Statistics
| Branch: | Revision:

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

History | View | Annotate | Download (1.96 KB)

1
************
2
Connectivity
3
************
4

    
5
.. automodule:: networkx.algorithms.connectivity
6

    
7
Edge-augmentation
8
-----------------
9
.. automodule:: networkx.algorithms.connectivity.edge_augmentation
10
.. autosummary::
11
   :toctree: generated/
12

    
13
   k_edge_augmentation
14
   is_k_edge_connected
15
   is_locally_k_edge_connected
16

    
17
K-edge-components
18
-----------------
19
.. automodule:: networkx.algorithms.connectivity.edge_kcomponents
20
.. autosummary::
21
   :toctree: generated/
22

    
23
   k_edge_components
24
   k_edge_subgraphs
25
   bridge_components
26
   EdgeComponentAuxGraph
27

    
28
K-node-components
29
-----------------
30
.. automodule:: networkx.algorithms.connectivity.kcomponents
31
.. autosummary::
32
   :toctree: generated/
33

    
34
   k_components
35

    
36
K-node-cutsets
37
--------------
38
.. automodule:: networkx.algorithms.connectivity.kcutsets
39
.. autosummary::
40
   :toctree: generated/
41

    
42
   all_node_cuts
43

    
44
Flow-based disjoint paths
45
-------------------------
46
.. automodule:: networkx.algorithms.connectivity.disjoint_paths
47
.. autosummary::
48
   :toctree: generated/
49

    
50
   edge_disjoint_paths
51
   node_disjoint_paths
52

    
53
Flow-based Connectivity
54
-----------------------
55
.. automodule:: networkx.algorithms.connectivity.connectivity
56
.. autosummary::
57
   :toctree: generated/
58

    
59
   average_node_connectivity
60
   all_pairs_node_connectivity
61
   edge_connectivity
62
   local_edge_connectivity
63
   local_node_connectivity
64
   node_connectivity
65

    
66
Flow-based Minimum Cuts
67
-----------------------
68
.. automodule:: networkx.algorithms.connectivity.cuts
69
.. autosummary::
70
   :toctree: generated/
71

    
72
   minimum_edge_cut
73
   minimum_node_cut
74
   minimum_st_edge_cut
75
   minimum_st_node_cut
76

    
77
Stoer-Wagner minimum cut
78
------------------------
79
.. automodule:: networkx.algorithms.connectivity.stoerwagner
80
.. autosummary::
81
   :toctree: generated/
82

    
83
   stoer_wagner
84

    
85
Utils for flow-based connectivity
86
---------------------------------
87
.. automodule:: networkx.algorithms.connectivity.utils
88
.. autosummary::
89
   :toctree: generated/
90

    
91
    build_auxiliary_edge_connectivity
92
    build_auxiliary_node_connectivity