没有参考价值~

邻接表的含义

在dijkstra中，有这么一个函数。

void add(int a, int b, int c) {
  e[idx] = b;
  ne[idx] = h[a];
  w[idx] = c;
  h[a] = idx++;
}

其中，
1. int类型的idx每做一次自增，相当于新创建了一个节点。idx相当于某个节点的别名。通过idx可以索引这个节点的其他信息。
2. e[idx] = b 表示节点idx的值为b。
3. h[a]表示以a为起点的数。
4. ne[idx] = h[a]表示将节点idx的ne指针指向h[a]。
5. h[a] = idx表示将a的指针指向idx。