Routing: use custom implementation for the shortest path algorithm and the graph #779
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
…rminate the algorithm when the target node is reached
…s, avoid re-traversing the list when constructing the final shortest-path
add comments, add test
…move trailing empty lines, optimize imports
…d constructor in the test, remove broken containsEdge(key, key)
|
Additional notes: this pull request also removes the .dot format export functionality |
araspitzu
force-pushed
the
custom_graph
branch
from
71537a1
to
aaf7cc6
Compare
sstone
previously approved these changes
Dec 19, 2018
sstone
previously approved these changes
Dec 20, 2018
…, remove redundant publishing of channel updates
araspitzu
force-pushed
the
custom_graph
branch
from
497c339
to
a5465f2
Compare
pm47
requested changes
Dec 20, 2018
dpad85
requested changes
Dec 20, 2018
pm47
approved these changes
Dec 20, 2018
dpad85
approved these changes
Dec 20, 2018
sstone
approved these changes
Dec 20, 2018
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
This pull request aims at replacing the currently used library jgraph with a custom implementation of a directed-unweighted-graph, and a custom implementation of dijkstra's shortest path algorithm