简单的图邻接矩阵表示

#include<iostream>
using namespace std;
#define MaxNode 30
#define MaxEdge 40
class Graph1
{
      private:
              int a[30];        //顶点表
              int b[MaxNode][MaxNode];      //邻接矩阵
              int numnode,numedge,maxnode;
      public:
              Graph1(int sz=MaxNode);
              ~Graph1() { delete a; delete b;}         //delete的用法，删除new？？
              int GetValue(int i);           //取第i个顶点的值
              int GetWeight(int x,int y);       //取两点间的权值
              int GetFirstNeighbor(int i);         //取顶点i的第一个邻接顶点
              int GetNextNeighbor(int x,int y);     //取顶点x的邻接顶点的下一个邻接顶点
              bool InsertNode(int i);              //插入顶点 
              bool InsertEdge(int x,int y,int edge);         //插入xy边
              bool display();
};
Graph1::Graph1(int sz)
{ 
       maxnode=sz; 
       // new 开辟数组时开辟的是指针 
       int i,j;
       for(i=0;i<maxnode;++i)
       for(j=0;j<maxnode;++j)
       b[i][j]=0;
       for(int k=0;k<maxnode;++k)
       a[k]=0;
       numnode=0;numedge=0;
}
int Graph1::GetValue(int i)
{
       if(a[i]>0)
       return a[i];
       return 0;
}
int Graph1::GetWeight(int x,int y)
{
      if(b[x][y]>0&&x<maxnode&&y<maxnode)
      return b[x][y];
      return 0;
}
int Graph1::GetFirstNeighbor(int i)
{
      int j;
      for(j=0;j<maxnode;++j)
      if(b[i][j]>0&&i<maxnode)
      return j;
      return 0;
}
int Graph1::GetNextNeighbor(int x,int y)
{
      for(int k=y+1;k<maxnode;++k)
      if(b[x][k]>0)
      return k;
      return 0;
}
bool Graph1::InsertNode(int i)
{
    if(numnode==maxnode) return false;
    a[numnode++]=i;
    return true;
}
bool Graph1::InsertEdge(int x,int y,int edge)
{
     if(numedge<40&&numnode<maxnode-2)
     { b[x][y]=b[y][x]=edge; numedge++;} 
     return true;
     return false;
}          
bool Graph1::display()
{
     cout<<"图中的顶点数"<<numnode<<endl;
     cout<<"图中的边数"<<numedge<<endl;
     for(int i=0;i<numnode;i++)
     for(int j=0;j<numnode;++j)
     {
      if(b[a[i]][a[j]]>0)
      {
      int w=b[a[i]][a[j]];
      cout<<"顶点("<<a[i]<<","<<a[j]<<")"<<" 权值"<<w<<endl;
      }
     }
} 
int main()
{
    Graph1 G(10);
    int n;
    cout<<" 请输入顶点的个数"<<endl; 
    cin>>n;
    int k;
    cout<<"请输入顶点信息!"<<endl; 
    for(int i=0;i<n;++i)
    {
            cin>>k;
            G.InsertNode(k);
    }
    cout<<"请输入添加边的条数"<<endl;
    int num;
    cin>>num;
    cout<<"请输入边的信息,依次为顶点 顶点 权值"<<endl;
    int x,y,w;
    for(int j=0;j<num;++j)
    {
     cin>>x>>y>>w;
     G.InsertEdge(x,y,w);
    } 
    G.display();
    system("pause");
    return 0;
}