标签: data-structures graph tree cycle directed-graph
我有这个要求,我想将有向循环图转换为给定1个顶点的树,这将是根。
从我的研究中我发现我需要创建一个Arborescence,它是非循环的,以便将其转换为树。是否无法从循环有向图创建有向根树?
这是顶点及其边缘的一个例子。