java 图的邻接表存储，广度优先遍历

1.定义边结点数据结构

public class ArcNode {
    /*边表结点*/
    int adjvex;//顶点序号
    ArcNode next;//指向下一个邻接点
    public ArcNode(){
        adjvex=-1;
        next=null;
    }
}

2.定义顶点数据结构

public class VexNode {
    /*顶点结点*/
    char data;//顶点信息
    ArcNode head;//边表头指针，指向邻接边
    public VexNode(char da){
        data=da;
        head=null;
    }
}

3.定义邻接表的数据结构

public class VGraph {
    /*邻接表数据结构*/
    VexNode list[];//表
    int edges,vexs;//边数，顶点数
    public VGraph(int ve,int ed,VexNode [] li){
        vexs=ve;
        edges=ed;
        list=li;
    }
}

4.创建图的邻接表存储，显示邻接表，访问邻接表元素，广度优先遍历邻接表

public class GraphList {

    /*创建图的邻接表存储*/
    public void CreateGraph(VGraph graph,int weight[][],int n){
        /*n为顶点总数*/