Updates for graph traversals