Statistics
| Branch: | Revision:

iof-tools / networkxMiCe / networkx-master / doc / reference / algorithms / approximation.rst @ 5cef0f13

History | View | Annotate | Download (1.92 KB)

1
*****************************
2
Approximations and Heuristics
3
*****************************
4

    
5
.. automodule:: networkx.algorithms.approximation
6

    
7

    
8
Connectivity
9
------------
10
.. automodule:: networkx.algorithms.approximation.connectivity
11
.. autosummary::
12
   :toctree: generated/
13

    
14
   all_pairs_node_connectivity
15
   local_node_connectivity
16
   node_connectivity
17

    
18

    
19
K-components
20
------------
21
.. automodule:: networkx.algorithms.approximation.kcomponents
22
.. autosummary::
23
   :toctree: generated/
24

    
25
   k_components
26

    
27

    
28
Clique
29
------
30
.. automodule:: networkx.algorithms.approximation.clique
31
.. autosummary::
32
   :toctree: generated/
33

    
34
   max_clique
35
   clique_removal
36
   large_clique_size
37

    
38
Clustering
39
----------
40
.. automodule:: networkx.algorithms.approximation.clustering_coefficient
41
.. autosummary::
42
   :toctree: generated/
43

    
44
   average_clustering
45

    
46

    
47
Dominating Set
48
---------------
49
.. automodule:: networkx.algorithms.approximation.dominating_set
50
.. autosummary::
51
   :toctree: generated/
52

    
53
   min_weighted_dominating_set
54
   min_edge_dominating_set
55

    
56

    
57
Independent Set
58
---------------
59
.. automodule:: networkx.algorithms.approximation.independent_set
60
.. autosummary::
61
   :toctree: generated/
62

    
63
   maximum_independent_set
64

    
65

    
66
Matching
67
--------
68
.. automodule:: networkx.algorithms.approximation.matching
69
.. autosummary::
70
   :toctree: generated/
71

    
72
   min_maximal_matching
73

    
74
Ramsey
75
------
76
.. automodule:: networkx.algorithms.approximation.ramsey
77
.. autosummary::
78
   :toctree: generated/
79

    
80
   ramsey_R2
81

    
82

    
83
Steiner Tree
84
------------
85
.. automodule:: networkx.algorithms.approximation.steinertree
86
.. autosummary::
87
   :toctree: generated/
88

    
89
   metric_closure
90
   steiner_tree
91

    
92

    
93
Treewidth
94
---------
95
.. automodule:: networkx.algorithms.approximation.treewidth
96
.. autosummary::
97
   :toctree: generated/
98

    
99
   treewidth_min_degree
100
   treewidth_min_fill_in
101

    
102

    
103
Vertex Cover
104
------------
105
.. automodule:: networkx.algorithms.approximation.vertex_cover
106
.. autosummary::
107
   :toctree: generated/
108

    
109
   min_weighted_vertex_cover