图的两种遍历

2019年3月16日 319次阅读 来源: 数据结构之图

1.Depth First Search（DFS）（深度优先遍历）相当于树的先序变量

//伪码描述
void DFS(Vertex V){
visited[V]=true;
for(v的每一个邻接点w){
if(!visted[w]) DFS(w);
}
}

2.Breadth  First Search（BFS）（广度优先遍历）相当于树的层序变量

void BFS(Vertex V){
	visited[V]=true;
	Enqueue(V,Q);
	while(!IsEmpty(Q)){
		V=Dequeue(Q);
		for(V的每一个邻接点w){
			if(!visted[w]){
			visited[w]=true;
			Enqueue(w,Q);
			}
		}
	}
}

 

    原文作者：数据结构之图
    原文地址: https://blog.csdn.net/HZPHYT/article/details/82563774
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞