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

核心代码

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是链表中的下一个节点,表示的也是边的标号