算法： 有向無環圖(DAG)的拓撲排序

更新： 拓撲排序有2中方法（最後結果可能不一樣，由於拓撲排序有多解）。 一個簡單的求拓撲排序的算法是先找出任意一個沒有入邊的頂點，而後將它和它的邊從圖中刪除。而後對剩餘部分使用一樣的操做。java public ArrayList<Integer> topo() { ArrayList<Integer> result = new ArrayList<>();

>>阅读原文<<