Function hasCycle

extensions/cli/src/services/circular-dependencies.test.ts:48–72

(node: string, path: string[])

      const cycle: string[] = [];

      const hasCycle = (node: string, path: string[]): boolean => {
        if (recStack.has(node)) {
          // Found a cycle - capture the cycle path
          const cycleStart = path.indexOf(node);
          cycle.push(...path.slice(cycleStart), node);
          return true;
        }

        if (visited.has(node)) {
          return false;
        }

        visited.add(node);
        recStack.add(node);

        const deps = dependencies[node] || [];
        for (const dep of deps) {
          if (hasCycle(dep, [...path, node])) {
            return true;
          }
        }

        recStack.delete(node);
        return false;
      };

      // Check each service for cycles
      for (const service of Object.keys(dependencies)) {