基于鄰接矩陣的BFS廣度優先搜尋

同前面兩個小結中說道的一樣

直接給出程式

import java.util.ArrayList;
import java.util.List;

/**
 * 
 * @author zero
 *
 */
public class adjMatrixBFS {
	private List<Integer> visitList = new ArrayList<Integer>();
	//initial the matrix's value (1 means that two points are connected, 0 means disconnected)
	private int[][] matrix = {{1,0,1,0,1},{0,1,0,1,0},{1,1,1,0,1},{1,0,0,1,1},{1,0,0,0,0}};
	//set every point is not visited at start 
	private Boolean[] visitStatus = {false,false,false,false,false};
	
	private List<Integer> nextList = new ArrayList<Integer>();
	
	public void bfsSerach(int visitNode) {
		visitStatus[visitNode] = true;
		visitList.add(visitNode);
		for(int i=0; i<5; i++) {
			if((matrix[visitNode][i] == 1 )&&(visitStatus[i]==false)) {
				visitList.add(i);
				visitStatus[i] = true;
				nextList.add(i);
			}else {
				
			}
		}
		while(!allVisited()) {
			int num = nextList.get(nextList.size()-1);
			nextList.remove(nextList.size()-1);
			for(int i=0; i<5; i++) {
				if((matrix[num][i] == 1 )&&(visitStatus[i]==false)) {
					visitList.add(i);
					visitStatus[i] = true;
					nextList.add(i);
				}else {
					
				}
			}
		}
		
	}
	
	public Boolean allVisited() {
		Boolean result = true; 
		for(int i=0; i<5; i++) {
			if(visitStatus[i] == false) {
				result = false;
			}
		}
		return result;
	}
	
	
	public void outSortResult() {
		System.out.print("The sorted result is : ");
		for(int i=0; i<visitList.size(); i++) {
			System.out.print(visitList.get(i) + "  ");
		}
		
	}
	
	public static void main(String[] args) {
		adjMatrixBFS ambfs = new adjMatrixBFS();
		ambfs.bfsSerach(3);
		ambfs.outSortResult();
	}
}
           

輸出的結果為:

The sorted result is : 3  0  4  2  1