Don't Throw Away `node_id`

Without keeping track of the `node_id`, re-entry into the graph (via indexing or just traversal) isn't possible.