数据结构图学习课件.pptVIP

0 1 1 1 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 0 1 1 0 图 7 - 14 无向图 G 7 的邻接矩阵 7 - 13 无向图 G 7 3 1 2 4 5 7 6 8 图 7 - 15 邻接矩阵深度优先搜索示意图 根据该算法用及图7-14中的邻接矩阵，可以得到图7-13的无向图G7 的广度优先搜索序列，若从顶点1 出发，广度优先搜索序列为：1，2，3， 4，5， 6，7，8。若从顶点3出发，广度优先搜索序列为：3， 1， 6， 7， 2， 8， 4， 5,从其它点出发的广度优先搜索序列可根据同样类似方法分析。 void bfs( int i) //从顶点i出发遍历 { int Q[n+1] ; //Q为队列 int f,r,j ; // f,r分别为队列头，尾指针 f=r=0 ; //设置空队列 printf(“%d”,g.vexs[i]) ; // 输出访问顶点 visited[i]=1 ;