• A novel and efficient semi-external DFS algorithm EP-DFS is presented. requires simpler CPU calculation less memory space. index devised to reduce the disk random accesses. Extensive experiments are conducted on both real synthetic datasets . As graphs grow in size, many real-world difficult load into primary of a computer. Thus, computing depth-first search (DFS) results (i.e., order or DFS-...