Welcome to Geeks Portal Sign in | Join | Help
in
 
 

docx Comparing Graph Traversal Algorithms: Depth-First Search and Breadth-First Search

Downloads: 30 File Size: 19.8kB
Posted By: norman Views: 249
Date Added: 04-26-2008

Many graph algorithms require processing vertices or edges of a graph in systematic fashion. There are two principal for doing such traversals: Depth-First Search (DFS) and Breadth-First Search (BFS). This very brief paper compares the two algorithms. It outlines the differences and the similarities between the two.

Comments

No comments exist for this file.

Add Comment

(required) 
(required)
(optional)
(required) 

Enter the numbers above:
Add
 
 
Powered by Community Server (Commercial Edition), by Telligent Systems
Copyright © INDC, 2006. All rights reserved.