数组模拟链表来实现邻接表结构

void insert(int u, int v) { 
    e[eid].v = v; 
    e[eid].next = p[u]; 
    p[u] = eid++;
}

以上是核心代码。。

下面举一个例子：：：

这字真好看(qing qi)！

这样效率高~~~

u所连的边构成了一条链表,p[u]是头节点,表示的是边的标号

e[i].v表示第 i 条边所到达的点,

e[i].next是链表中的下一个节点,表示的也是边的标号

点个赞再走吧！！