支持版本
pgr_chinesePostman
- 实验¶
pgr_chinesePostman
— 计算包含有向图中的每条边并从同一顶点开始和结束的最短回路路径。
Warning
可能服务器崩溃
这些功能可能会导致服务器崩溃
Warning
实验功能
它们不是当前版本的正式版本。
它们可能不会正式成为下一个版本的一部分:
这些函数可能不使用 ANY-INTEGER 和 ANY-NUMERICAL
名称可能会改变。
签名可能会改变。
功能可能会改变。
pgTap 测试可能丢失。
可能需要 c/c++编码。
可能缺乏文档。
文档(如果有)可能需要重写。
可能需要自动生成文档示例。
可能需要社区的大量反馈。
可能取决于 pgRouting 的拟议功能
可能依赖于 pgRouting 的已弃用函数
可用性
版本3.0.0
新的 实验 签名
描述¶
主要特点是:
仅在具有 正 成本的边缘进行处理。
运行时间: \(O(E * (E + V * logV))\)
图必须是连通的。
在一个不连通的图上返回
EMPTY SET
签名¶
(seq, node, edge, cost, agg_cost)
的集合- 示例:
SELECT * FROM pgr_chinesePostman(
'SELECT id, source, target, cost, reverse_cost
FROM edges WHERE id < 17');
seq | node | edge | cost | agg_cost
-----+------+------+------+----------
1 | 1 | 6 | 1 | 0
2 | 3 | 7 | 1 | 1
3 | 7 | 4 | 1 | 2
4 | 6 | 4 | 1 | 3
5 | 7 | 8 | 1 | 4
6 | 11 | 8 | 1 | 5
7 | 7 | 10 | 1 | 6
8 | 8 | 12 | 1 | 7
9 | 12 | 13 | 1 | 8
10 | 17 | 15 | 1 | 9
11 | 16 | 15 | 1 | 10
12 | 17 | 15 | 1 | 11
13 | 16 | 16 | 1 | 12
14 | 15 | 16 | 1 | 13
15 | 16 | 9 | 1 | 14
16 | 11 | 11 | 1 | 15
17 | 12 | 13 | 1 | 16
18 | 17 | 15 | 1 | 17
19 | 16 | 16 | 1 | 18
20 | 15 | 3 | 1 | 19
21 | 10 | 5 | 1 | 20
22 | 11 | 9 | 1 | 21
23 | 16 | 16 | 1 | 22
24 | 15 | 3 | 1 | 23
25 | 10 | 2 | 1 | 24
26 | 6 | 1 | 1 | 25
27 | 5 | 1 | 1 | 26
28 | 6 | 4 | 1 | 27
29 | 7 | 10 | 1 | 28
30 | 8 | 14 | 1 | 29
31 | 9 | 14 | 1 | 30
32 | 8 | 10 | 1 | 31
33 | 7 | 7 | 1 | 32
34 | 3 | 6 | 1 | 33
35 | 1 | -1 | 0 | 34
(35 rows)
参数¶
参数 |
类型 |
描述 |
---|---|---|
|
Edges SQL 如下所述。 |
内部查询¶
Edges SQL¶
表示具有以下列的有向图的 Edges SQL
列 |
类型 |
默认 |
描述 |
---|---|---|---|
|
ANY-INTEGER |
边的标识符。 |
|
|
ANY-INTEGER |
边的第一个端点顶点的标识符。 |
|
|
ANY-INTEGER |
边的第二个端点顶点的标识符。 |
|
|
ANY-NUMERICAL |
边( |
|
|
ANY-NUMERICAL |
-1 |
边(
|
其中:
- ANY-INTEGER:
SMALLINT
,INTEGER
,BIGINT
- ANY-NUMERICAL:
SMALLINT
,INTEGER
,BIGINT
,REAL
,FLOAT
结果列¶
Returns set of (seq, node, edge, cost, agg_cost)
列 |
类型 |
描述 |
---|---|---|
|
|
从 |
|
|
从 |
|
|
用于从路径序列中的 |
|
|
从使用 |
|
|
从 |
另请参阅¶
索引和表格