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

Factor out Graph Preparation to be Transparent to End Users #7

Open
mitchwagner opened this issue Apr 5, 2018 · 0 comments
Open

Factor out Graph Preparation to be Transparent to End Users #7

mitchwagner opened this issue Apr 5, 2018 · 0 comments

Comments

@mitchwagner
Copy link
Contributor

mitchwagner commented Apr 5, 2018

Problem:
Currently, users who want to apply PathLinker to a network have to prepare it manually using the modifyGraphForKSP functions, (specifically, adding sources and targets) and optionally the logTransformEdgeWeights function (and corresponding undo function after results are returned). Only after such transformations can users call the ksp.k_shortest_paths_yen routine, because instead of a list of sources and a list of targets, it takes a super source and super sink node that are assumed to already have been added.

The only other option is to run PathLinker as a process, passing in names of files listing nodes and edges, which is unwieldy if one is already working and Python and has the option of avoiding going to disk for anything.

Desired:
All of this could be conveniently abstracted away into a method. This method would have largely the same parameters as the executable version of PathLinker, but would operating on and return in-memory objects instead of files.

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