Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionNext revisionBoth sides next revision | ||
courses:cs211:winter2012:journals:jeanpaul:chapterthreesectionii [2012/01/31 00:10] – mugabej | courses:cs211:winter2012:journals:jeanpaul:chapterthreesectionii [2012/01/31 00:13] – mugabej | ||
---|---|---|---|
Line 18: | Line 18: | ||
Brief sketch:\\ | Brief sketch:\\ | ||
- | R* = set of connected components (a set of sets) | + | R* = set of connected components (a set of sets)\\ |
- | while there is a node that does not belong to R* | + | while there is a node that does not belong to R*\\ |
- | select s not in R* | + | >>>>> |
- | R = {s} | + | >>>>> |
- | while there is an edge (u,v) where uR and v∉R | + | >>>>> |
- | add v to R | + | >>>>>>>>>> |
- | end while | + | >>>>> |
- | Add R to R* | + | >>>>> |
- | end while | + | end while\\ |