标签： graph tree directed-acyclic-graphs cyclic
给定有向循环图，如何获得代表输入图的各种DAG /树？实际上，我想从给定的电路（定向和循环）图中提取各种树。任何帮助将不胜感激。
答案 0 :(得分：0)
使用Prim或Kruskal的算法 请参阅摘要：http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Graph/Undirected/
答案 1 :(得分：0)
这取决于您的要求。如果您只想拥有最高权重DAG，我认为您可以尝试对所有边缘进行排序，然后如果边缘打破一个循环，则按顺序逐个删除边缘。