*************
Approximation
*************

.. contents:: `Contents`
   :depth: 2
   :local:

.. automodule:: networkx.algorithms.approximation


Connectivity
------------
.. automodule:: networkx.algorithms.approximation.connectivity
.. autosummary::
   :toctree: ../generated/

   all_pairs_node_connectivity
   local_node_connectivity
   node_connectivity


K-components
------------
.. automodule:: networkx.algorithms.approximation.kcomponents
.. autosummary::
   :toctree: ../generated/

   k_components


Clique
------
.. automodule:: networkx.algorithms.approximation.clique
.. autosummary::
   :toctree: ../generated/

   max_clique
   clique_removal

Clustering
----------
.. automodule:: networkx.algorithms.approximation.clustering_coefficient
.. autosummary::
   :toctree: ../generated/

   average_clustering


Dominating Set
---------------
.. automodule:: networkx.algorithms.approximation.dominating_set
.. autosummary::
   :toctree: ../generated/

   min_weighted_dominating_set
   min_edge_dominating_set


Independent Set
---------------
.. automodule:: networkx.algorithms.approximation.independent_set
.. autosummary::
   :toctree: ../generated/

   maximum_independent_set


Matching
--------
.. automodule:: networkx.algorithms.approximation.matching
.. autosummary::
   :toctree: ../generated/

   min_maximal_matching

Ramsey
------
.. automodule:: networkx.algorithms.approximation.ramsey
.. autosummary::
   :toctree: ../generated/

   ramsey_R2


Vertex Cover
------------
.. automodule:: networkx.algorithms.approximation.vertex_cover
.. autosummary::
   :toctree: ../generated/

   min_weighted_vertex_cover