Skip to content

pgr_depthFirstSearch GSoC-2020 Week 0 #38

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 12 commits into from
May 29, 2020
Merged

pgr_depthFirstSearch GSoC-2020 Week 0 #38

merged 12 commits into from
May 29, 2020

Conversation

krashish8
Copy link
Member

@krashish8 krashish8 commented May 28, 2020 •
edited by sbdtu5498
Loading

  • Studied the corresponding boost function, and how to implement it in pgRouting.
  • Modified depthFirstSearch_driver.cpp to call the main function in the .hpp file.
  • Added pgr_depthFirstSearch.hpp file.
  • Removed the old docqueries and pgTAP tests.
    (previously, they contained the tests when function returned empty rows)
  • Added the boost function boost::depth_first_search.

@krashish8 krashish8 changed the title pgr_depthFirstSearch GSoC-2020 Week 0 pgr_depthFirstSearch GSoC-2020 Week [0] May 28, 2020
@krashish8 krashish8 marked this pull request as draft May 28, 2020 16:34
@krashish8 krashish8 marked this pull request as ready for review May 29, 2020 13:19
@krashish8 krashish8 merged commit 0dbc5cf into pgRouting:gsoc-ashish May 29, 2020
@krashish8 krashish8 changed the title pgr_depthFirstSearch GSoC-2020 Week [0] pgr_depthFirstSearch GSoC-2020 Week 0 Jun 10, 2020
@krashish8 krashish8 self-assigned this Jun 10, 2020
@krashish8 krashish8 linked an issue Jul 10, 2020 that may be closed by this pull request
New Functionality in pgRouting: pgr_depthFirstSearch function #45
Closed
14 tasks
@krashish8 krashish8 added the ashish-2020 Done by Ashish Kumar label Jul 14, 2020
@krashish8 krashish8 added this to the GSoC 2020 bonding period milestone Jul 14, 2020
@krashish8 krashish8 mentioned this pull request Aug 6, 2020
Merged
Manas23601 pushed a commit to Manas23601/GSoC-pgRouting that referenced this pull request Jul 10, 2022
@cvvergara @Manas23601
[local][build] Updating run file for local execution (pgRouting#38)
033dbb7 
[local][build] Updating run file for local execution

* commented line for upacking data
* local installation of vroom
* better organization
krashish8 pushed a commit that referenced this pull request Aug 21, 2022
@cvvergara
[local][build] Updating run file for local execution (#38)
a254552 
[local][build] Updating run file for local execution

* commented line for upacking data
* local installation of vroom
* better organization
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees

@krashish8 krashish8

Labels
ashish-2020 Done by Ashish Kumar
Projects
None yet
Milestone
GSoC 2020 bonding period
Development

Successfully merging this pull request may close these issues.

New Functionality in pgRouting: pgr_depthFirstSearch function
1 participant
@krashish8