//图的深度优先遍历
void Traversal_DFS(Graph g){
bool visited[Maxsize]; //辅助数组 i
nt i,n=g.Vertices; //顶点数赋值给n
for(i=0;i<n;i++){
visited[i]=False; //初始数组(顶点未被访问过)
}
for(i=0;i<n;i++){
if(!visited[i]){
DFS(g,i,visited); }
}
}
//邻接表
void DFS(Graph g,int v,bool *visited){
ENode *w; printf("%d",v); //先输出
visited[v]=true; //标记访问过
for(w=g.A[V];W;W=W->NextArc){ //继续向下遍历 if(!visited[w->AdjVex]){ //当前顶点未被访问过 DFS(g,w->AdjVex,visited);
}
}
}
//邻接矩阵
void DFS(Graph G,int v){
printf("%d",v);
visited[v]=true; //标记访问过 for(w=0;w<G.vexnum;w++){ //依次检查邻接矩阵V所在的行
if((G.arcs[v][w]!=0)&&(!visited[w])){ //当前w是v的邻接点,如果w未被访问过,则继续递归?
DFS(G,W);
}
}
}
#数据结构 图的深度优先遍历
最新推荐文章于 2022-10-19 11:12:18 发布