本文共 574 字，大约阅读时间需要 1 分钟。

广度优先遍历邻接矩阵版

package 广度优先遍历邻接矩阵版;import java.util.LinkedList;import java.util.Queue;public class BFSTest {	//存储节点信息	private char[] vertices;		//存储边信息	private int[][] arcs;		//图中结点数	private int vexnum;		//记录结点是否已被遍历	private boolean[] visited;		//初始化	public BFSTest(int n){		vexnum = n;		vertices = new char[n];		arcs = new int[n][n];		visited = new boolean[n];		for(int i=0;i
   
     queue = new LinkedList<>();    	queue.add(i);    	do{    		int current = queue.poll();    		if(!visited[current]){    			visit(current);    			visited[current]=true;    			    			for(int j=0;j
   

转载地址：http://syonn.baihongyu.com/