软1802黄汨文

用户名：Moyna

访问量：1420

签　名：

等　　级
排　　名	14442
经　　验	880
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校	湖南理工学院
专　　业

　　自我简介：

TA的其他文章

数据结构-图的遍历——BFS广度优先搜索-题解（Java代码）
浏览：358

蓝桥杯算法提高VIP-和最大子序列-题解（Java代码）
浏览：324

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （Java代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

数据结构-图的遍历——BFS广度优先搜索-题解（Java代码）

　　作者: 软1802黄汨文　　　　发表时间：2020-06-06 12:54:14 浏览：358　|　评论：0　

原题链接：数据结构-图的遍历-BFS广度优先搜索（广搜）

```java

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Scanner;

public class Main{
    static int[][] edges;
    static ArrayList<Integer> vertexList;
    boolean[] isVisited;

public Main(int n){
       edges = new int[n][n];
       vertexList = new ArrayList<>(n);
       isVisited = new boolean[n];
    }

public int getFirst(int index){
        for (int i = 0;i<vertexList.size();i++){
            if (edges[index][i]>0){
                return i;
            }
        }
        return -1;
    }

public int getNext(int v1,int v2){
        for (int i = v2+1;i<vertexList.size();i++){
            if (edges[v1][i]>0){
                return i;
            }
        }

return -1;
    }

public void bfs(boolean[] isVisited,int index){
        System.out.print(vertexList.get(index)+" ");
        isVisited[index] = true;
        LinkedList queue = new LinkedList();
        queue.addLast(index);

while(!queue.isEmpty()){
            int u = (int)queue.poll();
            int w = getFirst(u);

while (w!=-1){
                if(!isVisited[w]){
                    System.out.print(vertexList.get(w)+" ");
                    queue.addLast(w);
                    isVisited[w] = true;
                }else {
                    w = getNext(u,w);
                }
            }
        }
    }

public void bfs(){
        for (int i = 0;i<vertexList.size();i++){
            if(!isVisited[i]){
                bfs(isVisited,i);
            }
        }
    }

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Main m = new Main(n);

for (int i = 0;i<n;i++){
            vertexList.add(i);
        }

for (int i = 0;i<n;i++){
            for (int j = 0;j<n;j++){
                edges[i][j] = sc.nextInt();
            }
        }

m.bfs();

}
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

软1802黄汨文

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （Java代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

C二级辅导-分段函数（C语言代码）

数据结构-图的遍历——BFS广度优先搜索-题解（Java代码）

评论区

精彩推荐

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言训练-排序问题<2> （C++代码）

C语言训练-大、小写问题（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

母牛的故事（C语言代码）

计算表达式

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）（简单版）

小九九（C语言代码）

交换Easy （C语言代码）

软1802黄汨文

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （Java代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

产生数 （C++代码）（大数乘法也是可以避免的么hhhh）

C二级辅导-分段函数 （C语言代码）

数据结构-图的遍历——BFS广度优先搜索-题解（Java代码）

评论区

精彩推荐

C语言训练-8除不尽的数 （C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言训练-排序问题<2> （C++代码）

C语言训练-大、小写问题 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

母牛的故事 （C语言代码）

计算表达式

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）（简单版）

小九九 （C语言代码）

交换Easy （C语言代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

C二级辅导-分段函数（C语言代码）

　　评论区

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言训练-大、小写问题（C语言代码）

母牛的故事（C语言代码）

小九九（C语言代码）