数据结构之图的创建

在华为的项目中经常会用到图的数据结构，用图来存储网元及其之间的连接关系。所以对图的结构进行了解了解、学习学习。用的图算法有环的识别、最小路径等。
图的存储结构有：邻接矩阵、邻接表、十字链表、邻接多重表。
其中邻接矩阵的存储方式使用的最多，也是最容易理解和操作的一种。
创建图的类型：

public class Graph {
  //存储顶点
    static String vertex[];
   //用二维表存储边，其中的值为权重，0为不存在边
    static int edges[][];
}

初始化图：
初始化的图以下的无向图：

import java.io.IOException;
import java.util.Arrays;
import java.util.Scanner;

public class MapDemo {
    public static void main(String[] args) throws IOException {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入顶点的数目：");
        int verNum = scanner.nextInt();
        System.out.println("请输入边的数目：");
        int edgesNum = scanner.nextInt();
        Graph.vertex=new String[verNum];
        Graph.edges=new int[edgesNum][edgesNum];
        //输入顶点的信息
        for(int i=0;i<verNum;i++){
            System.out.println("请输入顶点信息："+i);
            Graph.vertex[i]=scanner.next();
        }
        //输入边的信息
      for(int i=0;i<edgesNum;i++){
          System.out.println("请输入（vi,vj）上的下标i，下标j和权重w:");
          int vi=scanner.nextInt();
          int vj=scanner.nextInt();
          int w=scanner.nextInt();
          //因为是无向图，其对称的位置相同
          Graph.edges[vi][vj]=w;
          Graph.edges[vj][vi]=w;
      }
      //输出图内容
      StringBuilder stringBuilder=new StringBuilder();
      for(int i=0;i<edgesNum;i++){
          for(int j=0;j<edgesNum;j++){
            stringBuilder.append(Graph.edges[i][j]+",");
          }
      }
      System.out.println(Arrays.toString(Graph.vertex)+":"+stringBuilder);

    }
}