欢迎光临散文网 会员登陆 & 注册

一起学知识:C++ Data Structures and Algorithms

2022-09-19 19:41 作者:血霁玫瑰与樱花  | 我要投稿

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     }


一起学知识:C++ Data Structures and Algorithms的评论 (共 条)

分享到微博请遵守国家法律