EDGEMAP_SPARSE is the analogy of top-down BFS, EDGEMAP_DENSE is the analogy of bottom-up BFS.
BigPapaChu
sparse edge_map is likely for top-down BFS why edge_map dense is for bottom up. This was the logic we tried to follow during assignment 3 in order to maximize performance.
EDGEMAP_SPARSE is the analogy of top-down BFS, EDGEMAP_DENSE is the analogy of bottom-up BFS.
sparse edge_map is likely for top-down BFS why edge_map dense is for bottom up. This was the logic we tried to follow during assignment 3 in order to maximize performance.