逆拓扑排序（DFS算法）

最新推荐文章于 2024-08-10 16:58:23 发布

Thorold's Deer

最新推荐文章于 2024-08-10 16:58:23 发布

阅读量2.8k

点赞数 3

分类专栏：考研知识摘录文章标签：算法深度优先

本文链接：https://blog.csdn.net/qq_43271844/article/details/107590630

版权

考研知识摘录专栏收录该内容

28 篇文章 0 订阅

订阅专栏

void DFSTraverse(Graph G) {   //对图G进行深度优先遍历
	for (v = 0; v < G.vexnum; ++v)
		visited[v] = FALSE;   //初始化已访问标记数据
	for (v = 0; v < G.vexnum; ++v)  //本代码中是从v=0开始遍历
		if (!visited[v])
			DFS(G, v);
}
void DFS(Graph G, int v) {  //从顶点v出发，深度优先遍历图G
	visited[v] = TRUE;     //设已访问标记
	for (w = FirstNeighbor(G, v); W >= 0; w = NextNeighor(G, v, W))
		if (!visited[w]) {  //w为u的尚未访问的邻接顶点
				DFS(G, W);
		} //if
	print(v);   //输出顶点
}