Python preflow_push_flow Examples

Example #1

File: test_maxflow_large_graph.py Project: CipherHat/networkx

 def test_gl1(self):
     G = read_graph('gl1')
     s = 1
     t = len(G)
     validate_flows(G, s, t, 156545, *nx.ford_fulkerson(G, s, t))
     validate_flows(G, s, t, 156545, nx.preflow_push_value(G, s, t),
                    nx.preflow_push_flow(G, s, t))

Example #2

File: test_maxflow_large_graph.py Project: CipherHat/networkx

 def test_gw1(self):
     G = read_graph('gw1')
     s = 1
     t = len(G)
     validate_flows(G, s, t, 1202018, *nx.ford_fulkerson(G, s, t))
     validate_flows(G, s, t, 1202018, nx.preflow_push_value(G, s, t),
                    nx.preflow_push_flow(G, s, t))

Example #3

File: test_maxflow_large_graph.py Project: CipherHat/networkx

 def test_wlm3(self):
     G = read_graph('wlm3')
     s = 1
     t = len(G)
     validate_flows(G, s, t, 11875108, *nx.ford_fulkerson(G, s, t))
     validate_flows(G, s, t, 11875108, nx.preflow_push_value(G, s, t),
                    nx.preflow_push_flow(G, s, t))

Example #4

File: test_maxflow_large_graph.py Project: wwwslinger/networkx

 def test_gl1(self):
     G = read_graph('gl1')
     s = 1
     t = len(G)
     validate_flows(G, s, t, 156545, *nx.ford_fulkerson(G, s, t))
     validate_flows(G, s, t, 156545, nx.preflow_push_value(G, s, t),
                    nx.preflow_push_flow(G, s, t))
     validate_flows(
         G, s, t, 156545,
         nx.shortest_augmenting_path_value(G, s, t, two_phase=False),
         nx.shortest_augmenting_path_flow(G, s, t, two_phase=False))
     validate_flows(G, s, t, 156545,
         nx.shortest_augmenting_path_value(G, s, t, two_phase=True),
         nx.shortest_augmenting_path_flow(G, s, t, two_phase=True))

Example #5

File: test_maxflow_large_graph.py Project: wwwslinger/networkx

 def test_wlm3(self):
     G = read_graph('wlm3')
     s = 1
     t = len(G)
     validate_flows(G, s, t, 11875108, *nx.ford_fulkerson(G, s, t))
     validate_flows(G, s, t, 11875108, nx.preflow_push_value(G, s, t),
                    nx.preflow_push_flow(G, s, t))
     validate_flows(
         G, s, t, 11875108,
         nx.shortest_augmenting_path_value(G, s, t, two_phase=False),
         nx.shortest_augmenting_path_flow(G, s, t, two_phase=False))
     validate_flows(
         G, s, t, 11875108,
         nx.shortest_augmenting_path_value(G, s, t, two_phase=True),
         nx.shortest_augmenting_path_flow(G, s, t, two_phase=True))