## 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 |