Skip to content

Commit 8be6716

Browse files
cvvergaracvvergara
authored
Merge pull request #3130 from cvvergara/reorganazing-traversal
Reorganazing traversal
2 parents b76afc5 + 85cdd2f commit 8be6716

20 files changed

Lines changed: 35 additions & 43 deletions

‎NEWS.md‎

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -26,6 +26,7 @@ To see all issues & pull requests closed by this release see the
2626
process
2727
* [#3100](https://github.com/pgRouting/pgrouting/issues/3100): Coloring: create and use a process & driver
2828
* [#3113](https://github.com/pgRouting/pgrouting/issues/3113): Components: Integrate into existing process/driver pair
29+
* [#3129](https://github.com/pgRouting/pgrouting/issues/3129): breadthFirstSearch: Reorganize into traversal
2930

3031
**Bug Fixes**
3132

‎configuration.conf‎

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -38,7 +38,6 @@ spanningTree | Y | Y | Y
3838
mincut | Y | Y | Y
3939
version | Y | Y | Y
4040
transitiveClosure | Y | Y | Y
41-
breadthFirstSearch | Y | Y | N
4241
traversal | Y | Y | Y
4342
coloring | Y | Y | Y
4443
planar | Y | Y | Y

‎doc/src/release_notes.rst‎

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -51,6 +51,7 @@ To see all issues & pull requests closed by this release see the
5151
process
5252
* :issue:`3100`: Coloring: create and use a process & driver
5353
* :issue:`3113`: Components: Integrate into existing process/driver pair
54+
* :issue:`3129`: breadthFirstSearch: Reorganize into traversal
5455

5556
.. rubric:: Bug Fixes
5657

include/drivers/breadthFirstSearch/binaryBreadthFirstSearch_driver.h renamed to include/drivers/traversal/binaryBreadthFirstSearch_driver.h

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -27,8 +27,8 @@ Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
2727
2828
********************************************************************PGR-GNU*/
2929

30-
#ifndef INCLUDE_DRIVERS_BREADTHFIRSTSEARCH_BINARYBREADTHFIRSTSEARCH_DRIVER_H_
31-
#define INCLUDE_DRIVERS_BREADTHFIRSTSEARCH_BINARYBREADTHFIRSTSEARCH_DRIVER_H_
30+
#ifndef INCLUDE_DRIVERS_TRAVERSAL_BINARYBREADTHFIRSTSEARCH_DRIVER_H_
31+
#define INCLUDE_DRIVERS_TRAVERSAL_BINARYBREADTHFIRSTSEARCH_DRIVER_H_
3232
#pragma once
3333

3434

@@ -73,4 +73,4 @@ void pgr_do_binaryBreadthFirstSearch(
7373
}
7474
#endif
7575

76-
#endif // INCLUDE_DRIVERS_BREADTHFIRSTSEARCH_BINARYBREADTHFIRSTSEARCH_DRIVER_H_
76+
#endif // INCLUDE_DRIVERS_TRAVERSAL_BINARYBREADTHFIRSTSEARCH_DRIVER_H_

include/breadthFirstSearch/binaryBreadthFirstSearch.hpp renamed to include/traversal/binaryBreadthFirstSearch.hpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -24,8 +24,8 @@ Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
2424
2525
********************************************************************PGR-GNU*/
2626

27-
#ifndef INCLUDE_BREADTHFIRSTSEARCH_BINARYBREADTHFIRSTSEARCH_HPP_
28-
#define INCLUDE_BREADTHFIRSTSEARCH_BINARYBREADTHFIRSTSEARCH_HPP_
27+
#ifndef INCLUDE_TRAVERSAL_BINARYBREADTHFIRSTSEARCH_HPP_
28+
#define INCLUDE_TRAVERSAL_BINARYBREADTHFIRSTSEARCH_HPP_
2929
#pragma once
3030

3131
#include <deque>
@@ -217,4 +217,4 @@ class Pgr_binaryBreadthFirstSearch {
217217
} // namespace functions
218218
} // namespace pgrouting
219219

220-
#endif // INCLUDE_BREADTHFIRSTSEARCH_BINARYBREADTHFIRSTSEARCH_HPP_
220+
#endif // INCLUDE_TRAVERSAL_BINARYBREADTHFIRSTSEARCH_HPP_

include/breadthFirstSearch/breadthFirstSearch.hpp renamed to include/traversal/breadthFirstSearch.hpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -24,8 +24,8 @@ Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
2424
2525
********************************************************************PGR-GNU*/
2626

27-
#ifndef INCLUDE_BREADTHFIRSTSEARCH_BREADTHFIRSTSEARCH_HPP_
28-
#define INCLUDE_BREADTHFIRSTSEARCH_BREADTHFIRSTSEARCH_HPP_
27+
#ifndef INCLUDE_TRAVERSAL_BREADTHFIRSTSEARCH_HPP_
28+
#define INCLUDE_TRAVERSAL_BREADTHFIRSTSEARCH_HPP_
2929
#pragma once
3030

3131
#include <vector>
@@ -132,4 +132,4 @@ std::vector<MST_rt> breadthFirstSearch(
132132
} // namespace functions
133133
} // namespace pgrouting
134134

135-
#endif // INCLUDE_BREADTHFIRSTSEARCH_BREADTHFIRSTSEARCH_HPP_
135+
#endif // INCLUDE_TRAVERSAL_BREADTHFIRSTSEARCH_HPP_

‎locale/en/LC_MESSAGES/pgrouting_doc_strings.po‎

Lines changed: 6 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@ msgid ""
88
msgstr ""
99
"Project-Id-Version: pgRouting v4.1\n"
1010
"Report-Msgid-Bugs-To: \n"
11-
"POT-Creation-Date: 2026-08-08 15:09+0000\n"
11+
"POT-Creation-Date: 2026-08-08 21:44+0000\n"
1212
"PO-Revision-Date: YEAR-MO-DA HO:MI+ZONE\n"
1313
"Last-Translator: FULL NAME <EMAIL@ADDRESS>\n"
1414
"Language-Team: LANGUAGE <LL@li.org>\n"
@@ -3987,6 +3987,11 @@ msgid ""
39873987
"Integrate into existing process/driver pair"
39883988
msgstr ""
39893989

3990+
msgid ""
3991+
"`#3129 <https://github.com/pgRouting/pgrouting/issues/3129>`__: "
3992+
"breadthFirstSearch: Reorganize into traversal"
3993+
msgstr ""
3994+
39903995
msgid "Bug Fixes"
39913996
msgstr ""
39923997

‎locale/pot/pgrouting_doc_strings.pot‎

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@ msgid ""
88
msgstr ""
99
"Project-Id-Version: pgRouting v4.1\n"
1010
"Report-Msgid-Bugs-To: \n"
11-
"POT-Creation-Date: 2026-08-08 15:09+0000\n"
11+
"POT-Creation-Date: 2026-08-08 21:44+0000\n"
1212
"PO-Revision-Date: YEAR-MO-DA HO:MI+ZONE\n"
1313
"Last-Translator: FULL NAME <EMAIL@ADDRESS>\n"
1414
"Language-Team: LANGUAGE <LL@li.org>\n"
@@ -3568,6 +3568,9 @@ msgstr ""
35683568
msgid "`#3113 <https://github.com/pgRouting/pgrouting/issues/3113>`__: Components: Integrate into existing process/driver pair"
35693569
msgstr ""
35703570

3571+
msgid "`#3129 <https://github.com/pgRouting/pgrouting/issues/3129>`__: breadthFirstSearch: Reorganize into traversal"
3572+
msgstr ""
3573+
35713574
msgid "Bug Fixes"
35723575
msgstr ""
35733576

‎sql/breadthFirstSearch/CMakeLists.txt‎

Lines changed: 0 additions & 17 deletions
This file was deleted.

‎sql/traversal/CMakeLists.txt‎

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -5,6 +5,12 @@
55
set(LOCAL_FILES
66
_depthFirstSearch.sql
77
depthFirstSearch.sql
8+
9+
_breadthFirstSearch.sql
10+
breadthFirstSearch.sql
11+
12+
_binaryBreadthFirstSearch.sql
13+
binaryBreadthFirstSearch.sql
814
)
915

1016
foreach (f ${LOCAL_FILES})

0 commit comments

Comments
 (0)