Skip to content

Conversation

krashish8
Copy link
Member

@krashish8 krashish8 commented Jun 29, 2020

  • Modified implementation of pgr_sequentialVertexColoring and pgr_depthFirstSearch
    • Removed seq column from the output of pgr_sequentialVertexColoring.
    • Sorted the edges of both pgr_depthFirstSearch and pgr_sequentialVertexColoring in an ascending order of their id before creating the graph, so that always the same set of rows will be returned.
    • Sorted results in an ascending order of the node id.
  • Edited documentation of pgr_depthFirstSearch
    • Added "experimental" in index, edited "See Also" section
    • Removed the "Vertex Out of Graph" section.
    • Added some points in the description section.
  • Completed the documentation of pgr_sequentialVertexColoring - pgr_sequentialVertexColoring.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.

Users' Documentation:

Developers' Documentation:

  1. pgrouting::functions::Pgr_sequentialVertexColoring()
  2. sequentialVertexColoring.c
  3. sequentialVertexColoring_driver.cpp
  4. sequentialVertexColoring_driver.h

@krashish8 krashish8 self-assigned this Jun 29, 2020
krashish8 added 28 commits June 29, 2020 17:56
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ashish-2020 Done by Ashish Kumar
Projects
None yet
Development

Successfully merging this pull request may close these issues.

New Functionality in pgRouting: pgr_sequentialVertexColoring function
1 participant