图的存储（前向星）

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

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.csdn.net/acdreamers/article/details/16902023
Ps（自我感觉前向星和这篇博客 挺像的，所以就加上了，个人观点(铭记））
http://blog.csdn.net/qq_33279781/article/details/52169408