CH 3: DIRECTED GRAPHS

Tree-Growing in a Digraph ! # #! - # / -

0! 3 ! !

# " "

" /! -# 0! "

2 #

#

Algorithm 3.1.1: ! " #$ % 2 "

!2 # "-

3 < "

+ , "

3 < 25

+

% /0 /# 0

"

+ "

25 ?