图的存储结构——邻接表

/*图的存储结构——邻接表*/#include<stdio.h>#include<stdlib.h>#define MAXVEX 100      /*最大顶点数*/typedef char VertexType;    /*顶点*/typedef int EdgeType;   /*边上的权值*/typedef struct EdgeNode     /*边表结点*/{    int adjvex;     /*邻接点域，存储该顶点对应的下标*/    EdgeType weight;    /*用于存储权值，对于非网图可以不需要*/    struct EdgeNode * next;     /*链域，指向下一个邻接点*/}EdgeNode;typedef struct VertexNode   /*顶点表结点*/{    VertexType data;    /*顶点表结点*/    EdgeNode * firstedge;   /*边表头指针*/}VertexNode,AdjList[MAXVEX];typedef struct {    AdjList adjList;    int numVertexes,numEdge;    /*图中当前顶点数和边数*/}GraphAdjList;/*建立图的邻接表结构（无向图）*/void GreateALGraph(GraphAdjList * G){    int i,j,k;    EdgeNode * e;    printf("输入顶点数和边数：\n");    scanf("%d%d",&G->numVertexes,&G->numEdge);      /*输入顶点数和边数*/    for(i=0;i<G->numVertexes;i++)   /*读入顶点信息，建立顶点表*/    {        scanf(" %c",&G->adjList[i].data);   /*输入顶点信息*/        G->adjList[i].firstedge=NULL;   /*将边表置空表*/    }    for(k=0;k<G->numEdge;k++)   /*建立边表*/    {        printf("输入边(Vi,Vj)上的顶点序号：\n");        scanf("%d%d",&i,&j);    /*输入(Vi,Vj)上的顶点序号*/        e=(EdgeNode *)malloc(sizeof(EdgeNode));     /*向内存申请空间，生成边表结点*/        e->adjvex=j;    /*邻接序号为j*/        e->next=G->adjList[i].firstedge;    /*将e指针指向当前顶点指向的结点*/        G->adjList[i].firstedge=e;  /*将当前顶点的指针指向e*/ //（头插法）        e=(EdgeNode *)malloc(sizeof(EdgeNode));     /*向内存申请空间，生成边表结点*/        e->adjvex=i;    /*邻接序号为i*/        e->next=G->adjList[j].firstedge;    /*将e指针指向当前顶点指向的结点*/        G->adjList[j].firstedge=e;      /*将当前顶点的指针指向e*/ //（头插法）    }}int main(){    return 0;}