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

package/lib/_virtual/index.js

@@ -1,5 +1,5 @@
 import { getDefaultExportFromCjs } from './_commonjsHelpers.js';
-import { __require as requireDagre } from '../node_modules/.pnpm/dagre@0.8.5/node_modules/dagre/index.js';
+import { __require as requireDagre } from '../node_modules/dagre/index.js';
 
 var dagreExports = requireDagre();
 var dagre = /*@__PURE__*/getDefaultExportFromCjs(dagreExports);

package/lib/_virtual/index2.js

@@ -1,5 +1,5 @@
 import { getAugmentedNamespace } from './_commonjsHelpers.js';
-import * as index from '../node_modules/.pnpm/is-any-array@2.0.1/node_modules/is-any-array/lib-esm/index.js';
+import * as index from '../node_modules/is-any-array/lib-esm/index.js';
 
 var require$$0 = /*@__PURE__*/getAugmentedNamespace(index);
 

package/lib/_virtual/index3.js

@@ -1,5 +1,5 @@
 import { getAugmentedNamespace } from './_commonjsHelpers.js';
-import * as index from '../node_modules/.pnpm/ml-array-rescale@1.3.7/node_modules/ml-array-rescale/lib-es6/index.js';
+import * as index from '../node_modules/ml-array-rescale/lib-es6/index.js';
 
 var require$$1 = /*@__PURE__*/getAugmentedNamespace(index);
 

package/lib/_virtual/matrix.js

@@ -1,5 +1,5 @@
 import { getDefaultExportFromCjs } from './_commonjsHelpers.js';
-import { __require as requireMatrix } from '../node_modules/.pnpm/ml-matrix@6.12.1/node_modules/ml-matrix/matrix2.js';
+import { __require as requireMatrix } from '../node_modules/ml-matrix/matrix2.js';
 
 var matrixExports = /*@__PURE__*/ requireMatrix();
 var matrix = /*@__PURE__*/getDefaultExportFromCjs(matrixExports);

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

@@ -0,0 +1 @@
+{"version":3,"file":"acyclic.js","sources":["../../../src/algorithm/antv-dagre/src/algorithm/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/algorithm/antv-dagre/add-border-segments.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"add-border-segments.js","sources":["../../../src/algorithm/antv-dagre/src/algorithm/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/algorithm/antv-dagre/coordinate-system.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"coordinate-system.js","sources":["../../../src/algorithm/antv-dagre/src/algorithm/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/algorithm/antv-dagre/data/list.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"list.js","sources":["../../../../src/algorithm/antv-dagre/data/src/algorithm/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/algorithm/antv-dagre/graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.js","sources":["../../../src/algorithm/antv-dagre/src/algorithm/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/algorithm/antv-dagre/greedy-fas.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"greedy-fas.js","sources":["../../../src/algorithm/antv-dagre/src/algorithm/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/algorithm/antv-dagre/index.d.ts

@@ -0,0 +1,15 @@
+import { BaseLayout } from '../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 };

package/lib/algorithm/antv-dagre/index.js

@@ -0,0 +1,339 @@
+import { __awaiter } from '../../node_modules/tslib/tslib.es6.js';
+import { parsePoint } from '../../util/point.js';
+import { parseSize } from '../../util/size.js';
+import { formatSizeFn, formatNumberFn } from '../../util/format.js';
+import { BaseLayout } from '../base-layout.js';
+import { DagreGraph } from './graph.js';
+import { layout } from './layout.js';
+import isNumber from '../../node_modules/@antv/util/esm/lodash/is-number.js';
+
+const DEFAULTS_LAYOUT_OPTIONS$8 = {
+    nodeSize: 10,
+    rankdir: 'TB',
+    nodesep: 50,
+    ranksep: 50,
+    edgeLabelSpace: true,
+    ranker: 'tight-tree',
+    controlPoints: false,
+    radial: false,
+    focusNode: null, // radial 为 true 时生效，关注的节点
+};
+/**
+ * <zh/> AntV 实现的 Dagre 布局
+ *
+ * <en/> AntV implementation of Dagre layout
+ */
+class AntVDagreLayout extends BaseLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'antv-dagre';
+    }
+    getDefaultOptions() {
+        return DEFAULTS_LAYOUT_OPTIONS$8;
+    }
+    layout(options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const { nodeSize, align, rankdir = 'TB', ranksep, nodesep, edgeLabelSpace, ranker = 'tight-tree', nodeOrder, begin, controlPoints, radial, sortByCombo, 
+            // focusNode,
+            preset, ranksepFunc, nodesepFunc, } = options;
+            const ranksepfunc = formatNumberFn(ranksepFunc, ranksep !== null && ranksep !== void 0 ? ranksep : 50);
+            const nodesepfunc = formatNumberFn(nodesepFunc, nodesep !== null && nodesep !== void 0 ? nodesep : 50);
+            let horisep = nodesepfunc;
+            let vertisep = ranksepfunc;
+            if (rankdir === 'LR' || rankdir === 'RL') {
+                horisep = ranksepfunc;
+                vertisep = nodesepfunc;
+            }
+            const nodeSizeFunc = formatSizeFn(nodeSize, DEFAULTS_LAYOUT_OPTIONS$8.nodeSize);
+            // Create internal graph
+            const g = new DagreGraph({ tree: [] });
+            // copy graph to g
+            const nodes = this.model.nodes();
+            const edges = this.model.edges();
+            nodes.forEach((node) => {
+                var _a;
+                const raw = node._original;
+                const size = parseSize(nodeSizeFunc(raw));
+                const verti = vertisep(raw);
+                const hori = horisep(raw);
+                const width = size[0] + 2 * hori;
+                const height = size[1] + 2 * verti;
+                const layer = (_a = node.data) === null || _a === void 0 ? void 0 : _a.layer;
+                if (isNumber(layer)) {
+                    // 如果有layer属性，加入到node的label中
+                    g.addNode({
+                        id: node.id,
+                        data: {
+                            width,
+                            height,
+                            layer,
+                            originalWidth: size[0],
+                            originalHeight: size[1],
+                        },
+                    });
+                }
+                else {
+                    g.addNode({
+                        id: node.id,
+                        data: {
+                            width,
+                            height,
+                            originalWidth: size[0],
+                            originalHeight: size[1],
+                        },
+                    });
+                }
+            });
+            edges.forEach((edge) => {
+                g.addEdge({
+                    id: edge.id,
+                    source: edge.source,
+                    target: edge.target,
+                    data: {},
+                });
+            });
+            if (sortByCombo) {
+                g.attachTreeStructure('combo');
+                nodes.forEach((node) => {
+                    const parentId = node === null || node === void 0 ? void 0 : node.parentId;
+                    if (parentId === undefined)
+                        return;
+                    if (g.hasNode(parentId)) {
+                        g.setParent(node.id, parentId, 'combo');
+                    }
+                });
+            }
+            let prevGraph = null;
+            if (preset === null || preset === void 0 ? void 0 : preset.length) {
+                prevGraph = new DagreGraph();
+                preset.forEach((node) => {
+                    prevGraph.addNode({
+                        id: node.id,
+                        data: node.data,
+                    });
+                });
+            }
+            layout(g, {
+                prevGraph,
+                edgeLabelSpace,
+                keepNodeOrder: !!nodeOrder,
+                nodeOrder: nodeOrder || [],
+                acyclicer: 'greedy',
+                ranker,
+                rankdir,
+                nodesep,
+                align,
+            });
+            const layoutTopLeft = [0, 0];
+            if (begin) {
+                let minX = Infinity;
+                let minY = Infinity;
+                g.getAllNodes().forEach((node) => {
+                    if (minX > node.data.x)
+                        minX = node.data.x;
+                    if (minY > node.data.y)
+                        minY = node.data.y;
+                });
+                g.getAllEdges().forEach((edge) => {
+                    var _a;
+                    (_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.forEach((point) => {
+                        if (minX > point.x)
+                            minX = point.x;
+                        if (minY > point.y)
+                            minY = point.y;
+                    });
+                });
+                layoutTopLeft[0] = begin[0] - minX;
+                layoutTopLeft[1] = begin[1] - minY;
+            }
+            const isHorizontal = rankdir === 'LR' || rankdir === 'RL';
+            if (radial) ;
+            else {
+                const layerCoords = new Set();
+                const isInvert = rankdir === 'BT' || rankdir === 'RL';
+                const layerCoordSort = isInvert
+                    ? (a, b) => b - a
+                    : (a, b) => a - b;
+                g.getAllNodes().forEach((node) => {
+                    // let ndata: any = this.nodeMap[node];
+                    // if (!ndata) {
+                    //   ndata = combos?.find((it) => it.id === node);
+                    // }
+                    // if (!ndata) return;
+                    // ndata.x = node.data.x! + dBegin[0];
+                    // ndata.y = node.data.y! + dBegin[1];
+                    // //  pass layer order to data for increment layout use
+                    // ndata._order = node.data._order;
+                    // layerCoords.add(isHorizontal ? ndata.x : ndata.y);
+                    node.data.x = node.data.x + layoutTopLeft[0];
+                    node.data.y = node.data.y + layoutTopLeft[1];
+                    layerCoords.add(isHorizontal ? node.data.x : node.data.y);
+                });
+                const layerCoordsArr = Array.from(layerCoords).sort(layerCoordSort);
+                // pre-define the isHorizontal related functions to avoid redundant calc in interations
+                const isDifferentLayer = isHorizontal
+                    ? (point1, point2) => point1.x !== point2.x
+                    : (point1, point2) => point1.y !== point2.y;
+                const filterControlPointsOutOfBoundary = isHorizontal
+                    ? (ps, point1, point2) => {
+                        const max = Math.max(point1.y, point2.y);
+                        const min = Math.min(point1.y, point2.y);
+                        return ps.filter((point) => point.y <= max && point.y >= min);
+                    }
+                    : (ps, point1, point2) => {
+                        const max = Math.max(point1.x, point2.x);
+                        const min = Math.min(point1.x, point2.x);
+                        return ps.filter((point) => point.x <= max && point.x >= min);
+                    };
+                g.getAllEdges().forEach((edge, i) => {
+                    var _a;
+                    // const i = edges.findIndex((it) => {
+                    //   return it.source === edge.source && it.target === edge.target;
+                    // });
+                    // if (i <= -1) return;
+                    if (edgeLabelSpace && controlPoints && edge.data.type !== 'loop') {
+                        edge.data.controlPoints = getControlPoints((_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.map(({ x, y }) => ({
+                            x: x + layoutTopLeft[0],
+                            y: y + layoutTopLeft[1],
+                        })), g.getNode(edge.source), g.getNode(edge.target), layerCoordsArr, isHorizontal, isDifferentLayer, filterControlPointsOutOfBoundary);
+                    }
+                });
+            }
+            this.model.forEachNode((node) => {
+                const layoutNode = g.getNode(node.id);
+                if (layoutNode) {
+                    const { x, y, width, height, originalWidth, originalHeight } = layoutNode.data;
+                    const children = sortByCombo
+                        ? g.getChildren(node.id, 'combo')
+                        : g.getChildren(node.id);
+                    const hasChildren = children.length > 0;
+                    if (hasChildren) {
+                        let minX = Infinity, maxX = -Infinity;
+                        let minY = Infinity, maxY = -Infinity;
+                        children.forEach((child) => {
+                            const childId = child.id;
+                            const childNode = g.getNode(childId);
+                            if (childNode === null || childNode === void 0 ? void 0 : childNode.data) {
+                                const childX = childNode.data.x;
+                                const childY = childNode.data.y;
+                                const childWidth = childNode.data.originalWidth || childNode.data.width || 0;
+                                const childHeight = childNode.data.originalHeight || childNode.data.height || 0;
+                                minX = Math.min(minX, childX - childWidth / 2);
+                                maxX = Math.max(maxX, childX + childWidth / 2);
+                                minY = Math.min(minY, childY - childHeight / 2);
+                                maxY = Math.max(maxY, childY + childHeight / 2);
+                            }
+                        });
+                        const padding = 20;
+                        const groupWidth = (maxX - minX || 0) + padding * 2;
+                        const groupHeight = (maxY - minY || 0) + padding * 2;
+                        node.x = (minX + maxX) / 2;
+                        node.y = (minY + maxY) / 2;
+                        node.size = [groupWidth, groupHeight];
+                    }
+                    else {
+                        node.x = x;
+                        node.y = y;
+                        node.size = [originalWidth, originalHeight];
+                    }
+                }
+            });
+            this.model.forEachEdge((edge) => {
+                const layoutEdge = g.getEdge(edge.id);
+                if (layoutEdge && layoutEdge.data.controlPoints) {
+                    edge.points = layoutEdge.data.controlPoints.map(parsePoint);
+                }
+            });
+        });
+    }
+}
+/**
+ * Format controlPoints to avoid polylines crossing nodes
+ * @param points
+ * @param sourceNode
+ * @param targetNode
+ * @param layerCoordsArr
+ * @param isHorizontal
+ * @returns
+ */
+const getControlPoints = (points, sourceNode, targetNode, layerCoordsArr, isHorizontal, isDifferentLayer, filterControlPointsOutOfBoundary) => {
+    let controlPoints = (points === null || points === void 0 ? void 0 : points.slice(1, points.length - 1)) || []; // 去掉头尾
+    // 酌情增加控制点，使折线不穿过跨层的节点
+    if (sourceNode && targetNode) {
+        let { x: sourceX, y: sourceY } = sourceNode.data;
+        let { x: targetX, y: targetY } = targetNode.data;
+        if (isHorizontal) {
+            sourceX = sourceNode.data.y;
+            sourceY = sourceNode.data.x;
+            targetX = targetNode.data.y;
+            targetY = targetNode.data.x;
+        }
+        // 为跨层级的边增加第一个控制点。忽略垂直的/横向的边。
+        // 新控制点 = {
+        //   x: 终点x,
+        //   y: (起点y + 下一层y) / 2,   #下一层y可能不等于终点y
+        // }
+        if (targetY !== sourceY && sourceX !== targetX) {
+            const sourceLayer = layerCoordsArr.indexOf(sourceY);
+            const sourceNextLayerCoord = layerCoordsArr[sourceLayer + 1];
+            if (sourceNextLayerCoord) {
+                const firstControlPoint = controlPoints[0];
+                const insertStartControlPoint = (isHorizontal
+                    ? {
+                        x: (sourceY + sourceNextLayerCoord) / 2,
+                        y: (firstControlPoint === null || firstControlPoint === void 0 ? void 0 : firstControlPoint.y) || targetX,
+                    }
+                    : {
+                        x: (firstControlPoint === null || firstControlPoint === void 0 ? void 0 : firstControlPoint.x) || targetX,
+                        y: (sourceY + sourceNextLayerCoord) / 2,
+                    });
+                // 当新增的控制点不存在（!=当前第一个控制点）时添加
+                if (!firstControlPoint ||
+                    isDifferentLayer(firstControlPoint, insertStartControlPoint)) {
+                    controlPoints.unshift(insertStartControlPoint);
+                }
+            }
+            const targetLayer = layerCoordsArr.indexOf(targetY);
+            const layerDiff = Math.abs(targetLayer - sourceLayer);
+            if (layerDiff === 1) {
+                controlPoints = filterControlPointsOutOfBoundary(controlPoints, sourceNode.data, targetNode.data);
+                // one controlPoint at least
+                if (!controlPoints.length) {
+                    controlPoints.push((isHorizontal
+                        ? {
+                            x: (sourceY + targetY) / 2,
+                            y: sourceX,
+                        }
+                        : {
+                            x: sourceX,
+                            y: (sourceY + targetY) / 2,
+                        }));
+                }
+            }
+            else if (layerDiff > 1) {
+                const targetLastLayerCoord = layerCoordsArr[targetLayer - 1];
+                if (targetLastLayerCoord) {
+                    const lastControlPoints = controlPoints[controlPoints.length - 1];
+                    const insertEndControlPoint = (isHorizontal
+                        ? {
+                            x: (targetY + targetLastLayerCoord) / 2,
+                            y: (lastControlPoints === null || lastControlPoints === void 0 ? void 0 : lastControlPoints.y) || targetX,
+                        }
+                        : {
+                            x: (lastControlPoints === null || lastControlPoints === void 0 ? void 0 : lastControlPoints.x) || sourceX,
+                            y: (targetY + targetLastLayerCoord) / 2,
+                        });
+                    // 当新增的控制点不存在（!=当前最后一个控制点）时添加
+                    if (!lastControlPoints ||
+                        isDifferentLayer(lastControlPoints, insertEndControlPoint)) {
+                        controlPoints.push(insertEndControlPoint);
+                    }
+                }
+            }
+        }
+    }
+    return controlPoints;
+};
+
+export { AntVDagreLayout };
+//# sourceMappingURL=index.js.map

package/lib/algorithm/antv-dagre/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/antv-dagre/src/algorithm/antv-dagre/index.ts"],"sourcesContent":[null],"names":["DEFAULTS_LAYOUT_OPTIONS"],"mappings":";;;;;;;;;AAYA,MAAMA,yBAAuB,GAAoC;AAC/D,IAAA,QAAQ,EAAE,EAAE;AACZ,IAAA,OAAO,EAAE,IAAI;AACb,IAAA,OAAO,EAAE,EAAE;AACX,IAAA,OAAO,EAAE,EAAE;AACX,IAAA,cAAc,EAAE,IAAI;AACpB,IAAA,MAAM,EAAE,YAAY;AACpB,IAAA,aAAa,EAAE,KAAK;AACpB,IAAA,MAAM,EAAE,KAAK;IACb,SAAS,EAAE,IAAI;CAChB;AAED;;;;AAIG;AACG,MAAO,eAAgB,SAAQ,UAAkC,CAAA;AAAvE,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,YAAY;IA0dnB;IAxdY,iBAAiB,GAAA;AACzB,QAAA,OAAOA,yBAAuB;IAChC;AAEgB,IAAA,MAAM,CAAC,OAA+B,EAAA;;YACpD,MAAM,EACJ,QAAQ,EACR,KAAK,EACL,OAAO,GAAG,IAAI,EACd,OAAO,EACP,OAAO,EACP,cAAc,EACd,MAAM,GAAG,YAAY,EACrB,SAAS,EACT,KAAK,EACL,aAAa,EACb,MAAM,EACN,WAAW;;AAEX,YAAA,MAAM,EACN,WAAW,EACX,WAAW,GACZ,GAAG,OAAO;AAEX,YAAA,MAAM,WAAW,GAAG,cAAc,CAAC,WAAW,EAAE,OAAO,KAAA,IAAA,IAAP,OAAO,KAAA,MAAA,GAAP,OAAO,GAAI,EAAE,CAAC;AAC9D,YAAA,MAAM,WAAW,GAAG,cAAc,CAAC,WAAW,EAAE,OAAO,KAAA,IAAA,IAAP,OAAO,KAAA,MAAA,GAAP,OAAO,GAAI,EAAE,CAAC;YAC9D,IAAI,OAAO,GAAyC,WAAW;YAC/D,IAAI,QAAQ,GAAyC,WAAW;AAEhE,YAAA,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE;gBACxC,OAAO,GAAG,WAAW;gBACrB,QAAQ,GAAG,WAAW;AACvB,YAAA;YAED,MAAM,YAAY,GAAG,YAAY,CAC/B,QAAQ,EACRA,yBAAuB,CAAC,QAAkB,CAC3C;;YAGD,MAAM,CAAC,GAAG,IAAI,UAAU,CAAgB,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;;YAGrD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;YAChC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;AAEhC,YAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;AACrB,gBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS;gBAC1B,MAAM,IAAI,GAAG,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;AACzC,gBAAA,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC;AAC3B,gBAAA,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC;gBACzB,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI;gBAChC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK;gBAClC,MAAM,KAAK,GAAG,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,KAAK;AAC9B,gBAAA,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;;oBAEnB,CAAC,CAAC,OAAO,CAAC;wBACR,EAAE,EAAE,IAAI,CAAC,EAAE;AACX,wBAAA,IAAI,EAAE;4BACJ,KAAK;4BACL,MAAM;4BACN,KAAK;AACL,4BAAA,aAAa,EAAE,IAAI,CAAC,CAAC,CAAC;AACtB,4BAAA,cAAc,EAAE,IAAI,CAAC,CAAC,CAAC;AACxB,yBAAA;AACF,qBAAA,CAAC;AACH,gBAAA;AAAM,qBAAA;oBACL,CAAC,CAAC,OAAO,CAAC;wBACR,EAAE,EAAE,IAAI,CAAC,EAAE;AACX,wBAAA,IAAI,EAAE;4BACJ,KAAK;4BACL,MAAM;AACN,4BAAA,aAAa,EAAE,IAAI,CAAC,CAAC,CAAC;AACtB,4BAAA,cAAc,EAAE,IAAI,CAAC,CAAC,CAAC;AACxB,yBAAA;AACF,qBAAA,CAAC;AACH,gBAAA;AACH,YAAA,CAAC,CAAC;AAEF,YAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;gBACrB,CAAC,CAAC,OAAO,CAAC;oBACR,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,MAAM,EAAE,IAAI,CAAC,MAAM;AACnB,oBAAA,IAAI,EAAE,EAAE;AACT,iBAAA,CAAC;AACJ,YAAA,CAAC,CAAC;AAEF,YAAA,IAAI,WAAW,EAAE;AACf,gBAAA,CAAC,CAAC,mBAAmB,CAAC,OAAO,CAAC;AAC9B,gBAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;oBACrB,MAAM,QAAQ,GAAG,IAAI,KAAA,IAAA,IAAJ,IAAI,KAAA,MAAA,GAAA,MAAA,GAAJ,IAAI,CAAE,QAAQ;oBAC/B,IAAI,QAAQ,KAAK,SAAS;wBAAE;AAC5B,oBAAA,IAAI,CAAC,CAAC,OAAO,CAAC,QAAe,CAAC,EAAE;wBAC9B,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,QAAe,EAAE,OAAO,CAAC;AAC/C,oBAAA;AACH,gBAAA,CAAC,CAAC;AACH,YAAA;YAED,IAAI,SAAS,GAAsB,IAAI;AACvC,YAAA,IAAI,MAAM,KAAA,IAAA,IAAN,MAAM,uBAAN,MAAM,CAAE,MAAM,EAAE;AAClB,gBAAA,SAAS,GAAG,IAAI,UAAU,EAAiB;AAC3C,gBAAA,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;oBACtB,SAAU,CAAC,OAAO,CAAC;wBACjB,EAAE,EAAE,IAAI,CAAC,EAAE;wBACX,IAAI,EAAE,IAAI,CAAC,IAAI;AAChB,qBAAA,CAAC;AACJ,gBAAA,CAAC,CAAC;AACH,YAAA;YAED,MAAM,CAAC,CAAC,EAAE;gBACR,SAAS;gBACT,cAAc;gBACd,aAAa,EAAE,CAAC,CAAC,SAAS;gBAC1B,SAAS,EAAE,SAAS,IAAI,EAAE;AAC1B,gBAAA,SAAS,EAAE,QAAQ;gBACnB,MAAM;gBACN,OAAO;gBACP,OAAO;gBACP,KAAK;AACN,aAAA,CAAC;AAEF,YAAA,MAAM,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AAC5B,YAAA,IAAI,KAAK,EAAE;gBACT,IAAI,IAAI,GAAG,QAAQ;gBACnB,IAAI,IAAI,GAAG,QAAQ;gBACnB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;AAC/B,oBAAA,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;AAAE,wBAAA,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;AAC5C,oBAAA,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;AAAE,wBAAA,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;AAC9C,gBAAA,CAAC,CAAC;gBACF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;oBAC/B,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,CAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,KAAkB,KAAI;AAC/C,wBAAA,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC;AAAE,4BAAA,IAAI,GAAG,KAAK,CAAC,CAAC;AAClC,wBAAA,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC;AAAE,4BAAA,IAAI,GAAG,KAAK,CAAC,CAAC;AACpC,oBAAA,CAAC,CAAC;AACJ,gBAAA,CAAC,CAAC;gBACF,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI;gBAClC,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI;AACnC,YAAA;YAED,MAAM,YAAY,GAAG,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI;AACzD,YAAA,IAAI,MAAM,EAAE;AAmNL,iBAAA;AACL,gBAAA,MAAM,WAAW,GAAgB,IAAI,GAAG,EAAE;gBAC1C,MAAM,QAAQ,GAAG,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI;gBACrD,MAAM,cAAc,GAAG;sBACnB,CAAC,CAAS,EAAE,CAAS,KAAK,CAAC,GAAG;sBAC9B,CAAC,CAAS,EAAE,CAAS,KAAK,CAAC,GAAG,CAAC;gBACnC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;;;;;;;;;;AAY/B,oBAAA,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,GAAG,aAAa,CAAC,CAAC,CAAC;AAC7C,oBAAA,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,GAAG,aAAa,CAAC,CAAC,CAAC;oBAC7C,WAAW,CAAC,GAAG,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AAC3D,gBAAA,CAAC,CAAC;AACF,gBAAA,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC;;gBAGnE,MAAM,gBAAgB,GAAG;AACvB,sBAAE,CAAC,MAAmB,EAAE,MAAmB,KAAK,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC;AACpE,sBAAE,CAAC,MAAmB,EAAE,MAAmB,KAAK,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;gBACvE,MAAM,gCAAgC,GAAG;sBACrC,CAAC,EAAiB,EAAE,MAAmB,EAAE,MAAmB,KAAI;AAC9D,wBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;AACxC,wBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;wBACxC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC;oBAC/D;sBACA,CAAC,EAAiB,EAAE,MAAmB,EAAE,MAAmB,KAAI;AAC9D,wBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;AACxC,wBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;wBACxC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC;AAC/D,oBAAA,CAAC;gBAEL,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,KAAI;;;;;;oBAKlC,IAAI,cAAc,IAAI,aAAa,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE;wBAChE,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,gBAAgB,CACxC,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,CAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAe,MAAM;AAChD,4BAAA,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;AACvB,4BAAA,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;AACxB,yBAAA,CAAC,CAAC,EACH,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EACtB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EACtB,cAAc,EACd,YAAY,EACZ,gBAAgB,EAChB,gCAAgC,CACjC;AACF,oBAAA;AACH,gBAAA,CAAC,CAAC;AACH,YAAA;YAED,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;gBAC9B,MAAM,UAAU,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;AAErC,gBAAA,IAAI,UAAU,EAAE;AACd,oBAAA,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,cAAc,EAAE,GAC1D,UAAU,CAAC,IAAI;oBAEjB,MAAM,QAAQ,GAAG;0BACb,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO;0BAC9B,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;AAC1B,oBAAA,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC;AAEvC,oBAAA,IAAI,WAAW,EAAE;wBACf,IAAI,IAAI,GAAG,QAAQ,EACjB,IAAI,GAAG,CAAC,QAAQ;wBAClB,IAAI,IAAI,GAAG,QAAQ,EACjB,IAAI,GAAG,CAAC,QAAQ;AAElB,wBAAA,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;AACzB,4BAAA,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE;4BACxB,MAAM,SAAS,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;AACpC,4BAAA,IAAI,SAAS,KAAA,IAAA,IAAT,SAAS,uBAAT,SAAS,CAAE,IAAI,EAAE;AACnB,gCAAA,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAE;AAChC,gCAAA,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAE;AAChC,gCAAA,MAAM,UAAU,GACd,SAAS,CAAC,IAAI,CAAC,aAAa,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;AAC3D,gCAAA,MAAM,WAAW,GACf,SAAS,CAAC,IAAI,CAAC,cAAc,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC;AAE7D,gCAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC;AAC9C,gCAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC;AAC9C,gCAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,WAAW,GAAG,CAAC,CAAC;AAC/C,gCAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,WAAW,GAAG,CAAC,CAAC;AAChD,4BAAA;AACH,wBAAA,CAAC,CAAC;wBAEF,MAAM,OAAO,GAAG,EAAE;AAClB,wBAAA,MAAM,UAAU,GAAG,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,OAAO,GAAG,CAAC;AACnD,wBAAA,MAAM,WAAW,GAAG,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,OAAO,GAAG,CAAC;wBAEpD,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC;wBAC1B,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC;wBAC1B,IAAI,CAAC,IAAI,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC;AACtC,oBAAA;AAAM,yBAAA;AACL,wBAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AACV,wBAAA,IAAI,CAAC,CAAC,GAAG,CAAC;wBACV,IAAI,CAAC,IAAI,GAAG,CAAC,aAAa,EAAE,cAAc,CAAC;AAC5C,oBAAA;AACF,gBAAA;AACH,YAAA,CAAC,CAAC;YAEF,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;gBAC9B,MAAM,UAAU,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;AACrC,gBAAA,IAAI,UAAU,IAAI,UAAU,CAAC,IAAI,CAAC,aAAa,EAAE;AAC/C,oBAAA,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC;AAC5D,gBAAA;AACH,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;AACF;AAED;;;;;;;;AAQG;AACH,MAAM,gBAAgB,GAAG,CACvB,MAAiC,EACjC,UAAqB,EACrB,UAAqB,EACrB,cAAwB,EACxB,YAAqB,EACrB,gBAAuE,EACvE,gCAIkB,KAChB;IACF,IAAI,aAAa,GAAG,CAAA,MAAM,aAAN,MAAM,KAAA,MAAA,GAAA,MAAA,GAAN,MAAM,CAAE,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,KAAI,EAAE,CAAC;;IAE9D,IAAI,UAAU,IAAI,UAAU,EAAE;AAC5B,QAAA,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC,IAAI;AAChD,QAAA,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC,IAAI;AAChD,QAAA,IAAI,YAAY,EAAE;AAChB,YAAA,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;AAC3B,YAAA,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;AAC3B,YAAA,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;AAC3B,YAAA,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;AAC5B,QAAA;;;;;;AAMD,QAAA,IAAI,OAAO,KAAK,OAAO,IAAI,OAAO,KAAK,OAAO,EAAE;YAC9C,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,OAAQ,CAAC;YACpD,MAAM,oBAAoB,GAAG,cAAc,CAAC,WAAW,GAAG,CAAC,CAAC;AAC5D,YAAA,IAAI,oBAAoB,EAAE;AACxB,gBAAA,MAAM,iBAAiB,GAAG,aAAa,CAAC,CAAC,CAAC;gBAC1C,MAAM,uBAAuB,IAC3B;AACE,sBAAE;AACE,wBAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,IAAI,CAAC;wBACxC,CAAC,EAAE,CAAA,iBAAiB,KAAA,IAAA,IAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;AACnC;AACH,sBAAE;wBACE,CAAC,EAAE,CAAA,iBAAiB,KAAA,IAAA,IAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;AAClC,wBAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,IAAI,CAAC;AACzC,qBAAA,CACS;;AAEhB,gBAAA,IACE,CAAC,iBAAiB;AAClB,oBAAA,gBAAgB,CAAC,iBAAiB,EAAE,uBAAuB,CAAC,EAC5D;AACA,oBAAA,aAAa,CAAC,OAAO,CAAC,uBAAuB,CAAC;AAC/C,gBAAA;AACF,YAAA;YAED,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,OAAQ,CAAC;YACpD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,WAAW,CAAC;YACrD,IAAI,SAAS,KAAK,CAAC,EAAE;AACnB,gBAAA,aAAa,GAAG,gCAAgC,CAC9C,aAAa,EACb,UAAU,CAAC,IAAmB,EAC9B,UAAU,CAAC,IAAmB,CAC/B;;AAED,gBAAA,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE;AACzB,oBAAA,aAAa,CAAC,IAAI,EACf;AACC,0BAAE;AACE,4BAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,OAAQ,IAAI,CAAC;AAC5B,4BAAA,CAAC,EAAE,OAAO;AACX;AACH,0BAAE;AACE,4BAAA,CAAC,EAAE,OAAO;AACV,4BAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,OAAQ,IAAI,CAAC;AAC7B,yBAAA,EACN;AACF,gBAAA;AACF,YAAA;iBAAM,IAAI,SAAS,GAAG,CAAC,EAAE;gBACxB,MAAM,oBAAoB,GAAG,cAAc,CAAC,WAAW,GAAG,CAAC,CAAC;AAC5D,gBAAA,IAAI,oBAAoB,EAAE;oBACxB,MAAM,iBAAiB,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;oBACjE,MAAM,qBAAqB,IACzB;AACE,0BAAE;AACE,4BAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,IAAI,CAAC;4BACxC,CAAC,EAAE,CAAA,iBAAiB,KAAA,IAAA,IAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;AACnC;AACH,0BAAE;4BACE,CAAC,EAAE,CAAA,iBAAiB,KAAA,IAAA,IAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;AAClC,4BAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,IAAI,CAAC;AACzC,yBAAA,CACS;;AAEhB,oBAAA,IACE,CAAC,iBAAiB;AAClB,wBAAA,gBAAgB,CAAC,iBAAiB,EAAE,qBAAqB,CAAC,EAC1D;AACA,wBAAA,aAAa,CAAC,IAAI,CAAC,qBAAqB,CAAC;AAC1C,oBAAA;AACF,gBAAA;AACF,YAAA;AACF,QAAA;AACF,IAAA;AACD,IAAA,OAAO,aAAa;AACtB,CAAC;;;;"}