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

package/lib/grid.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"grid.js","sourceRoot":"","sources":["../src/grid.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAWhD,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,YAAY,EAAE,OAAO,EAAE,MAAM,QAAQ,CAAC;AAChF,OAAO,EAAE,qBAAqB,EAAE,MAAM,eAAe,CAAC;AAoBtD,MAAM,uBAAuB,GAA+B;IAC1D,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACb,cAAc,EAAE,IAAI;IACpB,qBAAqB,EAAE,EAAE;IACzB,QAAQ,EAAE,KAAK;IACf,IAAI,EAAE,SAAS;IACf,IAAI,EAAE,SAAS;IACf,QAAQ,EAAE,SAAS;IACnB,MAAM,EAAE,QAAQ;IAChB,QAAQ,EAAE,EAAE;IACZ,KAAK,EAAE,GAAG;IACV,MAAM,EAAE,GAAG;CACZ,CAAC;AAEF;;;;GAIG;AACH,MAAM,OAAO,UAAU;IAGrB,YAAmB,UAA6B,EAAuB;QAApD,YAAO,GAAP,OAAO,CAA6C;QAFvE,OAAE,GAAG,MAAM,CAAC;QAGV,IAAI,CAAC,OAAO,mCACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,OAAO,CAAC,KAAY,EAAE,OAA2B;;YACrD,OAAO,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACvD,CAAC;KAAA;IACD;;OAEG;IACG,MAAM,CAAC,KAAY,EAAE,OAA2B;;YACrD,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACpD,CAAC;KAAA;IAYa,iBAAiB,CAC7B,MAAe,EACf,KAAY,EACZ,OAA2B;;YAE3B,MAAM,aAAa,mCAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;YACtD,MAAM,EACJ,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EACd,QAAQ,EACR,qBAAqB,EACrB,cAAc,EACd,IAAI,EAAE,SAAS,EACf,IAAI,EAAE,SAAS,EACf,WAAW,EAAE,gBAAgB,EAC7B,QAAQ,EAAE,aAAa,EACvB,KAAK,EAAE,UAAU,EACjB,MAAM,EAAE,WAAW,EACnB,QAAQ,GACT,GAAG,aAAa,CAAC;YAClB,IAAI,EAAE,MAAM,EAAE,GAAG,aAAa,CAAC;YAE/B,MAAM,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;YAE1C,MAAM,CAAC,GAAG,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAC;YAExB,sCAAsC;YACtC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBACjB,OAAO,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;aACpD;YAED,MAAM,WAAW,GAAc,KAAK,CAAC,GAAG,CACtC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAY,CAC3C,CAAC;YAEF;YACE,kCAAkC;YAClC,MAAM,KAAK,IAAI;gBACf,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAK,WAAW,CAAC,CAAC,CAAS,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,SAAS,CAAC,EACzE;gBACA,MAAM,GAAG,QAAQ,CAAC;aACnB;YAED,IAAI,MAAM,KAAK,QAAQ,EAAE;gBACvB,WAAW,CAAC,IAAI,CACd,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CACT,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,CAClE,CAAC;aACH;iBAAM,IAAI,MAAM,KAAK,IAAI,EAAE;gBAC1B,mBAAmB;gBACnB,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE;oBAC1B,IAAI,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;wBACtC,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;qBACtB;oBACD,OAAO,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9C,CAAC,CAAC,CAAC;aACJ;iBAAM;gBACL,sBAAsB;gBACtB,WAAW,CAAC,IAAI,CACd,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE,EAAU,CAAC,IAAI,CAAC,MAAO,CAAC,GAAI,EAAU,CAAC,IAAI,CAAC,MAAO,CAAC,CAClE,CAAC;aACH;YACD,MAAM,KAAK,GACT,CAAC,UAAU,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC1C,CAAC,CAAC,MAAM,CAAC,UAAU;gBACnB,CAAC,CAAE,UAAqB,CAAC;YAC7B,MAAM,MAAM,GACV,CAAC,WAAW,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC3C,CAAC,CAAC,MAAM,CAAC,WAAW;gBACpB,CAAC,CAAE,WAAsB,CAAC;YAE9B,MAAM,KAAK,GAAG,CAAC,CAAC;YAChB,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAiB,CAAC;YAEhE,wDAAwD;YACxD,IAAI,SAAS,IAAI,IAAI,IAAI,SAAS,IAAI,IAAI,EAAE;gBAC1C,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC;gBACrB,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC;aACtB;iBAAM,IAAI,SAAS,IAAI,IAAI,IAAI,SAAS,IAAI,IAAI,EAAE;gBACjD,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC;gBACrB,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;aACxC;iBAAM,IAAI,SAAS,IAAI,IAAI,IAAI,SAAS,IAAI,IAAI,EAAE;gBACjD,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC;gBACrB,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;aACxC;iBAAM;gBACL,+HAA+H;gBAC/H,iFAAiF;gBACjF,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC;gBACnD,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBAC9B,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC;aAClD;YACD,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACjC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACjC,IAAI,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,KAAK,EAAE;gBAC/B,4DAA4D;gBAC5D,2DAA2D;gBAC3D,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW,CAAC;gBAChC,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW,CAAC;gBAEhC,qEAAqE;gBACrE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,KAAK,EAAE;oBAC1B,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;iBACpB;qBAAM,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,KAAK,EAAE;oBACjC,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;iBACpB;aACF;iBAAM;gBACL,+CAA+C;gBAC/C,OAAO,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,KAAK,EAAE;oBAClC,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW,CAAC;oBAChC,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW,CAAC;oBAEhC,gEAAgE;oBAChE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,KAAK,EAAE;wBAC1B,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;qBACpB;yBAAM;wBACL,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;qBACpB;iBACF;aACF;YAED,IAAI,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC;YAChD,IAAI,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC;YAElD,IAAI,cAAc,IAAI,gBAAgB,EAAE;gBACtC,MAAM,WAAW,GAAa,cAAc,CAC1C,EAAE,EACF,gBAA0B,CAC3B,CAAC;gBACF,MAAM,QAAQ,GAAa,YAAY,CAAC,EAAE,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;gBAClE,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBAC3B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE;wBAChC,SAAS;wBACT,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;wBAChB,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;qBACjB;oBAED,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACrC,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;oBAElC,IAAI,KAAK,CAAC;oBACV,IAAI,KAAK,CAAC;oBAEV,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE;wBAChB,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;wBACf,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;qBAChB;yBAAM;wBACL,KAAK,GAAG,GAAG,CAAC;wBACZ,KAAK,GAAG,GAAG,CAAC;qBACb;oBAED,MAAM,CAAC,GACL,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,qBAAqB,CAAC;oBAExE,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;oBACpB,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;oBAEpB,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;oBACnC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;gBACvC,CAAC,CAAC,CAAC;aACJ;YAED,MAAM,QAAQ,GAAa,EAAE,CAAC,CAAC,uBAAuB;YAEtD,yCAAyC;YACzC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;YAE9B,0CAA0C;YAC1C,MAAM,SAAS,GAAmB,EAAE,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC3C,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC5B,IAAI,KAAK,CAAC;gBACV,IAAI,QAAQ,EAAE;oBACZ,8BAA8B;oBAC9B,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;iBAC1C;gBAED,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS,CAAC,EAAE;oBACjE,sCAAsC;oBACtC,MAAM,GAAG,GAAG;wBACV,GAAG,EAAE,KAAK,CAAC,GAAG;wBACd,GAAG,EAAE,KAAK,CAAC,GAAG;qBACF,CAAC;oBAEf,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS,EAAE;wBACzB,kBAAkB;wBAClB,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;wBAEZ,OAAO,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE;4BAC1B,GAAG,CAAC,GAAG,EAAE,CAAC;yBACX;qBACF;yBAAM,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS,EAAE;wBAChC,kBAAkB;wBAClB,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;wBAEZ,OAAO,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE;4BAC1B,GAAG,CAAC,GAAG,EAAE,CAAC;yBACX;qBACF;oBAED,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,GAAgB,CAAC;oBACtC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;iBACpB;gBACD,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;aAC1E;YACD,MAAM,MAAM,GAAG;gBACb,KAAK,EAAE,WAAW;gBAClB,KAAK;aACN,CAAC;YAEF,IAAI,MAAM,EAAE;gBACV,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBAC3B,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;wBAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;wBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;qBACf,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;aACJ;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;KAAA;CACF;AAED,MAAM,KAAK,GAAG,CACZ,GAAmC,EACnC,GAAY,EACQ,EAAE;IACtB,IAAI,GAAuB,CAAC;IAC5B,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;IAC3B,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;IAC3B,IAAI,GAAG,IAAI,IAAI,EAAE;QACf,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;KAC5B;SAAM;QACL,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACjC,IAAI,GAAG,KAAK,GAAG,CAAC,IAAI,EAAE;YACpB,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;SAChB;aAAM;YACL,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;SAChB;KACF;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,KAAK,GAAG,CAAC,GAAgB,EAAE,GAAY,EAAsB,EAAE;IACnE,IAAI,MAA0B,CAAC;IAC/B,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;IAC/B,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;IAC/B,IAAI,GAAG,IAAI,IAAI,EAAE;QACf,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;KACvC;SAAM;QACL,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACzC,IAAI,GAAG,KAAK,GAAG,CAAC,IAAI,EAAE;YACpB,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;SAChB;aAAM;YACL,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;SAChB;KACF;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,CAAC,QAAkB,EAAE,EAAa,EAAE,EAAE,CACjD,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,KAAK,CAAC;AAE7C,MAAM,GAAG,GAAG,CAAC,QAAkB,EAAE,EAAa,EAAE,EAAE,CAChD,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;AAE7C,MAAM,cAAc,GAAG,CAAC,GAAgB,EAAE,EAAa,EAAE,EAAE;IACzD,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;IAC3B,EAAE,CAAC,GAAG,EAAE,CAAC;IACT,IAAI,EAAE,CAAC,GAAG,IAAI,IAAI,EAAE;QAClB,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;QACX,EAAE,CAAC,GAAG,EAAE,CAAC;KACV;AACH,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,CACb,IAAa,EACb,KAAiB,EACjB,SAAiB,EACjB,UAAkB,EAClB,SAAyB,EACzB,GAAgB,EAChB,EAAa,EACb,QAAkB,EAClB,EAAE;IACF,IAAI,CAAS,CAAC;IACd,IAAI,CAAS,CAAC;IAEd,uCAAuC;IACvC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjC,IAAI,KAAK,EAAE;QACT,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG,SAAS,GAAG,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG,UAAU,GAAG,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;KACxD;SAAM;QACL,8BAA8B;QAE9B,OAAO,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE;YACzB,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;SACzB;QAED,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,SAAS,GAAG,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,UAAU,GAAG,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACpD,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAElB,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;KACzB;IACD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAChB,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AAClB,CAAC,CAAC"}

package/lib/mds.d.ts

@@ -1,20 +0,0 @@
-import type { Graph, Layout, LayoutMapping, MDSLayoutOptions } from './types';
-/**
- * <zh/> 多维缩放算法布局
- *
- * <en/> Multidimensional scaling layout
- */
-export declare class MDSLayout implements Layout<MDSLayoutOptions> {
-    options: MDSLayoutOptions;
-    id: string;
-    constructor(options?: MDSLayoutOptions);
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    execute(graph: Graph, options?: MDSLayoutOptions): Promise<LayoutMapping>;
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    assign(graph: Graph, options?: MDSLayoutOptions): Promise<void>;
-    private genericMDSLayout;
-}

package/lib/mds.js

@@ -1,117 +0,0 @@
-import { __awaiter } from "tslib";
-import { Matrix as MLMatrix, SingularValueDecomposition } from 'ml-matrix';
-import { cloneFormatData, floydWarshall, getAdjMatrix, scaleMatrix, } from './util';
-import { handleSingleNodeGraph } from './util/common';
-const DEFAULTS_LAYOUT_OPTIONS = {
-    center: [0, 0],
-    linkDistance: 50,
-};
-/**
- * <zh/> 多维缩放算法布局
- *
- * <en/> Multidimensional scaling layout
- */
-export class MDSLayout {
-    constructor(options = {}) {
-        this.options = options;
-        this.id = 'mds';
-        this.options = Object.assign(Object.assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
-    }
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    execute(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            return this.genericMDSLayout(false, graph, options);
-        });
-    }
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    assign(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            yield this.genericMDSLayout(true, graph, options);
-        });
-    }
-    genericMDSLayout(assign, graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            const mergedOptions = Object.assign(Object.assign({}, this.options), options);
-            const { center = [0, 0], linkDistance = 50 } = mergedOptions;
-            const nodes = graph.getAllNodes();
-            const edges = graph.getAllEdges();
-            if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length) || nodes.length === 1) {
-                return handleSingleNodeGraph(graph, assign, center);
-            }
-            // the graph-theoretic distance (shortest path distance) matrix
-            const adjMatrix = getAdjMatrix({ nodes, edges }, false);
-            const distances = floydWarshall(adjMatrix);
-            handleInfinity(distances);
-            // scale the ideal edge length acoording to linkDistance
-            const scaledD = scaleMatrix(distances, linkDistance);
-            // get positions by MDS
-            const positions = runMDS(scaledD);
-            const layoutNodes = [];
-            positions.forEach((p, i) => {
-                const cnode = cloneFormatData(nodes[i]);
-                cnode.data.x = p[0] + center[0];
-                cnode.data.y = p[1] + center[1];
-                layoutNodes.push(cnode);
-            });
-            if (assign) {
-                layoutNodes.forEach((node) => graph.mergeNodeData(node.id, {
-                    x: node.data.x,
-                    y: node.data.y,
-                }));
-            }
-            const result = {
-                nodes: layoutNodes,
-                edges,
-            };
-            return result;
-        });
-    }
-}
-const handleInfinity = (distances) => {
-    let maxDistance = -999999;
-    distances.forEach((row) => {
-        row.forEach((value) => {
-            if (value === Infinity) {
-                return;
-            }
-            if (maxDistance < value) {
-                maxDistance = value;
-            }
-        });
-    });
-    distances.forEach((row, i) => {
-        row.forEach((value, j) => {
-            if (value === Infinity) {
-                distances[i][j] = maxDistance;
-            }
-        });
-    });
-};
-/**
- * mds 算法
- * @return {array} positions 计算后的节点位置数组
- */
-const runMDS = (distances) => {
-    const dimension = 2;
-    // square distances
-    const M = MLMatrix.mul(MLMatrix.pow(distances, 2), -0.5);
-    // double centre the rows/columns
-    const rowMeans = M.mean('row');
-    const colMeans = M.mean('column');
-    const totalMean = M.mean();
-    M.add(totalMean).subRowVector(rowMeans).subColumnVector(colMeans);
-    // take the SVD of the double centred matrix, and return the
-    // points from it
-    const ret = new SingularValueDecomposition(M);
-    const eigenValues = MLMatrix.sqrt(ret.diagonalMatrix).diagonal();
-    return ret.leftSingularVectors.toJSON().map((row) => {
-        return MLMatrix.mul([row], [eigenValues])
-            .toJSON()[0]
-            .splice(0, dimension);
-    });
-};
-//# sourceMappingURL=mds.js.map

package/lib/mds.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"mds.js","sourceRoot":"","sources":["../src/mds.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,0BAA0B,EAAE,MAAM,WAAW,CAAC;AAU3E,OAAO,EACL,eAAe,EACf,aAAa,EACb,YAAY,EACZ,WAAW,GACZ,MAAM,QAAQ,CAAC;AAChB,OAAO,EAAE,qBAAqB,EAAE,MAAM,eAAe,CAAC;AAEtD,MAAM,uBAAuB,GAA8B;IACzD,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,YAAY,EAAE,EAAE;CACjB,CAAC;AAEF;;;;GAIG;AACH,MAAM,OAAO,SAAS;IAGpB,YAAmB,UAA4B,EAAsB;QAAlD,YAAO,GAAP,OAAO,CAA2C;QAFrE,OAAE,GAAG,KAAK,CAAC;QAGT,IAAI,CAAC,OAAO,mCACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,OAAO,CAAC,KAAY,EAAE,OAA0B;;YACpD,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACtD,CAAC;KAAA;IACD;;OAEG;IACG,MAAM,CAAC,KAAY,EAAE,OAA0B;;YACnD,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACpD,CAAC;KAAA;IAYa,gBAAgB,CAC5B,MAAe,EACf,KAAY,EACZ,OAA0B;;YAE1B,MAAM,aAAa,mCAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;YACtD,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,GAAG,EAAE,EAAE,GAAG,aAAa,CAAC;YAE7D,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAElC,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;gBACxC,OAAO,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;aACrD;YAED,+DAA+D;YAC/D,MAAM,SAAS,GAAG,YAAY,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;YACxD,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;YAC3C,cAAc,CAAC,SAAS,CAAC,CAAC;YAE1B,wDAAwD;YACxD,MAAM,OAAO,GAAG,WAAW,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YAErD,uBAAuB;YACvB,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YAClC,MAAM,WAAW,GAAc,EAAE,CAAC;YAClC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAW,EAAE,CAAS,EAAE,EAAE;gBAC3C,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAY,CAAC;gBACnD,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAChC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAChC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC,CAAC,CAAC;YAEH,IAAI,MAAM,EAAE;gBACV,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAC3B,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;oBAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;iBACf,CAAC,CACH,CAAC;aACH;YAED,MAAM,MAAM,GAAG;gBACb,KAAK,EAAE,WAAW;gBAClB,KAAK;aACN,CAAC;YAEF,OAAO,MAAM,CAAC;QAChB,CAAC;KAAA;CACF;AAED,MAAM,cAAc,GAAG,CAAC,SAAmB,EAAE,EAAE;IAC7C,IAAI,WAAW,GAAG,CAAC,MAAM,CAAC;IAC1B,SAAS,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QACxB,GAAG,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACpB,IAAI,KAAK,KAAK,QAAQ,EAAE;gBACtB,OAAO;aACR;YACD,IAAI,WAAW,GAAG,KAAK,EAAE;gBACvB,WAAW,GAAG,KAAK,CAAC;aACrB;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,SAAS,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QAC3B,GAAG,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YACvB,IAAI,KAAK,KAAK,QAAQ,EAAE;gBACtB,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;aAC/B;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,MAAM,GAAG,CAAC,SAAmB,EAAgB,EAAE;IACnD,MAAM,SAAS,GAAG,CAAC,CAAC;IAEpB,mBAAmB;IACnB,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAEzD,iCAAiC;IACjC,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAClC,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAC3B,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;IAElE,4DAA4D;IAC5D,iBAAiB;IACjB,MAAM,GAAG,GAAG,IAAI,0BAA0B,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE,CAAC;IACjE,OAAO,GAAG,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,GAAa,EAAE,EAAE;QAC5D,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;aACtC,MAAM,EAAE,CAAC,CAAC,CAAC;aACX,MAAM,CAAC,CAAC,EAAE,SAAS,CAAe,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC"}

package/lib/radial/mds.d.ts

@@ -1,2 +0,0 @@
-import type { Matrix, PointTuple } from '../types';
-export declare const mds: (dimension: number, distances: Matrix[], linkDistance: number) => PointTuple[];

package/lib/radial/mds.js

@@ -1,31 +0,0 @@
-import { Matrix as MLMatrix, SingularValueDecomposition } from 'ml-matrix';
-export const mds = (dimension, distances, linkDistance) => {
-    try {
-        // square distances
-        const M = MLMatrix.mul(MLMatrix.pow(distances, 2), -0.5);
-        // double centre the rows/columns
-        const rowMeans = M.mean('row');
-        const colMeans = M.mean('column');
-        const totalMean = M.mean();
-        M.add(totalMean).subRowVector(rowMeans).subColumnVector(colMeans);
-        // take the SVD of the double centred matrix, and return the
-        // points from it
-        const ret = new SingularValueDecomposition(M);
-        const eigenValues = MLMatrix.sqrt(ret.diagonalMatrix).diagonal();
-        return ret.leftSingularVectors.toJSON().map((row) => {
-            return MLMatrix.mul([row], [eigenValues])
-                .toJSON()[0]
-                .splice(0, dimension);
-        });
-    }
-    catch (_a) {
-        const res = [];
-        for (let i = 0; i < distances.length; i++) {
-            const x = Math.random() * linkDistance;
-            const y = Math.random() * linkDistance;
-            res.push([x, y]);
-        }
-        return res;
-    }
-};
-//# sourceMappingURL=mds.js.map

package/lib/radial/mds.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"mds.js","sourceRoot":"","sources":["../../src/radial/mds.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,0BAA0B,EAAE,MAAM,WAAW,CAAC;AAG3E,MAAM,CAAC,MAAM,GAAG,GAAG,CACjB,SAAiB,EACjB,SAAmB,EACnB,YAAoB,EACN,EAAE;IAChB,IAAI;QACF,mBAAmB;QACnB,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAEzD,iCAAiC;QACjC,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3B,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QAElE,4DAA4D;QAC5D,iBAAiB;QACjB,MAAM,GAAG,GAAG,IAAI,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE,CAAC;QACjE,OAAO,GAAG,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,GAAa,EAAE,EAAE;YAC5D,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;iBACtC,MAAM,EAAE,CAAC,CAAC,CAAC;iBACX,MAAM,CAAC,CAAC,EAAE,SAAS,CAAe,CAAC;QACxC,CAAC,CAAC,CAAC;KACJ;IAAC,WAAM;QACN,MAAM,GAAG,GAAiB,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;YACvC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;YACvC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAClB;QACD,OAAO,GAAG,CAAC;KACZ;AACH,CAAC,CAAC"}

package/lib/radial/radial-nonoverlap-force.d.ts

@@ -1,16 +0,0 @@
-import type { Graph, Node, Point } from '../types';
-export type RadialNonoverlapForceOptions = {
-    positions: Point[];
-    focusIdx: number;
-    radii: number[];
-    iterations: number;
-    height: number;
-    width: number;
-    k: number;
-    strictRadial: boolean;
-    nodes: Node[];
-    speed?: number;
-    gravity?: number;
-    nodeSizeFunc: (node: Node) => number;
-};
-export declare const radialNonoverlapForce: (graph: Graph, options: RadialNonoverlapForceOptions) => Point[];

package/lib/random.d.ts

@@ -1,20 +0,0 @@
-import type { Graph, Layout, LayoutMapping, RandomLayoutOptions } from './types';
-/**
- * <zh/> 随机布局
- *
- * <en/> Random layout
- */
-export declare class RandomLayout implements Layout<RandomLayoutOptions> {
-    options: RandomLayoutOptions;
-    id: string;
-    constructor(options?: RandomLayoutOptions);
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    execute(graph: Graph, options?: RandomLayoutOptions): Promise<LayoutMapping>;
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    assign(graph: Graph, options?: RandomLayoutOptions): Promise<void>;
-    private genericRandomLayout;
-}

package/lib/random.js

@@ -1,75 +0,0 @@
-import { __awaiter } from "tslib";
-const DEFAULTS_LAYOUT_OPTIONS = {
-    center: [0, 0],
-    width: 300,
-    height: 300,
-};
-/**
- * <zh/> 随机布局
- *
- * <en/> Random layout
- */
-export class RandomLayout {
-    constructor(options = {}) {
-        this.options = options;
-        this.id = 'random';
-        this.options = Object.assign(Object.assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
-    }
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    execute(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            return this.genericRandomLayout(false, graph, options);
-        });
-    }
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    assign(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            yield this.genericRandomLayout(true, graph, options);
-        });
-    }
-    genericRandomLayout(assign, graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            const mergedOptions = Object.assign(Object.assign({}, this.options), options);
-            const { center: propsCenter, width: propsWidth, height: propsHeight, } = mergedOptions;
-            const nodes = graph.getAllNodes();
-            const layoutScale = 0.9;
-            const width = !propsWidth && typeof window !== 'undefined'
-                ? window.innerWidth
-                : propsWidth;
-            const height = !propsHeight && typeof window !== 'undefined'
-                ? window.innerHeight
-                : propsHeight;
-            const center = !propsCenter
-                ? [width / 2, height / 2]
-                : propsCenter;
-            const layoutNodes = [];
-            if (nodes) {
-                nodes.forEach((node) => {
-                    layoutNodes.push({
-                        id: node.id,
-                        data: {
-                            x: (Math.random() - 0.5) * layoutScale * width + center[0],
-                            y: (Math.random() - 0.5) * layoutScale * height + center[1],
-                        },
-                    });
-                });
-            }
-            if (assign) {
-                layoutNodes.forEach((node) => graph.mergeNodeData(node.id, {
-                    x: node.data.x,
-                    y: node.data.y,
-                }));
-            }
-            const result = {
-                nodes: layoutNodes,
-                edges: graph.getAllEdges(),
-            };
-            return result;
-        });
-    }
-}
-//# sourceMappingURL=random.js.map

package/lib/random.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"random.js","sourceRoot":"","sources":["../src/random.ts"],"names":[],"mappings":";AASA,MAAM,uBAAuB,GAAiC;IAC5D,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,KAAK,EAAE,GAAG;IACV,MAAM,EAAE,GAAG;CACZ,CAAC;AAEF;;;;GAIG;AACH,MAAM,OAAO,YAAY;IAGvB,YAAmB,UAA+B,EAAyB;QAAxD,YAAO,GAAP,OAAO,CAAiD;QAF3E,OAAE,GAAG,QAAQ,CAAC;QAGZ,IAAI,CAAC,OAAO,mCACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,OAAO,CAAC,KAAY,EAAE,OAA6B;;YACvD,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACzD,CAAC;KAAA;IACD;;OAEG;IACG,MAAM,CAAC,KAAY,EAAE,OAA6B;;YACvD,MAAM,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACtD,CAAC;KAAA;IAYa,mBAAmB,CAC/B,MAAe,EACf,KAAY,EACZ,OAA6B;;YAE7B,MAAM,aAAa,mCAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;YACtD,MAAM,EACJ,MAAM,EAAE,WAAW,EACnB,KAAK,EAAE,UAAU,EACjB,MAAM,EAAE,WAAW,GACpB,GAAG,aAAa,CAAC;YAElB,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,WAAW,GAAG,GAAG,CAAC;YACxB,MAAM,KAAK,GACT,CAAC,UAAU,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC1C,CAAC,CAAC,MAAM,CAAC,UAAU;gBACnB,CAAC,CAAE,UAAqB,CAAC;YAC7B,MAAM,MAAM,GACV,CAAC,WAAW,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC3C,CAAC,CAAC,MAAM,CAAC,WAAW;gBACpB,CAAC,CAAE,WAAsB,CAAC;YAC9B,MAAM,MAAM,GAAG,CAAC,WAAW;gBACzB,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC;gBACzB,CAAC,CAAE,WAA0B,CAAC;YAEhC,MAAM,WAAW,GAAc,EAAE,CAAC;YAClC,IAAI,KAAK,EAAE;gBACT,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBACrB,WAAW,CAAC,IAAI,CAAC;wBACf,EAAE,EAAE,IAAI,CAAC,EAAE;wBACX,IAAI,EAAE;4BACJ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,WAAW,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;4BAC1D,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,WAAW,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;yBAC5D;qBACF,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;aACJ;YAED,IAAI,MAAM,EAAE;gBACV,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAC3B,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;oBAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;iBACf,CAAC,CACH,CAAC;aACH;YAED,MAAM,MAAM,GAAG;gBACb,KAAK,EAAE,WAAW;gBAClB,KAAK,EAAE,KAAK,CAAC,WAAW,EAAE;aAC3B,CAAC;YAEF,OAAO,MAAM,CAAC;QAChB,CAAC;KAAA;CACF"}