我正在尝试使用Ford-Fulkerson算法解决图的最大流量问题。该算法仅用有向图描述。当图是无向的时候呢？我模拟无向图的方法是在一对顶点之间使用两条有向边。让我感到困惑的是:这些边中的每一个是否应该有一个剩余边，或者“相反”的有向边是剩余边吗？我假设是最后一个，但我的算法似乎陷入了无限循环。我希望你们中的任何人都可以给我一些帮助。下面是我自己的实现。我在查找中使用DFS。importsysimportfileinputclassVertex(object):def__init__(self,name):self.name=nameself.edges=[]deffind(self,
