组件

连通性

is_connected (g) 如果图形已连接,则返回“真”,否则返回“假”。
number_connected_components (g) 返回连接的组件数。
connected_components (g) 生成连接的组件。
connected_component_subgraphs (g) [, copy] ) 弃用:使用 (G.subgraph(c) for c in connected_components(G))
node_connected_component (g,n) 返回包含节点n的图组件中的节点集。

强大的连接性

is_strongly_connected (g) 测试导向图是否具有强连通性。
number_strongly_connected_components (g) 返回图中强连接组件的数目。
strongly_connected_components (g) 在图的强连接组件中生成节点。
strongly_connected_component_subgraphs (g) [, copy] ) 弃用:使用 (G.subgraph(c) for c in 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的弱连通分量。
weakly_connected_component_subgraphs (g) [, copy] ) 弃用:使用 (G.subgraph(c) for c in weakly_connected_components(G))

吸引组件

is_attracting_component (g) 返回true G 由单个吸引元件组成。
number_attracting_components (g) 返回中吸引组件的数目 G .
attracting_components (g) G .
attracting_component_subgraphs (g) [, copy] ) 弃用:使用 (G.subgraph(c) for c in attracting_components(G))

双连接组件

is_biconnected (g) 如果图形是双连接的,则返回true,否则返回false。
biconnected_components (g) 返回一组节点的生成器,每个图的双连接组件一组
biconnected_component_edges (g) 返回边列表的生成器,为输入图形的每个双连接组件返回一个列表。
biconnected_component_subgraphs (g) [, copy] ) 弃用:使用 (G.subgraph(c) for c in biconnected_components(G))
articulation_points (g) 生成图形的关节点或切割顶点。

半连通性

is_semiconnected (g) 如果图表是半连接的,则返回true,否则返回false。