代码题-判断循环依赖

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路径,如果在路径中再次碰到同一个模块,那么就存在循环依赖。

相关推荐
IT_陈寒2 分钟前
Vue 3.4性能优化实战:5个鲜为人知的Composition API技巧让打包体积减少40%
前端·人工智能·后端
前端九哥7 分钟前
💻【急招!27届前端实习生】广州4399实习太幸福了!江景+三餐+健身房全都有😭
前端·面试·招聘
咖啡の猫13 分钟前
Vue全局事件总线
前端·javascript·vue.js
Lovereo36 分钟前
我的目标检测性能优化之路:预算不够、GPU 没有、但性能我得要
前端
T___T38 分钟前
JavaScript 变量声明详解:var、let、const 的核心差异
javascript·面试
蒙娜丽宁41 分钟前
Rust 与 WebAssembly:构建高效前端应用的全流程复盘
前端·rust·wasm
这儿有一堆花41 分钟前
使用 Actix-web 开发高性能 Web 服务
前端·数据库
豆苗学前端43 分钟前
10分钟带你入门websocket,并实现一个在线多人聊天室
前端·javascript·后端
白水清风44 分钟前
Vue3之渲染器
前端·vue.js·面试
刘永胜是我1 小时前
解决Volta环境下npm全局包卸载失败:一次深入排查之旅
前端·node.js