Prepare for directional optimal BFS implementation.
Finished dobfs problem type define. Disable 1DTexFetch in backward edge mapping.
dobfs functors outline
finished dobfs functor. updated backward edge map. changed frontier_map to boolean.
Added dobfs_enactor. Fixed several minor issues in backward_edge_map.
Finished reverse BFS. bugs inside enactor, infinite loop now.
Add index vector for edge_map_backward. Reverse BFS works.
If graph is undirected, set invert graph to be the same as the original input graph to reduce memory.
updated graphio to handle inverse graph. Fixed infinity loop in CtaExpand.
get rid of Memset kernels in dobfs enactor.
Fixed a reverse bfs bug in CtaExpand. Reverse BFS works on all datasets now.
first version of direction optimal bfs. Starts with top-down, when frontier_size > unvisited_node_num, switch to bottom-up.
finished direction optimal bfs. starts with top-down bfs, switch to bottom-up when frontier is large, then switch back when frontier is small again.
Added interface for tuning the direction optimal BFS.
prepare for SSSP.
Couple of updates: no atomics in backward edge mapping. fixed WarpExpand.
optimized out the predecessor array when not use --mark-pred. Improved bfs_functor. Need to fix BFS bug in soc-livejournal1 dataset.
Got dobfs right using improved edge mapping operator. TODO: soc-livejournal bug, sigh...
Fixed CtaExpand bug. bfs works on all datasets now. dobfs will hit out-of-memory error in kron-500 dataset though.
Merge branch 'dev'