链式前向星的作用是存储边,空间复杂度为O(4n),可O(n)枚举以 x 为起点的所有边。
int et=0;//edge_tot
void adde(int s, int e, int c)//add_edge(start, end, capacity)
{
end[++et]=e;//编号为 et 的边的终点
len[et]=c;//编号为 et 的边的容量
next[et]=last[s];//next[et]记录与第 et 号边有相同起点的上一条边的编号
last[s]=et;//第 et 条边是以 s 为起点的最新的一条边
}
//枚举以 x 为起点的所有边
i=last[x];
while(i)
{
......
......
......
......
i=next[i];
}