分量

连通性

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

强连通性

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

弱连通性

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

吸引分量

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

双连通分量

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

半连通性

is_semiconnected(G)

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