组件

连通性

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。