【Tai_mount】 算法学习 - 图论 - 邻接表

邻接表的思路就是

有个与节点数相同的数组储存每个节点连接的第一条边（这条边是任意的其中一条）

然后有一个与边数相同的数组储存下一个边。

这样理解会更清晰：A节点有1-10十条边。我们首先记住A节点有1这条边，然后我们就能找到1,1记住2这道边，我们就能找到2……以此类推环环相扣我们所有边都找得到。

inline void add(int a){
    ++cnt;
    data[cnt]=a;
    nxt[cnt]=;
    head=cnt;
    return;
}

head可以是一个数组里的元素，就邻接表了。

记住是这样写的，插入元素到链首而不是链尾……我这个小天才