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

Incomplete results when querying for reverse paths #132

Open
cpartl opened this issue Nov 30, 2015 · 1 comment
Open

Incomplete results when querying for reverse paths #132

cpartl opened this issue Nov 30, 2015 · 1 comment
Labels
Milestone

Comments

@cpartl
Copy link
Member

cpartl commented Nov 30, 2015

L-Arginine to Creatine returns 10 paths.
When also searching for the way back, only 1 path is found after searching a very long time:
reverse_query1

When using simple OR's in start and end node, only the 1 node results are found:
reverse_query2

@cpartl cpartl added the bug label Nov 30, 2015
@cpartl cpartl added this to the Paper-Ready milestone Nov 30, 2015
@sgratzl
Copy link
Contributor

sgratzl commented Dec 2, 2015

One issue is the general way how the search will be performed. It will started in breath-first-way from both sides at the same time. In addition, it uses some flagging for already visited nodes. In this case you try to expand the same nodes from both sides.

@sgratzl sgratzl removed their assignment Nov 16, 2016
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants