1
0
Fork 0
arangodb/Documentation/Examples/generalGraphModuleShortestP...

347 lines
19 KiB
Plaintext

arangosh&gt; <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&gt; <span class="hljs-keyword">var</span> g = examples.loadGraph(<span class="hljs-string">"routeplanner"</span>);
arangosh&gt; 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>,
........&gt; 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">"23608"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"germanHighway/23608"</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">"_WnWXDTS--_"</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">"23601"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"germanHighway/23601"</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">"_WnWXDTK--_"</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">"23628"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/23628"</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">"_WnWXDTe--_"</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">"23631"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/23631"</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">"_WnWXDTe--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">"23608"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"germanHighway/23608"</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">"_WnWXDTS--_"</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">"23605"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"germanHighway/23605"</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">"_WnWXDTO--_"</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">"23625"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/23625"</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">"_WnWXDTa--B"</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">"23622"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/23622"</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">"_WnWXDTa--_"</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">"23601"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"germanHighway/23601"</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">"_WnWXDTK--_"</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">"23605"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"germanHighway/23605"</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">"_WnWXDTO--_"</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">"23615"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/23615"</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">"_WnWXDTW--_"</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">"23619"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/23619"</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">"_WnWXDTW--B"</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">"23628"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/23628"</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">"_WnWXDTe--_"</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">"23625"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/23625"</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">"_WnWXDTa--B"</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">"23615"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/23615"</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">"_WnWXDTW--_"</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">"23611"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"frenchHighway/23611"</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">"_WnWXDTS--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/Cologne"</span>
],
<span class="hljs-string">"edges"</span> : [
{
<span class="hljs-string">"_key"</span> : <span class="hljs-string">"23631"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/23631"</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">"_WnWXDTe--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">"23622"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/23622"</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">"_WnWXDTa--_"</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">"23619"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"internationalHighway/23619"</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">"_WnWXDTW--B"</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">"23611"</span>,
<span class="hljs-string">"_id"</span> : <span class="hljs-string">"frenchHighway/23611"</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">"_WnWXDTS--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>
}
]