dependency-graph-analyzer 1.0.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 Apollo87z
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/dist/analyzer.d.ts

@@ -0,0 +1,22 @@
+import { Graph } from 'graphlib';
+import { AnalysisResult, Cycle, StronglyConnectedComponent, TopologicalOrder, CriticalPackage } from './types';
+export declare class GraphAnalyzer {
+    private graph;
+    constructor(graph: Graph);
+    analyze(): AnalysisResult;
+    findcycles(): Cycle[];
+    findcomponents(): StronglyConnectedComponent[];
+    topsort(): TopologicalOrder;
+    getcritical(limit?: number): CriticalPackage[];
+    detectcycle(start: string): string[] | null;
+    getstats(): {
+        totalNodes: number;
+        totalEdges: number;
+        hasCycles: boolean;
+    };
+    getdeps(node: string): string[];
+    getdependents(node: string): string[];
+    findpath(from: string, to: string): string[] | null;
+    subgraph(nodes: string[]): Graph;
+}
+//# sourceMappingURL=analyzer.d.ts.map

package/dist/analyzer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"analyzer.d.ts","sourceRoot":"","sources":["../src/analyzer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAO,MAAM,UAAU,CAAC;AACtC,OAAO,EACL,cAAc,EACd,KAAK,EACL,0BAA0B,EAC1B,gBAAgB,EAChB,eAAe,EAChB,MAAM,SAAS,CAAC;AAEjB,qBAAa,aAAa;IACxB,OAAO,CAAC,KAAK,CAAQ;gBAET,KAAK,EAAE,KAAK;IAIxB,OAAO,IAAI,cAAc;IAgBzB,UAAU,IAAI,KAAK,EAAE;IAyBrB,cAAc,IAAI,0BAA0B,EAAE;IAiB9C,OAAO,IAAI,gBAAgB;IAe3B,WAAW,CAAC,KAAK,GAAE,MAAW,GAAG,eAAe,EAAE;IAsBlD,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,IAAI;IAkC3C,QAAQ;;;;;IAYR,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE;IAI/B,aAAa,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE;IAIrC,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,IAAI;IA4BnD,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK;CAoBjC"}

package/dist/analyzer.js

@@ -0,0 +1,178 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.GraphAnalyzer = void 0;
+const graphlib_1 = require("graphlib");
+class GraphAnalyzer {
+    constructor(graph) {
+        this.graph = graph;
+    }
+    analyze() {
+        const cycles = this.findcycles();
+        const components = this.findcomponents();
+        const topological = this.topsort();
+        const critical = this.getcritical();
+        const stats = this.getstats();
+        return {
+            cycles,
+            components,
+            topological,
+            critical,
+            stats
+        };
+    }
+    findcycles() {
+        const cycles = [];
+        const components = graphlib_1.alg.tarjan(this.graph);
+        for (const comp of components) {
+            if (comp.length > 1) {
+                cycles.push({
+                    nodes: comp,
+                    severity: 'ERROR'
+                });
+            }
+            else if (comp.length === 1) {
+                const node = comp[0];
+                const next = this.graph.successors(node) || [];
+                if (next.includes(node)) {
+                    cycles.push({
+                        nodes: [node],
+                        severity: 'WARNING'
+                    });
+                }
+            }
+        }
+        return cycles;
+    }
+    findcomponents() {
+        const components = graphlib_1.alg.tarjan(this.graph);
+        const result = [];
+        for (const comp of components) {
+            if (comp.length > 1) {
+                result.push({
+                    nodes: comp,
+                    size: comp.length
+                });
+            }
+        }
+        result.sort((a, b) => b.size - a.size);
+        return result;
+    }
+    topsort() {
+        try {
+            const order = graphlib_1.alg.topsort(this.graph);
+            return {
+                order,
+                valid: true
+            };
+        }
+        catch (error) {
+            return {
+                order: [],
+                valid: false
+            };
+        }
+    }
+    getcritical(limit = 10) {
+        const nodes = this.graph.nodes();
+        const pkgs = [];
+        for (const node of nodes) {
+            const deps = this.graph.predecessors(node) || [];
+            pkgs.push({
+                name: node,
+                dependents: deps.length,
+                rank: 0
+            });
+        }
+        pkgs.sort((a, b) => b.dependents - a.dependents);
+        for (let i = 0; i < pkgs.length; i++) {
+            pkgs[i].rank = i + 1;
+        }
+        return pkgs.slice(0, limit);
+    }
+    detectcycle(start) {
+        const visited = new Set();
+        const stack = new Set();
+        const path = [];
+        const dfs = (node) => {
+            visited.add(node);
+            stack.add(node);
+            path.push(node);
+            const next = this.graph.successors(node) || [];
+            for (const n of next) {
+                if (!visited.has(n)) {
+                    if (dfs(n)) {
+                        return true;
+                    }
+                }
+                else if (stack.has(n)) {
+                    return true;
+                }
+            }
+            stack.delete(node);
+            path.pop();
+            return false;
+        };
+        if (dfs(start)) {
+            return path;
+        }
+        return null;
+    }
+    getstats() {
+        const nodes = this.graph.nodes();
+        const edges = this.graph.edges();
+        const cycles = this.findcycles();
+        return {
+            totalNodes: nodes.length,
+            totalEdges: edges.length,
+            hasCycles: cycles.length > 0
+        };
+    }
+    getdeps(node) {
+        return this.graph.successors(node) || [];
+    }
+    getdependents(node) {
+        return this.graph.predecessors(node) || [];
+    }
+    findpath(from, to) {
+        const queue = [{ node: from, path: [from] }];
+        const visited = new Set();
+        while (queue.length > 0) {
+            const current = queue.shift();
+            if (current.node === to) {
+                return current.path;
+            }
+            if (visited.has(current.node))
+                continue;
+            visited.add(current.node);
+            const next = this.graph.successors(current.node) || [];
+            for (const n of next) {
+                if (!visited.has(n)) {
+                    queue.push({
+                        node: n,
+                        path: [...current.path, n]
+                    });
+                }
+            }
+        }
+        return null;
+    }
+    subgraph(nodes) {
+        const g = new graphlib_1.Graph({ directed: true });
+        for (const node of nodes) {
+            if (this.graph.hasNode(node)) {
+                g.setNode(node, this.graph.node(node));
+            }
+        }
+        for (const node of nodes) {
+            const next = this.graph.successors(node) || [];
+            for (const n of next) {
+                if (nodes.includes(n)) {
+                    g.setEdge(node, n);
+                }
+            }
+        }
+        return g;
+    }
+}
+exports.GraphAnalyzer = GraphAnalyzer;
+//# sourceMappingURL=analyzer.js.map

package/dist/analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"analyzer.js","sourceRoot":"","sources":["../src/analyzer.ts"],"names":[],"mappings":";;;AAAA,uCAAsC;AAStC,MAAa,aAAa;IAGxB,YAAY,KAAY;QACtB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,OAAO;QACL,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACzC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAE9B,OAAO;YACL,MAAM;YACN,UAAU;YACV,WAAW;YACX,QAAQ;YACR,KAAK;SACN,CAAC;IACJ,CAAC;IAED,UAAU;QACR,MAAM,MAAM,GAAY,EAAE,CAAC;QAC3B,MAAM,UAAU,GAAG,cAAG,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAE1C,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,MAAM,CAAC,IAAI,CAAC;oBACV,KAAK,EAAE,IAAI;oBACX,QAAQ,EAAE,OAAO;iBAClB,CAAC,CAAC;YACL,CAAC;iBAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACrB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC/C,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBACxB,MAAM,CAAC,IAAI,CAAC;wBACV,KAAK,EAAE,CAAC,IAAI,CAAC;wBACb,QAAQ,EAAE,SAAS;qBACpB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,cAAc;QACZ,MAAM,UAAU,GAAG,cAAG,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAiC,EAAE,CAAC;QAEhD,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,MAAM,CAAC,IAAI,CAAC;oBACV,KAAK,EAAE,IAAI;oBACX,IAAI,EAAE,IAAI,CAAC,MAAM;iBAElB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACvC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO;QACL,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,cAAG,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtC,OAAO;gBACL,KAAK;gBACL,KAAK,EAAE,IAAI;aACZ,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO;gBACL,KAAK,EAAE,EAAE;gBACT,KAAK,EAAE,KAAK;aACb,CAAC;QACJ,CAAC;IACH,CAAC;IAED,WAAW,CAAC,QAAgB,EAAE;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACjC,MAAM,IAAI,GAAsB,EAAE,CAAC;QAEnC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACjD,IAAI,CAAC,IAAI,CAAC;gBACR,IAAI,EAAE,IAAI;gBACV,UAAU,EAAE,IAAI,CAAC,MAAM;gBACvB,IAAI,EAAE,CAAC;aACR,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;QAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC9B,CAAC;IAED,WAAW,CAAC,KAAa;QACvB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,MAAM,IAAI,GAAa,EAAE,CAAC;QAE1B,MAAM,GAAG,GAAG,CAAC,IAAY,EAAW,EAAE;YACpC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAChB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEhB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YAE/C,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;gBACrB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACpB,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;wBACX,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;qBAAM,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACxB,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;YAED,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACnB,IAAI,CAAC,GAAG,EAAE,CAAC;YACX,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QAEF,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACf,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ;QACN,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAEjC,OAAO;YACL,UAAU,EAAE,KAAK,CAAC,MAAM;YACxB,UAAU,EAAE,KAAK,CAAC,MAAM;YACxB,SAAS,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC;SAC7B,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,IAAY;QAClB,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IAC3C,CAAC;IAED,aAAa,CAAC,IAAY;QACxB,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IAC7C,CAAC;IAED,QAAQ,CAAC,IAAY,EAAE,EAAU;QAC/B,MAAM,KAAK,GAA4C,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAE/B,IAAI,OAAO,CAAC,IAAI,KAAK,EAAE,EAAE,CAAC;gBACxB,OAAO,OAAO,CAAC,IAAI,CAAC;YACtB,CAAC;YAED,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC;gBAAE,SAAS;YACxC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAE1B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACvD,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;gBACrB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACpB,KAAK,CAAC,IAAI,CAAC;wBACT,IAAI,EAAE,CAAC;wBACP,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;qBAC3B,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,KAAe;QACtB,MAAM,CAAC,GAAG,IAAI,gBAAK,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAExC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7B,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YAC/C,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;gBACrB,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;oBACtB,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,CAAC,CAAC;IACX,CAAC;CACF;AA5MD,sCA4MC"}

package/dist/graph.d.ts

@@ -0,0 +1,14 @@
+import { Graph } from 'graphlib';
+import { DependencyInput, PackageVersion } from './types';
+export declare class DependencyGraph {
+    private graph;
+    constructor();
+    build(input: DependencyInput): Graph;
+    buildsimple(deps: Record<string, string[]>): Graph;
+    getgraph(): Graph;
+    resolveversions(input: DependencyInput): Record<string, string>;
+    pickver(available: PackageVersion[], constraint: string): string | null;
+    vercmp(a: string, b: string): number;
+    findpkg(available: Record<string, PackageVersion[]>, pkg: string, ver: string): PackageVersion | null;
+}
+//# sourceMappingURL=graph.d.ts.map

package/dist/graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.d.ts","sourceRoot":"","sources":["../src/graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AACjC,OAAO,EAAE,eAAe,EAAa,cAAc,EAAE,MAAM,SAAS,CAAC;AAErE,qBAAa,eAAe;IAC1B,OAAO,CAAC,KAAK,CAAQ;;IAMrB,KAAK,CAAC,KAAK,EAAE,eAAe,GAAG,KAAK;IAyBpC,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,KAAK;IAclD,QAAQ,IAAI,KAAK;IAIjB,eAAe,CAAC,KAAK,EAAE,eAAe,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC;IA4C/D,OAAO,CAAC,SAAS,EAAE,cAAc,EAAE,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IA6BvE,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAapC,OAAO,CACL,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC,EAC3C,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,GACV,cAAc,GAAG,IAAI;CAQzB"}

package/dist/graph.js

@@ -0,0 +1,132 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DependencyGraph = void 0;
+const graphlib_1 = require("graphlib");
+class DependencyGraph {
+    constructor() {
+        this.graph = new graphlib_1.Graph({ directed: true });
+    }
+    build(input) {
+        this.graph = new graphlib_1.Graph({ directed: true });
+        const resolved = this.resolveversions(input);
+        for (const pkg in resolved) {
+            const ver = resolved[pkg];
+            const nid = `${pkg}@${ver}`;
+            this.graph.setNode(nid, { name: pkg, version: ver });
+            const data = this.findpkg(input.available, pkg, ver);
+            if (data && data.requires) {
+                for (const dep in data.requires) {
+                    const depver = resolved[dep];
+                    if (depver) {
+                        const depid = `${dep}@${depver}`;
+                        this.graph.setEdge(nid, depid);
+                    }
+                }
+            }
+        }
+        return this.graph;
+    }
+    buildsimple(deps) {
+        this.graph = new graphlib_1.Graph({ directed: true });
+        for (const node in deps) {
+            this.graph.setNode(node);
+            for (const dep of deps[node]) {
+                this.graph.setNode(dep);
+                this.graph.setEdge(node, dep);
+            }
+        }
+        return this.graph;
+    }
+    getgraph() {
+        return this.graph;
+    }
+    resolveversions(input) {
+        const resolved = {};
+        for (const pkg in input.requirements) {
+            const constraint = input.requirements[pkg];
+            const available = input.available[pkg];
+            if (available && available.length > 0) {
+                const ver = this.pickver(available, constraint);
+                if (ver) {
+                    resolved[pkg] = ver;
+                }
+            }
+        }
+        const queue = Object.keys(resolved);
+        const visited = new Set();
+        while (queue.length > 0) {
+            const current = queue.shift();
+            if (visited.has(current))
+                continue;
+            visited.add(current);
+            const ver = resolved[current];
+            const data = this.findpkg(input.available, current, ver);
+            if (data && data.requires) {
+                for (const dep in data.requires) {
+                    if (!resolved[dep]) {
+                        const available = input.available[dep];
+                        if (available && available.length > 0) {
+                            const depver = this.pickver(available, data.requires[dep]);
+                            if (depver) {
+                                resolved[dep] = depver;
+                                queue.push(dep);
+                            }
+                        }
+                    }
+                }
+            }
+        }
+        return resolved;
+    }
+    pickver(available, constraint) {
+        if (available.length === 0)
+            return null;
+        if (constraint.startsWith('>=')) {
+            const minver = constraint.substring(2).trim();
+            const matching = [];
+            for (const p of available) {
+                if (this.vercmp(p.version, minver) >= 0) {
+                    matching.push(p);
+                }
+            }
+            if (matching.length > 0) {
+                matching.sort((a, b) => this.vercmp(b.version, a.version));
+                return matching[0].version;
+            }
+        }
+        if (constraint.startsWith('==') || constraint.startsWith('=')) {
+            const exact = constraint.replace(/^==?/, '').trim();
+            for (const p of available) {
+                if (p.version === exact)
+                    return p.version;
+            }
+            return null;
+        }
+        available.sort((a, b) => this.vercmp(b.version, a.version));
+        return available[0].version;
+    }
+    vercmp(a, b) {
+        const ap = a.split('.').map(Number);
+        const bp = b.split('.').map(Number);
+        const maxlen = Math.max(ap.length, bp.length);
+        for (let i = 0; i < maxlen; i++) {
+            const av = ap[i] || 0;
+            const bv = bp[i] || 0;
+            if (av !== bv)
+                return av - bv;
+        }
+        return 0;
+    }
+    findpkg(available, pkg, ver) {
+        const versions = available[pkg];
+        if (!versions)
+            return null;
+        for (const v of versions) {
+            if (v.version === ver)
+                return v;
+        }
+        return null;
+    }
+}
+exports.DependencyGraph = DependencyGraph;
+//# sourceMappingURL=graph.js.map

package/dist/graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../src/graph.ts"],"names":[],"mappings":";;;AAAA,uCAAiC;AAGjC,MAAa,eAAe;IAG1B;QACE,IAAI,CAAC,KAAK,GAAG,IAAI,gBAAK,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,KAAsB;QAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,gBAAK,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAE3C,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAE7C,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC1B,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;YAErD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACrD,IAAI,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC1B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAChC,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;oBAC7B,IAAI,MAAM,EAAE,CAAC;wBACX,MAAM,KAAK,GAAG,GAAG,GAAG,IAAI,MAAM,EAAE,CAAC;wBACjC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;oBACjC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,WAAW,CAAC,IAA8B;QACxC,IAAI,CAAC,KAAK,GAAG,IAAI,gBAAK,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAE3C,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACzB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACxB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,eAAe,CAAC,KAAsB;QACpC,MAAM,QAAQ,GAA2B,EAAE,CAAC;QAE5C,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACrC,MAAM,UAAU,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YAC3C,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACvC,IAAI,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtC,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;gBAChD,IAAI,GAAG,EAAE,CAAC;oBACR,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC;gBAAE,SAAS;YACnC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAErB,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;YAEzD,IAAI,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC1B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAChC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;wBACnB,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;wBACvC,IAAI,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;4BACtC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;4BAC3D,IAAI,MAAM,EAAE,CAAC;gCACX,QAAQ,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;gCACvB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;4BAClB,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,OAAO,CAAC,SAA2B,EAAE,UAAkB;QACrD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAExC,IAAI,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC9C,MAAM,QAAQ,GAAqB,EAAE,CAAC;YACtC,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;gBAC1B,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;oBACxC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACnB,CAAC;YACH,CAAC;YACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC3D,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,IAAI,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9D,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YACpD,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;gBAC1B,IAAI,CAAC,CAAC,OAAO,KAAK,KAAK;oBAAE,OAAO,CAAC,CAAC,OAAO,CAAC;YAC5C,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAC5D,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAC9B,CAAC;IAED,MAAM,CAAC,CAAS,EAAE,CAAS;QACzB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAEpC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACtB,IAAI,EAAE,KAAK,EAAE;gBAAE,OAAO,EAAE,GAAG,EAAE,CAAC;QAChC,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED,OAAO,CACL,SAA2C,EAC3C,GAAW,EACX,GAAW;QAEX,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAC3B,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,IAAI,CAAC,CAAC,OAAO,KAAK,GAAG;gBAAE,OAAO,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AApJD,0CAoJC"}

package/dist/index.d.ts

@@ -0,0 +1,5 @@
+export { DependencyGraph } from './graph';
+export { GraphAnalyzer } from './analyzer';
+export { GraphVisualizer } from './visualizer';
+export type { PackageVersion, DependencyInput, GraphNode, Cycle, StronglyConnectedComponent, TopologicalOrder, CriticalPackage, AnalysisResult, VisualizationResult } from './types';
+//# 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,OAAO,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAC1C,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAC3C,OAAO,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAG/C,YAAY,EACV,cAAc,EACd,eAAe,EACf,SAAS,EACT,KAAK,EACL,0BAA0B,EAC1B,gBAAgB,EAChB,eAAe,EACf,cAAc,EACd,mBAAmB,EACpB,MAAM,SAAS,CAAC"}

package/dist/index.js

@@ -0,0 +1,10 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.GraphVisualizer = exports.GraphAnalyzer = exports.DependencyGraph = void 0;
+var graph_1 = require("./graph");
+Object.defineProperty(exports, "DependencyGraph", { enumerable: true, get: function () { return graph_1.DependencyGraph; } });
+var analyzer_1 = require("./analyzer");
+Object.defineProperty(exports, "GraphAnalyzer", { enumerable: true, get: function () { return analyzer_1.GraphAnalyzer; } });
+var visualizer_1 = require("./visualizer");
+Object.defineProperty(exports, "GraphVisualizer", { enumerable: true, get: function () { return visualizer_1.GraphVisualizer; } });
+//# 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,iCAA0C;AAAjC,wGAAA,eAAe,OAAA;AACxB,uCAA2C;AAAlC,yGAAA,aAAa,OAAA;AACtB,2CAA+C;AAAtC,6GAAA,eAAe,OAAA"}

package/dist/resolvers.d.ts

@@ -0,0 +1,22 @@
+export declare const resolvers: {
+    Query: {
+        analyze: (_: any, { dependenciesJson }: {
+            dependenciesJson: string;
+        }) => Promise<{
+            visualization: {
+                dot: string;
+                svg: string | undefined;
+            };
+            cycles: import("./types").Cycle[];
+            components: import("./types").StronglyConnectedComponent[];
+            topological: import("./types").TopologicalOrder;
+            critical: import("./types").CriticalPackage[];
+            stats: {
+                totalNodes: number;
+                totalEdges: number;
+                hasCycles: boolean;
+            };
+        }>;
+    };
+};
+//# sourceMappingURL=resolvers.d.ts.map

package/dist/resolvers.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolvers.d.ts","sourceRoot":"","sources":["../src/resolvers.ts"],"names":[],"mappings":"AAIA,eAAO,MAAM,SAAS;;qBAEC,GAAG,wBAAwB;YAAE,gBAAgB,EAAE,MAAM,CAAA;SAAE;;;;;;;;;;;;;;;;CAqB7E,CAAC"}

package/dist/resolvers.js

@@ -0,0 +1,27 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.resolvers = void 0;
+const graph_1 = require("./graph");
+const analyzer_1 = require("./analyzer");
+const visualizer_1 = require("./visualizer");
+exports.resolvers = {
+    Query: {
+        analyze: async (_, { dependenciesJson }) => {
+            const dependencies = JSON.parse(dependenciesJson);
+            const graph = new graph_1.DependencyGraph();
+            const g = graph.buildsimple(dependencies);
+            const analyzer = new analyzer_1.GraphAnalyzer(g);
+            const analysis = analyzer.analyze();
+            const visualizer = new visualizer_1.GraphVisualizer(g);
+            const vizResult = await visualizer.visualize('svg', true, analysis.cycles);
+            return {
+                ...analysis,
+                visualization: {
+                    dot: vizResult.dot,
+                    svg: vizResult.svg
+                }
+            };
+        }
+    }
+};
+//# sourceMappingURL=resolvers.js.map

package/dist/resolvers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolvers.js","sourceRoot":"","sources":["../src/resolvers.ts"],"names":[],"mappings":";;;AAAA,mCAA0C;AAC1C,yCAA2C;AAC3C,6CAA+C;AAElC,QAAA,SAAS,GAAG;IACvB,KAAK,EAAE;QACL,OAAO,EAAE,KAAK,EAAE,CAAM,EAAE,EAAE,gBAAgB,EAAgC,EAAE,EAAE;YAC5E,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;YAElD,MAAM,KAAK,GAAG,IAAI,uBAAe,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;YAE1C,MAAM,QAAQ,GAAG,IAAI,wBAAa,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC;YAEpC,MAAM,UAAU,GAAG,IAAI,4BAAe,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,SAAS,GAAG,MAAM,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;YAE3E,OAAO;gBACL,GAAG,QAAQ;gBACX,aAAa,EAAE;oBACb,GAAG,EAAE,SAAS,CAAC,GAAG;oBAClB,GAAG,EAAE,SAAS,CAAC,GAAG;iBACnB;aACF,CAAC;QACJ,CAAC;KACF;CACF,CAAC"}

package/dist/schema.d.ts

@@ -0,0 +1,2 @@
+export declare const typeDefs = "#graphql\n  type Query {\n    analyze(dependenciesJson: String!): AnalysisResult!\n  }\n\n  type AnalysisResult {\n    cycles: [Cycle!]!\n    components: [StronglyConnectedComponent!]!\n    topological: TopologicalOrder!\n    critical: [CriticalPackage!]!\n    stats: Stats!\n    visualization: Visualization!\n  }\n\n  type Cycle {\n    nodes: [String!]!\n    severity: Severity!\n  }\n\n  enum Severity {\n    ERROR\n    WARNING\n  }\n\n  type StronglyConnectedComponent {\n    nodes: [String!]!\n    size: Int!\n  }\n\n  type TopologicalOrder {\n    order: [String!]!\n    valid: Boolean!\n  }\n\n  type CriticalPackage {\n    name: String!\n    dependents: Int!\n    rank: Int!\n  }\n\n  type Stats {\n    totalNodes: Int!\n    totalEdges: Int!\n    hasCycles: Boolean!\n  }\n\n  type Visualization {\n    dot: String!\n    svg: String\n  }\n";
+//# sourceMappingURL=schema.d.ts.map

package/dist/schema.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema.d.ts","sourceRoot":"","sources":["../src/schema.ts"],"names":[],"mappings":"AAAA,eAAO,MAAM,QAAQ,m1BAkDpB,CAAC"}

package/dist/schema.js

@@ -0,0 +1,55 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.typeDefs = void 0;
+exports.typeDefs = `#graphql
+  type Query {
+    analyze(dependenciesJson: String!): AnalysisResult!
+  }
+
+  type AnalysisResult {
+    cycles: [Cycle!]!
+    components: [StronglyConnectedComponent!]!
+    topological: TopologicalOrder!
+    critical: [CriticalPackage!]!
+    stats: Stats!
+    visualization: Visualization!
+  }
+
+  type Cycle {
+    nodes: [String!]!
+    severity: Severity!
+  }
+
+  enum Severity {
+    ERROR
+    WARNING
+  }
+
+  type StronglyConnectedComponent {
+    nodes: [String!]!
+    size: Int!
+  }
+
+  type TopologicalOrder {
+    order: [String!]!
+    valid: Boolean!
+  }
+
+  type CriticalPackage {
+    name: String!
+    dependents: Int!
+    rank: Int!
+  }
+
+  type Stats {
+    totalNodes: Int!
+    totalEdges: Int!
+    hasCycles: Boolean!
+  }
+
+  type Visualization {
+    dot: String!
+    svg: String
+  }
+`;
+//# sourceMappingURL=schema.js.map

package/dist/schema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema.js","sourceRoot":"","sources":["../src/schema.ts"],"names":[],"mappings":";;;AAAa,QAAA,QAAQ,GAAG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CAkDvB,CAAC"}

package/dist/server.d.ts

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

package/dist/server.d.ts.map

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

package/dist/server.js

@@ -0,0 +1,22 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const server_1 = require("@apollo/server");
+const standalone_1 = require("@apollo/server/standalone");
+const schema_1 = require("./schema");
+const resolvers_1 = require("./resolvers");
+async function startServer() {
+    const server = new server_1.ApolloServer({
+        typeDefs: schema_1.typeDefs,
+        resolvers: resolvers_1.resolvers,
+    });
+    const port = Number(process.env.PORT) || 8092;
+    const { url } = await (0, standalone_1.startStandaloneServer)(server, {
+        listen: { port },
+    });
+    console.log(`  Server ready at: ${url}`);
+}
+startServer().catch((error) => {
+    console.error('Failed to start server:', error);
+    process.exit(1);
+});
+//# sourceMappingURL=server.js.map

package/dist/server.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"server.js","sourceRoot":"","sources":["../src/server.ts"],"names":[],"mappings":";;AAAA,2CAA8C;AAC9C,0DAAkE;AAClE,qCAAoC;AACpC,2CAAwC;AAExC,KAAK,UAAU,WAAW;IACxB,MAAM,MAAM,GAAG,IAAI,qBAAY,CAAC;QAC9B,QAAQ,EAAR,iBAAQ;QACR,SAAS,EAAT,qBAAS;KACV,CAAC,CAAC;IAEH,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;IAE9C,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,IAAA,kCAAqB,EAAC,MAAM,EAAE;QAClD,MAAM,EAAE,EAAE,IAAI,EAAE;KACjB,CAAC,CAAC;IACH,OAAO,CAAC,GAAG,CAAC,sBAAsB,GAAG,EAAE,CAAC,CAAC;AAC3C,CAAC;AAED,WAAW,EAAE,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;IAC5B,OAAO,CAAC,KAAK,CAAC,yBAAyB,EAAE,KAAK,CAAC,CAAC;IAChD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAClB,CAAC,CAAC,CAAC"}

package/dist/types.d.ts

@@ -0,0 +1,46 @@
+export interface PackageVersion {
+    version: string;
+    requires: Record<string, string>;
+}
+export interface DependencyInput {
+    requirements: Record<string, string>;
+    available: Record<string, PackageVersion[]>;
+}
+export interface GraphNode {
+    name: string;
+    version: string;
+}
+export interface Cycle {
+    nodes: string[];
+    severity: 'ERROR' | 'WARNING';
+}
+export interface StronglyConnectedComponent {
+    nodes: string[];
+    size: number;
+}
+export interface TopologicalOrder {
+    order: string[];
+    valid: boolean;
+}
+export interface CriticalPackage {
+    name: string;
+    dependents: number;
+    rank: number;
+}
+export interface AnalysisResult {
+    cycles: Cycle[];
+    components: StronglyConnectedComponent[];
+    topological: TopologicalOrder;
+    critical: CriticalPackage[];
+    stats: {
+        totalNodes: number;
+        totalEdges: number;
+        hasCycles: boolean;
+    };
+}
+export interface VisualizationResult {
+    dot: string;
+    svg?: string;
+    png?: Buffer;
+}
+//# 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,MAAM,WAAW,cAAc;IAC7B,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CAClC;AAED,MAAM,WAAW,eAAe;IAC9B,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrC,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC,CAAC;CAC7C;AAED,MAAM,WAAW,SAAS;IACxB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,KAAK;IACpB,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,QAAQ,EAAE,OAAO,GAAG,SAAS,CAAC;CAC/B;AAED,MAAM,WAAW,0BAA0B;IACzC,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,gBAAgB;IAC/B,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,KAAK,EAAE,OAAO,CAAC;CAChB;AAED,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;IACnB,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,cAAc;IAC7B,MAAM,EAAE,KAAK,EAAE,CAAC;IAChB,UAAU,EAAE,0BAA0B,EAAE,CAAC;IACzC,WAAW,EAAE,gBAAgB,CAAC;IAC9B,QAAQ,EAAE,eAAe,EAAE,CAAC;IAC5B,KAAK,EAAE;QACL,UAAU,EAAE,MAAM,CAAC;QACnB,UAAU,EAAE,MAAM,CAAC;QACnB,SAAS,EAAE,OAAO,CAAC;KACpB,CAAC;CACH;AAED,MAAM,WAAW,mBAAmB;IAClC,GAAG,EAAE,MAAM,CAAC;IACZ,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,GAAG,CAAC,EAAE,MAAM,CAAC;CACd"}

package/dist/types.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=types.js.map

package/dist/types.js.map

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

package/dist/visualizer.d.ts

@@ -0,0 +1,18 @@
+import { Graph } from 'graphlib';
+import { VisualizationResult, Cycle } from './types';
+export declare class GraphVisualizer {
+    private graph;
+    constructor(graph: Graph);
+    visualize(format?: 'svg' | 'png' | 'dot', highlightCycles?: boolean, cycles?: Cycle[]): Promise<VisualizationResult>;
+    generateDOT(highlightCycles?: boolean, cycles?: Cycle[]): string;
+    generateSimpleDOT(): string;
+    private formatNodeLabel;
+    private findCycleEdges;
+    renderToFile(outputPath: string, format?: 'svg' | 'png'): Promise<void>;
+    getGraphStats(): {
+        nodes: number;
+        edges: number;
+        density: number;
+    };
+}
+//# sourceMappingURL=visualizer.d.ts.map

package/dist/visualizer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"visualizer.d.ts","sourceRoot":"","sources":["../src/visualizer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AAEjC,OAAO,EAAE,mBAAmB,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAErD,qBAAa,eAAe;IAC1B,OAAO,CAAC,KAAK,CAAQ;gBAET,KAAK,EAAE,KAAK;IAIlB,SAAS,CACb,MAAM,GAAE,KAAK,GAAG,KAAK,GAAG,KAAa,EACrC,eAAe,GAAE,OAAc,EAC/B,MAAM,GAAE,KAAK,EAAO,GACnB,OAAO,CAAC,mBAAmB,CAAC;IAsB/B,WAAW,CAAC,eAAe,GAAE,OAAc,EAAE,MAAM,GAAE,KAAK,EAAO,GAAG,MAAM;IAgD1E,iBAAiB,IAAI,MAAM;IAkB3B,OAAO,CAAC,eAAe;IAQvB,OAAO,CAAC,cAAc;IAqBhB,YAAY,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,GAAE,KAAK,GAAG,KAAa,GAAG,OAAO,CAAC,IAAI,CAAC;IAcpF,aAAa,IAAI;QACf,KAAK,EAAE,MAAM,CAAC;QACd,KAAK,EAAE,MAAM,CAAC;QACd,OAAO,EAAE,MAAM,CAAC;KACjB;CAQF"}

package/dist/visualizer.js

@@ -0,0 +1,160 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.GraphVisualizer = void 0;
+const viz_1 = require("@viz-js/viz");
+class GraphVisualizer {
+    constructor(graph) {
+        this.graph = graph;
+    }
+    async visualize(format = 'svg', highlightCycles = true, cycles = []) {
+        const dot = this.generateDOT(highlightCycles, cycles);
+        if (format === 'dot') {
+            return { dot };
+        }
+        try {
+            const viz = await (0, viz_1.instance)();
+            const svg = viz.renderString(dot, { format: 'svg' });
+            if (format === 'svg') {
+                return { dot, svg };
+            }
+            return { dot, svg };
+        }
+        catch (error) {
+            console.error('GraphViz rendering error:', error);
+            return { dot };
+        }
+    }
+    generateDOT(highlightCycles = true, cycles = []) {
+        const lines = [];
+        lines.push('digraph dependencies {');
+        lines.push('  rankdir=LR;');
+        lines.push('  node [shape=box, style=rounded];');
+        lines.push('');
+        const cycleNodes = new Set();
+        if (highlightCycles) {
+            for (const cycle of cycles) {
+                for (const node of cycle.nodes) {
+                    cycleNodes.add(node);
+                }
+            }
+        }
+        const nodes = this.graph.nodes();
+        for (const node of nodes) {
+            const isCyclic = cycleNodes.has(node);
+            const label = this.formatNodeLabel(node);
+            if (isCyclic) {
+                lines.push(`  "${node}" [label="${label}", fillcolor="#ffcccc", style="filled,rounded"];`);
+            }
+            else {
+                lines.push(`  "${node}" [label="${label}"];`);
+            }
+        }
+        lines.push('');
+        const edges = this.graph.edges();
+        const cycleEdges = this.findCycleEdges(cycles);
+        for (const edge of edges) {
+            const edgeKey = `${edge.v}->${edge.w}`;
+            const isCyclicEdge = cycleEdges.has(edgeKey);
+            if (isCyclicEdge) {
+                lines.push(`  "${edge.v}" -> "${edge.w}" [color=red, penwidth=2.0];`);
+            }
+            else {
+                lines.push(`  "${edge.v}" -> "${edge.w}";`);
+            }
+        }
+        lines.push('}');
+        return lines.join('\n');
+    }
+    generateSimpleDOT() {
+        const lines = [];
+        lines.push('digraph dependencies {');
+        const nodes = this.graph.nodes();
+        for (const node of nodes) {
+            lines.push(`  "${node}";`);
+        }
+        const edges = this.graph.edges();
+        for (const edge of edges) {
+            lines.push(`  "${edge.v}" -> "${edge.w}";`);
+        }
+        lines.push('}');
+        return lines.join('\n');
+    }
+    formatNodeLabel(node) {
+        if (node.includes('@')) {
+            const [pkg, version] = node.split('@');
+            return `${pkg}\\n${version}`;
+        }
+        return node;
+    }
+    findCycleEdges(cycles) {
+        const cycleEdges = new Set();
+        for (const cycle of cycles) {
+            const nodes = cycle.nodes;
+            for (let i = 0; i < nodes.length; i++) {
+                const current = nodes[i];
+                const successors = this.graph.successors(current) || [];
+                for (const successor of successors) {
+                    if (nodes.includes(successor)) {
+                        cycleEdges.add(`${current}->${successor}`);
+                    }
+                }
+            }
+        }
+        return cycleEdges;
+    }
+    async renderToFile(outputPath, format = 'svg') {
+        const result = await this.visualize(format);
+        const fs = await Promise.resolve().then(() => __importStar(require('fs/promises')));
+        if (format === 'svg' && result.svg) {
+            await fs.writeFile(outputPath, result.svg);
+        }
+        else if (format === 'png' && result.png) {
+            await fs.writeFile(outputPath, result.png);
+        }
+        else {
+            await fs.writeFile(outputPath, result.dot);
+        }
+    }
+    getGraphStats() {
+        const nodes = this.graph.nodes().length;
+        const edges = this.graph.edges().length;
+        const maxEdges = nodes * (nodes - 1);
+        const density = maxEdges > 0 ? edges / maxEdges : 0;
+        return { nodes, edges, density };
+    }
+}
+exports.GraphVisualizer = GraphVisualizer;
+//# sourceMappingURL=visualizer.js.map

package/dist/visualizer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"visualizer.js","sourceRoot":"","sources":["../src/visualizer.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AACA,qCAAuC;AAGvC,MAAa,eAAe;IAG1B,YAAY,KAAY;QACtB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,SAAS,CACb,SAAgC,KAAK,EACrC,kBAA2B,IAAI,EAC/B,SAAkB,EAAE;QAEpB,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;QAEtD,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACrB,OAAO,EAAE,GAAG,EAAE,CAAC;QACjB,CAAC;QAED,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,IAAA,cAAQ,GAAE,CAAC;YAC7B,MAAM,GAAG,GAAG,GAAG,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YAErD,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;gBACrB,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACtB,CAAC;YAED,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACtB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,2BAA2B,EAAE,KAAK,CAAC,CAAC;YAClD,OAAO,EAAE,GAAG,EAAE,CAAC;QACjB,CAAC;IACH,CAAC;IAED,WAAW,CAAC,kBAA2B,IAAI,EAAE,SAAkB,EAAE;QAC/D,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;QACrC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,oCAAoC,CAAC,CAAC;QACjD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,IAAI,eAAe,EAAE,CAAC;YACpB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;oBAC/B,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;YAEzC,IAAI,QAAQ,EAAE,CAAC;gBACb,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,aAAa,KAAK,kDAAkD,CAAC,CAAC;YAC7F,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,aAAa,KAAK,KAAK,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACjC,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAE/C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,OAAO,GAAG,GAAG,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC;YACvC,MAAM,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAE7C,IAAI,YAAY,EAAE,CAAC;gBACjB,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,8BAA8B,CAAC,CAAC;YACxE,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,iBAAiB;QACf,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;QAErC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC;QAC7B,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9C,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAEO,eAAe,CAAC,IAAY;QAClC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACvC,OAAO,GAAG,GAAG,MAAM,OAAO,EAAE,CAAC;QAC/B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,cAAc,CAAC,MAAe;QACpC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QAErC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;gBAExD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;oBACnC,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;wBAC9B,UAAU,CAAC,GAAG,CAAC,GAAG,OAAO,KAAK,SAAS,EAAE,CAAC,CAAC;oBAC7C,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,UAAkB,EAAE,SAAwB,KAAK;QAClE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAE5C,MAAM,EAAE,GAAG,wDAAa,aAAa,GAAC,CAAC;QAEvC,IAAI,MAAM,KAAK,KAAK,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;YACnC,MAAM,EAAE,CAAC,SAAS,CAAC,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7C,CAAC;aAAM,IAAI,MAAM,KAAK,KAAK,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;YAC1C,MAAM,EAAE,CAAC,SAAS,CAAC,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7C,CAAC;aAAM,CAAC;YACN,MAAM,EAAE,CAAC,SAAS,CAAC,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,aAAa;QAKX,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC;QACxC,MAAM,QAAQ,GAAG,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,OAAO,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;IACnC,CAAC;CACF;AA1JD,0CA0JC"}

package/package.json

@@ -0,0 +1,59 @@
+{
+  "name": "dependency-graph-analyzer",
+  "version": "1.0.0",
+  "description": "Universal dependency graph analyzer with cycle detection, Tarjan's algorithm, and GraphViz visualization",
+  "main": "dist/index.js",
+  "types": "dist/index.d.ts",
+  "bin": {
+    "depgraph": "./dist/server.js"
+  },
+  "files": [
+    "dist",
+    "README.md",
+    "LICENSE"
+  ],
+  "scripts": {
+    "build": "tsc",
+    "start": "node dist/server.js",
+    "dev": "ts-node src/server.ts",
+    "prepublishOnly": "npm run build"
+  },
+  "keywords": [
+    "dependency",
+    "graph",
+    "analyzer",
+    "tarjan",
+    "topological-sort",
+    "graphviz",
+    "circular-dependencies",
+    "cycle-detection",
+    "graphql",
+    "typescript"
+  ],
+  "author": "Shehan <shehan87h@gmail.com>",
+  "license": "MIT",
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/Apollo87z/dependency-graph-analyzer.git"
+  },
+  "bugs": {
+    "url": "https://github.com/Apollo87z/dependency-graph-analyzer/issues"
+  },
+  "homepage": "https://github.com/Apollo87z/dependency-graph-analyzer#readme",
+  "engines": {
+    "node": ">=18.0.0"
+  },
+  "dependencies": {
+    "@apollo/server": "^5.3.0",
+    "@viz-js/viz": "^3.24.0",
+    "graphlib": "^2.1.8",
+    "graphql": "^16.12.0",
+    "graphql-scalars": "^1.25.0"
+  },
+  "devDependencies": {
+    "@types/graphlib": "^2.1.12",
+    "@types/node": "^20.0.0",
+    "ts-node": "^10.9.2",
+    "typescript": "^5.9.3"
+  }
+}