DFS基本算法 • 新发现的结点先扩展 • 得到的可能不是一棵树而是森林, 即深度优先森林 (Depth-first forest) • 特别之处: 引入时间戳(timestamp) – 发现时间d[v]: 变灰的时间 – 结束时间f[v]: 变黑的时间 – 1<=d[v]< f[v]< = 2|V| • ...
基于10个网页-相关网页
Depth First Spanning Forest 深度优先扩张树林
depth-first forest
深度优先的森林
以上为机器翻译结果,长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动