v4.0.0-rc1

pgRouting 4.0.0-rc1 Release Notes

Updates information about experimental functions.

Attachments

File	Contents
doc-v4.0.0-rc1.tar.gz	English and Spanish documentation. Redirection to English
pgrouting-4.0.0-rc1.tar.gz	tar.gz of the release
pgrouting-4.0.0-rc1.zip	zip of the release

v4.0.0-beta1

pgRouting 4.0.0-beta1 Release Notes

Fixes documentation problems with experimental, proposed and official functions

Attachments

File	Contents
doc-v4.0.0-beta1.tar.gz	English and Spanish documentation. Redirection to English
pgrouting-4.0.0-beta1.tar.gz	tar.gz of the release
pgrouting-4.0.0-beta1.zip	zip of the release

v4.0.0-alpha1

pgRouting 4.0.0-alpha1 Release Notes

To see all issues & pull requests closed by this release see the #4.0.0

Build

• C++ standard is std17

  • Using this standard, all supported toolchains across our CI matrix will work.

  • The code is not yet modified to use std17:

    • If needed: -DCMAKE_CXX_STANDARD=14 to lower the standard.

• The user's documentation is built by default.

• The doxygen documentation is built by default.

For developers:

• Set -DUSE_CLANG_TIDY=ON for clang tidy checks.
• Tidy checks are done on CI.

Documentation build

• The doxygen documentation is built by default
• The HTML documentation is built by default
• The translated languages (en, es, sv, zh_Hans) HTML documentation are built by
  default
• WITH-DOC is not used anymore

User Documentation is not built when

• Sphinx is not found

• When all Sphinx formats are OFF

  • To not build HTML default format: -DBUILD_HTML=OFF

• When all languages are OFF

  • To build only English: -DES=OFF -DSV=OFF -DZH_HANS=OFF

• Documentation output location: [build/doc/_build/](format)

  • For example: for HTML output is on build/doc/_build/html directory

Developers' Documentation is not built when

• Doxygen is not found
• To not build Doxygen documentation: -DBUILD_DOXY=OFF

Summary of changes by function

• pgr_aStar

  • Combinations signature promoted to official.

• pgr_aStarCost

  • Combinations signature promoted to official.

• pgr_bandwidth

  • New experimental function.

• pgr_bdAstar

  • Combinations signature promoted to official.

• pgr_bdAstarCost

  • Combinations signature promoted to official.

• pgr_bdDijkstra

  • Output columns standardized to (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)
  • Combinations signature promoted to official.

• pgr_bdDijkstraCost

  • Combinations signature promoted to official.

• pgr_bellmanFord

  • Output columns standardized to (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

• pgr_binaryBreadthFirstSearch

  • Output columns standardized to (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

• pgr_bipartite

  • Output columns standardized to (node, color)

• pgr_boykovKolmogorov

  • Combinations signature promoted to official.

• pgr_breadthFirstSearch

  • Standardizing output columns to (seq, depth, start_vid, pred, node, edge, cost, agg_cost)

• pgr_contraction

  .. Breaking change

  • Breaking change, signatures no longer available:
    • pgr_contraction(text,bigint[],integer,bigint[],boolean)

• pgr_dagShortestPath

  • Output columns standardized to (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

• pgr_depthFirstSearch

  • Standardizing output columns to (seq, depth, start_vid, pred, node, edge, cost, agg_cost)

• pgr_dijkstra

  • Combinations signature promoted to official.

• pgr_dijkstraCost

  • Combinations signature promoted to official.

• pgr_edgeColoring

  • Output columns standardized to (edge, color)

• pgr_edgeDisjointPaths

  • Output columns standardized to (seq, path_id, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

• pgr_edmondsKarp

  • Combinations signature promoted to official.

• pgr_edwardMoore

  • Output columns standardized to (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)
    .. rubric:: Version 3.2.0
  • New experimental signature:
    • pgr_edwardMoore(Combinations)
      .. rubric:: Version 3.0.0
  • New experimental function.

• pgr_kingOrdering

  • New experimental function.

• pgr_KSP

  • All signatures promoted to official.

• pgr_maxFlow

  • Combinations signature promoted to official.

• pgr_pushRelabel

  • Combinations signature promoted to official.

• pgr_sloanOrdering

  • New experimental function.

• pgr_sequentialVertexColoring

  • Output columns standardized to (node, color)

• pgr_topologicalSort

  • Standardize output to (seq, node)

• pgr_transitiveClosure

  • Standardized output to (node,targets)

• pgr_trsp

  • Function promoted to official.
    .. Breaking change
  • Breaking change, signatures no longer available:
    • pgr_trsp(text,integer,integer,boolean,boolean,text)
    • pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean,text)

• pgr_trspVia

  • Function promoted to official.
    .. Breaking change
  • Breaking change, signatures no longer available:
    • pgr_trspviavertices(text,anyarray,boolean,boolean,text)

• pgr_trspVia_withPoints

  • Function promoted to official.
  • Driving side parameter is positional unnamed.
    • Valid values depend on kind of graph
  • Breaking change, signatures no longer available:
    • pgr_trspvia_withpoints(text,text,text,anyarray,boolean,boolean,boolean,character,boolean)
    • pgr_trspviaedges(text,integer[],double precision[],boolean,boolean,text)

• pgr_trsp_withPoints

  • Function promoted to official.
  • Driving side parameter is positional unnamed and compulsory.
    • Valid values depend on kind of graph
  • Breaking change, signatures no longer available:
    • pgr_trsp_withpoints(text,text,text,anyarray,anyarray,boolean,character,boolean)
    • pgr_trsp_withpoints(text,text,text,anyarray,bigint,boolean,character,boolean)
    • pgr_trsp_withpoints(text,text,text,bigint,anyarray,boolean,character,boolean)
    • pgr_trsp_withpoints(text,text,text,bigint,bigint,boolean,character,boolean)
    • pgr_trsp_withpoints(text,text,text,text,boolean,character,boolean)

• pgr_turnRestrictedPath

  • Output columns standardized to (seq, path_id, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

• pgr_withPoints

  • Function promoted to official.
  • Driving side parameter is positional unnamed and compulsory.
    • Valid values depend on kind of graph
  • Output columns standardized to (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)
    .. Breaking change
  • Breaking change, signatures no longer available:
    • pgr_withpoints(text,text,anyarray,anyarray,boolean,character,boolean)
    • pgr_withpoints(text,text,anyarray,bigint,boolean,character,boolean)
    • pgr_withpoints(text,text,bigint,anyarray,boolean,character,boolean)
    • pgr_withpoints(text,text,bigint,bigint,boolean,character,boolean)
    • pgr_withpoints(text,text,text,boolean,character,boolean)

• pgr_withPointsCost

  • Function promoted to official.
  • Driving side parameter is unnamed and compulsory.
    • Valid values depend on kind of graph
  • Output columns standardized to (start_vid, end_vid, agg_cost)
  • Breaking change, signatures no longer available:
    • pgr_withpointscost(text,text,anyarray,anyarray,boolean,character)
    • pgr_withpointscost(text,text,anyarray,bigint,boolean,character)
    • pgr_withpointscost(text,text,bigint,anyarray,boolean,character)
    • pgr_withpointscost(text,text,bigint,bigint,boolean,character)
    • pgr_withpointscost(text,text,text,boolean,character)

• pgr_withPointsCostMatrix

  • Function promoted to official.
  • Driving side parameter is positional unnamed and compulsory.
    • Valid values depend on kind of graph
  • Output columns standardized to (start_vid, end_vid, agg_cost)
  • Breaking change, signatures no longer available:
    • pgr_withpointscostmatrix(text,text,anyarray,boolean,character)

• pgr_withPointsDD

  • Function promoted to official.
    .. Breaking change
  • Breaking change, signatures no longer available:
    • pgr_withpointsdd(text,text,bigint,double precision,boolean,character,boolean)
    • pgr_withpointsdd(text,text,anyarray,double precision,boolean,character,boolean,boolean)

• pgr_withPointsKSP

  • Function promoted to official.
    .. Breaking change
  • Breaking change, signatures no longer available:
    • pgr_withpointsksp(text,text,bigint,bigint,integer,boolean,boolean,character,boolean)

• pgr_withPointsVia

  • Function promoted to official.
  • Driving side parameter is positional unnamed and compulsory.
    • Valid values depend on kind of graph
      .. Breaking change
  • Breaking change, signatures no longer available:
    • pgr_withpointsvia(text,text,anyarray,boolean,boolean,boolean,character,boolean)

Functions promoted to official

• #2701: pgr_trsp
• #2701: pgr_trspVia
• #2701: pgr_trspVia_withPoints
• #2701: pgr_trsp_withPoints
• #2700: pgr_withPoints
• #2700: pgr_withPointsCost
• #2700: pgr_withPointsCostMatrix
• #2700: pgr_withPointsDD
• #2700: pgr_withPointsKSP
• #2700: pgr_withPointsVia

Signatures promoted to official

• #2718: pgr_aStar(Combinations)
• #2718: pgr_aStarCost(Combinations)
• #2718: pgr_bdAstar(Combinations)
• #2718: pgr_bdAstarCost(Combinations)
• #2718: pgr_bdDijkstra(Combinations)
• #2718: pgr_bdDijkstraCost(Com...

v3.8.0

pgRouting 3.8.0 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.8.0

Promotion to official function of pgRouting

• Metric

  • #2760: Promoted to official pgr_degree in version 3.8

    • Error messages adjustment.
    • New signature with only Edges SQL.
    • Function promoted to official.

• Utilities

  • #2772: Promoted to official pgr_extractVertices in version 3.8

    • Error messages adjustment.
    • Function promoted to official.

  • #2774: Promoted to official pgr_findCloseEdges in version 3.8

    • Error messages adjustment.
    • partial option is removed.
    • Function promoted to official.

  • #2873: Promoted to official pgr_separateCrossing in version 3.8

    • Function promoted to official.
    • Proposed function.

  • #2874: Promoted to official pgr_separateTouching in version 3.8

    • Function promoted to official.
    • Proposed function.

Proposed functions

• Contraction

  • #2790: pgr_contractionDeadEnd new contraction function
  • #2791: pgr_contractionLinear new contraction function
  • #2536: Support for contraction hierarchies (pgr_contractionHierarchies)

• Utilities

  • #2848: Create pgr_separateCrossing new utility function
  • #2849: Create of pgr_separateTouching new utility function

Official functions changes

• #2786: pgr_contraction(edges) new signature

  • New signature:
    • Previously compulsory parameter Contraction order is now optional with name methods.
    • New name and order of optional parameters.
  • Deprecated signature pgr_contraction(text,bigint[],integer,bigint[],boolean)

C/C++ code enhancements

• #2802: Code reorganization on pgr_contraction
• Other enhancements: #2869

SQL code enhancements

• #2850: Rewrite pgr_nodeNetwork

Deprecation of SQL functions

• #2749: Deprecate pgr_AlphaShape in 3.8
• #2750: Deprecate pgr_CreateTopology in 3.8
• #2753: Deprecate pgr_analyzeGraph in 3.8
• #2754: Deprecate pgr_analyzeOneWay in 3.8
• #2826: Deprecate pgr_createVerticesTable in 3.8
• #2847: Deprecate pgr_nodeNetwork in 3.8

In the deprecated functions:

• Migration section is created.
• The use of the functions is removed in the documentation.

Attachments

File	Contents
doc-v3.8.0.tar.gz	English and Spanish documentation. Redirection to English
pgrouting-3.8.0.tar.gz	tar.gz of the release
pgrouting-3.8.0.zip	zip of the release

v3.7.3

pgRouting 3.7.3 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.7.3

Bug fixes

• #2731 Build Failure on Ubuntu 22

Attachments

File	Contents
doc-v3.7.3.tar.gz	English and Spanish documentation. Redirection to English
pgrouting-3.7.3.tar.gz	tar.gz of the release
pgrouting-3.7.3.zip	zip of the release

v3.7.2

pgRouting 3.7.2 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.7.2

Build

• #2713 cmake missing some policies and min version

  • Using OLD policies: CMP0148, CMP0144, CMP0167
  • Minimum cmake version 3.12

Bug fixes

• #2707 Build failure in pgRouting 3.7.1 on Alpine
• #2706 winnie crashing on pgr_betweennessCentrality

Attachments

File	Contents
doc-v3.7.2.tar.gz	English and Spanish documentation. Redirection to English
pgrouting-3.7.2.tar.gz	tar.gz of the release
pgrouting-3.7.2.zip	zip of the release

v3.7.1

pgRouting 3.7.1 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.7.1

Bug fixes

• #2680 fails to compile under mingw64 gcc 13.2
• #2689 When point is a vertex, the withPoints family do not return results.

C/C++ code enhancement

• TRSP family

Attachments

File	Contents
doc-v3.7.1.tar.gz	English and Spanish documentation. Redirection to English
pgrouting-3.7.1.tar.gz	tar.gz of the release
pgrouting-3.7.1.zip	zip of the release

v3.7.0

pgRouting 3.7.0 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.7.0

Support

• #2656 Stop support of PostgreSQL12 on pgrouting v3.7

  • Stopping support of PostgreSQL 12
  • CI does not test for PostgreSQL 12

New experimental functions

• Metrics

  • pgr_betweennessCentrality

Official functions changes

• #2605 Standarize spanning tree functions output

  • Functions:

    • pgr_kruskalDD
    • pgr_kruskalDFS
    • pgr_kruskalBFS
    • pgr_primDD
    • pgr_primDFS
    • pgr_primBFS

  • Standarizing output columns to (seq, depth, start_vid, pred, node, edge, cost, agg_cost)

    • Added pred result columns.

Experimental promoted to proposed.

• #2635 pgr_LineGraph ignores directed flag and use negative values for identifiers.

  • pgr_lineGraph

    • Promoted to proposed signature.
    • Works for directed and undirected graphs.

Code enhancement

• #2599 Driving distance cleanup
• #2607 Read postgresql data on C++
• #2614 Clang tidy does not work

Attachments

File	Contents
doc-v3.7.0.tar.gz	English, Chinese and Spanish documentation. Redirection to English
pgrouting-3.7.0.tar.gz	tar.gz of the release
pgrouting-3.7.0.zip	zip of the release

v3.6.3

pgRouting 3.6.3 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.6.3

Build

• Explicit minimum requirements:

  • postgres 11.0.0
  • postgis 3.0.0

• g++ 13+ is supported

Code fixes

• Fix warnings from cpplint.
• Fix warnings from clang 18.

CI tests

• Add a clang tidy test on changed files.
• Update test not done on versions: 3.0.1, 3.0.2, 3.0.3, 3.0.4, 3.1.0, 3.1.1, 3.1.2

Documentation

• Results of documentation queries adujsted to boost 1.83.0 version:

  • pgr_edgeDisjointPaths
  • pgr_stoerWagner

pgtap tests

• bug fixes

Attachments

File	Contents
doc-v3.6.3.tar.gz	English, Spanish & Simplified Chinese documentation. Redirection to English
pgrouting-3.6.3.tar.gz	tar.gz of the release
pgrouting-3.6.3.zip	zip of the release

v3.6.2

pgRouting 3.6.2 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.6.2

Upgrade fix

• The upgrade was failing for same minor

Code fixes

• Fix warnings from cpplint

Others

• Adjust NEWS generator
  • Name change to NEWS.md for better visualization on GitHub

Attachments

File	Contents
doc-v3.6.2-en-es.tar.gz	English and Spanish documentation. Redirection to English
doc-v3.6.2-en.tar.gz	English documentation. Redirection to English
doc-v3.6.2-es.tar.gz	Spanish documentation. Redirection to Spanish
pgrouting-3.6.2.tar.gz	tar.gz of the release
pgrouting-3.6.2.zip	zip of the release