Skip to content

dijkstra algorithm support #31

Open
flipside opened this Issue Jun 29, 2012 · 4 comments

3 participants

@flipside

I'm looking into using neo4j's built in dijkstra algorithm, it looked like there's already some support in node-neo4j for shortest path but dijkstra support would be great.

@aseemk
The Thingdom member
aseemk commented Jul 2, 2012

Sorry for the delay @flipside, but great request! We support passing 'dijkstra' as an optional algorithm parameter to the Node::path() method:

https://github.com/thingdom/node-neo4j/blob/0.2.13/lib/Node._coffee#L202

But I didn't realize that full Dijkstra support requires passing an additional cost_property parameter.

I think the signature of the path() method should probably be changed to accept an options hash now instead of a bunch of parameters.

Thanks again — and pull request welcome!

@flipside

realized i don't actually need this yet but if i do, will take a crack at it.

@hackintoshrao

This issue has been open from 2 years now !! Thats not good , give me some clue about how to start with it , i could fix this .

@aseemk
The Thingdom member
aseemk commented Oct 12, 2015

Sorry for the delay @Karthic-Hackintosh.

Good news: it's now possible to achieve this in node-neo4j v2, even though it's not implemented directly, because you can now make arbitrary & custom HTTP / REST API calls (issue #100).

https://github.com/thingdom/node-neo4j/tree/v2#http--plugins

So I'm going to go ahead mark this issue as fixed in v2. Let me know if you have any q's!

@aseemk aseemk added this to the v2 redesign milestone Oct 12, 2015
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Something went wrong with that request. Please try again.