图的存储（前向星）

推荐：（个人理解，若有错误，欢迎指正）
先百度百科，看懂后再看这个版本的。

const int maxn=1e5+1;
/*
    前向星的优势：
        通常用在点的数目太多，或两点之间有多条弧的时候。
        一般在别的数据结构不能使用的时候才考虑用前向星。
        除了不能直接用起点终点定位以外，前向星几乎是完美的
*/
//前向星的构建
//模拟逆序建立链表的过程
///链式前向星
struct node 
{
    int next,to,w;
}Edge[maxn];
int head[maxn];
int cnt;
void Add(int u,int v,int w)
{
    Edge[cnt].w=w;
    Edge[cnt].to= v;
    ///等同语句
    //p->next=head->next;
    Edge[cnt].next=head[u];
    //head->next=p;
    head[u]=cnt++;
}
///vector数组版（来源百度百科）
//具体就不写了，百度一下

至于遍历：

for(int i=head[u];~i;i=edge[i].next)

推荐博客：

http://blog.youkuaiyun.com/acdreamers/article/details/16902023
Ps（自我感觉前向星和这篇博客 挺像的，所以就加上了，个人观点(铭记））
http://blog.youkuaiyun.com/qq_33279781/article/details/52169408