@ebowwa/dependency-graph 1.0.0

package/dist/formatters.js

@@ -0,0 +1,145 @@
+/**
+ * @ebowwa/dependency-graph - Output Formatters
+ *
+ * Format dependency graphs for various output formats
+ */
+/**
+ * Format the graph for output
+ */
+export function formatGraph(graph, format) {
+    switch (format) {
+        case "mermaid":
+            return formatAsMermaid(graph);
+        case "dot":
+            return formatAsDot(graph);
+        case "tree":
+            return formatAsTree(graph);
+        case "json":
+        default:
+            return formatAsJson(graph);
+    }
+}
+/**
+ * Format as JSON
+ */
+export function formatAsJson(graph) {
+    return JSON.stringify({
+        nodes: Array.from(graph.nodes.values()),
+        edges: graph.edges,
+    }, null, 2);
+}
+/**
+ * Format as Mermaid diagram
+ */
+export function formatAsMermaid(graph) {
+    const lines = ["graph TD"];
+    // Add nodes
+    for (const [name, node] of graph.nodes) {
+        const label = node.type === "workspace" ? `📦 ${name}` : `📚 ${name}`;
+        lines.push(`  ${sanitizeId(name)}["${label}"]`);
+    }
+    // Add edges
+    for (const edge of graph.edges) {
+        const from = sanitizeId(edge.from);
+        const to = sanitizeId(edge.to);
+        const label = edge.type === "workspace"
+            ? "workspace"
+            : edge.type === "import"
+                ? "imports"
+                : "external";
+        lines.push(`  ${from} -->|${label}| ${to}`);
+    }
+    // Add styles
+    lines.push("  classDef workspace fill:#e1f5fe");
+    lines.push("  classDef external fill:#f5f5f5");
+    lines.push("  classDef import fill:#fff3e0");
+    for (const [name, node] of graph.nodes) {
+        const id = sanitizeId(name);
+        if (node.type === "workspace") {
+            lines.push(`  class ${id} workspace`);
+        }
+        else if (node.type === "external") {
+            lines.push(`  class ${id} external`);
+        }
+    }
+    return lines.join("\n");
+}
+/**
+ * Format as Graphviz DOT
+ */
+export function formatAsDot(graph) {
+    const lines = ["digraph dependencies {"];
+    lines.push("  rankdir=LR;");
+    lines.push("  node [shape=box];");
+    // Add nodes
+    for (const [name, node] of graph.nodes) {
+        const color = node.type === "workspace" ? "lightblue" : "lightgray";
+        lines.push(`  "${name}" [fillcolor=${color}, style=filled];`);
+    }
+    // Add edges
+    for (const edge of graph.edges) {
+        const style = edge.type === "workspace" ? "solid" : "dashed";
+        lines.push(`  "${edge.from}" -> "${edge.to}" [style=${style}, label="${edge.type}"];`);
+    }
+    lines.push("}");
+    return lines.join("\n");
+}
+/**
+ * Format as ASCII tree
+ */
+export function formatAsTree(graph) {
+    const lines = [];
+    const seen = new Set();
+    // Find root nodes (no incoming edges from other workspace packages)
+    const workspaceNodes = Array.from(graph.nodes.values()).filter((n) => n.type === "workspace");
+    const incomingEdges = new Map();
+    for (const node of workspaceNodes) {
+        incomingEdges.set(node.name, 0);
+    }
+    for (const edge of graph.edges) {
+        if (graph.nodes.get(edge.to)?.type === "workspace") {
+            incomingEdges.set(edge.to, (incomingEdges.get(edge.to) || 0) + 1);
+        }
+    }
+    // Start from roots
+    for (const [name, node] of graph.nodes) {
+        if (node.type === "workspace" && (incomingEdges.get(name) || 0) === 0) {
+            lines.push(`📦 ${name}`);
+            printTree(graph, name, "", seen, lines);
+        }
+    }
+    // Add any disconnected nodes
+    for (const [name, node] of graph.nodes) {
+        if (!seen.has(name) && node.type === "workspace") {
+            lines.push(`📦 ${name} (disconnected)`);
+        }
+    }
+    return lines.join("\n");
+}
+function printTree(graph, nodeName, prefix, seen, lines) {
+    seen.add(nodeName);
+    // Find outgoing edges to other workspace packages
+    const outgoing = graph.edges.filter((e) => e.from === nodeName && graph.nodes.get(e.to)?.type === "workspace");
+    for (let i = 0; i < outgoing.length; i++) {
+        const edge = outgoing[i];
+        const isLast = i === outgoing.length - 1;
+        const connector = isLast ? "└──" : "├──";
+        const childPrefix = prefix + (isLast ? "    " : "│   ");
+        lines.push(`${prefix}${connector} 📦 ${edge.to} [${edge.type}]`);
+        if (!seen.has(edge.to)) {
+            printTree(graph, edge.to, childPrefix, seen, lines);
+        }
+    }
+    // Show external dependencies count
+    const externals = graph.edges.filter((e) => e.from === nodeName && graph.nodes.get(e.to)?.type === "external");
+    if (externals.length > 0) {
+        lines.push(`${prefix}└── 📚 ${externals.length} external dependencies`);
+    }
+}
+/**
+ * Sanitize ID for Mermaid/DOT formats
+ */
+function sanitizeId(name) {
+    return name.replace(/[^a-zA-Z0-9]/g, "_");
+}
+//# sourceMappingURL=formatters.js.map

package/dist/formatters.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"formatters.js","sourceRoot":"","sources":["../src/formatters.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,KAAsB,EAAE,MAAoB;IACtE,QAAQ,MAAM,EAAE,CAAC;QACf,KAAK,SAAS;YACZ,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;QAChC,KAAK,KAAK;YACR,OAAO,WAAW,CAAC,KAAK,CAAC,CAAC;QAC5B,KAAK,MAAM;YACT,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC;QAC7B,KAAK,MAAM,CAAC;QACZ;YACE,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAAC,KAAsB;IACjD,OAAO,IAAI,CAAC,SAAS,CACnB;QACE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACvC,KAAK,EAAE,KAAK,CAAC,KAAK;KACnB,EACD,IAAI,EACJ,CAAC,CACF,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,KAAsB;IACpD,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,CAAC;IAE3B,YAAY;IACZ,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC;QACtE,KAAK,CAAC,IAAI,CAAC,KAAK,UAAU,CAAC,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC;IAClD,CAAC;IAED,YAAY;IACZ,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/B,MAAM,KAAK,GACT,IAAI,CAAC,IAAI,KAAK,WAAW;YACvB,CAAC,CAAC,WAAW;YACb,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ;gBACtB,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,UAAU,CAAC;QACnB,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,QAAQ,KAAK,KAAK,EAAE,EAAE,CAAC,CAAC;IAC9C,CAAC;IAED,aAAa;IACb,KAAK,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;IAChD,KAAK,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAC;IAC/C,KAAK,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC;IAE7C,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QACvC,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;QACxC,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YACpC,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,KAAsB;IAChD,MAAM,KAAK,GAAG,CAAC,wBAAwB,CAAC,CAAC;IACzC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC5B,KAAK,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;IAElC,YAAY;IACZ,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;QACpE,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,gBAAgB,KAAK,kBAAkB,CAAC,CAAC;IAChE,CAAC;IAED,YAAY;IACZ,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC7D,KAAK,CAAC,IAAI,CACR,MAAM,IAAI,CAAC,IAAI,SAAS,IAAI,CAAC,EAAE,YAAY,KAAK,YAAY,IAAI,CAAC,IAAI,KAAK,CAC3E,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAAC,KAAsB;IACjD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,oEAAoE;IACpE,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC5D,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAC9B,CAAC;IACF,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEhD,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;QAClC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAClC,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;YACnD,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IAED,mBAAmB;IACnB,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACtE,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;YACzB,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,6BAA6B;IAC7B,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACjD,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,iBAAiB,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,SAAS,CAChB,KAAsB,EACtB,QAAgB,EAChB,MAAc,EACd,IAAiB,EACjB,KAAe;IAEf,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAEnB,kDAAkD;IAClD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CACjC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,KAAK,WAAW,CACrE,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,CAAC,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QACzC,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAExD,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,GAAG,SAAS,OAAO,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACjE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACvB,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,mCAAmC;IACnC,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAClC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,KAAK,UAAU,CACpE,CAAC;IACF,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,UAAU,SAAS,CAAC,MAAM,wBAAwB,CAAC,CAAC;IAC1E,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,UAAU,CAAC,IAAY;IAC9B,OAAO,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;AAC5C,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,27 @@
+/**
+ * @ebowwa/dependency-graph
+ *
+ * Core dependency graph analysis and visualization for monorepos
+ *
+ * @example
+ * ```typescript
+ * import { DependencyGraphBuilder, formatGraph, analyzeImpact, findCircularDependencies } from '@ebowwa/dependency-graph';
+ *
+ * const builder = new DependencyGraphBuilder('/path/to/monorepo');
+ * const graph = await builder.build({ analyzeImports: true });
+ *
+ * // Format as Mermaid diagram
+ * const mermaid = formatGraph(graph, 'mermaid');
+ *
+ * // Find circular dependencies
+ * const cycles = findCircularDependencies(graph);
+ *
+ * // Analyze impact of changing a package
+ * const impact = analyzeImpact(graph, '@ebowwa/terminal');
+ * ```
+ */
+export type { DependencyNode, DependencyEdge, DependencyGraph, ImportInfo, BuildOptions, ImpactResult, OutputFormat, PackageInfo, } from "./types.js";
+export { DependencyGraphBuilder } from "./builder.js";
+export { findCircularDependencies, analyzeImpact, findUnusedPackages, getPackageInfo, getWorkspacePackages, getExternalDependencies, } from "./analysis.js";
+export { formatGraph, formatAsJson, formatAsMermaid, formatAsDot, formatAsTree, } from "./formatters.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAGH,YAAY,EACV,cAAc,EACd,cAAc,EACd,eAAe,EACf,UAAU,EACV,YAAY,EACZ,YAAY,EACZ,YAAY,EACZ,WAAW,GACZ,MAAM,YAAY,CAAC;AAGpB,OAAO,EAAE,sBAAsB,EAAE,MAAM,cAAc,CAAC;AAGtD,OAAO,EACL,wBAAwB,EACxB,aAAa,EACb,kBAAkB,EAClB,cAAc,EACd,oBAAoB,EACpB,uBAAuB,GACxB,MAAM,eAAe,CAAC;AAGvB,OAAO,EACL,WAAW,EACX,YAAY,EACZ,eAAe,EACf,WAAW,EACX,YAAY,GACb,MAAM,iBAAiB,CAAC"}

package/dist/index.js

@@ -0,0 +1,29 @@
+/**
+ * @ebowwa/dependency-graph
+ *
+ * Core dependency graph analysis and visualization for monorepos
+ *
+ * @example
+ * ```typescript
+ * import { DependencyGraphBuilder, formatGraph, analyzeImpact, findCircularDependencies } from '@ebowwa/dependency-graph';
+ *
+ * const builder = new DependencyGraphBuilder('/path/to/monorepo');
+ * const graph = await builder.build({ analyzeImports: true });
+ *
+ * // Format as Mermaid diagram
+ * const mermaid = formatGraph(graph, 'mermaid');
+ *
+ * // Find circular dependencies
+ * const cycles = findCircularDependencies(graph);
+ *
+ * // Analyze impact of changing a package
+ * const impact = analyzeImpact(graph, '@ebowwa/terminal');
+ * ```
+ */
+// Builder
+export { DependencyGraphBuilder } from "./builder.js";
+// Analysis
+export { findCircularDependencies, analyzeImpact, findUnusedPackages, getPackageInfo, getWorkspacePackages, getExternalDependencies, } from "./analysis.js";
+// Formatters
+export { formatGraph, formatAsJson, formatAsMermaid, formatAsDot, formatAsTree, } from "./formatters.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAcH,UAAU;AACV,OAAO,EAAE,sBAAsB,EAAE,MAAM,cAAc,CAAC;AAEtD,WAAW;AACX,OAAO,EACL,wBAAwB,EACxB,aAAa,EACb,kBAAkB,EAClB,cAAc,EACd,oBAAoB,EACpB,uBAAuB,GACxB,MAAM,eAAe,CAAC;AAEvB,aAAa;AACb,OAAO,EACL,WAAW,EACX,YAAY,EACZ,eAAe,EACf,WAAW,EACX,YAAY,GACb,MAAM,iBAAiB,CAAC"}

package/dist/types.d.ts

@@ -0,0 +1,51 @@
+/**
+ * @ebowwa/dependency-graph - Core Types
+ *
+ * Type definitions for dependency graph analysis
+ */
+export interface DependencyNode {
+    name: string;
+    path: string;
+    type: "package" | "workspace" | "external";
+    version?: string;
+}
+export interface DependencyEdge {
+    from: string;
+    to: string;
+    type: "workspace" | "external" | "import";
+    importPath?: string;
+}
+export interface DependencyGraph {
+    nodes: Map<string, DependencyNode>;
+    edges: DependencyEdge[];
+    reverseEdges: Map<string, Set<string>>;
+}
+export interface ImportInfo {
+    from: string;
+    imports: string[];
+    file: string;
+}
+export interface BuildOptions {
+    includeDevDependencies?: boolean;
+    analyzeImports?: boolean;
+    excludePatterns?: string[];
+}
+export interface ImpactResult {
+    direct: string[];
+    transitive: string[];
+    all: string[];
+}
+export type OutputFormat = "json" | "mermaid" | "dot" | "tree";
+export interface PackageInfo {
+    name: string;
+    type: "package" | "workspace" | "external";
+    path: string;
+    version?: string;
+    dependencies: Array<{
+        name: string;
+        type: "workspace" | "external" | "import";
+        version?: string;
+    }>;
+    dependents: string[];
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,SAAS,GAAG,WAAW,GAAG,UAAU,CAAC;IAC3C,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,WAAW,GAAG,UAAU,GAAG,QAAQ,CAAC;IAC1C,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,eAAe;IAC9B,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;IACnC,KAAK,EAAE,cAAc,EAAE,CAAC;IACxB,YAAY,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;CACxC;AAED,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,YAAY;IAC3B,sBAAsB,CAAC,EAAE,OAAO,CAAC;IACjC,cAAc,CAAC,EAAE,OAAO,CAAC;IACzB,eAAe,CAAC,EAAE,MAAM,EAAE,CAAC;CAC5B;AAED,MAAM,WAAW,YAAY;IAC3B,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,UAAU,EAAE,MAAM,EAAE,CAAC;IACrB,GAAG,EAAE,MAAM,EAAE,CAAC;CACf;AAED,MAAM,MAAM,YAAY,GAAG,MAAM,GAAG,SAAS,GAAG,KAAK,GAAG,MAAM,CAAC;AAE/D,MAAM,WAAW,WAAW;IAC1B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,SAAS,GAAG,WAAW,GAAG,UAAU,CAAC;IAC3C,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,YAAY,EAAE,KAAK,CAAC;QAClB,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,WAAW,GAAG,UAAU,GAAG,QAAQ,CAAC;QAC1C,OAAO,CAAC,EAAE,MAAM,CAAC;KAClB,CAAC,CAAC;IACH,UAAU,EAAE,MAAM,EAAE,CAAC;CACtB"}

package/dist/types.js

@@ -0,0 +1,7 @@
+/**
+ * @ebowwa/dependency-graph - Core Types
+ *
+ * Type definitions for dependency graph analysis
+ */
+export {};
+//# sourceMappingURL=types.js.map

package/dist/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":"AAAA;;;;GAIG"}

package/package.json

@@ -0,0 +1,38 @@
+{
+  "name": "@ebowwa/dependency-graph",
+  "version": "1.0.0",
+  "description": "Core dependency graph analysis and visualization for monorepos",
+  "type": "module",
+  "main": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "import": "./dist/index.js",
+      "types": "./dist/index.d.ts"
+    }
+  },
+  "scripts": {
+    "build": "tsc",
+    "dev": "tsc --watch"
+  },
+  "files": [
+    "dist",
+    "src"
+  ],
+  "keywords": [
+    "dependency",
+    "graph",
+    "monorepo",
+    "visualization",
+    "impact-analysis"
+  ],
+  "author": "ebowwa",
+  "license": "MIT",
+  "devDependencies": {
+    "@types/node": "^22.10.2",
+    "typescript": "^5.7.2"
+  },
+  "engines": {
+    "node": ">=20.0.0"
+  }
+}

package/src/analysis.ts

@@ -0,0 +1,188 @@
+/**
+ * @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 function findCircularDependencies(
+  graph: DependencyGraph,
+  maxDepth: number = 10
+): string[][] {
+  const cycles: string[][] = [];
+  const visited = new Set<string>();
+  const recursionStack = new Set<string>();
+
+  function dfs(node: string, path: string[]): void {
+    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: DependencyGraph,
+  packageName: string,
+  includeTransitive: boolean = true
+): ImpactResult {
+  const direct: string[] = [];
+  const transitive: string[] = [];
+  const visited = new Set<string>();
+
+  // 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: DependencyGraph,
+  packageName: string,
+  visited: Set<string>,
+  result: string[]
+): void {
+  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: DependencyGraph,
+  includeExternal: boolean = false
+): string[] {
+  const unused: string[] = [];
+
+  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: DependencyGraph,
+  packageName: string
+): PackageInfo | null {
+  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: DependencyGraph): string[] {
+  const packages: string[] = [];
+  for (const [name, node] of graph.nodes) {
+    if (node.type === "workspace") {
+      packages.push(name);
+    }
+  }
+  return packages;
+}
+
+/**
+ * Get all external dependencies
+ */
+export function getExternalDependencies(graph: DependencyGraph): string[] {
+  const deps: string[] = [];
+  for (const [name, node] of graph.nodes) {
+    if (node.type === "external") {
+      deps.push(name);
+    }
+  }
+  return deps;
+}