Bfs and dfs bfs is an abbreviation of breadth first search dfs is an abbreviation of depth first sea