Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
courses:cs211:winter2012:journals:jeanpaul:chapterthreesectionii [2012/01/31 01:35] mugabejcourses:cs211:winter2012:journals:jeanpaul:chapterthreesectionii [2012/01/31 01:40] (current) mugabej
Line 38: Line 38:
 ==Algorithm== ==Algorithm==
  
-DFS(u): +DFS(u): \\ 
-Mark u as "Explored" and add u to R +Mark u as "Explored" and add u to R \\
 For each edge (u,v) incident to u: For each edge (u,v) incident to u:
 >>>>>if v is not marked "Explored" then >>>>>if v is not marked "Explored" then
Line 46: Line 46:
 Endfor Endfor
  
 +In brief, when trying to efficiently solve problems that involve graph traversal, BFS and DFS are the best options available to the algorithm designer. Both BFS and DFS allows easy and efficient traversals of a graph, which in turn helps solve some problems that involve huge graphs.\\
  
 +This section was also interesting and easy to read,so why not give it a 9/10?Yeah, I give it a 9/10.
  
  
courses/cs211/winter2012/journals/jeanpaul/chapterthreesectionii.1327973700.txt.gz · Last modified: 2012/01/31 01:35 by mugabej
CC Attribution-Noncommercial-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0