图有两种表示方法:邻接矩阵和l邻接表,这里使用java实现一个简单的邻接矩阵。
来个栗子尝一尝:
使用邻接矩阵来表示该图
首先定义顶点数组,以及二维数组代表邻接矩阵:
private int MAXVEX = 0;//顶点个数,顶点数组长度
private VertexArray<T>[] vertexArray = null;//顶点数组
private int[][] adjacencyArray = null;//邻接矩阵
/**
* 内部类,自定义顶点类型
*
* @param <T>
*/
private class VertexArray<T> {
private T vertexDate = null;//数据域
private boolean visited = false;//标记顶点是否访问过
//此处省略get,set方法
}
通过构造方法初始化顶点数组及邻接矩阵
/**
* 构造方法初始化顶点数组,邻接矩阵
*
* &