将循环有向图转换为树(Arborescence)

时间:2015-10-06 13:39:35

标签: data-structures graph tree cycle directed-graph

我有这个要求,我想将有向循环图转换为给定1个顶点的树,这将是根。

从我的研究中我发现我需要创建一个Arborescence,它是非循环的,以便将其转换为树。是否无法从循环有向图创建有向根树?

这是顶点及其边缘的一个例子。

Directed Cyclic Graph

0 个答案:

没有答案