mirror of https://gitee.com/bigwinds/arangodb
347 lines
19 KiB
Plaintext
347 lines
19 KiB
Plaintext
arangosh> <span class="hljs-keyword">var</span> examples = <span class="hljs-built_in">require</span>(<span class="hljs-string">"@arangodb/graph-examples/example-graph.js"</span>);
|
|
arangosh> <span class="hljs-keyword">var</span> g = examples.loadGraph(<span class="hljs-string">"routeplanner"</span>);
|
|
arangosh> g._shortestPath({}, {}, {<span class="hljs-attr">weight</span> : <span class="hljs-string">'distance'</span>, <span class="hljs-attr">endVertexCollectionRestriction</span> : <span class="hljs-string">'frenchCity'</span>,
|
|
........> startVertexCollectionRestriction : <span class="hljs-string">'germanCity'</span>});
|
|
[
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"germanCity/Cologne"</span>,
|
|
<span class="hljs-string">"germanCity/Hamburg"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21877"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"germanHighway/21877"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Hamburg"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"germanCity/Cologne"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtK--B"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">500</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"germanCity/Cologne"</span>,
|
|
<span class="hljs-string">"germanCity/Berlin"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21870"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"germanHighway/21870"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Berlin"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"germanCity/Cologne"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtG--_"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">850</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"germanCity/Cologne"</span>,
|
|
<span class="hljs-string">"frenchCity/Lyon"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21897"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/21897"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Cologne"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"frenchCity/Lyon"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtO--_"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">700</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"germanCity/Cologne"</span>,
|
|
<span class="hljs-string">"frenchCity/Paris"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21900"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/21900"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Cologne"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"frenchCity/Paris"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtO--B"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">550</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"germanCity/Hamburg"</span>,
|
|
<span class="hljs-string">"germanCity/Cologne"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21877"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"germanHighway/21877"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Hamburg"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"germanCity/Cologne"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtK--B"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">500</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"germanCity/Hamburg"</span>,
|
|
<span class="hljs-string">"germanCity/Berlin"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21874"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"germanHighway/21874"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Berlin"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"germanCity/Hamburg"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtK--_"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">400</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"germanCity/Hamburg"</span>,
|
|
<span class="hljs-string">"frenchCity/Lyon"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21894"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/21894"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Hamburg"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"frenchCity/Lyon"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtK--L"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1300</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"germanCity/Hamburg"</span>,
|
|
<span class="hljs-string">"frenchCity/Paris"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21891"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/21891"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Hamburg"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"frenchCity/Paris"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtK--J"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">900</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"germanCity/Berlin"</span>,
|
|
<span class="hljs-string">"germanCity/Cologne"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21870"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"germanHighway/21870"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Berlin"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"germanCity/Cologne"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtG--_"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">850</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"germanCity/Berlin"</span>,
|
|
<span class="hljs-string">"germanCity/Hamburg"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21874"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"germanHighway/21874"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Berlin"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"germanCity/Hamburg"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtK--_"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">400</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"germanCity/Berlin"</span>,
|
|
<span class="hljs-string">"frenchCity/Lyon"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21884"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/21884"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Berlin"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"frenchCity/Lyon"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtK--F"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1100</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"germanCity/Berlin"</span>,
|
|
<span class="hljs-string">"frenchCity/Paris"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21888"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/21888"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Berlin"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"frenchCity/Paris"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtK--H"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1200</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"frenchCity/Lyon"</span>,
|
|
<span class="hljs-string">"germanCity/Cologne"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21897"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/21897"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Cologne"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"frenchCity/Lyon"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtO--_"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">700</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"frenchCity/Lyon"</span>,
|
|
<span class="hljs-string">"germanCity/Hamburg"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21894"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/21894"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Hamburg"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"frenchCity/Lyon"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtK--L"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1300</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"frenchCity/Lyon"</span>,
|
|
<span class="hljs-string">"germanCity/Berlin"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21884"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/21884"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Berlin"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"frenchCity/Lyon"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtK--F"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1100</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"frenchCity/Lyon"</span>,
|
|
<span class="hljs-string">"frenchCity/Paris"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21880"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"frenchHighway/21880"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"frenchCity/Paris"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"frenchCity/Lyon"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtK--D"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">550</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"frenchCity/Paris"</span>,
|
|
<span class="hljs-string">"germanCity/Cologne"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21900"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/21900"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Cologne"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"frenchCity/Paris"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtO--B"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">550</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"frenchCity/Paris"</span>,
|
|
<span class="hljs-string">"germanCity/Hamburg"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21891"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/21891"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Hamburg"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"frenchCity/Paris"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtK--J"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">900</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"frenchCity/Paris"</span>,
|
|
<span class="hljs-string">"germanCity/Berlin"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21888"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/21888"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"germanCity/Berlin"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"frenchCity/Paris"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtK--H"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1200</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
},
|
|
{
|
|
<span class="hljs-string">"vertices"</span> : [
|
|
<span class="hljs-string">"frenchCity/Paris"</span>,
|
|
<span class="hljs-string">"frenchCity/Lyon"</span>
|
|
],
|
|
<span class="hljs-string">"edges"</span> : [
|
|
{
|
|
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"21880"</span>,
|
|
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"frenchHighway/21880"</span>,
|
|
<span class="hljs-string">"_from"</span> : <span class="hljs-string">"frenchCity/Paris"</span>,
|
|
<span class="hljs-string">"_to"</span> : <span class="hljs-string">"frenchCity/Lyon"</span>,
|
|
<span class="hljs-string">"_rev"</span> : <span class="hljs-string">"_XG3zOtK--D"</span>,
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">550</span>
|
|
}
|
|
],
|
|
<span class="hljs-string">"distance"</span> : <span class="hljs-number">1</span>
|
|
}
|
|
]
|