npm - @antv/layout - Versions diffs - 1.2.14-beta.9 → 2.0.0-alpha.1 - Mend

@antv/layout 1.2.14-beta.9 → 2.0.0-alpha.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (1184) hide show

package/lib/antv-dagre/position/bk.js CHANGED Viewed

@@ -1,10 +1,7 @@
-/*
- * This module provides coordinate assignment based on Brandes and Köpf, "Fast
- * and Simple Horizontal Coordinate Assignment."
- */
-import { Graph } from '@antv/graphlib';
-import { buildLayerMatrix, minBy } from '../util';
-export const findType1Conflicts = (g, layering) => {
+import { DagreGraph } from '../graph.js';
+import { minBy } from '../util.js';
+const findType1Conflicts = (g, layering) => {
     const conflicts = {};
     const visitLayer = (prevLayer, layer) => {
         // last visited node in the previous layer that is incident on an inner
@@ -43,7 +40,7 @@ export const findType1Conflicts = (g, layering) => {
     }
     return conflicts;
 };
-export const findType2Conflicts = (g, layering) => {
+const findType2Conflicts = (g, layering) => {
     const conflicts = {};
     function scan(south, southPos, southEnd, prevNorthBorder, nextNorthBorder) {
         var _a, _b;
@@ -98,13 +95,13 @@ export const findType2Conflicts = (g, layering) => {
     }
     return conflicts;
 };
-export const findOtherInnerSegmentNode = (g, v) => {
+const findOtherInnerSegmentNode = (g, v) => {
     var _a, _b;
     if ((_a = g.getNode(v)) === null || _a === void 0 ? void 0 : _a.data.dummy) {
         return (_b = g.getPredecessors(v)) === null || _b === void 0 ? void 0 : _b.find((u) => g.getNode(u.id).data.dummy);
     }
 };
-export const addConflict = (conflicts, v, w) => {
+const addConflict = (conflicts, v, w) => {
     let vv = v;
     let ww = w;
     if (vv > ww) {
@@ -118,7 +115,7 @@ export const addConflict = (conflicts, v, w) => {
     }
     conflictsV[ww] = true;
 };
-export const hasConflict = (conflicts, v, w) => {
+const hasConflict = (conflicts, v, w) => {
     let vv = v;
     let ww = w;
     if (vv > ww) {
@@ -136,7 +133,7 @@ export const hasConflict = (conflicts, v, w) => {
  * we're trying to form a block with, we also ignore that possibility - our
  * blocks would be split in that scenario.
  */
-export const verticalAlignment = (g, layering, conflicts, neighborFn) => {
+const verticalAlignment = (g, layering, conflicts, neighborFn) => {
     const root = {};
     const align = {};
     const pos = {};
@@ -172,7 +169,7 @@ export const verticalAlignment = (g, layering, conflicts, neighborFn) => {
     });
     return { root, align };
 };
-export const horizontalCompaction = (g, layering, root, align, nodesep, edgesep, reverseSep) => {
+const horizontalCompaction = (g, layering, root, align, nodesep, edgesep, reverseSep) => {
     var _a;
     // This portion of the algorithm differs from BK due to a number of problems.
     // Instead of their algorithm we construct a new block graph and do two
@@ -223,8 +220,8 @@ export const horizontalCompaction = (g, layering, root, align, nodesep, edgesep,
     });
     return xs;
 };
-export const buildBlockGraph = (g, layering, root, nodesep, edgesep, reverseSep) => {
-    const blockGraph = new Graph();
+const buildBlockGraph = (g, layering, root, nodesep, edgesep, reverseSep) => {
+    const blockGraph = new DagreGraph();
     const sepFn = sep(nodesep, edgesep, reverseSep);
     layering === null || layering === void 0 ? void 0 : layering.forEach((layer) => {
         let u;
@@ -263,7 +260,7 @@ export const buildBlockGraph = (g, layering, root, nodesep, edgesep, reverseSep)
 /*
  * Returns the alignment that has the smallest width of the given alignments.
  */
-export const findSmallestWidthAlignment = (g, xss) => {
+const findSmallestWidthAlignment = (g, xss) => {
     return minBy(Object.values(xss), (xs) => {
         var _a;
         let max = Number.NEGATIVE_INFINITY;
@@ -284,7 +281,7 @@ export const findSmallestWidthAlignment = (g, xss) => {
  * alignments have their maximum coordinate at the same point as the maximum
  * coordinate of the smallest width alignment.
  */
-export function alignCoordinates(xss, alignTo) {
+function alignCoordinates(xss, alignTo) {
     const alignToVals = Object.values(alignTo);
     const alignToMin = Math.min(...alignToVals);
     const alignToMax = Math.max(...alignToVals);
@@ -309,7 +306,7 @@ export function alignCoordinates(xss, alignTo) {
         });
     });
 }
-export const balance = (xss, align) => {
+const balance = (xss, align) => {
     const result = {};
     Object.keys(xss.ul).forEach((key) => {
         if (align) {
@@ -322,35 +319,7 @@ export const balance = (xss, align) => {
     });
     return result;
 };
-export const positionX = (g, options) => {
-    const { align: graphAlign, nodesep = 0, edgesep = 0 } = options || {};
-    const layering = buildLayerMatrix(g);
-    const conflicts = Object.assign(findType1Conflicts(g, layering), findType2Conflicts(g, layering));
-    const xss = {};
-    let adjustedLayering;
-    ['u', 'd'].forEach((vert) => {
-        adjustedLayering =
-            vert === 'u' ? layering : Object.values(layering).reverse();
-        ['l', 'r'].forEach((horiz) => {
-            if (horiz === 'r') {
-                adjustedLayering = adjustedLayering.map((inner) => Object.values(inner).reverse());
-            }
-            const neighborFn = (vert === 'u' ? g.getPredecessors : g.getSuccessors).bind(g);
-            const align = verticalAlignment(g, adjustedLayering, conflicts, neighborFn);
-            const xs = horizontalCompaction(g, adjustedLayering, align.root, align.align, nodesep, edgesep, horiz === 'r');
-            if (horiz === 'r') {
-                Object.keys(xs).forEach((key) => {
-                    xs[key] = -xs[key];
-                });
-            }
-            xss[vert + horiz] = xs;
-        });
-    });
-    const smallestWidth = findSmallestWidthAlignment(g, xss);
-    alignCoordinates(xss, smallestWidth);
-    return balance(xss, graphAlign);
-};
-export const sep = (nodeSep, edgeSep, reverseSep) => {
+const sep = (nodeSep, edgeSep, reverseSep) => {
     return (g, v, w) => {
         const vLabel = g.getNode(v);
         const wLabel = g.getNode(w);
@@ -391,5 +360,7 @@ export const sep = (nodeSep, edgeSep, reverseSep) => {
         return sum;
     };
 };
-export const width = (g, v) => g.getNode(v).data.width || 0;
-//# sourceMappingURL=bk.js.map
+const width = (g, v) => g.getNode(v).data.width || 0;
+export { addConflict, alignCoordinates, balance, buildBlockGraph, findOtherInnerSegmentNode, findSmallestWidthAlignment, findType1Conflicts, findType2Conflicts, hasConflict, horizontalCompaction, sep, verticalAlignment, width };
+//# sourceMappingURL=bk.js.map

package/lib/antv-dagre/position/bk.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"bk.js","sourceRoot":"","sources":["../../../src/antv-dagre/position/bk.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,KAAK,EAAY,MAAM,gBAAgB,CAAC;AAGjD,OAAO,EAAE,gBAAgB,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAsBlD,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAS,EAAE,QAAiB,EAAE,EAAE;IACjE,MAAM,SAAS,GAAG,EAAE,CAAC;IAErB,MAAM,UAAU,GAAG,CAAC,SAAe,EAAE,KAAW,EAAE,EAAE;QAClD,uEAAuE;QACvE,WAAW;QACX,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,yEAAyE;QACzE,WAAW;QACX,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,MAAM,eAAe,GAAG,SAAS,CAAC,MAAM,CAAC;QACzC,MAAM,QAAQ,GAAG,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAG,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,IAAG,CAAC,CAAC,CAAC;QAE5C,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,OAAO,CAAC,CAAC,CAAK,EAAE,CAAS,EAAE,EAAE;;YAClC,MAAM,CAAC,GAAG,yBAAyB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,KAAM,CAAC,CAAC,CAAC,eAAe,CAAC;YAE9D,IAAI,CAAC,IAAI,CAAC,KAAK,QAAQ,EAAE;gBACvB,MAAA,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,0CAAE,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE;;oBAChD,MAAA,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,0CAAE,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;;wBACzC,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;wBAChC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAM,CAAC;wBAChC,IACE,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;4BACxB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,KAAI,MAAA,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,0CAAE,IAAI,CAAC,KAAK,CAAA,CAAC,EACvD;4BACA,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;yBACxC;oBACH,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;gBACH,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,EAAE,GAAG,EAAE,CAAC;aACT;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,IAAI,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,MAAM,EAAE;QACpB,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;KAC7B;IACD,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAS,EAAE,QAAiB,EAAE,EAAE;IACjE,MAAM,SAAS,GAAG,EAAE,CAAC;IAErB,SAAS,IAAI,CACX,KAAe,EACf,QAAgB,EAChB,QAAgB,EAChB,eAAuB,EACvB,eAAuB;;QAEvB,IAAI,CAAS,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;YACxC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACb,IAAI,MAAA,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,0CAAE,IAAI,CAAC,KAAK,EAAE;gBAC5B,MAAA,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,0CAAE,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;oBAClC,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;oBAC/B,IACE,KAAK,CAAC,IAAI,CAAC,KAAK;wBAChB,CAAC,KAAK,CAAC,IAAI,CAAC,KAAM,GAAG,eAAe;4BAClC,KAAK,CAAC,IAAI,CAAC,KAAM,GAAG,eAAe,CAAC,EACtC;wBACA,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;qBACjC;gBACH,CAAC,CAAC,CAAC;aACJ;SACF;IACH,CAAC;IAED,SAAS,aAAa,CAAC,MAA+B;QACpD,sBAAsB;QACtB,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,SAAS,YAAY,CACnB,MAA+B,EAC/B,SAA+B;QAE/B,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;QAEvC,IAAI,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO;QAEpC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;QAChB,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,MAAM,UAAU,GAAG,CAAC,KAAe,EAAE,KAAe,EAAE,EAAE;QACtD,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC;QACtB,IAAI,YAAoB,CAAC;QACzB,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAmB,CAAC;QAE3C,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,OAAO,CAAC,CAAC,CAAS,EAAE,cAAsB,EAAE,EAAE;;YACnD,IAAI,CAAA,MAAA,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,0CAAE,IAAI,CAAC,KAAK,MAAK,QAAQ,EAAE;gBACzC,MAAM,YAAY,GAAG,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBAChD,IAAI,YAAY,CAAC,MAAM,EAAE;oBACvB,YAAY,GAAG,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,KAAM,CAAC;oBAC1D,YAAY,CACV,CAAC,KAAK,EAAE,QAAQ,EAAE,cAAc,EAAE,YAAY,EAAE,YAAY,CAAC,EAC7D,OAAO,CACR,CAAC;oBACF,QAAQ,GAAG,cAAc,CAAC;oBAC1B,YAAY,GAAG,YAAY,CAAC;iBAC7B;aACF;YACD,YAAY,CACV,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,CAAC,MAAM,CAAC,EAC3D,OAAO,CACR,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,IAAI,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,MAAM,EAAE;QACpB,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;KAC7B;IACD,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,yBAAyB,GAAG,CAAC,CAAS,EAAE,CAAK,EAAE,EAAE;;IAC5D,IAAI,MAAA,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,0CAAE,IAAI,CAAC,KAAK,EAAE;QAC5B,OAAO,MAAA,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,0CAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;KACtE;AACH,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,SAAoB,EAAE,CAAK,EAAE,CAAK,EAAE,EAAE;IAChE,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,EAAE,EAAE;QACX,MAAM,GAAG,GAAG,EAAE,CAAC;QACf,EAAE,GAAG,EAAE,CAAC;QACR,EAAE,GAAG,GAAG,CAAC;KACV;IAED,IAAI,UAAU,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;IAC/B,IAAI,CAAC,UAAU,EAAE;QACf,SAAS,CAAC,EAAE,CAAC,GAAG,UAAU,GAAG,EAAE,CAAC;KACjC;IACD,UAAU,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;AACxB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,SAAoB,EAAE,CAAK,EAAE,CAAK,EAAE,EAAE;IAChE,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,EAAE,EAAE;QACX,MAAM,GAAG,GAAG,CAAC,CAAC;QACd,EAAE,GAAG,EAAE,CAAC;QACR,EAAE,GAAG,GAAG,CAAC;KACV;IACD,OAAO,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;AACzB,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAC/B,CAAS,EACT,QAAgB,EAChB,SAAoB,EACpB,UAAuC,EACvC,EAAE;IACF,MAAM,IAAI,GAAmB,EAAE,CAAC;IAChC,MAAM,KAAK,GAAmB,EAAE,CAAC;IACjC,MAAM,GAAG,GAAuB,EAAE,CAAC;IAEnC,yEAAyE;IACzE,qEAAqE;IACrE,yCAAyC;IACzC,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QAC1B,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,OAAO,CAAC,CAAC,CAAC,EAAE,KAAa,EAAE,EAAE;YAClC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACZ,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACb,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACjB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QAC1B,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;QACjB,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YACnB,IAAI,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAExC,IAAI,EAAE,CAAC,MAAM,EAAE;gBACb,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAK,EAAE,CAAK,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChD,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC/B,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE;oBAC7D,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;oBAChB,IACE,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;wBACd,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC;wBAChB,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,EAC7B;wBACA,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;wBACb,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC7B,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;qBAClB;iBACF;aACF;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACzB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAClC,CAAS,EACT,QAAgB,EAChB,IAAoB,EACpB,KAAqB,EACrB,OAAe,EACf,OAAe,EACf,UAAoB,EACpB,EAAE;;IACF,6EAA6E;IAC7E,uEAAuE;IACvE,mEAAmE;IACnE,6EAA6E;IAC7E,qDAAqD;IACrD,MAAM,EAAE,GAAuB,EAAE,CAAC;IAClC,MAAM,MAAM,GAAG,eAAe,CAC5B,CAAC,EACD,QAAQ,EACR,IAAI,EACJ,OAAO,EACP,OAAO,EACP,UAAU,CACX,CAAC;IACF,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,aAAa,CAAC;IAE7D,MAAM,OAAO,GAAG,CACd,SAA8B,EAC9B,aAA4C,EAC5C,EAAE;QACF,IAAI,KAAK,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;QACjC,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,OAAO,GAAwB,EAAE,CAAC;QACxC,OAAO,IAAI,EAAE;YACX,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;gBACpB,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACpB;iBAAM;gBACL,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;gBACxB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;aAC9C;YAED,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;SACpB;IACH,CAAC,CAAC;IAEF,0CAA0C;IAC1C,MAAM,KAAK,GAAG,CAAC,IAAQ,EAAE,EAAE;QACzB,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAC1D,CAAC,GAAW,EAAE,CAAC,EAAE,EAAE;YACjB,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAO,CAAC,CAAC;QAC7D,CAAC,EACD,CAAC,CACF,CAAC;IACJ,CAAC,CAAC;IAEF,2CAA2C;IAC3C,MAAM,KAAK,GAAG,CAAC,IAAQ,EAAE,EAAE;QACzB,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAC5D,CAAC,GAAW,EAAE,CAAC,EAAE,EAAE;YACjB,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAO,CAAC,CAAC;QAC7D,CAAC,EACD,MAAM,CAAC,iBAAiB,CACzB,CAAC;QAEF,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAE,CAAC;QAC9B,IACE,GAAG,KAAK,MAAM,CAAC,iBAAiB;YAChC,IAAI,CAAC,IAAI,CAAC,UAAU,KAAK,UAAU,EACnC;YACA,EAAE,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;SACpC;IACH,CAAC,CAAC;IAEF,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACpD,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAElD,oCAAoC;IACpC,MAAA,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,0CAAE,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAClC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC,CAAC,CAAC;IAEH,OAAO,EAAE,CAAC;AACZ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,eAAe,GAAG,CAC7B,CAAS,EACT,QAAgB,EAChB,IAAoB,EACpB,OAAe,EACf,OAAe,EACf,UAAoB,EACZ,EAAE;IACV,MAAM,UAAU,GAAG,IAAI,KAAK,EAAsB,CAAC;IACnD,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,UAAqB,CAAC,CAAC;IAE3D,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QAC1B,IAAI,CAAK,CAAC;QACV,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YACnB,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBAC9B,UAAU,CAAC,OAAO,CAAC;oBACjB,EAAE,EAAE,KAAK;oBACT,IAAI,EAAE,EAAE;iBACT,CAAC,CAAC;aACJ;YACD,IAAI,CAAC,EAAE;gBACL,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAEtB,MAAM,IAAI,GAAG,UAAU;qBACpB,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC;qBAC7B,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC;gBACzC,IAAI,CAAC,IAAI,EAAE;oBACT,UAAU,CAAC,OAAO,CAAC;wBACjB,EAAE,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE;wBACvB,MAAM,EAAE,KAAK;wBACb,MAAM,EAAE,KAAK;wBACb,IAAI,EAAE;4BACJ,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;yBACpC;qBACF,CAAC,CAAC;iBACJ;qBAAM;oBACL,UAAU,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,kCAC5B,IAAI,CAAC,IAAI,KACZ,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC,CAAC,IACxD,CAAC;iBACJ;aACF;YACD,CAAC,GAAG,CAAC,CAAC;QACR,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AACF;;GAEG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAAG,CACxC,CAAS,EACT,GAA2C,EAC3C,EAAE;IACF,OAAO,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE;;QACtC,IAAI,GAAG,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACnC,IAAI,GAAG,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAEnC,MAAA,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,0CAAE,OAAO,CAAC,CAAC,CAAS,EAAE,EAAE;YACrC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAChB,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YAElC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,CAAC,CAAC;YACnC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,OAAO,GAAG,GAAG,GAAG,CAAC;IACnB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAC9B,GAA2C,EAC3C,OAA+B;IAE/B,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC;IAC5C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC;IAE5C,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC1B,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC3B,MAAM,SAAS,GAAG,IAAI,GAAG,KAAK,CAAC;YAC/B,MAAM,EAAE,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC;YAC1B,IAAI,KAAa,CAAC;YAClB,IAAI,EAAE,KAAK,OAAO;gBAAE,OAAO;YAE3B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACjC,KAAK;gBACH,KAAK,KAAK,GAAG;oBACX,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;oBAClC,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;YAEvC,IAAI,KAAK,EAAE;gBACT,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;gBACpB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;oBAC9B,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;gBACxC,CAAC,CAAC,CAAC;aACJ;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,MAAM,OAAO,GAAG,CACrB,GAA2C,EAC3C,KAAkB,EAClB,EAAE;IACF,MAAM,MAAM,GAA2B,EAAE,CAAC;IAC1C,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QAClC,IAAI,KAAK,EAAE;YACT,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;SAC7C;aAAM;YACL,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACrD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,gBAAgB;SAC5D;IACH,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,SAAS,GAAG,CACvB,CAAS,EACT,OAIE,EACF,EAAE;IACF,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,GAAG,OAAO,IAAI,EAAE,CAAC;IAEtE,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAC7B,kBAAkB,CAAC,CAAC,EAAE,QAAQ,CAAC,EAC/B,kBAAkB,CAAC,CAAC,EAAE,QAAQ,CAAC,CAChC,CAAC;IAEF,MAAM,GAAG,GAAuC,EAAE,CAAC;IACnD,IAAI,gBAAwB,CAAC;IAC7B,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC1B,gBAAgB;YACd,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC;QAC9D,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC3B,IAAI,KAAK,KAAK,GAAG,EAAE;gBACjB,gBAAgB,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAChD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAC/B,CAAC;aACH;YAED,MAAM,UAAU,GAAG,CACjB,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CACnD,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACV,MAAM,KAAK,GAAG,iBAAiB,CAC7B,CAAC,EACD,gBAAgB,EAChB,SAAS,EACT,UAAU,CACX,CAAC;YACF,MAAM,EAAE,GAAG,oBAAoB,CAC7B,CAAC,EACD,gBAAgB,EAChB,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,KAAK,EACX,OAAO,EACP,OAAO,EACP,KAAK,KAAK,GAAG,CACd,CAAC;YACF,IAAI,KAAK,KAAK,GAAG,EAAE;gBACjB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;oBAC9B,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBACrB,CAAC,CAAC,CAAC;aACJ;YACD,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QACzB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,MAAM,aAAa,GAAG,0BAA0B,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACzD,gBAAgB,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;IACrC,OAAO,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;AAClC,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,OAAe,EAAE,OAAe,EAAE,UAAmB,EAAE,EAAE;IAC3E,OAAO,CAAC,CAAS,EAAE,CAAK,EAAE,CAAK,EAAE,EAAE;QACjC,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;QAC7B,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,KAAK,GAAW,CAAC,CAAC;QAEtB,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC,CAAC;QAC9B,IAAI,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE;YAC1C,QAAQ,CAAE,MAAM,CAAC,IAAI,CAAC,QAAmB,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,EAAE;gBAC9D,KAAK,GAAG;oBACN,KAAK,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC,CAAC;oBAChC,MAAM;gBACR,KAAK,GAAG;oBACN,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC,CAAC;oBAC/B,MAAM;aACT;SACF;QACD,IAAI,KAAK,EAAE;YACT,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;SACpC;QACD,KAAK,GAAG,CAAC,CAAC;QAEV,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnD,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAEnD,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC,CAAC;QAC9B,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE;YACxB,QAAQ,CAAE,MAAM,CAAC,IAAI,CAAC,QAAmB,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,EAAE;gBAC9D,KAAK,GAAG;oBACN,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC,CAAC;oBAC/B,MAAM;gBACR,KAAK,GAAG;oBACN,KAAK,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC,CAAC;oBAChC,MAAM;aACT;SACF;QACD,IAAI,KAAK,EAAE;YACT,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;SACpC;QACD,KAAK,GAAG,CAAC,CAAC;QAEV,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAK,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,KAAM,IAAI,CAAC,CAAC"}
1	+ {"version":3,"file":"bk.js","sources":["../../../src/antv-dagre/position/src/antv-dagre/position/bk.ts"],"sourcesContent":[null],"names":[],"mappings":";;;MA8Ba,kBAAkB,GAAG,CAAC,CAAa,EAAE,QAAiB,KAAI;IACrE,MAAM,SAAS,GAAG,EAAE;AAEpB,IAAA,MAAM,UAAU,GAAG,CAAC,SAAe,EAAE,KAAW,KAAI;;;QAGlD,IAAI,EAAE,GAAG,CAAC;;;QAGV,IAAI,OAAO,GAAG,CAAC;AACf,QAAA,MAAM,eAAe,GAAG,SAAS,CAAC,MAAM;AACxC,QAAA,MAAM,QAAQ,GAAG,KAAK,aAAL,KAAK,KAAA,MAAA,GAAA,MAAA,GAAL,KAAK,CAAG,CAAA,KAAK,KAAA,IAAA,IAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,IAAG,CAAC,CAAC;AAE3C,QAAA,KAAK,KAAA,IAAA,IAAL,KAAK,KAAA,MAAA,GAAA,MAAA,GAAL,KAAK,CAAE,OAAO,CAAC,CAAC,CAAK,EAAE,CAAS,KAAI;;YAClC,MAAM,CAAC,GAAG,yBAAyB,CAAC,CAAC,EAAE,CAAC,CAAC;YACzC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,KAAM,GAAG,eAAe;AAE7D,YAAA,IAAI,CAAC,IAAI,CAAC,KAAK,QAAQ,EAAE;AACvB,gBAAA,CAAA,EAAA,GAAA,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,0CAAE,OAAO,CAAC,CAAC,QAAQ,KAAI;;AAChD,oBAAA,CAAA,EAAA,GAAA,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,CAAC,KAAI;;wBACzC,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE;AAC/B,wBAAA,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAM;wBAC/B,IACE,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE,GAAG,IAAI;4BACvB,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,KAAI,MAAA,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,IAAI,CAAC,KAAK,CAAA,CAAC,EACvD;4BACA,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC;AACvC,wBAAA;AACH,oBAAA,CAAC,CAAC;AACJ,gBAAA,CAAC,CAAC;AACF,gBAAA,OAAO,GAAG,CAAC,GAAG,CAAC;gBACf,EAAE,GAAG,EAAE;AACR,YAAA;AACH,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,KAAK;AACd,IAAA,CAAC;AAED,IAAA,IAAI,QAAQ,KAAA,IAAA,IAAR,QAAQ,uBAAR,QAAQ,CAAE,MAAM,EAAE;AACpB,QAAA,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC;AAC5B,IAAA;AACD,IAAA,OAAO,SAAS;AAClB;MAEa,kBAAkB,GAAG,CAAC,CAAa,EAAE,QAAiB,KAAI;IACrE,MAAM,SAAS,GAAG,EAAE;IAEpB,SAAS,IAAI,CACX,KAAW,EACX,QAAgB,EAChB,QAAgB,EAChB,eAAuB,EACvB,eAAuB,EAAA;;AAEvB,QAAA,IAAI,CAAK;QACT,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;AACxC,YAAA,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YACZ,IAAI,CAAA,EAAA,GAAA,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,IAAI,CAAC,KAAK,EAAE;AAC5B,gBAAA,CAAA,EAAA,GAAA,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,CAAC,KAAI;oBAClC,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE;AAC9B,oBAAA,IACE,KAAK,CAAC,IAAI,CAAC,KAAK;AAChB,yBAAC,KAAK,CAAC,IAAI,CAAC,KAAM,GAAG,eAAe;AAClC,4BAAA,KAAK,CAAC,IAAI,CAAC,KAAM,GAAG,eAAe,CAAC,EACtC;wBACA,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AAChC,oBAAA;AACH,gBAAA,CAAC,CAAC;AACH,YAAA;AACF,QAAA;IACH;IAEA,SAAS,aAAa,CAAC,MAA+B,EAAA;;QAEpD,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACxC;AAEA,IAAA,SAAS,YAAY,CACnB,MAA+B,EAC/B,SAA2B,EAAA;AAE3B,QAAA,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC;AAEtC,QAAA,IAAI,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE;AAE7B,QAAA,IAAI,CAAC,GAAG,MAAM,CAAC;AACf,QAAA,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC;IAC/B;AAEA,IAAA,MAAM,UAAU,GAAG,CAAC,KAAW,EAAE,KAAW,KAAI;AAC9C,QAAA,IAAI,YAAY,GAAG,EAAE;AACrB,QAAA,IAAI,YAAoB;QACxB,IAAI,QAAQ,GAAG,CAAC;AAEhB,QAAA,MAAM,OAAO,GAAG,IAAI,GAAG,EAAe;AAEtC,QAAA,KAAK,KAAA,IAAA,IAAL,KAAK,KAAA,MAAA,GAAA,MAAA,GAAL,KAAK,CAAE,OAAO,CAAC,CAAC,CAAK,EAAE,cAAsB,KAAI;;AAC/C,YAAA,IAAI,CAAA,CAAA,EAAA,GAAA,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,IAAI,CAAC,KAAK,MAAK,QAAQ,EAAE;gBACzC,MAAM,YAAY,GAAG,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE;gBAC/C,IAAI,YAAY,CAAC,MAAM,EAAE;AACvB,oBAAA,YAAY,GAAG,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,KAAM;AACzD,oBAAA,YAAY,CACV,CAAC,KAAK,EAAE,QAAQ,EAAE,cAAc,EAAE,YAAY,EAAE,YAAY,CAAC,EAC7D,OAAO,CACR;oBACD,QAAQ,GAAG,cAAc;oBACzB,YAAY,GAAG,YAAY;AAC5B,gBAAA;AACF,YAAA;AACD,YAAA,YAAY,CACV,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,CAAC,MAAM,CAAC,EAC3D,OAAO,CACR;AACH,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,KAAK;AACd,IAAA,CAAC;AAED,IAAA,IAAI,QAAQ,KAAA,IAAA,IAAR,QAAQ,uBAAR,QAAQ,CAAE,MAAM,EAAE;AACpB,QAAA,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC;AAC5B,IAAA;AACD,IAAA,OAAO,SAAS;AAClB;MAEa,yBAAyB,GAAG,CAAC,CAAa,EAAE,CAAK,KAAI;;IAChE,IAAI,CAAA,EAAA,GAAA,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,IAAI,CAAC,KAAK,EAAE;AAC5B,QAAA,OAAO,CAAA,EAAA,GAAA,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;AACrE,IAAA;AACH;AAEO,MAAM,WAAW,GAAG,CAAC,SAAoB,EAAE,CAAK,EAAE,CAAK,KAAI;IAChE,IAAI,EAAE,GAAG,CAAC;IACV,IAAI,EAAE,GAAG,CAAC;IACV,IAAI,EAAE,GAAG,EAAE,EAAE;QACX,MAAM,GAAG,GAAG,EAAE;QACd,EAAE,GAAG,EAAE;QACP,EAAE,GAAG,GAAG;AACT,IAAA;AAED,IAAA,IAAI,UAAU,GAAG,SAAS,CAAC,EAAE,CAAC;IAC9B,IAAI,CAAC,UAAU,EAAE;AACf,QAAA,SAAS,CAAC,EAAE,CAAC,GAAG,UAAU,GAAG,EAAE;AAChC,IAAA;AACD,IAAA,UAAU,CAAC,EAAE,CAAC,GAAG,IAAI;AACvB;AAEO,MAAM,WAAW,GAAG,CAAC,SAAoB,EAAE,CAAK,EAAE,CAAK,KAAI;IAChE,IAAI,EAAE,GAAG,CAAC;IACV,IAAI,EAAE,GAAG,CAAC;IACV,IAAI,EAAE,GAAG,EAAE,EAAE;QACX,MAAM,GAAG,GAAG,CAAC;QACb,EAAE,GAAG,EAAE;QACP,EAAE,GAAG,GAAG;AACT,IAAA;AACD,IAAA,OAAO,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;AACxB;AAEA;;;;;;;AAOG;AACI,MAAM,iBAAiB,GAAG,CAC/B,CAAa,EACb,QAAgB,EAChB,SAAoB,EACpB,UAAiC,KAC/B;IACF,MAAM,IAAI,GAAmB,EAAE;IAC/B,MAAM,KAAK,GAAmB,EAAE;IAChC,MAAM,GAAG,GAAuB,EAAE;;;;IAKlC,QAAQ,KAAA,IAAA,IAAR,QAAQ,KAAA,MAAA,GAAA,MAAA,GAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,KAAK,KAAI;AAC1B,QAAA,KAAK,KAAA,IAAA,IAAL,KAAK,KAAA,MAAA,GAAA,MAAA,GAAL,KAAK,CAAE,OAAO,CAAC,CAAC,CAAC,EAAE,KAAa,KAAI;AAClC,YAAA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;AACX,YAAA,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;AACZ,YAAA,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK;AAChB,QAAA,CAAC,CAAC;AACJ,IAAA,CAAC,CAAC;IAEF,QAAQ,KAAA,IAAA,IAAR,QAAQ,KAAA,MAAA,GAAA,MAAA,GAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,KAAK,KAAI;AAC1B,QAAA,IAAI,OAAO,GAAG,EAAE;QAChB,KAAK,KAAA,IAAA,IAAL,KAAK,KAAA,MAAA,GAAA,MAAA,GAAL,KAAK,CAAE,OAAO,CAAC,CAAC,CAAC,KAAI;AACnB,YAAA,IAAI,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAEvC,IAAI,EAAE,CAAC,MAAM,EAAE;gBACb,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAK,EAAE,CAAK,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC/C,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC;gBAC9B,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE;AAC7D,oBAAA,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AACf,oBAAA,IACE,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;AACd,wBAAA,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC;wBAChB,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,EAC7B;AACA,wBAAA,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;AACZ,wBAAA,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;AAC5B,wBAAA,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC;AACjB,oBAAA;AACF,gBAAA;AACF,YAAA;AACH,QAAA,CAAC,CAAC;AACJ,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE;AACxB;AAEO,MAAM,oBAAoB,GAAG,CAClC,CAAa,EACb,QAAgB,EAChB,IAAoB,EACpB,KAAqB,EACrB,OAAe,EACf,OAAe,EACf,UAAoB,KAClB;;;;;;;IAMF,MAAM,EAAE,GAAuB,EAAE;AACjC,IAAA,MAAM,MAAM,GAAG,eAAe,CAC5B,CAAC,EACD,QAAQ,EACR,IAAI,EACJ,OAAO,EACP,OAAO,EACP,UAAU,CACX;IACD,MAAM,UAAU,GAAG,UAAU,GAAG,YAAY,GAAG,aAAa;AAE5D,IAAA,MAAM,OAAO,GAAG,CACd,SAA8B,EAC9B,aAAmD,KACjD;AACF,QAAA,IAAI,KAAK,GAAG,MAAM,CAAC,WAAW,EAAE;AAChC,QAAA,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE;QACtB,MAAM,OAAO,GAAwB,EAAE;AACvC,QAAA,OAAO,IAAI,EAAE;AACX,YAAA,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;AACpB,gBAAA,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;AACnB,YAAA;AAAM,iBAAA;AACL,gBAAA,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI;AACvB,gBAAA,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;AAChB,gBAAA,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAC7C,YAAA;AAED,YAAA,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE;AACnB,QAAA;AACH,IAAA,CAAC;;AAGD,IAAA,MAAM,KAAK,GAAG,CAAC,IAAQ,KAAI;QACzB,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,MAAM,CAC1D,CAAC,GAAW,EAAE,CAAC,KAAI;YACjB,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAO,CAAC;QAC5D,CAAC,EACD,CAAC,CACF;AACH,IAAA,CAAC;;AAGD,IAAA,MAAM,KAAK,GAAG,CAAC,IAAQ,KAAI;QACzB,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,MAAM,CAC5D,CAAC,GAAW,EAAE,CAAC,KAAI;YACjB,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAO,CAAC;AAC5D,QAAA,CAAC,EACD,MAAM,CAAC,iBAAiB,CACzB;QAED,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAE;AAC7B,QAAA,IACE,GAAG,KAAK,MAAM,CAAC,iBAAiB;AAChC,YAAA,IAAI,CAAC,IAAI,CAAC,UAAU,KAAK,UAAU,EACnC;AACA,YAAA,EAAE,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC;AACnC,QAAA;AACH,IAAA,CAAC;AAED,IAAA,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACnD,IAAA,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;;AAGjD,IAAA,CAAA,EAAA,GAAA,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,CAAC,KAAI;QAClC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACrB,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,EAAE;AACX;AAEO,MAAM,eAAe,GAAG,CAC7B,CAAa,EACb,QAAgB,EAChB,IAAoB,EACpB,OAAe,EACf,OAAe,EACf,UAAoB,KACc;AAClC,IAAA,MAAM,UAAU,GAAG,IAAI,UAAU,EAAsB;IACvD,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,UAAqB,CAAC;IAE1D,QAAQ,KAAA,IAAA,IAAR,QAAQ,KAAA,MAAA,GAAA,MAAA,GAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,KAAK,KAAI;AAC1B,QAAA,IAAI,CAAK;QACT,KAAK,KAAA,IAAA,IAAL,KAAK,KAAA,MAAA,GAAA,MAAA,GAAL,KAAK,CAAE,OAAO,CAAC,CAAC,CAAC,KAAI;AACnB,YAAA,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;AACrB,YAAA,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBAC9B,UAAU,CAAC,OAAO,CAAC;AACjB,oBAAA,EAAE,EAAE,KAAK;AACT,oBAAA,IAAI,EAAE,EAAE;AACT,iBAAA,CAAC;AACH,YAAA;AACD,YAAA,IAAI,CAAC,EAAE;AACL,gBAAA,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;gBAErB,MAAM,IAAI,GAAG;AACV,qBAAA,eAAe,CAAC,KAAK,EAAE,KAAK;AAC5B,qBAAA,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC;gBACxC,IAAI,CAAC,IAAI,EAAE;oBACT,UAAU,CAAC,OAAO,CAAC;AACjB,wBAAA,EAAE,EAAE,CAAA,CAAA,EAAI,IAAI,CAAC,MAAM,EAAE,CAAA,CAAE;AACvB,wBAAA,MAAM,EAAE,KAAK;AACb,wBAAA,MAAM,EAAE,KAAK;AACb,wBAAA,IAAI,EAAE;AACJ,4BAAA,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AACpC,yBAAA;AACF,qBAAA,CAAC;AACH,gBAAA;AAAM,qBAAA;AACL,oBAAA,UAAU,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,EAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAC5B,IAAI,CAAC,IAAI,CAAA,EAAA,EACZ,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC,CAAC,IACxD;AACH,gBAAA;AACF,YAAA;YACD,CAAC,GAAG,CAAC;AACP,QAAA,CAAC,CAAC;AACJ,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,UAAU;AACnB;AACA;;AAEG;MACU,0BAA0B,GAAG,CACxC,CAAa,EACb,GAA2C,KACzC;AACF,IAAA,OAAO,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAI;;AACtC,QAAA,IAAI,GAAG,GAAG,MAAM,CAAC,iBAAiB;AAClC,QAAA,IAAI,GAAG,GAAG,MAAM,CAAC,iBAAiB;AAElC,QAAA,CAAA,EAAA,GAAA,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,CAAS,KAAI;AACrC,YAAA,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACf,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC;YAEjC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,CAAC;YAClC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,CAAC;AACpC,QAAA,CAAC,CAAC;QAEF,OAAO,GAAG,GAAG,GAAG;AAClB,IAAA,CAAC,CAAC;AACJ;AAEA;;;;;;AAMG;AACG,SAAU,gBAAgB,CAC9B,GAA2C,EAC3C,OAA+B,EAAA;IAE/B,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;IAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC;IAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC;IAE3C,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;QAC1B,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;AAC3B,YAAA,MAAM,SAAS,GAAG,IAAI,GAAG,KAAK;AAC9B,YAAA,MAAM,EAAE,GAAG,GAAG,CAAC,SAAS,CAAC;AACzB,YAAA,IAAI,KAAa;YACjB,IAAI,EAAE,KAAK,OAAO;gBAAE;YAEpB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YAChC,KAAK;AACH,gBAAA,KAAK,KAAK;sBACN,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM;sBAC/B,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;AAEtC,YAAA,IAAI,KAAK,EAAE;AACT,gBAAA,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE;gBACnB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,KAAI;AAC9B,oBAAA,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK;AACvC,gBAAA,CAAC,CAAC;AACH,YAAA;AACH,QAAA,CAAC,CAAC;AACJ,IAAA,CAAC,CAAC;AACJ;MAEa,OAAO,GAAG,CACrB,GAA2C,EAC3C,KAAkB,KAChB;IACF,MAAM,MAAM,GAA2B,EAAE;AACzC,IAAA,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,KAAI;AAClC,QAAA,IAAI,KAAK,EAAE;AACT,YAAA,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,GAAG,CAAC;AAC5C,QAAA;AAAM,aAAA;YACL,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;AACpD,YAAA,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AAC3C,QAAA;AACH,IAAA,CAAC,CAAC;AACF,IAAA,OAAO,MAAM;AACf;AA8DO,MAAM,GAAG,GAAG,CAAC,OAAe,EAAE,OAAe,EAAE,UAAmB,KAAI;AAC3E,IAAA,OAAO,CAAC,CAAa,EAAE,CAAK,EAAE,CAAK,KAAI;QACrC,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;QAC5B,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;QAC5B,IAAI,GAAG,GAAG,CAAC;QACX,IAAI,KAAK,GAAW,CAAC;QAErB,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC;QAC7B,IAAI,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE;AAC1C,YAAA,QAAQ,CAAE,MAAM,CAAC,IAAI,CAAC,QAAmB,IAAI,EAAE,EAAE,WAAW,EAAE;AAC5D,gBAAA,KAAK,GAAG;oBACN,KAAK,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC;oBAC/B;AACF,gBAAA,KAAK,GAAG;oBACN,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC;oBAC9B;AACH;AACF,QAAA;AACD,QAAA,IAAI,KAAK,EAAE;YACT,GAAG,IAAI,UAAU,GAAG,KAAK,GAAG,CAAC,KAAK;AACnC,QAAA;QACD,KAAK,GAAG,CAAC;AAET,QAAA,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,GAAG,OAAO,IAAI,CAAC;AAClD,QAAA,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,GAAG,OAAO,IAAI,CAAC;QAElD,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC;AAC7B,QAAA,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE;AACxB,YAAA,QAAQ,CAAE,MAAM,CAAC,IAAI,CAAC,QAAmB,IAAI,EAAE,EAAE,WAAW,EAAE;AAC5D,gBAAA,KAAK,GAAG;oBACN,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC;oBAC9B;AACF,gBAAA,KAAK,GAAG;oBACN,KAAK,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC;oBAC/B;AACH;AACF,QAAA;AACD,QAAA,IAAI,KAAK,EAAE;YACT,GAAG,IAAI,UAAU,GAAG,KAAK,GAAG,CAAC,KAAK;AACnC,QAAA;QACD,KAAK,GAAG,CAAC;AAET,QAAA,OAAO,GAAG;AACZ,IAAA,CAAC;AACH;MAEa,KAAK,GAAG,CAAC,CAAa,EAAE,CAAK,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,KAAM,IAAI;;;;"}

package/lib/antv-dagre/position/index.js CHANGED Viewed

@@ -1,5 +1,6 @@
-import { asNonCompoundGraph, buildLayerMatrix } from '../util';
-import { alignCoordinates, balance, findSmallestWidthAlignment, findType1Conflicts, findType2Conflicts, horizontalCompaction, verticalAlignment, } from './bk';
+import { asNonCompoundGraph, buildLayerMatrix } from '../util.js';
+import { findType1Conflicts, findType2Conflicts, verticalAlignment, horizontalCompaction, findSmallestWidthAlignment, alignCoordinates, balance } from './bk.js';
 const positionY = (g, options) => {
     const { ranksep = 0 } = options || {};
     const layering = buildLayerMatrix(g);
@@ -39,7 +40,7 @@ const positionX = (g, options) => {
     smallestWidth && alignCoordinates(xss, smallestWidth);
     return balance(xss, graphAlign);
 };
-export const position = (g, options) => {
+const position = (g, options) => {
     var _a;
     const ng = asNonCompoundGraph(g);
     positionY(ng, options);
@@ -48,4 +49,6 @@ export const position = (g, options) => {
         ng.getNode(key).data.x = xs[key];
     });
 };
-//# sourceMappingURL=index.js.map
+export { position };
+//# sourceMappingURL=index.js.map

package/lib/antv-dagre/position/index.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"index.js","~~sourceRoot":"","~~sources":["../../../src/antv-dagre/position/index.ts"],"names":[],"mappings":"~~AAGA~~,~~OAAO,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,~~MAAM,SAAS,~~CAAC;AAC/D,OAAO,EACL,gBAAgB,EAChB,OAAO,EACP,0BAA0B,EAC1B,kBAAkB,EAClB,kBAAkB,EAClB,oBAAoB,EACpB,iBAAiB,GAClB,MAAM,MAAM,CAAC;AAEd,MAAM,SAAS,~~GAAG,CAChB,~~CAAS~~,~~EACT~~,OAEE,~~EACF,EAAE~~;IACF,MAAM,EAAE,OAAO,GAAG,CAAC,EAAE,GAAG,OAAO,IAAI,EAAE~~,CAAC~~;~~IACtC~~,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC~~,CAAC~~;~~IAErC~~,IAAI,KAAK,GAAG,CAAC~~,CAAC~~;~~IACd~~,QAAQ,~~aAAR~~,QAAQ,~~uBAAR~~,QAAQ,CAAE,OAAO,CAAC,CAAC,KAAK,~~EAAE,EAAE~~;QAC1B,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,~~EAAE~~,~~EAAE,~~CAAC,CAAC,~~CAAC,~~OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAO,CAAC~~,CAAC~~;~~QAC5D~~,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,EAAE,CAAC,CAAC~~,CAAC~~;~~QAC1C~~,KAAK,~~aAAL~~,KAAK,~~uBAAL~~,KAAK,CAAE,OAAO,CAAC,CAAC,~~CAAS~~,~~EAAE,EAAE~~;~~YAC3B~~,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,SAAS,GAAG,CAAC~~,CAAC~~;~~QAC9C~~,~~CAAC~~,CAAC,CAAC;~~QACH~~,KAAK,IAAI,SAAS,GAAG,OAAO~~,CAAC~~;~~IAC/B~~,~~CAAC~~,CAAC,CAAC;~~AACL~~,CAAC~~,CAAC~~;~~AAEF~~,MAAM,SAAS,GAAG,CAChB,~~CAAS~~,~~EACT~~,OAIE,~~EACkB,EAAE~~;~~IACtB~~,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,GAAG,OAAO,IAAI,EAAE~~,CAAC~~;~~IAEtE~~,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC~~,CAAC~~;~~IACrC~~,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAC7B,kBAAkB,CAAC,CAAC,EAAE,QAAQ,CAAC,EAC/B,kBAAkB,CAAC,CAAC,EAAE,QAAQ,CAAC,CAChC~~,CAAC~~;~~IAEF~~,MAAM,GAAG,GAA2C,EAAE~~,CAAC~~;~~IACvD~~,IAAI,gBAAgB,GAAW,EAAE~~,CAAC~~;~~IAClC~~,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,~~EAAE,EAAE~~;QAC1B,gBAAgB;~~YACd~~,IAAI,KAAK,GAAG,~~CAAC~~,~~CAAC,CAAC,~~QAAQ,~~CAAC~~,~~CAAC,CAAC,~~MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,EAAE~~,CAAC~~;~~QAC9D~~,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,~~EAAE,EAAE~~;YAC3B,IAAI,KAAK,KAAK,GAAG,EAAE;gBACjB,gBAAgB,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,KAAK,~~EAAE~~,~~EAAE,CAChD,~~MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAC/B,~~CAAC~~;~~aACH;~~YAED,MAAM,UAAU,GAAG,CACjB,IAAI,KAAK,GAAG,~~CAAC~~,CAAC,CAAC,~~CAAC,CAAC,~~eAAe,~~CAAC~~,CAAC,CAAC,~~CAAC,CAAC,~~aAAa,~~CACnD~~,~~CAAC,~~IAAI,CAAC,CAAC,CAAC~~,CAAC~~;~~YACV~~,MAAM,KAAK,GAAG,iBAAiB,CAC7B,CAAC,EACD,gBAAgB,EAChB,SAAS,EACT,UAAU,CACX~~,CAAC~~;~~YACF~~,MAAM,EAAE,GAAG,oBAAoB,CAC7B,CAAC,EACD,gBAAgB,EAChB,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,KAAK,EACX,OAAO,EACP,OAAO,EACP,KAAK,KAAK,GAAG,CACd~~,CAAC~~;~~YACF~~,IAAI,KAAK,KAAK,GAAG,EAAE;gBACjB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,~~EAAE~~,EAAE,CAAC,~~CAAC,EAAE,CAAC,~~KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,~~CAAC~~;~~aAC9D;YACD~~,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE~~,CAAC~~;~~QACzB~~,~~CAAC~~,CAAC,CAAC;~~IACL~~,~~CAAC~~,CAAC,CAAC;~~IAEH~~,MAAM,aAAa,GAAG,0BAA0B,CAAC,CAAC,EAAE,GAAG,CAAC~~,CAAC~~;~~IACzD~~,aAAa,IAAI,gBAAgB,CAAC,GAAG,EAAE,aAAa,CAAC~~,CAAC~~;~~IACtD~~,OAAO,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC~~,CAAC~~;~~AAClC~~,CAAC~~,CAAC~~;~~AAEF~~,~~MAAM,CAAC,MAAM,~~QAAQ,GAAG,CACtB,~~CAAS~~,~~EACT~~,OAKE,~~EACF,EAAE~~;;~~IACF~~,MAAM,EAAE,GAAG,kBAAkB,CAAC,CAAC,CAAC~~,CAAC~~;~~IAEjC~~,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC~~,CAAC~~;~~IACvB~~,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC~~,CAAC~~;~~IAClC~~,~~MAAA~~,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,~~0CAAE~~,OAAO,CAAC,CAAC,GAAO,~~EAAE,EAAE~~;~~QACnC~~,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC~~,CAAC~~;~~IACnC~~,~~CAAC~~,CAAC,CAAC;~~AACL,CAAC,CAAC~~"}
1	+ {"version":3,"file":"index.js","sources":["../../../src/antv-dagre/position/src/antv-dagre/position/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;AAcA,MAAM,SAAS,GAAG,CAChB,CAAa,EACb,OAEE,KACA;IACF,MAAM,EAAE,OAAO,GAAG,CAAC,EAAE,GAAG,OAAO,IAAI,EAAE;AACrC,IAAA,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC;IAEpC,IAAI,KAAK,GAAG,CAAC;IACb,QAAQ,KAAA,IAAA,IAAR,QAAQ,KAAA,MAAA,GAAA,MAAA,GAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,KAAK,KAAI;QAC1B,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAO,CAAC;QAC3D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,EAAE,CAAC,CAAC;QACzC,KAAK,KAAA,IAAA,IAAL,KAAK,KAAA,MAAA,GAAA,MAAA,GAAL,KAAK,CAAE,OAAO,CAAC,CAAC,CAAK,KAAI;AACvB,YAAA,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,SAAS,GAAG,CAAC;AAC7C,QAAA,CAAC,CAAC;AACF,QAAA,KAAK,IAAI,SAAS,GAAG,OAAO;AAC9B,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,SAAS,GAAG,CAChB,CAAa,EACb,OAIE,KACoB;AACtB,IAAA,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,GAAG,OAAO,IAAI,EAAE;AAErE,IAAA,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC;IACpC,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAC7B,kBAAkB,CAAC,CAAC,EAAE,QAAQ,CAAC,EAC/B,kBAAkB,CAAC,CAAC,EAAE,QAAQ,CAAC,CAChC;IAED,MAAM,GAAG,GAA2C,EAAE;IACtD,IAAI,gBAAgB,GAAW,EAAE;IACjC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;QAC1B,gBAAgB;AACd,YAAA,IAAI,KAAK,GAAG,GAAG,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,EAAE;QAC7D,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;YAC3B,IAAI,KAAK,KAAK,GAAG,EAAE;gBACjB,gBAAgB,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,KAAK,KAC5C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAC/B;AACF,YAAA;YAED,MAAM,UAAU,GAAG,CACjB,IAAI,KAAK,GAAG,GAAG,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC,aAAa,EAClD,IAAI,CAAC,CAAC,CAAC;AACT,YAAA,MAAM,KAAK,GAAG,iBAAiB,CAC7B,CAAC,EACD,gBAAgB,EAChB,SAAS,EACT,UAAU,CACX;YACD,MAAM,EAAE,GAAG,oBAAoB,CAC7B,CAAC,EACD,gBAAgB,EAChB,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,KAAK,EACX,OAAO,EACP,OAAO,EACP,KAAK,KAAK,GAAG,CACd;YACD,IAAI,KAAK,KAAK,GAAG,EAAE;gBACjB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;AAC7D,YAAA;AACD,YAAA,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE;AACxB,QAAA,CAAC,CAAC;AACJ,IAAA,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,0BAA0B,CAAC,CAAC,EAAE,GAAG,CAAC;AACxD,IAAA,aAAa,IAAI,gBAAgB,CAAC,GAAG,EAAE,aAAa,CAAC;AACrD,IAAA,OAAO,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC;AACjC,CAAC;MAEY,QAAQ,GAAG,CACtB,CAAa,EACb,OAKE,KACA;;AACF,IAAA,MAAM,EAAE,GAAG,kBAAkB,CAAC,CAAC,CAAC;AAEhC,IAAA,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC;IACtB,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC;AACjC,IAAA,CAAA,EAAA,GAAA,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,GAAO,KAAI;AACnC,QAAA,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;AAClC,IAAA,CAAC,CAAC;AACJ;;;;"}

package/lib/antv-dagre/rank/feasible-tree.js CHANGED Viewed

@@ -1,6 +1,7 @@
-import { Graph } from '@antv/graphlib';
-import { minBy } from '../util';
-import { slack } from './util';
+import { DagreGraph } from '../graph.js';
+import { minBy } from '../util.js';
+import { slack } from './util.js';
 /*
  * Constructs a spanning tree with tight edges and adjusted the input node's
  * ranks to achieve this. A tight edge is one that is has a length that matches
@@ -27,7 +28,7 @@ import { slack } from './util';
  * edges.
  */
 const feasibleTree = (g) => {
-    const t = new Graph({
+    const t = new DagreGraph({
         tree: [],
     });
     // Choose arbitrary node from which to start our tree
@@ -96,7 +97,7 @@ const tightTree = (t, g) => {
  * edges.
  */
 const feasibleTreeWithLayer = (g) => {
-    const t = new Graph({ tree: [] });
+    const t = new DagreGraph({ tree: [] });
     // Choose arbitrary node from which to start our tree
     const start = g.getAllNodes()[0];
     const size = g.getAllNodes().length;
@@ -160,5 +161,6 @@ const shiftRanks = (t, g, delta) => {
         v.data.rank += delta;
     });
 };
 export { feasibleTree, feasibleTreeWithLayer };
-//# sourceMappingURL=feasible-tree.js.map
+//# sourceMappingURL=feasible-tree.js.map

package/lib/antv-dagre/rank/feasible-tree.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"feasible-tree.js","~~sourceRoot":"","~~sources":["../../../src/antv-dagre/rank/feasible-tree.ts"],"names":[],"mappings":"~~AAAA,OAAO,EAAQ,KAAK,EAAM,MAAM,gBAAgB,CAAC;AAEjD,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAChC,OAAO,EAAE,KAAK,EAAE,MAAM,QAAQ,CAAC;AAE/B~~;;;;;;;;;;;;;;;;;;;;;;;;~~GAwBG~~;AACH,MAAM,YAAY,GAAG,CAAC,~~CAAS~~,~~EAAE,EAAE~~;~~IACjC~~,MAAM,CAAC,GAAG,IAAI,~~KAAK~~,CAAC;~~QAClB~~,IAAI,EAAE,EAAE;~~KACT~~,~~CAAC~~,CAAC~~;IAEH~~,~~qDAAqD;IACrD,~~MAAM,KAAK,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC~~,CAAC~~;~~IACjC~~,MAAM,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM~~,CAAC~~;~~IACpC~~,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC~~,CAAC~~;~~IAEjB~~,IAAI,~~IAAoB,CAAC~~;~~IACzB~~,IAAI,KAAa~~,CAAC~~;~~IAClB~~,OAAO,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE;~~QAC7B~~,IAAI,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC~~,CAAC~~;~~QAC9B~~,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,~~CAAC~~,~~CAAC,CAAC,~~KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,~~CAAC~~,CAAC,~~CAAC,CAAC,~~KAAK,CAAC,CAAC,EAAE,IAAI,CAAC~~,CAAC~~;~~QAClE~~,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,~~CAAC~~;~~KACzB;IAED~~,OAAO,CAAC~~,CAAC~~;~~AACX,CAAC,CAAC~~;~~AAEF~~;;;~~GAGG~~;AACH,MAAM,SAAS,GAAG,CAAC,~~CAAS~~,EAAE,~~CAAS~~,~~EAAE,EAAE~~;~~IACzC~~,MAAM,GAAG,GAAG,CAAC,CAAK,~~EAAE,EAAE~~;~~QACpB~~,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,~~EAAE,EAAE~~;~~YACzC~~,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM~~,CAAC~~;~~YACvB~~,MAAM,CAAC,GAAG,CAAC,KAAK,KAAK,~~CAAC~~,CAAC,CAAC,~~CAAC,CAAC,~~MAAM,~~CAAC~~,~~CAAC,CAAC,~~KAAK~~,CAAC~~;~~YACzC~~,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBACjC,CAAC,CAAC,OAAO,CAAC;~~oBACR~~,EAAE,EAAE,CAAC;~~oBACL~~,IAAI,EAAE,EAAE;~~iBACT~~,~~CAAC~~,CAAC;~~gBACH~~,CAAC,CAAC,OAAO,CAAC;oBACR,EAAE,EAAE,CAAC,CAAC,EAAE;~~oBACR~~,MAAM,EAAE,CAAC;~~oBACT~~,MAAM,EAAE,CAAC;~~oBACT~~,IAAI,EAAE,EAAE;~~iBACT~~,~~CAAC~~,CAAC;~~gBACH~~,GAAG,CAAC,CAAC,CAAC,~~CAAC~~;~~aACR;QACH~~,~~CAAC~~,CAAC,CAAC;~~IACL~~,~~CAAC~~,CAAC;~~IAEF~~,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,~~EAAE~~,~~EAAE,CAAC,~~GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC~~,CAAC~~;~~IAC1C~~,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM~~,CAAC~~;~~AAChC~~,CAAC~~,CAAC~~;~~AAEF~~;;;;;;;;;;;;;;;;;;;;;;;;~~GAwBG~~;AACH,MAAM,qBAAqB,GAAG,CAAC,~~CAAS~~,~~EAAE,EAAE~~;~~IAC1C~~,MAAM,CAAC,GAAG,IAAI,~~KAAK~~,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,~~CAAC;IAElC,qDAAqD;IACrD,~~MAAM,KAAK,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC~~,CAAC~~;~~IACjC~~,MAAM,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM~~,CAAC~~;~~IACpC~~,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC~~,CAAC~~;~~IAEjB~~,IAAI,~~IAAoB,CAAC~~;~~IACzB~~,IAAI,KAAa~~,CAAC~~;~~IAClB~~,OAAO,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAE,GAAG,IAAI,EAAE;~~QACvC~~,IAAI,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC~~,CAAC~~;~~QAC9B~~,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,~~CAAC~~,~~CAAC,CAAC,~~KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,~~CAAC~~,CAAC,~~CAAC,CAAC,~~KAAK,CAAC,CAAC,EAAE,IAAI,CAAC~~,CAAC~~;~~QAClE~~,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,~~CAAC~~;~~KACzB;IAED~~,OAAO,CAAC~~,CAAC~~;~~AACX,CAAC,CAAC~~;~~AAEF~~;;;~~GAGG~~;AACH,MAAM,kBAAkB,GAAG,CAAC,~~CAAS~~,EAAE,~~CAAS~~,~~EAAE,EAAE~~;~~IAClD~~,MAAM,GAAG,GAAG,CAAC,CAAK,~~EAAE,EAAE~~;;~~QACpB~~,~~MAAA~~,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,~~0CAAE~~,OAAO,CAAC,CAAC,CAAC,~~EAAE,EAAE~~;~~YAC1C~~,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM~~,CAAC~~;~~YACvB~~,MAAM,CAAC,GAAG,CAAC,KAAK,KAAK,~~CAAC~~,CAAC,CAAC,~~CAAC,CAAC,~~MAAM,~~CAAC~~,~~CAAC,CAAC,~~KAAK,~~CAAC;YACzC~~,~~kCAAkC;YAClC,~~IACE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;~~gBACb~~,CAAC,CAAC,~~CAAC,~~OAAO,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EACxD;gBACA,CAAC,CAAC,OAAO,CAAC;~~oBACR~~,EAAE,EAAE,CAAC;~~oBACL~~,IAAI,EAAE,EAAE;~~iBACT~~,~~CAAC~~,CAAC;~~gBACH~~,CAAC,CAAC,OAAO,CAAC;oBACR,EAAE,EAAE,CAAC,CAAC,EAAE;~~oBACR~~,MAAM,EAAE,CAAC;~~oBACT~~,MAAM,EAAE,CAAC;~~oBACT~~,IAAI,EAAE,EAAE;~~iBACT~~,~~CAAC~~,CAAC;~~gBACH~~,GAAG,CAAC,CAAC,CAAC,~~CAAC~~;~~aACR;QACH~~,~~CAAC~~,CAAC,CAAC;~~IACL~~,~~CAAC~~,CAAC;~~IAEF~~,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,~~EAAE~~,~~EAAE,CAAC,~~GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC~~,CAAC~~;~~IAC1C~~,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM~~,CAAC~~;~~AAChC~~,CAAC~~,CAAC~~;~~AAEF~~;;;~~GAGG~~;AACH,MAAM,gBAAgB,GAAG,CAAC,~~CAAS~~,EAAE,~~CAAS~~,~~EAAE,EAAE~~;~~IAChD~~,OAAO,KAAK,CAAC,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,~~EAAE,EAAE~~;~~QAClC~~,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE;~~YAC~~/C,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,~~CAAC~~;~~SACpB;QACD~~,OAAO,QAAQ~~,CAAC~~;~~IAClB~~,~~CAAC~~,CAAC,CAAC;~~AACL~~,CAAC~~,CAAC~~;~~AAEF~~,MAAM,UAAU,GAAG,CAAC,~~CAAS~~,EAAE,~~CAAS~~,EAAE,KAAa,~~EAAE,EAAE~~;~~IACzD~~,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,~~EAAE,EAAE~~;QAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC~~,CAAC~~;~~QAC3B~~,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI;~~YAAE~~,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC~~,CAAC~~;~~QAClC~~,CAAC,CAAC,IAAI,CAAC,IAAK,IAAI,KAAK~~,CAAC~~;~~IACxB~~,~~CAAC~~,CAAC,CAAC;~~AACL~~,CAAC~~,CAAC;AAEF,OAAO,EAAE,YAAY,EAAE,qBAAqB,EAAE,CAAC~~"}
1	+ {"version":3,"file":"feasible-tree.js","sources":["../../../src/antv-dagre/rank/src/antv-dagre/rank/feasible-tree.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;AAKA;;;;;;;;;;;;;;;;;;;;;;;;AAwBG;AACH,MAAM,YAAY,GAAG,CAAC,CAAa,KAAI;AACrC,IAAA,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC;AACvB,QAAA,IAAI,EAAE,EAAE;AACT,KAAA,CAAC;;IAGF,MAAM,KAAK,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAChC,MAAM,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM;AACnC,IAAA,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;AAEhB,IAAA,IAAI,IAAyB;AAC7B,IAAA,IAAI,KAAa;IACjB,OAAO,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE;AAC7B,QAAA,IAAI,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC;AAC7B,QAAA,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC;AACjE,QAAA,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;AACxB,IAAA;AAED,IAAA,OAAO,CAAC;AACV;AAEA;;;AAGG;AACH,MAAM,SAAS,GAAG,CAAC,CAAa,EAAE,CAAa,KAAI;AACjD,IAAA,MAAM,GAAG,GAAG,CAAC,CAAK,KAAI;AACpB,QAAA,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AACzC,YAAA,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM;AACtB,YAAA,MAAM,CAAC,GAAG,CAAC,KAAK,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,KAAK;AACxC,YAAA,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBACjC,CAAC,CAAC,OAAO,CAAC;AACR,oBAAA,EAAE,EAAE,CAAC;AACL,oBAAA,IAAI,EAAE,EAAE;AACT,iBAAA,CAAC;gBACF,CAAC,CAAC,OAAO,CAAC;oBACR,EAAE,EAAE,CAAC,CAAC,EAAE;AACR,oBAAA,MAAM,EAAE,CAAC;AACT,oBAAA,MAAM,EAAE,CAAC;AACT,oBAAA,IAAI,EAAE,EAAE;AACT,iBAAA,CAAC;gBACF,GAAG,CAAC,CAAC,CAAC;AACP,YAAA;AACH,QAAA,CAAC,CAAC;AACJ,IAAA,CAAC;AAED,IAAA,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AACzC,IAAA,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM;AAC/B,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;AAwBG;AACH,MAAM,qBAAqB,GAAG,CAAC,CAAa,KAAI;IAC9C,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;;IAGtC,MAAM,KAAK,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAChC,MAAM,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM;AACnC,IAAA,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;AAEhB,IAAA,IAAI,IAAyB;AAC7B,IAAA,IAAI,KAAa;IACjB,OAAO,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAE,GAAG,IAAI,EAAE;AACvC,QAAA,IAAI,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC;AAC7B,QAAA,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC;AACjE,QAAA,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;AACxB,IAAA;AAED,IAAA,OAAO,CAAC;AACV;AAEA;;;AAGG;AACH,MAAM,kBAAkB,GAAG,CAAC,CAAa,EAAE,CAAa,KAAI;AAC1D,IAAA,MAAM,GAAG,GAAG,CAAC,CAAK,KAAI;;AACpB,QAAA,CAAA,EAAA,GAAA,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,CAAC,KAAI;AAC1C,YAAA,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM;AACtB,YAAA,MAAM,CAAC,GAAG,CAAC,KAAK,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,KAAK;;AAExC,YAAA,IACE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;iBACZ,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EACxD;gBACA,CAAC,CAAC,OAAO,CAAC;AACR,oBAAA,EAAE,EAAE,CAAC;AACL,oBAAA,IAAI,EAAE,EAAE;AACT,iBAAA,CAAC;gBACF,CAAC,CAAC,OAAO,CAAC;oBACR,EAAE,EAAE,CAAC,CAAC,EAAE;AACR,oBAAA,MAAM,EAAE,CAAC;AACT,oBAAA,MAAM,EAAE,CAAC;AACT,oBAAA,IAAI,EAAE,EAAE;AACT,iBAAA,CAAC;gBACF,GAAG,CAAC,CAAC,CAAC;AACP,YAAA;AACH,QAAA,CAAC,CAAC;AACJ,IAAA,CAAC;AAED,IAAA,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AACzC,IAAA,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM;AAC/B,CAAC;AAED;;;AAGG;AACH,MAAM,gBAAgB,GAAG,CAAC,CAAa,EAAE,CAAa,KAAI;IACxD,OAAO,KAAK,CAAC,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,KAAI;AAClC,QAAA,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE;AAC/C,YAAA,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;AACnB,QAAA;AACD,QAAA,OAAO,QAAQ;AACjB,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAa,EAAE,CAAa,EAAE,KAAa,KAAI;IACjE,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,KAAI;QAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;AAC1B,QAAA,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI;AAAE,YAAA,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC;AACjC,QAAA,CAAC,CAAC,IAAI,CAAC,IAAK,IAAI,KAAK;AACvB,IAAA,CAAC,CAAC;AACJ,CAAC;;;;"}

package/lib/antv-dagre/rank/index.js CHANGED Viewed

@@ -1,6 +1,7 @@
-import { feasibleTreeWithLayer as feasibleTree } from './feasible-tree';
-import { networkSimplex } from './network-simplex';
-import { longestPath, longestPathWithLayer } from './util';
+import { feasibleTreeWithLayer } from './feasible-tree.js';
+import { networkSimplex } from './network-simplex.js';
+import { longestPath, longestPathWithLayer } from './util.js';
 /*
  * Assigns a rank to each node in the input graph that respects the "minlen"
  * constraint specified on edges between nodes.
@@ -20,7 +21,7 @@ import { longestPath, longestPathWithLayer } from './util';
  *       algorithm. Ranks can start at any index (including negative), we'll
  *       fix them up later.
  */
-export const rank = (g, ranker) => {
+const rank = (g, ranker) => {
     switch (ranker) {
         case 'network-simplex':
             networkSimplexRanker(g);
@@ -40,9 +41,11 @@ export const rank = (g, ranker) => {
 const longestPathRanker = longestPath;
 const tightTreeRanker = (g) => {
     longestPathWithLayer(g);
-    feasibleTree(g);
+    feasibleTreeWithLayer(g);
 };
 const networkSimplexRanker = (g) => {
     networkSimplex(g);
 };
-//# sourceMappingURL=index.js.map
+export { rank };
+//# sourceMappingURL=index.js.map

package/lib/antv-dagre/rank/index.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"index.js","~~sourceRoot":"","~~sources":["../../../src/antv-dagre/rank/index.ts"],"names":[],"mappings":"~~AACA,OAAO,EAAE,qBAAqB,IAAI,YAAY,EAAE,MAAM,iBAAiB,CAAC;AACxE,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,EAAE,WAAW,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AAE3D~~;;;;;;;;;;;;;;;;;;~~GAkBG~~;~~AACH~~,~~MAAM,CAAC,MAAM,~~IAAI,GAAG,CAClB,~~CAAS~~,~~EACT~~,MAAyD,~~EACzD,EAAE~~;~~IACF~~,QAAQ,MAAM~~,EAAE~~;~~QACd~~,KAAK,iBAAiB;YACpB,oBAAoB,CAAC,CAAC,CAAC~~,CAAC~~;~~YACxB,MAAM~~;~~QACR~~,KAAK,YAAY;YACf,eAAe,CAAC,CAAC,CAAC~~,CAAC~~;~~YACnB,MAAM~~;~~QACR~~,KAAK,cAAc;YACjB,iBAAiB,CAAC,CAAC,CAAC~~,CAAC~~;~~YACrB~~,~~MAAM~~;~~QACR,oCAAoC;QACpC;~~YACE,eAAe,CAAC,CAAC,CAAC~~,CAAC~~;~~KACtB~~;AACH~~,CAAC,CAAC~~;~~AAEF,8DAA8D~~;~~AAC9D~~,MAAM,iBAAiB,GAAG,WAAW~~,CAAC~~;~~AAEtC~~,MAAM,eAAe,GAAG,CAAC,~~CAAS~~,~~EAAE,EAAE~~;~~IACpC~~,oBAAoB,CAAC,CAAC,CAAC~~,CAAC~~;~~IACxB~~,~~YAAY~~,CAAC,CAAC,CAAC~~,CAAC~~;~~AAClB~~,CAAC~~,CAAC~~;~~AAEF~~,MAAM,oBAAoB,GAAG,CAAC,~~CAAS~~,~~EAAE,EAAE~~;~~IACzC~~,cAAc,CAAC,CAAC,CAAC~~,CAAC~~;~~AACpB~~,CAAC~~,CAAC~~"}
1	+ {"version":3,"file":"index.js","sources":["../../../src/antv-dagre/rank/src/antv-dagre/rank/index.ts"],"sourcesContent":[null],"names":["feasibleTree"],"mappings":";;;;AAKA;;;;;;;;;;;;;;;;;;AAkBG;MACU,IAAI,GAAG,CAClB,CAAa,EACb,MAAyD,KACvD;AACF,IAAA,QAAQ,MAAM;AACZ,QAAA,KAAK,iBAAiB;YACpB,oBAAoB,CAAC,CAAC,CAAC;YACvB;AACF,QAAA,KAAK,YAAY;YACf,eAAe,CAAC,CAAC,CAAC;YAClB;AACF,QAAA,KAAK,cAAc;YACjB,iBAAiB,CAAC,CAAC,CAAC;YACpB;;AAEF,QAAA;YACE,eAAe,CAAC,CAAC,CAAC;AACrB;AACH;AAEA;AACA,MAAM,iBAAiB,GAAG,WAAW;AAErC,MAAM,eAAe,GAAG,CAAC,CAAa,KAAI;IACxC,oBAAoB,CAAC,CAAC,CAAC;IACvBA,qBAAY,CAAC,CAAC,CAAC;AACjB,CAAC;AAED,MAAM,oBAAoB,GAAG,CAAC,CAAa,KAAI;IAC7C,cAAc,CAAC,CAAC,CAAC;AACnB,CAAC;;;;"}

package/lib/antv-dagre/rank/network-simplex.js CHANGED Viewed

@@ -1,6 +1,7 @@
-import { dfs, minBy, simplify } from '../util';
-import { feasibleTree } from './feasible-tree';
-import { longestPath as initRank, slack } from './util';
+import { simplify, dfs, minBy } from '../util.js';
+import { feasibleTree } from './feasible-tree.js';
+import { longestPath, slack } from './util.js';
 /*
  * The network simplex algorithm assigns ranks to each node in the input graph
  * and iteratively improves the ranking to reduce the length of edges.
@@ -34,9 +35,9 @@ import { longestPath as initRank, slack } from './util';
  * for Drawing Directed Graphs." The structure of the file roughly follows the
  * structure of the overall algorithm.
  */
-export const networkSimplex = (og) => {
+const networkSimplex = (og) => {
     const g = simplify(og);
-    initRank(g);
+    longestPath(g);
     const t = feasibleTree(g);
     initLowLimValues(t);
     initCutValues(t, g);
@@ -50,8 +51,8 @@ export const networkSimplex = (og) => {
 /*
  * Initializes cut values for all edges in the tree.
  */
-export const initCutValues = (t, g) => {
-    let vs = dfs(t, t.getAllNodes(), 'post', false);
+const initCutValues = (t, g) => {
+    let vs = dfs(t, t.getAllNodes(), 'post');
     vs = vs.slice(0, (vs === null || vs === void 0 ? void 0 : vs.length) - 1);
     vs.forEach((v) => {
         assignCutValue(t, g, v);
@@ -70,7 +71,7 @@ const assignCutValue = (t, g, child) => {
  * Given the tight tree, its graph, and a child in the graph calculate and
  * return the cut value for the edge between the child and its parent.
  */
-export const calcCutValue = (t, g, child) => {
+const calcCutValue = (t, g, child) => {
     const childLab = t.getNode(child);
     const parent = childLab.data.parent;
     // True if the child is on the tail end of the edge in the directed graph
@@ -107,7 +108,7 @@ export const calcCutValue = (t, g, child) => {
     });
     return cutValue;
 };
-export const initLowLimValues = (tree, root = tree.getAllNodes()[0].id) => {
+const initLowLimValues = (tree, root = tree.getAllNodes()[0].id) => {
     dfsAssignLowLim(tree, {}, 1, root);
 };
 const dfsAssignLowLim = (tree, visited, nextLim, v, parent) => {
@@ -132,12 +133,12 @@ const dfsAssignLowLim = (tree, visited, nextLim, v, parent) => {
     }
     return useNextLim;
 };
-export const leaveEdge = (tree) => {
+const leaveEdge = (tree) => {
     return tree.getAllEdges().find((e) => {
         return e.data.cutvalue < 0;
     });
 };
-export const enterEdge = (t, g, edge) => {
+const enterEdge = (t, g, edge) => {
     let v = edge.source;
     let w = edge.target;
     // For the rest of this function we assume that v is the tail and w is the
@@ -172,7 +173,7 @@ export const enterEdge = (t, g, edge) => {
  * @param e edge to remove
  * @param f edge to add
  */
-export const exchangeEdges = (t, g, e, f) => {
+const exchangeEdges = (t, g, e, f) => {
     // FIXME: use undirected edge?
     const existed = t
         .getRelatedEdges(e.source, 'both')
@@ -194,7 +195,7 @@ const updateRanks = (t, g) => {
     const root = t.getAllNodes().find((v) => {
         return !v.data.parent;
     });
-    let vs = dfs(t, root, 'pre', false);
+    let vs = dfs(t, root, 'pre');
     vs = vs.slice(1);
     vs.forEach((v) => {
         const parent = t.getNode(v).data.parent;
@@ -228,4 +229,6 @@ const isDescendant = (vLabel, rootLabel) => {
     return (rootLabel.data.low <= vLabel.data.lim &&
         vLabel.data.lim <= rootLabel.data.lim);
 };
-//# sourceMappingURL=network-simplex.js.map
+export { calcCutValue, enterEdge, exchangeEdges, initCutValues, initLowLimValues, leaveEdge, networkSimplex };
+//# sourceMappingURL=network-simplex.js.map

package/lib/antv-dagre/rank/network-simplex.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"network-simplex.js","~~sourceRoot":"","~~sources":["../../../src/antv-dagre/rank/network-simplex.ts"],"names":[],"mappings":"~~AAEA~~,~~OAAO~~,~~EAAE~~,GAAG,~~EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,SAAS,~~CAAC~~;AAC/C~~,~~OAAO~~,~~EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC~~;AAC/C,~~OAAO~~,~~EAAE,WAAW,IAAI,QAAQ,EAAE,KAAK,EAAE,~~MAAM,~~QAAQ,~~CAAC~~;AAExD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AACH~~,~~MAAM,CAAC,MAAM,cAAc,~~GAAG,~~CAAC,EAAU,EAAE,EAAE;IAC3C,MAAM,CAAC,GAAG,~~QAAQ,CAAC,EAAE,CAAC~~,CAAC~~;~~IACvB~~,~~QAAQ~~,CAAC,CAAC,CAAC~~,CAAC~~;~~IACZ~~,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC~~,CAAC~~;~~IAC1B~~,gBAAgB,CAAC,CAAC,CAAC~~,CAAC~~;~~IACpB~~,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC~~,CAAC~~;~~IAEpB~~,IAAI,~~CAA6B,CAAC~~;~~IAClC~~,IAAI,~~CAAiB,CAAC~~;~~IACtB~~,~~OAAO~~,CAAC,~~CAAC,~~GAAG,SAAS,CAAC,CAAC,CAAC,~~CAAC,EAAE~~;QACzB,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC~~,CAAC~~;~~QACvB~~,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,~~CAAC~~;~~KAC3B;~~AACH~~,CAAC,CAAC~~;~~AAEF~~;;~~GAEG~~;~~AACH~~,~~MAAM,CAAC,MAAM,~~aAAa,GAAG,CAAC,~~CAAS~~,EAAE,~~CAAS~~,~~EAAE,EAAE~~;~~IACpD~~,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,EAAE,~~MAAM~~,~~EAAE,KAAK,~~CAAC~~,CAAC~~;~~IAChD~~,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAA,EAAE,~~aAAF~~,EAAE,uBAAF,EAAE,CAAE,MAAM,IAAG,CAAC,CAAC~~,CAAC~~;~~IACjC~~,EAAE,CAAC,OAAO,CAAC,CAAC,CAAK,~~EAAE,EAAE~~;~~QACnB~~,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC~~,CAAC~~;~~IAC1B~~,~~CAAC~~,CAAC,CAAC;~~AACL,CAAC,CAAC~~;~~AAEF~~,MAAM,cAAc,GAAG,CAAC,~~CAAS~~,EAAE,~~CAAS~~,EAAE,KAAS,~~EAAE,EAAE~~;~~IACzD~~,MAAM,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,CAAE~~,CAAC~~;~~IACnC~~,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAa,~~CAAC;IAE3C,8BAA8B;IAC9B,~~MAAM,IAAI,GAAG~~,CAAC~~;~~SACX~~,eAAe,CAAC,KAAK,EAAE,MAAM~~,CAAC~~;~~SAC9B~~,IAAI,CAAC,CAAC,CAAC,~~EAAE~~,~~EAAE,~~CAAC,CAAC,~~CAAC,~~MAAM,KAAK,MAAM,IAAI,CAAC,CAAC,MAAM,KAAK,MAAM,CAAE~~,CAAC~~;~~IAC5D~~,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC~~,CAAC~~;~~AACjD~~,CAAC~~,CAAC~~;~~AAEF~~;;;~~GAGG~~;~~AACH~~,MAAM,~~CAAC,MAAM,~~YAAY,GAAG,CAAC,~~CAAS~~,EAAE,~~CAAS~~,EAAE,KAAS,~~EAAE,EAAE~~;~~IAC9D~~,MAAM,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,CAAE~~,CAAC~~;~~IACnC~~,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAY,~~CAAC;IAC1C,yEAAyE;IACzE,~~IAAI,WAAW,GAAG,IAAI,~~CAAC;IACvB,qDAAqD;IAErD,~~IAAI,SAAS,GAAG~~,CAAC~~;~~SACd~~,eAAe,CAAC,KAAK,EAAE,KAAK~~,CAAC~~;~~SAC7B~~,IAAI,CAAC,CAAC,CAAC,~~EAAE~~,~~EAAE,~~CAAC,CAAC,~~CAAC,~~MAAM,KAAK,MAAM,CAAE,~~CAAC;IACrC,0EAA0E;IAC1E,~~IAAI,QAAQ,GAAG,CAAC~~,CAAC~~;~~IAEjB~~,IAAI,CAAC,SAAS,EAAE;QACd,WAAW,GAAG,KAAK~~,CAAC~~;~~QACpB~~,SAAS,GAAG~~,CAAC~~;~~aACV~~,eAAe,CAAC,MAAM,EAAE,KAAK~~,CAAC~~;~~aAC9B~~,IAAI,CAAC,CAAC,CAAC,~~EAAE~~,~~EAAE,~~CAAC,CAAC,~~CAAC,~~MAAM,KAAK,KAAK,CAAE,~~CAAC~~;~~KACrC;IAED~~,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,MAAO~~,CAAC~~;~~IAElC~~,CAAC,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,~~EAAE,EAAE~~;~~QAC7C~~,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,KAAK,KAAK~~,CAAC~~;~~QACrC~~,MAAM,KAAK,GAAG,SAAS,~~CAAC~~,CAAC,CAAC,~~CAAC,CAAC,~~MAAM,~~CAAC~~,CAAC,CAAC,~~CAAC,CAAC,~~MAAM~~,CAAC~~;~~QAE9C~~,IAAI,KAAK,KAAK,MAAM,EAAE;~~YACpB~~,MAAM,YAAY,GAAG,SAAS,KAAK,WAAW~~,CAAC~~;~~YAC/C~~,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC,MAAO~~,CAAC~~;~~YAEnC~~,QAAQ,IAAI,YAAY,~~CAAC~~,~~CAAC,CAAC,~~WAAW,~~CAAC~~,CAAC,~~CAAC,CAAC,~~WAAW~~,CAAC~~;~~YACtD~~,IAAI,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE~~;gBAC~~/B,~~8BAA8B;gBAC9B,~~MAAM,aAAa,GAAG~~,CAAC~~;~~qBACpB~~,eAAe,CAAC,KAAK,EAAE,MAAM~~,CAAC~~;~~qBAC9B~~,IAAI,CAAC,CAAC,CAAC,~~EAAE~~,~~EAAE,~~CAAC,CAAC,~~CAAC,~~MAAM,KAAK,KAAK,IAAI,CAAC,CAAC,MAAM,KAAK,KAAK,CAAE,CAAC~~,IAAI~~;~~qBAC3D~~,QAAS~~,CAAC~~;~~gBACb~~,QAAQ,IAAI,YAAY,~~CAAC~~,CAAC,~~CAAC,CAAC,~~aAAa,~~CAAC~~,~~CAAC,CAAC,~~aAAa,~~CAAC~~;~~aAC3D~~;~~SACF;IACH~~,~~CAAC~~,CAAC,CAAC;~~IAEH~~,OAAO,QAAQ~~,CAAC~~;~~AAClB,CAAC,CAAC~~;~~AAEF~~,MAAM,~~CAAC,MAAM,~~gBAAgB,GAAG,CAC9B,~~IAAY~~,~~EACZ~~,~~OAAW~~,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,~~EACnC,EAAE~~;IACF,eAAe,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC~~,CAAC~~;~~AACrC,CAAC,CAAC~~;~~AAEF~~,MAAM,eAAe,GAAG,CACtB,~~IAAY~~,~~EACZ~~,OAA4B,EAC5B,OAAe,EACf,CAAK,EACL,MAAW,~~EACX,EAAE~~;;IACF,MAAM,GAAG,GAAG,OAAO~~,CAAC~~;~~IACpB~~,IAAI,UAAU,GAAG,OAAO~~,CAAC~~;~~IACzB~~,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAE~~,CAAC~~;~~IAE/B~~,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI~~,CAAC~~;~~IAClB~~,~~MAAA~~,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,~~0CAAE~~,OAAO,CAAC,CAAC,CAAC,~~EAAE,EAAE~~;~~QAClC~~,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;~~YAClB~~,UAAU,GAAG,eAAe,CAAC,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,~~CAAC~~;~~SAClE;IACH~~,~~CAAC~~,CAAC,CAAC;~~IAEH~~,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG~~,CAAC~~;~~IACrB~~,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,UAAU,EAAE~~,CAAC~~;~~IAC9B~~,IAAI,MAAM,EAAE;~~QACV~~,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM~~,CAAC~~;~~KAC5B;SAAM;QACL~~,~~0EAA0E~~;~~QAC1E~~,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,~~CAAC~~;~~KAC1B;IAED~~,OAAO,UAAU~~,CAAC~~;~~AACpB~~,CAAC~~,CAAC~~;~~AAEF~~,MAAM,~~CAAC,MAAM,~~SAAS,GAAG,CAAC,~~IAAY~~,~~EAAE,EAAE~~;~~IACxC~~,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,~~EAAE,EAAE~~;~~QACnC~~,OAAO,CAAC,CAAC,IAAI,CAAC,QAAS,GAAG,CAAC~~,CAAC~~;~~IAC9B~~,~~CAAC~~,CAAC,CAAC;~~AACL,CAAC,CAAC~~;~~AAEF~~,MAAM,~~CAAC,MAAM,~~SAAS,GAAG,CAAC,~~CAAS~~,EAAE,~~CAAS~~,EAAE,~~IAAoB~~,~~EAAE,EAAE~~;~~IACtE~~,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM~~,CAAC~~;~~IACpB~~,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,~~CAAC;IAEpB,0EAA0E;IAC1E,wEAAwE;IACxE,iCAAiC;IACjC,~~IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,~~EAAE~~,~~EAAE,~~CAAC,CAAC,~~CAAC,~~MAAM,KAAK,CAAC,CAAC,EAAE;~~QAC5D~~,CAAC,GAAG,IAAI,CAAC,MAAM~~,CAAC~~;~~QAChB~~,CAAC,GAAG,IAAI,CAAC,MAAM,~~CAAC~~;~~KACjB;~~IAED,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE~~,CAAC~~;~~IAC7B~~,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE~~,CAAC~~;~~IAC7B~~,IAAI,SAAS,GAAG,MAAM~~,CAAC~~;~~IACvB~~,IAAI,IAAI,GAAG,KAAK,~~CAAC;IAEjB,6EAA6E;IAC7E,uEAAuE;IACvE,~~IAAI,MAAM,CAAC,IAAI,CAAC,GAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAI,EAAE;QACvC,SAAS,GAAG,MAAM~~,CAAC~~;~~QACnB~~,IAAI,GAAG,IAAI,~~CAAC~~;~~KACb;IAED~~,MAAM,UAAU,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,~~EAAE,EAAE~~;~~QACjD~~,~~OAAO~~,~~CACL~~,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;~~YACxD~~,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC~~,CACzD,CAAC~~;~~IACJ~~,~~CAAC~~,CAAC,CAAC;~~IAEH~~,OAAO,KAAK,CAAC,UAAU,EAAE,CAAC,IAAI,~~EAAE,EAAE~~;~~QAChC~~,OAAO,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC~~,CAAC~~;~~IACxB~~,~~CAAC~~,CAAC,CAAC;~~AACL,CAAC,CAAC~~;~~AAEF~~;;;;;;~~GAMG~~;~~AACH~~,MAAM,~~CAAC,MAAM,~~aAAa,GAAG,CAC3B,~~CAAS~~,~~EACT~~,~~CAAS~~,~~EACT~~,~~CAAiB~~,~~EACjB~~,~~CAAiB~~,~~EACjB~~,~~EAAE;IACF,8BAA8B;IAC9B,~~MAAM,OAAO,GAAG~~,CAAC~~;~~SACd~~,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM~~,CAAC~~;~~SACjC~~,IAAI,CAAC,CAAC,IAAI,~~EAAE~~,~~EAAE,CAAC,~~IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC~~,CAAC~~;~~IACxE~~,IAAI,OAAO,EAAE;~~QACX~~,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,~~CAAC~~;~~KAC1B;~~IAED,CAAC,CAAC,OAAO,CAAC;~~QACR~~,EAAE,EAAE,~~IAAI~~,IAAI,CAAC,MAAM,EAAE,~~EAAE~~;QACvB,MAAM,EAAE,CAAC,CAAC,MAAM;QAChB,MAAM,EAAE,CAAC,CAAC,MAAM;~~QAChB~~,IAAI,EAAE,EAAE;~~KACT~~,~~CAAC~~,CAAC;~~IAEH~~,gBAAgB,CAAC,CAAC,CAAC~~,CAAC~~;~~IACpB~~,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC~~,CAAC~~;~~IACpB~~,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC~~,CAAC~~;~~AACpB,CAAC,CAAC~~;~~AAEF~~,MAAM,WAAW,GAAG,CAAC,~~CAAS~~,EAAE,~~CAAS~~,~~EAAE,EAAE~~;~~IAC3C~~,MAAM,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,~~EAAE,EAAE~~;~~QACtC~~,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM~~,CAAC~~;~~IACxB~~,CAAC,CAAE~~,CAAC~~;~~IAEJ~~,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,~~KAAK~~,~~EAAE,KAAK,~~CAAC~~,CAAC~~;~~IACpC~~,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC~~,CAAC~~;~~IACjB~~,EAAE,CAAC,OAAO,CAAC,CAAC,CAAK,~~EAAE,EAAE~~;~~QACnB~~,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAY~~,CAAC~~;~~QAC9C~~,IAAI,IAAI,GAAG,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,~~EAAE~~,~~EAAE,~~CAAC,CAAC,~~CAAC,~~MAAM,KAAK,MAAM,CAAC,~~CAAC;QACxE,wCAAwC;QACxC,~~IAAI,OAAO,GAAG,KAAK~~,CAAC~~;~~QAEpB~~,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE~~;YAC9B~~,~~qCAAqC;YACrC,~~IAAI,GAAG,CAAC,CAAC,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,~~EAAE~~,~~EAAE,~~CAAC,CAAC,~~CAAC,~~MAAM,KAAK,CAAC,CAAC~~,CAAC~~;~~YACpE~~,OAAO,GAAG,IAAI,~~CAAC~~;~~SAChB;~~QAED,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI;YACpB,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAK,~~CAAC~~,~~IAAI,~~CAAC~~,CAAC~~;~~gBAC1D~~,~~CAAC~~,OAAO,~~CAAC~~,~~CAAC~~,~~CAAC~~,~~IAAI~~,~~aAAJ~~,IAAI,~~uBAAJ~~,IAAI,CAAE,IAAI,CAAC,MAAO,~~CAAC~~,~~CAAC~~,~~CAAC~~,~~CAAC~~,~~CAAA~~,IAAI,~~aAAJ~~,~~IAAI~~,~~uBAAJ~~,IAAI,CAAE,IAAI,CAAC,MAAO,CAAA,CAAC~~,CAAC~~;~~IACzD~~,~~CAAC~~,CAAC,CAAC;~~AACL~~,CAAC~~,CAAC~~;~~AAEF~~;;~~GAEG~~;AACH,MAAM,UAAU,GAAG,CAAC,~~IAAY~~,EAAE,CAAK,EAAE,CAAK,~~EAAE~~,~~EAAE;IAChD~~,~~8BAA8B~~;~~IAC9B~~,~~OAAO~~,~~IAAI;SACR,~~eAAe,CAAC,CAAC,EAAE,MAAM~~,CAAC~~;~~SAC1B~~,IAAI,CAAC,CAAC,CAAC,~~EAAE~~,~~EAAE,~~CAAC,CAAC,~~CAAC,~~MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC~~,CAAC~~;~~AACnD~~,CAAC~~,CAAC~~;~~AAEF~~;;;~~GAGG~~;AACH,MAAM,YAAY,GAAG,CAAC,~~MAAsB~~,EAAE,~~SAAyB~~,~~EAAE,EAAE~~;~~IACzE~~,~~OAAO~~,~~CACL,~~SAAS,CAAC,IAAI,CAAC,GAAI,IAAI,MAAM,CAAC,IAAI,CAAC,GAAI;QACvC,MAAM,CAAC,IAAI,CAAC,GAAI,IAAI,SAAS,CAAC,IAAI,CAAC,GAAI~~,CACxC,CAAC~~;~~AACJ~~,CAAC~~,CAAC~~"}
1	+ {"version":3,"file":"network-simplex.js","sources":["../../../src/antv-dagre/rank/src/antv-dagre/rank/network-simplex.ts"],"sourcesContent":[null],"names":["initRank"],"mappings":";;;;AAMA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAgCG;AACI,MAAM,cAAc,GAAG,CAAC,EAAc,KAAI;AAC/C,IAAA,MAAM,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC;IACtBA,WAAQ,CAAC,CAAC,CAAC;AACX,IAAA,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;IACzB,gBAAgB,CAAC,CAAC,CAAC;AACnB,IAAA,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;AAEnB,IAAA,IAAI,CAAuB;AAC3B,IAAA,IAAI,CAAW;IACf,QAAQ,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG;QACzB,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACtB,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AAC1B,IAAA;AACH;AAEA;;AAEG;MACU,aAAa,GAAG,CAAC,CAAa,EAAE,CAAa,KAAI;AAC5D,IAAA,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,EAAE,MAAa,CAAC;AAC/C,IAAA,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAA,EAAE,KAAA,IAAA,IAAF,EAAE,uBAAF,EAAE,CAAE,MAAM,IAAG,CAAC,CAAC;AAChC,IAAA,EAAE,CAAC,OAAO,CAAC,CAAC,CAAK,KAAI;AACnB,QAAA,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AACzB,IAAA,CAAC,CAAC;AACJ;AAEA,MAAM,cAAc,GAAG,CAAC,CAAa,EAAE,CAAa,EAAE,KAAS,KAAI;IACjE,MAAM,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,CAAE;AAClC,IAAA,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAa;;IAG1C,MAAM,IAAI,GAAG;AACV,SAAA,eAAe,CAAC,KAAK,EAAE,MAAM;AAC7B,SAAA,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,CAAC,MAAM,KAAK,MAAM,CAAE;AAC3D,IAAA,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;AAChD,CAAC;AAED;;;AAGG;AACI,MAAM,YAAY,GAAG,CAAC,CAAa,EAAE,CAAa,EAAE,KAAS,KAAI;IACtE,MAAM,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,CAAE;AAClC,IAAA,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAY;;IAEzC,IAAI,WAAW,GAAG,IAAI;;IAGtB,IAAI,SAAS,GAAG;AACb,SAAA,eAAe,CAAC,KAAK,EAAE,KAAK;AAC5B,SAAA,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,MAAM,CAAE;;IAEpC,IAAI,QAAQ,GAAG,CAAC;IAEhB,IAAI,CAAC,SAAS,EAAE;QACd,WAAW,GAAG,KAAK;AACnB,QAAA,SAAS,GAAG;AACT,aAAA,eAAe,CAAC,MAAM,EAAE,KAAK;AAC7B,aAAA,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,KAAK,CAAE;AACpC,IAAA;AAED,IAAA,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,MAAO;AAEjC,IAAA,CAAC,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC7C,QAAA,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,KAAK,KAAK;AACpC,QAAA,MAAM,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;QAE7C,IAAI,KAAK,KAAK,MAAM,EAAE;AACpB,YAAA,MAAM,YAAY,GAAG,SAAS,KAAK,WAAW;AAC9C,YAAA,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC,MAAO;YAElC,QAAQ,IAAI,YAAY,GAAG,WAAW,GAAG,CAAC,WAAW;YACrD,IAAI,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE;;gBAE/B,MAAM,aAAa,GAAG;AACnB,qBAAA,eAAe,CAAC,KAAK,EAAE,MAAM;AAC7B,qBAAA,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,KAAK,IAAI,CAAC,CAAC,MAAM,KAAK,KAAK,CAAE,CAAC;AACvD,qBAAA,QAAS;gBACZ,QAAQ,IAAI,YAAY,GAAG,CAAC,aAAa,GAAG,aAAa;AAC1D,YAAA;AACF,QAAA;AACH,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,QAAQ;AACjB;AAEO,MAAM,gBAAgB,GAAG,CAC9B,IAAgB,EAChB,IAAA,GAAW,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,KACjC;IACF,eAAe,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC;AACpC;AAEA,MAAM,eAAe,GAAG,CACtB,IAAgB,EAChB,OAA4B,EAC5B,OAAe,EACf,CAAK,EACL,MAAW,KACT;;IACF,MAAM,GAAG,GAAG,OAAO;IACnB,IAAI,UAAU,GAAG,OAAO;IACxB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAE;AAE9B,IAAA,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI;AACjB,IAAA,CAAA,EAAA,GAAA,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,CAAC,KAAI;AAClC,QAAA,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;AAClB,YAAA,UAAU,GAAG,eAAe,CAAC,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AACjE,QAAA;AACH,IAAA,CAAC,CAAC;AAEF,IAAA,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG;AACpB,IAAA,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,UAAU,EAAE;AAC7B,IAAA,IAAI,MAAM,EAAE;AACV,QAAA,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM;AAC3B,IAAA;AAAM,SAAA;;AAEL,QAAA,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM;AACzB,IAAA;AAED,IAAA,OAAO,UAAU;AACnB,CAAC;AAEM,MAAM,SAAS,GAAG,CAAC,IAAgB,KAAI;IAC5C,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAI;AACnC,QAAA,OAAO,CAAC,CAAC,IAAI,CAAC,QAAS,GAAG,CAAC;AAC7B,IAAA,CAAC,CAAC;AACJ;AAEO,MAAM,SAAS,GAAG,CAAC,CAAa,EAAE,CAAa,EAAE,IAAc,KAAI;AACxE,IAAA,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM;AACnB,IAAA,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM;;;;IAKnB,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE;AAC5D,QAAA,CAAC,GAAG,IAAI,CAAC,MAAM;AACf,QAAA,CAAC,GAAG,IAAI,CAAC,MAAM;AAChB,IAAA;IAED,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;IAC5B,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;IAC5B,IAAI,SAAS,GAAG,MAAM;IACtB,IAAI,IAAI,GAAG,KAAK;;;IAIhB,IAAI,MAAM,CAAC,IAAI,CAAC,GAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAI,EAAE;QACvC,SAAS,GAAG,MAAM;QAClB,IAAI,GAAG,IAAI;AACZ,IAAA;AAED,IAAA,MAAM,UAAU,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,KAAI;AACjD,QAAA,QACE,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;AACxD,YAAA,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;AAE5D,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,KAAK,CAAC,UAAU,EAAE,CAAC,IAAI,KAAI;AAChC,QAAA,OAAO,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC;AACvB,IAAA,CAAC,CAAC;AACJ;AAEA;;;;;;AAMG;AACI,MAAM,aAAa,GAAG,CAC3B,CAAa,EACb,CAAa,EACb,CAAW,EACX,CAAW,KACT;;IAEF,MAAM,OAAO,GAAG;AACb,SAAA,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM;SAChC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC;AACvE,IAAA,IAAI,OAAO,EAAE;AACX,QAAA,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;AACzB,IAAA;IAED,CAAC,CAAC,OAAO,CAAC;AACR,QAAA,EAAE,EAAE,CAAA,CAAA,EAAI,IAAI,CAAC,MAAM,EAAE,CAAA,CAAE;QACvB,MAAM,EAAE,CAAC,CAAC,MAAM;QAChB,MAAM,EAAE,CAAC,CAAC,MAAM;AAChB,QAAA,IAAI,EAAE,EAAE;AACT,KAAA,CAAC;IAEF,gBAAgB,CAAC,CAAC,CAAC;AACnB,IAAA,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;AACnB,IAAA,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC;AACnB;AAEA,MAAM,WAAW,GAAG,CAAC,CAAa,EAAE,CAAa,KAAI;AACnD,IAAA,MAAM,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAI;AACtC,QAAA,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM;AACvB,IAAA,CAAC,CAAE;AAEH,IAAA,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,KAAY,CAAC;AACnC,IAAA,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;AAChB,IAAA,EAAE,CAAC,OAAO,CAAC,CAAC,CAAK,KAAI;AACnB,QAAA,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAY;QAC7C,IAAI,IAAI,GAAG,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC;;QAEvE,IAAI,OAAO,GAAG,KAAK;QAEnB,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;;YAE9B,IAAI,GAAG,CAAC,CAAC,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;YACnE,OAAO,GAAG,IAAI;AACf,QAAA;QAED,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI;YACpB,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAK,KAAK,CAAC;AACzD,iBAAC,OAAO,GAAG,IAAI,KAAA,IAAA,IAAJ,IAAI,KAAA,MAAA,GAAA,MAAA,GAAJ,IAAI,CAAE,IAAI,CAAC,MAAO,GAAG,EAAC,IAAI,KAAA,IAAA,IAAJ,IAAI,KAAA,MAAA,GAAA,MAAA,GAAJ,IAAI,CAAE,IAAI,CAAC,MAAO,CAAA,CAAC;AACxD,IAAA,CAAC,CAAC;AACJ,CAAC;AAED;;AAEG;AACH,MAAM,UAAU,GAAG,CAAC,IAAgB,EAAE,CAAK,EAAE,CAAK,KAAI;;AAEpD,IAAA,OAAO;AACJ,SAAA,eAAe,CAAC,CAAC,EAAE,MAAM;AACzB,SAAA,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;AAClD,CAAC;AAED;;;AAGG;AACH,MAAM,YAAY,GAAG,CAAC,MAAgB,EAAE,SAAmB,KAAI;IAC7D,QACE,SAAS,CAAC,IAAI,CAAC,GAAI,IAAI,MAAM,CAAC,IAAI,CAAC,GAAI;QACvC,MAAM,CAAC,IAAI,CAAC,GAAI,IAAI,SAAS,CAAC,IAAI,CAAC,GAAI;AAE3C,CAAC;;;;"}

package/lib/antv-dagre/rank/util.js CHANGED Viewed

@@ -134,5 +134,6 @@ const slack = (g, e) => {
         g.getNode(e.source).data.rank -
         e.data.minlen);
 };
 export { longestPath, longestPathWithLayer, slack };
-//# sourceMappingURL=util.js.map
+//# sourceMappingURL=util.js.map

package/lib/antv-dagre/rank/util.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"util.js","~~sourceRoot":"","~~sources":["../../../src/antv-dagre/rank/util.ts"],"names":[],"mappings":"AAGA;;;;;;;;;;;;;;;;;;;;~~GAoBG~~;AACH,MAAM,WAAW,GAAG,CAAC,~~CAAQ~~,~~EAAE,EAAE~~;~~IAC/B~~,MAAM,OAAO,GAAwB,EAAE~~,CAAC~~;~~IAExC~~,MAAM,GAAG,GAAG,CAAC,CAAK,~~EAAE,EAAE~~;;QACpB,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE~~,CAAC~~;~~QAC5B~~,IAAI,CAAC,KAAK;~~YAAE~~,OAAO,CAAC~~,CAAC~~;~~QACrB~~,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE;~~YACd~~,OAAO,KAAK,CAAC,IAAI,CAAC,IAAK,~~CAAC~~;~~SACzB;QACD~~,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI~~,CAAC~~;~~QAElB~~,IAAI,IAAY~~,CAAC~~;~~QAEjB~~,~~MAAA~~,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,~~0CAAE~~,OAAO,CAAC,CAAC,CAAC,~~EAAE,EAAE~~;YACzC,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC~~,CAAC~~;~~YAC5B~~,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,MAAO~~,CAAC~~;~~YAC9B~~,MAAM,CAAC,GAAG,KAAK,GAAG,MAAM~~,CAAC~~;~~YACzB~~,IAAI,CAAC,EAAE;~~gBACL~~,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,GAAG,IAAI,EAAE;oBAClC,IAAI,GAAG,CAAC,~~CAAC~~;~~iBACV~~;~~aACF;QACH~~,~~CAAC~~,CAAC,CAAC;~~QAEH~~,IAAI,CAAC,IAAK,EAAE;YACV,IAAI,GAAG,CAAC,~~CAAC~~;~~SACV;QAED~~,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI~~,CAAC~~;~~QACvB~~,OAAO,IAAI~~,CAAC~~;~~IACd~~,~~CAAC~~,CAAC;~~IAEF~~,CAAC,CAAC,WAAW~~,EAAE~~;~~SACZ~~,MAAM,CAAC,CAAC,CAAC,~~EAAE~~,~~EAAE,~~CAAC,CAAC,~~CAAC,~~eAAe,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC~~,CAAC~~;~~SACzD~~,OAAO,CAAC,CAAC,MAAM,~~EAAE~~,~~EAAE,CAAC,~~GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC~~,CAAC~~;~~AACzC,CAAC,CAAC~~;~~AAEF~~,MAAM,oBAAoB,GAAG,CAAC,~~CAAQ~~,~~EAAE~~,~~EAAE;IACxC,uBAAuB;IACvB,~~MAAM,OAAO,GAAwB,EAAE~~,CAAC~~;~~IACxC~~,IAAI,OAAe~~,CAAC~~;~~IAEpB~~,MAAM,GAAG,GAAG,CAAC,CAAK,~~EAAE,EAAE~~;;QACpB,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE~~,CAAC~~;~~QAC5B~~,IAAI,CAAC,KAAK;~~YAAE~~,OAAO,CAAC~~,CAAC~~;~~QACrB~~,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE;~~YACd~~,OAAO,KAAK,CAAC,IAAI,CAAC,IAAK,~~CAAC~~;~~SACzB;QACD~~,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI~~,CAAC~~;~~QAElB~~,IAAI,IAAY~~,CAAC~~;~~QAEjB~~,~~MAAA~~,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,~~0CAAE~~,OAAO,CAAC,CAAC,CAAC,~~EAAE,EAAE~~;YACzC,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC~~,CAAC~~;~~YAC5B~~,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,MAAO~~,CAAC~~;~~YAC9B~~,MAAM,CAAC,GAAG,KAAK,GAAG,MAAM~~,CAAC~~;~~YACzB~~,IAAI,CAAC,EAAE;~~gBACL~~,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,GAAG,IAAI,EAAE;oBAClC,IAAI,GAAG,CAAC,~~CAAC~~;~~iBACV~~;~~aACF;QACH~~,~~CAAC~~,CAAC,CAAC;~~QAEH~~,IAAI,CAAC,IAAK,EAAE;YACV,IAAI,GAAG,CAAC,~~CAAC~~;~~SACV;QAED~~,IAAI,OAAO,KAAK,SAAS,IAAI,IAAI,GAAG,OAAO,EAAE;YAC3C,OAAO,GAAG,IAAI,~~CAAC~~;~~SAChB;QAED~~,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI~~,CAAC~~;~~QACvB~~,OAAO,IAAI~~,CAAC~~;~~IACd~~,~~CAAC~~,CAAC;~~IAEF~~,CAAC,CAAC,WAAW~~,EAAE~~;~~SACZ~~,MAAM,CAAC,CAAC,CAAC,~~EAAE~~,~~EAAE,~~CAAC,CAAC,~~CAAC,~~eAAe,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC~~,CAAC~~;~~SACzD~~,OAAO,CAAC,CAAC,MAAM,~~EAAE,EAAE~~;~~QAClB~~,IAAI,MAAM;~~YAAE~~,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC~~,CAAC~~;~~IAC7B~~,~~CAAC~~,CAAC,CAAC;~~IAEL~~,IAAI,OAAQ,KAAK,SAAS,EAAE;QAC1B,OAAO,GAAG,CAAC~~,CAAC~~;~~KACb;IAED~~,~~6CAA6C;IAE7C~~,~~iBAAiB;IACjB,~~MAAM,cAAc,GAA4B,EAAE~~,CAAC~~;~~IACnD~~,MAAM,UAAU,GAAG,CAAC,CAAK,EAAE,QAAgB,~~EAAE,EAAE~~;;QAC7C,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE~~,CAAC~~;~~QAE5B~~,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,KAAM,CAAC,~~CAAC~~,~~CAAC,CAAC,~~KAAK,CAAC,IAAI,CAAC,KAAM,~~CAAC~~,~~CAAC,CAAC,~~QAAQ,~~CAAC;QAE1E~~,~~YAAY;QACZ,~~IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,IAAK,GAAG,QAAQ,EAAE;~~YAChE~~,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,QAAQ,~~CAAC~~;~~SAC5B;~~QAED,IAAI,cAAc,CAAC,CAAC,CAAC;YAAE~~,OAAO~~;~~QAC9B~~,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,~~CAAC;QAEzB~~,~~WAAW;QACX~~,~~MAAA~~,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,~~0CAAE~~,OAAO,CAAC,CAAC,CAAC,~~EAAE,EAAE~~;~~YACzC~~,UAAU,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,MAAO,CAAC~~,CAAC~~;~~QAClD~~,~~CAAC~~,CAAC,CAAC;~~IACL~~,~~CAAC~~,CAAC~~;IAEF~~,~~aAAa;IACb,~~CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,~~EAAE,EAAE~~;~~QAC5B~~,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI~~,CAAC~~;~~QACrB~~,IAAI,CAAC,KAAK;YAAE~~,OAAO~~;~~QACnB~~,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAM,CAAC,EAAE;YACxB,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,KAAM,CAAC,CAAC,~~CAAC~~,~~2BAA2B~~;~~SAC5D;aAAM;YACL~~,KAAK,CAAC,IAAK,IAAI,OAAO,~~CAAC~~;~~SACxB;IACH~~,~~CAAC~~,CAAC,CAAC;~~AACL,CAAC,CAAC~~;~~AAEF~~;;;~~GAGG~~;AACH,MAAM,KAAK,GAAG,CAAC,~~CAAQ~~,EAAE,~~CAAiB~~,~~EAAE,EAAE~~;~~IAC5C~~,~~OAAO~~,~~CACL~~,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAK;QAC9B,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAK;~~QAC9B~~,CAAC,CAAC,IAAI,CAAC,MAAO~~,CACf,CAAC~~;~~AACJ,CAAC,CAAC;AAEF,OAAO,EAAE,WAAW,EAAE,oBAAoB,EAAE,KAAK,EAAE,CAAC~~"}
1	+ {"version":3,"file":"util.js","sources":["../../../src/antv-dagre/rank/src/antv-dagre/rank/util.ts"],"sourcesContent":[null],"names":[],"mappings":"AAGA;;;;;;;;;;;;;;;;;;;;AAoBG;AACH,MAAM,WAAW,GAAG,CAAC,CAAa,KAAI;IACpC,MAAM,OAAO,GAAwB,EAAE;AAEvC,IAAA,MAAM,GAAG,GAAG,CAAC,CAAK,KAAI;;QACpB,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;AAC3B,QAAA,IAAI,CAAC,KAAK;AAAE,YAAA,OAAO,CAAC;AACpB,QAAA,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE;AACd,YAAA,OAAO,KAAK,CAAC,IAAI,CAAC,IAAK;AACxB,QAAA;AACD,QAAA,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI;AAEjB,QAAA,IAAI,IAAY;AAEhB,QAAA,CAAA,EAAA,GAAA,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,CAAC,KAAI;YACzC,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;AAC3B,YAAA,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,MAAO;AAC7B,YAAA,MAAM,CAAC,GAAG,KAAK,GAAG,MAAM;AACxB,YAAA,IAAI,CAAC,EAAE;AACL,gBAAA,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,GAAG,IAAI,EAAE;oBAClC,IAAI,GAAG,CAAC;AACT,gBAAA;AACF,YAAA;AACH,QAAA,CAAC,CAAC;QAEF,IAAI,CAAC,IAAK,EAAE;YACV,IAAI,GAAG,CAAC;AACT,QAAA;AAED,QAAA,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI;AACtB,QAAA,OAAO,IAAI;AACb,IAAA,CAAC;IAED,CAAC,CAAC,WAAW;SACV,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;AACxD,SAAA,OAAO,CAAC,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AACxC;AAEA,MAAM,oBAAoB,GAAG,CAAC,CAAa,KAAI;;IAE7C,MAAM,OAAO,GAAwB,EAAE;AACvC,IAAA,IAAI,OAAe;AAEnB,IAAA,MAAM,GAAG,GAAG,CAAC,CAAK,KAAI;;QACpB,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;AAC3B,QAAA,IAAI,CAAC,KAAK;AAAE,YAAA,OAAO,CAAC;AACpB,QAAA,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE;AACd,YAAA,OAAO,KAAK,CAAC,IAAI,CAAC,IAAK;AACxB,QAAA;AACD,QAAA,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI;AAEjB,QAAA,IAAI,IAAY;AAEhB,QAAA,CAAA,EAAA,GAAA,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,CAAC,KAAI;YACzC,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;AAC3B,YAAA,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,MAAO;AAC7B,YAAA,MAAM,CAAC,GAAG,KAAK,GAAG,MAAM;AACxB,YAAA,IAAI,CAAC,EAAE;AACL,gBAAA,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,GAAG,IAAI,EAAE;oBAClC,IAAI,GAAG,CAAC;AACT,gBAAA;AACF,YAAA;AACH,QAAA,CAAC,CAAC;QAEF,IAAI,CAAC,IAAK,EAAE;YACV,IAAI,GAAG,CAAC;AACT,QAAA;AAED,QAAA,IAAI,OAAO,KAAK,SAAS,IAAI,IAAI,GAAG,OAAO,EAAE;YAC3C,OAAO,GAAG,IAAI;AACf,QAAA;AAED,QAAA,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI;AACtB,QAAA,OAAO,IAAI;AACb,IAAA,CAAC;IAED,CAAC,CAAC,WAAW;SACV,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;AACxD,SAAA,OAAO,CAAC,CAAC,MAAM,KAAI;AAClB,QAAA,IAAI,MAAM;AAAE,YAAA,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;AAC5B,IAAA,CAAC,CAAC;IAEJ,IAAI,OAAQ,KAAK,SAAS,EAAE;QAC1B,OAAO,GAAG,CAAC;AACZ,IAAA;;;IAKD,MAAM,cAAc,GAA4B,EAAE;AAClD,IAAA,MAAM,UAAU,GAAG,CAAC,CAAK,EAAE,QAAgB,KAAI;;QAC7C,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;QAE3B,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,KAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,KAAM,GAAG,QAAQ;;AAGzE,QAAA,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,IAAK,GAAG,QAAQ,EAAE;AAChE,YAAA,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,QAAQ;AAC3B,QAAA;QAED,IAAI,cAAc,CAAC,CAAC,CAAC;YAAE;AACvB,QAAA,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI;;AAGxB,QAAA,CAAA,EAAA,GAAA,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,CAAC,KAAI;AACzC,YAAA,UAAU,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,MAAO,CAAC;AACjD,QAAA,CAAC,CAAC;AACJ,IAAA,CAAC;;IAGD,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI;AACpB,QAAA,IAAI,CAAC,KAAK;YAAE;AACZ,QAAA,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAM,CAAC,EAAE;YACxB,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,KAAM,CAAC,CAAC;AAChC,QAAA;AAAM,aAAA;AACL,YAAA,KAAK,CAAC,IAAK,IAAI,OAAO;AACvB,QAAA;AACH,IAAA,CAAC,CAAC;AACJ;AAEA;;;AAGG;AACH,MAAM,KAAK,GAAG,CAAC,CAAa,EAAE,CAAsB,KAAI;AACtD,IAAA,QACE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAK;QAC9B,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAK;AAC9B,QAAA,CAAC,CAAC,IAAI,CAAC,MAAO;AAElB;;;;"}