图的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--;
		}
	}
}