blob: e469a0d5ba884a353e671f25f2b23ac407ae6c79 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
|
*****************************
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
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
|
