MathTop

graph_spanning_tree 函数

返回连通图的一组广度优先生成树边。

语法

  • GraphTheory:-SpanningTree(edges)
  • GraphTheory:-SpanningTree(edges, root)
  • graph_spanning_tree(edges, root)

参数与选项

edges形如 [[u, v], ...] 的连通边列表。
root可选的生成树起始顶点。

示例

  1. 生成树GraphTheory:-SpanningTree([[a, b], [b, c], [c, a], [c, d]])返回 [[a, b], [a, c], [c, d]]。