一起學(xué)知識:C++ Data Structures and Algorithms
private static void bfsHelper(UndirectedGraphNode node, 55 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? HashSet<UndirectedGraphNode> visited, 56 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? List<Integer> component) {57 ? ? ? ? Queue<UndirectedGraphNode> queue = new LinkedList<UndirectedGraphNode>();58 ? ? ? ? queue.add(node);59 ? ? ? ? visited.add(node);60 ? ? ? ? component.add(node.label);61 ? ? ? ? while(!queue.isEmpty()) {62 ? ? ? ? ? ? UndirectedGraphNode currNode = queue.poll();63 ? ? ? ? ? ? for(UndirectedGraphNode neighbor : currNode.neighbors) {64 ? ? ? ? ? ? ? ? if(!visited.contains(neighbor)) {65 ? ? ? ? ? ? ? ? ? ? queue.add(neighbor);66 ? ? ? ? ? ? ? ? ? ? visited.add(neighbor);67 ? ? ? ? ? ? ? ? ? ? component.add(neighbor.label);68 ? ? ? ? ? ? ? ? }69 ? ? ? ? ? ? }70 ? ? ? ? }71 ? ? }