数据结构与算法实验报告 图的深度优先与广度优先遍历

实验报告

while(w!=-1){

if(visited[w]==0){

visit(w);

EnQueue(q,w);

visited[w]=1;

}

w=NextAdj(g,v);

}

}

}

void Travel_BFS(VNode g[],int visited[],int n){

int i;

for(i=0;i

visited[i]=0;

}

for(i=0;i

if(visited[i]==0)

BFS(g,i,visited);

}

}

实验心得：

通过本次实验，我理解图的逻辑特点，理解图的邻接矩阵或邻接表存储结构，掌握图的深度优先遍历、广度优先遍历算法。实验中遇到了很多问题，通过与同学交流沟通，最终完成了本次实验，希望以后能再接再厉。