本文介绍了一种解决最大流问题的方法，通过使用结构化的边(edge)数组来维护图的数据结构，并利用广度优先搜索(bfs)算法进行增广路径的寻找。文中详细解释了如何在每组数据处理前对数据结构进行初始化，包括边数组、头结点数组及当前弧优化数组(cur)的清空或重置过程。
1、多组数据中，每组数据的清空处理：
int n,m,x,y,z,maxflow,deep[500];//deep深度
struct Edge{
int next,to,dis;
}edge[500];
int num_edge=-1,head[500],cur[500];//cur用于复制head
queue q;
deep-每次bfs时清空，范围—bfs
edge-每组数据开始时，将num_edge置为-1，范围—全局
head-每组数据开始时，将head中每个值置为-1，范围—全局
cur–每次bfs时复制head，范围bfs
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
