图形边缘表示的问题

问题描述 投票:0回答:0

我正在学习算法课程,目前我们正在学习网络流算法,因此自然地,我们将处理图形。

我面临的问题是我们收到的作业问题,我们应该在其中实施 ford-fulkerson 算法。 输入参数对于创建图形来执行算法来说似乎非常奇怪- 例如,这是一个示例输入测试用例

{这里,N是顶点数,M是边数}

N = 5, M =  4
Starting vertex = 1
Ending vertex = 5
Edges[]= {{1,2,1},{3,2,2},{4,2,3},{2,5,5}}

让我困惑的是最后一行。这究竟是什么加权图的表示法?我试过在线查找,但每个人都只使用邻接矩阵。

正如我所提到的,我无法理解我们如何使用这种奇怪的输入格式在这里输入图表。

提前谢谢你

algorithm graph user-input ford-fulkerson
© www.soinside.com 2019 - 2024. All rights reserved.