Skip to content
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

pgr_depthFirstSearch GSoC-2020 Week 1 #39

Merged
merged 34 commits into from Jun 6, 2020
Merged

pgr_depthFirstSearch GSoC-2020 Week 1 #39

merged 34 commits into from Jun 6, 2020

Conversation

krashish8
Copy link
Member

@krashish8 krashish8 commented Jun 1, 2020 •
edited

  • Added boost functionality for undirected graphs by calling boost::undirected_dfs
  • Completed the documentation for pgr_depthFirstSearch - pgr_depthFirstSearch.rst file
  • Added docqueries for the documentation using sample data
  • Included the docqueries in the documentation file (.rst)
  • Generated documentation locally and deployed it for preview [deployed link]
  • Added extra test queries using the sample table mentioned in Issue #1348 - Usage section

Users' Documentation:

Developers' Documentation:

  1. pgrouting::functions::Pgr_depthFirstSearch()
  2. depthFirstSearch.c
  3. depthFirstSearch_driver.cpp
  4. depthFirstSearch_driver.h

@krashish8 krashish8 self-assigned this Jun 1, 2020
@krashish8 krashish8 force-pushed the pgr_depthFirstSearch branch 2 times, most recently from a7c75f8 to 11138e9 Compare June 1, 2020 15:28
@krashish8
[depthFirstSearch] [doc] Added the description, characteristics and s…
57635e7 
…ignature
@krashish8
[depthFirstSearch] [doc] Added the parameters, inner query, and resul…
0ea987c 
…t columns
@krashish8
[depthFirstSearch] [doc] Added additional examples
149633c
@krashish8
[depthFirstSearch] [doc] Added docqueries for single and multiple ver…
0aaedaa 
…tices
@krashish8
[depthFirstSearch] [doc] Added docqueries for directed graphs
25b2f72
@krashish8
[depthFirstSearch] [doc] Added docqueries for undirected graphs
a8d139d
@krashish8
[depthFirstSearch] [doc] Edited query number
a32e55a
@krashish8
[depthFirstSearch] [doc] Added docqueries when vertex is not present …
ec70f79 
…in graph
@krashish8
[depthFirstSearch] [doc] Added docqueries - equivalences between sign…
b82d661 
…ature (directed)
@krashish8
[depthFirstSearch] [doc] Added docqueries - equivalences between sign…
edb3cdc 
…ature (undirected)
@krashish8
[depthFirstSearch] [doc] Added the docqueries in doc
821f4ca
@krashish8
[doc] Added name in contributors list
a5c1824
@krashish8
[depthFirstSearch] [doc] Enabled documentation in the configuration file
79e1c43
@krashish8
[depthFirstSearch] [doc] Added experimental warnings
1de9e66
@krashish8
[depthFirstSearch] [doc] Edited the heading portion
66e919e
@krashish8
[depthFirstSearch] [doc] Fixed the query in "Vertex Out Of Graph" sec…
92c001b 
…tion
@krashish8 krashish8 marked this pull request as ready for review June 5, 2020 09:00
@krashish8 krashish8 merged commit 09df650 into pgRouting:gsoc-ashish Jun 6, 2020
@krashish8 krashish8 changed the title pgr_depthFirstSearch GSoC-2020 Week [1] pgr_depthFirstSearch GSoC-2020 Week 1 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 first code period milestone Jul 14, 2020
@krashish8 krashish8 mentioned this pull request Aug 6, 2020
Merged
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 first code period
Development

Successfully merging this pull request may close these issues.

New Functionality in pgRouting: pgr_depthFirstSearch function
1 participant
@krashish8