Components

Connectivity

is_connected(G)	返回 True 如果图是连通的，否则返回 False。
number_connected_components(G)	返回连通分量的数量。
connected_components(G)	生成连通分量。
node_connected_component(G, n)	返回包含节点 n 的图组件中的节点集合。

Strong connectivity

is_strongly_connected(G)	测试有向图的强连通性。
number_strongly_connected_components(G)	返回图中强连通分量的数量。
strongly_connected_components(G)	生成图中强连通分量的节点。
kosaraju_strongly_connected_components(G[, ...])	生成图中强连通分量的节点。
condensation(G[, scc])	返回 G 的缩合图。

Weak connectivity

is_weakly_connected(G)	测试有向图的弱连通性。
number_weakly_connected_components(G)	返回图 G 中弱连通分量的数量。
weakly_connected_components(G)	生成图 G 的弱连通分量。

Attracting components

is_attracting_component(G)	返回 True 如果 G 由一个单一的吸引组件组成。
number_attracting_components(G)	返回图 G 中的吸引组件数量。
attracting_components(G)	生成图 G 中的吸引组件。

Biconnected components

is_biconnected(G)	返回 True 如果图是双连通的，否则返回 False。
biconnected_components(G)	返回一个节点集合的生成器，每个集合对应图中的一个双连通分量
biconnected_component_edges(G)	返回一个包含边的列表的生成器，每个列表对应输入图的一个双连通分量。
articulation_points(G)	生成图的关节点或割点。

Semiconnectedness

is_semiconnected(G)

返回 True 如果图是半连通的，否则返回 False。