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.

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

Create Graphs progammatically i.e. without requring reading data from an input file #4

Open
TomasJohansson opened this issue Nov 7, 2017 · 0 comments

Comments

@TomasJohansson
Copy link

Suggestion: Make it possible to create Graphs progammatically i.e. without requring reading data from an input file.

To be able to do that I have forked the project and added a subclass:
https://github.com/TomasJohansson/k-shortest-paths-java-version/blob/7130ed623d6e7436cdb8294c0e142a8b4b29a18d/src/main/java/edu/asu/emit/algorithm/graph/GraphPossibleToCreateProgramatically.java

In that fork I also modified the base class:
TomasJohansson@7130ed6#diff-3f22d4d0d6c0cedfd6153c2a7fd93af8

Then I use it in another project, with adapters to three (currently) implementations for finding the shortest paths.
TomasJohansson/adapters-shortest-paths@e1d8aea#diff-0ae0b82fd57d2b630fa9fe1d21c5feb7

Here is a test case in that project where I can generate many edges programatically, and then verifies that the results are the same for the different implementations:
TomasJohansson/adapters-shortest-paths@98fcbef#diff-8442ab4e923beecaf3372279deb5c871

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant