广度优先遍历

广度优先遍历 

A 是起点 所以访问它  并标记为当前顶点 然后应用下面几条规则：
 规则1：
 访问下一个未被访问的邻接点(如果存在),这个顶点必须是当前顶点的邻接点，标记它，并且把它插入到队列中
 
 规则2：
 如果因为已经没有未访问的顶点 而不能执行规则1 那么从队列头取一个顶点 (如果存在)，并使其称为当前顶点
 
 规则3：
 因为队列为空而不能执行规则2，则搜索结束

public class Vertex { public char label; public boolean isVisited; public Vertex(char lab) { //节点的构造函数 进行相应的初始化 label = lab; isVisited = false; } } public class Graph { private final int MAX_VERTS = 20; private Vertex vertexList[]; //array of vertexs private int adjMatrix[][]; //adjacency matrix private int nVerts; //current number of vertexs private Queue theQueue; //-------------------------------------- public Graph(){ // constructor ve