****************************
Approximations and Heuristics
****************************

.. 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
   large_clique_size

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


Steiner Tree
------------
.. automodule:: networkx.algorithms.approximation.steinertree
.. autosummary::
   :toctree: generated/

   metric_closure
   steiner_tree


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

   min_weighted_vertex_cover
