邻接表（图论）

还是挺狗的卡了我一个晚自习；
总的来说就相当于将一条条的边按链表的形式存住；
点的个数是一定的所以我们可以建一个link数组记录每一个节点所指引向的链表，即以该点为源头的路；
          /edge[i].v
        /
link[i]----edge[...].v(即edge[i].next指向的下标)
        \
 ...

还是挺狗的卡了我一个晚自习；
总的来说就相当于将一条条的边按链表的形式存住；
点的个数是一定的所以我们可以建一个link数组记录每一个节点所指引向的链表，即以该点为源头的路；
          /edge[i].v
        /
link[i]----edge[...].v(即edge[i].next指向的下标)
        \
          \edge[n].v
link[.....]
注意无向图的双向insert

Besides：

BFS