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):