DAG(有向无环图)有向树 转换为树

Posted 软件工程小施同学

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了DAG(有向无环图)有向树 转换为树相关的知识,希望对你有一定的参考价值。

图论中,如果一个 有向图无法从某个顶点出发经过若干条边回到该点,则这个图是一个 有向无环图(DAG图)。
因为有向图中一个点经过两种路线到达另一个点未必形成环,因此有向无环图未必能转化成树, 但任何有向树均为有向无环图。

以上是百度百科纯复制。注意有向树有向无环图真子集,也就是说:有向树全是有向无环图有向无环图一部分是有向树



作者:「已注销」
链接:https://www.zhihu.com/question/280841516/answer/416886028
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

以上是关于DAG(有向无环图)有向树 转换为树的主要内容,如果未能解决你的问题,请参考以下文章

有向无环图描述表达式(C语言)

有向无环图

有向无环图——描述表达式

DAG(有向无环图)易懂介绍

为啥 HPX 要求未来的“那么”成为 DAG(有向无环图)的一部分?

如何将有向无环图 (DAG) 存储为 JSON?