构造邻接表

//构造邻接表
/*
1.如果G为无向图，则所需存储空间为O(|V|+2|E|)； 
2.如果G为有向图，则所需存储空间为O(|V|+|E|)； 
3.因为在邻接表中，无向图的每条边出现了两次(无向图的每个结点与相连结点相互构成一条邻接边)； 
4.要求有向图某结点的出度，只需查看此结点的表内结点数目即可； 
5.要求有向图某结点的入度，需要遍历整个邻接表； 
6.邻接表的表示不唯一，因为在构造某个结点的链表时，与这个结点相连的结点在链表里可以随机排序。 
*/

#include<stdio.h> 
#define MaxV 100

//顶点 
typedef struct VNode{
    int data;
    struct VNode *firstarc;     //指向连接顶点的第一个结点 
}VNode,AdjList[MaxV];           //由于邻接表是顺序表和链表的结合，所以这里也定义了AdjList[MaxV]邻接表形式 

//结点 
typedef struct ArcNode{
    int adjvex;                 //该结点的info 
    struct ArcNode *next;       //指向下一个结点 
}ArcNode;   

//图 
typedef struct{
    AdjList vertices;           //邻接表 
    int vexnum,arcnum;          //图的顶点(vexnum)和弧数(arcnum) 
}ALGraph;


int main()
{

}