@dewtech/dare-cli 3.4.0 → 3.6.0

package/dist/__tests__/dag-runner/buildLocateContext.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=buildLocateContext.test.d.ts.map

package/dist/__tests__/dag-runner/buildLocateContext.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"buildLocateContext.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/dag-runner/buildLocateContext.test.ts"],"names":[],"mappings":""}

package/dist/__tests__/dag-runner/buildLocateContext.test.js

@@ -0,0 +1,53 @@
+import { describe, it, expect, beforeEach } from 'vitest';
+import path from 'node:path';
+import os from 'node:os';
+import fs from 'fs-extra';
+import { JsonGraph } from '../../graphrag/json-graph.js';
+import { buildGraphFromFixture, loadFixture } from '../graphrag/fixtures/dual-graph/build-fixture-graph.js';
+import { buildLocateContext, loadGraphLocateConfig } from '../../dag-runner/graph-locate.js';
+describe('ralph-locate buildLocateContext', () => {
+    let graph;
+    let cwd;
+    const task = {
+        id: 'task-216',
+        title: 'locate test',
+        status: 'PENDING',
+        complexity: 'MED',
+        depends_on: [],
+        subtask_prompt: 'Edit src/math.ts and src/math.ts::add for RF-03',
+    };
+    beforeEach(async () => {
+        cwd = path.join(os.tmpdir(), `locate-ctx-${Date.now()}`);
+        await fs.ensureDir(cwd);
+        const file = path.join(cwd, 'graph.json');
+        graph = new JsonGraph(file);
+        await graph.init();
+        buildGraphFromFixture(graph, loadFixture('locate/math'));
+    });
+    it('returns undefined when disabled', () => {
+        const cfg = { enabled: false, hops: 3, limit: 5 };
+        expect(buildLocateContext(graph, task, cfg)).toBeUndefined();
+    });
+    it('returns undefined on empty graph', async () => {
+        const empty = new JsonGraph(path.join(cwd, 'empty.json'));
+        await empty.init();
+        const cfg = { enabled: true, hops: 3, limit: 5 };
+        expect(buildLocateContext(empty, task, cfg)).toBeUndefined();
+    });
+    it('formats markdown candidates when enabled', () => {
+        const md = buildLocateContext(graph, task, { enabled: true, hops: 3, limit: 5 });
+        expect(md).toContain('## Graph locate (deterministic)');
+        expect(md).toContain('Candidates:');
+        expect(md).toMatch(/score \d+\.\d+/);
+    });
+    it('loadGraphLocateConfig reads dare.config.json', async () => {
+        await fs.writeJson(path.join(cwd, 'dare.config.json'), {
+            graph: { locateBeforePatch: true, locateHops: 2, locateLimit: 3 },
+        });
+        const cfg = loadGraphLocateConfig(cwd);
+        expect(cfg.enabled).toBe(true);
+        expect(cfg.hops).toBe(2);
+        expect(cfg.limit).toBe(3);
+    });
+});
+//# sourceMappingURL=buildLocateContext.test.js.map

package/dist/__tests__/dag-runner/buildLocateContext.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"buildLocateContext.test.js","sourceRoot":"","sources":["../../../src/__tests__/dag-runner/buildLocateContext.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AAC1D,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,EAAE,MAAM,UAAU,CAAC;AAC1B,OAAO,EAAE,SAAS,EAAE,MAAM,8BAA8B,CAAC;AACzD,OAAO,EAAE,qBAAqB,EAAE,WAAW,EAAE,MAAM,wDAAwD,CAAC;AAC5G,OAAO,EAAE,kBAAkB,EAAE,qBAAqB,EAAE,MAAM,kCAAkC,CAAC;AAG7F,QAAQ,CAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,IAAI,KAAgB,CAAC;IACrB,IAAI,GAAW,CAAC;IAEhB,MAAM,IAAI,GAAY;QACpB,EAAE,EAAE,UAAU;QACd,KAAK,EAAE,aAAa;QACpB,MAAM,EAAE,SAAS;QACjB,UAAU,EAAE,KAAK;QACjB,UAAU,EAAE,EAAE;QACd,cAAc,EAAE,iDAAiD;KAClE,CAAC;IAEF,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,cAAc,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACzD,MAAM,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;QAC1C,KAAK,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,qBAAqB,CAAC,KAAK,EAAE,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,GAAG,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAClD,MAAM,CAAC,kBAAkB,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;QAChD,MAAM,KAAK,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC,CAAC;QAC1D,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,MAAM,GAAG,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QACjD,MAAM,CAAC,kBAAkB,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,EAAE,GAAG,kBAAkB,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACjF,MAAM,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,iCAAiC,CAAC,CAAC;QACxD,MAAM,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QACpC,MAAM,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;QAC5D,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,kBAAkB,CAAC,EAAE;YACrD,KAAK,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE;SAClE,CAAC,CAAC;QACH,MAAM,GAAG,GAAG,qBAAqB,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/__tests__/dual-graph.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=dual-graph.test.d.ts.map

package/dist/__tests__/dual-graph.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dual-graph.test.d.ts","sourceRoot":"","sources":["../../src/__tests__/dual-graph.test.ts"],"names":[],"mappings":""}

package/dist/__tests__/dual-graph.test.js

@@ -0,0 +1,141 @@
+import fs from 'node:fs';
+import os from 'node:os';
+import path from 'node:path';
+import { fileURLToPath } from 'node:url';
+import { describe, it, expect, beforeEach } from 'vitest';
+import { extractSymbolsFromPaths } from '../graphrag/code-index.js';
+import { JsonGraph } from '../graphrag/json-graph.js';
+import { traverse } from '../graphrag/traverse.js';
+import { collectImpact, collectOwners, traceRequirement } from '../commands/graph-queries.js';
+import { buildGraphFromFixture, loadFixture, } from './graphrag/fixtures/dual-graph/build-fixture-graph.js';
+const fixturesDir = path.join(path.dirname(fileURLToPath(import.meta.url)), '../graphrag/__tests__/fixtures/code-index');
+const srcRoot = path.join(path.dirname(fileURLToPath(import.meta.url)), '..');
+describe('dual-graph integration (O-01…O-07)', () => {
+    let projectRoot;
+    let graph;
+    beforeEach(async () => {
+        projectRoot = await fs.promises.mkdtemp(path.join(os.tmpdir(), 'dual-graph-int-'));
+        const file = path.join(projectRoot, 'graph.json');
+        graph = new JsonGraph(file);
+        await graph.init();
+    });
+    it('O-01: extractSymbolsFromPaths ≥90% top-level symbols', async () => {
+        const codeFixtures = path.join(fixturesDir);
+        for (const name of await fs.promises.readdir(codeFixtures)) {
+            if (name.endsWith('.json'))
+                continue;
+            await fs.promises.copyFile(path.join(codeFixtures, name), path.join(projectRoot, name));
+        }
+        const expected = JSON.parse(fs.readFileSync(path.join(codeFixtures, 'multi-lang-expected.json'), 'utf8'));
+        const paths = ['sample.ts', 'sample.py', 'sample.go', 'sample.rs', 'sample.php'];
+        const syms = extractSymbolsFromPaths(paths, projectRoot);
+        const found = new Set(syms.map((s) => s.qualifiedName));
+        const ratio = expected.expectedSymbols.filter((q) => found.has(q)).length /
+            expected.expectedSymbols.length;
+        expect(ratio).toBeGreaterThanOrEqual(0.9);
+    });
+    it('O-02: owners durationMs < 200', () => {
+        buildGraphFromFixture(graph, loadFixture('owners-chain'));
+        const result = collectOwners(graph, 'src/commands/execute.ts');
+        expect(result.durationMs).toBeLessThan(200);
+        expect(result.owners.some((o) => o.type === 'task')).toBe(true);
+    });
+    it('O-03: impact recall 100% on impact-chain', () => {
+        buildGraphFromFixture(graph, loadFixture('impact-chain'));
+        const result = collectImpact(graph, 'src/math.ts');
+        expect(result.durationMs).toBeLessThan(500);
+        expect(result.impacted.tasks).toContain('task-201');
+        expect(result.impacted.requirements).toContain('RF-03');
+    });
+    it('O-04: locate top-5 hit rate ≥85%', async () => {
+        const cases = [
+            { fixture: 'locate/math', seed: 'math', expected: ['code_symbol:src/math.ts::add'] },
+            {
+                fixture: 'locate/auth',
+                seed: 'auth',
+                expected: ['code_symbol:src/auth/login.ts::authenticate', 'file:src/auth/login.ts'],
+            },
+        ];
+        let hits = 0;
+        for (const { fixture, seed, expected } of cases) {
+            const g = new JsonGraph(path.join(projectRoot, `${fixture}.json`));
+            await g.init();
+            buildGraphFromFixture(g, loadFixture(fixture));
+            const top = g.locate(seed, { limit: 5 }).candidates.map((c) => c.node.id);
+            if (expected.some((id) => top.includes(id)))
+                hits++;
+        }
+        expect(hits / cases.length).toBeGreaterThanOrEqual(0.85);
+    });
+    it('O-05: json persistence write→reopen→read', async () => {
+        const file = path.join(projectRoot, 'persist.json');
+        const g1 = new JsonGraph(file);
+        await g1.init();
+        g1.addNode({ id: 'task:persist', type: 'task', label: 'persist' });
+        g1.close();
+        const g2 = new JsonGraph(file);
+        await g2.init();
+        expect(g2.getNode('task:persist')?.label).toBe('persist');
+    });
+    it('O-07: trace ≤3 hops requirement→task→symbol', () => {
+        buildGraphFromFixture(graph, loadFixture('impact-chain'));
+        const result = traceRequirement(graph, 'RF-03');
+        expect(result.symbols).toContain('src/math.ts::add');
+        expect(result.path.length).toBeLessThanOrEqual(4);
+        expect(result.path[0]?.type).toBe('requirement');
+    });
+});
+describe('dual-graph §11 guards', () => {
+    it('neo4j-graph has zero void this.runMany', () => {
+        const src = fs.readFileSync(path.join(srcRoot, 'graphrag', 'neo4j-graph.ts'), 'utf8');
+        expect(src).not.toMatch(/void this\.runMany/);
+    });
+    it('neo4j cypher uses parameterized statements only', () => {
+        const src = fs.readFileSync(path.join(srcRoot, 'graphrag', 'neo4j-graph.ts'), 'utf8');
+        expect(src).not.toMatch(/statement:\s*`[^`]*\$\{/);
+        expect(src).toMatch(/\$id|\$sourceId|\$limit/);
+        expect(src).toContain('parameters:');
+    });
+    it('no LLM imports in deterministic graph modules', () => {
+        for (const file of ['graphrag/code-index.ts', 'graphrag/requirement-ingest.ts', 'graphrag/traverse.ts']) {
+            const src = fs.readFileSync(path.join(srcRoot, file), 'utf8');
+            expect(src).not.toMatch(/openai|anthropic|@google\/generative-ai|langchain/i);
+        }
+    });
+    it('locate returns real candidates for known seed', async () => {
+        const file = path.join(os.tmpdir(), `dual-locate-${Date.now()}.json`);
+        const g = new JsonGraph(file);
+        await g.init();
+        buildGraphFromFixture(g, loadFixture('locate/math'));
+        const result = g.locate('math', { limit: 5 });
+        expect(result.candidates.length).toBeGreaterThan(0);
+        expect(result.candidates.some((c) => c.node.id.includes('math'))).toBe(true);
+    });
+    it('traverse clamps maxFanout', async () => {
+        const file = path.join(os.tmpdir(), `dual-fanout-${Date.now()}.json`);
+        const g = new JsonGraph(file);
+        await g.init();
+        g.addNode({ id: 'task:t1', type: 'task', label: 't1' });
+        for (let i = 0; i < 60; i++) {
+            g.addNode({ id: `file:e${i}.ts`, type: 'file', label: `e${i}` });
+            g.addEdge({
+                id: `e${i}`,
+                sourceId: 'task:t1',
+                targetId: `file:e${i}.ts`,
+                type: 'implements',
+            });
+        }
+        const walked = traverse(g, { seedNodeIds: ['task:t1'], maxHops: 1, maxFanout: 5, direction: 'out' });
+        expect(walked.edges.length).toBeLessThanOrEqual(5);
+    });
+    it('owners includes task nodes not only file', async () => {
+        const file = path.join(os.tmpdir(), `dual-owners-${Date.now()}.json`);
+        const g = new JsonGraph(file);
+        await g.init();
+        buildGraphFromFixture(g, loadFixture('owners-chain'));
+        const result = collectOwners(g, 'src/commands/execute.ts');
+        expect(result.owners.some((o) => o.type === 'task')).toBe(true);
+        expect(result.owners.some((o) => o.type === 'requirement')).toBe(true);
+    });
+});
+//# sourceMappingURL=dual-graph.test.js.map

package/dist/__tests__/dual-graph.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dual-graph.test.js","sourceRoot":"","sources":["../../src/__tests__/dual-graph.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AAC1D,OAAO,EAAE,uBAAuB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,EAAE,SAAS,EAAE,MAAM,2BAA2B,CAAC;AACtD,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AACnD,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,gBAAgB,EAAE,MAAM,8BAA8B,CAAC;AAC9F,OAAO,EACL,qBAAqB,EACrB,WAAW,GACZ,MAAM,uDAAuD,CAAC;AAE/D,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAC3B,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAC5C,2CAA2C,CAC5C,CAAC;AACF,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AAE9E,QAAQ,CAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAI,WAAmB,CAAC;IACxB,IAAI,KAAgB,CAAC;IAErB,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,WAAW,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,iBAAiB,CAAC,CAAC,CAAC;QACnF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;QAClD,KAAK,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;QACpE,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC5C,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;YAC3D,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAAE,SAAS;YACrC,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1F,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CACzB,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,0BAA0B,CAAC,EAAE,MAAM,CAAC,CAC5C,CAAC;QACnC,MAAM,KAAK,GAAG,CAAC,WAAW,EAAE,WAAW,EAAE,WAAW,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QACjF,MAAM,IAAI,GAAG,uBAAuB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;QACxD,MAAM,KAAK,GACT,QAAQ,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;YACnE,QAAQ,CAAC,eAAe,CAAC,MAAM,CAAC;QAClC,MAAM,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,qBAAqB,CAAC,KAAK,EAAE,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC;QAC1D,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,EAAE,yBAAyB,CAAC,CAAC;QAC/D,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,qBAAqB,CAAC,KAAK,EAAE,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC;QAC1D,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;QACnD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;QAChD,MAAM,KAAK,GAAG;YACZ,EAAE,OAAO,EAAE,aAAa,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,8BAA8B,CAAC,EAAE;YACpF;gBACE,OAAO,EAAE,aAAa;gBACtB,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,CAAC,6CAA6C,EAAE,wBAAwB,CAAC;aACpF;SACF,CAAC;QACF,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,KAAK,EAAE,CAAC;YAChD,MAAM,CAAC,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,OAAO,OAAO,CAAC,CAAC,CAAC;YACnE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,qBAAqB,CAAC,CAAC,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;YAC/C,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1E,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAAE,IAAI,EAAE,CAAC;QACtD,CAAC;QACD,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;QACxD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;QACpD,MAAM,EAAE,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;QAChB,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;QACnE,EAAE,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,EAAE,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;QAChB,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,qBAAqB,CAAC,KAAK,EAAE,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC;QAC1D,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAChD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC;QACrD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,EAAE,gBAAgB,CAAC,EAAE,MAAM,CAAC,CAAC;QACtF,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,EAAE,gBAAgB,CAAC,EAAE,MAAM,CAAC,CAAC;QACtF,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC;QAC/C,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,KAAK,MAAM,IAAI,IAAI,CAAC,wBAAwB,EAAE,gCAAgC,EAAE,sBAAsB,CAAC,EAAE,CAAC;YACxG,MAAM,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;YAC9D,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,oDAAoD,CAAC,CAAC;QAChF,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;QAC7D,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,eAAe,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACtE,MAAM,CAAC,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,qBAAqB,CAAC,CAAC,EAAE,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,eAAe,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACtE,MAAM,CAAC,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACjE,CAAC,CAAC,OAAO,CAAC;gBACR,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,QAAQ,EAAE,SAAS;gBACnB,QAAQ,EAAE,SAAS,CAAC,KAAK;gBACzB,IAAI,EAAE,YAAY;aACnB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,WAAW,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QACrG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;QACxD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,eAAe,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACtE,MAAM,CAAC,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,qBAAqB,CAAC,CAAC,EAAE,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC;QACtD,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,EAAE,yBAAyB,CAAC,CAAC;QAC3D,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/__tests__/graphrag/contract/traverse.contract.d.ts

@@ -0,0 +1,9 @@
+import type { KnowledgeGraph } from '../../../graphrag/knowledge-graph.js';
+export interface TraverseContractResult {
+    traverseNodeIds: string[];
+    locateIds: string[];
+    locateScores: number[];
+}
+export declare function populateContractFixture(graph: KnowledgeGraph): void;
+export declare function runTraverseContract(makeGraph: () => Promise<KnowledgeGraph>): Promise<TraverseContractResult>;
+//# sourceMappingURL=traverse.contract.d.ts.map

package/dist/__tests__/graphrag/contract/traverse.contract.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"traverse.contract.d.ts","sourceRoot":"","sources":["../../../../src/__tests__/graphrag/contract/traverse.contract.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,sCAAsC,CAAC;AAE3E,MAAM,WAAW,sBAAsB;IACrC,eAAe,EAAE,MAAM,EAAE,CAAC;IAC1B,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,YAAY,EAAE,MAAM,EAAE,CAAC;CACxB;AAED,wBAAgB,uBAAuB,CAAC,KAAK,EAAE,cAAc,GAAG,IAAI,CAoCnE;AAED,wBAAsB,mBAAmB,CACvC,SAAS,EAAE,MAAM,OAAO,CAAC,cAAc,CAAC,GACvC,OAAO,CAAC,sBAAsB,CAAC,CAmBjC"}

package/dist/__tests__/graphrag/contract/traverse.contract.js

@@ -0,0 +1,58 @@
+export function populateContractFixture(graph) {
+    graph.addNode({ id: 'requirement:RF-01', type: 'requirement', label: 'Root req' });
+    graph.addNode({ id: 'requirement:RF-02', type: 'requirement', label: 'Child req' });
+    graph.addNode({ id: 'task:task-101', type: 'task', label: 'Implement' });
+    graph.addNode({ id: 'file:src/a.ts', type: 'file', label: 'a.ts', metadata: { path: 'src/a.ts' } });
+    graph.addNode({
+        id: 'code_symbol:src/a.ts::fn',
+        type: 'code_symbol',
+        label: 'fn',
+        metadata: { qualifiedName: 'src/a.ts::fn', path: 'src/a.ts', symbol: 'fn', kind: 'function' },
+    });
+    graph.addEdge({
+        id: 'e-derives',
+        sourceId: 'requirement:RF-02',
+        targetId: 'requirement:RF-01',
+        type: 'derives_from',
+    });
+    graph.addEdge({
+        id: 'e-depends',
+        sourceId: 'task:task-101',
+        targetId: 'requirement:RF-02',
+        type: 'depends_on',
+    });
+    graph.addEdge({
+        id: 'e-impl',
+        sourceId: 'task:task-101',
+        targetId: 'code_symbol:src/a.ts::fn',
+        type: 'implements',
+    });
+    graph.addEdge({
+        id: 'e-contains',
+        sourceId: 'file:src/a.ts',
+        targetId: 'code_symbol:src/a.ts::fn',
+        type: 'contains',
+    });
+}
+export async function runTraverseContract(makeGraph) {
+    const graph = await makeGraph();
+    try {
+        populateContractFixture(graph);
+        const walked = graph.traverse({
+            seedNodeIds: ['requirement:RF-02'],
+            maxHops: 3,
+            edgeTypes: ['derives_from', 'depends_on', 'implements'],
+            direction: 'both',
+        });
+        const located = graph.locate('src/a.ts::fn', { hops: 2, limit: 5 });
+        return {
+            traverseNodeIds: walked.nodes.map((n) => n.id).sort(),
+            locateIds: located.candidates.map((c) => c.node.id),
+            locateScores: located.candidates.map((c) => c.score),
+        };
+    }
+    finally {
+        await Promise.resolve(graph.close());
+    }
+}
+//# sourceMappingURL=traverse.contract.js.map

package/dist/__tests__/graphrag/contract/traverse.contract.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"traverse.contract.js","sourceRoot":"","sources":["../../../../src/__tests__/graphrag/contract/traverse.contract.ts"],"names":[],"mappings":"AAQA,MAAM,UAAU,uBAAuB,CAAC,KAAqB;IAC3D,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,mBAAmB,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;IACnF,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,mBAAmB,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;IACpF,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,eAAe,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;IACzE,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,eAAe,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC;IACpG,KAAK,CAAC,OAAO,CAAC;QACZ,EAAE,EAAE,0BAA0B;QAC9B,IAAI,EAAE,aAAa;QACnB,KAAK,EAAE,IAAI;QACX,QAAQ,EAAE,EAAE,aAAa,EAAE,cAAc,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE;KAC9F,CAAC,CAAC;IAEH,KAAK,CAAC,OAAO,CAAC;QACZ,EAAE,EAAE,WAAW;QACf,QAAQ,EAAE,mBAAmB;QAC7B,QAAQ,EAAE,mBAAmB;QAC7B,IAAI,EAAE,cAAc;KACrB,CAAC,CAAC;IACH,KAAK,CAAC,OAAO,CAAC;QACZ,EAAE,EAAE,WAAW;QACf,QAAQ,EAAE,eAAe;QACzB,QAAQ,EAAE,mBAAmB;QAC7B,IAAI,EAAE,YAAY;KACnB,CAAC,CAAC;IACH,KAAK,CAAC,OAAO,CAAC;QACZ,EAAE,EAAE,QAAQ;QACZ,QAAQ,EAAE,eAAe;QACzB,QAAQ,EAAE,0BAA0B;QACpC,IAAI,EAAE,YAAY;KACnB,CAAC,CAAC;IACH,KAAK,CAAC,OAAO,CAAC;QACZ,EAAE,EAAE,YAAY;QAChB,QAAQ,EAAE,eAAe;QACzB,QAAQ,EAAE,0BAA0B;QACpC,IAAI,EAAE,UAAU;KACjB,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,SAAwC;IAExC,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;IAChC,IAAI,CAAC;QACH,uBAAuB,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC;YAC5B,WAAW,EAAE,CAAC,mBAAmB,CAAC;YAClC,OAAO,EAAE,CAAC;YACV,SAAS,EAAE,CAAC,cAAc,EAAE,YAAY,EAAE,YAAY,CAAC;YACvD,SAAS,EAAE,MAAM;SAClB,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,cAAc,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACpE,OAAO;YACL,eAAe,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE;YACrD,SAAS,EAAE,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YACnD,YAAY,EAAE,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;SACrD,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,MAAM,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;IACvC,CAAC;AACH,CAAC"}

package/dist/__tests__/graphrag/contract/traverse.contract.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=traverse.contract.test.d.ts.map

package/dist/__tests__/graphrag/contract/traverse.contract.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"traverse.contract.test.d.ts","sourceRoot":"","sources":["../../../../src/__tests__/graphrag/contract/traverse.contract.test.ts"],"names":[],"mappings":""}

package/dist/__tests__/graphrag/contract/traverse.contract.test.js

@@ -0,0 +1,100 @@
+import { describe, it, expect, vi, beforeEach, afterEach } from 'vitest';
+import path from 'node:path';
+import os from 'node:os';
+import { JsonGraph } from '../../../graphrag/json-graph.js';
+import { GraphRAG } from '../../../graphrag/graph-rag.js';
+import { Neo4jGraph } from '../../../graphrag/neo4j-graph.js';
+import { runTraverseContract } from './traverse.contract.js';
+const hasNeo4jUrl = Boolean(process.env.DARE_NEO4J_URL);
+describe('traverse/locate contract', () => {
+    it('json and sqlite backends match', async () => {
+        const jsonPath = path.join(os.tmpdir(), `contract-json-${Date.now()}.json`);
+        const sqlitePath = path.join(os.tmpdir(), `contract-sqlite-${Date.now()}.db`);
+        const json = await runTraverseContract(async () => {
+            const g = new JsonGraph(jsonPath);
+            await g.init();
+            return g;
+        });
+        const sqlite = await runTraverseContract(async () => {
+            const g = new GraphRAG(sqlitePath);
+            await g.init();
+            return g;
+        });
+        expect(sqlite.traverseNodeIds).toEqual(json.traverseNodeIds);
+        expect(sqlite.locateIds).toEqual(json.locateIds);
+        expect(sqlite.locateScores).toEqual(json.locateScores);
+    });
+});
+describe.skipIf(!hasNeo4jUrl)('traverse/locate contract neo4j', () => {
+    const fetchMock = vi.fn();
+    beforeEach(() => {
+        vi.stubGlobal('fetch', fetchMock);
+    });
+    afterEach(() => {
+        vi.unstubAllGlobals();
+    });
+    it('neo4j mock matches json baseline', async () => {
+        const store = {
+            nodes: new Map(),
+            edges: new Map(),
+        };
+        fetchMock.mockImplementation(async (_url, init) => {
+            const body = JSON.parse(String(init?.body ?? '{}'));
+            const stmt = body.statements[0]?.statement ?? '';
+            const params = body.statements[0]?.parameters ?? {};
+            if (stmt.includes('MERGE (n:DareNode')) {
+                store.nodes.set(String(params.id), params);
+            }
+            if (stmt.includes('MERGE (s)-[r:DARE_EDGE')) {
+                store.edges.set(String(params.id), params);
+            }
+            if (stmt.includes('RETURN n.id')) {
+                const rows = [...store.nodes.values()].map((p) => [
+                    p.id,
+                    p.type,
+                    p.label,
+                    p.description,
+                    p.metadata,
+                    p.createdAt,
+                    p.updatedAt,
+                ]);
+                return {
+                    ok: true,
+                    json: async () => ({ results: [{ data: rows.map((row) => ({ row })) }], errors: [] }),
+                };
+            }
+            if (stmt.includes('RETURN r.id')) {
+                const rows = [...store.edges.values()].map((p) => [
+                    p.id,
+                    p.sourceId,
+                    p.targetId,
+                    p.type,
+                    p.weight,
+                    p.metadata,
+                ]);
+                return {
+                    ok: true,
+                    json: async () => ({ results: [{ data: rows.map((row) => ({ row })) }], errors: [] }),
+                };
+            }
+            return { ok: true, json: async () => ({ results: [{ data: [] }], errors: [] }) };
+        });
+        const jsonPath = path.join(os.tmpdir(), `contract-json-neo-${Date.now()}.json`);
+        const baseline = await runTraverseContract(async () => {
+            const g = new JsonGraph(jsonPath);
+            await g.init();
+            return g;
+        });
+        const neo = await runTraverseContract(async () => {
+            const g = new Neo4jGraph({
+                url: process.env.DARE_NEO4J_URL ?? 'http://localhost:7474',
+                experimental: true,
+            });
+            await g.init();
+            return g;
+        });
+        expect(neo.traverseNodeIds).toEqual(baseline.traverseNodeIds);
+        expect(neo.locateIds).toEqual(baseline.locateIds);
+    });
+});
+//# sourceMappingURL=traverse.contract.test.js.map

package/dist/__tests__/graphrag/contract/traverse.contract.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"traverse.contract.test.js","sourceRoot":"","sources":["../../../../src/__tests__/graphrag/contract/traverse.contract.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AACzE,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,EAAE,SAAS,EAAE,MAAM,iCAAiC,CAAC;AAC5D,OAAO,EAAE,QAAQ,EAAE,MAAM,gCAAgC,CAAC;AAC1D,OAAO,EAAE,UAAU,EAAE,MAAM,kCAAkC,CAAC;AAC9D,OAAO,EAAE,mBAAmB,EAAE,MAAM,wBAAwB,CAAC;AAE7D,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;AAExD,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;IACxC,EAAE,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,iBAAiB,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC5E,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,mBAAmB,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAE9E,MAAM,IAAI,GAAG,MAAM,mBAAmB,CAAC,KAAK,IAAI,EAAE;YAChD,MAAM,CAAC,GAAG,IAAI,SAAS,CAAC,QAAQ,CAAC,CAAC;YAClC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,mBAAmB,CAAC,KAAK,IAAI,EAAE;YAClD,MAAM,CAAC,GAAG,IAAI,QAAQ,CAAC,UAAU,CAAC,CAAC;YACnC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC7D,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,gCAAgC,EAAE,GAAG,EAAE;IACnE,MAAM,SAAS,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;IAE1B,UAAU,CAAC,GAAG,EAAE;QACd,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACb,EAAE,CAAC,gBAAgB,EAAE,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;QAChD,MAAM,KAAK,GAAG;YACZ,KAAK,EAAE,IAAI,GAAG,EAAmC;YACjD,KAAK,EAAE,IAAI,GAAG,EAAmC;SAClD,CAAC;QAEF,SAAS,CAAC,kBAAkB,CAAC,KAAK,EAAE,IAAY,EAAE,IAAkB,EAAE,EAAE;YACtE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,IAAI,IAAI,CAAC,CAEjD,CAAC;YACF,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,SAAS,IAAI,EAAE,CAAC;YACjD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,IAAI,EAAE,CAAC;YAEpD,IAAI,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;gBACvC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAC7C,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,CAAC,wBAAwB,CAAC,EAAE,CAAC;gBAC5C,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAC7C,CAAC;YAED,IAAI,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;oBAChD,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,IAAI;oBACN,CAAC,CAAC,KAAK;oBACP,CAAC,CAAC,WAAW;oBACb,CAAC,CAAC,QAAQ;oBACV,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,SAAS;iBACZ,CAAC,CAAC;gBACH,OAAO;oBACL,EAAE,EAAE,IAAI;oBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;iBACtF,CAAC;YACJ,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;oBAChD,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,QAAQ;oBACV,CAAC,CAAC,QAAQ;oBACV,CAAC,CAAC,IAAI;oBACN,CAAC,CAAC,MAAM;oBACR,CAAC,CAAC,QAAQ;iBACX,CAAC,CAAC;gBACH,OAAO;oBACL,EAAE,EAAE,IAAI;oBACR,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;iBACtF,CAAC;YACJ,CAAC;YAED,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;QACnF,CAAC,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,qBAAqB,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAChF,MAAM,QAAQ,GAAG,MAAM,mBAAmB,CAAC,KAAK,IAAI,EAAE;YACpD,MAAM,CAAC,GAAG,IAAI,SAAS,CAAC,QAAQ,CAAC,CAAC;YAClC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,CAAC;QAEH,MAAM,GAAG,GAAG,MAAM,mBAAmB,CAAC,KAAK,IAAI,EAAE;YAC/C,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC;gBACvB,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC,cAAc,IAAI,uBAAuB;gBAC1D,YAAY,EAAE,IAAI;aACnB,CAAC,CAAC;YACH,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;QAC9D,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/__tests__/graphrag/factory.test.js

@@ -57,8 +57,17 @@ describe('loadGraphConfig', () => {
     });
 });
 describe('createGraph', () => {
+    it('throws when neo4j is used without experimental flag', async () => {
+        await expect(createGraph({
+            backend: 'neo4j',
+            neo4j: { url: 'http://localhost:7474' },
+        })).rejects.toThrow(/experimental: true/);
+    });
     it('throws when neo4j config is missing url', async () => {
-        await expect(createGraph({ backend: 'neo4j', neo4j: { url: '' } })).rejects.toThrow(/url.*required/);
+        await expect(createGraph({
+            backend: 'neo4j',
+            neo4j: { url: '', experimental: true },
+        })).rejects.toThrow(/url.*required/);
     });
 });
 //# sourceMappingURL=factory.test.js.map

package/dist/__tests__/graphrag/factory.test.js.map

@@ -1 +1 @@
-{"version":3,"file":"factory.test.js","sourceRoot":"","sources":["../../../src/__tests__/graphrag/factory.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AACrE,OAAO,EAAE,MAAM,IAAI,CAAC;AACpB,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EAAE,MAAM,UAAU,CAAC;AAC1B,OAAO,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AAEzE,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,IAAI,GAAW,CAAC;IAEhB,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,gBAAgB,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAClG,MAAM,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;QAClE,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0BAA0B,EAAE,KAAK,IAAI,EAAE;QACxC,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,gBAAgB,CAAC,EAChC,qDAAqD,CACtD,CAAC;QACF,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oBAAoB,EAAE,KAAK,IAAI,EAAE;QAClC,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,gBAAgB,CAAC,EAChC,+CAA+C,CAChD,CAAC;QACF,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;QACtE,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,gBAAgB,CAAC,EAChC;YACE,gBAAgB;YAChB,QAAQ;YACR,8BAA8B;YAC9B,kBAAkB;YAClB,mBAAmB;YACnB,oBAAoB;SACrB,CAAC,IAAI,CAAC,IAAI,CAAC,CACb,CAAC;QACF,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;QACrD,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;QAC5C,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,gBAAgB,CAAC,EAChC;YACE,gBAAgB;YAChB,QAAQ;YACR,8BAA8B;YAC9B,sBAAsB;SACvB,CAAC,IAAI,CAAC,IAAI,CAAC,CACb,CAAC;QACF,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,MAAM,CACV,WAAW,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CACtD,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
+{"version":3,"file":"factory.test.js","sourceRoot":"","sources":["../../../src/__tests__/graphrag/factory.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AACrE,OAAO,EAAE,MAAM,IAAI,CAAC;AACpB,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EAAE,MAAM,UAAU,CAAC;AAC1B,OAAO,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AAEzE,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,IAAI,GAAW,CAAC;IAEhB,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,gBAAgB,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAClG,MAAM,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;QAClE,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0BAA0B,EAAE,KAAK,IAAI,EAAE;QACxC,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,gBAAgB,CAAC,EAChC,qDAAqD,CACtD,CAAC;QACF,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oBAAoB,EAAE,KAAK,IAAI,EAAE;QAClC,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,gBAAgB,CAAC,EAChC,+CAA+C,CAChD,CAAC;QACF,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;QACtE,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,gBAAgB,CAAC,EAChC;YACE,gBAAgB;YAChB,QAAQ;YACR,8BAA8B;YAC9B,kBAAkB;YAClB,mBAAmB;YACnB,oBAAoB;SACrB,CAAC,IAAI,CAAC,IAAI,CAAC,CACb,CAAC;QACF,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;QACrD,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;QAC5C,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,gBAAgB,CAAC,EAChC;YACE,gBAAgB;YAChB,QAAQ;YACR,8BAA8B;YAC9B,sBAAsB;SACvB,CAAC,IAAI,CAAC,IAAI,CAAC,CACb,CAAC;QACF,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;QACnE,MAAM,MAAM,CACV,WAAW,CAAC;YACV,OAAO,EAAE,OAAO;YAChB,KAAK,EAAE,EAAE,GAAG,EAAE,uBAAuB,EAAE;SACxC,CAAC,CACH,CAAC,OAAO,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,MAAM,CACV,WAAW,CAAC;YACV,OAAO,EAAE,OAAO;YAChB,KAAK,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE;SACvC,CAAC,CACH,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/__tests__/graphrag/fixtures/dual-graph/build-fixture-graph.d.ts

@@ -0,0 +1,11 @@
+import type { KnowledgeGraph } from '../../../../graphrag/knowledge-graph.js';
+import type { GraphEdge, GraphNode } from '../../../../graphrag/types.js';
+export interface DualGraphFixture {
+    nodes: GraphNode[];
+    edges: GraphEdge[];
+    expect?: Record<string, unknown>;
+}
+export declare function buildGraphFromFixture(graph: KnowledgeGraph, fixture: DualGraphFixture): void;
+export declare function loadFixture(name: string): DualGraphFixture;
+export declare function listFixturePaths(): string[];
+//# sourceMappingURL=build-fixture-graph.d.ts.map

package/dist/__tests__/graphrag/fixtures/dual-graph/build-fixture-graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"build-fixture-graph.d.ts","sourceRoot":"","sources":["../../../../../src/__tests__/graphrag/fixtures/dual-graph/build-fixture-graph.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yCAAyC,CAAC;AAC9E,OAAO,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,+BAA+B,CAAC;AAI1E,MAAM,WAAW,gBAAgB;IAC/B,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,MAAM,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;CAClC;AAED,wBAAgB,qBAAqB,CAAC,KAAK,EAAE,cAAc,EAAE,OAAO,EAAE,gBAAgB,GAAG,IAAI,CAO5F;AAED,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,gBAAgB,CAM1D;AAED,wBAAgB,gBAAgB,IAAI,MAAM,EAAE,CAW3C"}

package/dist/__tests__/graphrag/fixtures/dual-graph/build-fixture-graph.js

@@ -0,0 +1,34 @@
+import fs from 'node:fs';
+import path from 'node:path';
+import { fileURLToPath } from 'node:url';
+const FIXTURE_DIR = path.dirname(fileURLToPath(import.meta.url));
+export function buildGraphFromFixture(graph, fixture) {
+    for (const node of fixture.nodes) {
+        graph.addNode(node);
+    }
+    for (const edge of fixture.edges) {
+        graph.addEdge(edge);
+    }
+}
+export function loadFixture(name) {
+    const filePath = name.endsWith('.json')
+        ? path.join(FIXTURE_DIR, name)
+        : path.join(FIXTURE_DIR, `${name}.json`);
+    const raw = fs.readFileSync(filePath, 'utf-8');
+    return JSON.parse(raw);
+}
+export function listFixturePaths() {
+    const out = [];
+    const walk = (dir) => {
+        for (const entry of fs.readdirSync(dir, { withFileTypes: true })) {
+            const full = path.join(dir, entry.name);
+            if (entry.isDirectory())
+                walk(full);
+            else if (entry.name.endsWith('.json'))
+                out.push(full);
+        }
+    };
+    walk(FIXTURE_DIR);
+    return out.sort();
+}
+//# sourceMappingURL=build-fixture-graph.js.map

package/dist/__tests__/graphrag/fixtures/dual-graph/build-fixture-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"build-fixture-graph.js","sourceRoot":"","sources":["../../../../../src/__tests__/graphrag/fixtures/dual-graph/build-fixture-graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAIzC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAQjE,MAAM,UAAU,qBAAqB,CAAC,KAAqB,EAAE,OAAyB;IACpF,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAY;IACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;QACrC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC;QAC9B,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,IAAI,OAAO,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC/C,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAqB,CAAC;AAC7C,CAAC;AAED,MAAM,UAAU,gBAAgB;IAC9B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,EAAE;QAC3B,KAAK,MAAM,KAAK,IAAI,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;YACjE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,KAAK,CAAC,WAAW,EAAE;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC;iBAC/B,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,CAAC;IACH,CAAC,CAAC;IACF,IAAI,CAAC,WAAW,CAAC,CAAC;IAClB,OAAO,GAAG,CAAC,IAAI,EAAE,CAAC;AACpB,CAAC"}

package/dist/__tests__/graphrag/fixtures/dual-graph/fixtures.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=fixtures.test.d.ts.map

package/dist/__tests__/graphrag/fixtures/dual-graph/fixtures.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"fixtures.test.d.ts","sourceRoot":"","sources":["../../../../../src/__tests__/graphrag/fixtures/dual-graph/fixtures.test.ts"],"names":[],"mappings":""}

package/dist/__tests__/graphrag/fixtures/dual-graph/fixtures.test.js

@@ -0,0 +1,46 @@
+import { describe, it, expect, beforeEach, afterEach } from 'vitest';
+import path from 'node:path';
+import os from 'node:os';
+import { fileURLToPath } from 'node:url';
+import fs from 'fs-extra';
+import { JsonGraph } from '../../../../graphrag/json-graph.js';
+import { buildGraphFromFixture, listFixturePaths, loadFixture, } from './build-fixture-graph.js';
+describe('dual-graph fixtures', () => {
+    let filePath;
+    let graph;
+    beforeEach(async () => {
+        filePath = path.join(os.tmpdir(), `dual-graph-fixture-${Date.now()}.json`);
+        graph = new JsonGraph(filePath);
+        await graph.init();
+    });
+    afterEach(async () => {
+        await fs.remove(filePath).catch(() => undefined);
+    });
+    it('loads every fixture JSON without dangling edge endpoints', () => {
+        const fixtureDir = path.dirname(fileURLToPath(import.meta.url));
+        for (const file of listFixturePaths()) {
+            const rel = path.relative(fixtureDir, file).replace(/\\/g, '/');
+            const fixture = loadFixture(rel);
+            expect(fixture.nodes.length).toBeGreaterThan(0);
+            expect(fixture.edges.length).toBeGreaterThan(0);
+            const nodeIds = new Set(fixture.nodes.map((n) => n.id));
+            for (const edge of fixture.edges) {
+                expect(nodeIds.has(edge.sourceId)).toBe(true);
+                expect(nodeIds.has(edge.targetId)).toBe(true);
+                expect(Number.isNaN(edge.weight)).toBe(false);
+            }
+            if (fixture.expect) {
+                expect(Object.keys(fixture.expect).length).toBeGreaterThan(0);
+            }
+        }
+    });
+    it('buildGraphFromFixture materializes nodes and edges', () => {
+        const fixture = loadFixture('impact-chain');
+        buildGraphFromFixture(graph, fixture);
+        const stats = graph.getStatistics();
+        expect(stats.totalNodes).toBe(fixture.nodes.length);
+        expect(stats.totalEdges).toBe(fixture.edges.length);
+        expect(graph.findByQualifiedName('src/math.ts::add')?.id).toBe('code_symbol:src/math.ts::add');
+    });
+});
+//# sourceMappingURL=fixtures.test.js.map

package/dist/__tests__/graphrag/fixtures/dual-graph/fixtures.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fixtures.test.js","sourceRoot":"","sources":["../../../../../src/__tests__/graphrag/fixtures/dual-graph/fixtures.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AACrE,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EAAE,MAAM,UAAU,CAAC;AAC1B,OAAO,EAAE,SAAS,EAAE,MAAM,oCAAoC,CAAC;AAC/D,OAAO,EACL,qBAAqB,EACrB,gBAAgB,EAChB,WAAW,GACZ,MAAM,0BAA0B,CAAC;AAElC,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,IAAI,QAAgB,CAAC;IACrB,IAAI,KAAgB,CAAC;IAErB,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,sBAAsB,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC3E,KAAK,GAAG,IAAI,SAAS,CAAC,QAAQ,CAAC,CAAC;QAChC,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAChE,KAAK,MAAM,IAAI,IAAI,gBAAgB,EAAE,EAAE,CAAC;YACtC,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAChE,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;YACjC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAEhD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACxD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;gBACjC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC9C,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC9C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1D,CAAC;YAED,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,MAAM,OAAO,GAAG,WAAW,CAAC,cAAc,CAAC,CAAC;QAC5C,qBAAqB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACpC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,kBAAkB,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAC5D,8BAA8B,CAC/B,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}