res.append(cur) cur = pre[cur] res.append(self._s) return res[::-1] if __name__ == "__main__": filename = '../network.txt' network = WeightedGraph(filename, directed=True) maxflow = MaxFlow(network, 0, 3) print(maxflow.result()) for v in range(network.V): for w in network.adj(v): print('{}-{} : 流量:{} / 容量:{}'.format(v, w, maxflow.flow(v, w), network.get_weight(v, w))) print('=' * 30) filename = '../network2.txt' network = WeightedGraph(filename, directed=True) maxflow = MaxFlow(network, 0, 5) print(maxflow.result()) for v in range(network.V): for w in network.adj(v): print('{}-{} : 流量:{} / 容量:{}'.format(v, w, maxflow.flow(v, w), network.get_weight(v, w)))