33,008
社区成员
发帖
与我相关
我的任务
分享
1.BFS(图 g,顶点 s)
2.{
3. 队列 Q;
4.
5. for(顶点 u in g.所有顶点) u.状态=未访问;
6. s.状态 = 准备访问;
7. s.访问深度 = 0;
8. Q.入队(s);
9. while( Q.非空() )
10. {
11. 顶点 u = Q.出队();
12. for(顶点 v in u.所有邻接点)
13. {
14. if(v.状态 == 未访问)
15. {
16. v.状态 = 准备访问;
17. v.访问深度 = v.访问深度+1
18. v.前趋点 = u;
19. Q.入队(v);
20. }
21. }
22. u.状态 = 已访问;
23. }
24.}