0
给定一个有向循环图，我该如何获得代表输入图的各种DAG /树？实际上，我想从给定电路中提取各种树（指导&周期性）图。任何帮助将不胜感激。从循环图中提取树/ DAG
A
回答
0
使用Prim或Kruskal的算法。
查看总结：http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Graph/Undirected/
0
这取决于您的要求。如果您只想拥有最高重量的DAG，我认为您可以尝试对所有边进行排序，然后按照该顺序逐个删除边，如果边突破一个循环。
相关问题
- 1. 将有向非循环图（DAG）转换为树
- 2. 从类中获取/循环变量树
- 3. 提取循环
- 4. PHP循环从数据库中提取
- 5. 如何从循环中提取值
- 6. 无法从循环中提取数据
- 7. bash循环从Teradata中提取数据
- 8. 从循环matlab中提取数据
- 9. 虚拟树视图循环
- 10. 在循环图的DAG中应用LCA的解决方案？
- 11. 从子树中提取值
- 12. 从循环中提取值并将其添加到图表
- 13. 无法从Foreach循环提取变量
- 14. 从一个循环内的循环提取值
- 15. 需要关于DAG（定向非循环图）的一些说明
- 16. 如何将定向非循环图（DAG）存储为JSON？
- 17. 循环函数中的循环错误（用于从Twitter中提取数据）
- 18. 当从BufferedReader中提取行时，无法在Java中循环while循环
- 19. 从循环中取值？
- 20. 从循环表中读取
- 21. Backbone Collection提取循环
- 22. 蟒蛇xml提取循环
- 23. 将循环图减少为树（依赖关系图 - >树）
- 24. 每个循环嵌套的树状图
- 25. 循环写入树形视图xml
- 26. 在R中循环提取数据
- 27. PDO在while循环中提取数据
- 28. 从循环绘图
- 29. 在php，twig中从循环迭代中提取整数
- 30. 从foreach循环中的字符串中提取最后一项