• Paul Shan
    2022-01-06
    深度优先遍历可以引入颜色的概念，也就是一开始的颜色为白色，遍历的时候颜色为灰色，遍历完成的颜色为黑色。如果遍历过程中发现一个新节点的颜色为灰色，即可判断有环。

    作者回复: 是的；其实就是标记出这一轮搜索中的节点，已经搜索过的节点，和还没有搜索的节点。

    共 2 条评论
    3
  • Amber
    2022-01-12
    可不可以提供完整的能运行的例子呢，文章提供的都是片段

    作者回复: Amber 你好；khan算法的代码可以直接提交到 leetcode 210。 Webpack的代码可以直接参考 npm包的源码 https://www.npmjs.com/package/toposort

    
    
  • Jump
    2022-04-03
    感觉dfs把topsort函数贴出来就可以了
    
    