mcp-web-audit

/**
 * 给定图结构中的一个节点，获取从该节点的依赖节点出发一直走到终点，一共走出的所有链条
 * 注意：图结构中可能存在环，遇到环时，环所在的节点直接作为终点即可
 * @param {Node} node
 * @returns {Array<Set<string>>} 返回所有依赖链，每个链是一个字符串集合，每个字符串是一个节点名称
 */
export function getDepChains(node, globalNodeMap) {
  // 存储所有找到的依赖链
  const chains = [];

  // 当前DFS路径（用于检测环）
  const currentPath = [];

  /**
   * 深度优先搜索函数
   * @param {Node} currentNode - 当前处理的节点
   */
  function dfs(currentNode) {
    if (!currentNode) return;

    // 检查是否形成环（当前节点已在路径中）
    if (currentPath.includes(currentNode.name)) {
      chains.push([...currentPath]);
      return;
    }

    // 将当前节点加入路径
    currentPath.unshift(currentNode.name);

    // 如果没有依赖节点，说明到达终点
    if (!currentNode.effects || currentNode.effects.length === 0) {
      chains.push([...currentPath]);
    } else {
      // 递归处理所有依赖节点
      for (const effect of currentNode.effects) {
        dfs(globalNodeMap[effect]);
      }
    }
    // 回溯：移除当前节点
    currentPath.shift();
  }

  // 从给定节点开始DFS
  dfs(node);

  return chains;
}