Supported versions: latest (3.8) 3.7 3.6 3.5 3.4 3.3 3.2 3.1 3.0 main dev
Unsupported versions:2.6 2.5 2.4 2.3 2.2

收缩 - 函数族

• pgr_contraction

Proposed

Warning

下一版本的拟议功能。

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

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

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

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

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

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

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

  • 文档可能需要完善。

• pgr_contractionDeadEnd - Proposed

介绍

在大型图中，例如道路图或电网，图收缩可用于加速某些图算法。 收缩通过删除一些顶点和边来减小图的大小，例如，可能会添加表示原始边序列的边，从而减少图算法中使用的总时间和空间。

该实现为将来添加收缩算法提供了灵活的框架，目前它支持两种算法：

1. 死端收缩

2. 线性收缩

允许用户：

• 禁止在一组节点上收缩。

• 决定收缩算法的顺序并设置它们要执行的最大次数。

另请参阅

• https://www.cs.cmu.edu/afs/cs/academic/class/15210-f12/www/lectures/lecture16.pdf

• https://algo2.iti.kit.edu/documents/routeplanning/geisberger_dipl.pdf

索引和表格

• Index

• Search Page