图的存储

图的存储方式有邻接矩阵和邻接链表。

邻接矩阵就是开一个二维数组来表示图上两个点之间的连边情况，比较简单，也有弊端，当图比较稀疏时，也就是边数相对少时，会造成大量的空间浪费。

邻接链表也并不复杂，但具体实现方式有很多，下面的代码只是其中一种，还可以使用二维vector，来保存与点相连的边。

int head[maxn], eid;

struct Edge {
    int v, w, next;
} edge[maxm];

inline void insert(int u, int v, int w) {
    edge[++eid].v = v;
    edge[eid].w = w;
    edge[eid].next = head[u];
    head[u] = eid;
}