着色 - 函数族

建议

Warning

下一版本的拟议功能。

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

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

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

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

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

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

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

  • 文档可能需要完善。

• pgr_sequentialVertexColoring - 拟议 - 顶点着色算法采用贪心法。

实验性的

Warning

可能服务器崩溃

• 这些功能可能会导致服务器崩溃

Warning

实验功能

• 它们不是当前版本的正式版本。

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

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

  • 名称可能会改变。

  • 签名可能会改变。

  • 功能可能会改变。

  • pgTap 测试可能丢失。

  • 可能需要 c/c++编码。

  • 可能缺乏文档。

  • 文档（如果有）可能需要重写。

  • 可能需要自动生成文档示例。

  • 可能需要社区的大量反馈。

  • 可能取决于 pgRouting 的拟议功能

  • 可能依赖于 pgRouting 的已弃用函数

• pgr_bipartite -实验 - 使用基于 DFS 的着色方法的二分图算法。

• pgr_edgeColoring - 实验 - 使用 Vizing 定理的边缘着色算法。

结果列

返回集合 (vertex_id, color_id)

列	类型	描述
vertex_id	BIGINT	顶点的标识符。
color_id	BIGINT	顶点颜色的标识符。 颜色的最小值为 1。

返回 (edge_id, color_id) 的集合

列	类型	描述
edge_id	BIGINT	边的标识符。
color_id	BIGINT	边颜色的标识符。 颜色的最小值为 1。

另请参阅

• Boost：顺序顶点着色算法文档

• 维基百科：图着色

• Boost: is_bipartite

• 维基百科：二分图

• Boost：边缘着色算法文档

• 维基百科：图着色

索引和表格

• Index

• Search Page