您的位置:首页 > 其它

链式前向星模板

2015-07-29 09:18 260 查看
链式前向星的作用是存储边,空间复杂度为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];
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: