@caoguo/maplibre-pipeline 0.0.1

package/dist/graph/index.d.cts

@@ -0,0 +1,211 @@
+import { PipelineTopologyDataset, PipelinePipe, PipelineNode } from '../types/index.cjs';
+
+/**
+ * 图邻接表构建（管线拓扑 → 双向邻接表）
+ *
+ * 输入：管网拓扑数据集（节点 + 管段）
+ * 输出：邻接表 Map<nodeId, Edge[]>
+ *
+ * Phase 1 图遍历的入口：把物理拓扑转换为图论可用的数据结构。
+ */
+
+/**
+ * 邻接表中的"边"
+ *  - 物理上一条 pipe 是两个 node 之间的连接
+ *  - 邻接表中记录：pipeId、邻居节点 id、长度等
+ */
+interface AdjEdge {
+    pipeId: string;
+    /** 邻居节点 id（沿此边走一步到达） */
+    to: string;
+    /** 长度（m），无则 0 */
+    length: number;
+    /** 阻力/权重（用于复杂路径优选，可选） */
+    weight?: number;
+}
+/** 邻接表：Map<nodeId, AdjEdge[]> */
+type AdjacencyList = Map<string, AdjEdge[]>;
+/**
+ * 从 PipelineTopologyDataset 构建邻接表
+ */
+declare function buildAdjacency(dataset: PipelineTopologyDataset): AdjacencyList;
+/**
+ * 计算单条 pipe 长度（haversine）
+ * 若 pipe 提供 geometry 则累计几何点距离，否则按 from-to 直线长度。
+ */
+declare function pipeLengthFromGeometry(pipe: PipelinePipe, nodes: PipelineNode[]): number;
+/** Haversine 距离（m） */
+declare function haversine(lng1: number, lat1: number, lng2: number, lat2: number): number;
+/** 从邻接表拿指定节点的邻居 id 列表（去重） */
+declare function neighborIds(adj: AdjacencyList, nodeId: string): string[];
+/** 取出指定节点的所有边 */
+declare function edgesOf(adj: AdjacencyList, nodeId: string): AdjEdge[];
+
+/**
+ * BFS（广度优先遍历）
+ *
+ * 用途：
+ * - 爆管推演：下游影响范围（沿拓扑扩散）
+ * - 连通性查询：在指定层级内查找可达节点
+ *
+ * 实现要点：
+ * - 支持 visited / parents 记录
+ * - 支持 maxDepth 限制（避免极大连通分量过长）
+ * - 支持 predicate 过滤可继续遍历的邻居
+ * - 可返回"沿途经过的管段"列表（用于前端高亮）
+ */
+
+interface BfsResult {
+    /** 访问过的节点（不重复） */
+    visited: string[];
+    /** 父节点表：node -> 上一步到达的 node（首节点为自身） */
+    parents: Map<string, string | null>;
+    /** 起点 节点 */
+    start: string;
+    /** 终点节点（搜到即停，返回时 visited 是到终点为止的节点） */
+    end?: string;
+}
+interface BfsOptions {
+    /** 最大深度（边数），默认无限制 */
+    maxDepth?: number;
+    /** 是否指定终点（BFS 找到则停止） */
+    until?: (node: string) => boolean;
+    /** 在扩展邻居前过滤：false 则该方向不继续遍历 */
+    allowEdge?: (edge: AdjEdge, from: string, to: string) => boolean;
+    /** 起点本身的过滤器（如只走下游/上游） */
+    allowStart?: (node: string) => boolean;
+}
+/**
+ * 标准 BFS，可指定"任意邻居是否可达"
+ *
+ * 用法：
+ *   const r = bfs(adj, 'node-A');
+ *   bfs(adj, 'start', { until: (n) => n === 'target' }); // 找终点
+ *   bfs(adj, 'start', { allowEdge: (_, __, to) => to !== 'forbidden' });
+ */
+declare function bfs(adj: AdjacencyList, start: string, opts?: BfsOptions): BfsResult;
+/**
+ * 多源 BFS（同时从多个起点扩散）
+ *
+ * 用法：爆管分析的下游影响可从多点同时推演（如多个隔离阀门的下游剩余服务区）
+ */
+declare function multiSourceBfs(adj: AdjacencyList, starts: string[], opts?: BfsOptions): BfsResult & {
+    sourceMap: Map<string, string>;
+};
+/**
+ * 反向 BFS（沿父指针回溯）
+ *
+ * 给定终点 + parents Map，可还原 BFS 路径（用于"找到的最短路径"）。
+ */
+declare function reconstructPath(parents: Map<string, string | null>, end: string): string[];
+
+/**
+ * DFS（深度优先遍历）
+ *
+ * 用途：
+ * - 管线编辑后构建新的连通分量
+ * - 环检测（爆管推演风险评估）
+ * - 上游路径追踪
+ */
+
+interface DfsOptions {
+    /** 最大深度，默认无限制 */
+    maxDepth?: number;
+    /** 邻居过滤（在遍历孩子前判断） */
+    allowEdge?: (edge: AdjEdge, from: string, to: string) => boolean;
+    /** 起点过滤器 */
+    allowStart?: (node: string) => boolean;
+}
+interface DfsResult {
+    visited: string[];
+    parents: Map<string, string | null>;
+    /** 是否触发了 maxDepth 截断（true=未完全遍历） */
+    truncated: boolean;
+}
+/**
+ * 深度优先遍历
+ */
+declare function dfs(adj: AdjacencyList, start: string, opts?: DfsOptions): DfsResult;
+/**
+ * 检测有向图中的所有环（基于 Tarjan 算法的简化版本）。
+ * 返回包含环的所有节点集合（连通分量内存在环时整分量被标记）。
+ */
+declare function detectCycles(adj: AdjacencyList): string[][];
+
+/**
+ * 连通性分析
+ *
+ * 用途：
+ * - P-4 连通性高亮：选中管线后高亮上下游连通路径
+ * - 健康评估的影响范围计算
+ * - 用户问"阀门X关闭后影响哪些小区？"
+ */
+
+/**
+ * 连通分量（连通子图）
+ */
+interface ConnectedComponent {
+    /** 节点集合 */
+    nodes: string[];
+    /** 节点数 */
+    size: number;
+    /** 是否包含 source 类型节点（影响气源/水源判定） */
+    hasSource: boolean;
+}
+/**
+ * 求所有连通分量
+ */
+declare function findConnectedComponents(adj: AdjacencyList, nodes: PipelineNode[]): ConnectedComponent[];
+/**
+ * 找到两个节点之间的所有路径（k 短路）
+ *
+ * 用途：阀门隔离方案中"备选路径"分析
+ * NOTE：DFS+Yen's 算法简化版，路径数 < 10 适用。
+ */
+declare function findPaths(adj: AdjacencyList, start: string, end: string, opts?: {
+    maxPaths?: number;
+    maxDepth?: number;
+}): string[][];
+/**
+ * 沿拓扑向上游找到最近的指定类型节点（默认阀门）
+ *
+ * 用途：爆管推演自动定位隔离点（PRD §4.2.4 step 1）
+ */
+declare function findUpstreamNode(adj: AdjacencyList, startPipeId: string, dataset: PipelineTopologyDataset, predicate: (n: PipelineNode) => boolean): PipelineNode | null;
+/**
+ * 高亮连通路径（从起点 BFS，把沿途所有 pipe 收集起来）
+ *
+ * 用途：选中管段/节点 → 高亮上下游
+ */
+declare function highlightConnectivity(adj: AdjacencyList, start: string): {
+    nodeIds: Set<string>;
+    edgeIds: Set<string>;
+};
+
+/**
+ * 最短路径（Dijkstra）
+ *
+ * 用途：
+ * - 上游距离最近的阀门定位
+ * - 备选供气/供水路径（按管径/压力选优）
+ */
+
+interface ShortestPathResult {
+    distance: number;
+    path: string[];
+    found: boolean;
+}
+interface ShortestPathOptions {
+    /** 边权重函数：默认 1 */
+    weight?: (edge: AdjEdge) => number;
+    /** 提前终止：找到满足条件的节点立即返回 */
+    until?: (node: string, dist: number) => boolean;
+}
+/**
+ * Dijkstra 最短路径
+ *
+ * 注意：当存在负权边时不可用；管网场景边权重非负，管长/管径均适用。
+ */
+declare function dijkstra(adj: AdjacencyList, start: string, end: string, opts?: ShortestPathOptions): ShortestPathResult;
+
+export { type AdjEdge, type AdjacencyList, type BfsOptions, type BfsResult, type ConnectedComponent, type DfsOptions, type DfsResult, type ShortestPathOptions, type ShortestPathResult, bfs, buildAdjacency, detectCycles, dfs, dijkstra, edgesOf, findConnectedComponents, findPaths, findUpstreamNode, haversine, highlightConnectivity, multiSourceBfs, neighborIds, pipeLengthFromGeometry, reconstructPath };

package/dist/graph/index.d.ts

@@ -0,0 +1,211 @@
+import { PipelineTopologyDataset, PipelinePipe, PipelineNode } from '../types/index.js';
+
+/**
+ * 图邻接表构建（管线拓扑 → 双向邻接表）
+ *
+ * 输入：管网拓扑数据集（节点 + 管段）
+ * 输出：邻接表 Map<nodeId, Edge[]>
+ *
+ * Phase 1 图遍历的入口：把物理拓扑转换为图论可用的数据结构。
+ */
+
+/**
+ * 邻接表中的"边"
+ *  - 物理上一条 pipe 是两个 node 之间的连接
+ *  - 邻接表中记录：pipeId、邻居节点 id、长度等
+ */
+interface AdjEdge {
+    pipeId: string;
+    /** 邻居节点 id（沿此边走一步到达） */
+    to: string;
+    /** 长度（m），无则 0 */
+    length: number;
+    /** 阻力/权重（用于复杂路径优选，可选） */
+    weight?: number;
+}
+/** 邻接表：Map<nodeId, AdjEdge[]> */
+type AdjacencyList = Map<string, AdjEdge[]>;
+/**
+ * 从 PipelineTopologyDataset 构建邻接表
+ */
+declare function buildAdjacency(dataset: PipelineTopologyDataset): AdjacencyList;
+/**
+ * 计算单条 pipe 长度（haversine）
+ * 若 pipe 提供 geometry 则累计几何点距离，否则按 from-to 直线长度。
+ */
+declare function pipeLengthFromGeometry(pipe: PipelinePipe, nodes: PipelineNode[]): number;
+/** Haversine 距离（m） */
+declare function haversine(lng1: number, lat1: number, lng2: number, lat2: number): number;
+/** 从邻接表拿指定节点的邻居 id 列表（去重） */
+declare function neighborIds(adj: AdjacencyList, nodeId: string): string[];
+/** 取出指定节点的所有边 */
+declare function edgesOf(adj: AdjacencyList, nodeId: string): AdjEdge[];
+
+/**
+ * BFS（广度优先遍历）
+ *
+ * 用途：
+ * - 爆管推演：下游影响范围（沿拓扑扩散）
+ * - 连通性查询：在指定层级内查找可达节点
+ *
+ * 实现要点：
+ * - 支持 visited / parents 记录
+ * - 支持 maxDepth 限制（避免极大连通分量过长）
+ * - 支持 predicate 过滤可继续遍历的邻居
+ * - 可返回"沿途经过的管段"列表（用于前端高亮）
+ */
+
+interface BfsResult {
+    /** 访问过的节点（不重复） */
+    visited: string[];
+    /** 父节点表：node -> 上一步到达的 node（首节点为自身） */
+    parents: Map<string, string | null>;
+    /** 起点 节点 */
+    start: string;
+    /** 终点节点（搜到即停，返回时 visited 是到终点为止的节点） */
+    end?: string;
+}
+interface BfsOptions {
+    /** 最大深度（边数），默认无限制 */
+    maxDepth?: number;
+    /** 是否指定终点（BFS 找到则停止） */
+    until?: (node: string) => boolean;
+    /** 在扩展邻居前过滤：false 则该方向不继续遍历 */
+    allowEdge?: (edge: AdjEdge, from: string, to: string) => boolean;
+    /** 起点本身的过滤器（如只走下游/上游） */
+    allowStart?: (node: string) => boolean;
+}
+/**
+ * 标准 BFS，可指定"任意邻居是否可达"
+ *
+ * 用法：
+ *   const r = bfs(adj, 'node-A');
+ *   bfs(adj, 'start', { until: (n) => n === 'target' }); // 找终点
+ *   bfs(adj, 'start', { allowEdge: (_, __, to) => to !== 'forbidden' });
+ */
+declare function bfs(adj: AdjacencyList, start: string, opts?: BfsOptions): BfsResult;
+/**
+ * 多源 BFS（同时从多个起点扩散）
+ *
+ * 用法：爆管分析的下游影响可从多点同时推演（如多个隔离阀门的下游剩余服务区）
+ */
+declare function multiSourceBfs(adj: AdjacencyList, starts: string[], opts?: BfsOptions): BfsResult & {
+    sourceMap: Map<string, string>;
+};
+/**
+ * 反向 BFS（沿父指针回溯）
+ *
+ * 给定终点 + parents Map，可还原 BFS 路径（用于"找到的最短路径"）。
+ */
+declare function reconstructPath(parents: Map<string, string | null>, end: string): string[];
+
+/**
+ * DFS（深度优先遍历）
+ *
+ * 用途：
+ * - 管线编辑后构建新的连通分量
+ * - 环检测（爆管推演风险评估）
+ * - 上游路径追踪
+ */
+
+interface DfsOptions {
+    /** 最大深度，默认无限制 */
+    maxDepth?: number;
+    /** 邻居过滤（在遍历孩子前判断） */
+    allowEdge?: (edge: AdjEdge, from: string, to: string) => boolean;
+    /** 起点过滤器 */
+    allowStart?: (node: string) => boolean;
+}
+interface DfsResult {
+    visited: string[];
+    parents: Map<string, string | null>;
+    /** 是否触发了 maxDepth 截断（true=未完全遍历） */
+    truncated: boolean;
+}
+/**
+ * 深度优先遍历
+ */
+declare function dfs(adj: AdjacencyList, start: string, opts?: DfsOptions): DfsResult;
+/**
+ * 检测有向图中的所有环（基于 Tarjan 算法的简化版本）。
+ * 返回包含环的所有节点集合（连通分量内存在环时整分量被标记）。
+ */
+declare function detectCycles(adj: AdjacencyList): string[][];
+
+/**
+ * 连通性分析
+ *
+ * 用途：
+ * - P-4 连通性高亮：选中管线后高亮上下游连通路径
+ * - 健康评估的影响范围计算
+ * - 用户问"阀门X关闭后影响哪些小区？"
+ */
+
+/**
+ * 连通分量（连通子图）
+ */
+interface ConnectedComponent {
+    /** 节点集合 */
+    nodes: string[];
+    /** 节点数 */
+    size: number;
+    /** 是否包含 source 类型节点（影响气源/水源判定） */
+    hasSource: boolean;
+}
+/**
+ * 求所有连通分量
+ */
+declare function findConnectedComponents(adj: AdjacencyList, nodes: PipelineNode[]): ConnectedComponent[];
+/**
+ * 找到两个节点之间的所有路径（k 短路）
+ *
+ * 用途：阀门隔离方案中"备选路径"分析
+ * NOTE：DFS+Yen's 算法简化版，路径数 < 10 适用。
+ */
+declare function findPaths(adj: AdjacencyList, start: string, end: string, opts?: {
+    maxPaths?: number;
+    maxDepth?: number;
+}): string[][];
+/**
+ * 沿拓扑向上游找到最近的指定类型节点（默认阀门）
+ *
+ * 用途：爆管推演自动定位隔离点（PRD §4.2.4 step 1）
+ */
+declare function findUpstreamNode(adj: AdjacencyList, startPipeId: string, dataset: PipelineTopologyDataset, predicate: (n: PipelineNode) => boolean): PipelineNode | null;
+/**
+ * 高亮连通路径（从起点 BFS，把沿途所有 pipe 收集起来）
+ *
+ * 用途：选中管段/节点 → 高亮上下游
+ */
+declare function highlightConnectivity(adj: AdjacencyList, start: string): {
+    nodeIds: Set<string>;
+    edgeIds: Set<string>;
+};
+
+/**
+ * 最短路径（Dijkstra）
+ *
+ * 用途：
+ * - 上游距离最近的阀门定位
+ * - 备选供气/供水路径（按管径/压力选优）
+ */
+
+interface ShortestPathResult {
+    distance: number;
+    path: string[];
+    found: boolean;
+}
+interface ShortestPathOptions {
+    /** 边权重函数：默认 1 */
+    weight?: (edge: AdjEdge) => number;
+    /** 提前终止：找到满足条件的节点立即返回 */
+    until?: (node: string, dist: number) => boolean;
+}
+/**
+ * Dijkstra 最短路径
+ *
+ * 注意：当存在负权边时不可用；管网场景边权重非负，管长/管径均适用。
+ */
+declare function dijkstra(adj: AdjacencyList, start: string, end: string, opts?: ShortestPathOptions): ShortestPathResult;
+
+export { type AdjEdge, type AdjacencyList, type BfsOptions, type BfsResult, type ConnectedComponent, type DfsOptions, type DfsResult, type ShortestPathOptions, type ShortestPathResult, bfs, buildAdjacency, detectCycles, dfs, dijkstra, edgesOf, findConnectedComponents, findPaths, findUpstreamNode, haversine, highlightConnectivity, multiSourceBfs, neighborIds, pipeLengthFromGeometry, reconstructPath };

package/dist/graph/index.js

@@ -0,0 +1,4 @@
+export { detectCycles, dfs } from '../chunk-CDEYJ67B.js';
+export { bfs, buildAdjacency, dijkstra, edgesOf, findConnectedComponents, findPaths, findUpstreamNode, haversine, highlightConnectivity, multiSourceBfs, neighborIds, pipeLengthFromGeometry, reconstructPath } from '../chunk-GCDA7KJM.js';
+//# sourceMappingURL=index.js.map
+//# sourceMappingURL=index.js.map

package/dist/graph/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":[],"names":[],"mappings":"","file":"index.js"}