Example

A

B

C

D

EDFS(A)

A.visited := true

for unvisited w in (B C D) do

EDFS(B)

B.visited := true

for unvisited w in (A C D) do

EDFS(C)

C.visited := true

No unvisited w so return

Previous slide

Next slide

Back to first slide

View graphic version