关于图边表示的疑问：Ford-Fulkerson算法输入格式困惑

边列表格式解释 #

你给出的Edges[]是**边列表（Edge List）**格式，这是图的常用表示方法之一，每个三元组{u, v, c}的含义是：

• u：这条有向边的起点顶点编号
• v：这条有向边的终点顶点编号
• c：这条边的最大流量容量（对应网络流算法里的边容量）

对应示例里的每条边：

• {1,2,1}：顶点1 → 顶点2，容量1
• {3,2,2}：顶点3 → 顶点2，容量2
• {4,2,3}：顶点4 → 顶点2，容量3
• {2,5,5}：顶点2 → 顶点5，容量5

转换为邻接矩阵 #

如果你习惯用邻接矩阵，可以创建一个(N+1)×(N+1)的二维数组（因为顶点编号从1开始），初始化所有元素为0，然后遍历每条边，将matrix[u][v]设为对应的容量c。

示例对应的邻接矩阵（索引0闲置，1-5对应顶点）：

[
 [0, 0, 0, 0, 0, 0],
 [0, 0, 1, 0, 0, 0],
 [0, 0, 0, 0, 0, 5],
 [0, 0, 2, 0, 0, 0],
 [0, 0, 3, 0, 0, 0],
 [0, 0, 0, 0, 0, 0]
]

转换为邻接表（更适合Ford-Fulkerson） #

Ford-Fulkerson算法（尤其是DFS/BFS找增广路的实现）用邻接表效率更高，尤其是边数远少于顶点数的场景。邻接表可以用数组嵌套列表的结构，每个顶点u对应一个列表，存储所有从u出发的边的(终点v, 容量c)对。

示例对应的邻接表：

adj[1] = [(2, 1)]
adj[2] = [(5, 5)]
adj[3] = [(2, 2)]
adj[4] = [(2, 3)]
adj[5] = []

输入处理步骤 #

1. 读取顶点数N、边数M，以及起点、终点
2. 遍历Edges数组中的每个三元组，提取u、v、c
3. 根据你选择的存储结构（邻接矩阵/邻接表），将上述信息填充进去即可

内容的提问来源于stack exchange，提问作者thehumbling