C++编程《第17课 图论入门-图的遍历》教学课件.pptxVIP

第17课;学习目标;知识讲授;（一）图的深度优先遍历;（一）图的深度优先遍历;（一）图的深度优先遍历;（二）图的广度优先遍历;【思路】

（1）图的顶点不多，用邻接矩阵G[6][6]来存储图。邻接矩阵的内容为：

（2）从点1出发进行深度优先遍历。枚举1-4顶点，然后dfs枚举的顶点即可。

（3）注意记录访问的顶点，初始化记录1号结点被访问。dfs调用时不要人工回溯visited[]数组的值。;#includebits/stdc++.h

usingnamespacestd;

intG[101][101];

intvisited[101];

intn,m;

intq[1001],front,rear;

voidbfs(intx);

intmain(){

cinnm;

inta,b;

for(inti=1;i=m;i++){

cinab;

G[a][b]=G[b][a]=1;

}

visited[1]=1;

dfs(1);

return0;

};voidbfs(intx){

q[rear++]=x;

visited[x]=1;

while(rearfront){

intt=q[front];

coutt;

//访问当前结点，然后扩展结点；

for(inti=1;i=n;i++){

if(!