数据结构之图的创建（邻接表法）

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
#define ok 1
#define false 0
#define MAXVEX 20
typedef char VertexType;
//边表结点
typedef struct EdgeNode{
    int adjvex;//存储他弧的信息
    struct EdgeNode *next;//指向下一个
}EdgeNode;
//顶点表结点
typedef struct VertexNode{
    VertexType data;//数据域
    EdgeNode *firstedge;//指针域
}VertexNode,AdjList[MAXVEX];
typedef struct{
    AdjList adjlist;
    int numVertexes,numEdges;//点的数目和边的数目
}GraphAdjList;
//——————————创建邻接表——————————
int creat(GraphAdjList *g){
  int i,j,k;//for循环用到
  EdgeNode *q;
  //输入顶点和边
  cin>>g->numVertexes>>g->numEdges;
  //输入顶点信息
  for(i = 0; i < g->numVertexes; i++){
    cin>>g->adjlist[i].data;
    g->adjlist[i].firstedge=NULL;
  }
  //建立边表信息
  for(k = 0; k < g->numEdges; k++){
    cin>>i>>j;//表示他的坐标
    q=(EdgeNode *)malloc(sizeof(EdgeNode));
    q->adjvex=j;//存储弧头
    q->next=g->adjlist[i].firstedge;
    g->adjlist[i].firstedge=q;
    //当该图是有向图时，下面的操作继续执行
    q=(EdgeNode *)malloc(sizeof(EdgeNode));
    q->adjvex=i;
    q->next=g->adjlist[j].firstedge;//头插法产生逆序结构
    g->adjlist[j].firstedge=q;//firstedge一直在前面
  }
  return ok;
}
//输出邻接表的信息
int printf_adjlist(GraphAdjList *g){
  EdgeNode *q;
  for(int i=0;i<g->numVertexes;i++){
    q=g->adjlist[i].firstedge;//指向头结点，起连接作用
    while(q){
      cout<<"<"<<g->adjlist[i].data<<" "<<g->adjlist[q->adjvex].data<<">";
      q=q->next;
    }
    cout<<endl;
  }
  return ok;
}
int main(int argc, char const *argv[]) {
  GraphAdjList g;
  creat(&g);
  printf_adjlist(&g);
  return 0;
}

输入方式：4 5

                A B C D

               0 1

              0 2

              0 3

              1 2

              2 3