【DS笔记】图的邻接链表

相比使用二位数组表示边，邻接链表比较搞脑子，用的时候都需要想一下，不过对于程序是可以优化不少的，大致总结了如下的邻接链表构造样例

typedef struct Adj *PtrToAdj; 

struct Adj{
    int Adjv;                //初始的点
    int cost;                //边上的权
    PtrToAdj next;           //目标点
};

struct HeadNode              //每一个点邻接链表的头结点
{
    Adj *first;
}V[N];                       //N个顶点

struct Table                 //路径表单，包含在后续进一步的操作中需要的种种标记，只是一部分例子
{
	int vis;                 //该顶点是否已经visited
	int cost;                //该顶点对应路线的路径和
	int path;                //在这个路径中该顶点前面一个顶点
}T[N];                       //N个顶点

void insertEdge(HeadNode &p,int x ,int t)     //读入边的数据，p为出点的头结点，x为入点序号，t为边权
{
    Adj *q=NULL;                              
    q=(Adj*)malloc(sizeof(Adj));             
    q->Adjv=x;                                
    q->cost=t;
    q->next=p.first;                          //把q插入到邻接链表头部
    p.first=q;
}