mirror of https://gitee.com/bigwinds/arangodb
added derived file
This commit is contained in:
parent
e6eca506d4
commit
992a035049
|
@ -1,5 +1,5 @@
|
||||||
module.define("org/arangodb/graph/traversal", function(exports, module) {
|
module.define("org/arangodb/graph/traversal", function(exports, module) {
|
||||||
/*jslint indent: 2, nomen: true, maxlen: 100, sloppy: true, vars: true, white: true, plusplus: true */
|
/*jslint indent: 2, nomen: true, maxlen: 100, sloppy: true, vars: true, white: true, plusplus: true, continue: true */
|
||||||
/*global require, exports */
|
/*global require, exports */
|
||||||
|
|
||||||
////////////////////////////////////////////////////////////////////////////////
|
////////////////////////////////////////////////////////////////////////////////
|
||||||
|
@ -34,6 +34,8 @@ var arangodb = require("org/arangodb");
|
||||||
|
|
||||||
var db = arangodb.db;
|
var db = arangodb.db;
|
||||||
|
|
||||||
|
var ArangoTraverser;
|
||||||
|
|
||||||
// -----------------------------------------------------------------------------
|
// -----------------------------------------------------------------------------
|
||||||
// --SECTION-- public functions
|
// --SECTION-- public functions
|
||||||
// -----------------------------------------------------------------------------
|
// -----------------------------------------------------------------------------
|
||||||
|
@ -380,12 +382,14 @@ function trackingVisitor (config, result, vertex, path) {
|
||||||
else if (obj instanceof Object) {
|
else if (obj instanceof Object) {
|
||||||
copy = { };
|
copy = { };
|
||||||
|
|
||||||
|
if (obj.hasOwnProperty) {
|
||||||
for (i in obj) {
|
for (i in obj) {
|
||||||
if (obj.hasOwnProperty && obj.hasOwnProperty(i)) {
|
if (obj.hasOwnProperty(i)) {
|
||||||
copy[i] = clone(obj[i]);
|
copy[i] = clone(obj[i]);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
}
|
||||||
|
|
||||||
return copy;
|
return copy;
|
||||||
}
|
}
|
||||||
|
@ -565,9 +569,10 @@ function parseFilterResult (args) {
|
||||||
function checkUniqueness (config, visited, vertex, edge) {
|
function checkUniqueness (config, visited, vertex, edge) {
|
||||||
var uniqueness = config.uniqueness;
|
var uniqueness = config.uniqueness;
|
||||||
var datasource = config.datasource;
|
var datasource = config.datasource;
|
||||||
|
var id;
|
||||||
|
|
||||||
if (uniqueness.vertices !== ArangoTraverser.UNIQUE_NONE) {
|
if (uniqueness.vertices !== ArangoTraverser.UNIQUE_NONE) {
|
||||||
var id = datasource.getVertexId(vertex);
|
id = datasource.getVertexId(vertex);
|
||||||
|
|
||||||
if (visited.vertices[id] === true) {
|
if (visited.vertices[id] === true) {
|
||||||
return false;
|
return false;
|
||||||
|
@ -577,7 +582,7 @@ function checkUniqueness (config, visited, vertex, edge) {
|
||||||
}
|
}
|
||||||
|
|
||||||
if (edge !== null && uniqueness.edges !== ArangoTraverser.UNIQUE_NONE) {
|
if (edge !== null && uniqueness.edges !== ArangoTraverser.UNIQUE_NONE) {
|
||||||
var id = datasource.getEdgeId(edge);
|
id = datasource.getEdgeId(edge);
|
||||||
|
|
||||||
if (visited.edges[id] === true) {
|
if (visited.edges[id] === true) {
|
||||||
return false;
|
return false;
|
||||||
|
@ -852,7 +857,7 @@ function depthFirstSearch () {
|
||||||
/// @brief traversal constructor
|
/// @brief traversal constructor
|
||||||
////////////////////////////////////////////////////////////////////////////////
|
////////////////////////////////////////////////////////////////////////////////
|
||||||
|
|
||||||
function ArangoTraverser (config) {
|
ArangoTraverser = function (config) {
|
||||||
var defaults = {
|
var defaults = {
|
||||||
order: ArangoTraverser.PRE_ORDER,
|
order: ArangoTraverser.PRE_ORDER,
|
||||||
itemOrder: ArangoTraverser.FORWARD,
|
itemOrder: ArangoTraverser.FORWARD,
|
||||||
|
@ -913,7 +918,7 @@ function ArangoTraverser (config) {
|
||||||
}
|
}
|
||||||
|
|
||||||
this.config = config;
|
this.config = config;
|
||||||
}
|
};
|
||||||
|
|
||||||
////////////////////////////////////////////////////////////////////////////////
|
////////////////////////////////////////////////////////////////////////////////
|
||||||
/// @}
|
/// @}
|
||||||
|
|
Loading…
Reference in New Issue