复旦大学：《数据结构与算法设计 Data Structures and Algorithm》课程英文讲义_Chapter 10 Graph algorithms

Breadth-first search example rtx 122 Gray vertices

Bread ht -f hl irst search example r s t u Q r t 1 0 2 ∞ r x 1 2 ∞ 1 2 ∞ Gray vertices 2 v w x y y

Breadth-first search example 1 tIx v 222 Gray vertices

Bread ht -f hl irst search example r s t u Q t x 1 0 2 ∞ r v 2 2 2 1 2 ∞ Gray vertices 2 v w x y y

Breadth-first search example 1 3 x vu 223 Gray vertices Why not x?

Bread ht -f hl irst search example r s t u Q x v 1 0 2 3 r u 2 2 2 1 2 ∞ Gray vertices 3 v w x y y Why not x?

Breadth-first search example 1 3 o Louly 233 3 Gray vertices

Bread ht -f hl irst search example r s t u Q v u 1 0 2 3 r y 2 3 2 1 2 3 Gray vertices 3 v w x y y

Breadth-first search example 1 3 uy 33 3 Gray vertices

Bread ht -f hl irst search example r s t u Q u y 1 0 2 3 r 3 3 2 1 2 3 Gray vertices v w x y y