MathTop

graph_connected_components 函数

返回无向图的连通分量。

语法

  • GraphTheory:-ConnectedComponents(edges)
  • graph_connected_components(edges)

参数与选项

edges形如 [[u, v], ...] 的边列表。

示例

  1. 非连通图GraphTheory:-ConnectedComponents([[a, b], [c, d]])返回 [[a, b], [c, d]]。