blob: bef3e0e97694916972ef954cbde9cbc37b4da240 (
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
|
**********
Components
**********
.. automodule:: networkx.algorithms.components
.. currentmodule:: networkx
Connectivity
^^^^^^^^^^^^
.. automodule:: networkx.algorithms.components.connected
.. autosummary::
:toctree: generated/
is_connected
number_connected_components
connected_components
connected_component_subgraphs
node_connected_component
Strong connectivity
^^^^^^^^^^^^^^^^^^^
.. automodule:: networkx.algorithms.components.strongly_connected
.. autosummary::
:toctree: generated/
is_strongly_connected
number_strongly_connected_components
strongly_connected_components
strongly_connected_component_subgraphs
strongly_connected_components_recursive
kosaraju_strongly_connected_components
condensation
Weak connectivity
^^^^^^^^^^^^^^^^^
.. automodule:: networkx.algorithms.components.weakly_connected
.. autosummary::
:toctree: generated/
is_weakly_connected
number_weakly_connected_components
weakly_connected_components
weakly_connected_component_subgraphs
Attracting components
^^^^^^^^^^^^^^^^^^^^^
.. automodule:: networkx.algorithms.components.attracting
.. autosummary::
:toctree: generated/
is_attracting_component
number_attracting_components
attracting_components
attracting_component_subgraphs
Biconnected components
^^^^^^^^^^^^^^^^^^^^^^
.. automodule:: networkx.algorithms.components.biconnected
.. autosummary::
:toctree: generated/
is_biconnected
biconnected_components
biconnected_component_edges
biconnected_component_subgraphs
articulation_points
Semiconnectedness
^^^^^^^^^^^^^^^^^
.. automodule:: networkx.algorithms.components.semiconnected
.. autosummary::
:toctree: generated/
is_semiconnected
|
