有三AI CV夏季劃2022年
?// 得到節(jié)點的鄰接節(jié)點,將所有鄰接節(jié)點的入度減1,并更新 map => 若鄰接節(jié)點更新后的入度為0,加入隊列
? ? ? ? ? ?for (DirectedGraphNode adjacencyNode : node.getAdjacencyNodes()) {
? ? ? ? ? ? ? ?int newInDegree = inDegreeMap.get(adjacencyNode) - 1;
? ? ? ? ? ? ? ?inDegreeMap.put(adjacencyNode, newInDegree);
? ? ? ? ? ? ? ?if (newInDegree == 0) {
? ? ? ? ? ? ? ? ? ?queue.offer(adjacencyNode);
? ? ? ? ? ? ? ?}
? ? ? ? ? ?}
? ? ? ?}
標簽: