graphs.edmonds_karp_multiple_source_and_sink¶

Attributes¶

Classes¶

`FlowNetwork`
`FlowNetworkAlgorithmExecutor`
`MaximumFlowAlgorithmExecutor`
`PushRelabelExecutor`

Module Contents¶

class graphs.edmonds_karp_multiple_source_and_sink.FlowNetwork(graph, sources, sinks)¶

_normalize_graph(sources, sinks)¶

find_maximum_flow()¶

set_maximum_flow_algorithm(algorithm)¶

graph¶

maximum_flow_algorithm = None¶

sink_index = None¶

source_index = None¶

vertices_count¶

class graphs.edmonds_karp_multiple_source_and_sink.FlowNetworkAlgorithmExecutor(flow_network)¶

_algorithm()¶

execute()¶

executed = False¶

flow_network¶

graph¶

sink_index¶

source_index¶

verticies_count¶

class graphs.edmonds_karp_multiple_source_and_sink.MaximumFlowAlgorithmExecutor(flow_network)¶

Bases: FlowNetworkAlgorithmExecutor

get_maximum_flow()¶

maximum_flow = -1¶

class graphs.edmonds_karp_multiple_source_and_sink.PushRelabelExecutor(flow_network)¶

Bases: MaximumFlowAlgorithmExecutor

_algorithm()¶

process_vertex(vertex_index)¶

push(from_index, to_index)¶

relabel(vertex_index)¶

excesses¶

heights¶

preflow¶

graphs.edmonds_karp_multiple_source_and_sink.entrances = [0]¶