算法： 有向无环图(DAG)的拓扑排序

更新： 拓扑排序有2中方法（最后结果可能不一样，由于拓扑排序有多解）。 一个简单的求拓扑排序的算法是先找出任意一个没有入边的顶点，而后将它和它的边从图中删除。而后对剩余部分使用一样的操做。java public ArrayList<Integer> topo() { ArrayList<Integer> result = new ArrayList<>();

>>阅读原文<<