ArangoDB Graphs

    New to graphs? Take our free graph course for freshers and get from zero knowledge to advanced query techniques.

    Coming from a relational background - what’s a graph?

    In SQL you commonly have the construct of a relation table to store n:m relations between two data tables. An edge collection is somewhat similar to these relation tables; vertex collections resemble the data tables with the objects to connect. While simple graph queries with fixed number of hops via the relation table may be doable in SQL with several nested joins, graph databases can handle an arbitrary number of these hops over edge collections - this is called traversal. Also edges in one edge collection may point to several vertex collections. Its common to have attributes attached to edges, i.e. a label naming this interconnection. Edges have a direction, with their relations _from and _to pointing from one document to another document stored in vertex collections. In queries you can define in which directions the edge relations may be followed (OUTBOUND: _from → _to, INBOUND: _from ← _to, ANY: _from ↔ _to).

    Named Graphs

    Named graphs are completely managed by ArangoDB, and thus also . They use the full spectrum of ArangoDB’s graph features. You may access them via several interfaces.

    The underlying collections of the named graphs are still accessible using the standard methods for collections. However the graph module adds an additional layer on top of these collections giving you the following guarantees:

    • All modifications are executed transactional
    • If you delete a vertex all edges referring to this vertex will be deleted too
    • If you insert an edge it is checked if the edge matches the edge definitions

    Your edge collections will only contain valid edges and you will never have loose ends. These guarantees are lost if you access the collections in any other way than the graph module, so if you delete documents from your vertex collections directly, the edges pointing to them will be remain in place.

    Existing inconsistencies in your data will not be corrected when you create a named graph. Therefore, make sure you start with sound data as otherwise there could be dangling edges after all. The graph module guarantees to not introduce new inconsistencies only.

    Sometimes you may not need all the powers of named graphs, but some of its bits may be valuable to you. You may use anonymous graphs in the and in the Working with Edges chapter. Anonymous graphs don’t have edge definitions describing which vertex collection is connected by which edge collection. The graph model has to be maintained in the client side code. This gives you more freedom than the strict named graphs.

    When to choose anonymous or named graphs?

    As noted above, named graphs ensure graph integrity, both when inserting or removing edges or vertices. So you won’t encounter dangling edges, even if you use the same vertex collection in several named graphs. This involves more operations inside the database which come at a cost. Therefore anonymous graphs may be faster in many operations. So this question may be narrowed down to: ‘Can I afford the additional effort or do I need the warranty for integrity?’.

    Multiple edge collections vs. FILTERs on edge document attributes

    If you want to only traverse edges of a specific type, there are two ways to achieve this. The first would be an attribute in the edge document - i.e. type, where you specify a differentiator for the edge - i.e. "friends", "family", "married" or "workmates", so you can later FILTER e.type = "friends" if you only want to follow the friend edges.

    Another way, which may be more efficient in some cases, is to use different edge collections for different types of edges, so you have friend_edges, family_edges, married_edges and workmate_edges as collection names. You can then configure several named graphs including a subset of the available edge and vertex collections - or you use anonymous graph queries, where you specify a list of edge collections to take into account in that query. To only follow friend edges, you would specify friend_edges as sole edge collection.

    Both approaches have advantages and disadvantages. FILTER operations on edge attributes will do comparisons on each traversed edge, which may become CPU-intense. When not finding the edges in the first place because of the collection containing them is not traversed at all, there will never be a reason to actually check for their type attribute with FILTER.

    The multiple edge collections approach is limited by the number of collections that can be used simultaneously in one query. Every collection used in a query requires some resources inside of ArangoDB and the number is therefore limited to cap the resource requirements. You may also have constraints on other edge attributes, such as a hash index with a unique constraint, which requires the documents to be in a single collection for the uniqueness guarantee, and it may thus not be possible to store the different types of edges in multiple edge collections.

    So, if your edges have about a dozen different types, it’s okay to choose the collection approach, otherwise the FILTER approach is preferred. You can still use FILTER operations on edges of course. You can get rid of a FILTER on the type with the former approach, everything else can stay the same.

    Which part of my data is an Edge and which a Vertex?

    The main objects in your data model, such as users, groups or articles, are usually considered to be vertices. For each type of object, a document collection (also called vertex collection) should store the individual entities. Entities can be connected by edges to express and classify relations between vertices. It often makes sense to have an edge collection per relation type.

    ArangoDB does not require you to store your data in graph structures with edges and vertices, you can also decide to embed attributes such as which groups a user is part of, or _ids of documents in another document instead of connecting the documents with edges. It can be a meaningful performance optimization for 1:n relationships, if your data is not focused on relations and you don’t need graph traversal with varying depth. It usually means to introduce some redundancy and possibly inconsistencies if you embed data, but it can be an acceptable tradeoff.

    Vertices

    Let’s say we have two vertex collections, Users and Groups. Documents in the Groups collection contain the attributes of the Group, i.e. when it was founded, its subject, an icon URL and so on. Users documents contain the data specific to a user - like all names, birthdays, Avatar URLs, hobbies…

    Edges

    We can use an edge collection to store relations between users and groups. Since multiple users may be in an arbitrary number of groups, this is an m:n relation. The edge collection can be called UsersInGroups with i.e. one edge with _from pointing to Users/John and _to pointing to Groups/BowlingGroupHappyPin. This makes the user John a member of the group Bowling Group Happy Pin. Attributes of this relation may contain qualifiers to this relation, like the permissions of John in this group, the date when he joined the group etc.

    So roughly put, if you use documents and their attributes in a sentence, nouns would typically be vertices, verbs become the edges. You can see this in the knows graph below:

    Graphs give you the advantage of not just being able to have a fixed number of m:n relations in a row, but an arbitrary number. Edges can be traversed in both directions, so it’s easy to determine all groups a user is in, but also to find out which members a certain group has. Users could also be interconnected to create a social network.

    For sure you want to have backups of your graph data, you can use to create the backup, and Arangorestore to restore a backup into a new ArangoDB. You should however note that:

    • you need the system collection _graphs if you backup named graphs.
    • you need to backup the complete set of all edge and vertex collections your graph consists of. Partial dump/restore may not work.

    Managing graphs

    By default you should use the interface your driver provides to manage graphs.

    This is i.e. documented .

    Example Graphs

    ArangoDB comes with a set of easily graspable graphs that are used to demonstrate the APIs. You can use the add samples tab in the create graph window in the web interface, or load the module @arangodb/graph-examples/example-graph in arangosh and use it to create instances of these graphs in your ArangoDB. Once you’ve created them, you can - which was used to create the pictures below.

    You can easily look into the innards of this script for reference about how to manage graphs programmatically.

    The Knows_Graph

    A set of persons knowing each other: Persons relation Example Graph

    The knows graph consists of one vertex collection persons connected via one edge collection knows. It will contain five persons Alice, Bob, Charlie, Dave and Eve. We will have the following directed relations:

    • Alice knows Bob
    • Bob knows Charlie
    • Bob knows Dave
    • Eve knows Alice
    • Eve knows Bob

    This is how we create it, inspect its vertices and edges, and drop it again:

    1. arangosh> var examples = require("@arangodb/graph-examples/example-graph.js");
    2. arangosh> var g = examples.loadGraph("knows_graph");
    3. arangosh> db.persons.toArray()
    4. arangosh> db.knows.toArray();
    5. arangosh> examples.dropGraph("knows_graph");

    Show execution results

    Hide execution results

    1. [ 
    2.   { 
    3.     "_key" : "alice", 
    4.     "_id" : "persons/alice", 
    5.     "_rev" : "_dAzP3wC---", 
    6.     "name" : "Alice" 
    7.   }, 
    8.   { 
    9.     "_key" : "bob", 
    10.     "_id" : "persons/bob", 
    11.     "_rev" : "_dAzP3wG---", 
    12.     "name" : "Bob" 
    13.   }, 
    14.   { 
    15.     "_key" : "charlie", 
    16.     "_id" : "persons/charlie", 
    17.     "_rev" : "_dAzP3wG--A", 
    18.     "name" : "Charlie" 
    19.   }, 
    20.   { 
    21.     "_key" : "dave", 
    22.     "_id" : "persons/dave", 
    23.     "_rev" : "_dAzP3wK---", 
    24.     "name" : "Dave" 
    25.   }, 
    26.   { 
    27.     "_key" : "eve", 
    28.     "_id" : "persons/eve", 
    29.     "_rev" : "_dAzP3wK--A", 
    30.     "name" : "Eve" 
    31.   } 
    32. ]
    33. [ 
    34.   { 
    35.     "_key" : "90745", 
    36.     "_id" : "knows/90745", 
    37.     "_from" : "persons/alice", 
    38.     "_to" : "persons/bob", 
    39.     "_rev" : "_dAzP3wO---", 
    40.     "vertex" : "alice" 
    41.   }, 
    42.   { 
    43.     "_key" : "90747", 
    44.     "_id" : "knows/90747", 
    45.     "_from" : "persons/bob", 
    46.     "_to" : "persons/charlie", 
    47.     "_rev" : "_dAzP3wO--A", 
    48.     "vertex" : "bob" 
    49.   }, 
    50.   { 
    51.     "_key" : "90749", 
    52.     "_id" : "knows/90749", 
    53.     "_from" : "persons/bob", 
    54.     "_to" : "persons/dave", 
    55.     "_rev" : "_dAzP3wO--C", 
    56.     "vertex" : "bob" 
    57.   }, 
    58.   { 
    59.     "_key" : "90751", 
    60.     "_id" : "knows/90751", 
    61.     "_from" : "persons/eve", 
    62.     "_to" : "persons/alice", 
    63.     "_rev" : "_dAzP3wS---", 
    64.     "vertex" : "eve" 
    65.   }, 
    66.   { 
    67.     "_key" : "90753", 
    68.     "_id" : "knows/90753", 
    69.     "_from" : "persons/eve", 
    70.     "_to" : "persons/bob", 
    71.     "_rev" : "_dAzP3wS--A", 
    72.     "vertex" : "eve" 
    73.   } 
    74. ]

    Note: with the default “Search Depth” of 2 of the graph viewer you may not see all edges of this graph.

    The Social Graph

    A set of persons and their relations:

    This example has female and male persons as vertices in two vertex collections - female and male. The edges are their connections in the relation edge collection. This is how we create it, inspect its vertices and edges, and drop it again:

    1. arangosh> var examples = require("@arangodb/graph-examples/example-graph.js");
    2. arangosh> var graph = examples.loadGraph("social");
    3. arangosh> db.female.toArray()
    4. arangosh> db.male.toArray()
    5. arangosh> db.relation.toArray()
    6. arangosh> examples.dropGraph("social");

    Show execution results

    Hide execution results

    1. [ 
    2.   { 
    3.     "_key" : "alice", 
    4.     "_id" : "female/alice", 
    5.     "_rev" : "_dAzP30a---", 
    6.     "name" : "Alice" 
    7.   }, 
    8.   { 
    9.     "_key" : "diana", 
    10.     "_id" : "female/diana", 
    11.     "_rev" : "_dAzP30e--A", 
    12.     "name" : "Diana" 
    13.   } 
    14. ]
    15. [ 
    16.   { 
    17.     "_key" : "bob", 
    18.     "_id" : "male/bob", 
    19.     "_rev" : "_dAzP30a--A", 
    20.     "name" : "Bob" 
    21.   }, 
    22.   { 
    23.     "_key" : "charly", 
    24.     "_id" : "male/charly", 
    25.     "_rev" : "_dAzP30e---", 
    26.     "name" : "Charly" 
    27.   } 
    28. ]
    29. [ 
    30.   { 
    31.     "_key" : "90997", 
    32.     "_id" : "relation/90997", 
    33.     "_from" : "female/alice", 
    34.     "_to" : "male/bob", 
    35.     "_rev" : "_dAzP30e--C", 
    36.     "type" : "married", 
    37.     "vertex" : "alice" 
    38.   }, 
    39.   { 
    40.     "_key" : "90999", 
    41.     "_id" : "relation/90999", 
    42.     "_from" : "female/alice", 
    43.     "_to" : "male/charly", 
    44.     "_rev" : "_dAzP30e--E", 
    45.     "type" : "friend", 
    46.     "vertex" : "alice" 
    47.   }, 
    48.   { 
    49.     "_key" : "91001", 
    50.     "_id" : "relation/91001", 
    51.     "_from" : "male/charly", 
    52.     "_to" : "female/diana", 
    53.     "_rev" : "_dAzP30i---", 
    54.     "type" : "married", 
    55.     "vertex" : "charly" 
    56.   }, 
    57.   { 
    58.     "_key" : "91003", 
    59.     "_id" : "relation/91003", 
    60.     "_from" : "male/bob", 
    61.     "_to" : "female/diana", 
    62.     "_rev" : "_dAzP30i--A", 
    63.     "type" : "friend", 
    64.     "vertex" : "bob" 
    65.   } 
    66. ]

    The City Graph

    A set of european cities, and their fictional traveling distances as connections:

    Cities Example Graph

    The example has the cities as vertices in several vertex collections - germanCity and frenchCity. The edges are their interconnections in several edge collections french / german / international Highway. This is how we create it, inspect its edges and vertices, and drop it again:

    Show execution results

    1. [ 
    2.   { 
    3.     "_key" : "Lyon", 
    4.     "_id" : "frenchCity/Lyon", 
    5.     "_rev" : "_dAzP3ue--A", 
    6.     "population" : 80000, 
    7.     "isCapital" : false, 
    8.     "geometry" : { 
    9.       "type" : "Point", 
    10.       "coordinates" : [ 
    11.         4.84, 
    12.         45.76 
    13.       ] 
    14.     } 
    15.   }, 
    16.   { 
    17.     "_key" : "Paris", 
    18.     "_id" : "frenchCity/Paris", 
    19.     "_rev" : "_dAzP3ue--C", 
    20.     "population" : 4000000, 
    21.     "isCapital" : true, 
    22.     "geometry" : { 
    23.       "type" : "Point", 
    24.       "coordinates" : [ 
    25.         2.3508, 
    26.         48.8567 
    27.       ] 
    28.     } 
    29.   } 
    30. ]
    31. [ 
    32.   { 
    33.     "_key" : "Berlin", 
    34.     "_id" : "germanCity/Berlin", 
    35.     "_rev" : "_dAzP3ua---", 
    36.     "population" : 3000000, 
    37.     "isCapital" : true, 
    38.     "geometry" : { 
    39.       "type" : "Point", 
    40.       "coordinates" : [ 
    41.         13.3833, 
    42.         52.5167 
    43.       ] 
    44.     } 
    45.   }, 
    46.   { 
    47.     "_key" : "Cologne", 
    48.     "_id" : "germanCity/Cologne", 
    49.     "_rev" : "_dAzP3ua--A", 
    50.     "population" : 1000000, 
    51.     "isCapital" : false, 
    52.     "geometry" : { 
    53.       "type" : "Point", 
    54.       "coordinates" : [ 
    55.         6.9528, 
    56.         50.9364 
    57.       ] 
    58.     } 
    59.   }, 
    60.   { 
    61.     "_key" : "Hamburg", 
    62.     "_id" : "germanCity/Hamburg", 
    63.     "_rev" : "_dAzP3ue---", 
    64.     "population" : 1000000, 
    65.     "isCapital" : false, 
    66.     "geometry" : { 
    67.       "type" : "Point", 
    68.       "coordinates" : [ 
    69.         10.0014, 
    70.         53.5653 
    71.       ] 
    72.     } 
    73.   } 
    74. ]
    75. [ 
    76.   { 
    77.     "_key" : "90656", 
    78.     "_id" : "germanHighway/90656", 
    79.     "_from" : "germanCity/Berlin", 
    80.     "_to" : "germanCity/Cologne", 
    81.     "_rev" : "_dAzP3uq---", 
    82.     "distance" : 850 
    83.   }, 
    84.   { 
    85.     "_key" : "90658", 
    86.     "_id" : "germanHighway/90658", 
    87.     "_from" : "germanCity/Berlin", 
    88.     "_to" : "germanCity/Hamburg", 
    89.     "_rev" : "_dAzP3uu---", 
    90.     "distance" : 400 
    91.   }, 
    92.   { 
    93.     "_key" : "90660", 
    94.     "_id" : "germanHighway/90660", 
    95.     "_from" : "germanCity/Hamburg", 
    96.     "_to" : "germanCity/Cologne", 
    97.     "_rev" : "_dAzP3uu--A", 
    98.     "distance" : 500 
    99.   } 
    100. ]
    101. [ 
    102.   { 
    103.     "_key" : "90662", 
    104.     "_id" : "frenchHighway/90662", 
    105.     "_from" : "frenchCity/Paris", 
    106.     "_to" : "frenchCity/Lyon", 
    107.     "_rev" : "_dAzP3uu--C", 
    108.     "distance" : 550 
    109.   } 
    110. ]
    111. [ 
    112.   { 
    113.     "_key" : "90664", 
    114.     "_id" : "internationalHighway/90664", 
    115.     "_from" : "germanCity/Berlin", 
    116.     "_to" : "frenchCity/Lyon", 
    117.     "_rev" : "_dAzP3uy---", 
    118.     "distance" : 1100 
    119.   }, 
    120.   { 
    121.     "_key" : "90666", 
    122.     "_id" : "internationalHighway/90666", 
    123.     "_from" : "germanCity/Berlin", 
    124.     "_to" : "frenchCity/Paris", 
    125.     "_rev" : "_dAzP3uy--A", 
    126.     "distance" : 1200 
    127.   }, 
    128.   { 
    129.     "_key" : "90668", 
    130.     "_id" : "internationalHighway/90668", 
    131.     "_from" : "germanCity/Hamburg", 
    132.     "_to" : "frenchCity/Paris", 
    133.     "_rev" : "_dAzP3u2---", 
    134.     "distance" : 900 
    135.   }, 
    136.   { 
    137.     "_key" : "90670", 
    138.     "_id" : "internationalHighway/90670", 
    139.     "_from" : "germanCity/Hamburg", 
    140.     "_to" : "frenchCity/Lyon", 
    141.     "_rev" : "_dAzP3u2--A", 
    142.     "distance" : 1300 
    143.   }, 
    144.   { 
    145.     "_key" : "90672", 
    146.     "_id" : "internationalHighway/90672", 
    147.     "_from" : "germanCity/Cologne", 
    148.     "_to" : "frenchCity/Lyon", 
    149.     "_rev" : "_dAzP3u2--C", 
    150.     "distance" : 700 
    151.   }, 
    152.   { 
    153.     "_key" : "90674", 
    154.     "_id" : "internationalHighway/90674", 
    155.     "_from" : "germanCity/Cologne", 
    156.     "_to" : "frenchCity/Paris", 
    157.     "_rev" : "_dAzP3u6---", 
    158.     "distance" : 550 
    159.   } 
    160. ]

    This graph was designed to demonstrate filters in traversals. It has some labels to filter on it.

    The example has all its vertices in the circles collection, and an edges edge collection to connect them. Circles have unique numeric labels. Edges have two boolean attributes (theFalse always being false, theTruth always being true) and a label sorting B - D to the left side, G - K to the right side. Left and right side split into Paths - at B and G which are each direct neighbours of the root-node A. Starting from A the graph has a depth of 3 on all its paths.

    1. arangosh> var examples = require("@arangodb/graph-examples/example-graph.js");
    2. arangosh> var g = examples.loadGraph("traversalGraph");
    3. arangosh> db.circles.toArray();
    4. arangosh> db.edges.toArray();
    5. arangosh> examples.dropGraph("traversalGraph");

    Show execution results

    Hide execution results

    1. [ 
    2.   { 
    3.     "_key" : "A", 
    4.     "_id" : "circles/A", 
    5.     "_rev" : "_dAzP31O---", 
    6.     "label" : "1" 
    7.   }, 
    8.   { 
    9.     "_key" : "B", 
    10.     "_id" : "circles/B", 
    11.     "_rev" : "_dAzP31O--A", 
    12.     "label" : "2" 
    13.   }, 
    14.   { 
    15.     "_key" : "C", 
    16.     "_id" : "circles/C", 
    17.     "_rev" : "_dAzP31S---", 
    18.     "label" : "3" 
    19.   }, 
    20.   { 
    21.     "_key" : "D", 
    22.     "_id" : "circles/D", 
    23.     "_rev" : "_dAzP31S--A", 
    24.     "label" : "4" 
    25.   }, 
    26.   { 
    27.     "_key" : "E", 
    28.     "_id" : "circles/E", 
    29.     "_rev" : "_dAzP31S--C", 
    30.     "label" : "5" 
    31.   }, 
    32.   { 
    33.     "_key" : "F", 
    34.     "_id" : "circles/F", 
    35.     "_rev" : "_dAzP31S--E", 
    36.     "label" : "6" 
    37.   }, 
    38.   { 
    39.     "_key" : "G", 
    40.     "_id" : "circles/G", 
    41.     "_rev" : "_dAzP31W---", 
    42.     "label" : "7" 
    43.   }, 
    44.   { 
    45.     "_key" : "H", 
    46.     "_id" : "circles/H", 
    47.     "_rev" : "_dAzP31W--A", 
    48.     "label" : "8" 
    49.   }, 
    50.   { 
    51.     "_key" : "I", 
    52.     "_id" : "circles/I", 
    53.     "_rev" : "_dAzP31W--C", 
    54.     "label" : "9" 
    55.   }, 
    56.   { 
    57.     "_key" : "J", 
    58.     "_id" : "circles/J", 
    59.     "_rev" : "_dAzP31W--E", 
    60.     "label" : "10" 
    61.   }, 
    62.   { 
    63.     "_key" : "K", 
    64.     "_id" : "circles/K", 
    65.     "_rev" : "_dAzP31W--G", 
    66.     "label" : "11" 
    67.   } 
    68. ]
    69. [ 
    70.   { 
    71.     "_key" : "91064", 
    72.     "_id" : "edges/91064", 
    73.     "_from" : "circles/A", 
    74.     "_to" : "circles/B", 
    75.     "_rev" : "_dAzP31a---", 
    76.     "theFalse" : false, 
    77.     "theTruth" : true, 
    78.     "label" : "left_bar" 
    79.   }, 
    80.   { 
    81.     "_key" : "91066", 
    82.     "_id" : "edges/91066", 
    83.     "_from" : "circles/B", 
    84.     "_to" : "circles/C", 
    85.     "_rev" : "_dAzP31a--A", 
    86.     "theFalse" : false, 
    87.     "theTruth" : true, 
    88.     "label" : "left_blarg" 
    89.   }, 
    90.   { 
    91.     "_key" : "91068", 
    92.     "_id" : "edges/91068", 
    93.     "_from" : "circles/C", 
    94.     "_to" : "circles/D", 
    95.     "_rev" : "_dAzP31a--C", 
    96.     "theFalse" : false, 
    97.     "theTruth" : true, 
    98.     "label" : "left_blorg" 
    99.   }, 
    100.   { 
    101.     "_key" : "91070", 
    102.     "_id" : "edges/91070", 
    103.     "_from" : "circles/B", 
    104.     "_to" : "circles/E", 
    105.     "_rev" : "_dAzP31a--E", 
    106.     "theFalse" : false, 
    107.     "theTruth" : true, 
    108.     "label" : "left_blub" 
    109.   }, 
    110.   { 
    111.     "_key" : "91072", 
    112.     "_id" : "edges/91072", 
    113.     "_from" : "circles/E", 
    114.     "_to" : "circles/F", 
    115.     "_rev" : "_dAzP31e---", 
    116.     "theFalse" : false, 
    117.     "theTruth" : true, 
    118.     "label" : "left_schubi" 
    119.   }, 
    120.   { 
    121.     "_key" : "91074", 
    122.     "_id" : "edges/91074", 
    123.     "_from" : "circles/A", 
    124.     "_to" : "circles/G", 
    125.     "_rev" : "_dAzP31e--A", 
    126.     "theFalse" : false, 
    127.     "theTruth" : true, 
    128.     "label" : "right_foo" 
    129.   }, 
    130.   { 
    131.     "_key" : "91076", 
    132.     "_id" : "edges/91076", 
    133.     "_from" : "circles/G", 
    134.     "_to" : "circles/H", 
    135.     "_rev" : "_dAzP31e--C", 
    136.     "theFalse" : false, 
    137.     "theTruth" : true, 
    138.     "label" : "right_blob" 
    139.   }, 
    140.   { 
    141.     "_key" : "91078", 
    142.     "_id" : "edges/91078", 
    143.     "_from" : "circles/H", 
    144.     "_to" : "circles/I", 
    145.     "_rev" : "_dAzP31e--E", 
    146.     "theFalse" : false, 
    147.     "theTruth" : true, 
    148.     "label" : "right_blub" 
    149.   }, 
    150.   { 
    151.     "_key" : "91080", 
    152.     "_id" : "edges/91080", 
    153.     "_from" : "circles/G", 
    154.     "_to" : "circles/J", 
    155.     "_rev" : "_dAzP31i---", 
    156.     "theFalse" : false, 
    157.     "theTruth" : true, 
    158.     "label" : "right_zip" 
    159.   }, 
    160.   { 
    161.     "_key" : "91082", 
    162.     "_id" : "edges/91082", 
    163.     "_from" : "circles/J", 
    164.     "_to" : "circles/K", 
    165.     "_rev" : "_dAzP31i--A", 
    166.     "theFalse" : false, 
    167.     "theTruth" : true, 
    168.     "label" : "right_zup" 
    169.   } 
    170. ]

    Note: with the default “Search Depth” of 2 of the graph viewer you may not see all nodes of this graph.

    The k Shortest Paths Graph

    The vertices in this graph are train stations of cities in Europe and North America and the edges represent train connections between them, with the travel time for both directions as edge weight.

    Train Connection Map

    See the for query examples.

    1. arangosh> var examples = require("@arangodb/graph-examples/example-graph.js");
    2. arangosh> var g = examples.loadGraph("kShortestPathsGraph");
    3. arangosh> db.places.toArray();
    4. arangosh> db.connections.toArray();
    5. arangosh> examples.dropGraph("kShortestPathsGraph");

    Show execution results

    Hide execution results

    The World Graph

    The world country graph structures its nodes like that: world → continent → country → capital. In some cases edge directions aren’t forward (therefore it will be displayed disjunct in the graph viewer). It has two ways of creating it. One using the named graph utilities (worldCountry), one without (worldCountryUnManaged). It is used to demonstrate raw traversal operations.

    1. arangosh> var examples = require("@arangodb/graph-examples/example-graph.js");
    2. arangosh> var g = examples.loadGraph("worldCountry");
    3. arangosh> db.worldVertices.toArray();
    4. arangosh> db.worldEdges.toArray();
    5. arangosh> examples.dropGraph("worldCountry");
    6. arangosh> var g = examples.loadGraph("worldCountryUnManaged");
    7. arangosh> examples.dropGraph("worldCountryUnManaged");

    Show execution results

    Hide execution results

    1. [ 
    2.   { 
    3.     "_key" : "world", 
    4.     "_id" : "worldVertices/world", 
    5.     "_rev" : "_dAzP32W---", 
    6.     "name" : "World", 
    7.     "type" : "root" 
    8.   }, 
    9.   { 
    10.     "_key" : "continent-africa", 
    11.     "_id" : "worldVertices/continent-africa", 
    12.     "_rev" : "_dAzP32a---", 
    13.     "name" : "Africa", 
    14.     "type" : "continent" 
    15.   }, 
    16.   { 
    17.     "_key" : "continent-asia", 
    18.     "_id" : "worldVertices/continent-asia", 
    19.     "_rev" : "_dAzP32a--A", 
    20.     "name" : "Asia", 
    21.     "type" : "continent" 
    22.   }, 
    23.   { 
    24.     "_key" : "continent-australia", 
    25.     "_id" : "worldVertices/continent-australia", 
    26.     "_rev" : "_dAzP32a--C", 
    27.     "name" : "Australia", 
    28.     "type" : "continent" 
    29.   }, 
    30.   { 
    31.     "_key" : "continent-europe", 
    32.     "_id" : "worldVertices/continent-europe", 
    33.     "_rev" : "_dAzP32a--E", 
    34.     "name" : "Europe", 
    35.     "type" : "continent" 
    36.   }, 
    37.   { 
    38.     "_key" : "continent-north-america", 
    39.     "_id" : "worldVertices/continent-north-america", 
    40.     "_rev" : "_dAzP32e---", 
    41.     "name" : "North America", 
    42.     "type" : "continent" 
    43.   }, 
    44.   { 
    45.     "_key" : "continent-south-america", 
    46.     "_id" : "worldVertices/continent-south-america", 
    47.     "_rev" : "_dAzP32e--A", 
    48.     "name" : "South America", 
    49.     "type" : "continent" 
    50.   }, 
    51.   { 
    52.     "_key" : "country-afghanistan", 
    53.     "_id" : "worldVertices/country-afghanistan", 
    54.     "_rev" : "_dAzP32e--C", 
    55.     "name" : "Afghanistan", 
    56.     "type" : "country", 
    57.     "code" : "AFG" 
    58.   }, 
    59.   { 
    60.     "_key" : "country-albania", 
    61.     "_id" : "worldVertices/country-albania", 
    62.     "_rev" : "_dAzP32i---", 
    63.     "name" : "Albania", 
    64.     "type" : "country", 
    65.     "code" : "ALB" 
    66.   }, 
    67.   { 
    68.     "_key" : "country-algeria", 
    69.     "_id" : "worldVertices/country-algeria", 
    70.     "_rev" : "_dAzP32i--A", 
    71.     "name" : "Algeria", 
    72.     "type" : "country", 
    73.     "code" : "DZA" 
    74.   }, 
    75.   { 
    76.     "_key" : "country-andorra", 
    77.     "_id" : "worldVertices/country-andorra", 
    78.     "_rev" : "_dAzP32m---", 
    79.     "name" : "Andorra", 
    80.     "type" : "country", 
    81.     "code" : "AND" 
    82.   }, 
    83.   { 
    84.     "_key" : "country-angola", 
    85.     "_id" : "worldVertices/country-angola", 
    86.     "_rev" : "_dAzP32m--A", 
    87.     "name" : "Angola", 
    88.     "type" : "country", 
    89.     "code" : "AGO" 
    90.   }, 
    91.   { 
    92.     "_key" : "country-antigua-and-barbuda", 
    93.     "_id" : "worldVertices/country-antigua-and-barbuda", 
    94.     "_rev" : "_dAzP32m--C", 
    95.     "name" : "Antigua and Barbuda", 
    96.     "type" : "country", 
    97.     "code" : "ATG" 
    98.   }, 
    99.   { 
    100.     "_key" : "country-argentina", 
    101.     "_id" : "worldVertices/country-argentina", 
    102.     "_rev" : "_dAzP32q---", 
    103.     "name" : "Argentina", 
    104.     "type" : "country", 
    105.     "code" : "ARG" 
    106.   }, 
    107.   { 
    108.     "_key" : "country-australia", 
    109.     "_id" : "worldVertices/country-australia", 
    110.     "_rev" : "_dAzP32q--A", 
    111.     "name" : "Australia", 
    112.     "type" : "country", 
    114.   }, 
    115.   { 
    116.     "_key" : "country-austria", 
    117.     "_rev" : "_dAzP32q--C", 
    118.     "name" : "Austria", 
    119.     "type" : "country", 
    120.     "code" : "AUT" 
    121.   }, 
    122.   { 
    123.     "_key" : "country-bahamas", 
    124.     "_id" : "worldVertices/country-bahamas", 
    125.     "_rev" : "_dAzP32q--E", 
    126.     "name" : "Bahamas", 
    127.     "type" : "country", 
    128.     "code" : "BHS" 
    129.   }, 
    130.   { 
    131.     "_key" : "country-bahrain", 
    132.     "_id" : "worldVertices/country-bahrain", 
    133.     "_rev" : "_dAzP32u---", 
    134.     "name" : "Bahrain", 
    135.     "type" : "country", 
    136.     "code" : "BHR" 
    137.   }, 
    138.   { 
    139.     "_key" : "country-bangladesh", 
    140.     "_id" : "worldVertices/country-bangladesh", 
    141.     "_rev" : "_dAzP32u--A", 
    142.     "name" : "Bangladesh", 
    143.     "type" : "country", 
    144.     "code" : "BGD" 
    145.   }, 
    146.   { 
    147.     "_key" : "country-barbados", 
    148.     "_id" : "worldVertices/country-barbados", 
    149.     "_rev" : "_dAzP32u--C", 
    150.     "name" : "Barbados", 
    151.     "type" : "country", 
    152.     "code" : "BRB" 
    153.   }, 
    154.   { 
    155.     "_key" : "country-belgium", 
    156.     "_id" : "worldVertices/country-belgium", 
    157.     "_rev" : "_dAzP32u--E", 
    158.     "name" : "Belgium", 
    159.     "type" : "country", 
    160.     "code" : "BEL" 
    161.   }, 
    162.   { 
    163.     "_key" : "country-bhutan", 
    164.     "_id" : "worldVertices/country-bhutan", 
    165.     "_rev" : "_dAzP32u--G", 
    166.     "name" : "Bhutan", 
    167.     "type" : "country", 
    168.     "code" : "BTN" 
    169.   }, 
    170.   { 
    171.     "_key" : "country-bolivia", 
    172.     "_id" : "worldVertices/country-bolivia", 
    173.     "_rev" : "_dAzP32y---", 
    174.     "name" : "Bolivia", 
    175.     "type" : "country", 
    176.     "code" : "BOL" 
    177.   }, 
    178.   { 
    179.     "_key" : "country-bosnia-and-herzegovina", 
    180.     "_id" : "worldVertices/country-bosnia-and-herzegovina", 
    181.     "_rev" : "_dAzP32y--A", 
    182.     "name" : "Bosnia and Herzegovina", 
    183.     "type" : "country", 
    184.     "code" : "BIH" 
    185.   }, 
    186.   { 
    187.     "_key" : "country-botswana", 
    188.     "_id" : "worldVertices/country-botswana", 
    189.     "_rev" : "_dAzP32y--C", 
    190.     "name" : "Botswana", 
    191.     "type" : "country", 
    192.     "code" : "BWA" 
    193.   }, 
    194.   { 
    195.     "_key" : "country-brazil", 
    196.     "_id" : "worldVertices/country-brazil", 
    197.     "_rev" : "_dAzP32y--E", 
    198.     "name" : "Brazil", 
    199.     "type" : "country", 
    200.     "code" : "BRA" 
    201.   }, 
    202.   { 
    203.     "_key" : "country-brunei", 
    204.     "_id" : "worldVertices/country-brunei", 
    205.     "_rev" : "_dAzP32y--G", 
    206.     "name" : "Brunei", 
    207.     "type" : "country", 
    208.     "code" : "BRN" 
    209.   }, 
    210.   { 
    211.     "_key" : "country-bulgaria", 
    212.     "_id" : "worldVertices/country-bulgaria", 
    213.     "_rev" : "_dAzP322--_", 
    214.     "name" : "Bulgaria", 
    215.     "type" : "country", 
    216.     "code" : "BGR" 
    217.   }, 
    218.   { 
    219.     "_key" : "country-burkina-faso", 
    220.     "_id" : "worldVertices/country-burkina-faso", 
    221.     "_rev" : "_dAzP322--B", 
    222.     "name" : "Burkina Faso", 
    223.     "type" : "country", 
    224.     "code" : "BFA" 
    225.   }, 
    226.   { 
    227.     "_key" : "country-burundi", 
    228.     "_id" : "worldVertices/country-burundi", 
    229.     "_rev" : "_dAzP322--D", 
    230.     "name" : "Burundi", 
    231.     "type" : "country", 
    232.     "code" : "BDI" 
    233.   }, 
    234.   { 
    235.     "_key" : "country-cambodia", 
    236.     "_id" : "worldVertices/country-cambodia", 
    237.     "_rev" : "_dAzP322--F", 
    238.     "name" : "Cambodia", 
    239.     "type" : "country", 
    240.     "code" : "KHM" 
    241.   }, 
    242.   { 
    243.     "_key" : "country-cameroon", 
    244.     "_id" : "worldVertices/country-cameroon", 
    245.     "_rev" : "_dAzP322--H", 
    246.     "name" : "Cameroon", 
    247.     "type" : "country", 
    248.     "code" : "CMR" 
    249.   }, 
    250.   { 
    251.     "_key" : "country-canada", 
    252.     "_id" : "worldVertices/country-canada", 
    253.     "_rev" : "_dAzP326---", 
    254.     "name" : "Canada", 
    255.     "type" : "country", 
    256.     "code" : "CAN" 
    257.   }, 
    258.   { 
    259.     "_key" : "country-chad", 
    260.     "_id" : "worldVertices/country-chad", 
    261.     "_rev" : "_dAzP33----", 
    262.     "name" : "Chad", 
    263.     "type" : "country", 
    264.     "code" : "TCD" 
    265.   }, 
    266.   { 
    267.     "_key" : "country-chile", 
    268.     "_id" : "worldVertices/country-chile", 
    269.     "_rev" : "_dAzP33---A", 
    270.     "name" : "Chile", 
    271.     "type" : "country", 
    272.     "code" : "CHL" 
    273.   }, 
    274.   { 
    275.     "_key" : "country-colombia", 
    276.     "_id" : "worldVertices/country-colombia", 
    277.     "_rev" : "_dAzP33---C", 
    278.     "name" : "Colombia", 
    279.     "type" : "country", 
    280.     "code" : "COL" 
    281.   }, 
    282.   { 
    283.     "_key" : "country-cote-d-ivoire", 
    284.     "_id" : "worldVertices/country-cote-d-ivoire", 
    285.     "_rev" : "_dAzP33C---", 
    286.     "name" : "Cote d'Ivoire", 
    287.     "type" : "country", 
    288.     "code" : "CIV" 
    289.   }, 
    290.   { 
    291.     "_key" : "country-croatia", 
    292.     "_id" : "worldVertices/country-croatia", 
    293.     "_rev" : "_dAzP33C--A", 
    294.     "name" : "Croatia", 
    295.     "type" : "country", 
    296.     "code" : "HRV" 
    297.   }, 
    298.   { 
    299.     "_key" : "country-czech-republic", 
    300.     "_id" : "worldVertices/country-czech-republic", 
    301.     "_rev" : "_dAzP33C--C", 
    302.     "name" : "Czech Republic", 
    303.     "type" : "country", 
    304.     "code" : "CZE" 
    305.   }, 
    306.   { 
    307.     "_key" : "country-denmark", 
    308.     "_id" : "worldVertices/country-denmark", 
    309.     "_rev" : "_dAzP33C--E", 
    310.     "name" : "Denmark", 
    311.     "type" : "country", 
    312.     "code" : "DNK" 
    313.   }, 
    314.   { 
    315.     "_key" : "country-ecuador", 
    316.     "_id" : "worldVertices/country-ecuador", 
    317.     "_rev" : "_dAzP33C--G", 
    318.     "name" : "Ecuador", 
    319.     "type" : "country", 
    320.     "code" : "ECU" 
    321.   }, 
    322.   { 
    323.     "_key" : "country-egypt", 
    324.     "_id" : "worldVertices/country-egypt", 
    325.     "_rev" : "_dAzP33G---", 
    326.     "name" : "Egypt", 
    327.     "type" : "country", 
    328.     "code" : "EGY" 
    329.   }, 
    330.   { 
    331.     "_key" : "country-eritrea", 
    332.     "_id" : "worldVertices/country-eritrea", 
    333.     "_rev" : "_dAzP33G--A", 
    334.     "name" : "Eritrea", 
    335.     "type" : "country", 
    336.     "code" : "ERI" 
    337.   }, 
    338.   { 
    339.     "_key" : "country-finland", 
    340.     "_id" : "worldVertices/country-finland", 
    341.     "_rev" : "_dAzP33K---", 
    342.     "name" : "Finland", 
    343.     "type" : "country", 
    344.     "code" : "FIN" 
    345.   }, 
    346.   { 
    347.     "_key" : "country-france", 
    348.     "_id" : "worldVertices/country-france", 
    349.     "_rev" : "_dAzP33K--A", 
    350.     "name" : "France", 
    351.     "type" : "country", 
    352.     "code" : "FRA" 
    353.   }, 
    354.   { 
    355.     "_key" : "country-germany", 
    356.     "_id" : "worldVertices/country-germany", 
    357.     "_rev" : "_dAzP33K--C", 
    358.     "name" : "Germany", 
    359.     "type" : "country", 
    360.     "code" : "DEU" 
    361.   }, 
    362.   { 
    363.     "_key" : "country-people-s-republic-of-china", 
    364.     "_id" : "worldVertices/country-people-s-republic-of-china", 
    365.     "_rev" : "_dAzP33O---", 
    366.     "name" : "People's Republic of China", 
    367.     "type" : "country", 
    368.     "code" : "CHN" 
    369.   }, 
    370.   { 
    371.     "_key" : "capital-algiers", 
    372.     "_id" : "worldVertices/capital-algiers", 
    373.     "_rev" : "_dAzP33O--A", 
    374.     "name" : "Algiers", 
    375.     "type" : "capital" 
    376.   }, 
    377.   { 
    378.     "_key" : "capital-andorra-la-vella", 
    379.     "_id" : "worldVertices/capital-andorra-la-vella", 
    380.     "_rev" : "_dAzP33S---", 
    381.     "name" : "Andorra la Vella", 
    382.     "type" : "capital" 
    383.   }, 
    384.   { 
    385.     "_key" : "capital-asmara", 
    386.     "_id" : "worldVertices/capital-asmara", 
    387.     "_rev" : "_dAzP33S--A", 
    388.     "name" : "Asmara", 
    389.     "type" : "capital" 
    390.   }, 
    391.   { 
    392.     "_key" : "capital-bandar-seri-begawan", 
    393.     "_id" : "worldVertices/capital-bandar-seri-begawan", 
    394.     "_rev" : "_dAzP33W---", 
    395.     "name" : "Bandar Seri Begawan", 
    396.     "type" : "capital" 
    397.   }, 
    398.   { 
    399.     "_key" : "capital-beijing", 
    400.     "_id" : "worldVertices/capital-beijing", 
    401.     "_rev" : "_dAzP33W--A", 
    402.     "name" : "Beijing", 
    403.     "type" : "capital" 
    404.   }, 
    405.   { 
    406.     "_key" : "capital-berlin", 
    407.     "_id" : "worldVertices/capital-berlin", 
    408.     "_rev" : "_dAzP33a---", 
    409.     "name" : "Berlin", 
    410.     "type" : "capital" 
    411.   }, 
    412.   { 
    413.     "_key" : "capital-bogota", 
    414.     "_id" : "worldVertices/capital-bogota", 
    415.     "_rev" : "_dAzP33a--A", 
    416.     "name" : "Bogota", 
    417.     "type" : "capital" 
    418.   }, 
    419.   { 
    420.     "_key" : "capital-brasilia", 
    421.     "_id" : "worldVertices/capital-brasilia", 
    422.     "_rev" : "_dAzP33a--C", 
    423.     "name" : "Brasilia", 
    424.     "type" : "capital" 
    425.   }, 
    426.   { 
    427.     "_key" : "capital-bridgetown", 
    428.     "_id" : "worldVertices/capital-bridgetown", 
    429.     "_rev" : "_dAzP33a--E", 
    430.     "name" : "Bridgetown", 
    431.     "type" : "capital" 
    432.   }, 
    433.   { 
    434.     "_key" : "capital-brussels", 
    435.     "_id" : "worldVertices/capital-brussels", 
    436.     "_rev" : "_dAzP33e---", 
    437.     "name" : "Brussels", 
    438.     "type" : "capital" 
    439.   }, 
    440.   { 
    441.     "_key" : "capital-buenos-aires", 
    442.     "_id" : "worldVertices/capital-buenos-aires", 
    443.     "_rev" : "_dAzP33e--A", 
    444.     "name" : "Buenos Aires", 
    445.     "type" : "capital" 
    446.   }, 
    447.   { 
    448.     "_key" : "capital-bujumbura", 
    449.     "_id" : "worldVertices/capital-bujumbura", 
    450.     "_rev" : "_dAzP33e--C", 
    451.     "name" : "Bujumbura", 
    452.     "type" : "capital" 
    453.   }, 
    454.   { 
    455.     "_key" : "capital-cairo", 
    456.     "_id" : "worldVertices/capital-cairo", 
    457.     "_rev" : "_dAzP33e--E", 
    458.     "name" : "Cairo", 
    459.     "type" : "capital" 
    460.   }, 
    461.   { 
    462.     "_key" : "capital-canberra", 
    463.     "_id" : "worldVertices/capital-canberra", 
    464.     "_rev" : "_dAzP33i---", 
    465.     "name" : "Canberra", 
    466.     "type" : "capital" 
    467.   }, 
    468.   { 
    469.     "_key" : "capital-copenhagen", 
    470.     "_id" : "worldVertices/capital-copenhagen", 
    471.     "_rev" : "_dAzP33i--A", 
    472.     "name" : "Copenhagen", 
    473.     "type" : "capital" 
    474.   }, 
    475.   { 
    476.     "_key" : "capital-dhaka", 
    477.     "_id" : "worldVertices/capital-dhaka", 
    478.     "_rev" : "_dAzP33i--C", 
    479.     "name" : "Dhaka", 
    480.     "type" : "capital" 
    481.   }, 
    482.   { 
    483.     "_key" : "capital-gaborone", 
    484.     "_id" : "worldVertices/capital-gaborone", 
    485.     "_rev" : "_dAzP33i--E", 
    486.     "name" : "Gaborone", 
    487.     "type" : "capital" 
    488.   }, 
    489.   { 
    490.     "_key" : "capital-helsinki", 
    491.     "_id" : "worldVertices/capital-helsinki", 
    492.     "_rev" : "_dAzP33m---", 
    493.     "name" : "Helsinki", 
    494.     "type" : "capital" 
    495.   }, 
    496.   { 
    497.     "_key" : "capital-kabul", 
    498.     "_id" : "worldVertices/capital-kabul", 
    499.     "_rev" : "_dAzP33m--A", 
    500.     "name" : "Kabul", 
    501.     "type" : "capital" 
    502.   }, 
    503.   { 
    504.     "_key" : "capital-la-paz", 
    505.     "_id" : "worldVertices/capital-la-paz", 
    506.     "_rev" : "_dAzP33m--C", 
    507.     "name" : "La Paz", 
    508.     "type" : "capital" 
    509.   }, 
    510.   { 
    511.     "_key" : "capital-luanda", 
    512.     "_id" : "worldVertices/capital-luanda", 
    513.     "_rev" : "_dAzP33q---", 
    514.     "name" : "Luanda", 
    515.     "type" : "capital" 
    516.   }, 
    517.   { 
    518.     "_key" : "capital-manama", 
    519.     "_id" : "worldVertices/capital-manama", 
    520.     "_rev" : "_dAzP33q--A", 
    521.     "name" : "Manama", 
    522.     "type" : "capital" 
    523.   }, 
    524.   { 
    525.     "_key" : "capital-nassau", 
    526.     "_id" : "worldVertices/capital-nassau", 
    527.     "_rev" : "_dAzP33q--C", 
    528.     "name" : "Nassau", 
    529.     "type" : "capital" 
    530.   }, 
    531.   { 
    532.     "_key" : "capital-n-djamena", 
    533.     "_id" : "worldVertices/capital-n-djamena", 
    534.     "_rev" : "_dAzP33q--E", 
    535.     "name" : "N'Djamena", 
    536.     "type" : "capital" 
    537.   }, 
    538.   { 
    539.     "_key" : "capital-ottawa", 
    540.     "_id" : "worldVertices/capital-ottawa", 
    541.     "_rev" : "_dAzP33u---", 
    542.     "name" : "Ottawa", 
    543.     "type" : "capital" 
    544.   }, 
    545.   { 
    546.     "_key" : "capital-ouagadougou", 
    547.     "_id" : "worldVertices/capital-ouagadougou", 
    548.     "_rev" : "_dAzP33u--A", 
    549.     "name" : "Ouagadougou", 
    550.     "type" : "capital" 
    551.   }, 
    552.   { 
    553.     "_key" : "capital-paris", 
    554.     "_id" : "worldVertices/capital-paris", 
    555.     "_rev" : "_dAzP33u--C", 
    556.     "name" : "Paris", 
    557.     "type" : "capital" 
    558.   }, 
    559.   { 
    560.     "_key" : "capital-phnom-penh", 
    561.     "_id" : "worldVertices/capital-phnom-penh", 
    562.     "_rev" : "_dAzP33u--E", 
    563.     "name" : "Phnom Penh", 
    564.     "type" : "capital" 
    565.   }, 
    566.   { 
    567.     "_key" : "capital-prague", 
    568.     "_id" : "worldVertices/capital-prague", 
    569.     "_rev" : "_dAzP33u--G", 
    570.     "name" : "Prague", 
    571.     "type" : "capital" 
    572.   }, 
    573.   { 
    574.     "_key" : "capital-quito", 
    575.     "_id" : "worldVertices/capital-quito", 
    576.     "_rev" : "_dAzP33y---", 
    577.     "name" : "Quito", 
    578.     "type" : "capital" 
    579.   }, 
    580.   { 
    581.     "_key" : "capital-saint-john-s", 
    582.     "_id" : "worldVertices/capital-saint-john-s", 
    583.     "_rev" : "_dAzP33y--A", 
    584.     "name" : "Saint John's", 
    585.     "type" : "capital" 
    586.   }, 
    587.   { 
    588.     "_key" : "capital-santiago", 
    589.     "_id" : "worldVertices/capital-santiago", 
    590.     "_rev" : "_dAzP33y--C", 
    591.     "name" : "Santiago", 
    592.     "type" : "capital" 
    593.   }, 
    594.   { 
    595.     "_key" : "capital-sarajevo", 
    596.     "_id" : "worldVertices/capital-sarajevo", 
    597.     "_rev" : "_dAzP33y--E", 
    598.     "name" : "Sarajevo", 
    599.     "type" : "capital" 
    600.   }, 
    601.   { 
    602.     "_key" : "capital-sofia", 
    603.     "_id" : "worldVertices/capital-sofia", 
    604.     "_rev" : "_dAzP33y--G", 
    605.     "name" : "Sofia", 
    606.     "type" : "capital" 
    607.   }, 
    608.   { 
    609.     "_key" : "capital-thimphu", 
    610.     "_id" : "worldVertices/capital-thimphu", 
    611.     "_rev" : "_dAzP332---", 
    612.     "name" : "Thimphu", 
    613.     "type" : "capital" 
    614.   }, 
    615.   { 
    616.     "_key" : "capital-tirana", 
    617.     "_id" : "worldVertices/capital-tirana", 
    618.     "_rev" : "_dAzP332--A", 
    619.     "name" : "Tirana", 
    620.     "type" : "capital" 
    621.   }, 
    622.   { 
    623.     "_key" : "capital-vienna", 
    624.     "_id" : "worldVertices/capital-vienna", 
    625.     "_rev" : "_dAzP332--C", 
    626.     "name" : "Vienna", 
    627.     "type" : "capital" 
    628.   }, 
    629.   { 
    630.     "_key" : "capital-yamoussoukro", 
    631.     "_id" : "worldVertices/capital-yamoussoukro", 
    632.     "_rev" : "_dAzP332--E", 
    633.     "name" : "Yamoussoukro", 
    634.     "type" : "capital" 
    635.   }, 
    636.   { 
    637.     "_key" : "capital-yaounde", 
    638.     "_id" : "worldVertices/capital-yaounde", 
    639.     "_rev" : "_dAzP336---", 
    640.     "name" : "Yaounde", 
    641.     "type" : "capital" 
    642.   }, 
    643.   { 
    644.     "_key" : "capital-zagreb", 
    645.     "_id" : "worldVertices/capital-zagreb", 
    646.     "_rev" : "_dAzP336--A", 
    647.     "name" : "Zagreb", 
    648.     "type" : "capital" 
    649.   } 
    650. ]
    651. [ 
    652.   { 
    653.     "_key" : "91211", 
    654.     "_id" : "worldEdges/91211", 
    655.     "_from" : "worldVertices/continent-africa", 
    656.     "_to" : "worldVertices/world", 
    657.     "_rev" : "_dAzP34----", 
    658.     "type" : "is-in" 
    659.   }, 
    660.   { 
    661.     "_key" : "91213", 
    662.     "_id" : "worldEdges/91213", 
    663.     "_from" : "worldVertices/continent-asia", 
    664.     "_to" : "worldVertices/world", 
    665.     "_rev" : "_dAzP34---A", 
    666.     "type" : "is-in" 
    667.   }, 
    668.   { 
    669.     "_key" : "91215", 
    670.     "_id" : "worldEdges/91215", 
    671.     "_from" : "worldVertices/continent-australia", 
    672.     "_to" : "worldVertices/world", 
    673.     "_rev" : "_dAzP34---C", 
    674.     "type" : "is-in" 
    675.   }, 
    676.   { 
    677.     "_key" : "91217", 
    678.     "_id" : "worldEdges/91217", 
    679.     "_from" : "worldVertices/continent-europe", 
    680.     "_to" : "worldVertices/world", 
    681.     "_rev" : "_dAzP34C---", 
    682.     "type" : "is-in" 
    683.   }, 
    684.   { 
    685.     "_key" : "91219", 
    686.     "_id" : "worldEdges/91219", 
    687.     "_from" : "worldVertices/continent-north-america", 
    688.     "_to" : "worldVertices/world", 
    689.     "_rev" : "_dAzP34C--A", 
    690.     "type" : "is-in" 
    691.   }, 
    692.   { 
    693.     "_key" : "91221", 
    694.     "_id" : "worldEdges/91221", 
    695.     "_from" : "worldVertices/continent-south-america", 
    696.     "_to" : "worldVertices/world", 
    697.     "_rev" : "_dAzP34C--C", 
    698.     "type" : "is-in" 
    699.   }, 
    700.   { 
    701.     "_key" : "91223", 
    702.     "_id" : "worldEdges/91223", 
    703.     "_from" : "worldVertices/country-afghanistan", 
    704.     "_to" : "worldVertices/continent-asia", 
    705.     "_rev" : "_dAzP34C--E", 
    706.     "type" : "is-in" 
    707.   }, 
    708.   { 
    709.     "_key" : "91225", 
    710.     "_id" : "worldEdges/91225", 
    711.     "_from" : "worldVertices/country-albania", 
    712.     "_to" : "worldVertices/continent-europe", 
    713.     "_rev" : "_dAzP34G---", 
    714.     "type" : "is-in" 
    715.   }, 
    716.   { 
    717.     "_key" : "91227", 
    718.     "_id" : "worldEdges/91227", 
    719.     "_from" : "worldVertices/country-algeria", 
    720.     "_to" : "worldVertices/continent-africa", 
    721.     "_rev" : "_dAzP34G--A", 
    722.     "type" : "is-in" 
    723.   }, 
    724.   { 
    725.     "_key" : "91229", 
    726.     "_id" : "worldEdges/91229", 
    727.     "_from" : "worldVertices/country-andorra", 
    728.     "_to" : "worldVertices/continent-europe", 
    729.     "_rev" : "_dAzP34G--C", 
    730.     "type" : "is-in" 
    731.   }, 
    732.   { 
    733.     "_key" : "91231", 
    734.     "_id" : "worldEdges/91231", 
    735.     "_from" : "worldVertices/country-angola", 
    736.     "_to" : "worldVertices/continent-africa", 
    737.     "_rev" : "_dAzP34K---", 
    738.     "type" : "is-in" 
    739.   }, 
    740.   { 
    741.     "_key" : "91233", 
    742.     "_id" : "worldEdges/91233", 
    743.     "_from" : "worldVertices/country-antigua-and-barbuda", 
    744.     "_to" : "worldVertices/continent-north-america", 
    745.     "_rev" : "_dAzP34K--A", 
    746.     "type" : "is-in" 
    747.   }, 
    748.   { 
    749.     "_key" : "91235", 
    750.     "_id" : "worldEdges/91235", 
    751.     "_from" : "worldVertices/country-argentina", 
    752.     "_to" : "worldVertices/continent-south-america", 
    753.     "_rev" : "_dAzP34K--C", 
    754.     "type" : "is-in" 
    755.   }, 
    756.   { 
    757.     "_key" : "91237", 
    758.     "_id" : "worldEdges/91237", 
    759.     "_from" : "worldVertices/country-australia", 
    760.     "_to" : "worldVertices/continent-australia", 
    761.     "_rev" : "_dAzP34O---", 
    762.     "type" : "is-in" 
    763.   }, 
    764.   { 
    765.     "_key" : "91239", 
    766.     "_id" : "worldEdges/91239", 
    767.     "_from" : "worldVertices/country-austria", 
    768.     "_to" : "worldVertices/continent-europe", 
    769.     "_rev" : "_dAzP34O--A", 
    770.     "type" : "is-in" 
    771.   }, 
    772.   { 
    773.     "_key" : "91241", 
    774.     "_id" : "worldEdges/91241", 
    776.     "_rev" : "_dAzP34S---", 
    777.     "type" : "is-in" 
    778.   }, 
    779.   { 
    780.     "_key" : "91243", 
    781.     "_id" : "worldEdges/91243", 
    782.     "_from" : "worldVertices/country-bahrain", 
    783.     "_to" : "worldVertices/continent-asia", 
    784.     "_rev" : "_dAzP34S--A", 
    785.     "type" : "is-in" 
    786.   }, 
    787.   { 
    788.     "_key" : "91245", 
    789.     "_id" : "worldEdges/91245", 
    790.     "_from" : "worldVertices/country-bangladesh", 
    791.     "_to" : "worldVertices/continent-asia", 
    792.     "_rev" : "_dAzP34W---", 
    793.     "type" : "is-in" 
    794.   }, 
    795.   { 
    796.     "_key" : "91247", 
    797.     "_id" : "worldEdges/91247", 
    798.     "_from" : "worldVertices/country-barbados", 
    799.     "_to" : "worldVertices/continent-north-america", 
    800.     "_rev" : "_dAzP34W--A", 
    801.     "type" : "is-in" 
    802.   }, 
    803.   { 
    804.     "_key" : "91249", 
    805.     "_id" : "worldEdges/91249", 
    806.     "_from" : "worldVertices/country-belgium", 
    807.     "_to" : "worldVertices/continent-europe", 
    808.     "_rev" : "_dAzP34W--C", 
    809.     "type" : "is-in" 
    810.   }, 
    811.   { 
    812.     "_key" : "91251", 
    813.     "_id" : "worldEdges/91251", 
    814.     "_from" : "worldVertices/country-bhutan", 
    815.     "_to" : "worldVertices/continent-asia", 
    816.     "_rev" : "_dAzP34a---", 
    817.     "type" : "is-in" 
    818.   }, 
    819.   { 
    820.     "_key" : "91253", 
    821.     "_id" : "worldEdges/91253", 
    822.     "_from" : "worldVertices/country-bolivia", 
    823.     "_to" : "worldVertices/continent-south-america", 
    824.     "_rev" : "_dAzP34a--A", 
    825.     "type" : "is-in" 
    826.   }, 
    827.   { 
    828.     "_key" : "91255", 
    829.     "_id" : "worldEdges/91255", 
    830.     "_from" : "worldVertices/country-bosnia-and-herzegovina", 
    831.     "_to" : "worldVertices/continent-europe", 
    832.     "_rev" : "_dAzP34a--C", 
    833.     "type" : "is-in" 
    834.   }, 
    835.   { 
    836.     "_key" : "91257", 
    837.     "_id" : "worldEdges/91257", 
    838.     "_from" : "worldVertices/country-botswana", 
    839.     "_to" : "worldVertices/continent-africa", 
    840.     "_rev" : "_dAzP34e---", 
    841.     "type" : "is-in" 
    842.   }, 
    843.   { 
    844.     "_key" : "91259", 
    845.     "_id" : "worldEdges/91259", 
    846.     "_from" : "worldVertices/country-brazil", 
    847.     "_to" : "worldVertices/continent-south-america", 
    848.     "_rev" : "_dAzP34e--A", 
    849.     "type" : "is-in" 
    850.   }, 
    851.   { 
    852.     "_key" : "91261", 
    853.     "_id" : "worldEdges/91261", 
    854.     "_from" : "worldVertices/country-brunei", 
    855.     "_to" : "worldVertices/continent-asia", 
    856.     "_rev" : "_dAzP34e--C", 
    857.     "type" : "is-in" 
    858.   }, 
    859.   { 
    860.     "_key" : "91263", 
    861.     "_id" : "worldEdges/91263", 
    862.     "_from" : "worldVertices/country-bulgaria", 
    863.     "_to" : "worldVertices/continent-europe", 
    864.     "_rev" : "_dAzP34i---", 
    865.     "type" : "is-in" 
    866.   }, 
    867.   { 
    868.     "_key" : "91265", 
    869.     "_id" : "worldEdges/91265", 
    870.     "_from" : "worldVertices/country-burkina-faso", 
    871.     "_to" : "worldVertices/continent-africa", 
    872.     "_rev" : "_dAzP34i--A", 
    873.     "type" : "is-in" 
    874.   }, 
    875.   { 
    876.     "_key" : "91267", 
    877.     "_id" : "worldEdges/91267", 
    878.     "_from" : "worldVertices/country-burundi", 
    879.     "_to" : "worldVertices/continent-africa", 
    880.     "_rev" : "_dAzP34m---", 
    881.     "type" : "is-in" 
    882.   }, 
    883.   { 
    884.     "_key" : "91269", 
    885.     "_id" : "worldEdges/91269", 
    886.     "_from" : "worldVertices/country-cambodia", 
    887.     "_to" : "worldVertices/continent-asia", 
    888.     "_rev" : "_dAzP34m--A", 
    889.     "type" : "is-in" 
    890.   }, 
    891.   { 
    892.     "_key" : "91271", 
    893.     "_id" : "worldEdges/91271", 
    894.     "_from" : "worldVertices/country-cameroon", 
    895.     "_to" : "worldVertices/continent-africa", 
    896.     "_rev" : "_dAzP34q---", 
    897.     "type" : "is-in" 
    898.   }, 
    899.   { 
    900.     "_key" : "91273", 
    901.     "_id" : "worldEdges/91273", 
    902.     "_from" : "worldVertices/country-canada", 
    903.     "_to" : "worldVertices/continent-north-america", 
    904.     "_rev" : "_dAzP34q--A", 
    905.     "type" : "is-in" 
    906.   }, 
    907.   { 
    908.     "_key" : "91275", 
    909.     "_id" : "worldEdges/91275", 
    910.     "_from" : "worldVertices/country-chad", 
    911.     "_to" : "worldVertices/continent-africa", 
    912.     "_rev" : "_dAzP34u---", 
    913.     "type" : "is-in" 
    914.   }, 
    915.   { 
    916.     "_key" : "91277", 
    917.     "_id" : "worldEdges/91277", 
    918.     "_from" : "worldVertices/country-chile", 
    919.     "_to" : "worldVertices/continent-south-america", 
    920.     "_rev" : "_dAzP34u--A", 
    921.     "type" : "is-in" 
    922.   }, 
    923.   { 
    924.     "_key" : "91279", 
    925.     "_id" : "worldEdges/91279", 
    926.     "_from" : "worldVertices/country-colombia", 
    927.     "_to" : "worldVertices/continent-south-america", 
    928.     "_rev" : "_dAzP34u--C", 
    929.     "type" : "is-in" 
    930.   }, 
    931.   { 
    932.     "_key" : "91281", 
    933.     "_id" : "worldEdges/91281", 
    934.     "_from" : "worldVertices/country-cote-d-ivoire", 
    935.     "_to" : "worldVertices/continent-africa", 
    936.     "_rev" : "_dAzP34y---", 
    937.     "type" : "is-in" 
    938.   }, 
    939.   { 
    940.     "_key" : "91283", 
    941.     "_id" : "worldEdges/91283", 
    942.     "_from" : "worldVertices/country-croatia", 
    943.     "_to" : "worldVertices/continent-europe", 
    944.     "_rev" : "_dAzP34y--A", 
    945.     "type" : "is-in" 
    946.   }, 
    947.   { 
    948.     "_key" : "91285", 
    949.     "_id" : "worldEdges/91285", 
    950.     "_from" : "worldVertices/country-czech-republic", 
    951.     "_to" : "worldVertices/continent-europe", 
    952.     "_rev" : "_dAzP342---", 
    953.     "type" : "is-in" 
    954.   }, 
    955.   { 
    956.     "_key" : "91287", 
    957.     "_id" : "worldEdges/91287", 
    958.     "_from" : "worldVertices/country-denmark", 
    959.     "_to" : "worldVertices/continent-europe", 
    960.     "_rev" : "_dAzP342--A", 
    961.     "type" : "is-in" 
    962.   }, 
    963.   { 
    964.     "_key" : "91289", 
    965.     "_id" : "worldEdges/91289", 
    966.     "_from" : "worldVertices/country-ecuador", 
    967.     "_to" : "worldVertices/continent-south-america", 
    968.     "_rev" : "_dAzP346---", 
    969.     "type" : "is-in" 
    970.   }, 
    971.   { 
    972.     "_key" : "91291", 
    973.     "_id" : "worldEdges/91291", 
    974.     "_from" : "worldVertices/country-egypt", 
    975.     "_to" : "worldVertices/continent-africa", 
    976.     "_rev" : "_dAzP346--A", 
    977.     "type" : "is-in" 
    978.   }, 
    979.   { 
    980.     "_key" : "91293", 
    981.     "_id" : "worldEdges/91293", 
    982.     "_from" : "worldVertices/country-eritrea", 
    983.     "_to" : "worldVertices/continent-africa", 
    984.     "_rev" : "_dAzP346--C", 
    985.     "type" : "is-in" 
    986.   }, 
    987.   { 
    988.     "_key" : "91295", 
    989.     "_id" : "worldEdges/91295", 
    990.     "_from" : "worldVertices/country-finland", 
    991.     "_to" : "worldVertices/continent-europe", 
    992.     "_rev" : "_dAzP35----", 
    993.     "type" : "is-in" 
    994.   }, 
    995.   { 
    996.     "_key" : "91297", 
    997.     "_id" : "worldEdges/91297", 
    998.     "_from" : "worldVertices/country-france", 
    999.     "_to" : "worldVertices/continent-europe", 
    1000.     "_rev" : "_dAzP35---A", 
    1001.     "type" : "is-in" 
    1002.   }, 
    1003.   { 
    1004.     "_key" : "91299", 
    1005.     "_id" : "worldEdges/91299", 
    1006.     "_from" : "worldVertices/country-germany", 
    1007.     "_to" : "worldVertices/continent-europe", 
    1008.     "_rev" : "_dAzP35C---", 
    1009.     "type" : "is-in" 
    1010.   }, 
    1011.   { 
    1012.     "_key" : "91301", 
    1013.     "_id" : "worldEdges/91301", 
    1014.     "_from" : "worldVertices/country-people-s-republic-of-china", 
    1015.     "_to" : "worldVertices/continent-asia", 
    1016.     "_rev" : "_dAzP35C--A", 
    1017.     "type" : "is-in" 
    1018.   }, 
    1019.   { 
    1020.     "_key" : "91303", 
    1021.     "_id" : "worldEdges/91303", 
    1022.     "_from" : "worldVertices/capital-algiers", 
    1023.     "_to" : "worldVertices/country-algeria", 
    1024.     "_rev" : "_dAzP35G---", 
    1025.     "type" : "is-in" 
    1026.   }, 
    1027.   { 
    1028.     "_key" : "91305", 
    1029.     "_id" : "worldEdges/91305", 
    1030.     "_from" : "worldVertices/capital-andorra-la-vella", 
    1031.     "_to" : "worldVertices/country-andorra", 
    1032.     "_rev" : "_dAzP35G--A", 
    1033.     "type" : "is-in" 
    1034.   }, 
    1035.   { 
    1036.     "_key" : "91307", 
    1037.     "_id" : "worldEdges/91307", 
    1038.     "_from" : "worldVertices/capital-asmara", 
    1039.     "_to" : "worldVertices/country-eritrea", 
    1040.     "_rev" : "_dAzP35G--C", 
    1041.     "type" : "is-in" 
    1042.   }, 
    1043.   { 
    1044.     "_key" : "91309", 
    1045.     "_id" : "worldEdges/91309", 
    1046.     "_from" : "worldVertices/capital-bandar-seri-begawan", 
    1047.     "_to" : "worldVertices/country-brunei", 
    1048.     "_rev" : "_dAzP35K---", 
    1049.     "type" : "is-in" 
    1050.   }, 
    1051.   { 
    1052.     "_key" : "91311", 
    1053.     "_id" : "worldEdges/91311", 
    1054.     "_from" : "worldVertices/capital-beijing", 
    1055.     "_to" : "worldVertices/country-people-s-republic-of-china", 
    1056.     "_rev" : "_dAzP35K--A", 
    1057.     "type" : "is-in" 
    1058.   }, 
    1059.   { 
    1060.     "_key" : "91313", 
    1061.     "_id" : "worldEdges/91313", 
    1062.     "_from" : "worldVertices/capital-berlin", 
    1063.     "_to" : "worldVertices/country-germany", 
    1064.     "_rev" : "_dAzP35O---", 
    1065.     "type" : "is-in" 
    1066.   }, 
    1067.   { 
    1068.     "_key" : "91315", 
    1069.     "_id" : "worldEdges/91315", 
    1070.     "_from" : "worldVertices/capital-bogota", 
    1071.     "_to" : "worldVertices/country-colombia", 
    1072.     "_rev" : "_dAzP35O--A", 
    1073.     "type" : "is-in" 
    1074.   }, 
    1075.   { 
    1076.     "_key" : "91317", 
    1077.     "_id" : "worldEdges/91317", 
    1078.     "_from" : "worldVertices/capital-brasilia", 
    1079.     "_to" : "worldVertices/country-brazil", 
    1080.     "_rev" : "_dAzP35S---", 
    1081.     "type" : "is-in" 
    1082.   }, 
    1083.   { 
    1084.     "_key" : "91319", 
    1085.     "_id" : "worldEdges/91319", 
    1086.     "_from" : "worldVertices/capital-bridgetown", 
    1087.     "_to" : "worldVertices/country-barbados", 
    1088.     "_rev" : "_dAzP35S--A", 
    1089.     "type" : "is-in" 
    1090.   }, 
    1091.   { 
    1092.     "_key" : "91321", 
    1093.     "_id" : "worldEdges/91321", 
    1094.     "_from" : "worldVertices/capital-brussels", 
    1095.     "_to" : "worldVertices/country-belgium", 
    1096.     "_rev" : "_dAzP35W---", 
    1097.     "type" : "is-in" 
    1098.   }, 
    1099.   { 
    1100.     "_key" : "91323", 
    1101.     "_id" : "worldEdges/91323", 
    1102.     "_from" : "worldVertices/capital-buenos-aires", 
    1103.     "_to" : "worldVertices/country-argentina", 
    1104.     "_rev" : "_dAzP35W--A", 
    1105.     "type" : "is-in" 
    1106.   }, 
    1107.   { 
    1108.     "_key" : "91325", 
    1109.     "_id" : "worldEdges/91325", 
    1110.     "_from" : "worldVertices/capital-bujumbura", 
    1111.     "_to" : "worldVertices/country-burundi", 
    1112.     "_rev" : "_dAzP35a---", 
    1113.     "type" : "is-in" 
    1114.   }, 
    1115.   { 
    1116.     "_key" : "91327", 
    1117.     "_id" : "worldEdges/91327", 
    1118.     "_from" : "worldVertices/capital-cairo", 
    1119.     "_to" : "worldVertices/country-egypt", 
    1120.     "_rev" : "_dAzP35a--A", 
    1121.     "type" : "is-in" 
    1122.   }, 
    1123.   { 
    1124.     "_key" : "91329", 
    1125.     "_id" : "worldEdges/91329", 
    1126.     "_from" : "worldVertices/capital-canberra", 
    1127.     "_to" : "worldVertices/country-australia", 
    1128.     "_rev" : "_dAzP35e---", 
    1129.     "type" : "is-in" 
    1130.   }, 
    1131.   { 
    1132.     "_key" : "91331", 
    1133.     "_id" : "worldEdges/91331", 
    1134.     "_from" : "worldVertices/capital-copenhagen", 
    1135.     "_to" : "worldVertices/country-denmark", 
    1136.     "_rev" : "_dAzP35e--A", 
    1137.     "type" : "is-in" 
    1138.   }, 
    1139.   { 
    1140.     "_key" : "91333", 
    1141.     "_id" : "worldEdges/91333", 
    1142.     "_from" : "worldVertices/capital-dhaka", 
    1143.     "_to" : "worldVertices/country-bangladesh", 
    1144.     "_rev" : "_dAzP35i---", 
    1145.     "type" : "is-in" 
    1146.   }, 
    1147.   { 
    1148.     "_key" : "91335", 
    1149.     "_id" : "worldEdges/91335", 
    1150.     "_from" : "worldVertices/capital-gaborone", 
    1151.     "_to" : "worldVertices/country-botswana", 
    1152.     "_rev" : "_dAzP35i--A", 
    1153.     "type" : "is-in" 
    1154.   }, 
    1155.   { 
    1156.     "_key" : "91337", 
    1157.     "_id" : "worldEdges/91337", 
    1158.     "_from" : "worldVertices/capital-helsinki", 
    1159.     "_to" : "worldVertices/country-finland", 
    1160.     "_rev" : "_dAzP35m---", 
    1161.     "type" : "is-in" 
    1162.   }, 
    1163.   { 
    1164.     "_key" : "91339", 
    1165.     "_id" : "worldEdges/91339", 
    1166.     "_from" : "worldVertices/capital-kabul", 
    1167.     "_to" : "worldVertices/country-afghanistan", 
    1168.     "_rev" : "_dAzP35m--A", 
    1169.     "type" : "is-in" 
    1170.   }, 
    1171.   { 
    1172.     "_key" : "91341", 
    1173.     "_id" : "worldEdges/91341", 
    1174.     "_from" : "worldVertices/capital-la-paz", 
    1175.     "_to" : "worldVertices/country-bolivia", 
    1176.     "_rev" : "_dAzP35m--C", 
    1177.     "type" : "is-in" 
    1178.   }, 
    1179.   { 
    1180.     "_key" : "91343", 
    1181.     "_id" : "worldEdges/91343", 
    1182.     "_from" : "worldVertices/capital-luanda", 
    1183.     "_to" : "worldVertices/country-angola", 
    1184.     "_rev" : "_dAzP35q---", 
    1185.     "type" : "is-in" 
    1186.   }, 
    1187.   { 
    1188.     "_key" : "91345", 
    1189.     "_id" : "worldEdges/91345", 
    1190.     "_from" : "worldVertices/capital-manama", 
    1191.     "_to" : "worldVertices/country-bahrain", 
    1192.     "_rev" : "_dAzP35q--A", 
    1193.     "type" : "is-in" 
    1194.   }, 
    1195.   { 
    1196.     "_key" : "91347", 
    1197.     "_id" : "worldEdges/91347", 
    1198.     "_from" : "worldVertices/capital-nassau", 
    1199.     "_to" : "worldVertices/country-bahamas", 
    1200.     "_rev" : "_dAzP35q--C", 
    1201.     "type" : "is-in" 
    1202.   }, 
    1203.   { 
    1204.     "_key" : "91349", 
    1205.     "_id" : "worldEdges/91349", 
    1206.     "_from" : "worldVertices/capital-n-djamena", 
    1207.     "_to" : "worldVertices/country-chad", 
    1208.     "_rev" : "_dAzP35u---", 
    1209.     "type" : "is-in" 
    1210.   }, 
    1211.   { 
    1212.     "_key" : "91351", 
    1213.     "_id" : "worldEdges/91351", 
    1214.     "_from" : "worldVertices/capital-ottawa", 
    1215.     "_to" : "worldVertices/country-canada", 
    1216.     "_rev" : "_dAzP35u--A", 
    1217.     "type" : "is-in" 
    1218.   }, 
    1219.   { 
    1220.     "_key" : "91353", 
    1221.     "_id" : "worldEdges/91353", 
    1222.     "_from" : "worldVertices/capital-ouagadougou", 
    1223.     "_to" : "worldVertices/country-burkina-faso", 
    1224.     "_rev" : "_dAzP35u--C", 
    1225.     "type" : "is-in" 
    1226.   }, 
    1227.   { 
    1228.     "_key" : "91355", 
    1229.     "_id" : "worldEdges/91355", 
    1230.     "_from" : "worldVertices/capital-paris", 
    1231.     "_to" : "worldVertices/country-france", 
    1232.     "_rev" : "_dAzP35y---", 
    1233.     "type" : "is-in" 
    1234.   }, 
    1235.   { 
    1236.     "_key" : "91357", 
    1237.     "_id" : "worldEdges/91357", 
    1238.     "_from" : "worldVertices/capital-phnom-penh", 
    1239.     "_to" : "worldVertices/country-cambodia", 
    1240.     "_rev" : "_dAzP35y--A", 
    1241.     "type" : "is-in" 
    1242.   }, 
    1243.   { 
    1244.     "_key" : "91359", 
    1245.     "_id" : "worldEdges/91359", 
    1246.     "_from" : "worldVertices/capital-prague", 
    1247.     "_to" : "worldVertices/country-czech-republic", 
    1248.     "_rev" : "_dAzP35y--C", 
    1249.     "type" : "is-in" 
    1250.   }, 
    1251.   { 
    1252.     "_key" : "91361", 
    1253.     "_id" : "worldEdges/91361", 
    1254.     "_from" : "worldVertices/capital-quito", 
    1255.     "_to" : "worldVertices/country-ecuador", 
    1256.     "_rev" : "_dAzP352---", 
    1257.     "type" : "is-in" 
    1258.   }, 
    1259.   { 
    1260.     "_key" : "91363", 
    1261.     "_id" : "worldEdges/91363", 
    1262.     "_from" : "worldVertices/capital-saint-john-s", 
    1263.     "_to" : "worldVertices/country-antigua-and-barbuda", 
    1264.     "_rev" : "_dAzP352--A", 
    1265.     "type" : "is-in" 
    1266.   }, 
    1267.   { 
    1268.     "_key" : "91365", 
    1269.     "_id" : "worldEdges/91365", 
    1270.     "_from" : "worldVertices/capital-santiago", 
    1271.     "_to" : "worldVertices/country-chile", 
    1272.     "_rev" : "_dAzP352--C", 
    1273.     "type" : "is-in" 
    1274.   }, 
    1275.   { 
    1276.     "_key" : "91367", 
    1277.     "_id" : "worldEdges/91367", 
    1278.     "_from" : "worldVertices/capital-sarajevo", 
    1279.     "_to" : "worldVertices/country-bosnia-and-herzegovina", 
    1280.     "_rev" : "_dAzP352--E", 
    1281.     "type" : "is-in" 
    1282.   }, 
    1283.   { 
    1284.     "_key" : "91369", 
    1285.     "_id" : "worldEdges/91369", 
    1286.     "_from" : "worldVertices/capital-sofia", 
    1287.     "_to" : "worldVertices/country-bulgaria", 
    1288.     "_rev" : "_dAzP356---", 
    1289.     "type" : "is-in" 
    1290.   }, 
    1291.   { 
    1292.     "_key" : "91371", 
    1293.     "_id" : "worldEdges/91371", 
    1294.     "_from" : "worldVertices/capital-thimphu", 
    1295.     "_to" : "worldVertices/country-bhutan", 
    1296.     "_rev" : "_dAzP356--A", 
    1297.     "type" : "is-in" 
    1298.   }, 
    1299.   { 
    1300.     "_key" : "91373", 
    1301.     "_id" : "worldEdges/91373", 
    1302.     "_from" : "worldVertices/capital-tirana", 
    1303.     "_to" : "worldVertices/country-albania", 
    1304.     "_rev" : "_dAzP356--C", 
    1305.     "type" : "is-in" 
    1306.   }, 
    1307.   { 
    1308.     "_key" : "91375", 
    1309.     "_id" : "worldEdges/91375", 
    1310.     "_from" : "worldVertices/capital-vienna", 
    1311.     "_to" : "worldVertices/country-austria", 
    1312.     "_rev" : "_dAzP356--E", 
    1313.     "type" : "is-in" 
    1314.   }, 
    1315.   { 
    1316.     "_key" : "91377", 
    1317.     "_id" : "worldEdges/91377", 
    1318.     "_from" : "worldVertices/capital-yamoussoukro", 
    1319.     "_to" : "worldVertices/country-cote-d-ivoire", 
    1320.     "_rev" : "_dAzP356--G", 
    1321.     "type" : "is-in" 
    1322.   }, 
    1323.   { 
    1324.     "_key" : "91379", 
    1325.     "_id" : "worldEdges/91379", 
    1326.     "_from" : "worldVertices/capital-yaounde", 
    1327.     "_to" : "worldVertices/country-cameroon", 
    1328.     "_rev" : "_dAzP36---_", 
    1329.     "type" : "is-in" 
    1330.   }, 
    1331.   { 
    1332.     "_key" : "91381", 
    1333.     "_id" : "worldEdges/91381", 
    1334.     "_from" : "worldVertices/capital-zagreb", 
    1335.     "_to" : "worldVertices/country-croatia", 
    1336.     "_rev" : "_dAzP36---B", 
    1337.     "type" : "is-in" 
    1338.   } 
    1339. ]

    The Mps Graph

    This graph was created to demonstrate a use case of the shortest path algorithm. Even though the algorithm can only determine one shortest path, it is possible to return multiple shortest paths with two separate queries. Therefore the graph is named after the multiple path search use case.

    Mps Graph

    The example graph consists of vertices in the mps_verts collection and edges in the mps_edges collection. It is a simple traversal graph with start node A and end node C.

    This is how we create it, inspect its vertices and edges, and drop it again:

    1. arangosh> var examples = require("@arangodb/graph-examples/example-graph.js");
    2. arangosh> var g = examples.loadGraph("mps_graph");
    3. arangosh> db.mps_verts.toArray();
    4. arangosh> db.mps_edges.toArray();
    5. arangosh> examples.dropGraph("mps_graph");

    Show execution results

    1. [ 
    2.   { 
    3.     "_key" : "A", 
    4.     "_id" : "mps_verts/A", 
    5.     "_rev" : "_dAzP3zO---" 
    6.   }, 
    7.   { 
    8.     "_key" : "B", 
    9.     "_id" : "mps_verts/B", 
    10.     "_rev" : "_dAzP3zS---" 
    11.   }, 
    12.   { 
    13.     "_key" : "C", 
    14.     "_id" : "mps_verts/C", 
    15.     "_rev" : "_dAzP3zS--A" 
    16.   }, 
    17.   { 
    18.     "_key" : "D", 
    19.     "_id" : "mps_verts/D", 
    20.     "_rev" : "_dAzP3zW---" 
    21.   }, 
    22.   { 
    23.     "_key" : "E", 
    24.     "_id" : "mps_verts/E", 
    25.     "_rev" : "_dAzP3zW--A" 
    26.   }, 
    27.   { 
    28.     "_key" : "F", 
    29.     "_id" : "mps_verts/F", 
    30.     "_rev" : "_dAzP3zW--C" 
    31.   } 
    32. ]
    33. [ 
    34.   { 
    35.     "_key" : "90931", 
    36.     "_id" : "mps_edges/90931", 
    37.     "_from" : "mps_verts/A", 
    38.     "_to" : "mps_verts/B", 
    39.     "_rev" : "_dAzP3za---", 
    40.     "vertex" : "A" 
    41.   }, 
    42.   { 
    43.     "_key" : "90933", 
    44.     "_id" : "mps_edges/90933", 
    45.     "_from" : "mps_verts/A", 
    46.     "_to" : "mps_verts/E", 
    47.     "_rev" : "_dAzP3ze---", 
    48.     "vertex" : "A" 
    49.   }, 
    50.   { 
    51.     "_key" : "90935", 
    52.     "_id" : "mps_edges/90935", 
    53.     "_from" : "mps_verts/A", 
    54.     "_to" : "mps_verts/D", 
    55.     "_rev" : "_dAzP3ze--A", 
    56.     "vertex" : "A" 
    57.   }, 
    58.   { 
    59.     "_key" : "90937", 
    60.     "_id" : "mps_edges/90937", 
    61.     "_from" : "mps_verts/B", 
    62.     "_to" : "mps_verts/C", 
    63.     "_rev" : "_dAzP3zi---", 
    64.     "vertex" : "B" 
    65.   }, 
    66.   { 
    67.     "_key" : "90939", 
    68.     "_id" : "mps_edges/90939", 
    69.     "_from" : "mps_verts/D", 
    70.     "_to" : "mps_verts/C", 
    71.     "_rev" : "_dAzP3zi--A", 
    72.     "vertex" : "D" 
    73.   }, 
    74.   { 
    75.     "_key" : "90941", 
    76.     "_id" : "mps_edges/90941", 
    77.     "_from" : "mps_verts/E", 
    78.     "_to" : "mps_verts/F", 
    79.     "_rev" : "_dAzP3zi--C", 
    80.     "vertex" : "E" 
    81.   }, 
    82.   { 
    83.     "_key" : "90943", 
    84.     "_id" : "mps_edges/90943", 
    85.     "_from" : "mps_verts/F", 
    86.     "_to" : "mps_verts/C", 
    87.     "_rev" : "_dAzP3zm---", 
    88.     "vertex" : "F" 
    89.   } 
    90. ]

    All of the above examples are rather small so they are easier to comprehend and can demonstrate the way the functionality works. There are however several datasets freely available on the web that are a lot bigger. so you may play around with them. Another huge graph is the Pokec social network from Slovakia that we ; You will find importing scripts etc. in this blogpost.