그래프 알고리즘 응용

// 의존성 그래프로 순환 참조 감지
class DependencyGraph {
  constructor() {
    this.nodes = new Map();
  }
  
  addModule(path, dependencies = []) {
    this.nodes.set(path, dependencies);
  }
  
  hasCycle() {
    const visited = new Set();
    const recursionStack = new Set();
    
    const dfs = (node) => {
      visited.add(node);
      recursionStack.add(node);
      
      for (const dep of this.nodes.get(node) || []) {
        if (!visited.has(dep) && dfs(dep)) {
          return true;
        } else if (recursionStack.has(dep)) {
          return true; // 순환 의존성 발견
        }
      }
      
      recursionStack.delete(node);
      return false;
    };
    
    for (const node of this.nodes.keys()) {
      if (!visited.has(node) && dfs(node)) {
        return true;
      }
    }
    return false;
  }
}