graphs.dinic
============

.. py:module:: graphs.dinic


Attributes
----------

.. autoapisummary::

   graphs.dinic.INF
   graphs.dinic.graph
   graphs.dinic.sink
   graphs.dinic.source


Classes
-------

.. autoapisummary::

   graphs.dinic.Dinic


Module Contents
---------------

.. py:class:: Dinic(n)

   .. py:method:: add_edge(a, b, c, rcap=0)


   .. py:method:: depth_first_search(vertex, sink, flow)


   .. py:method:: max_flow(source, sink)


   .. py:attribute:: adj


   .. py:attribute:: lvl


   .. py:attribute:: ptr


   .. py:attribute:: q


.. py:data:: INF

.. py:data:: graph

.. py:data:: sink
   :value: 9


   Now we add the vertices next to the font in the font with 1 capacity in this edge
   (source -> source vertices)


.. py:data:: source
   :value: 0