DFS - 类别

使用深度优先搜索进行遍历。

建议

Warning

下一版本的拟议功能。

  • 它们并未正式出现在当前版本中。

  • 它们可能会正式成为下一个版本的一部分：

    • 这些函数使用 ANY-INTEGER 和 ANY-NUMERICAL

    • 名字可能不会改变。（但仍然有可能改变）

    • 签名可能不会改变。（但仍然有可能改变）

    • 功能可能不会改变。（但仍然有可能改变）

    • pgTap 测试已经完成。 但可能需要更多。

    • 文档可能需要完善。

一般来说：

  • 它的实现仅在 无向 图上。

  • 仅在具有正成本的边进行处理。

  • 当图连通时

    • 由此产生的边组成一棵树

  • 当图不连通时

    • 为每个连通分量找到最小生成树。

    • 由此产生的边构成了一片森林。

另请参阅

索引和表格