静态建表（数组模拟邻接表或链式前向星）

http://blog.csdn.net/qq544529563/article/details/15020427
先挂个链接。
其实就是这样：

for(int i = 1;i <= n;i ++)head[i] = -1;int strr = 0;struct ll{    int u;    int v;    int w;} line[MAXN];void build(int x,int y,int z)]{    line[++ strr].u = x;    line[strr].v = y;    line[strr].cost = z;    nnext[strr] = nfirst[x];    nfirst[x] = strr;}for(int i - 1;i <= n;i ++){    for(int k = head[i];k != -1;k = edge[k].next)    {        ………………………………    }}

某论说它是目前建图和遍历最有效率的存储方式。
由于它太简单了你甚至可以不用管它是什么意思。（我不会告诉你我就是这样）