public class Graph<T> { 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]; } public void CreateAdj(){ //创建无向图的邻接矩阵 // 补充代码... ... } // 在图中查找顶点v,找到后返回其在顶点数组中的索引号， // 若不存在，返回-1 public int LocateVex(T v){ // 补充代码... ... return -1; } public void DisplayAdjMatrix(){ //在屏幕上显示图G的邻接矩阵表示 // 补充代码... ... } }

这是一个泛型类 Graph<T>，表示一个图。其中包含邻接矩阵表示法所需要的顶点信息数组 V，邻接矩阵数组 arcs，边数 e 和顶点数 n。MAXSIZE 和 MAX 是常量，分别表示邻接矩阵可以表示的最大顶点数和在网中表示没有联系的权值无穷大。

CreateAdj() 是一个方法，用于创建无向图的邻接矩阵。LocateVex(T v) 是一个方法，在图中查找顶点 v，找到后返回其在顶点数组中的索引号，若不存在，返回-1。DisplayAdjMatrix() 是一个方法，在屏幕上显示图 G 的邻接矩阵表示。