廣度優先搜索
和深搜不同廣搜會沿著樹的高度和寬度對節點進行依次遍歷
從樹的根節點a開始，會發現a的子節點有c、d、f三個子節點，進程會先對這三個節點進行訪問然后再訪問其的子節點
對c、d、f完成訪問之后進行則會探尋這三個節點的子節點并對其進行遍歷，可以從圖中看出他們的子節點有c、g、e
可以看出c、g、e沒有子節點了所以程序對其遍歷之后隨之結束?

package test;import java.util.LinkedList; import java.util.Queue;public class bfs {// 構造圖的邊private int[][] edges = { {0,0,1,1,0,1,0},{0,0,1,0,0,0,0},{1,1,0,1,0,0,0},{1,0,1,0,0,0,0},{0,0,0,0,0,0,1},{1,0,0,0,0,0,1},{0,0,0,0,1,1,0}};// 構造圖的頂點private String[] vertexs = { "a", "b", "c", "d", "e", "f", "g" };// 記錄被訪問頂點private boolean[] verStatus;// 頂點個數private int vertexsNum = vertexs.length;// 廣搜private void BFS() {verStatus = new boolean[vertexsNum];Queue<Integer> temp = new LinkedList<Integer>();//遍歷每個節點for (int i = 0; i < vertexsNum; i++) {//判斷當前節點是否被訪問過if (!verStatus[i]) {//如果沒有被訪問的話則將其加入隊列System.out.print(vertexs[i] + " ");verStatus[i] = true;temp.offer(i);while (!temp.isEmpty()) {//將最先進入隊列的節點移除int j = temp.poll();//廣度搜索子節點for (int k = firstAdjvex(j); k >= 0; k = nextAdjvex(j, k)) {if (!verStatus[k]) {System.out.print(vertexs[k] + " ");verStatus[k] = true;temp.offer(k);}}}}}}// 返回與i相連的第一個頂點private int firstAdjvex(int i) {for (int j = 0; j < vertexsNum; j++) {if (edges[i][j] > 0) {return j;}}return -1;}// 返回與i相連的下一個頂點private int nextAdjvex(int i, int k) {for (int j = (k + 1); j < vertexsNum; j++) {if (edges[i][j] > 0) {return j;}}return -1;}// 測試public static void main(String args[]) {new bfs().BFS();} }

廣搜結果

a c d f b g e?

總結

以上是生活随笔為你收集整理的bfs——练习demo2(20届周新杰提供)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。