JS 循环依赖检测

在一些业务中，我们需要处理依赖关系，比如循环依赖。下面的代码实现了循环依赖的检测，检测到存在循环依赖时，终止检测流程，并且打印依赖链。缺点是没有检测出所有的循环依赖，后续加以改进：

<script>

  function checkDpes(list) {
    const depMap = {};

    const findNode = function (key) {
      return list.find(it => it.key === key)
    }

    const findDeps = function (key, deps, path) {
      deps.forEach(it => {
        if (key === it) {
          throw new Error("circle dep for " + [key, ...path, it].join(' => '))
        }
        if (depMap[key].indexOf(it) === -1) {
          depMap[key].push(it)
          const node = findNode(it)
          if (node.deps && node.deps.length) {
            findDeps(key, node.deps, [...path, it])
          }
        }
      })
    }

    list.forEach(it => {
      depMap[it.key] = []
      findDeps(it.key, it.deps || [], [])
    });

    return depMap;
  }

  // 测试用例
  var list = [
    {
      key: 'A',
      deps: ['B', 'C', 'D']
    },
    {
      key: 'B',
      deps: ['C']
    },
    {
      key: 'C',
      deps: ['D']
    },
    {
      key: 'D',
      deps: ['B']
    },
    {
      key: 'E',
    }
  ]
  var res = checkDpes(list)
  console.log(res)
</script>