Java邻接表广度优先搜索_邻接表的广度优先遍历(java版)

package com.datastruct;

import java.util.LinkedList;

import java.util.Scanner;public classAlGraph {//边表节点

private static classEdgeNode{int adjvex; //存储该顶点对应的下标

intweight;

EdgeNode next;

}//顶点表结点

private static classVertexNode{

String data;//顶点信息

EdgeNode firstedge; //边表头指针

}//图结构

private static classGraphAdjList{

finalint MAXVEX = 20;

VertexNode adjList[]= new VertexNode[MAXVEX]; //顶点数组

int numVertexes; //顶点数

int numEdges; //边数

publicGraphAdjList(){//adjList尽管有的实例，但其元素都是null，需要为每个元素都申请一个VertexNode的实例 ,不然会空指针异常

for(int i=0;i

adjList[i]= newVertexNode();

}

}

}public static voidcreateAlGraph(GraphAdjList g){inti,j,k,w;

EdgeNode e;

Scanner scanner= new Scanner(System.in);

System.out.println(