@antv/layout 2.0.0-alpha.1 → 2.0.0-alpha.2

package/src/runtime/supervisor.ts

@@ -0,0 +1,80 @@
+import { Remote, wrap } from 'comlink';
+import type { Graph, GraphData, PlainObject } from '../types';
+import type { LayoutWorker } from '../worker';
+
+export class Supervisor {
+  private worker: Worker | null = null;
+  private workerApi: Remote<LayoutWorker> | null = null;
+
+  /**
+   * Execute layout in worker
+   */
+  async execute(
+    layoutId: string,
+    data: GraphData,
+    options: PlainObject,
+  ): Promise<Graph> {
+    if (!this.worker) {
+      await this.initWorker();
+    }
+
+    if (!this.workerApi) {
+      throw new Error('Worker API not initialized');
+    }
+
+    return await this.workerApi.execute(layoutId, data, options);
+  }
+
+  /**
+   * Destroy worker
+   */
+  destroy(): void {
+    if (this.workerApi) {
+      this.workerApi.destroy();
+    }
+    if (this.worker) {
+      this.worker.terminate();
+      this.worker = null;
+      this.workerApi = null;
+    }
+  }
+
+  /**
+   * Initialize worker
+   */
+  private async initWorker(): Promise<void> {
+    const workerPath = this.resolveWorkerPath();
+
+    const isESM = workerPath.includes('/lib/') || workerPath.endsWith('.mjs');
+    const type = isESM ? 'module' : 'classic';
+
+    this.worker = new Worker(workerPath, { type });
+    this.workerApi = wrap<LayoutWorker>(this.worker);
+  }
+
+  /**
+   * Resolve worker script path which works in both ESM and UMD environments
+   */
+  private resolveWorkerPath(): string {
+    if (typeof import.meta !== 'undefined' && import.meta.url) {
+      const currentUrl = new URL(import.meta.url);
+      // e.g. `.../lib/runtime/supervisor.js` -> `.../lib/worker.js`
+      const asRoot = currentUrl.href.replace(/\/runtime\/[^/]+\.js$/, '/worker.js');
+      if (asRoot !== currentUrl.href) return asRoot;
+      // Fallback: keep legacy behavior (same directory)
+      return currentUrl.href.replace(/\/[^/]+\.js$/, '/worker.js');
+    }
+
+    if (typeof document !== 'undefined') {
+      const scripts = document.getElementsByTagName('script');
+      for (let i = scripts.length - 1; i >= 0; i--) {
+        const src = scripts[i].src;
+        if (src && (src.includes('index.js') || src.includes('index.min.js'))) {
+          return src.replace(/index(\.min)?\.js/, 'worker.js');
+        }
+      }
+    }
+
+    return './worker.js';
+  }
+}

package/src/types/data.ts

@@ -1,4 +1,4 @@
-import type { EdgeLabelPos } from '../dagre/types';
+import type { EdgeLabelPos } from './edge-label';
 import type { PlainObject } from './common';
 import type { ID } from './id';
 import type { Point } from './point';
@@ -16,15 +16,7 @@ export interface NodeData extends PlainObject {}
 
 export interface EdgeData extends PlainObject {}
 
-export interface LayoutData<
-  N extends NodeData = NodeData,
-  E extends EdgeData = EdgeData,
-> {
-  nodes: Map<ID, LayoutNode<N>>;
-  edges: Map<ID, LayoutEdge<E>>;
-}
-
-export interface LayoutNode<N extends NodeData = NodeData> {
+export interface GraphNode<N extends NodeData = NodeData> {
   id: ID;
 
   x: number;
@@ -50,13 +42,13 @@ export interface LayoutNode<N extends NodeData = NodeData> {
   [key: string]: any;
 }
 
-export interface LayoutEdge<E extends EdgeData = EdgeData> {
+export interface GraphEdge<E extends EdgeData = EdgeData> {
   id: ID;
 
   source: ID;
   target: ID;
-  sourceNode?: LayoutNode;
-  targetNode?: LayoutNode;
+  sourceNode?: GraphNode;
+  targetNode?: GraphNode;
 
   _original: E;
 
@@ -70,3 +62,18 @@ export interface LayoutEdge<E extends EdgeData = EdgeData> {
 
   [key: string]: any;
 }
+
+export interface Graph<
+  N extends NodeData = NodeData,
+  E extends EdgeData = EdgeData,
+> {
+  nodes: Map<ID, GraphNode<N>>;
+  edges: Map<ID, GraphEdge<E>>;
+}
+
+export type LayoutNode<N extends NodeData = NodeData> = GraphNode<N>;
+export type LayoutEdge<E extends EdgeData = EdgeData> = GraphEdge<E>;
+export type LayoutData<
+  N extends NodeData = NodeData,
+  E extends EdgeData = EdgeData,
+> = Graph<N, E>;

package/src/types/edge-label.ts

@@ -0,0 +1,5 @@
+/**
+ * Edge label position: 'l' left, 'c' center, 'r' right.
+ */
+export type EdgeLabelPos = 'l' | 'c' | 'r';
+

package/src/types/force.ts

@@ -1,5 +1,5 @@
-import type { SimulationOptions } from '../core/base-simulation';
-import type { BaseLayoutOptions, Layout } from '../core/types';
+import type { SimulationOptions } from '../algorithm/base-simulation';
+import type { BaseLayoutOptions, Layout } from '../algorithm/types';
 import type { ID } from './id';
 import type { PointObject } from './point';
 

package/src/types/index.ts

@@ -1,5 +1,6 @@
 export * from './common';
 export * from './data';
+export * from './edge-label';
 export * from './force';
 export * from './id';
 export * from './point';

package/src/util/common.ts

@@ -1,5 +1,5 @@
 import type { Point } from '../types';
-import { LayoutModel } from './model';
+import type { GraphLib } from '../model/data';
 
 /**
  * Return the layout result for a graph with zero or one node.
@@ -8,7 +8,7 @@ import { LayoutModel } from './model';
  * @returns layout result
  */
 export function applySingleNodeLayout(
-  model: LayoutModel,
+  model: GraphLib,
   center: Point,
   dimensions: 2 | 3 = 2,
 ) {

package/src/util/index.ts

@@ -1,7 +1,6 @@
 export * from './array';
 export * from './common';
 export * from './math';
-export * from './model';
 export * from './object';
 export * from './order';
 export * from './point';

package/src/util/math.ts

@@ -2,7 +2,7 @@ import { Graph } from '@antv/graphlib';
 import { isNumber } from '@antv/util';
 import type { Matrix, NodeData, PointObject } from '../types';
 import { isArray } from './array';
-import type { LayoutModel } from './model';
+import type { GraphLib } from '../model/data';
 
 /**
  * Floyd-Warshall algorithm to find shortest paths (but with no negative cycles).
@@ -45,7 +45,7 @@ export const floydWarshall = (adjMatrix: Matrix): Matrix => {
 /**
  * Get the adjacency matrix of the graph model.
  */
-export const getAdjMatrix = (model: LayoutModel, directed: boolean): Matrix => {
+export const getAdjMatrix = (model: GraphLib, directed: boolean): Matrix => {
   const n = model.nodeCount();
   const matrix: Matrix = Array.from({ length: n }, () => new Array(n));
 
@@ -73,7 +73,7 @@ export const getAdjMatrix = (model: LayoutModel, directed: boolean): Matrix => {
 /**
  * Get the adjacency list of the graph model.
  */
-export const getAdjList = (model: LayoutModel, directed: boolean): Matrix => {
+export const getAdjList = (model: GraphLib, directed: boolean): Matrix => {
   const n = model.nodeCount();
   const adjList: Matrix = Array.from({ length: n }, () => [] as number[]);
 

package/src/util/order.ts

@@ -1,5 +1,5 @@
 import type { LayoutNode, NodeData } from '../types';
-import type { LayoutModel } from './model';
+import type { GraphLib } from '../model/data';
 
 export type SortComparator<N extends NodeData = NodeData> = (
   nodeA: LayoutNode<N>,
@@ -11,24 +11,20 @@ export type SortComparator<N extends NodeData = NodeData> = (
  * 通用排序核心函数
  */
 function sort<N extends NodeData = NodeData>(
-  model: LayoutModel<N>,
+  model: GraphLib<N>,
   compareFn: (a: LayoutNode<N>, b: LayoutNode<N>) => number,
-): LayoutModel<N> {
+): GraphLib<N> {
   const nodes = model.nodes();
 
   nodes.sort(compareFn);
-  model.nodeMap.clear();
-
-  nodes.forEach((node) => {
-    model.nodeMap.set(node.id, node);
-  });
+  model.setNodeOrder(nodes);
 
   return model;
 }
 
 export function orderByDegree<N extends NodeData = NodeData>(
-  model: LayoutModel<N>,
-): LayoutModel<N> {
+  model: GraphLib<N>,
+): GraphLib<N> {
   return sort(model, (nodeA, nodeB) => {
     const degreeA = model.degree(nodeA.id);
     const degreeB = model.degree(nodeB.id);
@@ -40,8 +36,8 @@ export function orderByDegree<N extends NodeData = NodeData>(
  * 按 ID 排序
  */
 export function orderById<N extends NodeData = NodeData>(
-  model: LayoutModel<N>,
-): LayoutModel<N> {
+  model: GraphLib<N>,
+): GraphLib<N> {
   return sort(model, (nodeA, nodeB) => {
     const idA = nodeA.id;
     const idB = nodeB.id;
@@ -58,9 +54,9 @@ export function orderById<N extends NodeData = NodeData>(
  * 按自定义比较函数排序
  */
 export function orderBySorter<N extends NodeData = NodeData>(
-  model: LayoutModel<N>,
+  model: GraphLib<N>,
   sorter: (a: NodeData, b: NodeData) => -1 | 0 | 1,
-): LayoutModel<N> {
+): GraphLib<N> {
   return sort(model, (nodeA, nodeB) => {
     const a = model.originalNode(nodeA.id);
     const b = model.originalNode(nodeB.id);
@@ -72,9 +68,9 @@ export function orderBySorter<N extends NodeData = NodeData>(
  * Order nodes according to graph topology
  */
 export function orderByTopology<N extends NodeData = NodeData>(
-  model: LayoutModel<N>,
+  model: GraphLib<N>,
   directed: boolean = false,
-): LayoutModel<N> {
+): GraphLib<N> {
   const n = model.nodeCount();
 
   if (n === 0) return model;
@@ -141,10 +137,7 @@ export function orderByTopology<N extends NodeData = NodeData>(
   });
 
   // Update model with ordered nodes
-  model.nodeMap.clear();
-  orderedNodes.forEach((node) => {
-    model.nodeMap.set(node.id, node);
-  });
+  model.setNodeOrder(orderedNodes);
 
   return model;
 }

package/src/worker.ts

@@ -1,6 +1,6 @@
 import { expose } from 'comlink';
 import { registry } from './registry';
-import type { GraphData, LayoutData, PlainObject } from './types';
+import type { Graph, GraphData, PlainObject } from './types';
 
 let layoutInstance: any = null;
 
@@ -9,7 +9,7 @@ export interface LayoutWorker {
     id: string,
     data: GraphData,
     config: PlainObject,
-  ): Promise<LayoutData>;
+  ): Promise<Graph>;
   destroy(): void;
 }
 

package/lib/antv-dagre/acyclic.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"acyclic.js","sources":["../../src/antv-dagre/src/antv-dagre/acyclic.ts"],"sourcesContent":[null],"names":["run","undo"],"mappings":";;AAIA,MAAMA,KAAG,GAAG,CAAC,CAAa,EAAE,SAAiB,KAAI;AAC/C,IAAA,MAAM,QAAQ,GAAG,CAAC,CAAa,KAAI;AACjC,QAAA,OAAO,CAAC,CAAsB,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC;AACvD,IAAA,CAAC;IACD,MAAM,GAAG,GAA4B,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAE,CAAC,CAAC,CAAY;IAC1E,GAAG,KAAA,IAAA,IAAH,GAAG,KAAA,MAAA,GAAA,MAAA,GAAH,GAAG,CAAE,OAAO,CAAC,CAAC,CAAsB,KAAI;AACtC,QAAA,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI;AACpB,QAAA,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;QAClB,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI;AAC/B,QAAA,KAAK,CAAC,QAAQ,GAAG,IAAI;QACrB,CAAC,CAAC,OAAO,CAAC;YACR,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,IAAI,EAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EACC,KAAK,CACT;AACF,SAAA,CAAC;AACJ,IAAA,CAAC,CAAC;AACJ;AA2BA,MAAMC,MAAI,GAAG,CAAC,CAAa,KAAI;IAC7B,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI;QACpB,IAAI,KAAK,CAAC,QAAQ,EAAE;AAClB,YAAA,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;AAElB,YAAA,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW;YACrC,OAAO,KAAK,CAAC,QAAQ;YACrB,OAAO,KAAK,CAAC,WAAW;YACxB,CAAC,CAAC,OAAO,CAAC;gBACR,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;AAChB,gBAAA,IAAI,EAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAAO,KAAK,CAAA,EAAA,EAAE,WAAW,EAAA,CAAE;AAChC,aAAA,CAAC;AACH,QAAA;AACH,IAAA,CAAC,CAAC;AACJ;;;;"}

package/lib/antv-dagre/add-border-segments.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"add-border-segments.js","sources":["../../src/antv-dagre/src/antv-dagre/add-border-segments.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAIO,MAAM,iBAAiB,GAAG,CAAC,CAAa,KAAI;AACjD,IAAA,MAAM,GAAG,GAAG,CAAC,CAAK,KAAI;QACpB,MAAM,QAAQ,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;AAC1B,QAAA,IAAI,QAAQ,KAAA,IAAA,IAAR,QAAQ,uBAAR,QAAQ,CAAE,MAAM,EAAE;AACpB,YAAA,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAC3C,QAAA;QAED,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE;AACvC,YAAA,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE;AACzB,YAAA,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,EAAE;YAC1B,KACE,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAQ,EAAE,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAQ,GAAG,CAAC,EAC/D,IAAI,GAAG,OAAO,EACd,IAAI,IAAI,CAAC,EACT;AACA,gBAAA,aAAa,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC;AACpD,gBAAA,aAAa,CAAC,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC;AACtD,YAAA;AACF,QAAA;AACH,IAAA,CAAC;AAED,IAAA,CAAC,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAChD;AAEA,MAAM,aAAa,GAAG,CACpB,CAAa,EACb,IAAY,EACZ,MAAc,EACd,EAAM,EACN,MAA0B,EAC1B,IAAY,KACV;AACF,IAAA,MAAM,KAAK,GAAa,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;;IAEvE,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,OAAQ;;AAEzC,IAAA,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;AACzC,IAAA,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC;;IAErD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI;AAC/B,IAAA,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;AACrB,IAAA,IAAI,IAAI,EAAE;QACR,CAAC,CAAC,OAAO,CAAC;AACR,YAAA,EAAE,EAAE,CAAA,CAAA,EAAI,IAAI,CAAC,MAAM,EAAE,CAAA,CAAE;AACvB,YAAA,MAAM,EAAE,IAAI;AACZ,YAAA,MAAM,EAAE,IAAI;AACZ,YAAA,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;AACpB,SAAA,CAAC;AACH,IAAA;AACH,CAAC;;;;"}

package/lib/antv-dagre/coordinate-system.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"coordinate-system.js","sources":["../../src/antv-dagre/src/antv-dagre/coordinate-system.ts"],"sourcesContent":[null],"names":["undo"],"mappings":"AAIA,MAAM,MAAM,GAAG,CAAC,CAAa,EAAE,OAAqB,KAAI;AACtD,IAAA,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE;AAChC,IAAA,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;QAC9B,eAAe,CAAC,CAAC,CAAC;AACnB,IAAA;AACH;AAEA,MAAMA,MAAI,GAAG,CAAC,CAAa,EAAE,OAAqB,KAAI;AACpD,IAAA,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE;AAChC,IAAA,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;QAC9B,QAAQ,CAAC,CAAC,CAAC;AACZ,IAAA;AAED,IAAA,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;QAC9B,MAAM,CAAC,CAAC,CAAC;QACT,eAAe,CAAC,CAAC,CAAC;AACnB,IAAA;AACH;AAEA,MAAM,eAAe,GAAG,CAAC,CAAa,KAAI;IACxC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QAC5B,kBAAkB,CAAC,CAAC,CAAC;AACvB,IAAA,CAAC,CAAC;IACF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QAC5B,kBAAkB,CAAC,CAAC,CAAC;AACvB,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,kBAAkB,GAAG,CAAC,IAAc,KAAI;AAC5C,IAAA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK;IACzB,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM;AAClC,IAAA,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;AACtB,CAAC;AAED,MAAM,QAAQ,GAAG,CAAC,CAAa,KAAI;IACjC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;AACrB,IAAA,CAAC,CAAC;IAEF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;AAC/B,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,CAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,KAAY,KAAK,WAAW,CAAC,KAAK,CAAC,CAAC;QAC/D,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;AACjC,YAAA,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;AACvB,QAAA;AACH,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,WAAW,GAAG,CAAC,IAAS,KAAI;AAChC,IAAA,IAAI,IAAI,KAAA,IAAA,IAAJ,IAAI,uBAAJ,IAAI,CAAE,CAAC,EAAE;AACX,QAAA,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AACjB,IAAA;AACH,CAAC;AAED,MAAM,MAAM,GAAG,CAAC,CAAa,KAAI;IAC/B,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;AACnB,IAAA,CAAC,CAAC;IAEF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;AAC/B,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,CAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,KAAY,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC;QAC7D,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;AACjC,YAAA,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;AACrB,QAAA;AACH,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,IAAS,KAAI;AAC9B,IAAA,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC;AAChB,IAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AACf,IAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AACZ,CAAC;;;;"}

package/lib/antv-dagre/data/list.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"list.js","sources":["../../../src/antv-dagre/data/src/antv-dagre/data/list.ts"],"sourcesContent":[null],"names":[],"mappings":"AAAA,MAAM,cAAc,GAAG,CAAC,CAAS,EAAE,CAAS,KAAI;AAC9C,IAAA,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,MAAM,EAAE;AAChC,QAAA,OAAO,CAAC;AACT,IAAA;AACH,CAAC;AAOD,MAAM,MAAM,GAAG,CAAI,KAAoB,KAAI;IACzC,KAAK,CAAC,IAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI;IAC7B,KAAK,CAAC,IAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI;IAC7B,OAAO,KAAK,CAAC,IAAI;IACjB,OAAO,KAAK,CAAC,IAAI;AACnB,CAAC;aAEa,MAAO,IAAI,CAAA;AAIvB,IAAA,WAAA,GAAA;QACE,MAAM,QAAQ,GAAoB,EAAE;AACpC,QAAA,QAAQ,CAAC,IAAI,GAAG,QAAQ;AACxB,QAAA,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI;AAC7B,QAAA,IAAI,CAAC,QAAQ,GAAG,QAAQ;IAC1B;IAEO,OAAO,GAAA;AACZ,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ;AAC9B,QAAA,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI;AAC3B,QAAA,IAAI,KAAK,IAAI,KAAK,KAAK,QAAQ,EAAE;YAC/B,MAAM,CAAC,KAAK,CAAC;AACb,YAAA,OAAO,KAAK;AACb,QAAA;IACH;AAEO,IAAA,OAAO,CAAC,KAAoB,EAAA;AACjC,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ;AAC9B,QAAA,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE;YAC5B,MAAM,CAAC,KAAK,CAAC;AACd,QAAA;AACD,QAAA,KAAK,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI;AAC1B,QAAA,QAAQ,CAAC,IAAK,CAAC,IAAI,GAAG,KAAK;AAC3B,QAAA,QAAQ,CAAC,IAAI,GAAG,KAAK;AACrB,QAAA,KAAK,CAAC,IAAI,GAAG,QAAQ;IACvB;IAEO,QAAQ,GAAA;QACb,MAAM,IAAI,GAAG,EAAE;AACf,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ;AAC9B,QAAA,IAAI,IAAI,GAAG,QAAQ,CAAC,IAAI;QACxB,OAAO,IAAI,KAAK,QAAQ,EAAE;AACxB,YAAA,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;YAC/C,IAAI,GAAG,IAAI,KAAA,IAAA,IAAJ,IAAI,uBAAJ,IAAI,CAAE,IAAI;AAClB,QAAA;QACD,OAAO,CAAA,CAAA,EAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;IAC/B;AACD;;;;"}

package/lib/antv-dagre/graph.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"graph.js","sources":["../../src/antv-dagre/src/antv-dagre/graph.ts"],"sourcesContent":[null],"names":[],"mappings":"AAsCA;;;;AAIG;MACU,UAAU,CAAA;AAWrB,IAAA,WAAA,CAAoB,UAA8B,EAAE,EAAA;QAAhC,IAAA,CAAA,OAAO,GAAP,OAAO;AAPnB,QAAA,IAAA,CAAA,KAAK,GAA0B,IAAI,GAAG,EAAE;AACxC,QAAA,IAAA,CAAA,KAAK,GAA0B,IAAI,GAAG,EAAE;AACxC,QAAA,IAAA,CAAA,OAAO,GAAqB,IAAI,GAAG,EAAE;AACrC,QAAA,IAAA,CAAA,QAAQ,GAAqB,IAAI,GAAG,EAAE;AACtC,QAAA,IAAA,CAAA,SAAS,GAAyC,IAAI,GAAG,EAAE,CAAC;AAC5D,QAAA,IAAA,CAAA,WAAW,GAAkC,IAAI,GAAG,EAAE,CAAC;;QAI7D,IAAI,OAAO,CAAC,IAAI,EAAE;AAChB,YAAA,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;;gBAE1D,IAAI,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;;oBAEtC,OAAO,CAAC,IAAiB,CAAC,OAAO,CAAC,CAAC,QAAQ,KAAI;wBAC9C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC;wBACvC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC;AAC3C,oBAAA,CAAC,CAAC;AACH,gBAAA;AAAM,qBAAA;;AAEL,oBAAA,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC;AACnC,oBAAA,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAW,CAAC;AAClC,gBAAA;AACF,YAAA;AACF,QAAA;;QAGD,IAAI,OAAO,CAAC,KAAK,EAAE;AACjB,YAAA,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;AACpD,QAAA;QACD,IAAI,OAAO,CAAC,KAAK,EAAE;AACjB,YAAA,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;AACpD,QAAA;IACH;AAEA;;;;AAIG;AACH,IAAA,OAAO,CAAC,IAAkB,EAAA;QACxB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC;AAC7B,YAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC;AACpC,YAAA,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC;AACtC,QAAA;IACH;AAEA;;;;AAIG;AACH,IAAA,QAAQ,CAAC,KAAqB,EAAA;AAC5B,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7C;AAEA;;;;AAIG;AACH,IAAA,OAAO,CAAC,EAAM,EAAA;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE;IAC5B;AAEA;;;;AAIG;AACH,IAAA,OAAO,CAAC,EAAM,EAAA;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;IAC3B;AAEA;;;;AAIG;AACH,IAAA,UAAU,CAAC,EAAM,EAAA;QACf,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE;;AAGzB,QAAA,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;AACxD,QAAA,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;AAE1D,QAAA,SAAS,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;AACtD,QAAA,UAAU,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;AAEvD,QAAA,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;AACrB,QAAA,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;AACvB,QAAA,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;;QAGxB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,aAAa,KAAI;AACvC,YAAA,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;AAC1B,QAAA,CAAC,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,eAAe,KAAI;AAC3C,YAAA,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC;AAC5B,QAAA,CAAC,CAAC;IACJ;AAEA;;;;AAIG;IACH,WAAW,GAAA;QACT,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;IACxC;AAEA;;;;AAIG;AACH,IAAA,OAAO,CAAC,IAAkB,EAAA;QACxB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;AAChE,YAAA,MAAM,IAAI,KAAK,CACb,CAAA,gBAAA,EAAmB,IAAI,CAAC,EAAE,CAAA,SAAA,EAAY,IAAI,CAAC,MAAM,CAAA,WAAA,EAAc,IAAI,CAAC,MAAM,CAAA,eAAA,CAAiB,CAC5F;AACF,QAAA;QAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC;AAC7B,QAAA,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AAC5C,QAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;IAC7C;AAEA;;;;AAIG;AACH,IAAA,QAAQ,CAAC,KAAqB,EAAA;AAC5B,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7C;AAEA;;;;AAIG;AACH,IAAA,OAAO,CAAC,EAAM,EAAA;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE;IAC5B;AAEA;;;;AAIG;AACH,IAAA,OAAO,CAAC,EAAM,EAAA;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;IAC3B;AAEA;;;;AAIG;AACH,IAAA,UAAU,CAAC,EAAM,EAAA;;QACf,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;AAC/B,QAAA,IAAI,CAAC,IAAI;YAAE;AAEX,QAAA,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;AACrB,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM,CAAC,EAAE,CAAC;AAC1C,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM,CAAC,EAAE,CAAC;IAC3C;AAEA;;;;AAIG;IACH,WAAW,GAAA;QACT,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;IACxC;AAEA;;;;AAIG;IACH,cAAc,CAAC,EAAM,EAAE,IAAgB,EAAA;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;AAC/B,QAAA,IAAI,IAAI,EAAE;YACR,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;AAC/B,QAAA;IACH;AAEA;;;;AAIG;IACH,cAAc,CAAC,EAAM,EAAE,IAAgB,EAAA;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;AAC/B,QAAA,IAAI,IAAI,EAAE;YACR,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;AAC/B,QAAA;IACH;AAEA;;;;AAIG;AACH,IAAA,eAAe,CACb,MAAU,EACV,SAAA,GAAmC,MAAM,EAAA;QAEzC,MAAM,MAAM,GAAmB,EAAE;AAEjC,QAAA,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,MAAM,EAAE;YAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;AAC1C,YAAA,IAAI,SAAS,EAAE;AACb,gBAAA,SAAS,CAAC,OAAO,CAAC,CAAC,MAAM,KAAI;oBAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;AACnC,oBAAA,IAAI,IAAI;AAAE,wBAAA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;AAC7B,gBAAA,CAAC,CAAC;AACH,YAAA;AACF,QAAA;AAED,QAAA,IAAI,SAAS,KAAK,KAAK,IAAI,SAAS,KAAK,MAAM,EAAE;YAC/C,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;AAC5C,YAAA,IAAI,UAAU,EAAE;AACd,gBAAA,UAAU,CAAC,OAAO,CAAC,CAAC,MAAM,KAAI;oBAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;AACnC,oBAAA,IAAI,IAAI;AAAE,wBAAA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;AAC7B,gBAAA,CAAC,CAAC;AACH,YAAA;AACF,QAAA;AAED,QAAA,OAAO,MAAM;IACf;AAEA;;;;AAIG;AACH,IAAA,aAAa,CAAC,MAAU,EAAA;QACtB,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;AAC5C,QAAA,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC;AAAE,YAAA,OAAO,EAAE;QAEnD,MAAM,UAAU,GAAmB,EAAE;AACrC,QAAA,UAAU,CAAC,OAAO,CAAC,CAAC,MAAM,KAAI;YAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;AACnC,YAAA,IAAI,IAAI,EAAE;AACR,gBAAA,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;AAC9C,gBAAA,IAAI,UAAU;AAAE,oBAAA,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC;AAC5C,YAAA;AACH,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,UAAU,CAAC,MAAM,GAAG,CAAC,GAAG,UAAU,GAAG,EAAE;IAChD;AAEA;;;;AAIG;AACH,IAAA,eAAe,CAAC,MAAU,EAAA;QACxB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;AAC1C,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC;AAAE,YAAA,OAAO,EAAE;QAEjD,MAAM,YAAY,GAAmB,EAAE;AACvC,QAAA,SAAS,CAAC,OAAO,CAAC,CAAC,MAAM,KAAI;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;AACnC,YAAA,IAAI,IAAI,EAAE;AACR,gBAAA,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;AAC9C,gBAAA,IAAI,UAAU;AAAE,oBAAA,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC;AAC9C,YAAA;AACH,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,YAAY,CAAC,MAAM,GAAG,CAAC,GAAG,YAAY,GAAG,EAAE;IACpD;AAEA;;;;AAIG;AACH,IAAA,YAAY,CAAC,MAAU,EAAA;QACrB,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,EAAE;QACnD,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,EAAE;QACvD,MAAM,SAAS,GAAG,CAAC,GAAG,UAAU,EAAE,GAAG,YAAY,CAAC;;AAGlD,QAAA,MAAM,eAAe,GAAG,KAAK,CAAC,IAAI,CAChC,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAClD;AAED,QAAA,OAAO,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,eAAe,GAAG,EAAE;IAC1D;AAEA;;;;AAIG;AACH,IAAA,mBAAmB,CAAC,QAAgB,EAAA;QAClC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YACjC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC;YACvC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC;AAC1C,QAAA;IACH;AAEA;;;;AAIG;IACH,OAAO,CACL,IAEoD,EACpD,QAAiB,EAAA;;AAEjB,QAAA,MAAM,cAAc,GAClB,QAAQ,KAAM,CAAA,EAAA,GAAA,MAAA,IAAI,CAAC,OAAO,CAAC,IAAI,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAG,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,SAAS,CAAY;AAE/D,QAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,EAAE;AAC1C,YAAA,IAAI,CAAC,mBAAmB,CAAC,cAAc,CAAC;AACzC,QAAA;AAED,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC;AAEjD,QAAA,MAAM,WAAW,GAAG,CAClB,IAAkD,EAClD,QAAa,KACX;;AAEF,YAAA,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;;YAG9C,IAAI,QAAQ,KAAK,SAAS,EAAE;gBAC1B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,cAAc,CAAC;AAClD,YAAA;;YAGD,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC7C,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;AAC9B,oBAAA,WAAW,CAAC,KAAY,EAAE,IAAI,CAAC,EAAE,CAAC;AACpC,gBAAA,CAAC,CAAC;AACH,YAAA;AACH,QAAA,CAAC;AAED,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC;IACtC;AAEA;;;;AAIG;AACH,IAAA,gBAAgB,CAAC,QAAgB,EAAA;QAC/B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC;IACrC;AAEA;;;;AAIG;AACH,IAAA,SAAS,CAAC,OAAW,EAAE,QAAY,EAAE,QAAiB,EAAA;;AACpD,QAAA,MAAM,cAAc,GAClB,QAAQ,KAAM,CAAA,EAAA,GAAA,MAAA,IAAI,CAAC,OAAO,CAAC,IAAI,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAG,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,SAAS,CAAY;QAE/D,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE;AACvC,YAAA,IAAI,CAAC,mBAAmB,CAAC,cAAc,CAAC;AACzC,QAAA;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAE;QACzD,MAAM,eAAe,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAE;;QAG7D,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC;QAC5C,IAAI,SAAS,KAAK,SAAS,EAAE;YAC3B,CAAA,EAAA,GAAA,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM,CAAC,OAAO,CAAC;AAChD,QAAA;;AAGD,QAAA,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC;;AAGpC,QAAA,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YAClC,eAAe,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC;AACzC,QAAA;QACD,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,OAAO,CAAC;IAC7C;AAEA;;;;AAIG;IACH,SAAS,CAAC,MAAU,EAAE,QAAiB,EAAA;;AACrC,QAAA,MAAM,cAAc,GAClB,QAAQ,KAAM,CAAA,EAAA,GAAA,MAAA,IAAI,CAAC,OAAO,CAAC,IAAI,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAG,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,SAAS,CAAY;;QAG/D,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE;AACvC,YAAA,IAAI,CAAC,mBAAmB,CAAC,cAAc,CAAC;AACzC,QAAA;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC;AAExD,QAAA,IAAI,CAAC,aAAa;AAAE,YAAA,OAAO,SAAS;QAEpC,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC;QAC1C,IAAI,QAAQ,KAAK,SAAS,EAAE;;AAE1B,YAAA,OAAO,IAAI;AACZ,QAAA;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;IACjC;AAEA;;;;AAIG;IACH,WAAW,CAAC,MAAU,EAAE,QAAiB,EAAA;;AACvC,QAAA,MAAM,cAAc,GAClB,QAAQ,KAAM,CAAA,EAAA,GAAA,MAAA,IAAI,CAAC,OAAO,CAAC,IAAI,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAG,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,SAAS,CAAY;QAC/D,MAAM,eAAe,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC;AAE5D,QAAA,IAAI,CAAC,eAAe;AAAE,YAAA,OAAO,EAAE;QAE/B,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC;AAC5C,QAAA,IAAI,CAAC,QAAQ;AAAE,YAAA,OAAO,EAAE;AAExB,QAAA,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ;AACvB,aAAA,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;aAC9B,MAAM,CAAC,CAAC,IAAI,KAA2B,IAAI,KAAK,SAAS,CAAC;IAC/D;AAEA;;;;AAIG;AACH,IAAA,QAAQ,CAAC,QAAiB,EAAA;;AACxB,QAAA,MAAM,cAAc,GAClB,QAAQ,KAAM,CAAA,EAAA,GAAA,MAAA,IAAI,CAAC,OAAO,CAAC,IAAI,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAG,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,SAAS,CAAY;QAC/D,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC;QAExD,MAAM,KAAK,GAAmB,EAAE;QAChC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;AAC1B,YAAA,MAAM,SAAS,GACb,aAAa,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,SAAS;YAC3D,IAAI,CAAC,SAAS,EAAE;AACd,gBAAA,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;AACjB,YAAA;AACH,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,KAAK;IACd;IAEA,OAAO,CAAC,OAAW,EAAE,KAA6C,EAAA;AAChE,QAAA,MAAM,KAAK,GAAS,CAAC,OAAO,CAAC;AAC7B,QAAA,MAAM,OAAO,GAAY,IAAI,GAAG,EAAE;AAElC,QAAA,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;AACvB,YAAA,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAG;AAC3B,YAAA,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE;YAEzB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;AACjC,YAAA,IAAI,IAAI,EAAE;AACR,gBAAA,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;AACnB,gBAAA,MAAM,kBAAkB,GAAG,KAAK,CAAC,IAAI,CAAC;gBACtC,IAAI,kBAAkB,KAAK,IAAI;oBAAE;gBAEjC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;;AAEzC,gBAAA,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;AAC7C,oBAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;wBAChC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC3B,oBAAA;AACF,gBAAA;AACF,YAAA;AACF,QAAA;IACH;AACD;;;;"}

package/lib/antv-dagre/greedy-fas.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"greedy-fas.js","sources":["../../src/antv-dagre/src/antv-dagre/greedy-fas.ts"],"sourcesContent":[null],"names":["RawList"],"mappings":";;;AAAA;;;;;;;;AAQG;AAcH,MAAM,IAAK,SAAQA,MAAkB,CAAA;AAAG;AAExC,MAAM,iBAAiB,GAAG,MAAM,CAAC;MAEpB,SAAS,GAAG,CACvB,CAAa,EACb,QAA6C,KAC3C;;AACF,IAAA,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM,IAAI,CAAC;AAAE,QAAA,OAAO,EAAE;IAC1C,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,EAAE,QAAQ,IAAI,iBAAiB,CAAC;AAC1D,IAAA,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC;AAEtE,IAAA,OAAO,MAAA;AACJ,SAAA,GAAG,CAAC,CAAC,CAAC,KACL,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CACrE,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CACC,IAAI,EAAE;AACZ;AAEA,MAAM,WAAW,GAAG,CAAC,CAAa,EAAE,OAAe,EAAE,OAAe,KAAI;IACtE,IAAI,OAAO,GAAgB,EAAE;IAC7B,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;AAC3C,IAAA,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC;AAExB,IAAA,IAAI,KAAK;AACT,IAAA,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM,EAAE;QAC7B,QAAQ,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,GAAG;YAChC,UAAU,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC;AACvC,QAAA;QACD,QAAQ,KAAK,GAAG,OAAO,CAAC,OAAO,EAAE,GAAG;YAClC,UAAU,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC;AACvC,QAAA;AACD,QAAA,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM,EAAE;AAC1B,YAAA,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;gBAC3C,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE;AAC5B,gBAAA,IAAI,KAAK,EAAE;AACT,oBAAA,OAAO,GAAG,OAAO,CAAC,MAAM,CACtB,UAAU,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAE,CAC9C;oBACD;AACD,gBAAA;AACF,YAAA;AACF,QAAA;AACF,IAAA;AAED,IAAA,OAAO,OAAO;AAChB,CAAC;AAED,MAAM,UAAU,GAAG,CACjB,CAAa,EACb,OAAe,EACf,OAAe,EACf,KAAgB,EAChB,mBAA6B,KAC3B;;IACF,MAAM,OAAO,GAAgB,EAAE;IAE/B,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;AACtB,QAAA,CAAA,EAAA,GAAA,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,0CAAE,OAAO,CAAC,CAAC,IAAI,KAAI;AACjD,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAO;YAChC,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAE;AAEtC,YAAA,IAAI,mBAAmB,EAAE;;gBAEvB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;AAChE,YAAA;AACD,YAAA,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,SAAS;AAAE,gBAAA,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;;AAEtD,YAAA,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM;AACzB,YAAA,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,gBAC7B,CAAC,EAAE,MAAM,CAAC,EAAE,EAAA,EACT,MAAM,CAAC,IAAI,CACF,CAAC;AACjB,QAAA,CAAC,CAAC;AAEF,QAAA,CAAA,EAAA,GAAA,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,0CAAE,OAAO,CAAC,CAAC,IAAI,KAAI;AAClD,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAO;AAChC,YAAA,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM;YACrB,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;AAC5B,YAAA,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,SAAS;AAAE,gBAAA,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC;;AAEpD,YAAA,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,MAAM;AACxB,YAAA,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,gBAC7B,CAAC,EAAE,MAAM,CAAC,EAAE,EAAA,EACT,MAAM,CAAC,IAAI,CACF,CAAC;AACjB,QAAA,CAAC,CAAC;AAEF,QAAA,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;AACtB,IAAA;IAED,OAAO,mBAAmB,GAAG,OAAO,GAAG,SAAS;AAClD,CAAC;AAED,MAAM,UAAU,GAAG,CACjB,CAAa,EACb,QAA6C,KAC3C;AACF,IAAA,MAAM,QAAQ,GAAG,IAAI,UAAU,EAAsB;IACrD,IAAI,KAAK,GAAG,CAAC;IACb,IAAI,MAAM,GAAG,CAAC;IAEd,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QAC5B,QAAQ,CAAC,OAAO,CAAC;YACf,EAAE,EAAE,CAAC,CAAC,EAAE;AACR,YAAA,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;AACjC,SAAA,CAAC;AACJ,IAAA,CAAC,CAAC;;;IAIF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QAC5B,MAAM,IAAI,GAAG;AACV,aAAA,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK;AAC/B,aAAA,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC;AAC3C,QAAA,MAAM,MAAM,GAAG,CAAA,QAAQ,KAAA,IAAA,IAAR,QAAQ,KAAA,MAAA,GAAA,MAAA,GAAR,QAAQ,CAAG,CAAC,CAAC,KAAI,CAAC;QACjC,IAAI,CAAC,IAAI,EAAE;YACT,QAAQ,CAAC,OAAO,CAAC;gBACf,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;AAChB,gBAAA,IAAI,EAAE;oBACJ,MAAM;AACP,iBAAA;AACF,aAAA,CAAC;AACH,QAAA;AAAM,aAAA;YACL,QAAQ,CAAC,cAAc,CAAC,IAAI,KAAA,IAAA,IAAJ,IAAI,KAAA,MAAA,GAAA,MAAA,GAAJ,IAAI,CAAE,EAAG,EAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAC5B,IAAI,CAAC,IAAI,CAAA,EAAA,EACZ,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAO,GAAG,MAAM,EAAA,CAAA,CAClC;AACH,QAAA;;QAED,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,EAAE;;QAE3E,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,EAAE,IAAI,MAAM,EAAE;AAC1E,IAAA,CAAC,CAAC;IAEF,MAAM,OAAO,GAAW,EAAE;AAC1B,IAAA,MAAM,QAAQ,GAAG,MAAM,GAAG,KAAK,GAAG,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;AACjC,QAAA,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;AACzB,IAAA;AACD,IAAA,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC;IAEzB,QAAQ,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QACnC,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,gBAC7B,CAAC,EAAE,CAAC,CAAC,EAAE,EAAA,EACJ,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAClB,CAAC;AACjB,IAAA,CAAC,CAAC;IAEF,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE;AAC9C,CAAC;AAED,MAAM,YAAY,GAAG,CAAC,OAAe,EAAE,OAAe,EAAE,KAAgB,KAAI;AAC1E,IAAA,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE;QACd,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;AAC1B,IAAA;AAAM,SAAA,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;AACvB,QAAA,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;AAC3C,IAAA;AAAM,SAAA;AACL,QAAA,OAAO,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;AAC1D,IAAA;AACH,CAAC;;;;"}

package/lib/antv-dagre/index.d.ts

@@ -1,15 +0,0 @@
-import { BaseLayout } from '../core/base-layout.js';
-import { AntVDagreLayoutOptions } from './types.js';
-
-/**
- * <zh/> AntV 实现的 Dagre 布局
- *
- * <en/> AntV implementation of Dagre layout
- */
-declare class AntVDagreLayout extends BaseLayout<AntVDagreLayoutOptions> {
-    id: string;
-    protected getDefaultOptions(): AntVDagreLayoutOptions;
-    protected layout(options: AntVDagreLayoutOptions): Promise<void>;
-}
-
-export { AntVDagreLayout, AntVDagreLayoutOptions };