Connected Components
Connected Components
{Mark vertex v by assigning number > 0 to mark[v]. }
{Use component number as mark value.}
for i := 1 to n do {n = number of vertices}
mark[i] := 0;
endfor
ComponentNumber := 0; {Global Variable}
for i := 1 to n do
if mark[i] = 0 then
ComponentNumber := ComponentNumber + 1;
DFS(i)
endif
endfor