通过我的理解我觉得链式前向星就是一种用邻接表存图的方式,我们知道数据结构中向邻接表中插入元素有两种方式尾插法和头插法.如果我们用STL中vector模拟邻接表的话,当我们插入元素的时候,很显然它是用尾插法插入的元素.
首先定义一个结构体
v表示u的对点,next表示前一条边,那为什么用next这个单词那,因为是头插法,后进的在第一个,w就是权值喽。
代码:
struct node{
int v,next,w;
}edge[maxn];
void addedge(int u,int v,int w)
{
edge[cnt].v=v;
edge[cnt].w=w;
edge[cnt].next=head[u];
head[u]=cnt++;
}