网站seo主管招聘,高端建网站,在线识别图片找原图,wordpress图片文件目录下(/≧▽≦)/~┴┴ 嗨~我叫小奥 ✨✨✨ #x1f440;#x1f440;#x1f440; 个人博客#xff1a;小奥的博客 #x1f44d;#x1f44d;#x1f44d;#xff1a;个人CSDN ⭐️⭐️⭐️#xff1a;传送门 #x1f379; 本人24应届生一枚#xff0c;技术和水平有限 个人博客小奥的博客 个人CSDN ⭐️⭐️⭐️传送门 本人24应届生一枚技术和水平有限如果文章中有不正确的内容欢迎多多指正 欢迎点赞收藏关注哟 ❤️ 文章目录 1. 建图2. DFS模板3. BFS模板 1. 建图 // 邻接表建图ListInteger[] g new ArrayList[n];Arrays.setAll(g, i - new ArrayList());for(int[] e : edges) {int x e[0], y e[1];g[x].add(y);g[y].add(x);}// 邻接矩阵建图 int[][] g new int[n][n];for(int[] e : edges) {int x e[0], y e[1], z e[2];g[x][y] z;g[y][x] z;}2. DFS模板 // i表示当前节点n表示节点个数public void dfs(int i, int n, ListListInteger graph, boolean[] visited) {visited[i] true;for(int next : graph.get(i)) {if (!visited[next] [Conditions]) {dfs(next, n, graph, visited);}}}3. BFS模板 public boolean bfs(ListListInteger graph) {int n graph.size();boolean[] visited new boolean[n];QueueInteger queue new ArrayDeque();queue.add(0);visited[0] true;while(!queue.isEmpty()) {int v queue.poll();for(int w : graph.get(v)) {if (!visited[w]) {visited[w] true;queue.add(w);}}}}
