图的DFS的非递归算法

知乎上看到 :-)

著作权归作者所有。
商业转载请联系作者获得授权,非商业转载请注明出处。
作者:陈诗翰
链接:http://www.zhihu.com/question/22985195/answer/29274088
来源:知乎

void dfs()
{
	stack[top=1]=Start;
	while(top)
	{
		int now=stack[top];
		if (!vis[now])
		{
			vis[now]=1;
			//Balabala1;
			for (每一条now出发的边)
			if (!vis[e.to]) stack[++top]=e.to;
		}
		else
		{
			//Balabala2;
			top--;
		}
	}
}
    原文作者:递归算法
    原文地址: https://blog.csdn.net/qq_29183809/article/details/50445994
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞