4
: ,
.
DFS
: ( ).
. :
() , ;
() ;
() ;
;
;
;
.
.
- , . , . , .
(), , .
, , , , , . , .. , , . : , , ..
().
( )
- ? v w (path). v, vi, vi+1, w, vi, vi+1 . , .
V={v1, v2, v3, vi,vn} E={e1, e2, e3, ek, , em}. ek=(vi,vj).
|
|
( )
i v , , w , i. , w, , , . i , . () . . .
( )
(DFS Depth-first search):
v, .
, , .
, . , , .
.3), , , , . 2)
, w ( w).
().