图的邻接表存储方式的建立

#define MAXNUM 100;

//表节点
typedef struct ArcNode{
    int adjvex;//邻接顶点编号
    struct ArcNode *next;//下一邻接顶点    
    }ArcNode;

//头结点
typedef struct AdjList{
    char vdata;//头结点数据信息
    ArcNode *firstarc;    //指向邻接表的第一个表节点
    }AdjList;
//图
typedef struct Digraph{
    int n,e;//表示图中节点数和边数
    AdjList Head[MAXNUM];//用数组存储头结点    
    }Digraph;
//创建无向图的邻接表标示法
void CreatALJGraph(Digraph *G)
    {
     int i,j,k;
     char a;
     ArcNode *s;
     cout<<"输入节点数和边数： "<<endl;//有向图与无向图的边数不同
     cin>>i>>j;
     G->e=j;
     G->n=i;
     cout<<"输入节点信息："<<endl;
     //建立头结点
     for(int k=0;k<G->n;k++)
         {
          cin>>a;
          G->Head[k].vdata=a;
          G->Head[k].firstarc=NULL;
         }
     //建立表节点
     for(int t=0;t<G->e;t++)
         {
          cin>>i>>j;//读入边(vi,vj)的顶点对序号
          s=(ArcNode*)malloc(sizeof(ArcNode));
          s->adjvex=j;
          s->next=G->Head[i].firstarc;
          G->Head[i].firstarc=s;
          //无向图需要两个顶点都连接，而有向图则只需连接一次即可。
          //等同于头插法建立链表
          s=(ArcNode*)malloc(sizeof(ArcNode));
          s->adjvex=i;
          s->next=G->Head[j].firstarc;
          G->Head[j].firstarc=s;
         }    
    
    }