@logicflow/layout 1.2.0-alpha.16 → 2.0.0

package/lib/dagre.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dagre.js","sourceRoot":"","sources":["../src/dagre.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAOA,6CAAmD;AA8BnD;;;GAGG;AACH;IAAA;IAiZA,CAAC;IAvYC;;;OAGG;IACH,sBAAM,GAAN,UAAO,EAAa;QAClB,IAAI,CAAC,EAAE,GAAG,EAAE,CAAA;IACd,CAAC;IAED;;;OAGG;IACH,sBAAM,GAAN,UAAO,MAAwB;QAA/B,iBAsIC;QAtIM,uBAAA,EAAA,WAAwB;QACvB,IAAA,KAA6B,IAAI,CAAC,EAAE,CAAC,UAAU,EAA7C,KAAK,WAAA,EAAE,KAAK,WAAA,EAAE,QAAQ,cAAuB,CAAA;QAErD,eAAe;QACf,IAAI,OAAO,GAAG,GAAG,CAAA;QACjB,IAAI,OAAO,GAAG,GAAG,CAAA;QACjB,IAAI,QAAQ,GAAG,EAAE,EAAE,CAAC;YAClB,OAAO,GAAG,QAAQ,GAAG,CAAC,CAAA;YACtB,OAAO,GAAG,QAAQ,GAAG,CAAC,CAAA;QACxB,CAAC;QAED,cAAc;QACd,IAAI,CAAC,MAAM;YACT,WAAW;YACX,OAAO,EAAE,IAAI;YACb,UAAU;YACV,KAAK,EAAE,IAAI;YACX,WAAW;YACX,MAAM,EAAE,YAAY;YACpB,OAAO;YACP,OAAO,SAAA;YACP,SAAS;YACT,OAAO,SAAA;YACP,SAAS;YACT,OAAO,EAAE,GAAG;YACZ,SAAS;YACT,OAAO,EAAE,GAAG,IAET,MAAM,CACV,CAAA;QAED,aAAa;QACb,IAAM,CAAC,GAAG,IAAI,gBAAQ,CAAC,KAAK,EAAE,CAAA;QAC9B,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACvB,CAAC,CAAC,mBAAmB,CAAC,cAAM,OAAA,CAAC,EAAE,CAAC,EAAJ,CAAI,CAAC,CAAA;QAEjC,yBAAyB;QACzB,KAAK,CAAC,OAAO,CAAC,UAAC,IAAmB;YAChC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,GAAG;gBACxB,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,EAAE;gBACzB,EAAE,EAAE,IAAI,CAAC,EAAE;aACZ,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QAEF,wBAAwB;QACxB,KAAK,CAAC,OAAO,CAAC,UAAC,IAAmB;YAChC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,EAAE;gBAC9C,EAAE,EAAE,IAAI,CAAC,EAAE;aACZ,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QAEF,cAAc;QACd,eAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAEf,aAAa;QACb,IAAM,QAAQ,GAAiB,EAAE,CAAA;QACjC,IAAM,QAAQ,GAAiB,EAAE,CAAA;QAEjC,SAAS;QACT,KAAK,CAAC,OAAO,CAAC,UAAC,IAAmB;;YAC1B,IAAA,KAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAxB,CAAC,OAAA,EAAE,CAAC,OAAoB,CAAA;YAChC,IAAM,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE,CAAA;YAC7B,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,IAAI,KAAK,CAAC,mEAAe,IAAI,CAAC,EAAE,wBAAM,CAAC,CAAA;YAC/C,CAAC;YAED,SAAS;YACT,MAAM,CAAC,CAAC,GAAG,CAAC,CAAA;YACZ,MAAM,CAAC,CAAC,GAAG,CAAC,CAAA;YAEZ,WAAW;YACX,IAAI,MAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,IAAI,0CAAE,CAAC,EAAE,CAAC;gBACpB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;gBACjB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;YACnB,CAAC;YAED,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACvB,CAAC,CAAC,CAAA;QAEF,YAAY;QACZ,KAAK,CAAC,OAAO,CAAC,UAAC,IAAmB;YAChC,IAAM,MAAM,GAAQ,IAAI,CAAC,OAAO,EAAE,CAAA;YAClC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAM;YACR,CAAC;YAED,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;gBAC5B,2CAA2C;gBAC3C,OAAO,MAAM,CAAC,UAAU,CAAA;gBACxB,OAAO,MAAM,CAAC,UAAU,CAAA;gBACxB,OAAO,MAAM,CAAC,QAAQ,CAAA;YACxB,CAAC;iBAAM,CAAC;gBACN,oCAAoC;gBACpC,OAAO,MAAM,CAAC,UAAU,CAAA;gBACxB,OAAO,MAAM,CAAC,UAAU,CAAA;gBACxB,OAAO,MAAM,CAAC,QAAQ,CAAA;gBACtB,OAAO,MAAM,CAAC,cAAc,CAAA;gBAC5B,OAAO,MAAM,CAAC,cAAc,CAAA;gBAE5B,IAAM,KAAK,GAAG,KAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;gBAC/C,IAAI,KAAK,EAAE,CAAC;oBACV,YAAY;oBACZ,MAAM,CAAC,UAAU,GAAG,KAAI,CAAC,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;gBAC1D,CAAC;gBAED,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;oBACtB,YAAY;oBACZ,IAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;oBAClC,IAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;oBAC5D,MAAM,CAAC,UAAU,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAA;oBAC9C,MAAM,CAAC,QAAQ,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAA;oBAE1C,UAAU;oBACV,IAAI,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;wBACrC,MAAM,CAAC,IAAI,GAAG;4BACZ,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,KAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE;4BAC3D,CAAC,EAAE,IAAI,CAAC,CAAC;4BACT,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK;yBACzB,CAAA;oBACH,CAAC;gBACH,CAAC;qBAAM,IAAI,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;oBAC5C,iBAAiB;oBACjB,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAA;gBACjC,CAAC;YACH,CAAC;YAED,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACvB,CAAC,CAAC,CAAA;QACF,iBAAiB;QACjB,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC;YACpB,KAAK,EAAE,QAAQ;YACf,KAAK,EAAE,QAAQ;SAChB,CAAC,CAAA;IACJ,CAAC;IAED;;;;OAIG;IACH,8BAAc,GAAd,UAAe,IAAY;QACzB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,CAAC,CAAA;QACV,CAAC;QAED,IAAI,WAAW,GAAG,CAAC,CAAA;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;YAC5B,WAAW;YACX,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;gBACxB,WAAW,IAAI,GAAG,CAAA;YACpB,CAAC;YACD,eAAe;iBACV,IAAI,CAAC,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC;gBACtE,WAAW,IAAI,CAAC,CAAA;YAClB,CAAC;YACD,YAAY;iBACP,CAAC;gBACJ,WAAW,IAAI,CAAC,CAAA;YAClB,CAAC;QACH,CAAC;QAED,OAAO,WAAW,CAAA;IACpB,CAAC;IAED;;;;OAIG;IACH,2BAAW,GAAX,UAAY,MAAe;QACzB,IAAM,SAAS,qBAAO,MAAM,OAAC,CAAA,CAAC,eAAe;QAC7C,IAAI,CAAC,GAAG,CAAC,CAAA;QAET,oBAAoB;QACpB,OAAO,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,IAAM,GAAG,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC5B,IAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;YAC5B,IAAM,IAAI,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAE7B,eAAe;YACf,IACE,CAAC,GAAG,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS;gBAC1D,CAAC,GAAG,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAC7C,CAAC;gBACD,SAAS;gBACT,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YACxB,CAAC;iBAAM,CAAC;gBACN,CAAC,EAAE,CAAA;YACL,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAA;IAClB,CAAC;IAED;;;;;OAKG;IACH,8BAAc,GAAd,UACE,KAAoB,EACpB,KAAmB;QAEnB,IAAM,UAAU,GAAY,EAAE,CAAA;QAE9B,qBAAqB;QACrB,IAAM,eAAe,GAAG,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAA;QACpE,IAAM,eAAe,GAAG,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAA;QACpE,IAAM,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAClC,UAAC,IAAgB,IAAK,OAAA,IAAI,CAAC,EAAE,KAAK,KAAK,CAAC,YAAY,EAA9B,CAA8B,CACrD,CAAA;QACD,IAAM,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAClC,UAAC,IAAgB,IAAK,OAAA,IAAI,CAAC,EAAE,KAAK,KAAK,CAAC,YAAY,EAA9B,CAA8B,CACrD,CAAA;QAED,OAAO;QACP,IACE,CAAC,eAAe;YAChB,CAAC,eAAe;YAChB,CAAC,iBAAiB;YAClB,CAAC,iBAAiB,EAClB,CAAC;YACD,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,oBAAoB;QACpB,IAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAA;QAEzC,mBAAmB;QACnB,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,IAAI,KAAK,CAAC,SAAS,KAAK,eAAe,EAAE,CAAC;YACxE,kBAAkB;YAClB,IAAI,iBAAiB,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC;gBAC9C,aAAa;gBACb,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC;oBAClD,CAAC,EAAE,iBAAiB,CAAC,CAAC;iBACvB,CAAC,CAAA;gBACF,WAAW;gBACX,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM;oBAC3D,CAAC,EAAE,iBAAiB,CAAC,CAAC;iBACvB,CAAC,CAAA;gBACF,eAAe;gBACf,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM;oBAC3D,CAAC,EAAE,iBAAiB,CAAC,CAAC;iBACvB,CAAC,CAAA;gBACF,cAAc;gBACd,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC;oBAClD,CAAC,EAAE,iBAAiB,CAAC,CAAC;iBACvB,CAAC,CAAA;gBAEF,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAA;YACrC,CAAC;YAED,kBAAkB;YAClB,IAAI,iBAAiB,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC;gBAC9C,mBAAmB;gBACnB,IAAI,iBAAiB,CAAC,CAAC,IAAI,iBAAiB,CAAC,CAAC,EAAE,CAAC;oBAC/C,wBAAwB;oBACxB,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC;qBACpD,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM;qBAC7D,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM;qBAC7D,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC;qBACpD,CAAC,CAAA;gBACJ,CAAC;qBAAM,CAAC;oBACN,wBAAwB;oBACxB,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC;qBACpD,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM;qBAC7D,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM;qBAC7D,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC;qBACpD,CAAC,CAAA;gBACJ,CAAC;gBAED,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAA;YACrC,CAAC;QACH,CAAC;QAED,mBAAmB;QACnB,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,IAAI,KAAK,CAAC,SAAS,KAAK,eAAe,EAAE,CAAC;YACxE,kBAAkB;YAClB,IAAI,iBAAiB,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC;gBAC9C,aAAa;gBACb,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;oBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC;iBACpD,CAAC,CAAA;gBACF,WAAW;gBACX,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;oBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM;iBAC7D,CAAC,CAAA;gBACF,eAAe;gBACf,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;oBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM;iBAC7D,CAAC,CAAA;gBACF,cAAc;gBACd,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;oBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC;iBACpD,CAAC,CAAA;gBAEF,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAA;YACrC,CAAC;YAED,kBAAkB;YAClB,IAAI,iBAAiB,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC;gBAC9C,IAAI,iBAAiB,CAAC,CAAC,IAAI,iBAAiB,CAAC,CAAC,EAAE,CAAC;oBAC/C,uBAAuB;oBACvB,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC;wBAClD,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM;wBAC3D,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM;wBAC3D,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC;wBAClD,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;gBACJ,CAAC;qBAAM,CAAC;oBACN,uBAAuB;oBACvB,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC;wBAClD,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM;wBAC3D,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM;wBAC3D,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC;wBAClD,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;gBACJ,CAAC;gBAED,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAA;YACrC,CAAC;QACH,CAAC;QAED,oCAAoC;QACpC,OAAO,SAAS,CAAA;IAClB,CAAC;IA/YD,2BAA2B;IACpB,gBAAU,GAAG,OAAO,CAAA;IA+Y7B,YAAC;CAAA,AAjZD,IAiZC;AAjZY,sBAAK"}

package/lib/index.js

@@ -0,0 +1,18 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./dagre"), exports);
+//# sourceMappingURL=index.js.map

package/lib/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,0CAAuB"}

package/package.json

@@ -1,85 +1,48 @@
 {
   "name": "@logicflow/layout",
-  "version": "1.2.0-alpha.16",
+  "version": "2.0.0",
   "description": "LogicFlow layout",
-  "main": "cjs/index.js",
+  "main": "lib/index.js",
   "module": "es/index.js",
-  "homepage": "http://logic-flow.org/",
-  "types": "es/index.d.ts",
+  "types": "lib/index.d.ts",
+  "unpkg": "dist/index.min.js",
+  "jsdelivr": "dist/index.min.js",
+  "homepage": "https://site.logic-flow.cn",
   "repository": {
     "type": "git",
     "url": "https://github.com/didi/LogicFlow",
     "directory": "packages/layout"
   },
-  "license": "Apache-2.0",
-  "scripts": {
-    "dev": "cross-env NODE_ENV=development webpack-dev-server --client-log-level warning --config scripts/webpack.config.dev.js",
-    "test": "echo \"Error: no test specified\" && exit 1",
-    "types": "tsc -d --declarationDir ./types --outDir temp && rimraf -R temp",
-    "build:esm": "tsc --module esnext --target es5 --outDir ./es -d",
-    "build:cjs": "tsc --module commonjs --target es5 --outDir ./cjs",
-    "build:umd": "cross-env NODE_ENV=production webpack --config scripts/webpack.config.build.js",
-    "build": "rimraf ./es ./cjs ./lib && npm run build:esm & npm run build:cjs & npm run build:umd",
-    "publish-lib": "npm run build && npm publish"
-  },
-  "author": "",
-  "files": [
-    "cjs",
-    "es",
-    "lib",
-    "types",
-    "readme.md"
-  ],
-  "standard-version": {
-    "skip": {
-      "tag": true,
-      "commit": true
-    }
-  },
   "keywords": [
-    "logicflow",
+    "@logicflow/layout",
+    "LogicFlow",
     "layout",
     "flowchart",
     "diagram"
   ],
+  "author": "Logicflow-Team",
+  "license": "Apache-2.0",
+  "dependencies": {
+    "dagre": "^0.8.5",
+    "@logicflow/core": "2.1.1"
+  },
   "devDependencies": {
-    "@babel/core": "^7.9.0",
-    "@babel/plugin-proposal-decorators": "^7.12.1",
-    "@babel/plugin-syntax-jsx": "^7.8.3",
-    "@babel/plugin-transform-react-jsx": "^7.10.4",
-    "@babel/preset-env": "^7.9.5",
-    "@babel/preset-typescript": "^7.9.0",
-    "@commitlint/config-conventional": "^8.3.4",
-    "@typescript-eslint/eslint-plugin": "^4.7.0",
-    "@typescript-eslint/parser": "^3.2.0",
-    "babel-core": "^7.0.0-bridge.0",
-    "babel-loader": "^8.1.0",
-    "babel-plugin-import": "^1.13.0",
-    "case-sensitive-paths-webpack-plugin": "^2.3.0",
-    "core-js": "^3.6.5",
-    "cross-env": "^7.0.2",
-    "css-loader": "^4.2.1",
-    "eslint": "^7.0.0",
-    "eslint-config-airbnb-typescript": "^9.0.0",
-    "eslint-plugin-import": "^2.22.0",
-    "eslint-plugin-jsx-a11y": "^6.3.1",
-    "eslint-plugin-react": "^7.20.6",
-    "eslint-plugin-standard": "^4.0.1",
-    "eslint-webpack-plugin": "^2.1.0",
-    "html-webpack-plugin": "^4.2.0",
-    "less-loader": "^6.0.0",
-    "prettier": "^2.2.1",
-    "rimraf": "^3.0.2",
-    "standard-version": "^9.0.0",
-    "style-loader": "^1.2.0",
-    "typescript": "^3.8.3",
-    "url-loader": "^4.1.0",
-    "webpack": "^4.43.0",
-    "webpack-bundle-analyzer": "^4.1.0",
-    "webpack-cli": "^3.3.11",
-    "webpack-dev-server": "^3.10.3"
+    "@types/dagre": "^0.7.53"
   },
-  "dependencies": {
-    "@antv/layout": "^0.1.31"
+  "scripts": {
+    "clean:turbo": "rss",
+    "clean:build": "rss",
+    "clean": "rss",
+    "build:less": "rss",
+    "build:esm": "tsc --module esnext --target es5 --outDir ./es",
+    "build:cjs": "tsc --module commonjs --target es5 --outDir ./lib",
+    "build:umd": "rollup -c ./rollup.config.js --bundleConfigAsCjs",
+    "build:dev": "run-p -s build:cjs build:esm",
+    "build:watch": "rss",
+    "build:watch:esm": "rss",
+    "build:watch:cjs": "rss",
+    "build": "run-p -s build:dev build:umd",
+    "prebuild": "rss",
+    "test": "echo \"Error: no test specified\" && exit 1"
   }
-}
+}

package/rollup.config.js

@@ -0,0 +1,3 @@
+import { rollupConfig } from '../../rollup.config'
+
+export default rollupConfig()

package/src/dagre.ts

@@ -0,0 +1,443 @@
+/**
+ * @fileoverview Dagre布局插件 - 提供自动化图形布局功能
+ *
+ * 本插件基于dagre.js实现LogicFlow的自动化布局功能，支持多种布局方向
+ * 可自动计算节点位置和连线路径，实现整洁的图形展示
+ */
+import LogicFlow, { BaseNodeModel, BaseEdgeModel } from '@logicflow/core'
+import dagre, { GraphLabel, graphlib } from 'dagre'
+
+import NodeConfig = LogicFlow.NodeConfig
+import EdgeConfig = LogicFlow.EdgeConfig
+import Point = LogicFlow.Point
+
+/**
+ * Dagre布局配置选项接口
+ * @interface DagreOption
+ * @extends GraphLabel - 继承dagre原生配置
+ */
+export interface DagreOption extends GraphLabel {
+  /**
+   * 是否是默认锚点
+   * true: 会根据布局方向自动计算边的路径点
+   */
+  isDefaultAnchor?: boolean
+}
+
+/**
+ * Dagre插件接口定义
+ */
+export interface DagrePlugin {
+  /**
+   * 执行布局计算
+   * @param option - 布局配置选项
+   */
+  layout(option: DagreOption): void
+}
+
+/**
+ * Dagre布局类 - LogicFlow自动布局插件
+ * 基于dagre.js提供图的自动布局能力
+ */
+export class Dagre {
+  /** 插件名称，用于在LogicFlow中注册 */
+  static pluginName = 'dagre'
+
+  /** LogicFlow实例引用 */
+  lf: LogicFlow
+
+  /** 当前布局配置 */
+  option: DagreOption // 使用已定义的DagreOption接口替代重复定义
+
+  /**
+   * 插件初始化方法，由LogicFlow自动调用
+   * @param lf - LogicFlow实例
+   */
+  render(lf: LogicFlow) {
+    this.lf = lf
+  }
+
+  /**
+   * 执行布局算法，重新排列图中的节点和边
+   * @param option - 布局配置选项
+   */
+  layout(option: DagreOption = {}) {
+    const { nodes, edges, gridSize } = this.lf.graphModel
+
+    // 根据网格大小调整节点间距
+    let nodesep = 100
+    let ranksep = 150
+    if (gridSize > 20) {
+      nodesep = gridSize * 2
+      ranksep = gridSize * 2
+    }
+
+    // 合并默认配置和用户配置
+    this.option = {
+      // 默认从左到右布局
+      rankdir: 'LR',
+      // 默认右下角对齐
+      align: 'UL',
+      // 紧凑树形排名算法
+      ranker: 'tight-tree',
+      // 层级间距
+      ranksep,
+      // 同层节点间距
+      nodesep,
+      // 图的水平边距
+      marginx: 120,
+      // 图的垂直边距
+      marginy: 120,
+      // 用户自定义选项覆盖默认值
+      ...option,
+    }
+
+    // 创建dagre图实例
+    const g = new graphlib.Graph()
+    g.setGraph(this.option)
+    g.setDefaultEdgeLabel(() => ({}))
+
+    // 将LogicFlow节点添加到dagre图中
+    nodes.forEach((node: BaseNodeModel) => {
+      g.setNode(node.id, {
+        width: node.width || 150,
+        height: node.height || 50,
+        id: node.id,
+      })
+    })
+
+    // 将LogicFlow边添加到dagre图中
+    edges.forEach((edge: BaseEdgeModel) => {
+      g.setEdge(edge.sourceNodeId, edge.targetNodeId, {
+        id: edge.id,
+      })
+    })
+
+    // 执行dagre布局算法
+    dagre.layout(g)
+
+    // 存储新的节点和边数据
+    const newNodes: NodeConfig[] = []
+    const newEdges: EdgeConfig[] = []
+
+    // 更新节点位置
+    nodes.forEach((node: BaseNodeModel) => {
+      const { x, y } = g.node(node.id)
+      const lfNode = node.getData()
+      if (!lfNode) {
+        throw new Error(`布局错误：找不到ID为 ${node.id} 的节点`)
+      }
+
+      // 更新节点坐标
+      lfNode.x = x
+      lfNode.y = y
+
+      // 更新节点文本位置
+      if (lfNode?.text?.x) {
+        lfNode.text.x = x
+        lfNode.text.y = y
+      }
+
+      newNodes.push(lfNode)
+    })
+
+    // 处理边的路径和锚点
+    edges.forEach((edge: BaseEdgeModel) => {
+      const lfEdge: any = edge.getData()
+      if (!lfEdge) {
+        return
+      }
+
+      if (!option.isDefaultAnchor) {
+        // 自定义锚点，不调整边的关联锚点，只清除路径相关数据，让LogicFlow自动计算
+        delete lfEdge.pointsList
+        delete lfEdge.startPoint
+        delete lfEdge.endPoint
+      } else {
+        // 默认锚点，重新计算路径以及边的起点和终点（节点默认锚点为上下左右）
+        delete lfEdge.pointsList
+        delete lfEdge.startPoint
+        delete lfEdge.endPoint
+        delete lfEdge.sourceAnchorId
+        delete lfEdge.targetAnchorId
+
+        const model = this.lf.getEdgeModelById(edge.id)
+        if (model) {
+          // 计算自定义折线路径
+          lfEdge.pointsList = this.calcPointsList(model, newNodes)
+        }
+
+        if (lfEdge.pointsList) {
+          // 设置边的起点和终点
+          const first = lfEdge.pointsList[0]
+          const last = lfEdge.pointsList[lfEdge.pointsList.length - 1]
+          lfEdge.startPoint = { x: first.x, y: first.y }
+          lfEdge.endPoint = { x: last.x, y: last.y }
+
+          // 调整边标签位置
+          if (lfEdge.text && lfEdge.text.value) {
+            lfEdge.text = {
+              x: last.x - this.getBytesLength(lfEdge.text.value) * 6 - 10,
+              y: last.y,
+              value: lfEdge.text.value,
+            }
+          }
+        } else if (lfEdge.text && lfEdge.text.value) {
+          // 没有自定义路径时保留文本内容
+          lfEdge.text = lfEdge.text.value
+        }
+      }
+
+      newEdges.push(lfEdge)
+    })
+    // 将计算好的布局数据应用到画布
+    this.lf.renderRawData({
+      nodes: newNodes,
+      edges: newEdges,
+    })
+  }
+
+  /**
+   * 计算字符串显示宽度（用于文本定位）
+   * @param word - 要计算的文本
+   * @returns 估算的文本像素宽度
+   */
+  getBytesLength(word: string): number {
+    if (!word) {
+      return 0
+    }
+
+    let totalLength = 0
+    for (let i = 0; i < word.length; i++) {
+      const c = word.charCodeAt(i)
+      // 大写字母宽度加权
+      if (word.match(/[A-Z]/)) {
+        totalLength += 1.5
+      }
+      // ASCII字符和半角字符
+      else if ((c >= 0x0001 && c <= 0x007e) || (c >= 0xff60 && c <= 0xff9f)) {
+        totalLength += 1
+      }
+      // 其他字符（如中文）
+      else {
+        totalLength += 2
+      }
+    }
+
+    return totalLength
+  }
+
+  /**
+   * 优化折线路径点，移除冗余点
+   * @param points - 原始路径点数组
+   * @returns 优化后的路径点数组
+   */
+  pointFilter(points: Point[]): Point[] {
+    const allPoints = [...points] // 创建副本避免修改原始数据
+    let i = 1
+
+    // 删除直线上的中间点（保持路径简洁）
+    while (i < allPoints.length - 1) {
+      const pre = allPoints[i - 1]
+      const current = allPoints[i]
+      const next = allPoints[i + 1]
+
+      // 如果三点共线，移除中间点
+      if (
+        (pre.x === current.x && current.x === next.x) || // 垂直线上的点
+        (pre.y === current.y && current.y === next.y)
+      ) {
+        // 水平线上的点
+        allPoints.splice(i, 1)
+      } else {
+        i++
+      }
+    }
+
+    return allPoints
+  }
+
+  /**
+   * 计算边的折线路径点
+   * @param model - 边模型
+   * @param nodes - 节点数据数组
+   * @returns 计算后的路径点数组，如果无法计算则返回undefined
+   */
+  calcPointsList(
+    model: BaseEdgeModel,
+    nodes: NodeConfig[],
+  ): Point[] | undefined {
+    const pointsList: Point[] = []
+
+    // 获取源节点和目标节点的模型与布局数据
+    const sourceNodeModel = this.lf.getNodeModelById(model.sourceNodeId)
+    const targetNodeModel = this.lf.getNodeModelById(model.targetNodeId)
+    const newSourceNodeData = nodes.find(
+      (node: NodeConfig) => node.id === model.sourceNodeId,
+    )
+    const newTargetNodeData = nodes.find(
+      (node: NodeConfig) => node.id === model.targetNodeId,
+    )
+
+    // 数据验证
+    if (
+      !sourceNodeModel ||
+      !targetNodeModel ||
+      !newSourceNodeData ||
+      !newTargetNodeData
+    ) {
+      return undefined
+    }
+
+    // 折线偏移量（用于创建合适的转折点）
+    const offset = Number(model.offset) || 50
+
+    // 处理从左到右(LR)布局的边路径
+    if (this.option.rankdir === 'LR' && model.modelType === 'polyline-edge') {
+      // 正向连线：源节点在目标节点左侧
+      if (newSourceNodeData.x < newTargetNodeData.x) {
+        // 从源节点右侧中心出发
+        pointsList.push({
+          x: newSourceNodeData.x + sourceNodeModel.width / 2,
+          y: newSourceNodeData.y,
+        })
+        // 向右延伸一段距离
+        pointsList.push({
+          x: newSourceNodeData.x + sourceNodeModel.width / 2 + offset,
+          y: newSourceNodeData.y,
+        })
+        // 垂直移动到目标节点的高度
+        pointsList.push({
+          x: newSourceNodeData.x + sourceNodeModel.width / 2 + offset,
+          y: newTargetNodeData.y,
+        })
+        // 连接到目标节点左侧中心
+        pointsList.push({
+          x: newTargetNodeData.x - targetNodeModel.width / 2,
+          y: newTargetNodeData.y,
+        })
+
+        return this.pointFilter(pointsList)
+      }
+
+      // 反向连线：源节点在目标节点右侧
+      if (newSourceNodeData.x > newTargetNodeData.x) {
+        // 根据节点相对Y轴位置选择不同路径
+        if (newSourceNodeData.y >= newTargetNodeData.y) {
+          // 源节点在目标节点的右下方，从源节点上方出发
+          pointsList.push({
+            x: newSourceNodeData.x,
+            y: newSourceNodeData.y + sourceNodeModel.height / 2,
+          })
+          pointsList.push({
+            x: newSourceNodeData.x,
+            y: newSourceNodeData.y + sourceNodeModel.height / 2 + offset,
+          })
+          pointsList.push({
+            x: newTargetNodeData.x,
+            y: newSourceNodeData.y + sourceNodeModel.height / 2 + offset,
+          })
+          pointsList.push({
+            x: newTargetNodeData.x,
+            y: newTargetNodeData.y + targetNodeModel.height / 2,
+          })
+        } else {
+          // 源节点在目标节点的右上方，从源节点下方出发
+          pointsList.push({
+            x: newSourceNodeData.x,
+            y: newSourceNodeData.y - sourceNodeModel.height / 2,
+          })
+          pointsList.push({
+            x: newSourceNodeData.x,
+            y: newSourceNodeData.y - sourceNodeModel.height / 2 - offset,
+          })
+          pointsList.push({
+            x: newTargetNodeData.x,
+            y: newSourceNodeData.y - sourceNodeModel.height / 2 - offset,
+          })
+          pointsList.push({
+            x: newTargetNodeData.x,
+            y: newTargetNodeData.y - targetNodeModel.height / 2,
+          })
+        }
+
+        return this.pointFilter(pointsList)
+      }
+    }
+
+    // 处理从上到下(TB)布局的边路径
+    if (this.option.rankdir === 'TB' && model.modelType === 'polyline-edge') {
+      // 正向连线：源节点在目标节点上方
+      if (newSourceNodeData.y < newTargetNodeData.y) {
+        // 从源节点底部中心出发
+        pointsList.push({
+          x: newSourceNodeData.x,
+          y: newSourceNodeData.y + sourceNodeModel.height / 2,
+        })
+        // 向下延伸一段距离
+        pointsList.push({
+          x: newSourceNodeData.x,
+          y: newSourceNodeData.y + sourceNodeModel.height / 2 + offset,
+        })
+        // 水平移动到目标节点的位置
+        pointsList.push({
+          x: newTargetNodeData.x,
+          y: newSourceNodeData.y + sourceNodeModel.height / 2 + offset,
+        })
+        // 连接到目标节点顶部中心
+        pointsList.push({
+          x: newTargetNodeData.x,
+          y: newTargetNodeData.y - targetNodeModel.height / 2,
+        })
+
+        return this.pointFilter(pointsList)
+      }
+
+      // 反向连线：源节点在目标节点下方
+      if (newSourceNodeData.y > newTargetNodeData.y) {
+        if (newSourceNodeData.x >= newTargetNodeData.x) {
+          // 源节点在目标节点右下方，从源节点右侧出发
+          pointsList.push({
+            x: newSourceNodeData.x + sourceNodeModel.width / 2,
+            y: newSourceNodeData.y,
+          })
+          pointsList.push({
+            x: newSourceNodeData.x + sourceNodeModel.width / 2 + offset,
+            y: newSourceNodeData.y,
+          })
+          pointsList.push({
+            x: newSourceNodeData.x + sourceNodeModel.width / 2 + offset,
+            y: newTargetNodeData.y,
+          })
+          pointsList.push({
+            x: newTargetNodeData.x + targetNodeModel.width / 2,
+            y: newTargetNodeData.y,
+          })
+        } else {
+          // 源节点在目标节点左下方，从源节点左侧出发
+          pointsList.push({
+            x: newSourceNodeData.x - sourceNodeModel.width / 2,
+            y: newSourceNodeData.y,
+          })
+          pointsList.push({
+            x: newSourceNodeData.x - sourceNodeModel.width / 2 - offset,
+            y: newSourceNodeData.y,
+          })
+          pointsList.push({
+            x: newSourceNodeData.x - sourceNodeModel.width / 2 - offset,
+            y: newTargetNodeData.y,
+          })
+          pointsList.push({
+            x: newTargetNodeData.x - targetNodeModel.width / 2,
+            y: newTargetNodeData.y,
+          })
+        }
+
+        return this.pointFilter(pointsList)
+      }
+    }
+
+    // 无法确定路径时返回undefined，让LogicFlow自行处理
+    return undefined
+  }
+}

package/src/index.ts

@@ -0,0 +1 @@
+export * from './dagre'