{"title":"Graph Traversal Algorithms: BFS and DFS","authors":"Dorothy Gale, Huckleberry Finn","abstract":"Graph traversal algorithms systematically visit vertices in a graph. This paper examines the two fundamental approaches: Breadth-First Search (BFS) explores level-by-level, while Depth-First Search (DFS) explores as deep as possible before backtracking. Understanding their distinct characteristics is essential for selecting the appropriate algorithm for path-finding, connectivity analysis, and graph-based problem solving.","keywords":["algorithms","graph theory","BFS","DFS","Jupyter"],"year":2026,"slug":"example-graph-traversal-algorithms-bfs-dfs","version":1,"url_hash":"6798e748c61d","license":"cc-by-4.0","doi":null,"published_at":null,"subject":"Computer Science","storage_type":"inline","canonical_url":"https://scroll.press/2026/example-graph-traversal-algorithms-bfs-dfs","version_url":"https://scroll.press/2026/example-graph-traversal-algorithms-bfs-dfs/v1","paper_url":"https://scroll.press/2026/example-graph-traversal-algorithms-bfs-dfs/paper","paper_version_url":"https://scroll.press/2026/example-graph-traversal-algorithms-bfs-dfs/v1/paper","html_url":"https://scroll.press/2026/example-graph-traversal-algorithms-bfs-dfs/paper","html_sha256":"6798e748c61dd1e9dadd0c0c307928e26863501043eba043d2963ffd8c586cf1","html_bytes":1295010,"cite_as":{"bibtex":"@misc{example-graph-traversal-algorithms-bfs-dfs2026,\n  author = {Gale, Dorothy and Finn, Huckleberry},\n  title = {Graph Traversal Algorithms: BFS and DFS},\n  year = {2026},\n  publisher = {Scroll Press},\n  url = {https://scroll.press/2026/example-graph-traversal-algorithms-bfs-dfs},\n  version = {1}\n}","csl_json":{"type":"article","id":"6798e748c61d","title":"Graph Traversal Algorithms: BFS and DFS","author":[{"family":"Gale","given":"Dorothy"},{"family":"Finn","given":"Huckleberry"}],"publisher":"Scroll Press","URL":"https://scroll.press/2026/example-graph-traversal-algorithms-bfs-dfs","version":"1","issued":{"date-parts":[[2026]]},"license":"cc-by-4.0"}}}