BFS(G.s) 1 for each vertex u G.V-fs 2 u.color WHITE BFS算法框架： 3 u.d=oo 4 u.π=NIL 1)图节点V-s初始化 5 s.color GRAY 2)s节点初始化 6 s.d=0 3)遍历控制初始化（队列） 7s.π=NL 4)遍历 8 9=0 9 ENQUEUE(O.S) 4.1)提取队列头节点 10 while O≠g 4.2)遍历该节点的邻接点 11 =DEQUEUE(O) 4.2.1)处理白节点的颜色、距离、父子关系 12 for each v∈G.Adi[w 4.2.1)白节点入队 13 if v.color =WHITE 4.3)修改该节点颜色 14 v.color GRAY 15 v.d =u.d+1 16 v.π=W 实现了”系统地探索”，达成了 17 ENQUEUE(O,v) “发现每一个” 18 u.color BLACKBFS算法框架： 1）图节点V-s初始化 2）s节点初始化 3）遍历控制初始化（队列） 4）遍历 4.1）提取队列头节点 4.2）遍历该节点的邻接点 4.2.1）处理白节点的颜色、距离、父子关系 4.2.1）白节点入队 4.3）修改该节点颜色