数据结构之图详解

public class Vertex {

    /**
     * 这个类就是点类
     */
    
    public char label;//点的名称
    public boolean wasVisited;//标志位
    
    public Vertex(char label)
    {
        this.label = label;
    }
}

public class Graph {

    /**
     * 这个类是表示数据结构的图
     */
    private final int max_vertex = 20;//最大的点的数量
    
    private Vertex[]vertexs ;//顶点的数组
    
    private int adjMat[][];//表示一个邻接矩阵
    
    private int currentVertexs;//当前顶点的实际的数量。
    
    public Graph()
    {
        vertexs = new Vertex[max_vertex];
        adjMat = new int [max_vertex][max_vertex];
        currentVertexs = 0;//当前的数量0个
        //初始化邻接矩阵
        for(int i = 0;i<max_vertex;i++)
        {
            for(int j=0;j<max_vertex;j++)
            {
                adjMat[i][j] = 0;
            }
        }
        
    }
    
    //定义图的操作类
    //添加顶点的方法
    public void addVertex(char lab)
    {
        vertexs[currentVertexs++] = new Vertex(lab);
    }
    
    //添加边的方法
    public void addEdge(int start,int end)
    {
        adjMat[start][end] = 1;
        adjMat[end][start] = 1;
    }
    
    //为了输出的效果
    public void printGraph()
    {
        for(int i=0;i<max_vertex;i++)
        {
            for(int j=0;j<max_vertex;j++)
            {
                System.out.print(adjMat[i][j]+" ");
            }
            System.out.println();
        }
    }
    
    
    
    
}

public class App {

    public static void main(String[] args) {
        Graph theGraph = new Graph();
        theGraph.addVertex(‘A‘);
        theGraph.addVertex(‘B‘);
        theGraph.addVertex(‘C‘);
        theGraph.addVertex(‘D‘);
        theGraph.addVertex(‘E‘);
        
        theGraph.addEdge(0, 1);
        theGraph.addEdge(1, 2);
        theGraph.addEdge(0, 3);
        theGraph.addEdge(3, 4);
        
        theGraph.printGraph();

    }

}