图论：有向图和无向图，有环和无环

有向无环图：为什么不能有环，有环会导致死循环。

检查一个有向图是否存在环要比无向图复杂。(有向图为什么比无向图检查环复杂呢？)

现实中管网会存在环吗？管网是有方向的，理论上也是无环的。

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

如果说一个叶子节点有两个父节点，会怎么样

有向无环图不一定能只生成一棵树，但是可以生成多棵树。但是这样就破坏了什么信息呢？

https://www.thinbug.com/q/624778