Approximations and Heuristics

---

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/

maximum_independent_set max_clique clique_removal large_clique_size

Clustering

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

average_clustering

Density

.. automodule:: networkx.algorithms.approximation.density .. autosummary:: :toctree: generated/

densest_subgraph

Distance Measures

.. automodule:: networkx.algorithms.approximation.distance_measures .. autosummary:: :toctree: generated/

diameter

Dominating Set

.. automodule:: networkx.algorithms.approximation.dominating_set .. autosummary:: :toctree: generated/

min_weighted_dominating_set min_edge_dominating_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

Traveling Salesman

.. automodule:: networkx.algorithms.approximation.traveling_salesman .. autosummary:: :toctree: generated/

christofides traveling_salesman_problem greedy_tsp simulated_annealing_tsp threshold_accepting_tsp asadpour_atsp

Treewidth

.. automodule:: networkx.algorithms.approximation.treewidth .. autosummary:: :toctree: generated/

treewidth_min_degree treewidth_min_fill_in

Vertex Cover

.. automodule:: networkx.algorithms.approximation.vertex_cover .. autosummary:: :toctree: generated/

min_weighted_vertex_cover

Max Cut

.. automodule:: networkx.algorithms.approximation.maxcut .. autosummary:: :toctree: generated/

randomized_partitioning one_exchange