代码题-判断循环依赖

typescript 复制代码
interface Module {
  name: string;
  imports?: Module[];
}

const moduleC: Module = {
  name: 'moduleC'
};

const moduleB: Module = {
  name: 'moduleB',
  imports: [moduleC]
};

const moduleA: Module = {
  name: 'moduleA',
  imports: [moduleB]
};

/**
 * 检查一个模块内部是否有循环引用现象
 * @param module 要检查的模块
 * @param visited 一个集合用于保存已经访问过的模块名称
 * @param stack 一个集合用于保存DFS当前路径中的模块名称
 * @returns true 表示有循环引用, false 表示无循环引用
 */
function checkCircleImport(module: Module, visited: Set<string> = new Set(), stack: Set<string> = new Set()): boolean {
  if (stack.has(module.name)) return true; // 循环依赖
  if (visited.has(module.name)) return false; // 已经访问过

  visited.add(module.name);
  stack.add(module.name);

  if (module.imports) {
    for (let importedModule of module.imports) {
      if (checkCircleImport(importedModule, visited, stack)) {
        return true;
      }
    }
  }

  stack.delete(module.name);
  return false;
}

// test:
const res = checkCircleImport(moduleA);
console.log(res);  // 应该输出false,因为没有循环依赖

注意:我们使用了两个集合 visitedstackvisited 用于记录已经检查过的模块,以避免重复检查;stack 用于记录当前的DFS路径,如果在路径中再次碰到同一个模块,那么就存在循环依赖。

相关推荐
Holin_浩霖26 分钟前
为什么typeof null 返回 "object" ?
前端
PanZonghui27 分钟前
Zustand 实战指南:从基础到高级,构建类型安全的状态管理
前端·react.js
PanZonghui34 分钟前
Vite 构建优化实战:从配置到落地的全方位性能提升指南
前端·react.js·vite
_extraordinary_1 小时前
Java Linux --- 基本命令,部署Java web程序到线上访问
java·linux·前端
用户1456775610371 小时前
推荐一个我私藏的电脑神器:小巧、无广、功能强到离谱
前端
用户1456775610371 小时前
终于找到了!一个文件搞定PDF阅读
前端
liangshanbo12151 小时前
React 18 的自动批处理
前端·javascript·react.js
一位搞嵌入式的 genius1 小时前
前端实战开发(二):React + Canvas 网络拓扑图开发:6 大核心问题与完整解决方案
前端·前端框架
da_vinci_x1 小时前
设计稿秒出“热力图”:AI预测式可用性测试工作流,上线前洞察用户行为
前端·人工智能·ui·设计模式·可用性测试·ux·设计师
訾博ZiBo1 小时前
UI架构的“定海神针”:掌握“视图无关状态提升”原则
前端