數據結構Java版之鄰接矩陣實現圖（十一）

　　鄰接矩陣實現圖，是用一個矩陣，把矩陣下標做爲一個頂點，若是頂點與頂點之間有邊。那麼在矩陣對應的點上把值設爲 1 。（默認是0）

　　

package mygraph;

import java.util.List;

/**
 * 鄰接矩陣表示圖
 * @author Ranter
 *
 */
public class Vertex {
    private char lable;    //矩陣元素
    private int[][] list = new int[20][20];
    private char[] vertexList = new char[20];
    private int nVerts;    //當前頂點下標
    Vertex() {
        this.nVerts = 0;
    }
    //增長一個頂點
    public void addVertex(char lable) {
        vertexList[nVerts++] = lable;
    }
    //增長一條邊
    public void addEdge(int start, int end) {
        list[start][end] = 1;
        list[end][start] = 1;
    }
    //打印矩陣
    public void printMatrix() {
        for(int i = 0; i < nVerts; i ++) {
            for(int j = 0; j < nVerts; j ++) {
                System.out.print(list[i][j]);
            }
            System.out.println();
        }
    }

}

測試程序：

    public static void main(String[] args) {
        Vertex v = new Vertex();
        v.addVertex('a');    //0
        v.addVertex('b');    //1
        v.addVertex('c');    //2
        v.addVertex('d');    //3
        v.addVertex('e');    //4
        v.addEdge(0, 2);    //a-c
        v.addEdge(1, 4);    //b-e
        v.addEdge(2, 4);    //b-e    
        v.addEdge(0, 4);    //a-e
        v.printMatrix();
    }

測試結果：

   a b c d e    
a  0 0 1 0 1
b  0 0 0 0 1
c  1 0 0 0 1
d  0 0 0 0 0
e  1 1 1 0 0