DFS非递归形式

最新推荐文章于 2021-05-28 17:57:12 发布

t11383

最新推荐文章于 2021-05-28 17:57:12 发布

阅读量909

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/t11383/article/details/90551083

版权

数据结构与算法专栏收录该内容

42 篇文章 5 订阅

订阅专栏

判断从 source 到 target 有无路径，使用DFS的非递归形式，用到栈！

bool DFS(int s)
{
	path.push(s);
	while (!path.empty())
	{
		int p = path.top();
		visited[p] = true;

		if (s == target)
		{
			return true;
		}

		path.pop();
		for (int i = 0; i < vexnum; ++i)
		{
			if (residual[p][i] != 0 && !visited[i])
			{
				path.push(i);
			}
		}
	}
	
	return false;
}