Differences

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

--- courses:cs211:winter2012:journals:jeanpaul:chapterthreesectionii [2012/01/31 00:10] – mugabej
+++ courses:cs211:winter2012:journals:jeanpaul:chapterthreesectionii [2012/01/31 00:12] – mugabej
@@ Line 18: / Line 18: @@
 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*
+select s not in R*\\
-R = {s}
+R = {s}\\
-while there is an edge (u,v) where u􀋥R and v∉R
+while there is an edge (u,v) where u∋R and v∉R\\
-add v to R
+add v to R\\
-end while
+end while\\
-Add R to R*
+Add R to R*\\
-end while
+end while\\