Java创建图结构

使用邻接矩阵的形式创建 图

import java.util.ArrayList;
import java.util.Arrays;

public class Demo01 {
    //需要  arrayList  来存储我们的顶点
    private ArrayList<String> vertexList;  //这里顶点的数据结构是ArrayList 使用泛型进行了数据类型的规定
    private int [][]edges;//二维数组实现我们的矩阵表示   存储图的对应的邻接矩阵
    private int numOfEdges  ;//表示边的数目
    public static void main(String[] args) {
        //测试我们的图是否创建完成
        int  n=5;
        String VertexValue[]={"A","B","C","D","E"};
        //创建我们的图对象
        Demo01 demo=new Demo01(n);
        for(String value:VertexValue){
            demo.insertVertex(value);  //循环实现数据的添加

        }//如果仅仅将顶点添加到图中  ，  那么矩阵当中的值就都是0    因为没有进行边得添加

        //添加边
        //只能够一步一步的添加   A-B  A-C  B-C B-D B-E
        demo.insertEdge(0,1,1);
        demo.insertEdge(0,2,1);
        demo.insertEdge(1,2,1);
        demo.insertEdge(1,3,1);
        demo.insertEdge(1,4,1);
        //显示我们所创建的邻接矩阵
        d