Graph database concepts

Graph data structures provide a flexible and intuitive way to model data. In graph theory (math) lingo you could say that Neo4j stores a rooted directed graph with label sets on both vertices and edges. But let's stick to the Neo4j terminology here:

This is how the basic elements fit together:

Revealing the reference node as well will give us this view: