C++实现图（邻接矩阵）

#include<iostream>

#define Max 20
using namespace std;

class Vertex
{
public:
    Vertex(char lab) {Label=lab;}
private:
    char Label;
};


class Graph
{

public:
    Graph();//构造函数
    ~Graph();//析构函数
    void addVertex(char lab);//增加一个节点
    void addEdge(int start,int end);//增加一条边，起点到终点
    void printMatrix();//打印出矩阵
private:
    Vertex* vertexList[Max];   //存放每个节点的指针的数组
    int nVerts;//实际数量
    int adjMat[Max][Max];//矩阵
};
Graph::Graph()
{

    nVerts=0;
    for(int i=0;i<Max;i++)
        for(int j=0;j<Max;j++)
            adjMat[i][j]=0;

}
void Graph::addVertex(char lab)
{

    vertexList[nVerts++]=new Vertex(lab);//

}
void Graph::addEdge(int start,int end)
{
    adjMat[start][end]=adjMat[end][start]=1;

}

void Graph::printMatrix()
{

    for(int i=0;i<nVerts;i++)
    {
        for(int j=0;j<nVerts;j++)
        {
            cout<<adjMat[i][j]<<" ";
        }
        cout<<endl;
    }
}

Graph::~Graph()
{

    for(int i=0;i<nVerts;i++)
    {
        delete vertexList[i];
    }
}
int main()
{

    Graph g;
    g.addVertex('A');//0
    g.addVertex('B');//1
    g.addVertex('C');//2
    g.addVertex('D');//3
    g.addVertex('E');//4
    g.addEdge(0,1);//A-B
    g.addEdge(1,4);//B-E
    g.addEdge(2,4);//C-E

    g.addEdge(0,3);//A-D
    g.addEdge(3,0);
    g.addEdge(3,4);

    g.printMatrix();
    return 0;
}