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

拟议的功能

Proposed

Warning

下一版本的拟议功能。

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

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

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

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

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

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

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

  • 文档可能需要完善。

族

Dijkstra - 函数族

• pgr_dijkstraVia -拟议 - 获取经过一系列顶点的路径。

• pgr_dijkstraNear - 拟议 - 获取到最近顶点的路线。

• pgr_dijkstraNearCost - 拟议 - 获取最近顶点的成本。

withPoints - 函数族

• pgr_withPoints - 从/到图表上任意点的路线。

• pgr_withPointsCost - 最短路径的成本。

• pgr_withPointsCostMatrix - 最短路径的成本。

• pgr_withPointsKSP -K 最短路径。

• pgr_withPointsDD -行驶距离。

• pgr_withPointsVia - 通过路由

TRSP - 函数族

• pgr_trsp - Vertex - 有限制的顶点路由。

• pgr_trspVia - 有限制的通过顶点路由。

• pgr_trsp_withPoints - 有限制的顶点/点路由。

• pgr_trspVia_withPoints - 通过有限制的顶点/点路由。

转换 - 函数族

• pgr_lineGraph - 提议 - 用于生成折线图的转换算法。

着色 - 函数族

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

收缩 - 函数族

• pgr_contractionDeadEnd - Proposed

Traversal - 函数族

• pgr_depthFirstSearch - 拟议 - 图的深度优先搜索遍历。

实用程序

• pgr_separateCrossing - Breaks geometries that cross each other.

• pgr_separateTouching - Breaks geometries that (almost) touch each other.

类别

成本 - 类别

• pgr_withPointsCost

成本矩阵 - 类别

• pgr_withPointsCostMatrix

驾驶距离 - 类别

• pgr_withPointsDD - 基于 pgr_withPoints 的行驶距离

K最短路径 - 类别

• pgr_withPointsKSP - 基于 pgr_withPoints 的 Yen 算法

Via - 类别

• pgr_dijkstraVia -拟议

• pgr_withPointsVia

• pgr_trspVia

• pgr_trspVia_withPoints

withPoints - 类别

• withPoints - 函数族 -基于 Dijkstra 算法的函数。

• 来自 TRSP - 函数族:

  • pgr_trsp_withPoints - 有限制的顶点/点路由。

  • pgr_trspVia_withPoints - 通过有限制的顶点/点路由。

另请参阅

• 实验函数

索引和表格

• Index

• Search Page