Java数据结构——图的临邻接矩阵代码实现

import java.util.* ; 

public class Graph{
    
    //存储结点信息的链表
    ArrayList<String> Vertexlist ;
    
    //存储矩阵的数组
    int[][] edges ; 

    //对边计数
    int NumOfEdge ; 

    public static void main(String[] args){
        /*进行操作*/
        
    }
    //构造器，n表示结点个数
    Graph( int n ){
        Vertexlist = new ArrayList<String>( n ) ; 
        NumOfEdge = 0; 
        edges = new int[n][n] ;
    }
    //插入新结点
    public void insertVertex( String name ){
        Vertexlist.add( name );
    }
    //插入新边
    public void insertEdge( int v1 , int v2 , int dist ){
        edges[v1][v2] = dist ; 
        edges[v2][v1] = dist ; 
        NumOfEdge++ ;
    }

    //打印图的矩阵
    public void show(){
        for(int[] cow : edges){
            System.out.println(Arrays.toString(cow));
        }
    }

}

自用练习