Statistics
| Branch: | Revision:

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

History | View | Annotate | Download (1.31 KB)

1
**********
2
Components
3
**********
4
.. automodule:: networkx.algorithms.components
5

    
6
Connectivity
7
------------
8
.. autosummary::
9
   :toctree: generated/
10

    
11
   is_connected
12
   number_connected_components
13
   connected_components
14
   connected_component_subgraphs
15
   node_connected_component
16

    
17
Strong connectivity
18
-------------------
19
.. autosummary::
20
   :toctree: generated/
21

    
22
   is_strongly_connected
23
   number_strongly_connected_components
24
   strongly_connected_components
25
   strongly_connected_component_subgraphs
26
   strongly_connected_components_recursive
27
   kosaraju_strongly_connected_components
28
   condensation
29

    
30
Weak connectivity
31
-----------------
32
.. autosummary::
33
   :toctree: generated/
34

    
35
   is_weakly_connected
36
   number_weakly_connected_components
37
   weakly_connected_components
38
   weakly_connected_component_subgraphs
39

    
40
Attracting components
41
---------------------
42
.. autosummary::
43
   :toctree: generated/
44

    
45
   is_attracting_component
46
   number_attracting_components
47
   attracting_components
48
   attracting_component_subgraphs
49

    
50
Biconnected components
51
----------------------
52
.. autosummary::
53
   :toctree: generated/
54

    
55
   is_biconnected
56
   biconnected_components
57
   biconnected_component_edges
58
   biconnected_component_subgraphs
59
   articulation_points
60

    
61
Semiconnectedness
62
-----------------
63
.. autosummary::
64
   :toctree: generated/
65

    
66
   is_semiconnected