@ebowwa/dependency-graph 1.0.0

package/README.md

@@ -0,0 +1,89 @@
+# @ebowwa/dependency-graph
+
+Core dependency graph analysis and visualization for monorepos.
+
+## Installation
+
+```bash
+bun add @ebowwa/dependency-graph
+# or
+npm install @ebowwa/dependency-graph
+```
+
+## Usage
+
+```typescript
+import {
+  DependencyGraphBuilder,
+  formatGraph,
+  analyzeImpact,
+  findCircularDependencies,
+  findUnusedPackages,
+  getPackageInfo
+} from '@ebowwa/dependency-graph';
+
+// Build the graph
+const builder = new DependencyGraphBuilder('/path/to/monorepo');
+const graph = await builder.build({
+  includeDevDependencies: false,
+  analyzeImports: true,
+  excludePatterns: ['^@types/', '^@eslint/']
+});
+
+// Format as Mermaid diagram
+const mermaid = formatGraph(graph, 'mermaid');
+
+// Format as ASCII tree
+const tree = formatGraph(graph, 'tree');
+
+// Find circular dependencies
+const cycles = findCircularDependencies(graph, 10);
+
+// Analyze impact of changing a package
+const impact = analyzeImpact(graph, '@ebowwa/terminal', true);
+console.log(`Direct: ${impact.direct}`);
+console.log(`Transitive: ${impact.transitive}`);
+
+// Find unused packages
+const unused = findUnusedPackages(graph);
+
+// Get package info
+const info = getPackageInfo(graph, '@ebowwa/ssh');
+```
+
+## API
+
+### `DependencyGraphBuilder`
+
+Builds dependency graphs from package.json and import analysis.
+
+```typescript
+const builder = new DependencyGraphBuilder(monorepoRoot);
+const graph = await builder.build(options);
+```
+
+**Options:**
+- `includeDevDependencies` - Include devDependencies (default: false)
+- `analyzeImports` - Analyze TypeScript/JavaScript imports (default: true)
+- `excludePatterns` - Regex patterns to exclude (default: [])
+
+### Formatters
+
+- `formatGraph(graph, format)` - Format graph (json, mermaid, dot, tree)
+- `formatAsJson(graph)` - JSON output
+- `formatAsMermaid(graph)` - Mermaid diagram
+- `formatAsDot(graph)` - Graphviz DOT format
+- `formatAsTree(graph)` - ASCII tree visualization
+
+### Analysis
+
+- `findCircularDependencies(graph, maxDepth)` - Find dependency cycles
+- `analyzeImpact(graph, packageName, includeTransitive)` - Impact analysis
+- `findUnusedPackages(graph, includeExternal)` - Find packages with no dependents
+- `getPackageInfo(graph, packageName)` - Get detailed package info
+- `getWorkspacePackages(graph)` - Get all workspace packages
+- `getExternalDependencies(graph)` - Get all external dependencies
+
+## License
+
+MIT

package/dist/analysis.d.ts

@@ -0,0 +1,31 @@
+/**
+ * @ebowwa/dependency-graph - Analysis Functions
+ *
+ * Circular dependency detection, impact analysis, unused code detection
+ */
+import type { DependencyGraph, ImpactResult, PackageInfo } from "./types.js";
+/**
+ * Find circular dependencies using DFS
+ */
+export declare function findCircularDependencies(graph: DependencyGraph, maxDepth?: number): string[][];
+/**
+ * Analyze the impact of changing a package
+ */
+export declare function analyzeImpact(graph: DependencyGraph, packageName: string, includeTransitive?: boolean): ImpactResult;
+/**
+ * Find potentially unused packages (no dependents)
+ */
+export declare function findUnusedPackages(graph: DependencyGraph, includeExternal?: boolean): string[];
+/**
+ * Get detailed information about a specific package
+ */
+export declare function getPackageInfo(graph: DependencyGraph, packageName: string): PackageInfo | null;
+/**
+ * Get all workspace packages
+ */
+export declare function getWorkspacePackages(graph: DependencyGraph): string[];
+/**
+ * Get all external dependencies
+ */
+export declare function getExternalDependencies(graph: DependencyGraph): string[];
+//# sourceMappingURL=analysis.d.ts.map

package/dist/analysis.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"analysis.d.ts","sourceRoot":"","sources":["../src/analysis.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,eAAe,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAE7E;;GAEG;AACH,wBAAgB,wBAAwB,CACtC,KAAK,EAAE,eAAe,EACtB,QAAQ,GAAE,MAAW,GACpB,MAAM,EAAE,EAAE,CAsCZ;AAED;;GAEG;AACH,wBAAgB,aAAa,CAC3B,KAAK,EAAE,eAAe,EACtB,WAAW,EAAE,MAAM,EACnB,iBAAiB,GAAE,OAAc,GAChC,YAAY,CA0Bd;AAoBD;;GAEG;AACH,wBAAgB,kBAAkB,CAChC,KAAK,EAAE,eAAe,EACtB,eAAe,GAAE,OAAe,GAC/B,MAAM,EAAE,CAaV;AAED;;GAEG;AACH,wBAAgB,cAAc,CAC5B,KAAK,EAAE,eAAe,EACtB,WAAW,EAAE,MAAM,GAClB,WAAW,GAAG,IAAI,CA2BpB;AAED;;GAEG;AACH,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,eAAe,GAAG,MAAM,EAAE,CAQrE;AAED;;GAEG;AACH,wBAAgB,uBAAuB,CAAC,KAAK,EAAE,eAAe,GAAG,MAAM,EAAE,CAQxE"}

package/dist/analysis.js

@@ -0,0 +1,151 @@
+/**
+ * @ebowwa/dependency-graph - Analysis Functions
+ *
+ * Circular dependency detection, impact analysis, unused code detection
+ */
+/**
+ * Find circular dependencies using DFS
+ */
+export function findCircularDependencies(graph, maxDepth = 10) {
+    const cycles = [];
+    const visited = new Set();
+    const recursionStack = new Set();
+    function dfs(node, path) {
+        if (path.length > maxDepth)
+            return;
+        visited.add(node);
+        recursionStack.add(node);
+        path.push(node);
+        // Check all outgoing edges
+        for (const edge of graph.edges) {
+            if (edge.from === node) {
+                if (recursionStack.has(edge.to)) {
+                    // Found a cycle
+                    const cycleStart = path.indexOf(edge.to);
+                    if (cycleStart >= 0) {
+                        cycles.push([...path.slice(cycleStart), edge.to]);
+                    }
+                }
+                else if (!visited.has(edge.to)) {
+                    dfs(edge.to, [...path]);
+                }
+            }
+        }
+        recursionStack.delete(node);
+    }
+    // Start DFS from each workspace node
+    for (const [name, node] of graph.nodes) {
+        if (node.type === "workspace" && !visited.has(name)) {
+            dfs(name, []);
+        }
+    }
+    return cycles;
+}
+/**
+ * Analyze the impact of changing a package
+ */
+export function analyzeImpact(graph, packageName, includeTransitive = true) {
+    const direct = [];
+    const transitive = [];
+    const visited = new Set();
+    // Get direct dependents
+    const directDependents = graph.reverseEdges.get(packageName);
+    if (directDependents) {
+        for (const dep of directDependents) {
+            direct.push(dep);
+            visited.add(dep);
+        }
+    }
+    // Get transitive dependents
+    if (includeTransitive) {
+        for (const dep of direct) {
+            collectTransitive(graph, dep, visited, transitive);
+        }
+    }
+    return {
+        direct,
+        transitive,
+        all: Array.from(visited),
+    };
+}
+function collectTransitive(graph, packageName, visited, result) {
+    const dependents = graph.reverseEdges.get(packageName);
+    if (!dependents)
+        return;
+    for (const dep of dependents) {
+        if (!visited.has(dep)) {
+            visited.add(dep);
+            result.push(dep);
+            collectTransitive(graph, dep, visited, result);
+        }
+    }
+}
+/**
+ * Find potentially unused packages (no dependents)
+ */
+export function findUnusedPackages(graph, includeExternal = false) {
+    const unused = [];
+    for (const [name, node] of graph.nodes) {
+        if (node.type === "workspace" || includeExternal) {
+            const dependents = graph.reverseEdges.get(name);
+            if (!dependents || dependents.size === 0) {
+                unused.push(name);
+            }
+        }
+    }
+    return unused;
+}
+/**
+ * Get detailed information about a specific package
+ */
+export function getPackageInfo(graph, packageName) {
+    const node = graph.nodes.get(packageName);
+    if (!node)
+        return null;
+    // Get dependencies
+    const dependencies = graph.edges
+        .filter((e) => e.from === packageName)
+        .map((edge) => {
+        const depNode = graph.nodes.get(edge.to);
+        return {
+            name: edge.to,
+            type: edge.type,
+            version: depNode?.version,
+        };
+    });
+    // Get dependents
+    const dependents = Array.from(graph.reverseEdges.get(packageName) || []);
+    return {
+        name: packageName,
+        type: node.type,
+        path: node.path || "N/A",
+        version: node.version,
+        dependencies,
+        dependents,
+    };
+}
+/**
+ * Get all workspace packages
+ */
+export function getWorkspacePackages(graph) {
+    const packages = [];
+    for (const [name, node] of graph.nodes) {
+        if (node.type === "workspace") {
+            packages.push(name);
+        }
+    }
+    return packages;
+}
+/**
+ * Get all external dependencies
+ */
+export function getExternalDependencies(graph) {
+    const deps = [];
+    for (const [name, node] of graph.nodes) {
+        if (node.type === "external") {
+            deps.push(name);
+        }
+    }
+    return deps;
+}
+//# sourceMappingURL=analysis.js.map

package/dist/analysis.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"analysis.js","sourceRoot":"","sources":["../src/analysis.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH;;GAEG;AACH,MAAM,UAAU,wBAAwB,CACtC,KAAsB,EACtB,WAAmB,EAAE;IAErB,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IAEzC,SAAS,GAAG,CAAC,IAAY,EAAE,IAAc;QACvC,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ;YAAE,OAAO;QAEnC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClB,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEhB,2BAA2B;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBACvB,IAAI,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBAChC,gBAAgB;oBAChB,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACzC,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;wBACpB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;oBACpD,CAAC;gBACH,CAAC;qBAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACjC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBAC1B,CAAC;YACH,CAAC;QACH,CAAC;QAED,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,qCAAqC;IACrC,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACpD,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAC3B,KAAsB,EACtB,WAAmB,EACnB,oBAA6B,IAAI;IAEjC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,wBAAwB;IACxB,MAAM,gBAAgB,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IAC7D,IAAI,gBAAgB,EAAE,CAAC;QACrB,KAAK,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,4BAA4B;IAC5B,IAAI,iBAAiB,EAAE,CAAC;QACtB,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YACzB,iBAAiB,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM;QACN,UAAU;QACV,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;KACzB,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAsB,EACtB,WAAmB,EACnB,OAAoB,EACpB,MAAgB;IAEhB,MAAM,UAAU,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IACvD,IAAI,CAAC,UAAU;QAAE,OAAO;IAExB,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjB,iBAAiB,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAChC,KAAsB,EACtB,kBAA2B,KAAK;IAEhC,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,eAAe,EAAE,CAAC;YACjD,MAAM,UAAU,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAChD,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACzC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAC5B,KAAsB,EACtB,WAAmB;IAEnB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IAC1C,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvB,mBAAmB;IACnB,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK;SAC7B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC;SACrC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACZ,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzC,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,EAAE;YACb,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,OAAO,EAAE,OAAO,EAAE,OAAO;SAC1B,CAAC;IACJ,CAAC,CAAC,CAAC;IAEL,iBAAiB;IACjB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC;IAEzE,OAAO;QACL,IAAI,EAAE,WAAW;QACjB,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,KAAK;QACxB,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,YAAY;QACZ,UAAU;KACX,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAAC,KAAsB;IACzD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC9B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,uBAAuB,CAAC,KAAsB;IAC5D,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/builder.d.ts

@@ -0,0 +1,61 @@
+/**
+ * @ebowwa/dependency-graph - Graph Builder
+ *
+ * Builds dependency graphs from package.json and import analysis
+ */
+import type { DependencyGraph, BuildOptions } from "./types.js";
+export declare class DependencyGraphBuilder {
+    private monorepoRoot;
+    private graph;
+    private packageCache;
+    constructor(monorepoRoot: string);
+    /**
+     * Build the complete dependency graph
+     */
+    build(options?: BuildOptions): Promise<DependencyGraph>;
+    /**
+     * Discover all package.json files in the monorepo
+     */
+    private discoverPackages;
+    /**
+     * Recursively search for package.json files
+     */
+    private searchDirectory;
+    /**
+     * Analyze package.json dependencies
+     */
+    private analyzePackageDependencies;
+    /**
+     * Analyze TypeScript/JavaScript imports
+     */
+    private analyzeImports;
+    /**
+     * Recursively analyze imports in a directory
+     */
+    private analyzeImportsInDirectory;
+    /**
+     * Analyze imports in a single file
+     */
+    private analyzeImportsInFile;
+    /**
+     * Add a node to the graph
+     */
+    private addNode;
+    /**
+     * Add an edge to the graph
+     */
+    private addEdge;
+    /**
+     * Build reverse edges for impact analysis
+     */
+    private buildReverseEdges;
+    /**
+     * Get the built graph
+     */
+    getGraph(): DependencyGraph;
+    /**
+     * Get the monorepo root
+     */
+    getMonorepoRoot(): string;
+}
+//# sourceMappingURL=builder.d.ts.map

package/dist/builder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"builder.d.ts","sourceRoot":"","sources":["../src/builder.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH,OAAO,KAAK,EACV,eAAe,EAGf,YAAY,EACb,MAAM,YAAY,CAAC;AAQpB,qBAAa,sBAAsB;IACjC,OAAO,CAAC,YAAY,CAAS;IAC7B,OAAO,CAAC,KAAK,CAAkB;IAC/B,OAAO,CAAC,YAAY,CAA0E;gBAElF,YAAY,EAAE,MAAM;IAShC;;OAEG;IACG,KAAK,CAAC,OAAO,GAAE,YAAiB,GAAG,OAAO,CAAC,eAAe,CAAC;IAkCjE;;OAEG;YACW,gBAAgB;IAqB9B;;OAEG;YACW,eAAe;IAuD7B;;OAEG;YACW,0BAA0B;IA+CxC;;OAEG;YACW,cAAc;IAa5B;;OAEG;YACW,yBAAyB;IA8BvC;;OAEG;YACW,oBAAoB;IA4ClC;;OAEG;IACH,OAAO,CAAC,OAAO;IAYf;;OAEG;IACH,OAAO,CAAC,OAAO;IAsBf;;OAEG;IACH,OAAO,CAAC,iBAAiB;IASzB;;OAEG;IACH,QAAQ,IAAI,eAAe;IAI3B;;OAEG;IACH,eAAe,IAAI,MAAM;CAG1B"}

package/dist/builder.js

@@ -0,0 +1,281 @@
+/**
+ * @ebowwa/dependency-graph - Graph Builder
+ *
+ * Builds dependency graphs from package.json and import analysis
+ */
+import { readdirSync, readFileSync, existsSync } from "node:fs";
+import { join, dirname, relative } from "node:path";
+export class DependencyGraphBuilder {
+    monorepoRoot;
+    graph;
+    packageCache = new Map();
+    constructor(monorepoRoot) {
+        this.monorepoRoot = monorepoRoot;
+        this.graph = {
+            nodes: new Map(),
+            edges: [],
+            reverseEdges: new Map(),
+        };
+    }
+    /**
+     * Build the complete dependency graph
+     */
+    async build(options = {}) {
+        const { includeDevDependencies = false, analyzeImports = true, excludePatterns = [], } = options;
+        // Discover all packages in the monorepo
+        const packages = await this.discoverPackages();
+        // Add nodes for all packages
+        for (const pkg of packages) {
+            this.addNode(pkg.name, pkg.path, "workspace", pkg.version);
+        }
+        // Analyze dependencies for each package
+        for (const pkg of packages) {
+            await this.analyzePackageDependencies(pkg, includeDevDependencies, excludePatterns);
+            if (analyzeImports) {
+                await this.analyzeImports(pkg);
+            }
+        }
+        // Build reverse edges for impact analysis
+        this.buildReverseEdges();
+        return this.graph;
+    }
+    /**
+     * Discover all package.json files in the monorepo
+     */
+    async discoverPackages() {
+        const packages = [];
+        const seen = new Set();
+        // Search in common locations
+        const searchPaths = [
+            this.monorepoRoot,
+            join(this.monorepoRoot, "packages"),
+            join(this.monorepoRoot, "packages/src"),
+            join(this.monorepoRoot, "apps"),
+            join(this.monorepoRoot, "MCP/packages"),
+        ];
+        for (const searchPath of searchPaths) {
+            if (!existsSync(searchPath))
+                continue;
+            await this.searchDirectory(searchPath, packages, seen, 0, 4);
+        }
+        return packages;
+    }
+    /**
+     * Recursively search for package.json files
+     */
+    async searchDirectory(dir, packages, seen, depth, maxDepth) {
+        if (depth > maxDepth)
+            return;
+        try {
+            const entries = readdirSync(dir, { withFileTypes: true });
+            for (const entry of entries) {
+                // Skip node_modules and hidden dirs
+                if (entry.name === "node_modules" || entry.name.startsWith("."))
+                    continue;
+                if (entry.name === "dist" || entry.name === "build")
+                    continue;
+                const fullPath = join(dir, entry.name);
+                if (entry.isDirectory()) {
+                    await this.searchDirectory(fullPath, packages, seen, depth + 1, maxDepth);
+                }
+                else if (entry.name === "package.json") {
+                    const packageDir = dirname(fullPath);
+                    const relativePath = relative(this.monorepoRoot, packageDir);
+                    if (seen.has(relativePath))
+                        continue;
+                    seen.add(relativePath);
+                    try {
+                        const pkg = JSON.parse(readFileSync(fullPath, "utf-8"));
+                        if (pkg.name && !pkg.private) {
+                            packages.push({
+                                name: pkg.name,
+                                path: relativePath,
+                                version: pkg.version || "0.0.0",
+                            });
+                            this.packageCache.set(pkg.name, { path: relativePath, pkg });
+                        }
+                    }
+                    catch {
+                        // Invalid package.json, skip
+                    }
+                }
+            }
+        }
+        catch {
+            // Directory not accessible, skip
+        }
+    }
+    /**
+     * Analyze package.json dependencies
+     */
+    async analyzePackageDependencies(pkg, includeDev, excludePatterns) {
+        const pkgPath = join(this.monorepoRoot, pkg.path, "package.json");
+        if (!existsSync(pkgPath))
+            return;
+        const packageJson = JSON.parse(readFileSync(pkgPath, "utf-8"));
+        const depTypes = ["dependencies"];
+        if (includeDev)
+            depTypes.push("devDependencies", "peerDependencies", "optionalDependencies");
+        for (const depType of depTypes) {
+            const deps = packageJson[depType];
+            if (!deps)
+                continue;
+            for (const [depName, depVersion] of Object.entries(deps)) {
+                // Check if this matches any exclude pattern
+                if (excludePatterns.some((pattern) => depName.match(pattern)))
+                    continue;
+                const isWorkspace = depVersion === "workspace:*" ||
+                    depVersion === "workspace:^" ||
+                    depVersion === "workspace:~";
+                if (isWorkspace) {
+                    // This is a workspace dependency
+                    const targetPkg = this.packageCache.get(depName);
+                    if (targetPkg) {
+                        this.addEdge(pkg.name, depName, "workspace");
+                    }
+                }
+                else if (this.packageCache.has(depName)) {
+                    // It's a local package but not using workspace: protocol
+                    this.addEdge(pkg.name, depName, "workspace");
+                }
+                else {
+                    // External dependency
+                    this.addNode(depName, "", "external", depVersion);
+                    this.addEdge(pkg.name, depName, "external");
+                }
+            }
+        }
+    }
+    /**
+     * Analyze TypeScript/JavaScript imports
+     */
+    async analyzeImports(pkg) {
+        const pkgDir = join(this.monorepoRoot, pkg.path);
+        // Common source directories
+        const sourceDirs = ["src", "lib", ""];
+        for (const sourceDir of sourceDirs) {
+            const searchPath = sourceDir ? join(pkgDir, sourceDir) : pkgDir;
+            if (!existsSync(searchPath))
+                continue;
+            await this.analyzeImportsInDirectory(pkg.name, searchPath);
+        }
+    }
+    /**
+     * Recursively analyze imports in a directory
+     */
+    async analyzeImportsInDirectory(packageName, dir) {
+        try {
+            const entries = readdirSync(dir, { withFileTypes: true });
+            for (const entry of entries) {
+                if (entry.name === "node_modules" || entry.name.startsWith("."))
+                    continue;
+                if (entry.name === "dist" || entry.name === "build")
+                    continue;
+                const fullPath = join(dir, entry.name);
+                if (entry.isDirectory()) {
+                    await this.analyzeImportsInDirectory(packageName, fullPath);
+                }
+                else if (entry.name.endsWith(".ts") ||
+                    entry.name.endsWith(".tsx") ||
+                    entry.name.endsWith(".js") ||
+                    entry.name.endsWith(".jsx") ||
+                    entry.name.endsWith(".mjs")) {
+                    await this.analyzeImportsInFile(packageName, fullPath);
+                }
+            }
+        }
+        catch {
+            // Directory not accessible
+        }
+    }
+    /**
+     * Analyze imports in a single file
+     */
+    async analyzeImportsInFile(packageName, filePath) {
+        try {
+            const content = readFileSync(filePath, "utf-8");
+            // Match various import patterns
+            const importPatterns = [
+                // ES imports: import ... from '...' | import ... from "..."
+                /import\s+(?:(?:\{[^}]*\}|\*\s+as\s+\w+|\w+)\s*,?\s*)*\s+from\s+['"]([^'"]+)['"]/g,
+                // Dynamic imports: import('...')
+                /import\(['"]([^'"]+)['"]\)/g,
+                // require(): require('...') | require("...")
+                /require\(['"]([^'"]+)['"]\)/g,
+                // Export from: export ... from '...'
+                /export\s+(?:(?:\{[^}]*\}|\*\s+as\s+\w+)\s+from\s+)?['"]([^'"]+)['"]/g,
+            ];
+            for (const pattern of importPatterns) {
+                let match;
+                while ((match = pattern.exec(content)) !== null) {
+                    const importPath = match[1];
+                    // Skip relative imports
+                    if (importPath.startsWith(".") || importPath.startsWith("/"))
+                        continue;
+                    // Check if this is a known workspace package
+                    for (const [pkgName, pkgData] of this.packageCache) {
+                        if (importPath === pkgName ||
+                            importPath.startsWith(pkgName + "/")) {
+                            this.addEdge(packageName, pkgName, "import", importPath);
+                            break;
+                        }
+                    }
+                }
+            }
+        }
+        catch {
+            // File not readable
+        }
+    }
+    /**
+     * Add a node to the graph
+     */
+    addNode(name, path, type, version) {
+        if (!this.graph.nodes.has(name)) {
+            this.graph.nodes.set(name, { name, path, type, version });
+            this.graph.reverseEdges.set(name, new Set());
+        }
+    }
+    /**
+     * Add an edge to the graph
+     */
+    addEdge(from, to, type, importPath) {
+        // Skip self-references
+        if (from === to)
+            return;
+        // Check if edge already exists
+        const existing = this.graph.edges.find((e) => e.from === from && e.to === to);
+        if (existing)
+            return;
+        this.graph.edges.push({ from, to, type, importPath });
+        // Update reverse edges
+        if (!this.graph.reverseEdges.has(to)) {
+            this.graph.reverseEdges.set(to, new Set());
+        }
+        this.graph.reverseEdges.get(to).add(from);
+    }
+    /**
+     * Build reverse edges for impact analysis
+     */
+    buildReverseEdges() {
+        for (const [to, dependents] of this.graph.reverseEdges) {
+            // Ensure node exists
+            if (!this.graph.nodes.has(to)) {
+                this.graph.nodes.set(to, { name: to, path: "", type: "external" });
+            }
+        }
+    }
+    /**
+     * Get the built graph
+     */
+    getGraph() {
+        return this.graph;
+    }
+    /**
+     * Get the monorepo root
+     */
+    getMonorepoRoot() {
+        return this.monorepoRoot;
+    }
+}
+//# sourceMappingURL=builder.js.map

package/dist/builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"builder.js","sourceRoot":"","sources":["../src/builder.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAChE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAcpD,MAAM,OAAO,sBAAsB;IACzB,YAAY,CAAS;IACrB,KAAK,CAAkB;IACvB,YAAY,GAAgE,IAAI,GAAG,EAAE,CAAC;IAE9F,YAAY,YAAoB;QAC9B,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG;YACX,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,KAAK,EAAE,EAAE;YACT,YAAY,EAAE,IAAI,GAAG,EAAE;SACxB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,UAAwB,EAAE;QACpC,MAAM,EACJ,sBAAsB,GAAG,KAAK,EAC9B,cAAc,GAAG,IAAI,EACrB,eAAe,GAAG,EAAE,GACrB,GAAG,OAAO,CAAC;QAEZ,wCAAwC;QACxC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAE/C,6BAA6B;QAC7B,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,WAAW,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;QAC7D,CAAC;QAED,wCAAwC;QACxC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,IAAI,CAAC,0BAA0B,CACnC,GAAG,EACH,sBAAsB,EACtB,eAAe,CAChB,CAAC;YAEF,IAAI,cAAc,EAAE,CAAC;gBACnB,MAAM,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QAED,0CAA0C;QAC1C,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,gBAAgB;QAC5B,MAAM,QAAQ,GAAkB,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAE/B,6BAA6B;QAC7B,MAAM,WAAW,GAAG;YAClB,IAAI,CAAC,YAAY;YACjB,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,UAAU,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC;YACvC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC;SACxC,CAAC;QAEF,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;gBAAE,SAAS;YACtC,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/D,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAC3B,GAAW,EACX,QAAuB,EACvB,IAAiB,EACjB,KAAa,EACb,QAAgB;QAEhB,IAAI,KAAK,GAAG,QAAQ;YAAE,OAAO;QAE7B,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YAE1D,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,oCAAoC;gBACpC,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;oBAC7D,SAAS;gBACX,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;oBAAE,SAAS;gBAE9D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBAEvC,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;oBACxB,MAAM,IAAI,CAAC,eAAe,CACxB,QAAQ,EACR,QAAQ,EACR,IAAI,EACJ,KAAK,GAAG,CAAC,EACT,QAAQ,CACT,CAAC;gBACJ,CAAC;qBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;oBACzC,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;oBACrC,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;oBAE7D,IAAI,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC;wBAAE,SAAS;oBACrC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;oBAEvB,IAAI,CAAC;wBACH,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;wBACxD,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;4BAC7B,QAAQ,CAAC,IAAI,CAAC;gCACZ,IAAI,EAAE,GAAG,CAAC,IAAI;gCACd,IAAI,EAAE,YAAY;gCAClB,OAAO,EAAE,GAAG,CAAC,OAAO,IAAI,OAAO;6BAChC,CAAC,CAAC;4BACH,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,CAAC,CAAC;wBAC/D,CAAC;oBACH,CAAC;oBAAC,MAAM,CAAC;wBACP,6BAA6B;oBAC/B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,iCAAiC;QACnC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,0BAA0B,CACtC,GAAgB,EAChB,UAAmB,EACnB,eAAyB;QAEzB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;QAClE,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;YAAE,OAAO;QAEjC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QAE/D,MAAM,QAAQ,GAAG,CAAC,cAAc,CAAC,CAAC;QAClC,IAAI,UAAU;YACZ,QAAQ,CAAC,IAAI,CAAC,iBAAiB,EAAE,kBAAkB,EAAE,sBAAsB,CAAC,CAAC;QAE/E,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;YAClC,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,KAAK,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAChD,IAA8B,CAC/B,EAAE,CAAC;gBACF,4CAA4C;gBAC5C,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;oBAAE,SAAS;gBAExE,MAAM,WAAW,GACf,UAAU,KAAK,aAAa;oBAC5B,UAAU,KAAK,aAAa;oBAC5B,UAAU,KAAK,aAAa,CAAC;gBAE/B,IAAI,WAAW,EAAE,CAAC;oBAChB,iCAAiC;oBACjC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBACjD,IAAI,SAAS,EAAE,CAAC;wBACd,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;oBAC/C,CAAC;gBACH,CAAC;qBAAM,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC1C,yDAAyD;oBACzD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;gBAC/C,CAAC;qBAAM,CAAC;oBACN,sBAAsB;oBACtB,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,UAAoB,CAAC,CAAC;oBAC5D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;gBAC9C,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,cAAc,CAAC,GAAgB;QAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QAEjD,4BAA4B;QAC5B,MAAM,UAAU,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QAEtC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAChE,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;gBAAE,SAAS;YACtC,MAAM,IAAI,CAAC,yBAAyB,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,yBAAyB,CACrC,WAAmB,EACnB,GAAW;QAEX,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YAE1D,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;oBAAE,SAAS;gBAC1E,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;oBAAE,SAAS;gBAE9D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBAEvC,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;oBACxB,MAAM,IAAI,CAAC,yBAAyB,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;gBAC9D,CAAC;qBAAM,IACL,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAC1B,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;oBAC3B,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAC1B,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;oBAC3B,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAC3B,CAAC;oBACD,MAAM,IAAI,CAAC,oBAAoB,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;gBACzD,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,2BAA2B;QAC7B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,oBAAoB,CAChC,WAAmB,EACnB,QAAgB;QAEhB,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAEhD,gCAAgC;YAChC,MAAM,cAAc,GAAG;gBACrB,4DAA4D;gBAC5D,kFAAkF;gBAClF,iCAAiC;gBACjC,6BAA6B;gBAC7B,6CAA6C;gBAC7C,8BAA8B;gBAC9B,qCAAqC;gBACrC,sEAAsE;aACvE,CAAC;YAEF,KAAK,MAAM,OAAO,IAAI,cAAc,EAAE,CAAC;gBACrC,IAAI,KAAK,CAAC;gBACV,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;oBAChD,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBAE5B,wBAAwB;oBACxB,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC;wBAAE,SAAS;oBAEvE,6CAA6C;oBAC7C,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;wBACnD,IACE,UAAU,KAAK,OAAO;4BACtB,UAAU,CAAC,UAAU,CAAC,OAAO,GAAG,GAAG,CAAC,EACpC,CAAC;4BACD,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;4BACzD,MAAM;wBACR,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,oBAAoB;QACtB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,OAAO,CACb,IAAY,EACZ,IAAY,EACZ,IAA0C,EAC1C,OAAgB;QAEhB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;YAC1D,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED;;OAEG;IACK,OAAO,CACb,IAAY,EACZ,EAAU,EACV,IAAyC,EACzC,UAAmB;QAEnB,uBAAuB;QACvB,IAAI,IAAI,KAAK,EAAE;YAAE,OAAO;QAExB,+BAA+B;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9E,IAAI,QAAQ;YAAE,OAAO;QAErB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;QAEtD,uBAAuB;QACvB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED;;OAEG;IACK,iBAAiB;QACvB,KAAK,MAAM,CAAC,EAAE,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;YACvD,qBAAqB;YACrB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,eAAe;QACb,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;CACF"}

package/dist/formatters.d.ts

@@ -0,0 +1,27 @@
+/**
+ * @ebowwa/dependency-graph - Output Formatters
+ *
+ * Format dependency graphs for various output formats
+ */
+import type { DependencyGraph, OutputFormat } from "./types.js";
+/**
+ * Format the graph for output
+ */
+export declare function formatGraph(graph: DependencyGraph, format: OutputFormat): string;
+/**
+ * Format as JSON
+ */
+export declare function formatAsJson(graph: DependencyGraph): string;
+/**
+ * Format as Mermaid diagram
+ */
+export declare function formatAsMermaid(graph: DependencyGraph): string;
+/**
+ * Format as Graphviz DOT
+ */
+export declare function formatAsDot(graph: DependencyGraph): string;
+/**
+ * Format as ASCII tree
+ */
+export declare function formatAsTree(graph: DependencyGraph): string;
+//# sourceMappingURL=formatters.d.ts.map

package/dist/formatters.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"formatters.d.ts","sourceRoot":"","sources":["../src/formatters.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAEhE;;GAEG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,eAAe,EAAE,MAAM,EAAE,YAAY,GAAG,MAAM,CAYhF;AAED;;GAEG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,eAAe,GAAG,MAAM,CAS3D;AAED;;GAEG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,eAAe,GAAG,MAAM,CAqC9D;AAED;;GAEG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,eAAe,GAAG,MAAM,CAqB1D;AAED;;GAEG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,eAAe,GAAG,MAAM,CAoC3D"}