External memory graph traversal is a type of graph traversal optimized for accessing externally stored memory.