spectra-cli 4.1.1

package/dist/graph/dependency-graph.js

@@ -0,0 +1,206 @@
+/**
+ * dependency-cruiser 封装
+ * 使用 cruise() 的 JSON 输出构建 DependencyGraph
+ * 参见 contracts/graph-module.md, research R2
+ */
+import { cruise } from 'dependency-cruiser';
+import * as path from 'node:path';
+import * as fs from 'node:fs';
+import { detectSCCs, topologicalSort } from './topological-sort.js';
+import { renderDependencyGraph } from './mermaid-renderer.js';
+import { LanguageAdapterRegistry } from '../adapters/language-adapter-registry.js';
+export class ProjectNotFoundError extends Error {
+    constructor(projectRoot) {
+        super(`项目目录不存在: ${projectRoot}`);
+        this.name = 'ProjectNotFoundError';
+    }
+}
+export class NoDependencyCruiserError extends Error {
+    constructor() {
+        super('dependency-cruiser 未安装或不可用');
+        this.name = 'NoDependencyCruiserError';
+    }
+}
+// ============================================================
+// 核心 API
+// ============================================================
+/**
+ * 使用 dependency-cruiser 构建项目级依赖关系图
+ *
+ * @param projectRoot - 项目根目录
+ * @param options - 构建选项
+ * @returns DependencyGraph
+ */
+export async function buildGraph(projectRoot, options = {}) {
+    const resolvedRoot = path.resolve(projectRoot);
+    if (!fs.existsSync(resolvedRoot)) {
+        throw new ProjectNotFoundError(projectRoot);
+    }
+    const includeOnly = options.includeOnly ?? '^src/';
+    // 从 Registry 聚合所有适配器的测试文件排除模式（替换硬编码的 TS/JS 正则）
+    const defaultExcludePatterns = [];
+    const registry = LanguageAdapterRegistry.getInstance();
+    for (const adapter of registry.getAllAdapters()) {
+        const testPatterns = adapter.getTestPatterns();
+        // 将 RegExp 转换为字符串模式供 dependency-cruiser 使用
+        defaultExcludePatterns.push(testPatterns.filePattern.source);
+        for (const dir of testPatterns.testDirs) {
+            defaultExcludePatterns.push(dir);
+        }
+    }
+    // 如果 Registry 为空，回退到默认模式
+    if (defaultExcludePatterns.length === 0) {
+        defaultExcludePatterns.push('\\.(spec|test)\\.(js|ts|tsx|jsx)$', '__tests__', '__mocks__');
+    }
+    const excludePatterns = options.excludePatterns ?? defaultExcludePatterns;
+    // 查找 tsconfig.json
+    const tsConfigPath = options.tsConfigPath
+        ?? (fs.existsSync(path.join(resolvedRoot, 'tsconfig.json'))
+            ? path.join(resolvedRoot, 'tsconfig.json')
+            : undefined);
+    // 调用 dependency-cruiser
+    // 注意：cruise() 需要在目标项目目录下执行，且 v16.x 返回 Promise
+    let cruiseResult;
+    const originalCwd = process.cwd();
+    try {
+        process.chdir(resolvedRoot);
+        const srcDir = path.join(resolvedRoot, 'src');
+        const cruiseOptions = {
+            outputType: 'json',
+            doNotFollow: {
+                dependencyTypes: ['npm', 'npm-dev', 'npm-optional', 'core'],
+            },
+            exclude: { path: excludePatterns.join('|') },
+            tsPreCompilationDeps: true,
+            ...(tsConfigPath ? { tsConfig: { fileName: tsConfigPath } } : {}),
+        };
+        let cruisePromise;
+        if (!fs.existsSync(srcDir)) {
+            // 没有 src/ 目录，扫描项目根目录
+            cruisePromise = cruise(['.'], cruiseOptions);
+        }
+        else {
+            cruisePromise = cruise(['src'], {
+                ...cruiseOptions,
+                includeOnly,
+            });
+        }
+        // cruise() 在 v16.x 返回 Promise
+        cruiseResult = cruisePromise instanceof Promise
+            ? await cruisePromise
+            : cruisePromise;
+    }
+    catch (error) {
+        if (error.message?.includes('dependency-cruiser')) {
+            throw new NoDependencyCruiserError();
+        }
+        throw error;
+    }
+    finally {
+        process.chdir(originalCwd);
+    }
+    const output = cruiseResult?.output;
+    if (!output) {
+        // dependency-cruiser 未返回有效结果（项目可能缺少可分析的源文件）
+        return {
+            projectRoot: resolvedRoot,
+            modules: [],
+            edges: [],
+            topologicalOrder: [],
+            sccs: [],
+            totalModules: 0,
+            totalEdges: 0,
+            analyzedAt: new Date().toISOString(),
+            mermaidSource: '',
+        };
+    }
+    const modules = typeof output === 'string' ? JSON.parse(output) : output;
+    const moduleList = modules?.modules ?? [];
+    // 构建节点和边
+    const nodeMap = new Map();
+    const edges = [];
+    // 第一遍：创建所有节点
+    for (const mod of moduleList) {
+        nodeMap.set(mod.source, {
+            source: mod.source,
+            isOrphan: true,
+            inDegree: 0,
+            outDegree: 0,
+            level: 0,
+        });
+    }
+    // 第二遍：构建边
+    for (const mod of moduleList) {
+        for (const dep of mod.dependencies ?? []) {
+            // 只保留内部依赖
+            const isLocal = dep.dependencyTypes?.includes('local') ||
+                dep.dependencyTypes?.includes('local-import');
+            if (!isLocal)
+                continue;
+            const resolved = dep.resolved ?? dep.module;
+            if (!nodeMap.has(resolved))
+                continue;
+            const isCircular = dep.circular ?? false;
+            const importType = dep.dependencyTypes?.includes('type-only')
+                ? 'type-only'
+                : dep.dependencyTypes?.includes('dynamic')
+                    ? 'dynamic'
+                    : 'static';
+            edges.push({
+                from: mod.source,
+                to: resolved,
+                isCircular,
+                importType,
+            });
+            // 更新度数
+            const fromNode = nodeMap.get(mod.source);
+            const toNode = nodeMap.get(resolved);
+            fromNode.outDegree++;
+            toNode.inDegree++;
+            fromNode.isOrphan = false;
+            toNode.isOrphan = false;
+        }
+    }
+    const graphNodes = Array.from(nodeMap.values());
+    // 构建临时 DependencyGraph 用于拓扑排序
+    const tempGraph = {
+        projectRoot: resolvedRoot,
+        modules: graphNodes,
+        edges,
+        topologicalOrder: [],
+        sccs: [],
+        totalModules: graphNodes.length,
+        totalEdges: edges.length,
+        analyzedAt: new Date().toISOString(),
+        mermaidSource: '',
+    };
+    // 拓扑排序 + SCC 检测
+    const sortResult = topologicalSort(tempGraph);
+    const sccs = detectSCCs(tempGraph);
+    // 更新节点层级
+    for (const [source, level] of sortResult.levels) {
+        const node = nodeMap.get(source);
+        if (node) {
+            node.level = level;
+        }
+    }
+    // 生成 Mermaid 源码
+    const mermaidSource = renderDependencyGraph({
+        ...tempGraph,
+        topologicalOrder: sortResult.order,
+        sccs,
+        modules: Array.from(nodeMap.values()),
+    });
+    return {
+        projectRoot: resolvedRoot,
+        modules: Array.from(nodeMap.values()),
+        edges,
+        topologicalOrder: sortResult.order,
+        sccs,
+        totalModules: graphNodes.length,
+        totalEdges: edges.length,
+        analyzedAt: new Date().toISOString(),
+        mermaidSource,
+    };
+}
+//# sourceMappingURL=dependency-graph.js.map

package/dist/graph/dependency-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-graph.js","sourceRoot":"","sources":["../../src/graph/dependency-graph.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAC5C,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,KAAK,EAAE,MAAM,SAAS,CAAC;AAM9B,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACpE,OAAO,EAAE,qBAAqB,EAAE,MAAM,uBAAuB,CAAC;AAC9D,OAAO,EAAE,uBAAuB,EAAE,MAAM,0CAA0C,CAAC;AAenF,MAAM,OAAO,oBAAqB,SAAQ,KAAK;IAC7C,YAAY,WAAmB;QAC7B,KAAK,CAAC,YAAY,WAAW,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,GAAG,sBAAsB,CAAC;IACrC,CAAC;CACF;AAED,MAAM,OAAO,wBAAyB,SAAQ,KAAK;IACjD;QACE,KAAK,CAAC,4BAA4B,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,GAAG,0BAA0B,CAAC;IACzC,CAAC;CACF;AAED,+DAA+D;AAC/D,SAAS;AACT,+DAA+D;AAE/D;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,UAAU,CAC9B,WAAmB,EACnB,UAAwB,EAAE;IAE1B,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAE/C,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,oBAAoB,CAAC,WAAW,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,OAAO,CAAC;IAEnD,+CAA+C;IAC/C,MAAM,sBAAsB,GAAa,EAAE,CAAC;IAC5C,MAAM,QAAQ,GAAG,uBAAuB,CAAC,WAAW,EAAE,CAAC;IACvD,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,cAAc,EAAE,EAAE,CAAC;QAChD,MAAM,YAAY,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC;QAC/C,2CAA2C;QAC3C,sBAAsB,CAAC,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC7D,KAAK,MAAM,GAAG,IAAI,YAAY,CAAC,QAAQ,EAAE,CAAC;YACxC,sBAAsB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IACD,yBAAyB;IACzB,IAAI,sBAAsB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxC,sBAAsB,CAAC,IAAI,CACzB,mCAAmC,EACnC,WAAW,EACX,WAAW,CACZ,CAAC;IACJ,CAAC;IACD,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,sBAAsB,CAAC;IAE1E,mBAAmB;IACnB,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY;WACpC,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,eAAe,CAAC,CAAC;YACzD,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,eAAe,CAAC;YAC1C,CAAC,CAAC,SAAS,CAAC,CAAC;IAEjB,wBAAwB;IACxB,8CAA8C;IAC9C,IAAI,YAAiB,CAAC;IACtB,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;IAClC,IAAI,CAAC;QACH,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAE5B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC9C,MAAM,aAAa,GAAQ;YACzB,UAAU,EAAE,MAAM;YAClB,WAAW,EAAE;gBACX,eAAe,EAAE,CAAC,KAAK,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,CAAC;aAC5D;YACD,OAAO,EAAE,EAAE,IAAI,EAAE,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YAC5C,oBAAoB,EAAE,IAAI;YAC1B,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAClE,CAAC;QAEF,IAAI,aAAkB,CAAC;QACvB,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,qBAAqB;YACrB,aAAa,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,aAAa,CAAC,CAAC;QAC/C,CAAC;aAAM,CAAC;YACN,aAAa,GAAG,MAAM,CAAC,CAAC,KAAK,CAAC,EAAE;gBAC9B,GAAG,aAAa;gBAChB,WAAW;aACZ,CAAC,CAAC;QACL,CAAC;QAED,8BAA8B;QAC9B,YAAY,GAAG,aAAa,YAAY,OAAO;YAC7C,CAAC,CAAC,MAAM,aAAa;YACrB,CAAC,CAAC,aAAa,CAAC;IACpB,CAAC;IAAC,OAAO,KAAU,EAAE,CAAC;QACpB,IAAI,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,oBAAoB,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,wBAAwB,EAAE,CAAC;QACvC,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;YAAS,CAAC;QACT,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAC7B,CAAC;IAED,MAAM,MAAM,GAAG,YAAY,EAAE,MAAM,CAAC;IACpC,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,4CAA4C;QAC5C,OAAO;YACL,WAAW,EAAE,YAAY;YACzB,OAAO,EAAE,EAAE;YACX,KAAK,EAAE,EAAE;YACT,gBAAgB,EAAE,EAAE;YACpB,IAAI,EAAE,EAAE;YACR,YAAY,EAAE,CAAC;YACf,UAAU,EAAE,CAAC;YACb,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACpC,aAAa,EAAE,EAAE;SAClB,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAG,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACzE,MAAM,UAAU,GACd,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC;IAEzB,SAAS;IACT,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC7C,MAAM,KAAK,GAAqB,EAAE,CAAC;IAEnC,aAAa;IACb,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE;YACtB,MAAM,EAAE,GAAG,CAAC,MAAM;YAClB,QAAQ,EAAE,IAAI;YACd,QAAQ,EAAE,CAAC;YACX,SAAS,EAAE,CAAC;YACZ,KAAK,EAAE,CAAC;SACT,CAAC,CAAC;IACL,CAAC;IAED,UAAU;IACV,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,YAAY,IAAI,EAAE,EAAE,CAAC;YACzC,UAAU;YACV,MAAM,OAAO,GAAG,GAAG,CAAC,eAAe,EAAE,QAAQ,CAAC,OAAO,CAAC;gBACpD,GAAG,CAAC,eAAe,EAAE,QAAQ,CAAC,cAAc,CAAC,CAAC;YAEhD,IAAI,CAAC,OAAO;gBAAE,SAAS;YAEvB,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,MAAM,CAAC;YAC5C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAAE,SAAS;YAErC,MAAM,UAAU,GAAG,GAAG,CAAC,QAAQ,IAAI,KAAK,CAAC;YACzC,MAAM,UAAU,GAAG,GAAG,CAAC,eAAe,EAAE,QAAQ,CAAC,WAAW,CAAC;gBAC3D,CAAC,CAAC,WAAoB;gBACtB,CAAC,CAAC,GAAG,CAAC,eAAe,EAAE,QAAQ,CAAC,SAAS,CAAC;oBACxC,CAAC,CAAC,SAAkB;oBACpB,CAAC,CAAC,QAAiB,CAAC;YAExB,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,GAAG,CAAC,MAAM;gBAChB,EAAE,EAAE,QAAQ;gBACZ,UAAU;gBACV,UAAU;aACX,CAAC,CAAC;YAEH,OAAO;YACP,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;YAC1C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;YACtC,QAAQ,CAAC,SAAS,EAAE,CAAC;YACrB,MAAM,CAAC,QAAQ,EAAE,CAAC;YAClB,QAAQ,CAAC,QAAQ,GAAG,KAAK,CAAC;YAC1B,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAEhD,8BAA8B;IAC9B,MAAM,SAAS,GAAoB;QACjC,WAAW,EAAE,YAAY;QACzB,OAAO,EAAE,UAAU;QACnB,KAAK;QACL,gBAAgB,EAAE,EAAE;QACpB,IAAI,EAAE,EAAE;QACR,YAAY,EAAE,UAAU,CAAC,MAAM;QAC/B,UAAU,EAAE,KAAK,CAAC,MAAM;QACxB,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACpC,aAAa,EAAE,EAAE;KAClB,CAAC;IAEF,gBAAgB;IAChB,MAAM,UAAU,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;IAEnC,SAAS;IACT,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,CAAC;IACH,CAAC;IAED,gBAAgB;IAChB,MAAM,aAAa,GAAG,qBAAqB,CAAC;QAC1C,GAAG,SAAS;QACZ,gBAAgB,EAAE,UAAU,CAAC,KAAK;QAClC,IAAI;QACJ,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;KACtC,CAAC,CAAC;IAEH,OAAO;QACL,WAAW,EAAE,YAAY;QACzB,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QACrC,KAAK;QACL,gBAAgB,EAAE,UAAU,CAAC,KAAK;QAClC,IAAI;QACJ,YAAY,EAAE,UAAU,CAAC,MAAM;QAC/B,UAAU,EAAE,KAAK,CAAC,MAAM;QACxB,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACpC,aAAa;KACd,CAAC;AACJ,CAAC"}

package/dist/graph/directory-graph.d.ts

@@ -0,0 +1,16 @@
+import type { CodeSkeleton } from '../models/code-skeleton.js';
+import type { DependencyGraph } from '../models/dependency-graph.js';
+/**
+ * 基于 CodeSkeleton 的 imports 信息构建轻量级依赖图
+ *
+ * 对 `isRelative: true` 的 import 使用路径解析构建依赖边；
+ * `isRelative: false` 的 import（第三方包）被忽略。
+ * 无法解析的 import 路径不产生边（宽容策略），不抛出异常。
+ *
+ * @param files - 同一语言的文件路径列表（相对于项目根目录）
+ * @param projectRoot - 项目根目录
+ * @param skeletons - 与 files 对应的 CodeSkeleton 列表
+ * @returns DependencyGraph
+ */
+export declare function buildDirectoryGraph(files: string[], projectRoot: string, skeletons: CodeSkeleton[]): Promise<DependencyGraph>;
+//# sourceMappingURL=directory-graph.d.ts.map

package/dist/graph/directory-graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"directory-graph.d.ts","sourceRoot":"","sources":["../../src/graph/directory-graph.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC/D,OAAO,KAAK,EACV,eAAe,EAGhB,MAAM,+BAA+B,CAAC;AAKvC;;;;;;;;;;;GAWG;AACH,wBAAsB,mBAAmB,CACvC,KAAK,EAAE,MAAM,EAAE,EACf,WAAW,EAAE,MAAM,EACnB,SAAS,EAAE,YAAY,EAAE,GACxB,OAAO,CAAC,eAAe,CAAC,CAoI1B"}

package/dist/graph/directory-graph.js

@@ -0,0 +1,281 @@
+/**
+ * 轻量级目录依赖图构建器
+ * 为无 dependency-cruiser 支持的语言（Python/Go/Java）提供
+ * 基于目录结构 + import 推断的依赖图（TD-004）
+ */
+import * as path from 'node:path';
+import { detectSCCs, topologicalSort } from './topological-sort.js';
+import { renderDependencyGraph } from './mermaid-renderer.js';
+import { LanguageAdapterRegistry } from '../adapters/language-adapter-registry.js';
+/**
+ * 基于 CodeSkeleton 的 imports 信息构建轻量级依赖图
+ *
+ * 对 `isRelative: true` 的 import 使用路径解析构建依赖边；
+ * `isRelative: false` 的 import（第三方包）被忽略。
+ * 无法解析的 import 路径不产生边（宽容策略），不抛出异常。
+ *
+ * @param files - 同一语言的文件路径列表（相对于项目根目录）
+ * @param projectRoot - 项目根目录
+ * @param skeletons - 与 files 对应的 CodeSkeleton 列表
+ * @returns DependencyGraph
+ */
+export async function buildDirectoryGraph(files, projectRoot, skeletons) {
+    if (files.length === 0) {
+        return createEmptyGraph(projectRoot);
+    }
+    const fileSet = new Set(files);
+    const registry = LanguageAdapterRegistry.getInstance();
+    // 预构建目录前缀索引：dirPrefix → 该目录下的文件列表
+    // 将 resolveAbsoluteImportPath 中目录扫描从 O(n) 降到 O(候选数)
+    const dirPrefixIndex = new Map();
+    for (const file of files) {
+        // 提取所有父目录前缀（从根到直接父目录）
+        const parts = file.split('/');
+        for (let depth = 1; depth < parts.length; depth++) {
+            const prefix = parts.slice(0, depth).join('/') + '/';
+            const existing = dirPrefixIndex.get(prefix);
+            if (existing) {
+                existing.push(file);
+            }
+            else {
+                dirPrefixIndex.set(prefix, [file]);
+            }
+        }
+    }
+    // 构建文件路径到骨架的映射
+    const skeletonMap = new Map();
+    for (let i = 0; i < files.length; i++) {
+        const file = files[i];
+        const skeleton = skeletons[i];
+        if (skeleton) {
+            skeletonMap.set(file, skeleton);
+        }
+    }
+    // 步骤 1：创建所有节点
+    const nodeMap = new Map();
+    for (const file of files) {
+        const adapter = registry.getAdapter(file);
+        nodeMap.set(file, {
+            source: file,
+            isOrphan: true,
+            inDegree: 0,
+            outDegree: 0,
+            level: 0,
+            language: adapter?.id,
+        });
+    }
+    // 步骤 2：基于 import 推断构建边
+    const edges = [];
+    for (const file of files) {
+        const skeleton = skeletonMap.get(file);
+        if (!skeleton)
+            continue;
+        for (const imp of skeleton.imports) {
+            let resolved;
+            if (imp.isRelative) {
+                resolved = resolveImportPath(file, imp.moduleSpecifier, fileSet);
+            }
+            else {
+                // 尝试解析项目内绝对 import（适用于 Python 包名式导入，如 graphify.core）
+                resolved = resolveAbsoluteImportPath(imp.moduleSpecifier, fileSet, dirPrefixIndex);
+            }
+            if (resolved && resolved !== file) {
+                edges.push({
+                    from: file,
+                    to: resolved,
+                    isCircular: false,
+                    importType: 'static',
+                });
+                // 更新度数
+                const fromNode = nodeMap.get(file);
+                const toNode = nodeMap.get(resolved);
+                if (fromNode && toNode) {
+                    fromNode.outDegree++;
+                    toNode.inDegree++;
+                    fromNode.isOrphan = false;
+                    toNode.isOrphan = false;
+                }
+            }
+        }
+    }
+    // 步骤 3：构建临时图用于拓扑排序和 SCC 检测
+    const graphNodes = Array.from(nodeMap.values());
+    const tempGraph = {
+        projectRoot,
+        modules: graphNodes,
+        edges,
+        topologicalOrder: [],
+        sccs: [],
+        totalModules: graphNodes.length,
+        totalEdges: edges.length,
+        analyzedAt: new Date().toISOString(),
+        mermaidSource: '',
+    };
+    // 拓扑排序 + SCC 检测
+    const sortResult = topologicalSort(tempGraph);
+    const sccs = detectSCCs(tempGraph);
+    // 更新节点层级
+    for (const [source, level] of sortResult.levels) {
+        const node = nodeMap.get(source);
+        if (node) {
+            node.level = level;
+        }
+    }
+    // 生成 Mermaid 源码
+    const mermaidSource = renderDependencyGraph({
+        ...tempGraph,
+        topologicalOrder: sortResult.order,
+        sccs,
+        modules: Array.from(nodeMap.values()),
+    });
+    return {
+        projectRoot,
+        modules: Array.from(nodeMap.values()),
+        edges,
+        topologicalOrder: sortResult.order,
+        sccs,
+        totalModules: graphNodes.length,
+        totalEdges: edges.length,
+        analyzedAt: new Date().toISOString(),
+        mermaidSource,
+    };
+}
+/**
+ * 解析 import 路径到文件集合中的实际文件
+ *
+ * 支持：
+ * - Python 相对 import：`from .utils import x` → `./utils`
+ * - Go 本地 package：`"./internal/utils"` → `./internal/utils/`
+ * - 通用相对路径：`./foo`, `../bar`
+ *
+ * @param fromFile - 发起 import 的文件路径
+ * @param specifier - import 模块标识符
+ * @param fileSet - 可用文件集合
+ * @returns 解析后的文件路径，或 undefined（无法解析）
+ */
+function resolveImportPath(fromFile, specifier, fileSet) {
+    const fromDir = path.dirname(fromFile);
+    // 处理 Python 点号相对导入：将 `.module` 和 `..module` 转换为路径
+    let normalizedSpecifier = specifier;
+    if (/^\.{1,3}[a-zA-Z_]/.test(specifier)) {
+        // Python 风格：`.utils` → `./utils`，`..models` → `../models`
+        const dotMatch = /^(\.{1,3})(.*)$/.exec(specifier);
+        if (dotMatch) {
+            const dots = dotMatch[1];
+            const rest = dotMatch[2];
+            if (dots === '.') {
+                normalizedSpecifier = `./${rest}`;
+            }
+            else if (dots === '..') {
+                normalizedSpecifier = `../${rest}`;
+            }
+            else if (dots === '...') {
+                normalizedSpecifier = `../../${rest}`;
+            }
+        }
+    }
+    // 只处理以 ./ 或 ../ 开头的路径
+    if (!normalizedSpecifier.startsWith('./') && !normalizedSpecifier.startsWith('../')) {
+        return undefined;
+    }
+    // 解析为相对于项目根的路径
+    const resolved = path.normalize(path.join(fromDir, normalizedSpecifier));
+    // 尝试精确匹配
+    if (fileSet.has(resolved)) {
+        return resolved;
+    }
+    // 尝试补全常见扩展名
+    const extensions = ['.ts', '.tsx', '.js', '.jsx', '.py', '.go', '.java'];
+    for (const ext of extensions) {
+        const withExt = resolved + ext;
+        if (fileSet.has(withExt)) {
+            return withExt;
+        }
+    }
+    // 尝试 index 文件
+    const indexFiles = ['index.ts', 'index.js', '__init__.py'];
+    for (const indexFile of indexFiles) {
+        const withIndex = path.join(resolved, indexFile);
+        if (fileSet.has(withIndex)) {
+            return withIndex;
+        }
+    }
+    // 尝试匹配目录下的文件（Go package 导入场景：import "./internal/utils" 匹配 internal/utils/ 下任意 .go 文件）
+    const dirPrefix = resolved + '/';
+    for (const file of fileSet) {
+        if (file.startsWith(dirPrefix)) {
+            return file;
+        }
+    }
+    return undefined;
+}
+/**
+ * 解析项目内绝对 import 路径（Python 包名式导入）
+ *
+ * 将点分包名转换为路径后，在 fileSet 中查找匹配的项目内文件。
+ * 外部库不存在于 fileSet 中，自动排除，不产生误边。
+ *
+ * @param specifier - import 模块标识符（如 `graphify.core.parser`）
+ * @param fileSet - 可用文件集合
+ * @returns 解析后的文件路径，或 undefined（无法解析 / 非项目内模块）
+ */
+function resolveAbsoluteImportPath(specifier, fileSet, dirPrefixIndex) {
+    // 将点分包名转换为路径（graphify.core → graphify/core）
+    const asPath = specifier.replace(/\./g, '/');
+    // 尝试精确文件匹配
+    if (fileSet.has(asPath)) {
+        return asPath;
+    }
+    // 尝试补全常见扩展名
+    const extensions = ['.py', '.pyi', '.ts', '.tsx', '.js', '.jsx', '.go', '.java'];
+    for (const ext of extensions) {
+        if (fileSet.has(asPath + ext)) {
+            return asPath + ext;
+        }
+    }
+    // 尝试包 index 文件（Python __init__.py、JS/TS index）
+    const indexFiles = ['__init__.py', 'index.ts', 'index.js', 'index.tsx'];
+    for (const indexFile of indexFiles) {
+        const candidate = `${asPath}/${indexFile}`;
+        if (fileSet.has(candidate)) {
+            return candidate;
+        }
+    }
+    // 尝试匹配目录下的任意文件（最佳稳定性：优先 __init__.py，其次字典序第一个）
+    // 使用预构建目录前缀索引（O(候选数)），回退为全量扫描（O(n)）
+    const dirPrefix = `${asPath}/`;
+    let dirMatches;
+    if (dirPrefixIndex) {
+        dirMatches = dirPrefixIndex.get(dirPrefix) ?? [];
+    }
+    else {
+        dirMatches = [];
+        for (const file of fileSet) {
+            if (file.startsWith(dirPrefix)) {
+                dirMatches.push(file);
+            }
+        }
+    }
+    if (dirMatches.length > 0) {
+        const initPy = dirMatches.find((f) => f.endsWith('/__init__.py'));
+        return initPy ?? dirMatches.sort()[0];
+    }
+    return undefined;
+}
+/**
+ * 创建空的依赖图
+ */
+function createEmptyGraph(projectRoot) {
+    return {
+        projectRoot,
+        modules: [],
+        edges: [],
+        topologicalOrder: [],
+        sccs: [],
+        totalModules: 0,
+        totalEdges: 0,
+        analyzedAt: new Date().toISOString(),
+        mermaidSource: '',
+    };
+}
+//# sourceMappingURL=directory-graph.js.map

package/dist/graph/directory-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"directory-graph.js","sourceRoot":"","sources":["../../src/graph/directory-graph.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAOlC,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACpE,OAAO,EAAE,qBAAqB,EAAE,MAAM,uBAAuB,CAAC;AAC9D,OAAO,EAAE,uBAAuB,EAAE,MAAM,0CAA0C,CAAC;AAEnF;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,KAAe,EACf,WAAmB,EACnB,SAAyB;IAEzB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,gBAAgB,CAAC,WAAW,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,QAAQ,GAAG,uBAAuB,CAAC,WAAW,EAAE,CAAC;IAEvD,kCAAkC;IAClC,oDAAoD;IACpD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAoB,CAAC;IACnD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,sBAAsB;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAClD,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;YACrD,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC5C,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IAED,eAAe;IACf,MAAM,WAAW,GAAG,IAAI,GAAG,EAAwB,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,QAAQ,EAAE,CAAC;YACb,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,cAAc;IACd,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC7C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC1C,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE;YAChB,MAAM,EAAE,IAAI;YACZ,QAAQ,EAAE,IAAI;YACd,QAAQ,EAAE,CAAC;YACX,SAAS,EAAE,CAAC;YACZ,KAAK,EAAE,CAAC;YACR,QAAQ,EAAE,OAAO,EAAE,EAAE;SACtB,CAAC,CAAC;IACL,CAAC;IAED,uBAAuB;IACvB,MAAM,KAAK,GAAqB,EAAE,CAAC;IAEnC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,QAA4B,CAAC;YAEjC,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;gBACnB,QAAQ,GAAG,iBAAiB,CAAC,IAAI,EAAE,GAAG,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;YACnE,CAAC;iBAAM,CAAC;gBACN,qDAAqD;gBACrD,QAAQ,GAAG,yBAAyB,CAAC,GAAG,CAAC,eAAe,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;YACrF,CAAC;YAED,IAAI,QAAQ,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBAClC,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,IAAI;oBACV,EAAE,EAAE,QAAQ;oBACZ,UAAU,EAAE,KAAK;oBACjB,UAAU,EAAE,QAAQ;iBACrB,CAAC,CAAC;gBAEH,OAAO;gBACP,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACnC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACrC,IAAI,QAAQ,IAAI,MAAM,EAAE,CAAC;oBACvB,QAAQ,CAAC,SAAS,EAAE,CAAC;oBACrB,MAAM,CAAC,QAAQ,EAAE,CAAC;oBAClB,QAAQ,CAAC,QAAQ,GAAG,KAAK,CAAC;oBAC1B,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;gBAC1B,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,2BAA2B;IAC3B,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAChD,MAAM,SAAS,GAAoB;QACjC,WAAW;QACX,OAAO,EAAE,UAAU;QACnB,KAAK;QACL,gBAAgB,EAAE,EAAE;QACpB,IAAI,EAAE,EAAE;QACR,YAAY,EAAE,UAAU,CAAC,MAAM;QAC/B,UAAU,EAAE,KAAK,CAAC,MAAM;QACxB,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACpC,aAAa,EAAE,EAAE;KAClB,CAAC;IAEF,gBAAgB;IAChB,MAAM,UAAU,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;IAEnC,SAAS;IACT,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,CAAC;IACH,CAAC;IAED,gBAAgB;IAChB,MAAM,aAAa,GAAG,qBAAqB,CAAC;QAC1C,GAAG,SAAS;QACZ,gBAAgB,EAAE,UAAU,CAAC,KAAK;QAClC,IAAI;QACJ,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;KACtC,CAAC,CAAC;IAEH,OAAO;QACL,WAAW;QACX,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QACrC,KAAK;QACL,gBAAgB,EAAE,UAAU,CAAC,KAAK;QAClC,IAAI;QACJ,YAAY,EAAE,UAAU,CAAC,MAAM;QAC/B,UAAU,EAAE,KAAK,CAAC,MAAM;QACxB,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACpC,aAAa;KACd,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,iBAAiB,CACxB,QAAgB,EAChB,SAAiB,EACjB,OAAoB;IAEpB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAEvC,kDAAkD;IAClD,IAAI,mBAAmB,GAAG,SAAS,CAAC;IACpC,IAAI,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;QACxC,0DAA0D;QAC1D,MAAM,QAAQ,GAAG,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;YAC1B,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACjB,mBAAmB,GAAG,KAAK,IAAI,EAAE,CAAC;YACpC,CAAC;iBAAM,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBACzB,mBAAmB,GAAG,MAAM,IAAI,EAAE,CAAC;YACrC,CAAC;iBAAM,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC1B,mBAAmB,GAAG,SAAS,IAAI,EAAE,CAAC;YACxC,CAAC;QACH,CAAC;IACH,CAAC;IAED,sBAAsB;IACtB,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QACpF,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,eAAe;IACf,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,mBAAmB,CAAC,CAAC,CAAC;IAEzE,SAAS;IACT,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,YAAY;IACZ,MAAM,UAAU,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACzE,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,QAAQ,GAAG,GAAG,CAAC;QAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACzB,OAAO,OAAO,CAAC;QACjB,CAAC;IACH,CAAC;IAED,cAAc;IACd,MAAM,UAAU,GAAG,CAAC,UAAU,EAAE,UAAU,EAAE,aAAa,CAAC,CAAC;IAC3D,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QACjD,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC3B,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,sFAAsF;IACtF,MAAM,SAAS,GAAG,QAAQ,GAAG,GAAG,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,yBAAyB,CAChC,SAAiB,EACjB,OAAoB,EACpB,cAAsC;IAEtC,4CAA4C;IAC5C,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAE7C,WAAW;IACX,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QACxB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,YAAY;IACZ,MAAM,UAAU,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACjF,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC;YAC9B,OAAO,MAAM,GAAG,GAAG,CAAC;QACtB,CAAC;IACH,CAAC;IAED,+CAA+C;IAC/C,MAAM,UAAU,GAAG,CAAC,aAAa,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;IACxE,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,GAAG,MAAM,IAAI,SAAS,EAAE,CAAC;QAC3C,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC3B,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,8CAA8C;IAC9C,oCAAoC;IACpC,MAAM,SAAS,GAAG,GAAG,MAAM,GAAG,CAAC;IAC/B,IAAI,UAAoB,CAAC;IACzB,IAAI,cAAc,EAAE,CAAC;QACnB,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;IACnD,CAAC;SAAM,CAAC;QACN,UAAU,GAAG,EAAE,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC/B,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC;QAClE,OAAO,MAAM,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,WAAmB;IAC3C,OAAO;QACL,WAAW;QACX,OAAO,EAAE,EAAE;QACX,KAAK,EAAE,EAAE;QACT,gBAAgB,EAAE,EAAE;QACpB,IAAI,EAAE,EAAE;QACR,YAAY,EAAE,CAAC;QACf,UAAU,EAAE,CAAC;QACb,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACpC,aAAa,EAAE,EAAE;KAClB,CAAC;AACJ,CAAC"}

package/dist/graph/mermaid-renderer.d.ts

@@ -0,0 +1,22 @@
+/**
+ * Mermaid 依赖图渲染器
+ * 参见 contracts/graph-module.md
+ */
+import type { DependencyGraph } from '../models/dependency-graph.js';
+export interface RenderOptions {
+    /** 按目录分组（默认：模块数 > 20 时） */
+    collapseDirectories?: boolean;
+    /** 高亮循环依赖（默认 true） */
+    highlightCycles?: boolean;
+    /** 最大节点数（默认 50） */
+    maxNodes?: number;
+}
+/**
+ * 为依赖关系图生成 Mermaid graph TD 源码
+ *
+ * @param graph - 依赖关系图
+ * @param options - 渲染选项
+ * @returns Mermaid graph TD 源码
+ */
+export declare function renderDependencyGraph(graph: DependencyGraph, options?: RenderOptions): string;
+//# sourceMappingURL=mermaid-renderer.d.ts.map

package/dist/graph/mermaid-renderer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"mermaid-renderer.d.ts","sourceRoot":"","sources":["../../src/graph/mermaid-renderer.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAErE,MAAM,WAAW,aAAa;IAC5B,2BAA2B;IAC3B,mBAAmB,CAAC,EAAE,OAAO,CAAC;IAC9B,sBAAsB;IACtB,eAAe,CAAC,EAAE,OAAO,CAAC;IAC1B,mBAAmB;IACnB,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAwCD;;;;;;GAMG;AACH,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,eAAe,EACtB,OAAO,GAAE,aAAkB,GAC1B,MAAM,CA6GR"}