Use mapreduce approach to solve BFS problem
Example usecase from Frank Kane's Taming Big Data with MapReduce and Hadoop.
python pre_process_graph.py 5306 -- generate file for iteration
python bfs_iter.py --target=675 iter_0.txt >iter_1.txt -- first iteration
python bfs_iter.py --target=675 iter_1.txt >iter_2.txt -- second iteration
...
jiangyukunok / bfs-by-mapreduce Goto Github PK
View Code? Open in Web Editor NEWUse mapreduce approach to solve BFS problem