Java实现无向图

1、代码如下

package code.Graph;

import java.util.Scanner;

public class Graph {

    public static void main(String[] args) {
        Graph G=new Graph();
        G.CreateAdj(); //算法6-3
        G.DisplayAdjMatrix();//算法6-2
    }

    //邻接矩阵可以表示的最大顶点数
    protected final int MAXSIZE=10;
    //在网中，表示没有联系（权值无穷大）
    protected final int MAX=999;
    //顶点信息
    protected T[] V;
    //邻接矩阵
    protected int[][] arcs;
    //边数
    protected int e;
    //顶点数
    protected int n;
    public Graph(){
        V =(T[]) new Object[MAXSIZE];
        arcs=new int[MAXSIZE][MAXSIZE];
    }

    //在图中查找顶点v，找到后返回其在顶点数组中的索引号，若不存在，返回-1
    public int LocateVex(T v){
        int i;
        for (i=0;i=0&&j>=0){
                arcs[i][j]=1;
                arcs[j][i]=1;
            }
        }
    }
}

二、效果如下