2013-26非靠线性数据结构(2h).pptVIP

2、广度（宽度）优先搜索: 图的广度优先的访问次序： 1、2、11、12、3、6、7、10、4、5、8、9 适用的数据结构：队列 1 2 12 11 3 6 7 10 4 5 8 9 1 2 12 11 3 6 7 10 4 5 8 9 · · · · · · · · · · · · 遍历产生的结果 广度优先遍历G6所走过的序列： V1? V3 ? V2 ? V4 ? V5 ? V6 所走过的边： (V1，V3），（V1，V2），（V1，V4），（V3，V5），（V4，V6） V1 V3 V5 V4 V6 G6 V2 课堂练习 template class T1,class T2 void Link_GPT1,T2:: BFS_link_GP() { int *mark ; nodeT1 * p; sq_Queueint q(nn) ;??mark = new int[nn]; for(k=0 ; k nn ; k ++ ) mark[ k ]= 0; for (k = 0; k nn ; k ++)???if(mark[k] == 0) {??????mark [k]=1;??? ?? ? cout(gp+k) -data ;?????? q.ins_sq_Queue(k); ?