1
0
Fork 0
Commit Graph

9 Commits

Author SHA1 Message Date
Lucas Dohmen f11acff837 Enhanced pathTo for directed and labelled graphs
The `pathTo` method accepts an options hash.
Currently supported:

* direction: "both", "outbound", "inbound"
* labels: undefined or Array of Strings
2012-06-13 11:55:26 +02:00
Lucas Dohmen 104b28b607 Refactored the pathesForTree method
* It's now testable
* It's now in a better OO design
2012-06-12 15:25:06 +02:00
Lucas Dohmen 33732898ce Enhanced Vertex#getNeighbors
* getNeighbors now takes the following arguments:
  * direction: 'both', 'outbound' or 'inbound'
  * pathLabels: undefined or Array of Strings
2012-06-12 12:23:09 +02:00
Lucas Dohmen 020aa12c35 Dijkstra: Finds all shortest pathes now
* Previously only found one shortest path
* Returns the same results as Neo4j
2012-06-06 18:09:57 +02:00
Lucas Dohmen a41ff384ab Dijkstra finds pathes of correct length. 2012-06-06 14:57:57 +02:00
Lucas Dohmen a1cf1017c5 Passes the Neo4j 500 Length Test now. 2012-05-25 15:25:13 +02:00
Lucas Dohmen 4dd0306d0a Added the Random 500 Test and fixed a bug 2012-05-23 16:21:34 +02:00
Lucas Dohmen dd5307de29 Dijkstra, Version 1 2012-05-16 16:25:07 +02:00
Lucas Dohmen 0b58cf8875 First version of Dijkstra 2012-05-13 20:59:00 +02:00