Graph 从循环图中提取Trees/DAG
给定一个有向循环图，如何得到代表输入图的各种DAG/树？实际上，我想从给定的电路（有向和循环）图中提取各种树。任何帮助都将不胜感激。使用Prim或Kruskal的算法。Graph 从循环图中提取Trees/DAG,graph,tree,directed-acyclic-graphs,cyclic,Graph,Tree,Directed Acyclic Graphs,Cyclic,给定一个有向循环图，如何得到代表输入图的各种DAG/树？实际上，我想从给定的电路（有向和循环）图中提取各种树。任何帮助都将不胜感激。使用Prim或Kruskal的算法。 请参阅摘要：这取决于您的要求。如果您只想拥有最高权重的DAG，我认为您可以尝试对所有边进行排序，然后在边中断一个循环时按该顺序逐个删除边
请参阅摘要：这取决于您的要求。如果您只想拥有最高权重的DAG，我认为您可以尝试对所有边进行排序，然后在边中断一个循环时按该顺序逐个删除边