void dfs(参数)
{
if(搜到了)
{
计数或进行其他操作;
return;
}
for(查找当前节点的周围的节点)
{
进行其他的操作;
标记已经搜索过的节点;
dfs(下一次搜索的节点);
取消标记;
}
}
dfs只管拓展下一个。 不要一开始就标记
void dfs(参数)
{
if(搜到了)
{
计数或进行其他操作;
return;
}
for(查找当前节点的周围的节点)
{
进行其他的操作;
标记已经搜索过的节点;
dfs(下一次搜索的节点);
取消标记;
}
}
dfs只管拓展下一个。 不要一开始就标记