算法 Head, v, visited. visited
初始化
Q 创建队列 Q
in
!""#i
$%&vvisitedv
Qv 入队
广度优先遍历
'(%)&%*Q 当队列不空时
v Q 出队
p #+,-Headv! 的边链表头指针
'(%) p
%visited.#+p(&
Q .#+p 入队
$%&.#+p
visited.#+p
p "-/p0
VerNam
e
adjacent
VerAd
j
cost link
顶点表中的结点
边链表中的结点
5