Differences
This shows you the differences between two versions of the page.
| courses:cs211:winter2012:journals:jeanpaul:chapterthreesectioniv [2012/01/31 03:19] – created mugabej | courses:cs211:winter2012:journals:jeanpaul:chapterthreesectioniv [2012/01/31 03:20] (current) – mugabej | ||
|---|---|---|---|
| Line 21: | Line 21: | ||
| * At the end of the algorithm, we just search for an edge whose ends received the same color | * At the end of the algorithm, we just search for an edge whose ends received the same color | ||
| - | =Analyzing the algorithm= | + | ==Analyzing the algorithm== |
| * Just like BFS, the algorithm described above takes O(m+n) time. | * Just like BFS, the algorithm described above takes O(m+n) time. | ||
