组件

连通性

is_connected(G)	如果图形已连接，则返回“真”，否则返回“假”。
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)	在图的强连接组件中生成节点。
strongly_connected_components_recursive(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)	返回true G 由单个吸引元件组成。
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[, topo_order])

如果图表是半连接的，则返回true，否则返回false。