pgr_makeConnected - 实验

pgr_makeConnected — 连接图的边集。

Boost 图内部

Warning

可能服务器崩溃

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

Warning

实验功能

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

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

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

  • 名称可能会改变。

  • 签名可能会改变。

  • 功能可能会改变。

  • pgTap 测试可能丢失。

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

  • 可能缺乏文档。

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

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

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

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

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

可用性

• 版本3.2.0

  • 新 实验 函数

描述

添加使输入图连接所需的最小边数。 该算法首先识别图中的所有连接组件，然后添加边以将这些组件在路径中连接在一起。 例如，如果一个图包含三个连通分量 A、B 和 C，则 make_connected 将添加两条边。 添加的两条边可能包括一条连接 A 中的顶点与 B 中的顶点的边，以及一条连接 B 中的顶点与 C 中的顶点的边。

主要特点是：

• 适用于 无向 图。

• 它将给出图中连接它所需的所有边的最小列表。

• 该算法在计算中不考虑遍历成本。

• 该算法在计算中不考虑遍历成本。

• 运行时间： \(O(V + E)\)

签名

pgr_makeConnected(Edges SQL)

Returns set of (seq, start_vid, end_vid)

OR EMPTY SET

示例:

在 示例数据 网络上完成的查询给出了连接图所需的边列表。

SELECT * FROM pgr_makeConnected(
  'SELECT id, source, target, cost, reverse_cost FROM edges'
);
 seq | start_vid | end_vid
-----+-----------+---------
   1 |         5 |       2
   2 |         4 |      13
(2 rows)

参数

参数	类型	描述
Edges SQL	TEXT	Edges SQL 如下所述。

内部查询

Edges SQL

列	类型	默认	描述
id	ANY-INTEGER		边的标识符。
source	ANY-INTEGER		边的第一个端点顶点的标识符。
target	ANY-INTEGER		边的第二个端点顶点的标识符。
cost	ANY-NUMERICAL		边(source, target)的权重
reverse_cost	ANY-NUMERICAL	-1	边(target, source)的权重 当为负时：边（ target, source ）不存在，因此它不是图的一部分。

其中：

ANY-INTEGER:

SMALLINT, INTEGER, BIGINT

ANY-NUMERICAL:

SMALLINT, INTEGER, BIGINT, REAL, FLOAT

结果列

Returns set of (seq, start_vid, end_vid)

列	类型	描述
seq	BIGINT	从 1 开始的顺序值。
start_vid	BIGINT	边的第一个端点顶点的标识符。
end_vid	BIGINT	边的第二个端点顶点的标识符。

另请参阅

• https://www.boost.org/libs/graph/doc/make_connected.html

• 查询使用 示例数据 网络。

索引和表格

• Index

• Search Page