Skip to content

pgr_breadthFirstSearch GSOC-2019 week 2 #8

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Merged
merged 9 commits into from
Jun 9, 2019
Merged

pgr_breadthFirstSearch GSOC-2019 week 2 #8

merged 9 commits into from
Jun 9, 2019

Conversation

vicennial
Copy link
Contributor

@vicennial vicennial commented Jun 4, 2019 •
edited
Loading

  • Added the core algorithm(Boost's Breadth First Search) which works on the input data to provide the requested traversal order of the graph in file pgr_breadthFirstSearch.hpp (C++ File).
  • Added the logic to transport the input SQL-type data to the implemented algorithm as well as the logic to process the algorithm's output data to an SQL-friendly format in file breadthFirstSearch_driver.cpp.
  • Fixed minor typos in previous week's PR (pgr_breadthFirstSearch GSOC-2019 week 1 #5 ).

vicennial added 9 commits June 5, 2019 00:09
@vicennial
[breadthFirstSearch] Fixed wrong function call in breadthFirstSearch-…
d1efe0e 
…innerQuery.sql
@vicennial
[breadthFirstSearch] Added base pgr_breadthFirstSearch.hpp file and i…
4139535 
…ncluded it in breadthFirstSearch_driver.cpp
@vicennial
[breadthFirstSearch] Driver file now calls Pgr_breadthFirstSearch cla…
7bb5ca7 
…ss function for (dummy) results
@vicennial
[breadthFirstSearch] Modified breadthFirstSearch_driver.cpp to produc…
3ac9781 
…e dummy output. Test and doc files updated
@vicennial
[breadthFirstSearch] Fixed mistake in breadthFirstSearch.sql
b24c071
@vicennial
[breadthFirstSearch] Reverting previous commit and fixed documentatio…
37d591e 
…n typo
@vicennial
[breadthFirstSearch] Fixed documentation and remove unnecessary funct…
596ddc2 
…ion and headers in pgr_breadthFirstSearch.hpp
@vicennial
[breadthFirstSearch] Included boost code
d308df4
@vicennial
[breadthFirstSearch] Fixed typo of return parameter name in breadthFi…
7bb3b4b 
…rstSearch.sql
@vicennial vicennial merged commit 0aef10d into pgRouting:moore-alg Jun 9, 2019
@vicennial vicennial mentioned this pull request Aug 20, 2019
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@vicennial