An index structure over the entire graph.