v4.0.0-alpha1 #2975

krashish8 · 2025-09-22T09:17:39Z

krashish8
Sep 22, 2025
Maintainer

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(Combinations)
#2718: pgr_dijkstra(Combinations)
#2718: pgr_dijkstraCost(Combinations)
#2718: pgr_KSP(All signatures)
#2718: pgr_boykovKolmogorov(Combinations)
#2718: pgr_edmondsKarp(Combinations)
#2718: pgr_maxFlow(Combinations)
#2718: pgr_pushRelabel(Combinations)

New experimental functions.

Metrics
- #2951: pgr_bandwidth
Ordering
- #2954: pgr_kingOrdering
- #2955: pgr_sloanOrdering

SQL signatures and output standardization

#2904: Standardize output columns of functions with different output
columns within overloads

Standardized to (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

#2905: pgr_withPoints
#2906: pgr_bdDijkstra
#2907: pgr_bellmanFord
#2908: pgr_binaryBreadthFirstSearch
#2910: pgr_edwardMoore
#2913: pgr_dagShortestPath

Standardized to (start_vid, end_vid, agg_cost)

#2905: pgr_withPointsCost
#2905: pgr_withPointsCostMatrix

Standardized to (seq, path_id, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)

#2909: pgr_edgeDisjointPaths
#2909: pgr_turnRestrictedPath

Standardized to (edge, color)

#2924: pgr_edgeColoring

Standardized to (node, color)

#2924: pgr_bipartite
#2927: pgr_sequentialVertexColoring

Standardized to (seq, depth, start_vid, pred, node, edge, cost, agg_cost)

#2931: pgr_breadthFirstSearch
#2931: pgr_depthFirstSearch

Standardized to (seq, node)

#2934: pgr_topologicalSort

Standardized to (node,targets)

#2934: pgr_transitiveClosure

Removal of SQL deprecated signatures

#2798: pgr_contraction
- pgr_contraction(text,bigint[],integer,bigint[],boolean)
#2683: pgr_trsp
- pgr_trsp(text,integer,integer,boolean,boolean,text)
- pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean,text)
#2683: pgr_trspVia
- pgr_trspviavertices(text,anyarray,boolean,boolean,text)
#2700: pgr_withPointsVia
- pgr_withpointsvia(text,text,anyarray,boolean,boolean,boolean,character,boolean)
#2888: pgr_findCloseEdges
- pgr_findcloseedges(text,geometry,double precision,integer,boolean,boolean)
- pgr_findcloseedges(text,geometry[],double precision,integer,boolean,boolean)
#2890: pgr_withPointsDD
- pgr_withpointsdd(text,text,bigint,double precision,boolean,character,boolean)
- pgr_withpointsdd(text,text,anyarray,double precision,boolean,character,boolean,boolean)
#2895: pgr_withPointsKSP
- pgr_withpointsksp(text,text,bigint,bigint,integer,boolean,boolean,character,boolean)
#2899: pgr_maxCardinalityMatch
- pgr_maxCardinalityMatch(text,boolean)
#2901: pgr_TSP
- pgr_tsp(text,bigint,bigint,double precision,integer,integer,integer,double
  precision,double precision,double precision,boolean)
#2901: pgr_TSPeuclidean
- pgr_tspeuclidean(text,bigint,bigint,double precision,integer,integer,
  integer,double precision,double precision,double precision,boolean)

Removal of SQL deprecated functions

#2681: pgr_trspViaedges
#2682: pgr_trspViaVertices
#2748: pgr_alphaShape
#2751: pgr_createTopology
#2752: pgr_analyzeGraph
#2755: pgr_analyzeOneWay
#2827: pgr_createVerticesTable
#2886: pgr_nodeNetwork

Removal of SQL deprecated internal functions

#2748 _pgr_alphaShape(text,double precision)
#2861 _pgr_checkVertTab(text,text[],integer,text)
#2861 _pgr_createIndex(text,text,text,integer,text)
#2861 _pgr_createIndex(text,text,text,text,integer,text)
#2913 _pgr_dagShortestPath(text,anyarray,anyarray,boolean,boolean)
#2913 _pgr_dagShortestPath(text,text,boolean,boolean)
#2730 _pgr_dijkstraNear(text,anyarray,anyarray,bigint,boolean)
#2730 _pgr_dijkstraNear(text,anyarray,bigint,bigint,boolean)
#2730 _pgr_dijkstraNear(text,bigint,anyarray,bigint,boolean)
#2730 _pgr_dijkstra(text,anyarray,anyarray,boolean,boolean,boolean,bigint)
#2730 _pgr_dijkstra(text,anyarray,anyarray,boolean,boolean,boolean,bigint,boolean)
#2730 _pgr_dijkstra(text,text,boolean,boolean,bigint,boolean)
#2730 _pgr_dijkstra(text,text,boolean,boolean,boolean)
#2735 _pgr_drivingDistance(text,anyarray,double precision,boolean,boolean)
#2861 _pgr_endPoint(geometry)
#2861 __pgr_getColumnName(text,text,integer,text)
#2861 __pgr_getColumnName(text,text,text,integer,text)
#2861 __pgr_getColumnType(text,text,integer,text)
#2861 __pgr_getColumnType(text,text,text,integer,text)
#2861 __pgr_getTableName(text,integer,text)
#2861 _pgr_isColumnIndexed(text,text,integer,text)
#2861 _pgr_isColumnIndexed(text,text,text,integer,text)
#2861 _pgr_isColumnIntable(text,text)
#2745 _pgr_kruskal(text,anyarray,text,bigint,double precision)
#2897 _pgr_ksp(text,anyarray,anyarray,integer,boolean,boolean,boolean)
#2897 _pgr_ksp(text,bigint,bigint,integer,boolean,boolean)
#2897 _pgr_ksp(text,text,integer,boolean,boolean)
#2899 _pgr_maxCardinalityMatch(text,boolean)
#2861 _pgr_msg(integer,text,text)
#2861 _pgr_onerror(boolean,integer,text,text,text,text)
#2861 _pgr_pointtoid(geometry,double precision,text,integer)
#2743 _pgr_prim(text,anyarray,text,bigint,double precision)
#2861 _pgr_quote_ident(text)
#2861 _pgr_startPoint(geometry)
#2683 _pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean,text)
#2683 _pgr_trsp(text,text,anyarray,anyarray,boolean)
#2683 _pgr_trsp(text,text,anyarray,bigint,boolean)
#2683 _pgr_trsp(text,text,bigint,anyarray,boolean)
#2683 _pgr_trsp(text,text,bigint,bigint,boolean)
#2682 _pgr_trspViaVertices(text,integer[],boolean,boolean,text)
#2919 _pgr_trspVia_withPoints(text,text,text,anyarray,boolean,boolean,boolean,character,boolean)
#2919 _pgr_trsp_withPoints(text,text,text,anyarray,anyarray,boolean,character,boolean)
#2919 _pgr_trsp_withPoints(text,text,text,text,boolean,character,boolean)
#2901 _pgr_tspEuclidean(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)
#2901 _pgr_tsp(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)
#2861 _pgr_versionLess(text,text)
#2890 _pgr_withPointsDD(text,text,anyarray,double precision,boolean,character,boolean,boolean)
#2895 _pgr_withPointsKSP(text,text,anyarray,anyarray,integer,character,boolean,boolean,boolean,boolean)
#2895 _pgr_withPointsKSP(text,text,bigint,bigint,integer,boolean,boolean,character,boolean)
#2895 _pgr_withPointsKSP(text,text,text,integer,character,boolean,boolean,boolean)
#2741 _pgr_withPointsVia(text,bigint[],double precision[],boolean)
#2741 _pgr_withPointsVia(text,text,anyarray,boolean,boolean,boolean,character,boolean)
#2683 _trsp(text,text,anyarray,anyarray,boolean)
#2683 _v4trsp(text,text,anyarray,anyarray,boolean)
#2683 _v4trsp(text,text,text,boolean)

Summary of functions and signatures no longer on pgrouting

#2748 pgr_alphashape(geometry,double precision)
#2752 pgr_analyzegraph(text,double precision,text,text,text,text,text)
#2755 pgr_analyzeoneway(text,text[],text[],text[],text[],boolean,text,text,text)
#2798 pgr_contraction(text,bigint[],integer,bigint[],boolean)
#2751 pgr_createtopology(text,double precision,text,text,text,text,text,boolean)
#2827 pgr_createverticestable(text,text,text,text,text)
#2888 pgr_findcloseedges(text,geometry,double precision,integer,boolean,boolean)
#2888 pgr_findcloseedges(text,geometry[],double precision,integer,boolean,boolean)
#2899 pgr_maxCardinalityMatch(text,boolean)
#2886 pgr_nodenetwork(text,double precision,text,text,text,text,boolean)
#2683 pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean,text)
#2683 pgr_trsp(text,integer,integer,boolean,boolean,text)
#2681 pgr_trspViaedges(text,integer[],double precision[],boolean,boolean,text)
#2682 pgr_trspViaVertices(text,anyarray,boolean,boolean,text)
#2919 pgr_trspVia_withPoints(text,text,text,anyarray,boolean,boolean,boolean,character,boolean)
#2919 pgr_trsp_withPoints(text,text,text,anyarray,anyarray,boolean,character,boolean)
#2919 pgr_trsp_withPoints(text,text,text,anyarray,bigint,boolean,character,boolean)
#2919 pgr_trsp_withPoints(text,text,text,bigint,anyarray,boolean,character,boolean)
#2919 pgr_trsp_withPoints(text,text,text,bigint,bigint,boolean,character,boolean)
#2919 pgr_trsp_withPoints(text,text,text,text,boolean,character,boolean)
#2901 pgr_tspEuclidean(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)
#2901 pgr_tsp(text,bigint,bigint,double precision,integer,integer,integer,double precision,double precision,double precision,boolean)
#2919 pgr_withPointsCostMatrix(text,text,anyarray,boolean,character)
#2919 pgr_withPointsCost(text,text,anyarray,anyarray,boolean,character)
#2919 pgr_withPointsCost(text,text,anyarray,bigint,boolean,character)
#2919 pgr_withPointsCost(text,text,bigint,anyarray,boolean,character)
#2919 pgr_withPointsCost(text,text,bigint,bigint,boolean,character)
#2919 pgr_withPointsCost(text,text,text,boolean,character)
#2890 pgr_withPointsDD(text,text,anyarray,double precision,boolean,character,boolean,boolean)
#2890 pgr_withPointsDD(text,text,bigint,double precision,boolean,character,boolean)
#2895 pgr_withPointsKSP(text,text,bigint,bigint,integer,boolean,boolean,character,boolean)
#2919 pgr_withPoints(text,text,anyarray,anyarray,boolean,character,boolean)
#2919 pgr_withPoints(text,text,anyarray,bigint,boolean,character,boolean)
#2919 pgr_withPoints(text,text,bigint,anyarray,boolean,character,boolean)
#2919 pgr_withPoints(text,text,bigint,bigint,boolean,character,boolean)
#2919 pgr_withPoints(text,text,text,boolean,character,boolean)
#2919 pgr_withPointsVia(text,text,anyarray,boolean,boolean,boolean,character,boolean)

Code enhancements

Removal of unused C/C++ code
Refactor the Script to build the update PostgreSQL file.
One process & driver for:
- allpairs: johnson and Floyd-Warshall
- Shortest path: Dijkstra and withPoints using Dijkstra

Deprecation of internal C/C++ functions

Deprecated functions are substituted by new function.

_pgr_drivingDistance => _pgr_drivingDistancev4
_pgr_withPointsDD => _pgr_withPointsddv4
_pgr_kruskal => _pgr_kruskalv4
_pgr_prim => _pgr_primv4
_pgr_dijkstra => _pgr_dijkstra_v4
_pgr_withPointsKSP => _pgr_withPointsKSP_v4
_pgr_trspVia_withPoints => _pgr_trspVia_withPoints_v4
_pgr_trsp_withPoints => _pgr_trsp_withPoints_v4
_pgr_withPointsVia => _pgr_withPointsvia_v4

Internal C/C++ functions in legacy

#2683 _trsp
#2683 _v4trsp
#2748 _pgr_alphaShape
#2913 _pgr_dagShortestPath

Attachments

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

This discussion was created from the release v4.0.0-alpha1.

krashish8 · 2025-09-22T09:17:52Z

krashish8
Sep 22, 2025
Maintainer Author

What's Changed

Pump to 4.0.0 by @cvvergara in Pump to 4.0.0 #2678
Translations update from OSGeo Weblate by @osgeoweblate in Translations update from OSGeo Weblate #2679
Remove deprecated pgr_trspViaEdges by @cvvergara in Remove deprecated pgr_trspViaEdges #2686
Issue 2682 remove deprecated pgr_trspViaVertices by @cvvergara in Issue 2682 remove deprecated pgr_trspViaVertices #2688
Update to latest changes on main by @cvvergara in Update to latest changes on main #2697
Porting change on main Cleanup index page by @cvvergara in Porting change on main Cleanup index page #2704
Remove deprecated signatures of pgr trsp by @cvvergara in Remove deprecated signatures of pgr trsp #2699
Port changes from 3.7.2 by @cvvergara in Port changes from 3.7.2 #2710
Modify .gitignore by @AuBousquet in Modify .gitignore #2716
Port documentation change from main by @cvvergara in Port documentation change from main #2720
Promotion of functions to official by @cvvergara in Promotion of functions to official #2721
Translations update from OSGeo Weblate by @osgeoweblate in Translations update from OSGeo Weblate #2687
Port Fixing docqueries generator flag -level & updating developer tools by @cvvergara in Port Fixing docqueries generator flag -level & updating developer tools #2724
Porting form 2725 by @cvvergara in Porting form 2725 #2726
Forward-port Make sure CMP0148 exists #2728 (CMP0148 patch) by @lnicola in Forward-port #2728 (CMP0148 patch) #2729
enhancements on dijkstra by @cvvergara in enhancements on dijkstra #2730
Translations update from OSGeo Weblate by @osgeoweblate in Translations update from OSGeo Weblate #2722
Removing unused SQL/legacy files from early versions of 2.x by @cvvergara in Removing unused SQL/legacy files from early versions of 2.x #2734
Remove SQL deprecated _pgr_drivingdistance by @cvvergara in Remove SQL deprecated _pgr_drivingdistance #2735
reverting some changes from c1b21c2 by @cvvergara in reverting some changes from c1b21c2fc8 #2736
(C/C++) Removal of unused trsp code by @cvvergara in (C/C++) Removal of unused trsp code #2737
Remove deprecated internal function _pgr_withPointsVia by @cvvergara in Remove deprecated internal function _pgr_withPointsVia #2742
Remove deprecated internal function _pgr_prim by @cvvergara in Remove deprecated internal function _pgr_prim #2744
Removal of _pgr_kruskal deprecated internal function by @cvvergara in Removal of _pgr_kruskal deprecated internal function #2746
Updating locale and pot files by @cvvergara in Updating locale and pot files #2757
(doc) Standardizing some small phrases & bug fixes by @cvvergara in (doc) Standardizing some small phrases & bug fixes #2758
Standardizing pgr_aStar name by @cvvergara in Standardizing pgr_aStar name #2759
Translations update from OSGeo Weblate by @osgeoweblate in Translations update from OSGeo Weblate #2733
fix: documentation by @AuBousquet in fix: documentation #2761
Port 3.8.0 changes by @cvvergara in Port 3.8.0 changes #2777
Port contraction changes from3.8 by @cvvergara in Port contraction changes from3.8 #2795
Translations update from OSGeo Weblate by @osgeoweblate in Translations update from OSGeo Weblate #2766
Update locale: commit e70c2c1 by @cvvergara in Update locale: commit e70c2c1e26 #2800
Removing entries from index.pot/po by @cvvergara in Removing entries from index.pot/po #2801
Remove deprecated signature of pgr contraction by @cvvergara in Remove deprecated signature of pgr contraction #2799
Add DOI badge and citation details to README by @iosefa in Add DOI badge and citation details to README #2815
Port changes from issue 2806 in main by @cvvergara in Port changes from issue 2806 in main #2813
Port deprecation of pgr analyze graph by @cvvergara in Port deprecation of pgr analyze graph #2821
Port remove use of pgr analyze graph by @cvvergara in Port remove use of pgr analyze graph #2823
Port deprecate pgr analyze one way and remove use by @cvvergara in Port deprecate pgr analyze one way and remove use #2828
Port deprecate pgr create vertices table by @cvvergara in Port deprecate pgr create vertices table #2831
Port deprecate pgr create topology by @cvvergara in Port deprecate pgr create topology #2833
Deprecating pgr AlphaShape by @cvvergara in Deprecating pgr AlphaShape #2834
Translations update from OSGeo Weblate by @osgeoweblate in Translations update from OSGeo Weblate #2804
Translations update from OSGeo Weblate by @osgeoweblate in Translations update from OSGeo Weblate #2835
Translations update from OSGeo Weblate by @osgeoweblate in Translations update from OSGeo Weblate #2836
Remove deprecated pgr analyze graph v4.0 by @cvvergara in Remove deprecated pgr analyze graph v4.0 #2838
Remove deprecated pgr analyze one way v4.0 by @cvvergara in Remove deprecated pgr analyze one way v4.0 #2839
Remove deprecated pgr create vertices table v4.0 by @cvvergara in Remove deprecated pgr create vertices table v4.0 #2841
remove deprecated pgr create toplogy v4.0 by @cvvergara in remove deprecated pgr create toplogy v4.0 #2842
Port code reorganization on pgr contraction v4.0 by @cvvergara in Port code reorganization on pgr contraction v4.0 #2854
Port new function pgr_separateCrossing from 2851 by @cvvergara in Port new function pgr_separateCrossing from 2851 #2856
Port new function pgr_separateTouching from 2855 by @cvvergara in Port new function pgr_separateTouching from 2855 #2858
Port rewrite pgr node network v4.0 by @cvvergara in Port rewrite pgr node network v4.0 #2859
Remove pgr alpha shape in v4.0 by @cvvergara in Remove pgr alpha shape in v4.0 #2860
cleanup unused sql functions in common dir 4.0 by @cvvergara in cleanup unused sql functions in common dir 4.0 #2862
Simplify news 4.0 by @cvvergara in Simplify news 4.0 #2865
Port changes contraction hierarchies and using const char by @cvvergara in Port changes contraction hierarchies and using const char #2872
Remove developer name from script by @AuBousquet in Remove developer name from script #2843
Port make official utilities and deprecate pgr node network by @cvvergara in Port make official utilities and deprecate pgr node network #2880
Translations update from OSGeo Weblate by @osgeoweblate in Translations update from OSGeo Weblate #2840
Contraction: Fix Code Organization by @cvvergara in Contraction: Fix Code Organization #2884
One driver for all pairs by @cvvergara in One driver for all pairs #2885
Remove deprecated function pgr_nodeNetwork by @cvvergara in Remove deprecated function pgr_nodeNetwork #2887
Remove deprecated signatures of pgr_findCloseEdges by @cvvergara in Remove deprecated signatures of pgr_findCloseEdges #2889
Remove deprecated internal function pgr withPointsDD by @cvvergara in Remove deprecated internal function pgr withPointsDD #2891
Fix ubuntu ci and start testing PG18 by @robe2 in Fix ubuntu ci and start testing PG18 #2892
Fix ubuntu ci and start testing PG18 by @robe2 in Fix ubuntu ci and start testing PG18 #2893
Fixing page_history by @cvvergara in Fixing page_history #2882
Remove deprecated signatures of pgr_withPointsKSP by @cvvergara in Remove deprecated signatures of pgr_withPointsKSP #2896
Remove deprecated signatures of pgr_KSP by @cvvergara in Remove deprecated signatures of pgr_KSP #2898
Remove deprecated signatures of pgr maxCardinalityMatch by @cvvergara in Remove deprecated signatures of pgr maxCardinalityMatch #2900
Removing deprecated code of TSP simulated annaeling by @cvvergara in Removing deprecated code of TSP simulated annaeling #2902
Cleanup the build update script by @cvvergara in Cleanup the build update script #2903
Standardize with points with points cost output columns by @cvvergara in Standardize with points with points cost output columns #2911
Standardize pgr_bdDijkstra output columns by @cvvergara in Standardize pgr_bdDijkstra output columns #2912
Work on reorganize migration by @cvvergara in Work on reorganize migration #2914
(tools) A…dding lines/instructions in run.sh for developing with macOS by @cvvergara in (tools) A…dding lines/instructions in run.sh for developing with macOS #2915
Issue 2910 standardize output columns pgr_edward Moore by @cvvergara in Issue 2910 standardize output columns pgr_edward Moore #2916
issue 2907 standardize output columns pgr_bellmanFord by @cvvergara in issue 2907 standardize output columns pgr_bellmanFord #2917
Issue 2913 standardize output columns pgr_dagShortestPath by @cvvergara in Issue 2913 standardize output columns pgr_dagShortestPath #2918
Ignore run.sh in root by @sanak in Ignore run.sh in root #2920
Standardize output columns pgr binaryBreadtFirstSearch by @cvvergara in Standardize output columns pgr binaryBreadtFirstSearch #2921
Driving side unnamed on withPoint functions by @cvvergara in Driving side unnamed on withPoint functions #2922
Fix 2924 standardize pgr edge coloring by @cvvergara in Fix 2924 standardize pgr edge coloring #2925
Issue 2926 standardize pgr bipartite by @cvvergara in Issue 2926 standardize pgr bipartite #2928
Fixes 2927 standardize sequential vertex coloring by @cvvergara in Fixes 2927 standardize sequential vertex coloring #2929
Refining some pgtap tests by @cvvergara in Refining some pgtap tests #2930
Bfs and dfs standardize by @cvvergara in Bfs and dfs standardize #2932
Standardize multi path functions by @cvvergara in Standardize multi path functions #2933
Other standardizations of experimental by @cvvergara in Other standardizations of experimental #2935
Fix 2923 building under mingw64 windows msys2 by @cvvergara in Fix 2923 building under mingw64 windows msys2 #2936
Translations update from OSGeo Weblate by @osgeoweblate in Translations update from OSGeo Weblate #2883
Update build for doxygen by @cvvergara in Update build for doxygen #2937
Documentation build modifications by @cvvergara in Documentation build modifications #2940
Use std17 standard and clang tidy on build by @cvvergara in Use std17 standard and clang tidy on build #2941
(doc/pgr_jhonson) Fix name by @cvvergara in (doc/pgr_jhonson) Fix name #2943
Version changes by @robe2 in Version changes #2946
DOC Fixes for pgRouting 4.0.0 - Part 1 by @robe2 in DOC Fixes for pgRouting 4.0.0 - Part 1 #2944
Update locale by @cvvergara in Update locale #2948
Fix issue 2942 by @cvvergara in Fix issue 2942 #2949
New Function pgr_bandwidth() by @Saloni-2005 in New Function pgr_bandwidth() #2953
Experimental Function - kingOrdering by @wifiBlack in Experimental Function - kingOrdering #2956
New function pgr_sloanOrdering by @bipashabg in New function pgr_sloanOrdering #2957
Clang-tidy google-readability-braces-around-statements and other enhancements by @cvvergara in Clang-tidy google-readability-braces-around-statements and other enhancements #2958
Bump actions/checkout from 4 to 5 by @dependabot[bot] in Bump actions/checkout from 4 to 5 #2959
Bump actions/checkout from 4 to 5 by @dependabot[bot] in Bump actions/checkout from 4 to 5 #2960
With points optional driving side by @cvvergara in With points optional driving side #2961
Translations update from OSGeo Weblate by @osgeoweblate in Translations update from OSGeo Weblate #2938
Test topological sort by @oddegen in Test topological sort #2877
Add and fix SV translations by @cvvergara in Add and fix SV translations #2964
(winnie) Fixing edefinition of struct stat by @cvvergara in (winnie) Fixing edefinition of struct stat #2969
Bump actions/setup-python from 5 to 6 by @dependabot[bot] in Bump actions/setup-python from 5 to 6 #2967
Creation of pgrouting version 4.0.0-alpha1 by @cvvergara in Creation of pgrouting version 4.0.0-alpha1 #2970

New Contributors

@AuBousquet made their first contribution in Modify .gitignore #2716
@Saloni-2005 made their first contribution in New Function pgr_bandwidth() #2953
@wifiBlack made their first contribution in Experimental Function - kingOrdering #2956
@bipashabg made their first contribution in New function pgr_sloanOrdering #2957
@oddegen made their first contribution in Test topological sort #2877

Full Changelog: v3.8.0...v4.0.0-alpha1

0 replies

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Uh oh!

v4.0.0-alpha1 #2975

Uh oh!

{{title}}

Uh oh!

Replies: 1 comment

Uh oh!

{{title}}

Uh oh!

Select a reply

Uh oh!

Uh oh!

v4.0.0-alpha1 #2975

Uh oh!

krashish8 Sep 22, 2025 Maintainer

pgRouting 4.0.0-alpha1 Release Notes

Replies: 1 comment

Uh oh!

krashish8 Sep 22, 2025 Maintainer Author

What's Changed

New Contributors

krashish8
Sep 22, 2025
Maintainer

krashish8
Sep 22, 2025
Maintainer Author