有三AI CV夏季划2022年
// 得到节点的邻接节点,将所有邻接节点的入度减1,并更新 map => 若邻接节点更新后的入度为0,加入队列
for (DirectedGraphNode adjacencyNode : node.getAdjacencyNodes()) {
int newInDegree = inDegreeMap.get(adjacencyNode) - 1;
inDegreeMap.put(adjacencyNode, newInDegree);
if (newInDegree == 0) {
queue.offer(adjacencyNode);
}
}
}