1
0
Fork 0
Commit Graph

396 Commits

Author SHA1 Message Date
Lucas Dohmen e41291c44d Tiny improvement: forEach instead of for 2012-06-13 16:11:26 +02:00
Lucas Dohmen aa17edce23 Refactored Vertex#getNeighbors 2012-06-13 14:01:48 +02:00
Lucas Dohmen ad91d8cdfc The weighted pathTo now also takes a default weight
The default weight is needed, when an edge doesn't
have the specified weight attribute.
The default for this default value is `Infinity`.
2012-06-13 13:48:54 +02:00
Lucas Dohmen 7eddaa9259 Added support for weighted graphs to pathTo
The method `pathTo` now also accepts the following option:

* weight: The name of the attribute including the weight
2012-06-13 13:15:21 +02:00
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 70ae8d84d4 Small Refactoring for pathesForTree 2012-06-12 15:38:19 +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 e3a3e5f857 Heavy refactoring of the methods for Dijkstra 2012-06-12 13:24:25 +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 ea13cfac51 Renamed all occurrences of node to vertex... 2012-06-06 19:14:21 +02:00
Lucas Dohmen 933bc293b6 Added documentation for all pathTo helper functions 2012-06-06 19:11:53 +02:00
Lucas Dohmen 0433236c8b Graph.js: Lint-Free 2012-06-06 18:49:43 +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 ff0ecc0b76 ... and its implementation 2012-05-13 21:00:53 +02:00
Lucas Dohmen 0b58cf8875 First version of Dijkstra 2012-05-13 20:59:00 +02:00
Frank Celler d7379b2508 renamed Avocado to Arango 2012-05-12 14:51:33 +02:00
Frank Celler 763e7aba98 renamed to Arango 2012-05-12 14:40:34 +02:00
Frank Celler 38501ac22f Merge branch 'devel' of github.com:triAGENS/AvocadoDB
Conflicts:
	Ahuacatl/ahuacatl-grammar.c
	Ahuacatl/ahuacatl-grammar.h
2012-05-12 12:11:55 +02:00
Frank Celler 194a471c05 fixed documentation for latex 2012-05-12 11:51:10 +02:00
Jan Steemann 3ca2b5ff4a fixed error codes 2012-05-11 17:46:28 +02:00
Jan Steemann ba15a6677c some fixes after removal of some error codes 2012-05-11 17:32:32 +02:00
Jan Steemann 61db7ee3e8 more tests 2012-05-11 17:05:33 +02:00
Jan Steemann bc25a251f7 added more test cases, fixed some query edge cases 2012-05-11 16:47:02 +02:00
Jan Steemann bd417248fb fixed some memory errors, removed unused error messages 2012-05-11 14:55:52 +02:00
Jan Steemann 0613a82a1d added test cases 2012-05-11 00:40:04 +02:00
Jan Steemann efce58a2f2 added query test cases 2012-05-11 00:18:49 +02:00
Frank Celler 70d636a2be fixed firstExample 2012-05-10 20:30:40 +02:00
Frank Celler e1cd69d515 fixed hash 2012-05-10 20:14:49 +02:00
Frank Celler 45f348db2c fixed first-example 2012-05-10 18:51:25 +02:00
Frank Celler e169f12c71 Merge branch 'devel' of github.com:triAGENS/AvocadoDB 2012-05-10 17:10:27 +02:00
Frank Celler 89ce610379 fixed for by-example 2012-05-10 17:10:07 +02:00
Jan Steemann 7c9660008d fixed accessing non-existing attributes 2012-05-10 17:02:15 +02:00
Frank Celler db46badb0f cleanup 2012-05-10 16:37:42 +02:00
Jan Steemann aadf9fb3b5 fixed numeric index access 2012-05-10 14:07:12 +02:00
Jan Steemann b1a4cec863 some bugfixes for subqueries 2012-05-09 15:02:07 +02:00
Frank Celler 38e2cf01cc added configuration 2012-05-09 11:15:01 +02:00
Frank Celler 5a93599712 fixed handling of null 2012-05-08 15:46:54 +02:00
Frank Celler 30e9e66830 generated 2012-05-08 09:26:30 +02:00
Frank Celler 875746d0d4 fixed doc 2012-05-07 17:35:41 +02:00
Frank Celler 5c5f0827b3 fixed byExample and firstExample 2012-05-07 16:08:23 +02:00
Frank Celler 883760f865 Merge branch 'devel' of github.com:triAGENS/AvocadoDB 2012-05-07 13:35:37 +02:00
Jan Steemann 07db7dd731 more descriptive error messages 2012-05-07 13:28:16 +02:00
Jan Steemann f781b87387 fixed test 2012-05-07 10:42:40 +02:00
Jan Steemann 1c03ce7f72 fixed sort in sub-queries 2012-05-07 10:34:52 +02:00
Frank Celler f47788fea6 simple query 2012-05-06 20:05:59 +02:00
Frank Celler 6834d1e3f8 added cap doc 2012-05-05 23:42:27 +02:00