有向无环图：为什么不能有环，有环会导致死循环。
检查一个有向图是否存在环要比无向图复杂。(有向图为什么比无向图检查环复杂呢？)
现实中管网会存在环吗？管网是有方向的，理论上也是无环的。
https://baike.baidu.com/item/有向无环图/10972513?fr=aladdin
arcgis有向无环图最短路径。
有向无环图和二叉树的关系：如何确定父节点和子节点[没有父节点的就是父节点，没有子节点的就是叶子节点] 有向无环图并不一定能转化成树【那能不能把有向无环图劈开成多棵树】
一个无环的有向图称做有向无环图（Directed Acyclic Graph）。简称DAG 图。
DAG 图是一类较有向树更一般的特殊有向图，如图 给出了有向树、DAG 图和有向图的例子。
虽然DAG图是更一般的有向图，但是依然可以使用树的判断公式来判断复杂度。
判断是否有环：
1. 起点编码和终点编码是否相等
从OBJECTID为1的开始遍历：下一个点是否与OBJECTID为1的相等。如果相等，则回到起点，为环。
>>性质：有向无环图的生成树个数等于入度非零的节点的入度积。
有向无环图生成树：https://blog.csdn.net/liudongdong19/article/details/81872495
（百度百科上不是说有向无环图不一定能转换成树吗？严格意义上，树的叶子节点只有一个父节点）
DAG(有向无环图）能否转化为树？：https://www.zhihu.com/question/280841516
如果说一个叶子节点有两个父节点，会怎么样
有向无环图不一定能只生成一棵树，但是可以生成多棵树。但是这样就破坏了什么信息呢？
