Breadth First Search on Massive Graphs.

Deepak Ajwani Ulrich Meyer Vitaly Osipov

Published in: The Shortest Path Problem (2006)

Keyphrases

breadth first search
massive graphs
main memory
external memory
social networks
depth first search
community detection
graph databases
search algorithm
reachability queries
data structure
database management systems
index structure
relational databases
memory space
heuristic function