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