软件工程chapter3.3.pptVIP

void dfsm(GRAPH g, int i,int visited[]) {int j; printf(%5c,g.ver[i]); visited[i]=1; for(j=1;j=N;j++) if(g.adj[i][j]==1!visited[j]) dfsm(g,j,visited); } while(sq-front!=sq-rear)) /*若队非空，从队头取出先被访问过的一个顶点的序号*/ { i= DelQueue (sq); p=g[i].first; while(p!=NULL) /*依次搜索出Vi的每个未访问的邻接点并依次访问*/ { if(!visited[p-adjv]) { printf(%c,g[p-adjv].ver); visited[p-adjv]=1; /*每个顶点被访问后，将其访问标志置1并将其序号入队*/ EnQueue (sq, p-adjv); } p=p-next; /*寻找下一个未访问的邻接点*/ } } } /*bfsa*/ 计算机软件基础 1 2 4 3 5 6 例：对如下顺序存储的无向图进行广度优先搜索。 （假定遍历从顶点1出发） 广度优先搜索遍历序列为