@manya-os/weave 1.0.0

package/dist/types/search/search.d.ts

@@ -0,0 +1,57 @@
+/**
+ * @manya-os/weave — graph search and path finding.
+ *
+ * Provides:
+ *   - `search` — exact text search across node labels and properties.
+ *   - `fuzzySearch` — token-level fuzzy match using a Levenshtein-based score.
+ *   - `bfsPath` — shortest unweighted path (BFS).
+ *   - `dijkstra` — shortest weighted path.
+ *
+ * Copyright 2024 Manya Hael Foundation. All rights reserved.
+ * Licensed under the Apache License, Version 2.0.
+ */
+import type { NodeID, SearchResult } from '../types.js';
+import type { Graph } from '../graph/graph.js';
+/** Levenshtein edit distance. */
+export declare function levenshtein(a: string, b: string): number;
+/** Similarity score in [0, 1] based on Levenshtein distance. */
+export declare function similarity(a: string, b: string): number;
+/**
+ * Exact (case-insensitive, punctuation-normalized) text search.
+ *
+ * Returns results sorted by score desc, then node id asc.
+ *
+ * @param graph input
+ * @param query search query
+ */
+export declare function search(graph: Graph, query: string): SearchResult[];
+/**
+ * Fuzzy text search.
+ *
+ * Each node is scored by the best token-level similarity to the query across
+ * its searchable fields. Results with score < `threshold` (default 0.3) are
+ * dropped.
+ *
+ * @param graph input
+ * @param query search query
+ * @param threshold minimum similarity in [0, 1]
+ */
+export declare function fuzzySearch(graph: Graph, query: string, threshold?: number): SearchResult[];
+/**
+ * Breadth-first shortest path (unweighted).
+ *
+ * @returns the path as a list of node ids from `start` to `target`, or `null`
+ *          if no path exists. Returns `[start]` if start === target.
+ */
+export declare function bfsPath(graph: Graph, start: NodeID, target: NodeID): NodeID[] | null;
+/**
+ * Dijkstra shortest weighted path.
+ *
+ * Uses edge `weight` (default 1). Returns the path and total distance, or
+ * `{ path: null, distance: Infinity }` if no path exists.
+ */
+export declare function dijkstra(graph: Graph, start: NodeID, target: NodeID): {
+    path: NodeID[] | null;
+    distance: number;
+};
+//# sourceMappingURL=search.d.ts.map

package/dist/types/search/search.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.d.ts","sourceRoot":"","sources":["../../../src/search/search.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AACxD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAO/C,iCAAiC;AACjC,wBAAgB,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAiBxD;AAED,gEAAgE;AAChE,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAIvD;AAgBD;;;;;;;GAOG;AACH,wBAAgB,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,GAAG,YAAY,EAAE,CAqBlE;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,GAAE,MAAY,GAAG,YAAY,EAAE,CAsChG;AAED;;;;;GAKG;AACH,wBAAgB,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,IAAI,CAyBpF;AAED;;;;;GAKG;AACH,wBAAgB,QAAQ,CACtB,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,GACb;IAAE,IAAI,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,CA2D7C"}

package/dist/types/topology/index.d.ts

@@ -0,0 +1,8 @@
+/**
+ * @manya-os/weave — topology module barrel.
+ *
+ * Copyright 2024 Manya Hael Foundation. All rights reserved.
+ * Licensed under the Apache License, Version 2.0.
+ */
+export { takeSnapshot, diffSnapshots, TopologyTracker } from './topology.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/types/topology/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/topology/index.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC"}

package/dist/types/topology/topology.d.ts

@@ -0,0 +1,60 @@
+/**
+ * @manya-os/weave — live system topology tracking.
+ *
+ * A `TopologyTracker` maintains a rolling history of `TopologySnapshot`s and
+ * can compute the structural `TopologyDiff` between any two snapshots (most
+ * commonly, the current and previous one).
+ *
+ * Copyright 2024 Manya Hael Foundation. All rights reserved.
+ * Licensed under the Apache License, Version 2.0.
+ */
+import type { TopologySnapshot, TopologyDiff } from '../types.js';
+import type { Graph } from '../graph/graph.js';
+/**
+ * Take an immutable snapshot of the current state of a graph.
+ *
+ * The snapshot holds a deep copy of the graph's nodes/edges so that subsequent
+ * mutations to the live graph do not affect previously taken snapshots.
+ *
+ * @param graph live graph
+ * @param takenAt optional ISO 8601 timestamp (default: now)
+ */
+export declare function takeSnapshot(graph: Graph, takenAt?: string): TopologySnapshot;
+/**
+ * Compute the structural diff between two snapshots.
+ *
+ * Nodes/edges are compared by id. Node/edge bodies are taken from `b` for
+ * added entries.
+ *
+ * @param a earlier snapshot
+ * @param b later snapshot
+ */
+export declare function diffSnapshots(a: TopologySnapshot, b: TopologySnapshot): TopologyDiff;
+/**
+ * Live topology tracker.
+ *
+ * Maintains a rolling buffer of snapshots (default: most recent 2). Call
+ * `snapshot()` to record the current state, and `diff()` to compare the most
+ * recent two snapshots.
+ */
+export declare class TopologyTracker {
+    private readonly maxHistory;
+    private history;
+    /** @param maxHistory maximum number of snapshots to retain (default 10). */
+    constructor(maxHistory?: number);
+    /** Record a snapshot of the given graph. Returns the new snapshot. */
+    snapshot(graph: Graph, takenAt?: string): TopologySnapshot;
+    /** All retained snapshots in chronological order. */
+    snapshots(): TopologySnapshot[];
+    /** The most recent snapshot, or undefined if none recorded. */
+    current(): TopologySnapshot | undefined;
+    /** The snapshot before the most recent, or undefined if < 2 snapshots exist. */
+    previous(): TopologySnapshot | undefined;
+    /** Diff the two most recent snapshots. Returns null if < 2 exist. */
+    diff(): TopologyDiff | null;
+    /** Diff two arbitrary retained snapshots by index. */
+    diffAt(i: number, j: number): TopologyDiff | null;
+    /** Clear all retained history. */
+    reset(): void;
+}
+//# sourceMappingURL=topology.d.ts.map

package/dist/types/topology/topology.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"topology.d.ts","sourceRoot":"","sources":["../../../src/topology/topology.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAA8B,gBAAgB,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAE9F,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAE/C;;;;;;;;GAQG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,GAAE,MAAiC,GAAG,gBAAgB,CAQvG;AAYD;;;;;;;;GAQG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,gBAAgB,GAAG,YAAY,CAYpF;AAED;;;;;;GAMG;AACH,qBAAa,eAAe;IAC1B,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,OAAO,CAA0B;IAEzC,4EAA4E;gBAChE,UAAU,GAAE,MAAW;IAKnC,sEAAsE;IACtE,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,GAAE,MAAiC,GAAG,gBAAgB;IAOpF,qDAAqD;IACrD,SAAS,IAAI,gBAAgB,EAAE;IAI/B,+DAA+D;IAC/D,OAAO,IAAI,gBAAgB,GAAG,SAAS;IAIvC,gFAAgF;IAChF,QAAQ,IAAI,gBAAgB,GAAG,SAAS;IAIxC,qEAAqE;IACrE,IAAI,IAAI,YAAY,GAAG,IAAI;IAO3B,sDAAsD;IACtD,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,YAAY,GAAG,IAAI;IAKjD,kCAAkC;IAClC,KAAK,IAAI,IAAI;CAGd"}

package/dist/types/types.d.ts

@@ -0,0 +1,122 @@
+/**
+ * @manya-os/weave — shared type definitions.
+ *
+ * All public visualization types live here. The model is intentionally
+ * permissive (everything optional except ids) so the same engine can power
+ * dependency graphs, knowledge graphs, event flows, and architecture diagrams.
+ *
+ * Copyright 2024 Manya Hael Foundation. All rights reserved.
+ * Licensed under the Apache License, Version 2.0.
+ */
+/** Stable identifier for a graph node. */
+export type NodeID = string;
+/** Stable identifier for a graph edge. */
+export type EdgeID = string;
+/** A node in a graph. */
+export interface Node {
+    /** Unique node identifier. */
+    id: NodeID;
+    /** Human-readable label. */
+    label: string;
+    /** Optional semantic type (e.g. 'service', 'package', 'concept'). */
+    type?: string;
+    /** Optional arbitrary properties. */
+    properties?: Record<string, unknown>;
+}
+/** An edge connecting two nodes. */
+export interface Edge {
+    /** Unique edge identifier. */
+    id: EdgeID;
+    /** Source node id. */
+    source: NodeID;
+    /** Target node id. */
+    target: NodeID;
+    /** Optional human-readable label. */
+    label?: string;
+    /** Optional semantic type (e.g. 'depends-on', 'calls', 'knows'). */
+    type?: string;
+    /** Optional numeric weight (defaults to 1). Used by weighted path search. */
+    weight?: number;
+    /** Optional arbitrary properties. */
+    properties?: Record<string, unknown>;
+}
+/**
+ * A 2-D point. Used for layout positions and screen coordinates.
+ */
+export interface Point {
+    x: number;
+    y: number;
+}
+/** A layout maps node id → position. */
+export type Layout = Map<NodeID, Point>;
+/** Render configuration for the SVG renderer. */
+export interface RenderConfig {
+    /** SVG width in user units. */
+    width: number;
+    /** SVG height in user units. */
+    height: number;
+    /** Radius of each node circle. */
+    nodeRadius: number;
+    /** Font size for labels in user units. */
+    fontSize: number;
+    /** Fill color for nodes. */
+    nodeColor: string;
+    /** Stroke color for edges. */
+    edgeColor: string;
+    /** Background color of the canvas. */
+    backgroundColor: string;
+    /** Whether to render node labels. */
+    showLabels: boolean;
+}
+/** A timestamped immutable snapshot of a graph. Used for topology diffing. */
+export interface TopologySnapshot {
+    /** ISO 8601 timestamp when the snapshot was taken. */
+    takenAt: string;
+    /** The graph at this point in time. */
+    graph: Graph;
+}
+/** The structural difference between two topology snapshots. */
+export interface TopologyDiff {
+    /** Nodes added in `b` that were not in `a`. */
+    addedNodes: Node[];
+    /** Node ids present in `a` but absent in `b`. */
+    removedNodes: NodeID[];
+    /** Edges added in `b` that were not in `a`. */
+    addedEdges: Edge[];
+    /** Edge ids present in `a` but absent in `b`. */
+    removedEdges: EdgeID[];
+}
+/**
+ * Pan/zoom viewport state. The viewport is centered on `(centerX, centerY)`
+ * in graph coordinates and applies a uniform `zoom` factor (1 = no zoom).
+ */
+export interface Viewport {
+    centerX: number;
+    centerY: number;
+    zoom: number;
+}
+/** A single search hit. */
+export interface SearchResult {
+    /** The node id that matched. */
+    nodeId: NodeID;
+    /** Match score in [0, 1]. Higher is better. */
+    score: number;
+    /** The field that matched ('label', 'type', or a property key). */
+    matchedField: string;
+}
+/**
+ * Graph — the core data model.
+ *
+ * Implemented as a class in `src/graph/graph.ts` but also re-exported here as
+ * a type alias for documentation purposes. The structural shape is
+ * `{ nodes: Node[]; edges: Edge[]; directed: boolean }`.
+ */
+export interface Graph {
+    /** Whether the graph is directed. */
+    readonly directed: boolean;
+    /** Current nodes (snapshot). */
+    readonly nodes: Node[];
+    /** Current edges (snapshot). */
+    readonly edges: Edge[];
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/types/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/types.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,0CAA0C;AAC1C,MAAM,MAAM,MAAM,GAAG,MAAM,CAAC;AAE5B,0CAA0C;AAC1C,MAAM,MAAM,MAAM,GAAG,MAAM,CAAC;AAE5B,yBAAyB;AACzB,MAAM,WAAW,IAAI;IACnB,8BAA8B;IAC9B,EAAE,EAAE,MAAM,CAAC;IACX,4BAA4B;IAC5B,KAAK,EAAE,MAAM,CAAC;IACd,qEAAqE;IACrE,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,qCAAqC;IACrC,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;CACtC;AAED,oCAAoC;AACpC,MAAM,WAAW,IAAI;IACnB,8BAA8B;IAC9B,EAAE,EAAE,MAAM,CAAC;IACX,sBAAsB;IACtB,MAAM,EAAE,MAAM,CAAC;IACf,sBAAsB;IACtB,MAAM,EAAE,MAAM,CAAC;IACf,qCAAqC;IACrC,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,oEAAoE;IACpE,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,6EAA6E;IAC7E,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,qCAAqC;IACrC,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;CACtC;AAED;;GAEG;AACH,MAAM,WAAW,KAAK;IACpB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX;AAED,wCAAwC;AACxC,MAAM,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;AAExC,iDAAiD;AACjD,MAAM,WAAW,YAAY;IAC3B,+BAA+B;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,gCAAgC;IAChC,MAAM,EAAE,MAAM,CAAC;IACf,kCAAkC;IAClC,UAAU,EAAE,MAAM,CAAC;IACnB,0CAA0C;IAC1C,QAAQ,EAAE,MAAM,CAAC;IACjB,4BAA4B;IAC5B,SAAS,EAAE,MAAM,CAAC;IAClB,8BAA8B;IAC9B,SAAS,EAAE,MAAM,CAAC;IAClB,sCAAsC;IACtC,eAAe,EAAE,MAAM,CAAC;IACxB,qCAAqC;IACrC,UAAU,EAAE,OAAO,CAAC;CACrB;AAED,8EAA8E;AAC9E,MAAM,WAAW,gBAAgB;IAC/B,sDAAsD;IACtD,OAAO,EAAE,MAAM,CAAC;IAChB,uCAAuC;IACvC,KAAK,EAAE,KAAK,CAAC;CACd;AAED,gEAAgE;AAChE,MAAM,WAAW,YAAY;IAC3B,+CAA+C;IAC/C,UAAU,EAAE,IAAI,EAAE,CAAC;IACnB,iDAAiD;IACjD,YAAY,EAAE,MAAM,EAAE,CAAC;IACvB,+CAA+C;IAC/C,UAAU,EAAE,IAAI,EAAE,CAAC;IACnB,iDAAiD;IACjD,YAAY,EAAE,MAAM,EAAE,CAAC;CACxB;AAED;;;GAGG;AACH,MAAM,WAAW,QAAQ;IACvB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;CACd;AAED,2BAA2B;AAC3B,MAAM,WAAW,YAAY;IAC3B,gCAAgC;IAChC,MAAM,EAAE,MAAM,CAAC;IACf,+CAA+C;IAC/C,KAAK,EAAE,MAAM,CAAC;IACd,mEAAmE;IACnE,YAAY,EAAE,MAAM,CAAC;CACtB;AAED;;;;;;GAMG;AACH,MAAM,WAAW,KAAK;IACpB,qCAAqC;IACrC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,gCAAgC;IAChC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC;IACvB,gCAAgC;IAChC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC;CACxB"}

package/package.json

@@ -0,0 +1,49 @@
+{
+  "name": "@manya-os/weave",
+  "version": "1.0.0",
+  "description": "Interactive visualization substrate for the MANYA Intelligence OS — dependency graphs, knowledge graphs, event flows, layouts, filtering, search, export, live topology tracking, and pan/zoom exploration.",
+  "main": "dist/cjs/index.js",
+  "types": "dist/types/index.d.ts",
+  "scripts": {
+    "build": "node ../../scripts/build-package.js weave",
+    "test": "jest",
+    "clean": "rm -rf dist build node_modules",
+    "build:types": "node ../../scripts/build-types.js weave",
+    "build:bundle": "node ../../scripts/build-package.js weave --no-types && node ../../scripts/build-types.js weave"
+  },
+  "keywords": [
+    "manya",
+    "weave",
+    "graph",
+    "visualization",
+    "layout",
+    "force-directed",
+    "topology",
+    "dependency-graph",
+    "knowledge-graph",
+    "svg",
+    "graphviz",
+    "mermaid"
+  ],
+  "author": "Uviwe Menyiwe (Azura Daemon) <foundation@manyahael.org>",
+  "license": "Apache-2.0",
+  "dependencies": {},
+  "devDependencies": {},
+  "module": "dist/esm/index.mjs",
+  "exports": {
+    ".": {
+      "types": "./dist/types/index.d.ts",
+      "require": "./dist/cjs/index.js",
+      "import": "./dist/esm/index.mjs",
+      "default": "./dist/cjs/index.js"
+    },
+    "./package.json": "./package.json"
+  },
+  "sideEffects": false,
+  "files": [
+    "dist",
+    "README.md",
+    "CHANGELOG.md",
+    "LICENSE"
+  ]
+}