arcvision 0.2.12 → 0.2.15

package/debug-cycle-detection.js

@@ -0,0 +1,56 @@
+// Debug script to test circular dependency detection
+
+const { CircularDependencyDetector } = require('./src/core/circular-dependency-detector');
+
+console.log('🔍 Debugging Circular Dependency Detection');
+
+const detector = new CircularDependencyDetector();
+
+// Simple test case that should definitely create a cycle
+const testNodes = [
+  { id: 'A', path: 'fileA.js' },
+  { id: 'B', path: 'fileB.js' }
+];
+
+const testEdges = [
+  { from: 'A', to: 'B' },
+  { from: 'B', to: 'A' }  // This creates a clear cycle A → B → A
+];
+
+console.log('Test nodes:', testNodes);
+console.log('Test edges:', testEdges);
+
+try {
+  const cycles = detector.detectCircularDependencies(testNodes, testEdges);
+  console.log('Detected cycles:', cycles);
+  console.log('Number of cycles found:', cycles.length);
+  
+  if (cycles.length > 0) {
+    console.log('✅ Cycle detection working!');
+    cycles.forEach((cycle, index) => {
+      console.log(`  Cycle ${index + 1}:`, cycle.description);
+      console.log(`    Severity: ${cycle.severity}`);
+      console.log(`    Length: ${cycle.length}`);
+    });
+  } else {
+    console.log('❌ No cycles detected - there might be a bug');
+    
+    // Debug the adjacency list construction
+    console.log('\nDebugging adjacency list construction:');
+    const adjList = new Map();
+    for (const edge of testEdges) {
+      const fromNode = edge.from || edge.source;
+      const toNode = edge.to || edge.target;
+      
+      if (!adjList.has(fromNode)) {
+        adjList.set(fromNode, []);
+      }
+      adjList.get(fromNode).push(toNode);
+      console.log(`  ${fromNode} → [${adjList.get(fromNode).join(', ')}]`);
+    }
+    
+    console.log('\nAdjacency list:', Array.from(adjList.entries()));
+  }
+} catch (error) {
+  console.error('Error during cycle detection:', error);
+}