有向無環圖：為什么不能有環，有環會導致死循環。
檢查一個有向圖是否存在環要比無向圖復雜。(有向圖為什么比無向圖檢查環復雜呢？)
現實中管網會存在環嗎？管網是有方向的，理論上也是無環的。
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
如果說一個葉子節點有兩個父節點，會怎么樣
有向無環圖不一定能只生成一棵樹，但是可以生成多棵樹。但是這樣就破壞了什么信息呢？
