Skip to content

Conversation

krashish8
Copy link
Member

@krashish8 krashish8 commented Jul 18, 2020

Fixes #70.

Changes proposed in this pull request:

  • Adds code that sorts the edges of the graph before creating it.
    • Sorting in terms of SQL is ORDER BY id, source, target

@pgRouting/admins

@krashish8 krashish8 self-assigned this Jul 18, 2020
@krashish8 krashish8 added ashish-2020 Done by Ashish Kumar ordering issue or pr that attacks ordering problem labels Jul 18, 2020
@krashish8 krashish8 merged commit 87fff91 into pgRouting:demo-master Jul 18, 2020
@krashish8 krashish8 added the enhancement New feature or request label Jul 22, 2020
@krashish8 krashish8 linked an issue Jul 22, 2020 that may be closed by this pull request
cvvergara pushed a commit that referenced this pull request Jul 23, 2020
* Closes #70 adds code that sorts the edges

* Added the documentation of the functions
cvvergara added a commit that referenced this pull request Jul 23, 2020
* Closes #70 adds code that sorts the edges (#72)

* Closes #70 adds code that sorts the edges

* Added the documentation of the functions

* Closes #69 adds allpairs pgtap tests to check output after rows ordering (#73)

* Closes #75 adds chinese postman pgtap tests to check output after rows ordering

* Added todo for the pgTAP tests (chinese postman)

* Refined the todo

* Closes #78 fixing breadthFirstSearch ordering issue (#79)

* [breadthFirstSearch][pgtap] testing same result for different ordering of the same graph

* [breadthFirstSearch][pgtap] Removed roadworks table

* [breadthFirstSearch] fixed ordering issue by sorting input rows

* [breadthFirstSearch] Removed extra line

* [components][pgtap] testing same result for different ordering of the same graph

Co-authored-by: Vicky Vergara <vicky@georepublic.de>
@krashish8 krashish8 deleted the issue-70 branch July 24, 2020 06:14
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 enhancement New feature or request ordering issue or pr that attacks ordering problem
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Add code that fixes problem
2 participants