知乎上看到 :-)
著作权归作者所有。
商业转载请联系作者获得授权,非商业转载请注明出处。
作者:陈诗翰
链接: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--;
}
}
}