Result of paths-to-root analysis. Contains shortest paths from each node to the graph root.
Map from node key to its shortest path to root (list of keys from node to root inclusive).
The graph root node key.