graphbox 1.2.1 → 1.3.0

package/dist/algorithms/traversal/salience-prioritised-expansion.d.ts

@@ -0,0 +1,149 @@
+import { GraphExpander } from '../../interfaces/graph-expander.js';
+import { DegreePrioritisedExpansionResult } from './degree-prioritised-expansion.js';
+/**
+ * Salience-Prioritised Multi-Seed Graph Expansion
+ *
+ * **Novel Contribution**: Path quality-aware node expansion that prioritizes
+ * nodes based on their participation in high-salience paths, rather than
+ * degree-based prioritization.
+ *
+ * **Key Innovation**: Unlike degree-prioritised expansion (which avoids hubs
+ * by expanding low-degree nodes first), salience-prioritised expansion actively
+ * seeks out nodes that appear in high-quality (high-MI) paths. This should
+ * result in higher salience coverage because the expansion naturally gravitates
+ * toward the same paths that Path Salience ranking identifies as important.
+ *
+ * **Design Relationship**:
+ * - DegreePrioritisedExpansion: Priority = node degree (ascending)
+ * - SaliencePrioritisedExpansion: Priority = node salience score (descending)
+ *
+ * **Priority Function**:
+ * - Primary: Node salience score (higher = better priority)
+ * - Secondary: Node degree (lower = better, for tie-breaking hub avoidance)
+ *
+ * **Expected Behavior**:
+ * - Higher salience coverage than degree-prioritised expansion
+ * - Discovered paths should more closely match Path Salience top-K
+ * - May sacrifice some hub-avoidance for path quality
+ *
+ * @template T - Node data type
+ */
+export declare class SaliencePrioritisedExpansion<T> implements GraphExpander<T> {
+    /** Salience scores for each node (pre-computed from Path Salience ranking) */
+    private readonly nodeSalience;
+    /** The underlying graph expander for neighbor access */
+    private readonly expander;
+    /** Seed nodes for expansion */
+    private readonly seeds;
+    /** Frontiers (one per seed) */
+    private readonly frontiers;
+    /** Statistics collected during expansion */
+    private stats;
+    /** Discovered paths between seed pairs */
+    private readonly paths;
+    /** Track which frontier owns each node */
+    private readonly nodeToFrontierIndex;
+    /** Track which seed pairs have connected */
+    private readonly connectedPairs;
+    /** Tracks when each node was first discovered (iteration number) */
+    private readonly nodeDiscoveryIteration;
+    /**
+     * Create a new salience-prioritised expansion.
+     *
+     * @param expander - Underlying graph expander for neighbor access
+     * @param seeds - Array of seed node IDs
+     * @param nodeSalience - Map of node ID to salience score (appearance count in top-K paths)
+     */
+    constructor(expander: GraphExpander<T>, seeds: string[], nodeSalience: Map<string, number>);
+    /**
+     * Get neighbors of a node.
+     * @param nodeId
+     */
+    getNeighbors(nodeId: string): Promise<{
+        targetId: string;
+        relationshipType: string;
+    }[]>;
+    /**
+     * Get node degree for priority computation.
+     * @param nodeId
+     */
+    getDegree(nodeId: string): number;
+    /**
+     * Calculate weighted priority (delegates to underlying expander).
+     * @param nodeId
+     */
+    calculatePriority(nodeId: string): number;
+    /**
+     * Get node data.
+     * @param nodeId
+     */
+    getNode(nodeId: string): Promise<T | null>;
+    /**
+     * Add an edge to the output.
+     * @param source
+     * @param target
+     * @param relationshipType
+     */
+    addEdge(source: string, target: string, relationshipType: string): void;
+    /**
+     * Run the expansion to completion.
+     */
+    run(): Promise<DegreePrioritisedExpansionResult>;
+    /**
+     * Check if any frontier has unexpanded nodes.
+     */
+    private hasNonEmptyFrontier;
+    /**
+     * Select the frontier with the highest-salience node.
+     */
+    private selectHighestSalienceFrontier;
+    /**
+     * Reconstruct path between two seeds using parent pointers.
+     * @param fromFrontier
+     * @param fromFrontier.index
+     * @param fromFrontier.visited
+     * @param fromFrontier.parents
+     * @param toFrontier
+     * @param toFrontier.index
+     * @param toFrontier.visited
+     * @param toFrontier.parents
+     * @param meetingNode
+     */
+    private reconstructPath;
+    /**
+     * Record degree in statistics.
+     * @param degree
+     */
+    private recordDegree;
+    /**
+     * Get degree bucket for statistics.
+     * @param degree
+     */
+    private getDegreeBucket;
+}
+/**
+ * Compute node salience scores from top-K salient paths.
+ *
+ * For each node, counts how many times it appears in the top-K salient paths.
+ * Nodes that appear more frequently in high-quality paths get higher scores.
+ *
+ * @param topKPaths - Array of top-K salient paths (as node ID arrays)
+ * @returns Map of node ID to salience score (appearance count)
+ */
+export declare const computeNodeSalienceScores: (topKPaths: string[][]) => Map<string, number>;
+/**
+ * Compute node salience scores directly from Path Salience ranking results.
+ *
+ * Extracts node IDs from ranked path objects and computes appearance counts.
+ *
+ * @param rankedPaths - Array of ranked paths from Path Salience algorithm
+ * @returns Map of node ID to salience score
+ */
+export declare const computeNodeSalienceFromRankedPaths: (rankedPaths: Array<{
+    path: {
+        nodes: Array<{
+            id: string;
+        }>;
+    };
+}>) => Map<string, number>;
+//# sourceMappingURL=salience-prioritised-expansion.d.ts.map

package/dist/algorithms/traversal/salience-prioritised-expansion.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"salience-prioritised-expansion.d.ts","sourceRoot":"","sources":["../../../src/algorithms/traversal/salience-prioritised-expansion.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,oCAAoC,CAAC;AACnE,OAAO,KAAK,EAAE,gCAAgC,EAAkB,MAAM,mCAAmC,CAAC;AAG1G;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,qBAAa,4BAA4B,CAAC,CAAC,CAAE,YAAW,aAAa,CAAC,CAAC,CAAC;IACvE,8EAA8E;IAC9E,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAsB;IAEnD,wDAAwD;IACxD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAmB;IAE5C,+BAA+B;IAC/B,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAW;IAEjC,+BAA+B;IAC/B,OAAO,CAAC,QAAQ,CAAC,SAAS,CAKlB;IAER,4CAA4C;IAC5C,OAAO,CAAC,KAAK,CAKX;IAEF,0CAA0C;IAC1C,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAoE;IAE1F,0CAA0C;IAC1C,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAA6B;IAEjE,4CAA4C;IAC5C,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAqB;IAEpD,oEAAoE;IACpE,OAAO,CAAC,QAAQ,CAAC,sBAAsB,CAA6B;IAEpE;;;;;;OAMG;gBACS,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,YAAY,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;IAgC1F;;;OAGG;IACG,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC;QAAE,QAAQ,EAAE,MAAM,CAAC;QAAC,gBAAgB,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IAI7F;;;OAGG;IACH,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAIjC;;;OAGG;IACH,iBAAiB,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAIzC;;;OAGG;IACG,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;IAIhD;;;;;OAKG;IACH,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,GAAG,IAAI;IAIvE;;OAEG;IACG,GAAG,IAAI,OAAO,CAAC,gCAAgC,CAAC;IAwFtD;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAI3B;;OAEG;IACH,OAAO,CAAC,6BAA6B;IAkBrC;;;;;;;;;;;OAWG;IACH,OAAO,CAAC,eAAe;IAgCvB;;;OAGG;IACH,OAAO,CAAC,YAAY;IAMpB;;;OAGG;IACH,OAAO,CAAC,eAAe;CASvB;AAED;;;;;;;;GAQG;AACH,eAAO,MAAM,yBAAyB,GAAI,WAAW,MAAM,EAAE,EAAE,KAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAWnF,CAAC;AAEF;;;;;;;GAOG;AACH,eAAO,MAAM,kCAAkC,GAAI,aAAa,KAAK,CAAC;IAAE,IAAI,EAAE;QAAE,KAAK,EAAE,KAAK,CAAC;YAAE,EAAE,EAAE,MAAM,CAAA;SAAE,CAAC,CAAA;KAAE,CAAA;CAAE,CAAC,KAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAGrI,CAAC"}

package/dist/algorithms/types/clustering-types.d.ts

@@ -431,7 +431,7 @@ export type HierarchicalError = {
  * @template T - Node identifier type (typically string)
  * @remarks
  * This interface defines the data structure returned by the Louvain algorithm.
- * The actual function returns `Result<LouvainResult<string>, ClusteringError>`.
+ * The actual function returns `Result<LouvainResult<string>, ClusteringError>` (see clustering/louvain.ts).
  *
  * **Performance Characteristics** (1000-node graph):
  * - Phase 1 (Parameter Tuning): ~10-12 seconds
@@ -443,7 +443,7 @@ export type HierarchicalError = {
  * - Auto mode (large graphs): Modularity ~0.19 (5% loss for 3-6x speedup)
  * - Random mode: Modularity ~0.18-0.19 (acceptable for speed-critical use cases)
  */
-export interface LouvainResult<T = string> {
+export interface LouvainDesignResult<T = string> {
     /** Map of community ID → community structure */
     communities: Map<number, Community<T>>;
     /** Modularity score (range: [-0.5, 1.0], higher is better) */

package/dist/algorithms/types/clustering-types.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"clustering-types.d.ts","sourceRoot":"","sources":["../../../src/algorithms/types/clustering-types.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAMvC;;GAEG;AACH,MAAM,MAAM,WAAW,GAAG,MAAM,CAAC;AAEjC;;GAEG;AACH,MAAM,MAAM,WAAW,GAAG,MAAM,CAAC;AAEjC;;GAEG;AACH,MAAM,MAAM,SAAS,GAAG,MAAM,CAAC;AAE/B;;GAEG;AACH,MAAM,MAAM,QAAQ,GAAG,MAAM,CAAC;AAE9B;;GAEG;AACH,MAAM,MAAM,WAAW,GAAG,MAAM,CAAC;AAEjC;;;GAGG;AACH,MAAM,MAAM,UAAU,GAAG,MAAM,CAAC;AAEhC;;;GAGG;AACH,MAAM,MAAM,WAAW,GAAG,MAAM,CAAC;AAEjC;;;GAGG;AACH,MAAM,MAAM,OAAO,GAAG,MAAM,CAAC;AAE7B;;;GAGG;AACH,MAAM,MAAM,aAAa,GAAG,MAAM,CAAC;AAEnC;;GAEG;AACH,MAAM,MAAM,iBAAiB,GAAG,MAAM,CAAC;AAEvC;;;GAGG;AACH,MAAM,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAMtC;;;GAGG;AACH,MAAM,WAAW,SAAS,CAAC,CAAC;IAC3B,uCAAuC;IACvC,EAAE,EAAE,WAAW,CAAC;IAEhB,+CAA+C;IAC/C,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEd,2CAA2C;IAC3C,aAAa,EAAE,MAAM,CAAC;IAEtB,kDAAkD;IAClD,aAAa,EAAE,MAAM,CAAC;IAEtB,8CAA8C;IAC9C,UAAU,EAAE,MAAM,CAAC;IAEnB,4DAA4D;IAC5D,OAAO,EAAE,MAAM,CAAC;IAEhB,mCAAmC;IACnC,IAAI,EAAE,MAAM,CAAC;CACb;AAED;;;GAGG;AACH,MAAM,WAAW,SAAS,CAAC,CAAC;IAC3B,sCAAsC;IACtC,EAAE,EAAE,WAAW,CAAC;IAEhB,uCAAuC;IACvC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEd,mCAAmC;IACnC,IAAI,EAAE,MAAM,CAAC;IAEb,0DAA0D;IAC1D,QAAQ,EAAE,MAAM,CAAC;IAEjB,gDAAgD;IAChD,OAAO,EAAE,MAAM,CAAC;CAChB;AAED;;;GAGG;AACH,MAAM,WAAW,SAAS;IACzB,2DAA2D;IAC3D,QAAQ,EAAE,MAAM,CAAC;IAEjB,4DAA4D;IAC5D,QAAQ,EAAE,MAAM,CAAC;IAEjB,8CAA8C;IAC9C,QAAQ,EAAE,MAAM,CAAC;IAEjB,uCAAuC;IACvC,IAAI,EAAE,MAAM,CAAC;CACb;AAED;;;GAGG;AACH,MAAM,WAAW,UAAU,CAAC,CAAC;IAC5B,oEAAoE;IACpE,MAAM,EAAE,SAAS,EAAE,CAAC;IAEpB,2DAA2D;IAC3D,OAAO,EAAE,MAAM,EAAE,CAAC;IAElB,kDAAkD;IAClD,SAAS,EAAE,CAAC,EAAE,CAAC;IAEf,gDAAgD;IAChD,YAAY,EAAE,MAAM,EAAE,CAAC;IAEvB;;;;OAIG;IACH,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAEtC;;;;OAIG;IACH,WAAW,CAAC,cAAc,EAAE,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;CAC9C;AAED;;;GAGG;AACH,MAAM,WAAW,IAAI,CAAC,CAAC;IACtB,+CAA+C;IAC/C,CAAC,EAAE,MAAM,CAAC;IAEV,0BAA0B;IAC1B,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEd,8BAA8B;IAC9B,IAAI,EAAE,MAAM,CAAC;IAEb,0DAA0D;IAC1D,UAAU,EAAE,MAAM,CAAC;IAEnB,kEAAkE;IAClE,WAAW,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;CAC5B;AAED;;;GAGG;AACH,MAAM,WAAW,eAAe,CAAC,CAAC;IACjC,2BAA2B;IAC3B,EAAE,EAAE,WAAW,CAAC;IAEhB,qCAAqC;IACrC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEd,8BAA8B;IAC9B,UAAU,EAAE,MAAM,CAAC;IAEnB,sDAAsD;IACtD,WAAW,EAAE,OAAO,CAAC;IAErB,6BAA6B;IAC7B,aAAa,EAAE,MAAM,CAAC;IAEtB,gDAAgD;IAChD,WAAW,EAAE,MAAM,CAAC;CACpB;AAED;;;GAGG;AACH,MAAM,WAAW,YAAY,CAAC,CAAC;IAC9B,kEAAkE;IAClE,KAAK,EAAE,SAAS,CAAC;IAEjB,4BAA4B;IAC5B,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEd,mBAAmB;IACnB,IAAI,EAAE,MAAM,CAAC;IAEb,iEAAiE;IACjE,UAAU,EAAE,MAAM,CAAC;IAEnB,qDAAqD;IACrD,MAAM,EAAE,OAAO,CAAC;CAChB;AAED;;;GAGG;AACH,MAAM,WAAW,aAAa,CAAC,CAAC;IAC/B,wBAAwB;IACxB,EAAE,EAAE,QAAQ,CAAC;IAEb,2BAA2B;IAC3B,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEd,0DAA0D;IAC1D,iBAAiB,EAAE,MAAM,CAAC;IAE1B,mEAAmE;IACnE,gBAAgB,EAAE,MAAM,CAAC;IAEzB,6EAA6E;IAC7E,gBAAgB,EAAE,MAAM,CAAC;CACzB;AAED;;;GAGG;AACH,MAAM,WAAW,sBAAsB,CAAC,CAAC;IACxC,sDAAsD;IACtD,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAElB,2DAA2D;IAC3D,cAAc,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEvB,4CAA4C;IAC5C,cAAc,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAE/B,oEAAoE;IACpE,aAAa,EAAE,MAAM,CAAC;IAEtB,sEAAsE;IACtE,UAAU,EAAE,MAAM,CAAC;CACnB;AAED;;;GAGG;AACH,MAAM,WAAW,oBAAoB,CAAC,CAAC;IACtC,2BAA2B;IAC3B,EAAE,EAAE,WAAW,CAAC;IAEhB,0CAA0C;IAC1C,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEd,sBAAsB;IACtB,IAAI,EAAE,MAAM,CAAC;IAEb,8DAA8D;IAC9D,kBAAkB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAE3B,yDAAyD;IACzD,QAAQ,EAAE,OAAO,CAAC;CAClB;AAED;;;GAGG;AACH,MAAM,WAAW,cAAc;IAC9B,kEAAkE;IAClE,UAAU,EAAE,MAAM,CAAC;IAEnB,gEAAgE;IAChE,cAAc,EAAE,MAAM,CAAC;IAEvB,qEAAqE;IACrE,UAAU,EAAE,MAAM,CAAC;IAEnB,2CAA2C;IAC3C,WAAW,EAAE,MAAM,CAAC;IAEpB,yDAAyD;IACzD,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAE/B,2EAA2E;IAC3E,aAAa,EAAE,MAAM,CAAC;CACtB;AAMD;;;;GAIG;AACH,MAAM,WAAW,oBAAoB;IACpC;;;;;;;;;;;OAWG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;IAEpB;;;;;;;;;;;OAWG;IACH,IAAI,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,QAAQ,CAAC;IAElC;;;;;;;;;OASG;IACH,IAAI,CAAC,EAAE,MAAM,CAAC;IAEd;;;;;;;;;;;OAWG;IACH,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAE/B;;;;;;;;;;;;;;;OAeG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC;CACvB;AAED;;;;;GAKG;AACH,MAAM,WAAW,uBAAuB;IACvC;;;;;;;OAOG;IACH,kBAAkB,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;CAChC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,MAAM,kBAAkB,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAMrD;;GAEG;AACH,MAAM,MAAM,eAAe,GACvB;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACvC;IAAE,IAAI,EAAE,cAAc,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACzC;IAAE,IAAI,EAAE,mBAAmB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GAChF;IAAE,IAAI,EAAE,oBAAoB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,UAAU,EAAE,MAAM,CAAA;CAAE,GACnE;IAAE,IAAI,EAAE,kBAAkB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,CAAC;AAErF;;GAEG;AACH,MAAM,MAAM,iBAAiB,GACzB;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACvC;IAAE,IAAI,EAAE,cAAc,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACzC;IAAE,IAAI,EAAE,mBAAmB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GAChF;IAAE,IAAI,EAAE,uBAAuB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,CAAC;AAErF;;GAEG;AACH,MAAM,MAAM,kBAAkB,GAC1B;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACvC;IAAE,IAAI,EAAE,cAAc,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACzC;IAAE,IAAI,EAAE,mBAAmB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAAC;AAErF;;GAEG;AACH,MAAM,MAAM,iBAAiB,GACzB;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACvC;IAAE,IAAI,EAAE,cAAc,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACzC;IAAE,IAAI,EAAE,mBAAmB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GAChF;IAAE,IAAI,EAAE,eAAe,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAAC;AAM/D;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,WAAW,aAAa,CAAC,CAAC,GAAG,MAAM;IACxC,gDAAgD;IAChD,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvC,8DAA8D;IAC9D,UAAU,EAAE,MAAM,CAAC;IAEnB,uEAAuE;IACvE,MAAM,EAAE,MAAM,CAAC;IAEf,yCAAyC;IACzC,QAAQ,EAAE;QACT,wCAAwC;QACxC,SAAS,EAAE,MAAM,CAAC;QAElB,oCAAoC;QACpC,OAAO,EAAE,MAAM,CAAC;QAEhB,mDAAmD;QACnD,eAAe,EAAE,MAAM,CAAC;QAExB,2DAA2D;QAC3D,aAAa,EAAE,QAAQ,CAAC,oBAAoB,CAAC,CAAC;KAC9C,CAAC;CACF;AAED;;GAEG;AACH,MAAM,MAAM,YAAY,CAAC,CAAC,IAAI,MAAM,CACnC;IACC,WAAW,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;IAClC,OAAO,EAAE,cAAc,CAAC;IACxB,QAAQ,EAAE;QACT,SAAS,EAAE,QAAQ,CAAC;QACpB,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE,MAAM,CAAC;QACnB,UAAU,EAAE;YACX,UAAU,CAAC,EAAE,MAAM,CAAC;YACpB,aAAa,CAAC,EAAE,MAAM,CAAC;SACvB,CAAC;KACF,CAAC;CACF,EACD,eAAe,CACf,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,sBAAsB,CAAC,CAAC,IAAI,MAAM,CAC7C;IACC,QAAQ,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5B,QAAQ,EAAE;QACT,SAAS,EAAE,mBAAmB,CAAC;QAC/B,OAAO,EAAE,MAAM,CAAC;QAChB,SAAS,EAAE,OAAO,CAAC;QACnB,UAAU,EAAE,MAAM,CAAC;QACnB,UAAU,EAAE;YACX,aAAa,CAAC,EAAE,MAAM,CAAC;YACvB,IAAI,CAAC,EAAE,MAAM,CAAC;SACd,CAAC;KACF,CAAC;CACF,EACD,eAAe,CACf,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,aAAa,CAAC,CAAC,IAAI,MAAM,CACpC;IACC,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5B,OAAO,EAAE,cAAc,CAAC;IACxB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,gBAAgB,EAAE,MAAM,CAAC;IACzB,QAAQ,EAAE;QACT,SAAS,EAAE,SAAS,CAAC;QACrB,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE,MAAM,CAAC;QACnB,UAAU,EAAE;YACX,aAAa,CAAC,EAAE,MAAM,CAAC;YACvB,SAAS,CAAC,EAAE,MAAM,CAAC;YACnB,IAAI,CAAC,EAAE,MAAM,CAAC;SACd,CAAC;KACF,CAAC;CACF,EACD,eAAe,CACf,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,uBAAuB,CAAC,CAAC,IAAI,MAAM,CAC9C;IACC,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3B,YAAY,EAAE,MAAM,CAAC;IACrB,aAAa,EAAE,MAAM,CAAC;IACtB,QAAQ,EAAE;QACT,SAAS,EAAE,UAAU,CAAC;QACtB,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE;YACX,CAAC,EAAE,MAAM,CAAC;YACV,gBAAgB,CAAC,EAAE,MAAM,CAAC;SAC1B,CAAC;KACF,CAAC;CACF,EACD,iBAAiB,CACjB,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,kBAAkB,CAAC,CAAC,IAAI,MAAM,CACzC;IACC,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1B,QAAQ,EAAE;QACT,SAAS,EAAE,cAAc,CAAC;QAC1B,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE;YACX,OAAO,EAAE,QAAQ,GAAG,UAAU,GAAG,SAAS,CAAC;SAC3C,CAAC;KACF,CAAC;CACF,EACD,iBAAiB,CACjB,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,WAAW,CAAC,CAAC,IAAI,MAAM,CAClC;IACC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC5B,QAAQ,EAAE;QACT,SAAS,EAAE,QAAQ,CAAC;QACpB,OAAO,EAAE,MAAM,CAAC;KAChB,CAAC;CACF,EACD,kBAAkB,CAClB,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,mBAAmB,CAAC,CAAC,IAAI,MAAM,CAC1C;IACC,SAAS,EAAE,sBAAsB,CAAC,CAAC,CAAC,CAAC;IACrC,QAAQ,EAAE;QACT,SAAS,EAAE,gBAAgB,CAAC;QAC5B,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE,MAAM,CAAC;QACnB,SAAS,EAAE,OAAO,CAAC;QACnB,UAAU,EAAE;YACX,aAAa,CAAC,EAAE,MAAM,CAAC;YACvB,aAAa,CAAC,EAAE,MAAM,CAAC;YACvB,OAAO,CAAC,EAAE,MAAM,CAAC;SACjB,CAAC;KACF,CAAC;CACF,EACD,kBAAkB,CAClB,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,iBAAiB,CAAC,CAAC,IAAI,MAAM,CACxC;IACC,UAAU,EAAE,oBAAoB,CAAC,CAAC,CAAC,EAAE,CAAC;IACtC,kBAAkB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3B,QAAQ,EAAE;QACT,SAAS,EAAE,aAAa,CAAC;QACzB,OAAO,EAAE,MAAM,CAAC;KAChB,CAAC;CACF,EACD,kBAAkB,CAClB,CAAC"}
+{"version":3,"file":"clustering-types.d.ts","sourceRoot":"","sources":["../../../src/algorithms/types/clustering-types.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAMvC;;GAEG;AACH,MAAM,MAAM,WAAW,GAAG,MAAM,CAAC;AAEjC;;GAEG;AACH,MAAM,MAAM,WAAW,GAAG,MAAM,CAAC;AAEjC;;GAEG;AACH,MAAM,MAAM,SAAS,GAAG,MAAM,CAAC;AAE/B;;GAEG;AACH,MAAM,MAAM,QAAQ,GAAG,MAAM,CAAC;AAE9B;;GAEG;AACH,MAAM,MAAM,WAAW,GAAG,MAAM,CAAC;AAEjC;;;GAGG;AACH,MAAM,MAAM,UAAU,GAAG,MAAM,CAAC;AAEhC;;;GAGG;AACH,MAAM,MAAM,WAAW,GAAG,MAAM,CAAC;AAEjC;;;GAGG;AACH,MAAM,MAAM,OAAO,GAAG,MAAM,CAAC;AAE7B;;;GAGG;AACH,MAAM,MAAM,aAAa,GAAG,MAAM,CAAC;AAEnC;;GAEG;AACH,MAAM,MAAM,iBAAiB,GAAG,MAAM,CAAC;AAEvC;;;GAGG;AACH,MAAM,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAMtC;;;GAGG;AACH,MAAM,WAAW,SAAS,CAAC,CAAC;IAC3B,uCAAuC;IACvC,EAAE,EAAE,WAAW,CAAC;IAEhB,+CAA+C;IAC/C,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEd,2CAA2C;IAC3C,aAAa,EAAE,MAAM,CAAC;IAEtB,kDAAkD;IAClD,aAAa,EAAE,MAAM,CAAC;IAEtB,8CAA8C;IAC9C,UAAU,EAAE,MAAM,CAAC;IAEnB,4DAA4D;IAC5D,OAAO,EAAE,MAAM,CAAC;IAEhB,mCAAmC;IACnC,IAAI,EAAE,MAAM,CAAC;CACb;AAED;;;GAGG;AACH,MAAM,WAAW,SAAS,CAAC,CAAC;IAC3B,sCAAsC;IACtC,EAAE,EAAE,WAAW,CAAC;IAEhB,uCAAuC;IACvC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEd,mCAAmC;IACnC,IAAI,EAAE,MAAM,CAAC;IAEb,0DAA0D;IAC1D,QAAQ,EAAE,MAAM,CAAC;IAEjB,gDAAgD;IAChD,OAAO,EAAE,MAAM,CAAC;CAChB;AAED;;;GAGG;AACH,MAAM,WAAW,SAAS;IACzB,2DAA2D;IAC3D,QAAQ,EAAE,MAAM,CAAC;IAEjB,4DAA4D;IAC5D,QAAQ,EAAE,MAAM,CAAC;IAEjB,8CAA8C;IAC9C,QAAQ,EAAE,MAAM,CAAC;IAEjB,uCAAuC;IACvC,IAAI,EAAE,MAAM,CAAC;CACb;AAED;;;GAGG;AACH,MAAM,WAAW,UAAU,CAAC,CAAC;IAC5B,oEAAoE;IACpE,MAAM,EAAE,SAAS,EAAE,CAAC;IAEpB,2DAA2D;IAC3D,OAAO,EAAE,MAAM,EAAE,CAAC;IAElB,kDAAkD;IAClD,SAAS,EAAE,CAAC,EAAE,CAAC;IAEf,gDAAgD;IAChD,YAAY,EAAE,MAAM,EAAE,CAAC;IAEvB;;;;OAIG;IACH,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAEtC;;;;OAIG;IACH,WAAW,CAAC,cAAc,EAAE,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;CAC9C;AAED;;;GAGG;AACH,MAAM,WAAW,IAAI,CAAC,CAAC;IACtB,+CAA+C;IAC/C,CAAC,EAAE,MAAM,CAAC;IAEV,0BAA0B;IAC1B,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEd,8BAA8B;IAC9B,IAAI,EAAE,MAAM,CAAC;IAEb,0DAA0D;IAC1D,UAAU,EAAE,MAAM,CAAC;IAEnB,kEAAkE;IAClE,WAAW,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;CAC5B;AAED;;;GAGG;AACH,MAAM,WAAW,eAAe,CAAC,CAAC;IACjC,2BAA2B;IAC3B,EAAE,EAAE,WAAW,CAAC;IAEhB,qCAAqC;IACrC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEd,8BAA8B;IAC9B,UAAU,EAAE,MAAM,CAAC;IAEnB,sDAAsD;IACtD,WAAW,EAAE,OAAO,CAAC;IAErB,6BAA6B;IAC7B,aAAa,EAAE,MAAM,CAAC;IAEtB,gDAAgD;IAChD,WAAW,EAAE,MAAM,CAAC;CACpB;AAED;;;GAGG;AACH,MAAM,WAAW,YAAY,CAAC,CAAC;IAC9B,kEAAkE;IAClE,KAAK,EAAE,SAAS,CAAC;IAEjB,4BAA4B;IAC5B,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEd,mBAAmB;IACnB,IAAI,EAAE,MAAM,CAAC;IAEb,iEAAiE;IACjE,UAAU,EAAE,MAAM,CAAC;IAEnB,qDAAqD;IACrD,MAAM,EAAE,OAAO,CAAC;CAChB;AAED;;;GAGG;AACH,MAAM,WAAW,aAAa,CAAC,CAAC;IAC/B,wBAAwB;IACxB,EAAE,EAAE,QAAQ,CAAC;IAEb,2BAA2B;IAC3B,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEd,0DAA0D;IAC1D,iBAAiB,EAAE,MAAM,CAAC;IAE1B,mEAAmE;IACnE,gBAAgB,EAAE,MAAM,CAAC;IAEzB,6EAA6E;IAC7E,gBAAgB,EAAE,MAAM,CAAC;CACzB;AAED;;;GAGG;AACH,MAAM,WAAW,sBAAsB,CAAC,CAAC;IACxC,sDAAsD;IACtD,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAElB,2DAA2D;IAC3D,cAAc,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEvB,4CAA4C;IAC5C,cAAc,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAE/B,oEAAoE;IACpE,aAAa,EAAE,MAAM,CAAC;IAEtB,sEAAsE;IACtE,UAAU,EAAE,MAAM,CAAC;CACnB;AAED;;;GAGG;AACH,MAAM,WAAW,oBAAoB,CAAC,CAAC;IACtC,2BAA2B;IAC3B,EAAE,EAAE,WAAW,CAAC;IAEhB,0CAA0C;IAC1C,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEd,sBAAsB;IACtB,IAAI,EAAE,MAAM,CAAC;IAEb,8DAA8D;IAC9D,kBAAkB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAE3B,yDAAyD;IACzD,QAAQ,EAAE,OAAO,CAAC;CAClB;AAED;;;GAGG;AACH,MAAM,WAAW,cAAc;IAC9B,kEAAkE;IAClE,UAAU,EAAE,MAAM,CAAC;IAEnB,gEAAgE;IAChE,cAAc,EAAE,MAAM,CAAC;IAEvB,qEAAqE;IACrE,UAAU,EAAE,MAAM,CAAC;IAEnB,2CAA2C;IAC3C,WAAW,EAAE,MAAM,CAAC;IAEpB,yDAAyD;IACzD,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAE/B,2EAA2E;IAC3E,aAAa,EAAE,MAAM,CAAC;CACtB;AAMD;;;;GAIG;AACH,MAAM,WAAW,oBAAoB;IACpC;;;;;;;;;;;OAWG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;IAEpB;;;;;;;;;;;OAWG;IACH,IAAI,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,QAAQ,CAAC;IAElC;;;;;;;;;OASG;IACH,IAAI,CAAC,EAAE,MAAM,CAAC;IAEd;;;;;;;;;;;OAWG;IACH,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAE/B;;;;;;;;;;;;;;;OAeG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC;CACvB;AAED;;;;;GAKG;AACH,MAAM,WAAW,uBAAuB;IACvC;;;;;;;OAOG;IACH,kBAAkB,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;CAChC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,MAAM,kBAAkB,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAMrD;;GAEG;AACH,MAAM,MAAM,eAAe,GACvB;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACvC;IAAE,IAAI,EAAE,cAAc,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACzC;IAAE,IAAI,EAAE,mBAAmB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GAChF;IAAE,IAAI,EAAE,oBAAoB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,UAAU,EAAE,MAAM,CAAA;CAAE,GACnE;IAAE,IAAI,EAAE,kBAAkB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,CAAC;AAErF;;GAEG;AACH,MAAM,MAAM,iBAAiB,GACzB;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACvC;IAAE,IAAI,EAAE,cAAc,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACzC;IAAE,IAAI,EAAE,mBAAmB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GAChF;IAAE,IAAI,EAAE,uBAAuB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,CAAC;AAErF;;GAEG;AACH,MAAM,MAAM,kBAAkB,GAC1B;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACvC;IAAE,IAAI,EAAE,cAAc,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACzC;IAAE,IAAI,EAAE,mBAAmB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAAC;AAErF;;GAEG;AACH,MAAM,MAAM,iBAAiB,GACzB;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACvC;IAAE,IAAI,EAAE,cAAc,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GACzC;IAAE,IAAI,EAAE,mBAAmB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GAChF;IAAE,IAAI,EAAE,eAAe,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAAC;AAM/D;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,WAAW,mBAAmB,CAAC,CAAC,GAAG,MAAM;IAC9C,gDAAgD;IAChD,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvC,8DAA8D;IAC9D,UAAU,EAAE,MAAM,CAAC;IAEnB,uEAAuE;IACvE,MAAM,EAAE,MAAM,CAAC;IAEf,yCAAyC;IACzC,QAAQ,EAAE;QACT,wCAAwC;QACxC,SAAS,EAAE,MAAM,CAAC;QAElB,oCAAoC;QACpC,OAAO,EAAE,MAAM,CAAC;QAEhB,mDAAmD;QACnD,eAAe,EAAE,MAAM,CAAC;QAExB,2DAA2D;QAC3D,aAAa,EAAE,QAAQ,CAAC,oBAAoB,CAAC,CAAC;KAC9C,CAAC;CACF;AAED;;GAEG;AACH,MAAM,MAAM,YAAY,CAAC,CAAC,IAAI,MAAM,CACnC;IACC,WAAW,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;IAClC,OAAO,EAAE,cAAc,CAAC;IACxB,QAAQ,EAAE;QACT,SAAS,EAAE,QAAQ,CAAC;QACpB,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE,MAAM,CAAC;QACnB,UAAU,EAAE;YACX,UAAU,CAAC,EAAE,MAAM,CAAC;YACpB,aAAa,CAAC,EAAE,MAAM,CAAC;SACvB,CAAC;KACF,CAAC;CACF,EACD,eAAe,CACf,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,sBAAsB,CAAC,CAAC,IAAI,MAAM,CAC7C;IACC,QAAQ,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5B,QAAQ,EAAE;QACT,SAAS,EAAE,mBAAmB,CAAC;QAC/B,OAAO,EAAE,MAAM,CAAC;QAChB,SAAS,EAAE,OAAO,CAAC;QACnB,UAAU,EAAE,MAAM,CAAC;QACnB,UAAU,EAAE;YACX,aAAa,CAAC,EAAE,MAAM,CAAC;YACvB,IAAI,CAAC,EAAE,MAAM,CAAC;SACd,CAAC;KACF,CAAC;CACF,EACD,eAAe,CACf,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,aAAa,CAAC,CAAC,IAAI,MAAM,CACpC;IACC,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5B,OAAO,EAAE,cAAc,CAAC;IACxB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,gBAAgB,EAAE,MAAM,CAAC;IACzB,QAAQ,EAAE;QACT,SAAS,EAAE,SAAS,CAAC;QACrB,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE,MAAM,CAAC;QACnB,UAAU,EAAE;YACX,aAAa,CAAC,EAAE,MAAM,CAAC;YACvB,SAAS,CAAC,EAAE,MAAM,CAAC;YACnB,IAAI,CAAC,EAAE,MAAM,CAAC;SACd,CAAC;KACF,CAAC;CACF,EACD,eAAe,CACf,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,uBAAuB,CAAC,CAAC,IAAI,MAAM,CAC9C;IACC,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3B,YAAY,EAAE,MAAM,CAAC;IACrB,aAAa,EAAE,MAAM,CAAC;IACtB,QAAQ,EAAE;QACT,SAAS,EAAE,UAAU,CAAC;QACtB,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE;YACX,CAAC,EAAE,MAAM,CAAC;YACV,gBAAgB,CAAC,EAAE,MAAM,CAAC;SAC1B,CAAC;KACF,CAAC;CACF,EACD,iBAAiB,CACjB,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,kBAAkB,CAAC,CAAC,IAAI,MAAM,CACzC;IACC,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1B,QAAQ,EAAE;QACT,SAAS,EAAE,cAAc,CAAC;QAC1B,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE;YACX,OAAO,EAAE,QAAQ,GAAG,UAAU,GAAG,SAAS,CAAC;SAC3C,CAAC;KACF,CAAC;CACF,EACD,iBAAiB,CACjB,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,WAAW,CAAC,CAAC,IAAI,MAAM,CAClC;IACC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC5B,QAAQ,EAAE;QACT,SAAS,EAAE,QAAQ,CAAC;QACpB,OAAO,EAAE,MAAM,CAAC;KAChB,CAAC;CACF,EACD,kBAAkB,CAClB,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,mBAAmB,CAAC,CAAC,IAAI,MAAM,CAC1C;IACC,SAAS,EAAE,sBAAsB,CAAC,CAAC,CAAC,CAAC;IACrC,QAAQ,EAAE;QACT,SAAS,EAAE,gBAAgB,CAAC;QAC5B,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE,MAAM,CAAC;QACnB,SAAS,EAAE,OAAO,CAAC;QACnB,UAAU,EAAE;YACX,aAAa,CAAC,EAAE,MAAM,CAAC;YACvB,aAAa,CAAC,EAAE,MAAM,CAAC;YACvB,OAAO,CAAC,EAAE,MAAM,CAAC;SACjB,CAAC;KACF,CAAC;CACF,EACD,kBAAkB,CAClB,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,iBAAiB,CAAC,CAAC,IAAI,MAAM,CACxC;IACC,UAAU,EAAE,oBAAoB,CAAC,CAAC,CAAC,EAAE,CAAC;IACtC,kBAAkB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3B,QAAQ,EAAE;QACT,SAAS,EAAE,aAAa,CAAC;QACzB,OAAO,EAAE,MAAM,CAAC;KAChB,CAAC;CACF,EACD,kBAAkB,CAClB,CAAC"}

package/dist/algorithms/utils/csr.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"csr.d.ts","sourceRoot":"","sources":["../../../src/algorithms/utils/csr.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,KAAK,IAAI,EAAC,KAAK,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAErD;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,MAAM,WAAW,QAAQ,CAAC,CAAC,SAAS,IAAI,EAAE,CAAC,SAAS,IAAI;IACvD;;;;;;;OAOG;IACH,OAAO,EAAE,WAAW,CAAC;IAErB;;;;;;;OAOG;IACH,KAAK,EAAE,WAAW,CAAC;IAEnB;;;;;;;OAOG;IACH,OAAO,EAAE,YAAY,CAAC;IAEtB;;;;;;;OAOG;IACH,OAAO,EAAE,MAAM,EAAE,CAAC;IAElB;;;;;;;OAOG;IACH,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAE/B;;;;;OAKG;IACH,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;CACnB;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AACH,eAAO,MAAM,YAAY,GAAI,CAAC,SAAS,IAAI,EAAE,CAAC,SAAS,IAAI,EAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,KAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CA2E9F,CAAC"}
+{"version":3,"file":"csr.d.ts","sourceRoot":"","sources":["../../../src/algorithms/utils/csr.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,KAAK,IAAI,EAAC,KAAK,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAErD;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,MAAM,WAAW,QAAQ,CAAC,CAAC,SAAS,IAAI,EAAE,CAAC,SAAS,IAAI;IACvD;;;;;;;OAOG;IACH,OAAO,EAAE,WAAW,CAAC;IAErB;;;;;;;OAOG;IACH,KAAK,EAAE,WAAW,CAAC;IAEnB;;;;;;;OAOG;IACH,OAAO,EAAE,YAAY,CAAC;IAEtB;;;;;;;OAOG;IACH,OAAO,EAAE,MAAM,EAAE,CAAC;IAElB;;;;;;;OAOG;IACH,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAE/B;;;;;OAKG;IACH,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;CACnB;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AACH,eAAO,MAAM,YAAY,GAAI,CAAC,SAAS,IAAI,EAAE,CAAC,SAAS,IAAI,EAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,KAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CA+F9F,CAAC"}

package/dist/algorithms/utils/csr.unit.test.d.ts

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

package/dist/algorithms/utils/csr.unit.test.d.ts.map

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

package/dist/algorithms/utils/type-guards.unit.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=type-guards.unit.test.d.ts.map

package/dist/algorithms/utils/type-guards.unit.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"type-guards.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/utils/type-guards.unit.test.ts"],"names":[],"mappings":""}

package/dist/algorithms/utils/validators.unit.test.d.ts

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

package/dist/algorithms/utils/validators.unit.test.d.ts.map

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

package/dist/analyzer/advanced-props.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"advanced-props.d.ts","sourceRoot":"","sources":["../../src/analyzer/advanced-props.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EACX,aAAa,EACb,aAAa,EACb,MAAM,SAAS,CAAC;AAKjB,eAAO,MAAM,gBAAgB,GAAI,GAAG,aAAa,EAAE,QAAQ,aAAa,KAAG;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,wBAAwB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,qBAAqB,CAAC;IAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAA;CAqBhL,CAAC;AAEF,eAAO,MAAM,cAAc,GAAI,GAAG,aAAa,EAAE,QAAQ,aAAa,KAAG;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,cAAc,CAAA;CAS1I,CAAC;AAEF,eAAO,MAAM,eAAe,GAAI,GAAG,aAAa,EAAE,QAAQ,aAAa,KACnE;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAClB;IAAE,IAAI,EAAE,mBAAmB,CAAA;CAAE,GAC7B;IAAE,IAAI,EAAE,gBAAgB,CAAA;CAAE,GAC1B;IAAE,IAAI,EAAE,mBAAmB,CAAA;CAAE,GAC7B;IAAE,IAAI,EAAE,cAAc,CAAA;CAkBzB,CAAC;AAEF,eAAO,MAAM,eAAe,GAAI,GAAG,aAAa,EAAE,QAAQ,aAAa,KACnE;IAAE,IAAI,EAAE,cAAc,CAAA;CAAE,GACxB;IAAE,IAAI,EAAE,aAAa,CAAA;CAAE,GACvB;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GACrB;IAAE,IAAI,EAAE,gBAAgB,CAAA;CAc3B,CAAC;AAEF,eAAO,MAAM,mBAAmB,GAAI,GAAG,aAAa,EAAE,QAAQ,aAAa,KAAG;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAItH,CAAC;AAEF,eAAO,MAAM,YAAY,GAAI,GAAG,aAAa,EAAE,QAAQ,aAAa,KAAG;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,wBAAwB,CAAA;CAIzH,CAAC;AAEF,eAAO,MAAM,oBAAoB,GAAI,GAAG,aAAa,KAAG;IAAE,IAAI,EAAE,iBAAiB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,oBAAoB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,oBAAoB,CAAA;CAiBlJ,CAAC;AAEF,eAAO,MAAM,2BAA2B,GAAI,GAAG,aAAa,KACxD;IAAE,IAAI,EAAE,iBAAiB,CAAA;CAAE,GAC3B;IAAE,IAAI,EAAE,0BAA0B,CAAA;CAAE,GACpC;IAAE,IAAI,EAAE,YAAY,CAAA;CAevB,CAAC;AAEF,eAAO,MAAM,uBAAuB,GAAI,GAAG,aAAa,KAAG;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAmBtI,CAAC"}
+{"version":3,"file":"advanced-props.d.ts","sourceRoot":"","sources":["../../src/analyzer/advanced-props.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EACX,aAAa,EACb,aAAa,EACb,MAAM,SAAS,CAAC;AAKjB,eAAO,MAAM,gBAAgB,GAAI,GAAG,aAAa,EAAE,QAAQ,aAAa,KAAG;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,wBAAwB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,qBAAqB,CAAC;IAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAA;CAwBhL,CAAC;AAEF,eAAO,MAAM,cAAc,GAAI,GAAG,aAAa,EAAE,QAAQ,aAAa,KAAG;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,cAAc,CAAA;CAS1I,CAAC;AAEF,eAAO,MAAM,eAAe,GAAI,GAAG,aAAa,EAAE,QAAQ,aAAa,KACnE;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAClB;IAAE,IAAI,EAAE,mBAAmB,CAAA;CAAE,GAC7B;IAAE,IAAI,EAAE,gBAAgB,CAAA;CAAE,GAC1B;IAAE,IAAI,EAAE,mBAAmB,CAAA;CAAE,GAC7B;IAAE,IAAI,EAAE,cAAc,CAAA;CAkBzB,CAAC;AAEF,eAAO,MAAM,eAAe,GAAI,GAAG,aAAa,EAAE,QAAQ,aAAa,KACnE;IAAE,IAAI,EAAE,cAAc,CAAA;CAAE,GACxB;IAAE,IAAI,EAAE,aAAa,CAAA;CAAE,GACvB;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GACrB;IAAE,IAAI,EAAE,gBAAgB,CAAA;CAc3B,CAAC;AAEF,eAAO,MAAM,mBAAmB,GAAI,GAAG,aAAa,EAAE,QAAQ,aAAa,KAAG;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAItH,CAAC;AAEF,eAAO,MAAM,YAAY,GAAI,GAAG,aAAa,EAAE,QAAQ,aAAa,KAAG;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,wBAAwB,CAAA;CAIzH,CAAC;AAEF,eAAO,MAAM,oBAAoB,GAAI,GAAG,aAAa,KAAG;IAAE,IAAI,EAAE,iBAAiB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,oBAAoB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,oBAAoB,CAAA;CAiBlJ,CAAC;AAEF,eAAO,MAAM,2BAA2B,GAAI,GAAG,aAAa,KACxD;IAAE,IAAI,EAAE,iBAAiB,CAAA;CAAE,GAC3B;IAAE,IAAI,EAAE,0BAA0B,CAAA;CAAE,GACpC;IAAE,IAAI,EAAE,YAAY,CAAA;CAevB,CAAC;AAEF,eAAO,MAAM,uBAAuB,GAAI,GAAG,aAAa,KAAG;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAmBtI,CAAC"}

package/dist/analyzer/advanced-props.unit.test.d.ts

@@ -0,0 +1,5 @@
+/**
+ * Unit tests for advanced-props.ts
+ */
+export {};
+//# sourceMappingURL=advanced-props.unit.test.d.ts.map

package/dist/analyzer/advanced-props.unit.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"advanced-props.unit.test.d.ts","sourceRoot":"","sources":["../../src/analyzer/advanced-props.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}

package/dist/analyzer/advanced-structures.unit.test.d.ts

@@ -0,0 +1,5 @@
+/**
+ * Unit tests for advanced-structures.ts
+ */
+export {};
+//# sourceMappingURL=advanced-structures.unit.test.d.ts.map

package/dist/analyzer/advanced-structures.unit.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"advanced-structures.unit.test.d.ts","sourceRoot":"","sources":["../../src/analyzer/advanced-structures.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}

package/dist/analyzer/connectivity.unit.test.d.ts

@@ -0,0 +1,5 @@
+/**
+ * Unit tests for connectivity.ts
+ */
+export {};
+//# sourceMappingURL=connectivity.unit.test.d.ts.map

package/dist/analyzer/connectivity.unit.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"connectivity.unit.test.d.ts","sourceRoot":"","sources":["../../src/analyzer/connectivity.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}

package/dist/analyzer/core-props.unit.test.d.ts

@@ -0,0 +1,5 @@
+/**
+ * Unit tests for core-props.ts
+ */
+export {};
+//# sourceMappingURL=core-props.unit.test.d.ts.map

package/dist/analyzer/core-props.unit.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"core-props.unit.test.d.ts","sourceRoot":"","sources":["../../src/analyzer/core-props.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}

package/dist/analyzer/forbidden-subgraph.d.ts

@@ -0,0 +1,59 @@
+import { ATFree, BullFree, C5Free, DistanceHereditary, GemFree, HHFree, P5Free, WeaklyChordal } from '../generation/spec/forbidden-subgraph.js';
+import { AnalyzerGraph, ComputePolicy } from './types.js';
+/**
+ * Compute P5Free property from graph structure.
+ * Contains no induced path on 5 vertices
+ * @param g
+ * @param _policy
+ */
+export declare const computeP5Free: (g: AnalyzerGraph, _policy: ComputePolicy) => P5Free;
+/**
+ * Compute C5Free property from graph structure.
+ * Contains no induced cycle on 5 vertices
+ * @param g
+ * @param _policy
+ */
+export declare const computeC5Free: (g: AnalyzerGraph, _policy: ComputePolicy) => C5Free;
+/**
+ * Compute BullFree property from graph structure.
+ * Contains no induced bull graph
+ * @param g
+ * @param _policy
+ */
+export declare const computeBullFree: (g: AnalyzerGraph, _policy: ComputePolicy) => BullFree;
+/**
+ * Compute GemFree property from graph structure.
+ * Contains no induced gem graph
+ * @param g
+ * @param _policy
+ */
+export declare const computeGemFree: (g: AnalyzerGraph, _policy: ComputePolicy) => GemFree;
+/**
+ * Compute ATFree property from graph structure.
+ * No asteroidal triple of vertices
+ * @param g
+ * @param _policy
+ */
+export declare const computeATFree: (g: AnalyzerGraph, _policy: ComputePolicy) => ATFree;
+/**
+ * Compute HHFree property from graph structure.
+ * No induced house or hole (cycle of length >= 5)
+ * @param g
+ * @param _policy
+ */
+export declare const computeHHFree: (g: AnalyzerGraph, _policy: ComputePolicy) => HHFree;
+/**
+ * Compute DistanceHereditary property from graph structure.
+ * Distances preserved in all connected induced subgraphs
+ * @param g
+ * @param _policy
+ */
+export declare const computeDistanceHereditary: (g: AnalyzerGraph, _policy: ComputePolicy) => DistanceHereditary;
+/**
+ * Compute WeaklyChordal property from graph structure.
+ * No induced hole or anti-hole of length >= 5
+ * @param g
+ * @param _policy
+ */
+export declare const computeWeaklyChordal: (g: AnalyzerGraph, _policy: ComputePolicy) => WeaklyChordal;
+//# sourceMappingURL=forbidden-subgraph.d.ts.map

package/dist/analyzer/forbidden-subgraph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"forbidden-subgraph.d.ts","sourceRoot":"","sources":["../../src/analyzer/forbidden-subgraph.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAOH,OAAO,KAAK,EACX,MAAM,EACN,QAAQ,EACR,MAAM,EACN,kBAAkB,EAClB,OAAO,EACP,MAAM,EACN,MAAM,EACN,aAAa,EACb,MAAM,0CAA0C,CAAC;AAMlD,OAAO,KAAK,EAAE,aAAa,EAAG,aAAa,EAAE,MAAM,YAAY,CAAC;AAuDhE;;;;;GAKG;AACH,eAAO,MAAM,aAAa,GACzB,GAAG,aAAa,EAChB,SAAS,aAAa,KACpB,MAKF,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,aAAa,GACzB,GAAG,aAAa,EAChB,SAAS,aAAa,KACpB,MAKF,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,eAAe,GAC3B,GAAG,aAAa,EAChB,SAAS,aAAa,KACpB,QAKF,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,cAAc,GAC1B,GAAG,aAAa,EAChB,SAAS,aAAa,KACpB,OAKF,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,aAAa,GACzB,GAAG,aAAa,EAChB,SAAS,aAAa,KACpB,MAiBF,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,aAAa,GACzB,GAAG,aAAa,EAChB,SAAS,aAAa,KACpB,MAyBF,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,yBAAyB,GACrC,GAAG,aAAa,EAChB,SAAS,aAAa,KACpB,kBAiBF,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,oBAAoB,GAChC,GAAG,aAAa,EAChB,SAAS,aAAa,KACpB,aAyDF,CAAC"}

package/dist/analyzer/geometric.d.ts

@@ -0,0 +1,21 @@
+import { Planar } from '../generation/spec/geometric.js';
+import { AnalyzerGraph, ComputePolicy } from './types.js';
+/**
+ * Compute Planar property from graph structure.
+ * A graph is planar if it can be drawn in the plane without edge crossings.
+ *
+ * Uses Kuratowski's theorem: A graph is planar iff it contains no subdivision
+ * of K5 or K3,3 (complete graph on 5 vertices or complete bipartite 3,3).
+ *
+ * Detection strategy:
+ * 1. Trivial cases (n < 5): Always planar
+ * 2. Edge count heuristic: If m > 3n - 6, then nonplanar (necessary condition)
+ * 3. For small graphs (n <= 10): Check for K5 and K3,3 subgraphs
+ * 4. For large graphs: Return unconstrained if heuristic passes
+ *
+ * @param g - Analyzer graph
+ * @param _policy - Computation policy (unused)
+ * @returns Planar property: "planar", "nonplanar", or "unconstrained"
+ */
+export declare const computePlanar: (g: AnalyzerGraph, _policy?: ComputePolicy) => Planar;
+//# sourceMappingURL=geometric.d.ts.map

package/dist/analyzer/geometric.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometric.d.ts","sourceRoot":"","sources":["../../src/analyzer/geometric.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAOH,OAAO,KAAK,EACX,MAAM,EACN,MAAM,iCAAiC,CAAC;AACzC,OAAO,KAAK,EAAE,aAAa,EAAG,aAAa,EAAE,MAAM,YAAY,CAAC;AA6NhE;;;;;;;;;;;;;;;;GAgBG;AACH,eAAO,MAAM,aAAa,GACzB,GAAG,aAAa,EAChB,UAAU,aAAa,KACrB,MAsEF,CAAC"}

package/dist/analyzer/geometric.unit.test.d.ts

@@ -0,0 +1,5 @@
+/**
+ * Unit tests for geometric graph class analyzers
+ */
+export {};
+//# sourceMappingURL=geometric.unit.test.d.ts.map

package/dist/analyzer/geometric.unit.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometric.unit.test.d.ts","sourceRoot":"","sources":["../../src/analyzer/geometric.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}

package/dist/analyzer/helpers.d.ts

@@ -4,4 +4,6 @@
  * This file aggregates and re-exports all analyzer types, policies, and helpers.
  * Individual modules are not meant to be imported directly.
  */
+/** Sentinel constant indicating this module is loaded. */
+export declare const HELPERS_MODULE = true;
 //# sourceMappingURL=helpers.d.ts.map

package/dist/analyzer/helpers.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"helpers.d.ts","sourceRoot":"","sources":["../../src/analyzer/helpers.ts"],"names":[],"mappings":"AAAA;;;;;GAKG"}
+{"version":3,"file":"helpers.d.ts","sourceRoot":"","sources":["../../src/analyzer/helpers.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,0DAA0D;AAC1D,eAAO,MAAM,cAAc,OAAO,CAAC"}

package/dist/analyzer/helpers.unit.test.d.ts

@@ -0,0 +1,9 @@
+/**
+ * Unit tests for helpers.ts
+ *
+ * Note: helpers.ts is currently empty (contains only comments).
+ * This test file is a placeholder that documents this and provides
+ * a structure for future tests if functions are added to helpers.ts.
+ */
+export {};
+//# sourceMappingURL=helpers.unit.test.d.ts.map

package/dist/analyzer/helpers.unit.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"helpers.unit.test.d.ts","sourceRoot":"","sources":["../../src/analyzer/helpers.unit.test.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG"}

package/dist/analyzer/intersection.d.ts

@@ -0,0 +1,17 @@
+import { CircularArc, ProperCircularArc } from '../generation/spec/intersection.js';
+import { AnalyzerGraph, ComputePolicy } from './types.js';
+/**
+ * Compute CircularArc property from graph structure.
+ * Intersection graph of arcs on a circle
+ * @param g
+ * @param _policy
+ */
+export declare const computeCircularArc: (g: AnalyzerGraph, _policy: ComputePolicy) => CircularArc;
+/**
+ * Compute ProperCircularArc property from graph structure.
+ * Circular arc graph with no arc containment
+ * @param g
+ * @param _policy
+ */
+export declare const computeProperCircularArc: (g: AnalyzerGraph, _policy: ComputePolicy) => ProperCircularArc;
+//# sourceMappingURL=intersection.d.ts.map

package/dist/analyzer/intersection.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"intersection.d.ts","sourceRoot":"","sources":["../../src/analyzer/intersection.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EACX,WAAW,EACX,iBAAiB,EACjB,MAAM,oCAAoC,CAAC;AAC5C,OAAO,KAAK,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAgL/D;;;;;GAKG;AACH,eAAO,MAAM,kBAAkB,GAC9B,GAAG,aAAa,EAChB,SAAS,aAAa,KACpB,WAIF,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,wBAAwB,GACpC,GAAG,aAAa,EAChB,SAAS,aAAa,KACpB,iBAIF,CAAC"}

package/dist/analyzer/main.d.ts

@@ -2,8 +2,14 @@ import { computeEdgeOrdering, computeEmbedding, computeLayering, computeMeasureS
 import { computeAutoRegular, computeClawFree, computeCograph, computeCompleteBipartite, computeCubic, computeLine, computePerfect, computeSelfComplementary, computeSplit, computeStronglyRegular, computeThreshold, computeVertexTransitive } from './advanced-structures';
 import { computeConnectivity, computeCycles, computeDegreeConstraint } from './connectivity';
 import { computeDirectionality, computeEdgeArity, computeEdgeData, computeEdgeMultiplicity, computeSchemaHomogeneity, computeSelfLoops, computeSignedness, computeUncertainty, computeVertexCardinality, computeVertexData, computeVertexIdentity, computeVertexOrdering, computeWeighting } from './core-props';
+import { computeATFree, computeBullFree, computeC5Free, computeDistanceHereditary, computeGemFree, computeHHFree, computeP5Free } from './forbidden-subgraph';
+import { computePlanar } from './geometric';
+import { computeCircularArc, computeProperCircularArc } from './intersection';
 import { computeHamiltonian, computeTraceable } from './path-props';
+import { computeModular, computePtolemaic, computeQuasiLine } from './perfect-variants';
+import { computeProbeChordal, computeProbeInterval } from './probe';
 import { computeCommunityStructure, computeScaleFree, computeSmallWorld } from './spectral';
+import { computeWeaklyChordal } from './structural';
 import { computeCompleteness, computeDensity, computePartiteness } from './structure';
 import { AnalyzerGraph, ComputePolicy } from './types';
 export type InferredGraphSpec = Readonly<{
@@ -46,6 +52,22 @@ export type InferredGraphSpec = Readonly<{
     threshold: ReturnType<typeof computeThreshold>;
     line: ReturnType<typeof computeLine>;
     clawFree: ReturnType<typeof computeClawFree>;
+    modular: ReturnType<typeof computeModular>;
+    ptolemaic: ReturnType<typeof computePtolemaic>;
+    quasiLine: ReturnType<typeof computeQuasiLine>;
+    p5Free: ReturnType<typeof computeP5Free>;
+    c5Free: ReturnType<typeof computeC5Free>;
+    bullFree: ReturnType<typeof computeBullFree>;
+    gemFree: ReturnType<typeof computeGemFree>;
+    atFree: ReturnType<typeof computeATFree>;
+    hhFree: ReturnType<typeof computeHHFree>;
+    distanceHereditary: ReturnType<typeof computeDistanceHereditary>;
+    weaklyChordal: ReturnType<typeof computeWeaklyChordal>;
+    circularArc: ReturnType<typeof computeCircularArc>;
+    properCircularArc: ReturnType<typeof computeProperCircularArc>;
+    probeChordal: ReturnType<typeof computeProbeChordal>;
+    probeInterval: ReturnType<typeof computeProbeInterval>;
+    planarNew: ReturnType<typeof computePlanar>;
     cubic: ReturnType<typeof computeCubic>;
     specificRegular: ReturnType<typeof computeAutoRegular>;
     stronglyRegular: ReturnType<typeof computeStronglyRegular>;

package/dist/analyzer/main.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"main.d.ts","sourceRoot":"","sources":["../../src/analyzer/main.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EACN,mBAAmB,EACnB,gBAAgB,EAChB,eAAe,EACf,uBAAuB,EACvB,oBAAoB,EACpB,2BAA2B,EAC3B,YAAY,EACZ,cAAc,EACd,eAAe,EAAC,MAAM,kBAAkB,CAAC;AAC1C,OAAO,EACN,kBAAkB,EAClB,eAAe,EACf,cAAc,EACd,wBAAwB,EACxB,YAAY,EACZ,WAAW,EACX,cAAc,EACd,wBAAwB,EACxB,YAAY,EACZ,sBAAsB,EACtB,gBAAgB,EAChB,uBAAuB,EAAC,MAAM,uBAAuB,CAAC;AACvD,OAAO,EACN,mBAAmB,EACnB,aAAa,EACb,uBAAuB,EACvB,MAAM,gBAAgB,CAAC;AAExB,OAAO,EACN,qBAAqB,EACrB,gBAAgB,EAChB,eAAe,EACf,uBAAuB,EACvB,wBAAwB,EACxB,gBAAgB,EAChB,iBAAiB,EACjB,kBAAkB,EAClB,wBAAwB,EACxB,iBAAiB,EACjB,qBAAqB,EACrB,qBAAqB,EACrB,gBAAgB,EAAC,MAAM,cAAc,CAAC;AACvC,OAAO,EACN,kBAAkB,EAClB,gBAAgB,EAChB,MAAM,cAAc,CAAC;AACtB,OAAO,EACN,yBAAyB,EACzB,gBAAgB,EAChB,iBAAiB,EAAC,MAAM,YAAY,CAAC;AACtC,OAAO,EACN,mBAAmB,EACnB,cAAc,EACd,kBAAkB,EAAC,MAAM,aAAa,CAAC;AACxC,OAAO,KAAK,EACX,aAAa,EACb,aAAa,EAAC,MAAM,SAAS,CAAC;AAW/B,MAAM,MAAM,iBAAiB,GAAG,QAAQ,CAAC;IACxC,iBAAiB,EAAE,UAAU,CAAC,OAAO,wBAAwB,CAAC,CAAC;IAC/D,cAAc,EAAE,UAAU,CAAC,OAAO,qBAAqB,CAAC,CAAC;IACzD,cAAc,EAAE,UAAU,CAAC,OAAO,qBAAqB,CAAC,CAAC;IAEzD,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAC/C,gBAAgB,EAAE,UAAU,CAAC,OAAO,uBAAuB,CAAC,CAAC;IAC7D,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAE/C,cAAc,EAAE,UAAU,CAAC,OAAO,qBAAqB,CAAC,CAAC;IAEzD,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAC/C,UAAU,EAAE,UAAU,CAAC,OAAO,iBAAiB,CAAC,CAAC;IACjD,WAAW,EAAE,UAAU,CAAC,OAAO,kBAAkB,CAAC,CAAC;IAEnD,UAAU,EAAE,UAAU,CAAC,OAAO,iBAAiB,CAAC,CAAC;IACjD,QAAQ,EAAE,UAAU,CAAC,OAAO,eAAe,CAAC,CAAC;IAC7C,MAAM,EAAE,UAAU,CAAC,OAAO,wBAAwB,CAAC,CAAC;IAEpD,YAAY,EAAE,UAAU,CAAC,OAAO,mBAAmB,CAAC,CAAC;IACrD,MAAM,EAAE,UAAU,CAAC,OAAO,aAAa,CAAC,CAAC;IACzC,gBAAgB,EAAE,UAAU,CAAC,OAAO,uBAAuB,CAAC,CAAC;IAC7D,YAAY,EAAE,UAAU,CAAC,OAAO,mBAAmB,CAAC,CAAC;IACrD,WAAW,EAAE,UAAU,CAAC,OAAO,kBAAkB,CAAC,CAAC;IACnD,OAAO,EAAE,UAAU,CAAC,OAAO,cAAc,CAAC,CAAC;IAE3C,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAC/C,OAAO,EAAE,UAAU,CAAC,OAAO,cAAc,CAAC,CAAC;IAC3C,QAAQ,EAAE,UAAU,CAAC,OAAO,eAAe,CAAC,CAAC;IAC7C,QAAQ,EAAE,UAAU,CAAC,OAAO,eAAe,CAAC,CAAC;IAC7C,YAAY,EAAE,UAAU,CAAC,OAAO,mBAAmB,CAAC,CAAC;IACrD,KAAK,EAAE,UAAU,CAAC,OAAO,YAAY,CAAC,CAAC;IAEvC,aAAa,EAAE,UAAU,CAAC,OAAO,oBAAoB,CAAC,CAAC;IACvD,oBAAoB,EAAE,UAAU,CAAC,OAAO,2BAA2B,CAAC,CAAC;IACrE,gBAAgB,EAAE,UAAU,CAAC,OAAO,uBAAuB,CAAC,CAAC;IAG7D,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAC/C,UAAU,EAAE,UAAU,CAAC,OAAO,iBAAiB,CAAC,CAAC;IACjD,kBAAkB,EAAE,UAAU,CAAC,OAAO,yBAAyB,CAAC,CAAC;IAGjE,WAAW,EAAE,UAAU,CAAC,OAAO,kBAAkB,CAAC,CAAC;IACnD,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAG/C,OAAO,EAAE,UAAU,CAAC,OAAO,cAAc,CAAC,CAAC;IAC3C,KAAK,EAAE,UAAU,CAAC,OAAO,YAAY,CAAC,CAAC;IACvC,OAAO,EAAE,UAAU,CAAC,OAAO,cAAc,CAAC,CAAC;IAC3C,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAC/C,IAAI,EAAE,UAAU,CAAC,OAAO,WAAW,CAAC,CAAC;IACrC,QAAQ,EAAE,UAAU,CAAC,OAAO,eAAe,CAAC,CAAC;IAG7C,KAAK,EAAE,UAAU,CAAC,OAAO,YAAY,CAAC,CAAC;IACvC,eAAe,EAAE,UAAU,CAAC,OAAO,kBAAkB,CAAC,CAAC;IACvD,eAAe,EAAE,UAAU,CAAC,OAAO,sBAAsB,CAAC,CAAC;IAG3D,iBAAiB,EAAE,UAAU,CAAC,OAAO,wBAAwB,CAAC,CAAC;IAC/D,gBAAgB,EAAE,UAAU,CAAC,OAAO,uBAAuB,CAAC,CAAC;IAG7D,iBAAiB,EAAE,UAAU,CAAC,OAAO,wBAAwB,CAAC,CAAC;CAC/D,CAAC,CAAC;AAMH,eAAO,MAAM,yBAAyB,GAAI,GAAG,aAAa,EAAE,SAAQ,OAAO,CAAC,aAAa,CAAM,KAAG,iBAqEjG,CAAC"}
+{"version":3,"file":"main.d.ts","sourceRoot":"","sources":["../../src/analyzer/main.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EACN,mBAAmB,EACnB,gBAAgB,EAChB,eAAe,EACf,uBAAuB,EACvB,oBAAoB,EACpB,2BAA2B,EAC3B,YAAY,EACZ,cAAc,EACd,eAAe,EAAC,MAAM,kBAAkB,CAAC;AAC1C,OAAO,EACN,kBAAkB,EAClB,eAAe,EACf,cAAc,EACd,wBAAwB,EACxB,YAAY,EACZ,WAAW,EACX,cAAc,EACd,wBAAwB,EACxB,YAAY,EACZ,sBAAsB,EACtB,gBAAgB,EAChB,uBAAuB,EAAC,MAAM,uBAAuB,CAAC;AACvD,OAAO,EACN,mBAAmB,EACnB,aAAa,EACb,uBAAuB,EACvB,MAAM,gBAAgB,CAAC;AAExB,OAAO,EACN,qBAAqB,EACrB,gBAAgB,EAChB,eAAe,EACf,uBAAuB,EACvB,wBAAwB,EACxB,gBAAgB,EAChB,iBAAiB,EACjB,kBAAkB,EAClB,wBAAwB,EACxB,iBAAiB,EACjB,qBAAqB,EACrB,qBAAqB,EACrB,gBAAgB,EAAC,MAAM,cAAc,CAAC;AACvC,OAAO,EACN,aAAa,EACb,eAAe,EACf,aAAa,EACb,yBAAyB,EACzB,cAAc,EACd,aAAa,EACb,aAAa,EACb,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACN,aAAa,EACb,MAAM,aAAa,CAAC;AACrB,OAAO,EACN,kBAAkB,EAClB,wBAAwB,EACxB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACN,kBAAkB,EAClB,gBAAgB,EAChB,MAAM,cAAc,CAAC;AACtB,OAAO,EACN,cAAc,EACd,gBAAgB,EAChB,gBAAgB,EAChB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACN,mBAAmB,EACnB,oBAAoB,EACpB,MAAM,SAAS,CAAC;AACjB,OAAO,EACN,yBAAyB,EACzB,gBAAgB,EAChB,iBAAiB,EAAC,MAAM,YAAY,CAAC;AACtC,OAAO,EACN,oBAAoB,EACpB,MAAM,cAAc,CAAC;AACtB,OAAO,EACN,mBAAmB,EACnB,cAAc,EACd,kBAAkB,EAAC,MAAM,aAAa,CAAC;AACxC,OAAO,KAAK,EACX,aAAa,EACb,aAAa,EAAC,MAAM,SAAS,CAAC;AAW/B,MAAM,MAAM,iBAAiB,GAAG,QAAQ,CAAC;IACxC,iBAAiB,EAAE,UAAU,CAAC,OAAO,wBAAwB,CAAC,CAAC;IAC/D,cAAc,EAAE,UAAU,CAAC,OAAO,qBAAqB,CAAC,CAAC;IACzD,cAAc,EAAE,UAAU,CAAC,OAAO,qBAAqB,CAAC,CAAC;IAEzD,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAC/C,gBAAgB,EAAE,UAAU,CAAC,OAAO,uBAAuB,CAAC,CAAC;IAC7D,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAE/C,cAAc,EAAE,UAAU,CAAC,OAAO,qBAAqB,CAAC,CAAC;IAEzD,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAC/C,UAAU,EAAE,UAAU,CAAC,OAAO,iBAAiB,CAAC,CAAC;IACjD,WAAW,EAAE,UAAU,CAAC,OAAO,kBAAkB,CAAC,CAAC;IAEnD,UAAU,EAAE,UAAU,CAAC,OAAO,iBAAiB,CAAC,CAAC;IACjD,QAAQ,EAAE,UAAU,CAAC,OAAO,eAAe,CAAC,CAAC;IAC7C,MAAM,EAAE,UAAU,CAAC,OAAO,wBAAwB,CAAC,CAAC;IAEpD,YAAY,EAAE,UAAU,CAAC,OAAO,mBAAmB,CAAC,CAAC;IACrD,MAAM,EAAE,UAAU,CAAC,OAAO,aAAa,CAAC,CAAC;IACzC,gBAAgB,EAAE,UAAU,CAAC,OAAO,uBAAuB,CAAC,CAAC;IAC7D,YAAY,EAAE,UAAU,CAAC,OAAO,mBAAmB,CAAC,CAAC;IACrD,WAAW,EAAE,UAAU,CAAC,OAAO,kBAAkB,CAAC,CAAC;IACnD,OAAO,EAAE,UAAU,CAAC,OAAO,cAAc,CAAC,CAAC;IAE3C,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAC/C,OAAO,EAAE,UAAU,CAAC,OAAO,cAAc,CAAC,CAAC;IAC3C,QAAQ,EAAE,UAAU,CAAC,OAAO,eAAe,CAAC,CAAC;IAC7C,QAAQ,EAAE,UAAU,CAAC,OAAO,eAAe,CAAC,CAAC;IAC7C,YAAY,EAAE,UAAU,CAAC,OAAO,mBAAmB,CAAC,CAAC;IACrD,KAAK,EAAE,UAAU,CAAC,OAAO,YAAY,CAAC,CAAC;IAEvC,aAAa,EAAE,UAAU,CAAC,OAAO,oBAAoB,CAAC,CAAC;IACvD,oBAAoB,EAAE,UAAU,CAAC,OAAO,2BAA2B,CAAC,CAAC;IACrE,gBAAgB,EAAE,UAAU,CAAC,OAAO,uBAAuB,CAAC,CAAC;IAG7D,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAC/C,UAAU,EAAE,UAAU,CAAC,OAAO,iBAAiB,CAAC,CAAC;IACjD,kBAAkB,EAAE,UAAU,CAAC,OAAO,yBAAyB,CAAC,CAAC;IAGjE,WAAW,EAAE,UAAU,CAAC,OAAO,kBAAkB,CAAC,CAAC;IACnD,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAG/C,OAAO,EAAE,UAAU,CAAC,OAAO,cAAc,CAAC,CAAC;IAC3C,KAAK,EAAE,UAAU,CAAC,OAAO,YAAY,CAAC,CAAC;IACvC,OAAO,EAAE,UAAU,CAAC,OAAO,cAAc,CAAC,CAAC;IAC3C,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAC/C,IAAI,EAAE,UAAU,CAAC,OAAO,WAAW,CAAC,CAAC;IACrC,QAAQ,EAAE,UAAU,CAAC,OAAO,eAAe,CAAC,CAAC;IAG7C,OAAO,EAAE,UAAU,CAAC,OAAO,cAAc,CAAC,CAAC;IAC3C,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAC/C,SAAS,EAAE,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;IAG/C,MAAM,EAAE,UAAU,CAAC,OAAO,aAAa,CAAC,CAAC;IACzC,MAAM,EAAE,UAAU,CAAC,OAAO,aAAa,CAAC,CAAC;IACzC,QAAQ,EAAE,UAAU,CAAC,OAAO,eAAe,CAAC,CAAC;IAC7C,OAAO,EAAE,UAAU,CAAC,OAAO,cAAc,CAAC,CAAC;IAC3C,MAAM,EAAE,UAAU,CAAC,OAAO,aAAa,CAAC,CAAC;IACzC,MAAM,EAAE,UAAU,CAAC,OAAO,aAAa,CAAC,CAAC;IACzC,kBAAkB,EAAE,UAAU,CAAC,OAAO,yBAAyB,CAAC,CAAC;IACjE,aAAa,EAAE,UAAU,CAAC,OAAO,oBAAoB,CAAC,CAAC;IAGvD,WAAW,EAAE,UAAU,CAAC,OAAO,kBAAkB,CAAC,CAAC;IACnD,iBAAiB,EAAE,UAAU,CAAC,OAAO,wBAAwB,CAAC,CAAC;IAG/D,YAAY,EAAE,UAAU,CAAC,OAAO,mBAAmB,CAAC,CAAC;IACrD,aAAa,EAAE,UAAU,CAAC,OAAO,oBAAoB,CAAC,CAAC;IAGvD,SAAS,EAAE,UAAU,CAAC,OAAO,aAAa,CAAC,CAAC;IAG5C,KAAK,EAAE,UAAU,CAAC,OAAO,YAAY,CAAC,CAAC;IACvC,eAAe,EAAE,UAAU,CAAC,OAAO,kBAAkB,CAAC,CAAC;IACvD,eAAe,EAAE,UAAU,CAAC,OAAO,sBAAsB,CAAC,CAAC;IAG3D,iBAAiB,EAAE,UAAU,CAAC,OAAO,wBAAwB,CAAC,CAAC;IAC/D,gBAAgB,EAAE,UAAU,CAAC,OAAO,uBAAuB,CAAC,CAAC;IAG7D,iBAAiB,EAAE,UAAU,CAAC,OAAO,wBAAwB,CAAC,CAAC;CAC/D,CAAC,CAAC;AAMH,eAAO,MAAM,yBAAyB,GAAI,GAAG,aAAa,EAAE,SAAQ,OAAO,CAAC,aAAa,CAAM,KAAG,iBAgGjG,CAAA"}

package/dist/analyzer/main.unit.test.d.ts

@@ -0,0 +1,5 @@
+/**
+ * Unit tests for main.ts
+ */
+export {};
+//# sourceMappingURL=main.unit.test.d.ts.map

package/dist/analyzer/main.unit.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"main.unit.test.d.ts","sourceRoot":"","sources":["../../src/analyzer/main.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}

package/dist/analyzer/path-props.unit.test.d.ts

@@ -0,0 +1,5 @@
+/**
+ * Unit tests for path-props.ts
+ */
+export {};
+//# sourceMappingURL=path-props.unit.test.d.ts.map

package/dist/analyzer/path-props.unit.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"path-props.unit.test.d.ts","sourceRoot":"","sources":["../../src/analyzer/path-props.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}

package/dist/analyzer/perfect-variants.d.ts

@@ -0,0 +1,49 @@
+import { Modular, Ptolemaic, QuasiLine } from '../generation/spec/perfect-variants';
+import { AnalyzerGraph, ComputePolicy } from './types.js';
+/**
+ * Compute Modular property from graph structure.
+ * Every module is trivial (no twin vertices with identical neighborhoods)
+ *
+ * A modular graph has no non-trivial modules. Two vertices form a module if they
+ * have identical external neighborhoods.
+ *
+ * For small graphs (n <= 10): Exhaustive pairwise comparison
+ * For large graphs: Heuristic twin-finding (may return unconstrained for complex cases)
+ *
+ * @param g - Analyzer graph
+ * @param _policy - Computation policy (unused)
+ * @returns Modular property: "modular", "not_modular", or "unconstrained"
+ */
+export declare const computeModular: (g: AnalyzerGraph, _policy?: ComputePolicy) => Modular;
+/**
+ * Compute Ptolemaic property from graph structure.
+ * Ptolemaic graphs are both distance-hereditary AND chordal.
+ *
+ * A graph is Ptolemaic if and only if it satisfies both:
+ * 1. Distance-hereditary: No induced house, hole, domino, or gem
+ * 2. Chordal: No induced cycle of length >= 4
+ *
+ * Equivalently: Ptolemaic = chordal + distance-hereditary
+ *
+ * @param g - Analyzer graph
+ * @param _policy - Computation policy (unused)
+ * @returns Ptolemaic property: "ptolemaic" or "not_ptolemaic"
+ */
+export declare const computePtolemaic: (g: AnalyzerGraph, _policy?: ComputePolicy) => Ptolemaic;
+/**
+ * Compute QuasiLine property from graph structure.
+ * Quasi-line graphs have no induced gem and no induced co-gem.
+ *
+ * A gem is a graph with 5 vertices: P4 (path of length 4) plus a universal vertex
+ * connected to all vertices of the P4. The co-gem is the complement of the gem.
+ *
+ * Detection strategy:
+ * 1. Check for induced gem
+ * 2. Check for induced co-gem (gem in complement graph)
+ *
+ * @param g - Analyzer graph
+ * @param _policy - Computation policy (unused)
+ * @returns QuasiLine property: "quasi_line" or "not_quasi_line"
+ */
+export declare const computeQuasiLine: (g: AnalyzerGraph, _policy?: ComputePolicy) => QuasiLine;
+//# sourceMappingURL=perfect-variants.d.ts.map

package/dist/analyzer/perfect-variants.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"perfect-variants.d.ts","sourceRoot":"","sources":["../../src/analyzer/perfect-variants.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAOH,OAAO,KAAK,EACX,OAAO,EACP,SAAS,EACT,SAAS,EACT,MAAM,qCAAqC,CAAC;AAE7C,OAAO,KAAK,EAAE,aAAa,EAAG,aAAa,EAAE,MAAM,YAAY,CAAC;AA4HhE;;;;;;;;;;;;;GAaG;AACH,eAAO,MAAM,cAAc,GAC1B,GAAG,aAAa,EAChB,UAAU,aAAa,KACrB,OA0CF,CAAC;AAEF;;;;;;;;;;;;;GAaG;AACH,eAAO,MAAM,gBAAgB,GAC5B,GAAG,aAAa,EAChB,UAAU,aAAa,KACrB,SA2BF,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH,eAAO,MAAM,gBAAgB,GAC5B,GAAG,aAAa,EAChB,UAAU,aAAa,KACrB,SA2BF,CAAC"}

package/dist/analyzer/perfect-variants.unit.test.d.ts

@@ -0,0 +1,5 @@
+/**
+ * Unit tests for perfect variant graph class analyzers
+ */
+export {};
+//# sourceMappingURL=perfect-variants.unit.test.d.ts.map

package/dist/analyzer/perfect-variants.unit.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"perfect-variants.unit.test.d.ts","sourceRoot":"","sources":["../../src/analyzer/perfect-variants.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}