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

package/lib/algorithm/antv-dagre/order/init-data-order.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"init-data-order.js","sources":["../../../../src/algorithm/antv-dagre/order/src/algorithm/antv-dagre/order/init-data-order.ts"],"sourcesContent":[null],"names":[],"mappings":"AAGA;;AAEG;MACU,aAAa,GAAG,CAAC,CAAa,EAAE,SAAgB,KAAI;AAC/D,IAAA,MAAM,WAAW,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAI;;AAC/C,QAAA,OAAO,EAAC,CAAA,EAAA,GAAA,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM,CAAA;AACrC,IAAA,CAAC,CAAC;AACF,IAAA,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAK,CAAC;IAClD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;IAClC,MAAM,MAAM,GAAW,EAAE;AACzB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AACpC,QAAA,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE;AACf,IAAA;IAED,SAAS,KAAA,IAAA,IAAT,SAAS,KAAA,MAAA,GAAA,MAAA,GAAT,SAAS,CAAE,OAAO,CAAC,CAAC,CAAC,KAAI;QACvB,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;;QAEzB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;YAC5B;AACD,QAAA;QACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAK,CAAC,EAAE;AAC3B,YAAA,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAK,CAAC,CAAC,MAAM,CAAC;AACpD,YAAA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAChC,QAAA;AACH,IAAA,CAAC,CAAC;AACJ;;;;"}

package/lib/algorithm/antv-dagre/order/init-order.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"init-order.js","sources":["../../../../src/algorithm/antv-dagre/order/src/algorithm/antv-dagre/order/init-order.ts"],"sourcesContent":[null],"names":[],"mappings":"AAGA;;;;;;;;;;AAUG;AACI,MAAM,SAAS,GAAG,CAAC,CAAa,KAAI;IACzC,MAAM,OAAO,GAA4B,EAAE;;;;AAI3C,IAAA,MAAM,WAAW,GAAG,CAAC,CAAC,WAAW,EAAE;IACnC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,KAAI,EAAA,IAAA,EAAA,CAAA,CAAC,OAAA,MAAA,CAAC,CAAC,IAAI,CAAC,IAAK,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC,QAAQ,CAAA,CAAA,CAAA,CAAC;IAEnE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;IACtC,MAAM,MAAM,GAAW,EAAE;AACzB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AACpC,QAAA,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;AAChB,IAAA;AAED,IAAA,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAChC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAK,CAClE;;;IAID,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,KAAI;AACxC,QAAA,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,KAAK,SAAS;AACpD,IAAA,CAAC,CAAC;AACF,IAAA,MAAM,aAAa,GAAG,UAAU,CAAC,IAAI,CACnC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAS,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAS,CAC1E;IACD,aAAa,KAAA,IAAA,IAAb,aAAa,KAAA,MAAA,GAAA,MAAA,GAAb,aAAa,CAAE,OAAO,CAAC,CAAC,CAAC,KAAI;AAC3B,QAAA,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAK,CAAC,EAAE;YACtC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;AAC9C,QAAA;AACD,QAAA,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI;AACtB,IAAA,CAAC,CAAC;IAEF,SAAS,KAAA,IAAA,IAAT,SAAS,KAAA,MAAA,GAAA,MAAA,GAAT,SAAS,CAAE,OAAO,CAAC,CAAC,CAAC,KACnB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,KAAI;AACvB,QAAA,IAAI,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;AAAE,YAAA,OAAO,IAAI;AAChD,QAAA,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI;QACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAK,CAAC,EAAE;AAC3B,YAAA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AACtC,QAAA;IACH,CAAC,CAAC,CACH;AAED,IAAA,OAAO,MAAM;AACf;;;;"}

package/lib/algorithm/antv-dagre/order/resolve-conflicts.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolve-conflicts.js","sources":["../../../../src/algorithm/antv-dagre/order/src/algorithm/antv-dagre/order/resolve-conflicts.ts"],"sourcesContent":[null],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;AAwBG;AAkBH,MAAM,gBAAgB,GAAG,CACvB,OAIG,EACH,EAAc,KACZ;;IACF,MAAM,aAAa,GAAkC,EAAE;AACvD,IAAA,OAAO,KAAA,IAAA,IAAP,OAAO,KAAA,MAAA,GAAA,MAAA,GAAP,OAAO,CAAE,OAAO,CAAC,CAAC,KAAK,EAAE,CAAS,KAAI;AACpC,QAAA,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG;YACvB,CAAC;AACD,YAAA,QAAQ,EAAE,CAAC;AACX,YAAA,EAAE,EAAE,EAAE;AACN,YAAA,GAAG,EAAE,EAAE;AACP,YAAA,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;SACd;QACD,MAAM,GAAG,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;AAClC,QAAA,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS,EAAE;AAClC,YAAA,GAAG,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU;AACjC,YAAA,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM;AAC1B,QAAA;AACH,IAAA,CAAC,CAAC;IAEF,CAAA,EAAA,GAAA,EAAE,CAAC,WAAW,EAAE,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,CAAC,KAAI;QAC9B,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC;QACtC,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC;AACtC,QAAA,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE;YAChD,MAAM,CAAC,QAAS,EAAE;AAClB,YAAA,MAAM,CAAC,GAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;AAC1C,QAAA;AACH,IAAA,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,CAAA,EAAA,GAAA,CAAA,EAAA,GAAA,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,EAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAA,IAAA,CAAA,EAAA,EACnD,CAAC,KAAoB,KAAK,CAAC,KAAK,CAAC,QAAQ,CAC1C;AAED,IAAA,OAAO,kBAAkB,CAAC,SAAS,CAAC;AACtC;AAEA,MAAM,kBAAkB,GAAG,CAAC,SAA0B,KAAI;;IACxD,MAAM,OAAO,GAAG,EAAE;AAElB,IAAA,MAAM,QAAQ,GAAG,CAAC,MAAqB,KAAI;QACzC,OAAO,CAAC,MAAqB,KAAI;YAC/B,IAAI,MAAM,CAAC,MAAM;gBAAE;AACnB,YAAA,IACE,MAAM,CAAC,UAAU,KAAK,SAAS;gBAC/B,MAAM,CAAC,UAAU,KAAK,SAAS;AAC/B,gBAAA,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,EACtC;AACA,gBAAA,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC;AAC7B,YAAA;AACH,QAAA,CAAC;AACH,IAAA,CAAC;AAED,IAAA,MAAM,SAAS,GAAG,CAAC,MAAqB,KAAI;QAC1C,OAAO,CAAC,MAAqB,KAAI;YAC/B,MAAM,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC;AAC1B,YAAA,IAAI,EAAE,MAAM,CAAC,QAAS,KAAK,CAAC,EAAE;AAC5B,gBAAA,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC;AACvB,YAAA;AACH,QAAA,CAAC;AACH,IAAA,CAAC;AAED,IAAA,OAAO,SAAS,KAAA,IAAA,IAAT,SAAS,uBAAT,SAAS,CAAE,MAAM,EAAE;AACxB,QAAA,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,EAAG;AAC9B,QAAA,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;QACnB,CAAA,EAAA,GAAA,KAAK,CAAC,IAAI,CAAE,CAAC,OAAO,EAAE,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,CAAgB,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACzE,QAAA,CAAA,EAAA,GAAA,KAAK,CAAC,GAAG,0CAAE,OAAO,CAAC,CAAC,CAAgB,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9D,IAAA;AAED,IAAA,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;AACzD,IAAA,MAAM,IAAI,GAA6C;QACrD,IAAI;QACJ,GAAG;QACH,YAAY;QACZ,QAAQ;KACT;AACD,IAAA,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,KAAI;QAC5B,MAAM,MAAM,GAAwB,EAAE;QACtC,IAAI,KAAA,IAAA,IAAJ,IAAI,KAAA,MAAA,GAAA,MAAA,GAAJ,IAAI,CAAE,OAAO,CAAC,CAAC,GAAG,KAAI;AACpB,YAAA,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,SAAS;gBAAE;YAC9B,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC;AAC1B,QAAA,CAAC,CAAC;AACF,QAAA,OAAO,MAAuB;AAChC,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,YAAY,GAAG,CAAC,MAAqB,EAAE,MAAqB,KAAI;;IACpE,IAAI,GAAG,GAAG,CAAC;IACX,IAAI,MAAM,GAAG,CAAC;IAEd,IAAI,MAAM,CAAC,MAAM,EAAE;QACjB,GAAG,IAAI,MAAM,CAAC,UAAW,GAAG,MAAM,CAAC,MAAM;AACzC,QAAA,MAAM,IAAI,MAAM,CAAC,MAAM;AACxB,IAAA;IAED,IAAI,MAAM,CAAC,MAAM,EAAE;QACjB,GAAG,IAAI,MAAM,CAAC,UAAW,GAAG,MAAM,CAAC,MAAM;AACzC,QAAA,MAAM,IAAI,MAAM,CAAC,MAAM;AACxB,IAAA;AAED,IAAA,MAAM,CAAC,EAAE,GAAG,CAAA,EAAA,GAAA,MAAM,CAAC,EAAE,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;AACxC,IAAA,MAAM,CAAC,UAAU,GAAG,GAAG,GAAG,MAAM;AAChC,IAAA,MAAM,CAAC,MAAM,GAAG,MAAM;AACtB,IAAA,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;AACvC,IAAA,MAAM,CAAC,MAAM,GAAG,IAAI;AACtB,CAAC;;;;"}

package/lib/algorithm/antv-dagre/order/sort-subgraph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sort-subgraph.js","sources":["../../../../src/algorithm/antv-dagre/order/src/algorithm/antv-dagre/order/sort-subgraph.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;AAMO,MAAM,YAAY,GAAG,CAC1B,CAAa,EACb,CAAK,EACL,EAAc,EACd,SAAmB,EACnB,OAAiB,EACjB,aAAuB,KACrB;;IACF,IAAI,OAAO,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;;IAE/C,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;AAC1B,IAAA,MAAM,EAAE,GAAG,IAAI,GAAI,IAAI,CAAC,IAAI,CAAC,UAAiB,GAAG,SAAS;AAC1D,IAAA,MAAM,EAAE,GAAG,IAAI,GAAI,IAAI,CAAC,IAAI,CAAC,WAAkB,GAAG,SAAS;IAC3D,MAAM,SAAS,GAA2C,EAAE;AAE5D,IAAA,IAAI,EAAE,EAAE;AACN,QAAA,OAAO,GAAG,OAAO,KAAA,IAAA,IAAP,OAAO,KAAA,MAAA,GAAA,MAAA,GAAP,OAAO,CAAE,MAAM,CAAC,CAAC,CAAC,KAAI;AAC9B,YAAA,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE;AAC7B,QAAA,CAAC,CAAC;AACH,IAAA;IAED,MAAM,WAAW,GAAG,UAAU,CAAC,CAAC,EAAE,OAAO,IAAI,EAAE,CAAC;IAChD,WAAW,KAAA,IAAA,IAAX,WAAW,KAAA,MAAA,GAAA,MAAA,GAAX,WAAW,CAAE,OAAO,CAAC,CAAC,KAAK,KAAI;;QAC7B,IAAI,CAAA,EAAA,GAAA,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM,EAAE;AAClC,YAAA,MAAM,cAAc,GAAG,YAAY,CACjC,CAAC,EACD,KAAK,CAAC,CAAC,EACP,EAAE,EACF,SAAS,EACT,aAAa,CACd;AACD,YAAA,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,cAAc;AACnC,YAAA,IAAI,cAAc,CAAC,cAAc,CAAC,YAAY,CAAC,EAAE;AAC/C,gBAAA,gBAAgB,CAAC,KAAK,EAAE,cAAc,CAAC;AACxC,YAAA;AACF,QAAA;AACH,IAAA,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,gBAAgB,CAAC,WAAW,EAAE,EAAE,CAAC;AACjD,IAAA,eAAe,CAAC,OAAO,EAAE,SAAS,CAAC;;;AAInC,IAAA,CAAA,EAAA,GAAA;SACG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAC7B,OAAO,CAAC,CAAC,CAAC,KAAI;AACd,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE;AAChC,QAAA,IAAI,IAAI,EAAE;YACR,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAS;YAChC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAM;AAC3B,QAAA;AACH,IAAA,CAAC,CAAC;AAEJ,IAAA,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,aAAa,CAAC;AAE/D,IAAA,IAAI,EAAE,EAAE;AACN,QAAA,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,EAAU;QAC9C,IAAI,CAAA,EAAA,GAAA,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM,EAAE;YACjC,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAA,MAAA,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAG,CAAC,EAAE,EAAE,KAAI,EAAE,CAAE;YAC9D,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAA,MAAA,CAAC,CAAC,eAAe,CAAC,EAAG,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAG,CAAC,EAAE,EAAE,KAAI,EAAE,CAAE;AAC/D,YAAA,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,YAAY,CAAC,EAAE;AACxC,gBAAA,MAAM,CAAC,UAAU,GAAG,CAAC;AACrB,gBAAA,MAAM,CAAC,MAAM,GAAG,CAAC;AAClB,YAAA;AACD,YAAA,MAAM,CAAC,UAAU;AACf,gBAAA,CAAC,MAAM,CAAC,UAAW,GAAG,MAAM,CAAC,MAAO;oBAClC,MAAM,CAAC,IAAI,CAAC,KAAM;AAClB,oBAAA,MAAM,CAAC,IAAI,CAAC,KAAM;AACpB,qBAAC,MAAM,CAAC,MAAO,GAAG,CAAC,CAAC;AACtB,YAAA,MAAM,CAAC,MAAO,IAAI,CAAC;AACpB,QAAA;AACF,IAAA;AAED,IAAA,OAAO,MAAM;AACf;AAEA,MAAM,eAAe,GAAG,CACtB,OAAwB,EACxB,SAAiD,KAC/C;IACF,OAAO,KAAA,IAAA,IAAP,OAAO,KAAA,MAAA,GAAA,MAAA,GAAP,OAAO,CAAE,OAAO,CAAC,CAAC,KAAK,KAAI;;AACzB,QAAA,MAAM,GAAG,GAAG,CAAA,EAAA,GAAA,KAAK,CAAC,EAAE,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,GAAG,CAAC,CAAC,CAAK,KAAI;AAClC,YAAA,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE;AAChB,gBAAA,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,EAAG;AACxB,YAAA;AACD,YAAA,OAAO,CAAC;AACV,QAAA,CAAC,CAAC;AACF,QAAA,KAAK,CAAC,EAAE,GAAG,GAAG,CAAC,IAAI,EAAE;AACvB,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,gBAAgB,GAAG,CACvB,MAAgD,EAChD,KAA+C,KAC7C;AACF,IAAA,IAAI,MAAM,CAAC,UAAU,KAAK,SAAS,EAAE;AACnC,QAAA,MAAM,CAAC,UAAU;AACf,YAAA,CAAC,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,MAAO,GAAG,KAAK,CAAC,UAAW,GAAG,KAAK,CAAC,MAAO;iBACtE,MAAM,CAAC,MAAO,GAAG,KAAK,CAAC,MAAO,CAAC;AAClC,QAAA,MAAM,CAAC,MAAO,IAAI,KAAK,CAAC,MAAO;AAChC,IAAA;AAAM,SAAA;AACL,QAAA,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU;AACpC,QAAA,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM;AAC7B,IAAA;AACH,CAAC;;;;"}

package/lib/algorithm/antv-dagre/order/sort.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sort.js","sources":["../../../../src/algorithm/antv-dagre/order/src/algorithm/antv-dagre/order/sort.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAIO,MAAM,IAAI,GAAG,CAClB,OAAwB,EACxB,SAAmB,EACnB,OAAiB,EACjB,aAAuB,KACrB;IACF,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,KAAK,KAAI;AACzC,QAAA,MAAM,WAAW,GACf,KAAK,CAAC,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAS,CAAC;AAC7D,QAAA,IAAI,aAAa,EAAE;YACjB,OAAO,CAAC,WAAW,IAAI,KAAK,CAAC,cAAc,CAAC,YAAY,CAAC;AAC1D,QAAA;;QAED,OAAO,WAAW,IAAI,KAAK,CAAC,cAAc,CAAC,YAAY,CAAC;AAC1D,IAAA,CAAC,CAAC;AACF,IAAA,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG;IAC1B,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,EAAE,GAAW,EAAE;IACrB,IAAI,GAAG,GAAG,CAAC;IACX,IAAI,MAAM,GAAG,CAAC;IACd,IAAI,OAAO,GAAG,CAAC;AAEf,IAAA,QAAQ,aAAR,QAAQ,KAAA,MAAA,GAAA,MAAA,GAAR,QAAQ,CAAE,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAEvD,OAAO,GAAG,iBAAiB,CAAC,EAAE,EAAE,UAAU,EAAE,OAAO,CAAC;IAEpD,QAAQ,KAAA,IAAA,IAAR,QAAQ,KAAA,MAAA,GAAA,MAAA,GAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,KAAK,KAAI;;AAC1B,QAAA,OAAO,IAAI,CAAA,EAAA,GAAA,KAAK,CAAC,EAAE,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM;AAC3B,QAAA,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACjB,GAAG,IAAI,KAAK,CAAC,UAAW,GAAG,KAAK,CAAC,MAAO;AACxC,QAAA,MAAM,IAAI,KAAK,CAAC,MAAO;QACvB,OAAO,GAAG,iBAAiB,CAAC,EAAE,EAAE,UAAU,EAAE,OAAO,CAAC;AACtD,IAAA,CAAC,CAAC;AAEF,IAAA,MAAM,MAAM,GAAuD;AACjE,QAAA,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE;KACd;AACD,IAAA,IAAI,MAAM,EAAE;AACV,QAAA,MAAM,CAAC,UAAU,GAAG,GAAG,GAAG,MAAM;AAChC,QAAA,MAAM,CAAC,MAAM,GAAG,MAAM;AACvB,IAAA;AACD,IAAA,OAAO,MAAM;AACf;AAEA,MAAM,iBAAiB,GAAG,CACxB,EAAU,EACV,UAA2B,EAC3B,KAAa,KACX;IACF,IAAI,MAAM,GAAG,KAAK;AAClB,IAAA,IAAI,IAAI;IACR,OACE,UAAU,CAAC,MAAM;AACjB,QAAA,CAAC,IAAI,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,MAAM,EACtD;QACA,UAAU,CAAC,GAAG,EAAE;QAChB,EAAE,KAAA,IAAA,IAAF,EAAE,KAAA,MAAA,GAAA,MAAA,GAAF,EAAE,CAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AACjB,QAAA,MAAM,EAAE;AACT,IAAA;AACD,IAAA,OAAO,MAAM;AACf,CAAC;AAED;;AAEG;AACH,MAAM,eAAe,GAAG,CAAC,IAAa,EAAE,OAAgB,KAAI;AAC1D,IAAA,OAAO,CAAC,MAAqB,EAAE,MAAqB,KAAI;;QAEtD,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE;AAClE,YAAA,OAAO,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ;AACzC,QAAA;AACD,QAAA,IAAI,MAAM,CAAC,UAAW,GAAG,MAAM,CAAC,UAAW,EAAE;YAC3C,OAAO,EAAE;AACV,QAAA;AACD,QAAA,IAAI,MAAM,CAAC,UAAW,GAAG,MAAM,CAAC,UAAW,EAAE;AAC3C,YAAA,OAAO,CAAC;AACT,QAAA;;AAED,QAAA,IAAI,OAAO,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE;AACvE,YAAA,IAAI,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE;gBAC/B,OAAO,EAAE;AACV,YAAA;AACD,YAAA,IAAI,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE;AAC/B,gBAAA,OAAO,CAAC;AACT,YAAA;AACF,QAAA;QAED,OAAO,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AAC1D,IAAA,CAAC;AACH,CAAC;;;;"}

package/lib/algorithm/antv-dagre/parent-dummy-chains.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parent-dummy-chains.js","sources":["../../../src/algorithm/antv-dagre/src/algorithm/antv-dagre/parent-dummy-chains.ts"],"sourcesContent":[null],"names":[],"mappings":"AAKA;AACA,MAAM,YAAY,GAAG,CAAC,CAAa,KAAI;IACrC,MAAM,MAAM,GAA0B,EAAE;IACxC,IAAI,GAAG,GAAG,CAAC;AAEX,IAAA,MAAM,GAAG,GAAG,CAAC,CAAK,KAAI;QACpB,MAAM,GAAG,GAAG,GAAG;QACf,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAC1C,QAAA,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE;AACjC,IAAA,CAAC;AACD,IAAA,CAAC,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAEtC,IAAA,OAAO,MAAM;AACf,CAAC;AAED;AACA;AACA,MAAM,QAAQ,GAAG,CACf,CAAa,EACb,aAAoC,EACpC,CAAK,EACL,CAAK,KACH;;IACF,MAAM,KAAK,GAAS,EAAE;IACtB,MAAM,KAAK,GAAS,EAAE;IACtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAChE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AAChE,IAAA,IAAI,MAAsB;AAC1B,IAAA,IAAI,GAAmB;;IAGvB,MAAM,GAAG,CAAC;IACV,GAAG;QACD,MAAM,GAAG,CAAA,EAAA,GAAA,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,EAAE;AAChC,QAAA,KAAK,CAAC,IAAI,CAAC,MAAO,CAAC;AACpB,IAAA,CAAA,QACC,MAAM;AACN,SAAC,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC;IAEtE,GAAG,GAAG,MAAM;;IAGZ,MAAM,GAAG,CAAC;AACV,IAAA,OAAO,MAAM,IAAI,MAAM,KAAK,GAAG,EAAE;AAC/B,QAAA,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;QAClB,MAAM,GAAG,CAAA,EAAA,GAAA,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,EAAE;AACjC,IAAA;AAED,IAAA,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE;AACrD,CAAC;MAEY,iBAAiB,GAAG,CAAC,CAAa,EAAE,WAAiB,KAAI;AACpE,IAAA,MAAM,aAAa,GAAG,YAAY,CAAC,CAAC,CAAC;AAErC,IAAA,WAAW,CAAC,OAAO,CAAC,CAAC,MAAM,KAAI;;QAC7B,IAAI,CAAC,GAAG,MAAM;QACd,IAAI,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;AACxB,QAAA,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY;AAC3C,QAAA,IAAI,CAAC,YAAY;YAAE;AACnB,QAAA,MAAM,QAAQ,GAAG,QAAQ,CACvB,CAAC,EACD,aAAa,EACb,YAAY,CAAC,MAAM,EACnB,YAAY,CAAC,MAAM,CACpB;AACD,QAAA,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI;AAC1B,QAAA,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG;QACxB,IAAI,OAAO,GAAG,CAAC;AACf,QAAA,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAE;QAC1B,IAAI,SAAS,GAAG,IAAI;AAEpB,QAAA,OAAO,CAAC,KAAK,YAAY,CAAC,MAAM,EAAE;AAChC,YAAA,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;AAEpB,YAAA,IAAI,SAAS,EAAE;gBACb,OACE,KAAK,KAAK,GAAG;AACb,oBAAA,CAAA,MAAA,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,IAAI,CAAC,OAAQ,IAAG,IAAI,CAAC,IAAI,CAAC,IAAK,EACjD;AACA,oBAAA,OAAO,EAAE;AACT,oBAAA,KAAK,GAAG,IAAI,CAAC,OAAO,CAAE;AACvB,gBAAA;gBAED,IAAI,KAAK,KAAK,GAAG,EAAE;oBACjB,SAAS,GAAG,KAAK;AAClB,gBAAA;AACF,YAAA;YAED,IAAI,CAAC,SAAS,EAAE;AACd,gBAAA,OACE,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;oBACzB,CAAA,CAAA,EAAA,GAAA,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,IAAI,CAAC,OAAQ,KAAI,IAAI,CAAC,IAAI,CAAC,IAAK,EAC/D;AACA,oBAAA,OAAO,EAAE;AACV,gBAAA;AACD,gBAAA,KAAK,GAAG,IAAI,CAAC,OAAO,CAAE;AACvB,YAAA;AAED,YAAA,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;AACpB,gBAAA,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC;AACtB,YAAA;AAED,YAAA,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,EAAE;AAC9B,QAAA;AACH,IAAA,CAAC,CAAC;AACJ;;;;"}

package/lib/algorithm/antv-dagre/position/bk.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../../src/algorithm/antv-dagre/position/src/algorithm/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/algorithm/antv-dagre/rank/feasible-tree.js.map

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

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

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

@@ -0,0 +1 @@
+{"version":3,"file":"util.js","sources":["../../../../src/algorithm/antv-dagre/rank/src/algorithm/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;;;;"}

package/lib/algorithm/antv-dagre/types.d.ts

@@ -0,0 +1,170 @@
+import { BaseLayoutOptions } from '../types.js';
+import { NodeData } from '../../types/data.js';
+import { ID } from '../../types/id.js';
+import { Point } from '../../types/point.js';
+import { Size } from '../../types/size.js';
+
+type DagreRankdir = 'TB' | 'BT' | 'LR' | 'RL' | 'tb' | 'lr' | 'rl' | 'bt';
+type DagreAlign = 'UL' | 'UR' | 'DL' | 'DR';
+/**
+ * <zh/> 层次/流程图布局的配置项
+ *
+ * <en/> The configuration options for the hierarchical/flowchart layout
+ */
+interface AntVDagreLayoutOptions extends BaseLayoutOptions {
+    /**
+     * <zh/> 布局的方向。T：top（上）；B：bottom（下）；L：left（左）；R：right（右）
+     * - 'TB':从上至下布局
+     * - 'BT':从下至上布局
+     * - 'LR':从左至右布局
+     * - 'RL':从右至左布局
+     * <en/> The direction of the layout. T: top; B: bottom; L: left; R: right
+     * - 'TB':from top to bottom
+     * - 'BT':from bottom to top
+     * - 'LR':from left to right
+     * - 'RL':from right to left
+     * @defaultValue 'TB'
+     */
+    rankdir?: DagreRankdir;
+    /**
+     * <zh/> 布局的模式
+     *
+     * <en/> The mode of the layout
+     */
+    ranker?: 'network-simplex' | 'tight-tree' | 'longest-path';
+    /**
+     * <zh/> 节点对齐方式 U：upper（上）；D：down（下）；L：left（左）；R：right（右）
+     * - 'UL':对齐到左上角
+     * - 'UR':对齐到右上角
+     * - 'DL':对齐到左下角
+     * - 'DR':对齐到右下角
+     * - undefined:默认，中间对齐
+     * <en/> The alignment of the nodes U: upper; D: down; L: left; R: right
+     * - 'UL':align to left top
+     * - 'UR':align to right top
+     * - 'DL':align to left bottom
+     * - 'DR':align to right bottom
+     * - undefined:default, align to center
+     * @defaultValue 'UL'
+     */
+    align?: DagreAlign;
+    /**
+     * <zh/> 布局的左上角对齐位置
+     *
+     * <en/> The position of the layout's top-left corner
+     * @defaultValue undefined
+     */
+    begin?: Point;
+    /**
+     * <zh/> 节点大小（直径）。
+     *
+     * <en/> The diameter of the node
+     * @remarks
+     * <zh/> 用于防止节点重叠时的碰撞检测
+     *
+     * <en/> Used for collision detection when nodes overlap
+     * @defaultValue undefined
+     */
+    nodeSize?: Size | ((d?: NodeData) => Size);
+    /**
+     * <zh/> 节点间距（px）
+     *
+     * <en/> The horizontal gap between nodes (px)
+     * @remarks
+     * <zh/> 在 rankdir 为 'TB' 或 'BT' 时是节点的水平间距；在 rankdir 为 'LR' 或 'RL' 时代表节点的竖直方向间距。nodesepFunc 拥有更高的优先级
+     *
+     * <en/> The horizontal gap between nodes (px) in the case of rankdir is 'TB' or 'BT'. The vertical gap between nodes (px) in the case of rankdir is 'LR' or 'RL'. nodesepFunc has a higher priority
+     * @defaultValue 50
+     */
+    nodesep?: number | ((d?: NodeData) => number);
+    /**
+     * <zh/> 层间距（px）
+     *
+     * <en/> The vertical gap between levels (px)
+     * @remarks
+     * <zh/> 在 rankdir 为 'TB' 或 'BT' 时是竖直方向相邻层间距；在 rankdir 为 'LR' 或 'RL' 时代表水平方向相邻层间距。ranksepFunc 拥有更高的优先级
+     *
+     * <en/> The vertical gap between levels (px) in the case of rankdir is 'TB' or 'BT'. The horizontal gap between levels (px) in the case of rankdir is 'LR' or 'RL'. ranksepFunc has a higher priority
+     * @defaultValue 50
+     */
+    ranksep?: number | ((d?: NodeData) => number);
+    /**
+     * <zh/> 是否同时计算边上的的控制点位置
+     *
+     * <en/> Whether to calculate the control point position of the edge at the same time
+     * @remarks
+     * <zh/> 仅在边配置中使用了内置折线（type: 'polyline-edge'） 时，或任何将自定义消费了 data.controlPoints 字段作为控制点位置的边时生效。本质上就是给边数据增加了 data.controlPoints
+     *
+     * <en/> It only takes effect when the built-in polyline edge (type: 'polyline-edge') is used in the edge configuration, or any edge that consumes data.controlPoints as the control point position. In essence, it adds data.controlPoints to the edge data
+     * @defaultValue false
+     */
+    controlPoints?: boolean;
+    /**
+     * <zh/> 同一层节点是否根据每个节点数据中的 parentId 进行排序，以防止 Combo 重叠
+     *
+     * <en/> Whether to sort nodes in the same layer according to the parentId in each node data to prevent Combo overlapping
+     * @remarks
+     * <zh/> 建议在有 Combo 的情况下配置
+     *
+     * <en/> It is recommended to configure when there is a Combo
+     * @defaultValue false
+     */
+    sortByCombo?: boolean;
+    /**
+     * <zh/> 是否为边的label留位置
+     *
+     * <en/> Whether to leave space for the label of the edge
+     * @remarks
+     * <zh/> 这会影响是否在边中间添加dummy node
+     *
+     * <en/> It will affect whether to add a dummy node in the middle of the edge
+     * @defaultValue true
+     */
+    edgeLabelSpace?: boolean;
+    /**
+     * <zh/> 同层节点顺序的参考数组，存放节点 id 值
+     *
+     * <en/> The reference array of the order of the nodes in the same layer, storing the node id value
+     * @remarks
+     * <zh/> 若未指定，则将按照 dagre 本身机制排列同层节点顺序
+     *
+     * <en/> If not specified, the same layer node order will be arranged according to the mechanism of dagre itself
+     * @defaultValue false
+     */
+    nodeOrder?: string[];
+    /**
+     * <zh/> 是否基于 dagre 进行辐射布局
+     *
+     * <en/> Whether to use dagre for radial layout
+     */
+    radial?: boolean;
+    /**
+     * <zh/> 关注的节点
+     * - ID: 节点 id
+     * - Node: 节点实例
+     * - null: 取消关注
+     *
+     * <en/> The focused node
+     * - ID: node id
+     * - Node: node instance
+     * - null: cancel focus
+     * @remarks
+     * <zh/> radial 为 true 时生效
+     *
+     * <en/> It takes effect when radial is true
+     */
+    focusNode?: ID | Node | null;
+    /**
+     * <zh/> 布局计算时参考的节点位置
+     *
+     * <en/> The reference node position when calculating the layout
+     * @remarks
+     * <zh/> 一般用于切换数据时保证重新布局的连续性。在 G6 中，若是更新数据，则将自动使用已存在的布局结果数据作为输入
+     *
+     * <en/> It is generally used to ensure the continuity of the layout when switching data. In G6, if you update the data, the existing layout result data will be used as input automatically
+     * @defaultValue undefined
+     */
+    preset?: NodeData[];
+}
+
+export type { AntVDagreLayoutOptions, DagreAlign, DagreRankdir };

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

@@ -0,0 +1,265 @@
+import { DagreGraph } from './graph.js';
+import isNumber from '../../node_modules/@antv/util/esm/lodash/is-number.js';
+
+const safeSort = (valueA, valueB) => {
+    return Number(valueA) - Number(valueB);
+};
+/*
+ * Adds a dummy node to the graph and return v.
+ */
+const addDummyNode = (g, type, data, name) => {
+    let v;
+    do {
+        v = `${name}${Math.random()}`;
+    } while (g.hasNode(v));
+    data.dummy = type;
+    g.addNode({
+        id: v,
+        data,
+    });
+    return v;
+};
+/*
+ * Returns a new graph with only simple edges. Handles aggregation of data
+ * associated with multi-edges.
+ */
+const simplify = (g) => {
+    const simplified = new DagreGraph();
+    g.getAllNodes().forEach((v) => {
+        simplified.addNode(Object.assign({}, v));
+    });
+    g.getAllEdges().forEach((e) => {
+        const edge = simplified
+            .getRelatedEdges(e.source, 'out')
+            .find((edge) => edge.target === e.target);
+        if (!edge) {
+            simplified.addEdge({
+                id: e.id,
+                source: e.source,
+                target: e.target,
+                data: {
+                    weight: e.data.weight || 0,
+                    minlen: e.data.minlen || 1,
+                },
+            });
+        }
+        else {
+            simplified.updateEdgeData(edge === null || edge === void 0 ? void 0 : edge.id, Object.assign(Object.assign({}, edge.data), { weight: edge.data.weight + e.data.weight || 0, minlen: Math.max(edge.data.minlen, e.data.minlen || 1) }));
+        }
+    });
+    return simplified;
+};
+const asNonCompoundGraph = (g) => {
+    const simplified = new DagreGraph();
+    g.getAllNodes().forEach((node) => {
+        if (!g.getChildren(node.id).length) {
+            simplified.addNode(Object.assign({}, node));
+        }
+    });
+    g.getAllEdges().forEach((edge) => {
+        simplified.addEdge(edge);
+    });
+    return simplified;
+};
+const zipObject = (keys, values) => {
+    return keys === null || keys === void 0 ? void 0 : keys.reduce((obj, key, i) => {
+        obj[key] = values[i];
+        return obj;
+    }, {});
+};
+/*
+ * Finds where a line starting at point ({x, y}) would intersect a rectangle
+ * ({x, y, width, height}) if it were pointing at the rectangle's center.
+ */
+const intersectRect = (rect, point) => {
+    const x = Number(rect.x);
+    const y = Number(rect.y);
+    // Rectangle intersection algorithm from:
+    // http://math.stackexchange.com/questions/108113/find-edge-between-two-boxes
+    const dx = Number(point.x) - x;
+    const dy = Number(point.y) - y;
+    let w = Number(rect.width) / 2;
+    let h = Number(rect.height) / 2;
+    if (!dx && !dy) {
+        // completely overlapped directly, then return points its self
+        return { x: 0, y: 0 };
+    }
+    let sx;
+    let sy;
+    if (Math.abs(dy) * w > Math.abs(dx) * h) {
+        // Intersection is top or bottom of rect.
+        if (dy < 0) {
+            h = -h;
+        }
+        sx = (h * dx) / dy;
+        sy = h;
+    }
+    else {
+        // Intersection is left or right of rect.
+        if (dx < 0) {
+            w = -w;
+        }
+        sx = w;
+        sy = (w * dy) / dx;
+    }
+    return { x: x + sx, y: y + sy };
+};
+/*
+ * Given a DAG with each node assigned "rank" and "order" properties, this
+ * const will produce a matrix with the ids of each node.
+ */
+const buildLayerMatrix = (g) => {
+    const layeringNodes = [];
+    const rankMax = maxRank(g) + 1;
+    for (let i = 0; i < rankMax; i++) {
+        layeringNodes.push([]);
+    }
+    // const layering = _.map(_.range(maxRank(g) + 1), function() { return []; });
+    g.getAllNodes().forEach((node) => {
+        const rank = node.data.rank;
+        if (rank !== undefined && layeringNodes[rank]) {
+            layeringNodes[rank].push(node.id);
+        }
+    });
+    for (let i = 0; i < rankMax; i++) {
+        layeringNodes[i] = layeringNodes[i].sort((va, vb) => safeSort(g.getNode(va).data.order, g.getNode(vb).data.order));
+    }
+    return layeringNodes;
+};
+/*
+ * Adjusts the ranks for all nodes in the graph such that all nodes v have
+ * rank(v) >= 0 and at least one node w has rank(w) = 0.
+ */
+const normalizeRanks = (g) => {
+    const nodeRanks = g
+        .getAllNodes()
+        .filter((v) => v.data.rank !== undefined)
+        .map((v) => v.data.rank);
+    const min = Math.min(...nodeRanks);
+    g.getAllNodes().forEach((v) => {
+        if (v.data.hasOwnProperty('rank') && min !== Infinity) {
+            v.data.rank -= min;
+        }
+    });
+};
+const removeEmptyRanks = (g, nodeRankFactor = 0) => {
+    // Ranks may not start at 0, so we need to offset them
+    const nodes = g.getAllNodes();
+    const nodeRanks = nodes
+        .filter((v) => v.data.rank !== undefined)
+        .map((v) => v.data.rank);
+    const offset = Math.min(...nodeRanks);
+    const layers = [];
+    nodes.forEach((v) => {
+        const rank = (v.data.rank || 0) - offset;
+        if (!layers[rank]) {
+            layers[rank] = [];
+        }
+        layers[rank].push(v.id);
+    });
+    let delta = 0;
+    for (let i = 0; i < layers.length; i++) {
+        const vs = layers[i];
+        if (vs === undefined) {
+            if (i % nodeRankFactor !== 0) {
+                delta -= 1;
+            }
+        }
+        else if (delta) {
+            vs === null || vs === void 0 ? void 0 : vs.forEach((v) => {
+                const node = g.getNode(v);
+                if (node) {
+                    node.data.rank = node.data.rank || 0;
+                    node.data.rank += delta;
+                }
+            });
+        }
+    }
+};
+const addBorderNode$1 = (g, prefix, rank, order) => {
+    const node = {
+        width: 0,
+        height: 0,
+    };
+    if (isNumber(rank) && isNumber(order)) {
+        node.rank = rank;
+        node.order = order;
+    }
+    return addDummyNode(g, 'border', node, prefix);
+};
+const maxRank = (g) => {
+    let maxRank;
+    g.getAllNodes().forEach((v) => {
+        const rank = v.data.rank;
+        if (rank !== undefined) {
+            if (maxRank === undefined || rank > maxRank) {
+                maxRank = rank;
+            }
+        }
+    });
+    if (!maxRank) {
+        maxRank = 0;
+    }
+    return maxRank;
+};
+/*
+ * Partition a collection into two groups: `lhs` and `rhs`. If the supplied
+ * const returns true for an entry it goes into `lhs`. Otherwise it goes
+ * into `rhs.
+ */
+const partition = (collection, fn) => {
+    const result = { lhs: [], rhs: [] };
+    collection === null || collection === void 0 ? void 0 : collection.forEach((value) => {
+        if (fn(value)) {
+            result.lhs.push(value);
+        }
+        else {
+            result.rhs.push(value);
+        }
+    });
+    return result;
+};
+const minBy = (array, func) => {
+    return array.reduce((a, b) => {
+        const valA = func(a);
+        const valB = func(b);
+        return valA > valB ? b : a;
+    });
+};
+const doDFS = (graph, node, postorder, visited, navigator, result) => {
+    if (!visited.includes(node.id)) {
+        visited.push(node.id);
+        if (!postorder) {
+            result.push(node.id);
+        }
+        const neighbors = navigator(node.id);
+        if (neighbors) {
+            neighbors.forEach((n) => doDFS(graph, n, postorder, visited, navigator, result));
+        }
+        if (postorder) {
+            result.push(node.id);
+        }
+    }
+};
+/**
+ * @description DFS traversal.
+ * @description.zh-CN DFS 遍历。
+ */
+const dfs$1 = (graph, node, order, isDirected) => {
+    const nodes = Array.isArray(node) ? node : [node];
+    const navigator = (n) => graph.getNeighbors(n);
+    const results = [];
+    const visited = [];
+    nodes.forEach((node) => {
+        if (!graph.hasNode(node.id)) {
+            throw new Error(`Graph does not have node: ${node}`);
+        }
+        else {
+            doDFS(graph, node, order === 'post', visited, navigator, results);
+        }
+    });
+    return results;
+};
+
+export { addBorderNode$1 as addBorderNode, addDummyNode, asNonCompoundGraph, buildLayerMatrix, dfs$1 as dfs, intersectRect, maxRank, minBy, normalizeRanks, partition, removeEmptyRanks, simplify, zipObject };
+//# sourceMappingURL=util.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"util.js","sources":["../../../src/algorithm/antv-dagre/src/algorithm/antv-dagre/util.ts"],"sourcesContent":[null],"names":["addBorderNode","dfs"],"mappings":";;;AAKA,MAAM,QAAQ,GAAG,CAAC,MAAe,EAAE,MAAe,KAAI;IACpD,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;AACxC,CAAC;AAED;;AAEG;AACI,MAAM,YAAY,GAAG,CAC1B,CAAa,EACb,IAAY,EACZ,IAAc,EACd,IAAY,KACN;AACN,IAAA,IAAI,CAAK;IACT,GAAG;QACD,CAAC,GAAG,GAAG,IAAI,CAAA,EAAG,IAAI,CAAC,MAAM,EAAE,CAAA,CAAE;AAC9B,IAAA,CAAA,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;AAErB,IAAA,IAAI,CAAC,KAAK,GAAG,IAAI;IACjB,CAAC,CAAC,OAAO,CAAC;AACR,QAAA,EAAE,EAAE,CAAC;QACL,IAAI;AACL,KAAA,CAAC;AAEF,IAAA,OAAO,CAAC;AACV;AAEA;;;AAGG;AACI,MAAM,QAAQ,GAAG,CAAC,CAAa,KAAI;AACxC,IAAA,MAAM,UAAU,GAAG,IAAI,UAAU,EAAsB;IACvD,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,UAAU,CAAC,OAAO,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAAM,CAAC,EAAG;AAC9B,IAAA,CAAC,CAAC;IACF,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;QAC3C,IAAI,CAAC,IAAI,EAAE;YACT,UAAU,CAAC,OAAO,CAAC;gBACjB,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;AAChB,gBAAA,IAAI,EAAE;AACJ,oBAAA,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC;AAC3B,oBAAA,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC;AAC5B,iBAAA;AACF,aAAA,CAAC;AACH,QAAA;AAAM,aAAA;YACL,UAAU,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,EAC9B,IAAI,CAAC,IAAI,CAAA,EAAA,EACZ,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAO,GAAG,CAAC,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC,EAC/C,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAO,EAAE,CAAC,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC,CAAC,EAAA,CAAA,CACxD;AACH,QAAA;AACH,IAAA,CAAC,CAAC;AACF,IAAA,OAAO,UAAU;AACnB;AAEO,MAAM,kBAAkB,GAAG,CAAC,CAAa,KAAgB;AAC9D,IAAA,MAAM,UAAU,GAAG,IAAI,UAAU,EAAE;IAEnC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;QAC/B,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE;AAClC,YAAA,UAAU,CAAC,OAAO,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAAM,IAAI,EAAG;AAChC,QAAA;AACH,IAAA,CAAC,CAAC;IAEF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;AAC/B,QAAA,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC;AAC1B,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,UAAU;AACnB;MAEa,SAAS,GAAG,CAAU,IAAU,EAAE,MAAW,KAAI;AAC5D,IAAA,OAAO,IAAI,KAAA,IAAA,IAAJ,IAAI,KAAA,MAAA,GAAA,MAAA,GAAJ,IAAI,CAAE,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,KAAI;QAClC,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AACpB,QAAA,OAAO,GAAG;IACZ,CAAC,EAAE,EAAmB,CAAC;AACzB;AAgCA;;;AAGG;MACU,aAAa,GAAG,CAC3B,IAAiE,EACjE,KAAiC,KAC/B;IACF,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IACxB,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;;;IAIxB,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9B,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9B,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;IAC9B,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;AAE/B,IAAA,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE;;QAEd,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AACtB,IAAA;AAED,IAAA,IAAI,EAAE;AACN,IAAA,IAAI,EAAE;AAEN,IAAA,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE;;QAEvC,IAAI,EAAE,GAAG,CAAC,EAAE;YACV,CAAC,GAAG,CAAC,CAAC;AACP,QAAA;QACD,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE;QAClB,EAAE,GAAG,CAAC;AACP,IAAA;AAAM,SAAA;;QAEL,IAAI,EAAE,GAAG,CAAC,EAAE;YACV,CAAC,GAAG,CAAC,CAAC;AACP,QAAA;QACD,EAAE,GAAG,CAAC;QACN,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE;AACnB,IAAA;AAED,IAAA,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;AACjC;AAEA;;;AAGG;AACI,MAAM,gBAAgB,GAAG,CAAC,CAAa,KAAI;IAChD,MAAM,aAAa,GAAW,EAAE;IAChC,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE;AAChC,QAAA,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;AACvB,IAAA;;IAGD,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;AAC/B,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAK;QAC5B,IAAI,IAAI,KAAK,SAAS,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE;YAC7C,aAAa,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AAClC,QAAA;AACH,IAAA,CAAC,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE;AAChC,QAAA,aAAa,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAM,EAAE,EAAM,KACtD,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,KAAM,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,KAAM,CAAC,CACjE;AACF,IAAA;AAED,IAAA,OAAO,aAAa;AACtB;AAEA;;;AAGG;AACI,MAAM,cAAc,GAAG,CAAC,CAAa,KAAI;IAC9C,MAAM,SAAS,GAAG;AACf,SAAA,WAAW;AACX,SAAA,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS;AACvC,SAAA,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAK,CAAC;IAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;IAClC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,IAAI,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,GAAG,KAAK,QAAQ,EAAE;AACrD,YAAA,CAAC,CAAC,IAAI,CAAC,IAAK,IAAI,GAAG;AACpB,QAAA;AACH,IAAA,CAAC,CAAC;AACJ;AAEO,MAAM,gBAAgB,GAAG,CAAC,CAAa,EAAE,cAAA,GAAyB,CAAC,KAAI;;AAE5E,IAAA,MAAM,KAAK,GAAG,CAAC,CAAC,WAAW,EAAE;IAC7B,MAAM,SAAS,GAAG;AACf,SAAA,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS;AACvC,SAAA,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAK,CAAC;IAE3B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;IACrC,MAAM,MAAM,GAAW,EAAE;AAEzB,IAAA,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAClB,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAK,IAAI,CAAC,IAAI,MAAM;AAEzC,QAAA,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;AACjB,YAAA,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;AAClB,QAAA;QACD,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;AACzB,IAAA,CAAC,CAAC;IAEF,IAAI,KAAK,GAAG,CAAC;AACb,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACtC,QAAA,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,IAAI,EAAE,KAAK,SAAS,EAAE;AACpB,YAAA,IAAI,CAAC,GAAG,cAAc,KAAK,CAAC,EAAE;gBAC5B,KAAK,IAAI,CAAC;AACX,YAAA;AACF,QAAA;AAAM,aAAA,IAAI,KAAK,EAAE;YAChB,EAAE,KAAA,IAAA,IAAF,EAAE,KAAA,MAAA,GAAA,MAAA,GAAF,EAAE,CAAE,OAAO,CAAC,CAAC,CAAK,KAAI;gBACpB,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;AACzB,gBAAA,IAAI,IAAI,EAAE;AACR,oBAAA,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;AACpC,oBAAA,IAAI,CAAC,IAAI,CAAC,IAAK,IAAI,KAAK;AACzB,gBAAA;AACH,YAAA,CAAC,CAAC;AACH,QAAA;AACF,IAAA;AACH;AAEO,MAAMA,eAAa,GAAG,CAC3B,CAAa,EACb,MAAc,EACd,IAAa,EACb,KAAc,KACZ;AACF,IAAA,MAAM,IAAI,GAAa;AACrB,QAAA,KAAK,EAAE,CAAC;AACR,QAAA,MAAM,EAAE,CAAC;KACV;IACD,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;AACrC,QAAA,IAAI,CAAC,IAAI,GAAG,IAAI;AAChB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AACnB,IAAA;IACD,OAAO,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,CAAC;AAChD;AAEO,MAAM,OAAO,GAAG,CAAC,CAAa,KAAI;AACvC,IAAA,IAAI,OAAe;IACnB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAK;QACzB,IAAI,IAAI,KAAK,SAAS,EAAE;AACtB,YAAA,IAAI,OAAO,KAAK,SAAS,IAAI,IAAI,GAAG,OAAO,EAAE;gBAC3C,OAAO,GAAG,IAAI;AACf,YAAA;AACF,QAAA;AACH,IAAA,CAAC,CAAC;IAEF,IAAI,CAAC,OAAQ,EAAE;QACb,OAAO,GAAG,CAAC;AACZ,IAAA;AACD,IAAA,OAAO,OAAO;AAChB;AAEA;;;;AAIG;MACU,SAAS,GAAG,CACvB,UAAe,EACf,EAAuB,KACrB;IACF,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,EAAS,EAAE,GAAG,EAAE,EAAS,EAAE;IACjD,UAAU,KAAA,IAAA,IAAV,UAAU,KAAA,MAAA,GAAA,MAAA,GAAV,UAAU,CAAE,OAAO,CAAC,CAAC,KAAK,KAAI;AAC5B,QAAA,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE;AACb,YAAA,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;AACvB,QAAA;AAAM,aAAA;AACL,YAAA,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;AACvB,QAAA;AACH,IAAA,CAAC,CAAC;AACF,IAAA,OAAO,MAAM;AACf;MAEa,KAAK,GAAG,CAAU,KAAU,EAAE,IAA0B,KAAI;IACvE,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAI;AAC3B,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;AACpB,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;QACpB,OAAO,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC;AAC5B,IAAA,CAAC,CAAC;AACJ;AAEA,MAAM,KAAK,GAAG,CACZ,KAAiB,EACjB,IAAyB,EACzB,SAAkB,EAClB,OAAa,EACb,SAAuD,EACvD,MAAY,KACV;IACF,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;AAC9B,QAAA,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACrB,IAAI,CAAC,SAAS,EAAE;AACd,YAAA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AACrB,QAAA;QACD,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;AACpC,QAAA,IAAI,SAAS,EAAE;YACb,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,KAClB,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CACvD;AACF,QAAA;AACD,QAAA,IAAI,SAAS,EAAE;AACb,YAAA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AACrB,QAAA;AACF,IAAA;AACH,CAAC;AAED;;;AAGG;AACI,MAAMC,KAAG,GAAG,CACjB,KAAiB,EACjB,IAAiD,EACjD,KAAqB,EACrB,UAAmB,KACjB;AACF,IAAA,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC;IACjD,MAAM,SAAS,GAAG,CAAC,CAAK,KACgB,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC;IAC7D,MAAM,OAAO,GAAS,EAAE;IACxB,MAAM,OAAO,GAAS,EAAE;AACxB,IAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;QACrB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;AAC3B,YAAA,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,CAAA,CAAE,CAAC;AACrD,QAAA;AAAM,aAAA;AACL,YAAA,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,KAAK,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC;AAClE,QAAA;AACH,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,OAAO;AAChB;;;;"}

package/lib/algorithm/base-layout.d.ts

@@ -0,0 +1,48 @@
+import { GraphLib } from '../model/data.js';
+import { RuntimeContext } from '../runtime/context.js';
+import { Supervisor } from '../runtime/supervisor.js';
+import { GraphData, GraphNode, GraphEdge } from '../types/data.js';
+import { BaseLayoutOptions, Layout, LayoutWithIterations } from './types.js';
+import { Point } from '../types/point.js';
+
+/**
+ * <zh/> 布局基类
+ *
+ * <en/> Base class for layouts
+ */
+declare abstract class BaseLayout<O extends BaseLayoutOptions = BaseLayoutOptions> implements Layout<O> {
+    abstract readonly id: string;
+    protected abstract getDefaultOptions(): O;
+    protected initialOptions: O;
+    protected runtimeOptions: O;
+    protected context: RuntimeContext;
+    protected model: GraphLib;
+    protected supervisor: Supervisor | null;
+    constructor(options?: Partial<O>);
+    get options(): O;
+    execute(data: GraphData, userOptions?: Partial<O>): Promise<void>;
+    protected abstract layout(options: O): Promise<void>;
+    protected layoutInWorker(data: GraphData, options: O): Promise<void>;
+    forEachNode(callback: (node: GraphNode, index: number) => void): void;
+    forEachEdge(callback: (edge: GraphEdge, index: number) => void): void;
+    destroy(): void;
+}
+/**
+ * <zh/> 迭代布局基类
+ *
+ * <en/> Base class for iterative layouts
+ */
+declare abstract class BaseLayoutWithIterations<O extends BaseLayoutOptions = BaseLayoutOptions> extends BaseLayout<O> {
+    abstract stop(): void;
+    abstract tick(iterations: number): void;
+    abstract restart(): void;
+    abstract setFixedPosition(nodeId: string, position: Point | null): void;
+}
+/**
+ * <zh/> 判断布局是否为迭代布局
+ *
+ * <en/> Determine whether the layout is an iterative layout
+ */
+declare function isLayoutWithIterations(layout: any): layout is LayoutWithIterations;
+
+export { BaseLayout, BaseLayoutOptions, BaseLayoutWithIterations, isLayoutWithIterations };