graphs.dinic¶
Attributes¶
Now we add the vertices next to the font in the font with 1 capacity in this edge |
|
Classes¶
Module Contents¶
- class graphs.dinic.Dinic(n)¶
- add_edge(a, b, c, rcap=0)¶
- depth_first_search(vertex, sink, flow)¶
- max_flow(source, sink)¶
- adj¶
- lvl¶
- ptr¶
- q¶
- graphs.dinic.INF¶
- graphs.dinic.graph¶
- graphs.dinic.sink = 9¶
Now we add the vertices next to the font in the font with 1 capacity in this edge (source -> source vertices)
- graphs.dinic.source = 0¶