相关疑难解决方法(0)

在DFS中为顶点使用3个状态有什么好处?

Nutshell算法(第2版)中深度优先搜索(DFS)的解释中,作者使用了3个状态用于顶点,比如白色(未访问),灰色(具有未访问的邻居),黑色(访问).

在此输入图像描述

两个状态(白色黑色)足以进行遍历.为什么要添加灰色状态?它用于什么?

algorithm depth-first-search graph-algorithm

8
推荐指数
1
解决办法
509
查看次数