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

succinct way to get shortest paths #388

Closed
rogeronline opened this issue Apr 6, 2016 · 5 comments
Closed

succinct way to get shortest paths #388

rogeronline opened this issue Apr 6, 2016 · 5 comments

Comments

@rogeronline
Copy link

@rogeronline rogeronline commented Apr 6, 2016

Hi there,
I got following query for shortest path from germlindocs

gremlin> g.v(1).out.loop(1){it.object.id != "5" && it.loops < 6}.path
==>[v[1], v[4], v[5]]

http://gremlindocs.spmallette.documentup.com/#shortest-path

But it seems cayley does not fully support Germlin grammar...that query doesn't work
Anyone can shed some light here?
Thanks a ton!

@rogeronline

This comment has been minimized.

Copy link
Author

@rogeronline rogeronline commented Apr 6, 2016

let me put this way, is there a way to check if 2 objects are connected?
same question was post by someone else
https://groups.google.com/forum/#!msg/cayley-users/Ml4X9FZsQcQ/BgCZNkA4H4IJ

@dennwc

This comment has been minimized.

Copy link
Member

@dennwc dennwc commented Apr 6, 2016

Hi @rogeronline,

There is no way to check it directly right now.
The barakmich/transitive_closure branch implements functionality necessary for "loop" command in Gremlin, but it is exposed to Golang only.
You may also try to achieve the same result with manual iteration, as described in the mailing list.

@robertmeta

This comment has been minimized.

Copy link
Member

@robertmeta robertmeta commented Jul 10, 2016

@dennwc should this get moved over to the feature-request area -- or is this something more in-flight in your mind?

@dennwc

This comment has been minimized.

Copy link
Member

@dennwc dennwc commented Jul 10, 2016

@robertmeta May be moved. Not a priority right now.

@robertmeta

This comment has been minimized.

Copy link
Member

@robertmeta robertmeta commented Jul 10, 2016

@robertmeta robertmeta closed this Jul 10, 2016
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
3 participants
You can’t perform that action at this time.