DAG - 有向無環圖 - Directed Acyclic Graph

最近想要研究一下 IOTA 在幹嘛，看到有中文翻譯白皮書 ：https://hackmd.io/c/rkpoORY4W/https%3A%2F%2Fhackmd.io%2Fs%2FryriSgvAW

裡面提到 DAG 有向無環圖 - Directed Acyclic Graph

先看一下定義：

在圖論中，如果一個有向圖從任意頂點出發無法經過若干條邊回到該點，則這個圖是一個有向無環圖（DAG圖）。

https://zh.wikipedia.org/wiki/%E6%9C%89%E5%90%91%E6%97%A0%E7%8E%AF%E5%9B%BE

就是出去後就沒辦法繞回來的意思，這張圖很明顯：

常見的「拓墣排序」好像就跟這個有關，有人提到 ETH 好像也有用到這個概念

拓扑排序，我们可以从寻找图中节点之间的路线，最短，以及最长的路线。通过动态规划，无论这张网多么庞大，都能以较快速度将结果正确计算出来。

比如闪电网络，ETH智能合约，为了找到正确的交易线路，使用DAG，拓扑来寻找路线

關於拓撲排序：

https://songlee24.github.io/2015/05/07/topological-sorting/