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)))
print('=' * 30)
