Sunday 13 November 2011

C Algorithms - Depth-First Search (DFS)


C Algorithms - Depth-First Search (DFS)
Depth-first search DFS and breadth-first search BFS are two algorithms for traversing a graph. Graph traversal refers to the problem of visiting all the nodes in a graph in a particular manner. Each node may have to be visited more than once and a root-like node that connects to all other nodes might not exist. Let us start first with DFS. DFS A Depth-first search DFS is a techniq C Algorithms - Depth-First Search (DFS) 

0 comments:

Post a Comment

 
Free Host | lasik surgery new york