深度优先使用邻接列表进行搜索

Question

我试图解读下面的代码但在DFS函数中有一些不清楚的东西

在这里输入代码

private WWW myRequest = null;

void Update()
{
    if (myRequest != null)
    {
        if (myRequest.isDone)
        {
            // process request here

            myRequest = null;// reset it 
        }
    }
}

在函数DFS（）中终止while循环后，如何进行回溯？我不明白

THX

Answer 1

嗯，这不是DFS（深度优先搜索），因为没有搜索到任何内容。您的DFS功能所做的就是遍历所有边缘，将其节点标记为已访问。完成后，您只知道这是否是已连接的图表 - 如果有任何边缘未被访问过，那么它们就没有被标记，因此无法从G[0]到达。

Answer 2

原始代码不是我的...我刚在这个网站上找到它：http://www.thecrazyprogrammer.com/2014/03/depth-first-search-dfs-traversal-of-a-graph.html