Spanning tree new process and driver#3073

Merged

cvvergara merged 31 commits intopgRouting:developfrom

cvvergara:spanningTree-new-process-and-driver

Feb 23, 2026

Commits on Feb 19, 2026

(kruskal & prim) separating definition from implementation
cvvergara
committed
(mst) Using set instead of vector for roots
cvvergara
committed
(depthFirstSearch) Using set instead of vector for roots
cvvergara
committed
(kruskal) Using set instead of vector for roots
cvvergara
committed
(prim) Using set instead of vector for roots
cvvergara
committed
(depthFirstSearch) Using set instead of vector for roots
cvvergara
committed
(enums) preparing enumeration for spanning tree like functions
cvvergara
committed
(utilities) Preparing for spanning tree like functions
cvvergara
committed
(drivingDistance) adjusting namespace names
cvvergara
committed
(breadthFirstSearch) adjusting namespace names
cvvergara
committed
(to postgres) adding functions to get tuples for spanning tree like functions
cvvergara
committed
New process and driver for spanning tree like functions
cvvergara
committed
(build) add the spanning tree process and driver to the build
cvvergara
committed
(kruskal) using the new spanning Tree process & driver
cvvergara
committed
(prim) using the new spanning Tree process & driver
cvvergara
committed
(breadthFirstSearch) using the new spanning Tree process & driver
cvvergara
committed
(depthFirstSearch) using the new spanning Tree process & driver
cvvergara
committed
(driving_distance) using the new spanning Tree process & driver
cvvergara
committed
:broom: removing details not used anymore
cvvergara
committed
:broom: removing mst_common not used anymore
cvvergara
committed
:broom: removing depthFirstSearch_driver not used anymore
cvvergara
committed
:broom: removing kruskal_driver not used anymore
cvvergara
committed
:broom: removing driving_distance_driver not used anymore
cvvergara
committed
:broom: removing breadthFirstSearch_driver not used anymore
cvvergara
committed
:broom: removing prim_driver not used anymore
cvvergara
committed
(build) adjusting build because of removals
cvvergara
committed
(code_checker) ignoring include order on spanning tree process
cvvergara
committed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Spanning tree new process and driver#3073

Spanning tree new process and driver#3073
cvvergara merged 31 commits intopgRouting:developfrom
cvvergara:spanningTree-new-process-and-driver

Commits on Feb 19, 2026

(kruskal & prim) separating definition from implementation

(mst) Using set instead of vector for roots

(depthFirstSearch) Using set instead of vector for roots

(kruskal) Using set instead of vector for roots

(prim) Using set instead of vector for roots

(depthFirstSearch) Using set instead of vector for roots

(enums) preparing enumeration for spanning tree like functions

(utilities) Preparing for spanning tree like functions

(drivingDistance) adjusting namespace names

(breadthFirstSearch) adjusting namespace names

(to postgres) adding functions to get tuples for spanning tree like functions

New process and driver for spanning tree like functions

(build) add the spanning tree process and driver to the build

(kruskal) using the new spanning Tree process & driver

(prim) using the new spanning Tree process & driver

(breadthFirstSearch) using the new spanning Tree process & driver

(depthFirstSearch) using the new spanning Tree process & driver

(driving_distance) using the new spanning Tree process & driver

:broom: removing details not used anymore

:broom: removing mst_common not used anymore

:broom: removing depthFirstSearch_driver not used anymore

:broom: removing kruskal_driver not used anymore

:broom: removing driving_distance_driver not used anymore

:broom: removing breadthFirstSearch_driver not used anymore

:broom: removing prim_driver not used anymore

(build) adjusting build because of removals

(code_checker) ignoring include order on spanning tree process

Commits on Feb 21, 2026

(spanningTree) Fixing issues from rabbit

Updating Release notes and news

Update locale: commit e02deb9dae

(prim) fix inverted edge cost calculation