Skip to content

pgr_sequentialVertexColoring GSoC-2020 Week 4 #50

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 22 commits into from
Jun 26, 2020
Merged

pgr_sequentialVertexColoring GSoC-2020 Week 4 #50

merged 22 commits into from
Jun 26, 2020

Conversation

krashish8
Copy link
Member

@krashish8 krashish8 commented Jun 22, 2020 •
edited
Loading

  • Studied the corresponding boost function, and how to implement it in pgRouting.
  • Modified sequentialVertexColoring_driver.cpp to call the main function in the .hpp file.
  • Added pgr_sequentialVertexColoring.hpp file.
  • Added the boost function boost::sequential_vertex_coloring.
    • Created the necessary class wrappers for the Boost function.
    • Processed the data with the Boost function.
    • Returned the resulting set of rows
  • Fixed minor typo in the docstring of pgr_depthFirstSearch.hpp file.

@krashish8 krashish8 self-assigned this Jun 22, 2020
krashish8 added 21 commits June 22, 2020 23:21
@krashish8
[sequentialVertexColoring] Added basic code in hpp file
38711e0
@krashish8
[sequentialVertexColoring] Trying to apply the boost algorithm
5b19676
@krashish8
[sequentialVertexColoring] Trying to use color map with boost
cd134d2
@krashish8
[sequentialVertexColoring] Boost algorithm is working
94a9fa0
@krashish8
[depthFirstSearch] Modified log_msg and notice_msg in case of empty rows
7dbd0a0
@krashish8
[sequentialVertexColoring] Removed unnecessary code
4b30ff5
@krashish8
[sequentialVertexColoring] Removed boost namespace
351b3af
@krashish8
[sequentialVertexColoring] Changed log_msg and notice_msg in case of …
3c86e9d 
…empty rows
@krashish8
[depthFirstSearch] Changed log_msg in case of empty rows
4e09b22
@krashish8
[sequentialVertexColoring] Changed log_msg in case of empty rows
4bebff2
@krashish8
[sequentialVertexColoring] Calling the boost function in try-catch block
c3134cf
@krashish8
[sequentialVertexColoring] Added comments
d83f3bc
@krashish8
[sequentialVertexColoring] Completed boost implementation
885413e
@krashish8
[sequentialVertexColoring] Removed unnecessary code
9b85427
@krashish8
[sequentialVertexColoring] Added comments
9b0d610
@krashish8
[depthFirstSearch] Fixed error in the docstring
c0d464c
@krashish8
[sequentialVertexColoring] Modified docstring
f6351c6
@krashish8
[sequentialVertexColoring] Removed boost namespace
450fb1e
@krashish8
[sequentialVertexColoring] Restored all the signatures of the functions
bc581a5
@krashish8
[sequentialVertexColoring] Modified the docqueries
1e607ab
@krashish8
[sequentialVertexColoring] Fixed indentation
39d99f6
@krashish8 krashish8 merged commit c40e8f0 into pgRouting:gsoc-ashish Jun 26, 2020
@krashish8 krashish8 linked an issue Jul 10, 2020 that may be closed by this pull request
New Functionality in pgRouting: pgr_sequentialVertexColoring function #61
Closed
14 tasks
@krashish8 krashish8 added this to the GSoC 2020 first code period milestone Jul 14, 2020
@krashish8 krashish8 added the ashish-2020 Done by Ashish Kumar label Jul 14, 2020
@krashish8 krashish8 mentioned this pull request Aug 6, 2020
Merged
@prakashupes prakashupes mentioned this pull request Aug 23, 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_sequentialVertexColoring function

1 participant

@krashish8