概念：
對一個有向無環(huán)圖簡稱DAG)G進(jìn)行拓?fù)渑判虮刚溃菍中所有頂點排成一個線性序列饭玲，使得圖中任意一對頂點u和v，若邊(u,v)∈E(G)平痰，則u在線性序列中出現(xiàn)在v之前
思路：
用一個隊列存入度為零的節(jié)點艺骂，用一個HashMap存儲節(jié)點和其入度诸老，先把圖中所有的節(jié)點入map，然后把入度為零的點入隊列钳恕，然后當(dāng)隊列不是空的時候别伏，首先彈出隊列的頂，加入到結(jié)果list里忧额，然后把這個節(jié)點所影響的所有點的入度減去一厘肮，如果減去一后后繼節(jié)點的in為0就加入到存入度為零的隊列中去，依次反復(fù)即可
代碼：
// directed graph and no loop
public static List<Node> sortedTopology(Graph graph) {
HashMap<Node, Integer> inMap = new HashMap<>();
Queue<Node> zeroInQueue = new LinkedList<>();
for (Node node : graph.nodes.values()) {
inMap.put(node, node.in);
if (node.in == 0) {
zeroInQueue.add(node);
}
}
List<Node> result = new ArrayList<>();
while (!zeroInQueue.isEmpty()) {
Node cur = zeroInQueue.poll();
result.add(cur);
for (Node next : cur.nexts) {
inMap.put(next, inMap.get(next) - 1);
if (inMap.get(next) == 0) {
zeroInQueue.add(next);
}
}
}
return result;
}
