@co-engram/core 0.1.0

package/dist/graph/clustering.js

@@ -0,0 +1,196 @@
+/**
+ * Graph View 自动聚类（spec §12.8，P3 4.7.3）
+ *
+ * 当节点数超过阈值（默认 5000）时，按 domain 自动折叠为超节点（super-node）。
+ * 用户点击 super-node 时再展开子图。
+ *
+ * 聚类策略：
+ *   - 主聚类维度：domainTags[0]（与 domain-cluster 布局一致）
+ *   - 二级聚类：kind（同 domain 内按 kind 分子簇）
+ *   - 边聚合：跨簇的边被合并为簇间边（带 weight sum）
+ *
+ * 输出：ClusteredGraph（superNodes + superEdges）
+ *
+ * @module @co-engram/core/graph
+ */
+/** 节点数阈值（spec §12.8：> 5000 节点时启用聚类） */
+export const DEFAULT_CLUSTER_THRESHOLD = 5000;
+/** 每个超节点最少包含的原始节点数（少于则不合并） */
+export const DEFAULT_MIN_CLUSTER_SIZE = 5;
+export const DEFAULT_HUB_CLUSTER_SIZE = 50;
+/**
+ * 主聚类函数
+ *
+ * 行为：
+ *   1. 节点数 ≤ threshold → 直接返回（不聚类）
+ *   2. 按 domain 分组（domainTags[0]）
+ *   3. 可选：同 domain 内按 kind 二级分组
+ *   4. 每个 size ≥ minClusterSize 的组成为一个 SuperNode
+ *   5. 边聚合：跨 super-node 的边合并
+ *
+ * @returns ClusteredGraph
+ */
+export function clusterSnapshot(snapshot, options = {}) {
+    const threshold = options.threshold ?? DEFAULT_CLUSTER_THRESHOLD;
+    const minClusterSize = options.minClusterSize ?? DEFAULT_MIN_CLUSTER_SIZE;
+    const hubClusterSize = options.hubClusterSize ?? DEFAULT_HUB_CLUSTER_SIZE;
+    const secondaryByKind = options.secondaryByKind ?? true;
+    // 节点数不超阈值 → 不聚类
+    if (snapshot.nodes.length <= threshold) {
+        return {
+            superNodes: [],
+            superEdges: [],
+            standaloneNodes: [...snapshot.nodes],
+            standaloneEdges: [...snapshot.edges],
+            stats: {
+                totalSuperNodes: 0,
+                totalSuperEdges: 0,
+                totalStandaloneNodes: snapshot.nodes.length,
+                compressionRatio: 1,
+                maxClusterSize: 0,
+                avgClusterSize: 0,
+            },
+        };
+    }
+    // Step 1: 按 (domain, kind?) 分组
+    const groupKey = (n) => {
+        const domain = n.domainTags[0] ?? "__no_domain__";
+        if (!secondaryByKind)
+            return domain;
+        return `${domain}::${n.kind}`;
+    };
+    const groups = new Map();
+    for (const node of snapshot.nodes) {
+        const key = groupKey(node);
+        const arr = groups.get(key) ?? [];
+        arr.push(node);
+        groups.set(key, arr);
+    }
+    // Step 2: 拆分 large groups (≥ minClusterSize) 和 small groups (standalone)
+    const largeGroups = new Map();
+    const standaloneNodeIds = new Set();
+    for (const [key, group] of groups) {
+        if (group.length >= minClusterSize) {
+            largeGroups.set(key, group);
+        }
+        else {
+            for (const n of group) {
+                standaloneNodeIds.add(n.id);
+            }
+        }
+    }
+    // Step 3: 为每个 node 映射到 clusterId（或 standalone）
+    const nodeToCluster = new Map();
+    const superNodes = [];
+    for (const [key, group] of largeGroups) {
+        const [domain, kind] = key.split("::");
+        const clusterId = kind ? `cluster:${domain}:${kind}` : `cluster:${domain}`;
+        const memberIds = group.map((n) => n.id);
+        for (const n of group) {
+            nodeToCluster.set(n.id, clusterId);
+        }
+        // 派生统计
+        const avgImportance = group.reduce((s, n) => s + n.importance, 0) / group.length;
+        const totalRetrieval = group.reduce((s, n) => s + n.retrievalCount, 0);
+        const totalEffective = group.reduce((s, n) => s + n.effectiveRetrievals, 0);
+        superNodes.push({
+            id: clusterId,
+            label: kind
+                ? `${domain} / ${kind} (${group.length})`
+                : `${domain} (${group.length})`,
+            domain: domain ?? "__no_domain__",
+            kind: kind ?? undefined,
+            memberIds,
+            memberCount: group.length,
+            avgImportance,
+            totalRetrievalCount: totalRetrieval,
+            totalEffectiveRetrievals: totalEffective,
+            isHubCluster: group.length >= hubClusterSize,
+        });
+    }
+    // Step 4: 边聚合
+    const standaloneNodes = snapshot.nodes.filter((n) => standaloneNodeIds.has(n.id));
+    const standaloneEdges = [];
+    const superEdgeMap = new Map();
+    for (const edge of snapshot.edges) {
+        const fromCluster = nodeToCluster.get(edge.from);
+        const toCluster = nodeToCluster.get(edge.to);
+        // 两端都是 standalone → 保留原始边
+        if (fromCluster === undefined && toCluster === undefined) {
+            standaloneEdges.push(edge);
+            continue;
+        }
+        // 至少一端在 cluster 中 → 聚合
+        const fromId = fromCluster ?? edge.from;
+        const toId = toCluster ?? edge.to;
+        // 自环（同 cluster 内部边）：跳过（不显示）
+        if (fromId === toId)
+            continue;
+        const edgeKey = `${fromId}-->${toId}`;
+        const existing = superEdgeMap.get(edgeKey);
+        if (existing) {
+            // 聚合：增加 count + sum weight
+            superEdgeMap.set(edgeKey, {
+                ...existing,
+                aggregatedCount: existing.aggregatedCount + 1,
+                totalWeight: existing.totalWeight + edge.weight,
+                hasContradiction: existing.hasContradiction || edge.isContradiction,
+            });
+        }
+        else {
+            superEdgeMap.set(edgeKey, {
+                id: `se-${edgeKey.replace(/[^a-zA-Z0-9_-]/g, "_")}`,
+                from: fromId,
+                to: toId,
+                aggregatedCount: 1,
+                totalWeight: edge.weight,
+                dominantKind: edge.kind,
+                hasContradiction: edge.isContradiction,
+            });
+        }
+    }
+    const superEdges = [...superEdgeMap.values()];
+    // 统计
+    const clusterSizes = superNodes.map((s) => s.memberCount);
+    const maxClusterSize = clusterSizes.reduce((m, s) => Math.max(m, s), 0);
+    const avgClusterSize = clusterSizes.length > 0
+        ? clusterSizes.reduce((s, n) => s + n, 0) / clusterSizes.length
+        : 0;
+    const compressionRatio = snapshot.nodes.length > 0
+        ? (superNodes.length + standaloneNodes.length) / snapshot.nodes.length
+        : 1;
+    return {
+        superNodes,
+        superEdges,
+        standaloneNodes,
+        standaloneEdges,
+        stats: {
+            totalSuperNodes: superNodes.length,
+            totalSuperEdges: superEdges.length,
+            totalStandaloneNodes: standaloneNodes.length,
+            compressionRatio,
+            maxClusterSize,
+            avgClusterSize,
+        },
+    };
+}
+/**
+ * 展开一个 super-node：返回其成员节点的子图
+ *
+ * 用于"点击 super-node 展开子图"场景（spec §12.8）。
+ */
+export function expandSuperNode(snapshot, superNode) {
+    const memberIds = new Set(superNode.memberIds);
+    const nodes = snapshot.nodes.filter((n) => memberIds.has(n.id));
+    const edges = snapshot.edges.filter((e) => memberIds.has(e.from) && memberIds.has(e.to));
+    return { nodes, edges };
+}
+/**
+ * 判断是否需要聚类
+ *
+ * 工具函数：UI 层可以根据节点数决定是否切换到聚类模式。
+ */
+export function shouldCluster(nodeCount, threshold = DEFAULT_CLUSTER_THRESHOLD) {
+    return nodeCount > threshold;
+}
+//# sourceMappingURL=clustering.js.map

package/dist/graph/clustering.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"clustering.js","sourceRoot":"","sources":["../../src/graph/clustering.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAIH,uCAAuC;AACvC,MAAM,CAAC,MAAM,yBAAyB,GAAG,IAAI,CAAC;AAE9C,8BAA8B;AAC9B,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAC,CAAC;AA0E1C,MAAM,CAAC,MAAM,wBAAwB,GAAG,EAAE,CAAC;AAE3C;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,eAAe,CAC7B,QAAuB,EACvB,UAA0B,EAAE;IAE5B,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,yBAAyB,CAAC;IACjE,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,wBAAwB,CAAC;IAC1E,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,wBAAwB,CAAC;IAC1E,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,IAAI,CAAC;IAExD,gBAAgB;IAChB,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;QACvC,OAAO;YACL,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,EAAE;YACd,eAAe,EAAE,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC;YACpC,eAAe,EAAE,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC;YACpC,KAAK,EAAE;gBACL,eAAe,EAAE,CAAC;gBAClB,eAAe,EAAE,CAAC;gBAClB,oBAAoB,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM;gBAC3C,gBAAgB,EAAE,CAAC;gBACnB,cAAc,EAAE,CAAC;gBACjB,cAAc,EAAE,CAAC;aAClB;SACF,CAAC;IACJ,CAAC;IAED,+BAA+B;IAC/B,MAAM,QAAQ,GAAG,CAAC,CAAe,EAAU,EAAE;QAC3C,MAAM,MAAM,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC;QAClD,IAAI,CAAC,eAAe;YAAE,OAAO,MAAM,CAAC;QACpC,OAAO,GAAG,MAAM,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;IAChC,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;IACjD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QAClC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACvB,CAAC;IAED,yEAAyE;IACzE,MAAM,WAAW,GAAG,IAAI,GAAG,EAA0B,CAAC;IACtD,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC5C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QAClC,IAAI,KAAK,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;YACnC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAED,+CAA+C;IAC/C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,MAAM,UAAU,GAAgB,EAAE,CAAC;IAEnC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;QACvC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,WAAW,MAAM,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,WAAW,MAAM,EAAE,CAAC;QAE3E,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;QACrC,CAAC;QAED,OAAO;QACP,MAAM,aAAa,GACjB,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7D,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;QACvE,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC;QAE5E,UAAU,CAAC,IAAI,CAAC;YACd,EAAE,EAAE,SAAS;YACb,KAAK,EAAE,IAAI;gBACT,CAAC,CAAC,GAAG,MAAM,MAAM,IAAI,KAAK,KAAK,CAAC,MAAM,GAAG;gBACzC,CAAC,CAAC,GAAG,MAAM,KAAK,KAAK,CAAC,MAAM,GAAG;YACjC,MAAM,EAAE,MAAM,IAAI,eAAe;YACjC,IAAI,EAAE,IAAI,IAAI,SAAS;YACvB,SAAS;YACT,WAAW,EAAE,KAAK,CAAC,MAAM;YACzB,aAAa;YACb,mBAAmB,EAAE,cAAc;YACnC,wBAAwB,EAAE,cAAc;YACxC,YAAY,EAAE,KAAK,CAAC,MAAM,IAAI,cAAc;SAC7C,CAAC,CAAC;IACL,CAAC;IAED,cAAc;IACd,MAAM,eAAe,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAClD,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAC5B,CAAC;IACF,MAAM,eAAe,GAAmB,EAAE,CAAC;IAC3C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAqB,CAAC;IAElD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAClC,MAAM,WAAW,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAE7C,0BAA0B;QAC1B,IAAI,WAAW,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YACzD,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3B,SAAS;QACX,CAAC;QAED,uBAAuB;QACvB,MAAM,MAAM,GAAG,WAAW,IAAI,IAAI,CAAC,IAAI,CAAC;QACxC,MAAM,IAAI,GAAG,SAAS,IAAI,IAAI,CAAC,EAAE,CAAC;QAElC,4BAA4B;QAC5B,IAAI,MAAM,KAAK,IAAI;YAAE,SAAS;QAE9B,MAAM,OAAO,GAAG,GAAG,MAAM,MAAM,IAAI,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,QAAQ,EAAE,CAAC;YACb,2BAA2B;YAC3B,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE;gBACxB,GAAG,QAAQ;gBACX,eAAe,EAAE,QAAQ,CAAC,eAAe,GAAG,CAAC;gBAC7C,WAAW,EAAE,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM;gBAC/C,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB,IAAI,IAAI,CAAC,eAAe;aACpE,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE;gBACxB,EAAE,EAAE,MAAM,OAAO,CAAC,OAAO,CAAC,iBAAiB,EAAE,GAAG,CAAC,EAAE;gBACnD,IAAI,EAAE,MAAM;gBACZ,EAAE,EAAE,IAAI;gBACR,eAAe,EAAE,CAAC;gBAClB,WAAW,EAAE,IAAI,CAAC,MAAM;gBACxB,YAAY,EAAE,IAAI,CAAC,IAAI;gBACvB,gBAAgB,EAAE,IAAI,CAAC,eAAe;aACvC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC;IAE9C,KAAK;IACL,MAAM,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IAC1D,MAAM,cAAc,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxE,MAAM,cAAc,GAClB,YAAY,CAAC,MAAM,GAAG,CAAC;QACrB,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM;QAC/D,CAAC,CAAC,CAAC,CAAC;IACR,MAAM,gBAAgB,GACpB,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QACvB,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM;QACtE,CAAC,CAAC,CAAC,CAAC;IAER,OAAO;QACL,UAAU;QACV,UAAU;QACV,eAAe;QACf,eAAe;QACf,KAAK,EAAE;YACL,eAAe,EAAE,UAAU,CAAC,MAAM;YAClC,eAAe,EAAE,UAAU,CAAC,MAAM;YAClC,oBAAoB,EAAE,eAAe,CAAC,MAAM;YAC5C,gBAAgB;YAChB,cAAc;YACd,cAAc;SACf;KACF,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAC7B,QAAuB,EACvB,SAAoB;IAKpB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChE,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CACjC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CACpD,CAAC;IACF,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AAC1B,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAC3B,SAAiB,EACjB,YAAoB,yBAAyB;IAE7C,OAAO,SAAS,GAAG,SAAS,CAAC;AAC/B,CAAC"}

package/dist/graph/index.d.ts

@@ -0,0 +1,13 @@
+/**
+ * 图引擎 barrel
+ *
+ * @module @co-engram/core/graph
+ */
+export * from "./registry.js";
+export * from "./traverse.js";
+export * from "./snapshot.js";
+export * from "./layout.js";
+export * from "./presets.js";
+export * from "./clustering.js";
+export * from "./view-config.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/graph/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/graph/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,cAAc,eAAe,CAAC;AAC9B,cAAc,eAAe,CAAC;AAC9B,cAAc,eAAe,CAAC;AAC9B,cAAc,aAAa,CAAC;AAC5B,cAAc,cAAc,CAAC;AAC7B,cAAc,iBAAiB,CAAC;AAChC,cAAc,kBAAkB,CAAC"}

package/dist/graph/index.js

@@ -0,0 +1,13 @@
+/**
+ * 图引擎 barrel
+ *
+ * @module @co-engram/core/graph
+ */
+export * from "./registry.js";
+export * from "./traverse.js";
+export * from "./snapshot.js";
+export * from "./layout.js";
+export * from "./presets.js";
+export * from "./clustering.js";
+export * from "./view-config.js";
+//# sourceMappingURL=index.js.map

package/dist/graph/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/graph/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,cAAc,eAAe,CAAC;AAC9B,cAAc,eAAe,CAAC;AAC9B,cAAc,eAAe,CAAC;AAC9B,cAAc,aAAa,CAAC;AAC5B,cAAc,cAAc,CAAC;AAC7B,cAAc,iBAAiB,CAAC;AAChC,cAAc,kBAAkB,CAAC"}

package/dist/graph/layout.d.ts

@@ -0,0 +1,46 @@
+/**
+ * Graph 布局算法（spec §12.4）
+ *
+ * 4 种布局：
+ *   1. force-directed（默认）：类 Obsidian，物理模拟自然聚集
+ *   2. temporal：按 createdAt 水平排列
+ *   3. domain-cluster：同 domain 聚簇
+ *   4. kind-group：同 kind 归类
+ *
+ * 所有布局返回 PositionedGraph（节点带 x/y 坐标），宿主用 D3/WebGL 渲染。
+ *
+ * @module @co-engram/core/graph
+ */
+import type { GraphSnapshot, SnapshotNode, SnapshotEdge } from "./snapshot.js";
+export type LayoutAlgorithm = "force-directed" | "temporal" | "domain-cluster" | "kind-group";
+export interface LayoutOptions {
+    readonly algorithm: LayoutAlgorithm;
+    /** 画布宽度（默认 800） */
+    readonly width?: number;
+    /** 画布高度（默认 600） */
+    readonly height?: number;
+    /** force-directed 迭代次数（默认 300） */
+    readonly iterations?: number;
+    /** 随机种子（默认 42，prompt-cache 友好的稳定布局） */
+    readonly seed?: number;
+}
+export interface PositionedNode extends SnapshotNode {
+    readonly x: number;
+    readonly y: number;
+}
+export interface PositionedGraph {
+    readonly nodes: readonly PositionedNode[];
+    readonly edges: readonly SnapshotEdge[];
+    readonly bounds: {
+        readonly minX: number;
+        readonly maxX: number;
+        readonly minY: number;
+        readonly maxY: number;
+    };
+    readonly algorithm: LayoutAlgorithm;
+}
+/**
+ * 计算布局
+ */
+export declare function computeLayout(snapshot: GraphSnapshot, options: LayoutOptions): PositionedGraph;
+//# sourceMappingURL=layout.d.ts.map

package/dist/graph/layout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.d.ts","sourceRoot":"","sources":["../../src/graph/layout.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAE/E,MAAM,MAAM,eAAe,GACvB,gBAAgB,GAChB,UAAU,GACV,gBAAgB,GAChB,YAAY,CAAC;AAEjB,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,SAAS,EAAE,eAAe,CAAC;IACpC,mBAAmB;IACnB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,mBAAmB;IACnB,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IACzB,kCAAkC;IAClC,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAC7B,uCAAuC;IACvC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,cAAe,SAAQ,YAAY;IAClD,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,KAAK,EAAE,SAAS,cAAc,EAAE,CAAC;IAC1C,QAAQ,CAAC,KAAK,EAAE,SAAS,YAAY,EAAE,CAAC;IACxC,QAAQ,CAAC,MAAM,EAAE;QACf,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;QACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;QACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;QACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;KACvB,CAAC;IACF,QAAQ,CAAC,SAAS,EAAE,eAAe,CAAC;CACrC;AAOD;;GAEG;AACH,wBAAgB,aAAa,CAC3B,QAAQ,EAAE,aAAa,EACvB,OAAO,EAAE,aAAa,GACrB,eAAe,CAWjB"}

package/dist/graph/layout.js

@@ -0,0 +1,269 @@
+/**
+ * Graph 布局算法（spec §12.4）
+ *
+ * 4 种布局：
+ *   1. force-directed（默认）：类 Obsidian，物理模拟自然聚集
+ *   2. temporal：按 createdAt 水平排列
+ *   3. domain-cluster：同 domain 聚簇
+ *   4. kind-group：同 kind 归类
+ *
+ * 所有布局返回 PositionedGraph（节点带 x/y 坐标），宿主用 D3/WebGL 渲染。
+ *
+ * @module @co-engram/core/graph
+ */
+const DEFAULT_WIDTH = 800;
+const DEFAULT_HEIGHT = 600;
+const DEFAULT_ITERATIONS = 300;
+const DEFAULT_SEED = 42;
+/**
+ * 计算布局
+ */
+export function computeLayout(snapshot, options) {
+    switch (options.algorithm) {
+        case "force-directed":
+            return forceDirected(snapshot, options);
+        case "temporal":
+            return temporal(snapshot, options);
+        case "domain-cluster":
+            return domainCluster(snapshot, options);
+        case "kind-group":
+            return kindGroup(snapshot, options);
+    }
+}
+// ============================================================
+// Force-directed（Fruchterman-Reingold 简化版）
+// ============================================================
+function forceDirected(snapshot, options) {
+    const width = options.width ?? DEFAULT_WIDTH;
+    const height = options.height ?? DEFAULT_HEIGHT;
+    const iterations = options.iterations ?? DEFAULT_ITERATIONS;
+    const seed = options.seed ?? DEFAULT_SEED;
+    const rng = mulberry32(seed);
+    const W = Math.max(width, 1);
+    const H = Math.max(height, 1);
+    const area = W * H;
+    const k = Math.sqrt(area / Math.max(snapshot.nodes.length, 1)) * 0.8;
+    const k2 = k * k;
+    // 初始随机位置
+    const pos = new Map();
+    for (const node of snapshot.nodes) {
+        pos.set(node.id, {
+            x: rng() * W,
+            y: rng() * H,
+        });
+    }
+    const edgePairs = [];
+    for (const e of snapshot.edges) {
+        edgePairs.push([e.from, e.to]);
+    }
+    // 简化版：迭代计算斥力（节点间）+ 引力（边）
+    const temperature = W / 10;
+    const cool = (t) => t * (1 - t / iterations);
+    for (let iter = 0; iter < iterations; iter++) {
+        const disp = new Map();
+        for (const node of snapshot.nodes) {
+            disp.set(node.id, { x: 0, y: 0 });
+        }
+        // 斥力（所有节点对）
+        for (let i = 0; i < snapshot.nodes.length; i++) {
+            const a = snapshot.nodes[i];
+            const pa = pos.get(a.id);
+            for (let j = i + 1; j < snapshot.nodes.length; j++) {
+                const b = snapshot.nodes[j];
+                const pb = pos.get(b.id);
+                let dx = pa.x - pb.x;
+                let dy = pa.y - pb.y;
+                const distSq = dx * dx + dy * dy;
+                const dist = Math.sqrt(distSq) || 0.01;
+                const repulsion = k2 / dist;
+                dx = (dx / dist) * repulsion;
+                dy = (dy / dist) * repulsion;
+                const da = disp.get(a.id);
+                const db = disp.get(b.id);
+                disp.set(a.id, { x: da.x + dx, y: da.y + dy });
+                disp.set(b.id, { x: db.x - dx, y: db.y - dy });
+            }
+        }
+        // 引力（边）
+        for (const [fromId, toId] of edgePairs) {
+            const pa = pos.get(fromId);
+            const pb = pos.get(toId);
+            if (!pa || !pb)
+                continue;
+            let dx = pa.x - pb.x;
+            let dy = pa.y - pb.y;
+            const dist = Math.sqrt(dx * dx + dy * dy) || 0.01;
+            const attraction = (dist * dist) / k;
+            dx = (dx / dist) * attraction;
+            dy = (dy / dist) * attraction;
+            const da = disp.get(fromId);
+            const db = disp.get(toId);
+            disp.set(fromId, { x: da.x - dx, y: da.y - dy });
+            disp.set(toId, { x: db.x + dx, y: db.y + dy });
+        }
+        // 应用位移（受温度限制）
+        const t = cool(iter);
+        for (const node of snapshot.nodes) {
+            const p = pos.get(node.id);
+            const d = disp.get(node.id);
+            const dispLen = Math.sqrt(d.x * d.x + d.y * d.y) || 0.01;
+            const limited = Math.min(dispLen, t);
+            p.x = Math.max(0, Math.min(W, p.x + (d.x / dispLen) * limited));
+            p.y = Math.max(0, Math.min(H, p.y + (d.y / dispLen) * limited));
+        }
+    }
+    const positioned = snapshot.nodes.map((n) => {
+        const p = pos.get(n.id);
+        return { ...n, x: p.x, y: p.y };
+    });
+    return finalize(positioned, snapshot.edges, "force-directed");
+}
+// ============================================================
+// Temporal（按 createdAt 水平排列）
+// ============================================================
+function temporal(snapshot, options) {
+    const width = options.width ?? DEFAULT_WIDTH;
+    const height = options.height ?? DEFAULT_HEIGHT;
+    const seed = options.seed ?? DEFAULT_SEED;
+    const rng = mulberry32(seed);
+    const sorted = [...snapshot.nodes].sort((a, b) => a.createdAt < b.createdAt ? -1 : a.createdAt > b.createdAt ? 1 : 0);
+    const positioned = sorted.map((n, i) => ({
+        ...n,
+        x: sorted.length === 1 ? width / 2 : (i / (sorted.length - 1)) * width,
+        y: height / 2 + (rng() - 0.5) * height * 0.6, // 加点抖动避免完全水平
+    }));
+    return finalize(positioned, snapshot.edges, "temporal");
+}
+// ============================================================
+// Domain-cluster（同 domain 聚簇）
+// ============================================================
+function domainCluster(snapshot, options) {
+    const width = options.width ?? DEFAULT_WIDTH;
+    const height = options.height ?? DEFAULT_HEIGHT;
+    const seed = options.seed ?? DEFAULT_SEED;
+    const rng = mulberry32(seed);
+    // 按首个 domainTag 分组
+    const groups = new Map();
+    for (const n of snapshot.nodes) {
+        const key = n.domainTags[0] ?? "__no_domain__";
+        const arr = groups.get(key);
+        if (arr)
+            arr.push(n);
+        else
+            groups.set(key, [n]);
+    }
+    // 簇按圆形分布
+    const clusterList = Array.from(groups.entries());
+    const clusterRadius = Math.min(width, height) / 3;
+    const cx = width / 2;
+    const cy = height / 2;
+    const positioned = [];
+    clusterList.forEach(([, group], clusterIdx) => {
+        const angle = clusterList.length === 1
+            ? 0
+            : (clusterIdx / clusterList.length) * 2 * Math.PI;
+        const clusterCx = cx + Math.cos(angle) * clusterRadius;
+        const clusterCy = cy + Math.sin(angle) * clusterRadius;
+        // 簇内节点按小圆分布
+        const intraRadius = Math.min(60, 200 / Math.sqrt(group.length));
+        group.forEach((n, i) => {
+            const intraAngle = (i / Math.max(group.length, 1)) * 2 * Math.PI;
+            positioned.push({
+                ...n,
+                x: clusterCx + Math.cos(intraAngle) * intraRadius + (rng() - 0.5) * 10,
+                y: clusterCy + Math.sin(intraAngle) * intraRadius + (rng() - 0.5) * 10,
+            });
+        });
+    });
+    return finalize(positioned, snapshot.edges, "domain-cluster");
+}
+// ============================================================
+// Kind-group（同 kind 归类）
+// ============================================================
+function kindGroup(snapshot, options) {
+    const width = options.width ?? DEFAULT_WIDTH;
+    const height = options.height ?? DEFAULT_HEIGHT;
+    const seed = options.seed ?? DEFAULT_SEED;
+    const rng = mulberry32(seed);
+    const groups = new Map();
+    for (const n of snapshot.nodes) {
+        const arr = groups.get(n.kind);
+        if (arr)
+            arr.push(n);
+        else
+            groups.set(n.kind, [n]);
+    }
+    const kindList = Array.from(groups.keys()).sort(); // 稳定排序
+    const cols = Math.ceil(Math.sqrt(kindList.length));
+    const rows = Math.ceil(kindList.length / cols);
+    const cellW = width / cols;
+    const cellH = height / Math.max(rows, 1);
+    const positioned = [];
+    kindList.forEach((kind, idx) => {
+        const group = groups.get(kind);
+        const col = idx % cols;
+        const row = Math.floor(idx / cols);
+        const cellCx = (col + 0.5) * cellW;
+        const cellCy = (row + 0.5) * cellH;
+        const intraRadius = Math.min(40, Math.min(cellW, cellH) / 3);
+        group.forEach((n, i) => {
+            const angle = (i / Math.max(group.length, 1)) * 2 * Math.PI;
+            positioned.push({
+                ...n,
+                x: cellCx + Math.cos(angle) * intraRadius + (rng() - 0.5) * 8,
+                y: cellCy + Math.sin(angle) * intraRadius + (rng() - 0.5) * 8,
+            });
+        });
+    });
+    return finalize(positioned, snapshot.edges, "kind-group");
+}
+// ============================================================
+// Helpers
+// ============================================================
+function finalize(positioned, edges, algorithm) {
+    if (positioned.length === 0) {
+        return {
+            nodes: [],
+            edges,
+            bounds: { minX: 0, maxX: 0, minY: 0, maxY: 0 },
+            algorithm,
+        };
+    }
+    let minX = Infinity;
+    let maxX = -Infinity;
+    let minY = Infinity;
+    let maxY = -Infinity;
+    for (const n of positioned) {
+        if (n.x < minX)
+            minX = n.x;
+        if (n.x > maxX)
+            maxX = n.x;
+        if (n.y < minY)
+            minY = n.y;
+        if (n.y > maxY)
+            maxY = n.y;
+    }
+    return {
+        nodes: positioned,
+        edges,
+        bounds: {
+            minX: Number.isFinite(minX) ? minX : 0,
+            maxX: Number.isFinite(maxX) ? maxX : 0,
+            minY: Number.isFinite(minY) ? minY : 0,
+            maxY: Number.isFinite(maxY) ? maxY : 0,
+        },
+        algorithm,
+    };
+}
+/** 确定性 PRNG（mulberry32），保证同 snapshot 布局可复现（prompt-cache 友好） */
+function mulberry32(seed) {
+    let a = seed | 0;
+    return function () {
+        a = (a + 0x6d2b79f5) | 0;
+        let t = a;
+        t = Math.imul(t ^ (t >>> 15), t | 1);
+        t ^= t + Math.imul(t ^ (t >>> 7), t | 61);
+        return ((t ^ (t >>> 14)) >>> 0) / 4294967296;
+    };
+}
+//# sourceMappingURL=layout.js.map

package/dist/graph/layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sourceRoot":"","sources":["../../src/graph/layout.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAuCH,MAAM,aAAa,GAAG,GAAG,CAAC;AAC1B,MAAM,cAAc,GAAG,GAAG,CAAC;AAC3B,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAC/B,MAAM,YAAY,GAAG,EAAE,CAAC;AAExB;;GAEG;AACH,MAAM,UAAU,aAAa,CAC3B,QAAuB,EACvB,OAAsB;IAEtB,QAAQ,OAAO,CAAC,SAAS,EAAE,CAAC;QAC1B,KAAK,gBAAgB;YACnB,OAAO,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC1C,KAAK,UAAU;YACb,OAAO,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACrC,KAAK,gBAAgB;YACnB,OAAO,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC1C,KAAK,YAAY;YACf,OAAO,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACxC,CAAC;AACH,CAAC;AAED,+DAA+D;AAC/D,2CAA2C;AAC3C,+DAA+D;AAE/D,SAAS,aAAa,CACpB,QAAuB,EACvB,OAAsB;IAEtB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,aAAa,CAAC;IAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,cAAc,CAAC;IAChD,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,kBAAkB,CAAC;IAC5D,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,YAAY,CAAC;IAC1C,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAE7B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IACnB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACrE,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IAEjB,SAAS;IACT,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoC,CAAC;IACxD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAClC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;YACf,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC;YACZ,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC;SACb,CAAC,CAAC;IACL,CAAC;IAED,MAAM,SAAS,GAA4B,EAAE,CAAC;IAC9C,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAC/B,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,yBAAyB;IACzB,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;IAErD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,UAAU,EAAE,IAAI,EAAE,EAAE,CAAC;QAC7C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAoC,CAAC;QACzD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACpC,CAAC;QAED,YAAY;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnD,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;gBAC7B,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;gBAC1B,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACrB,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACrB,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBACjC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;gBACvC,MAAM,SAAS,GAAG,EAAE,GAAG,IAAI,CAAC;gBAC5B,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC;gBAC7B,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC;gBAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;gBAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;gBAC3B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBAC/C,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;QAED,QAAQ;QACR,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,SAAS,EAAE,CAAC;YACvC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3B,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACzB,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;gBAAE,SAAS;YACzB,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACrB,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACrB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,IAAI,CAAC;YAClD,MAAM,UAAU,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YACrC,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC;YAC9B,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC;YAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;YAC3B,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACjD,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACjD,CAAC;QAED,cAAc;QACd,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;YAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;YACzD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YACrC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;YAChE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAqB,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5D,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;QACzB,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,OAAO,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;AAChE,CAAC;AAED,+DAA+D;AAC/D,6BAA6B;AAC7B,+DAA+D;AAE/D,SAAS,QAAQ,CACf,QAAuB,EACvB,OAAsB;IAEtB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,aAAa,CAAC;IAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,cAAc,CAAC;IAChD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,YAAY,CAAC;IAC1C,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAE7B,MAAM,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC/C,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACnE,CAAC;IAEF,MAAM,UAAU,GAAqB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACzD,GAAG,CAAC;QACJ,CAAC,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK;QACtE,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,MAAM,GAAG,GAAG,EAAE,aAAa;KAC5D,CAAC,CAAC,CAAC;IAEJ,OAAO,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;AAC1D,CAAC;AAED,+DAA+D;AAC/D,8BAA8B;AAC9B,+DAA+D;AAE/D,SAAS,aAAa,CACpB,QAAuB,EACvB,OAAsB;IAEtB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,aAAa,CAAC;IAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,cAAc,CAAC;IAChD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,YAAY,CAAC;IAC1C,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAE7B,mBAAmB;IACnB,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;IACjD,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC;QAC/C,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,GAAG;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;YAChB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC;IAED,SAAS;IACT,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;IACjD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;IAClD,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC;IAEtB,MAAM,UAAU,GAAqB,EAAE,CAAC;IACxC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,UAAU,EAAE,EAAE;QAC5C,MAAM,KAAK,GACT,WAAW,CAAC,MAAM,KAAK,CAAC;YACtB,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,CAAC,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;QACtD,MAAM,SAAS,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC;QACvD,MAAM,SAAS,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC;QAEvD,YAAY;QACZ,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAChE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,MAAM,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;YACjE,UAAU,CAAC,IAAI,CAAC;gBACd,GAAG,CAAC;gBACJ,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE;gBACtE,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE;aACvE,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;AAChE,CAAC;AAED,+DAA+D;AAC/D,wBAAwB;AACxB,+DAA+D;AAE/D,SAAS,SAAS,CAChB,QAAuB,EACvB,OAAsB;IAEtB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,aAAa,CAAC;IAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,cAAc,CAAC;IAChD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,YAAY,CAAC;IAC1C,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAE7B,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;IACjD,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,GAAG;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;YAChB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO;IAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC;IAC3B,MAAM,KAAK,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAEzC,MAAM,UAAU,GAAqB,EAAE,CAAC;IACxC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE;QAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QAChC,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC;QACvB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;QAEnC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7D,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;YAC5D,UAAU,CAAC,IAAI,CAAC;gBACd,GAAG,CAAC;gBACJ,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC;gBAC7D,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC;aAC9D,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;AAC5D,CAAC;AAED,+DAA+D;AAC/D,UAAU;AACV,+DAA+D;AAE/D,SAAS,QAAQ,CACf,UAAqC,EACrC,KAA8B,EAC9B,SAA0B;IAE1B,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO;YACL,KAAK,EAAE,EAAE;YACT,KAAK;YACL,MAAM,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;YAC9C,SAAS;SACV,CAAC;IACJ,CAAC;IACD,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO;QACL,KAAK,EAAE,UAAU;QACjB,KAAK;QACL,MAAM,EAAE;YACN,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SACvC;QACD,SAAS;KACV,CAAC;AACJ,CAAC;AAED,+DAA+D;AAC/D,SAAS,UAAU,CAAC,IAAY;IAC9B,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IACjB,OAAO;QACL,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC1C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC;IAC/C,CAAC,CAAC;AACJ,CAAC"}