def residual_test():
graph_zero_wt = [[] for i in range(v)]
for i in range(v):
for j in range(len(graph[i])):
temp1, temp2 = graph[i][j]
graph_zero_wt[i].append((temp1, 0))
b = DinicImageSequence(graph, v, e, 0, v - 1)
res_graph = b.find_residual()
display_graph(res_graph, "residual_graph")
def blocking_flow_test():
b = BlockingFlowImageSequence(graph, v, e, [], 0, v - 1)
block_graph = b.blocking_flow()
print "blocking flow", block_graph
display_graph(block_graph, "Block_flow")
""" Main driver """
from maxflow.dinic import DinicImageSequence, find_distances
from maxflow.graph import input_graph, display_graph
from maxflow.block_flow import BlockingFlowImageSequence
from gui.image_display import start_gui
graph, v, e = input_graph()
display_graph(graph)
print graph
def dinic_test():
sink, source = map(int, raw_input().split())
# Create Dinic class object
print sink, source
b = DinicImageSequence(graph, v, e, sink, source)
# Use GUI
start_gui(b)
def blocking_flow_test():
b = BlockingFlowImageSequence(graph, v, e, [], 0, v - 1)
block_graph = b.blocking_flow()
print "blocking flow", block_graph
display_graph(block_graph, "Block_flow")
def residual_test():
graph_zero_wt = [[] for i in range(v)]
for i in range(v):