@antv/layout 1.2.0 → 1.2.1

package/lib/d3Force/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/d3Force/index.ts"],"names":[],"mappings":";AAAA,OAAO,KAAK,OAAO,MAAM,UAAU,CAAC;AACpC,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAU5D,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AACnD,OAAO,UAAU,MAAM,cAAc,CAAC;AAUtC,IAAM,uBAAuB,GAAkC;IAC7D,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,cAAc,EAAE,KAAK;IACrB,QAAQ,EAAE,SAAS;IACnB,WAAW,EAAE,SAAS;IACtB,YAAY,EAAE,EAAE;IAChB,eAAe,EAAE,IAAI;IACrB,UAAU,EAAE,KAAK;IACjB,QAAQ,EAAE,KAAK;IACf,KAAK,EAAE,GAAG;IACV,eAAe,EAAE,CAAC;IAClB,UAAU,EAAE,KAAK;IACjB,mBAAmB,EAAE,CAAC,CAAC;IACvB,mBAAmB,EAAE,GAAG;IACxB,mBAAmB,EAAE,GAAG;IACxB,mBAAmB,EAAE,GAAG;IACxB,eAAe,EAAE,EAAE;CACpB,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAYE,uBACS,OAA0D;QAA1D,wBAAA,EAAA,UAAgC,EAA0B;QAA1D,YAAO,GAAP,OAAO,CAAmD;QAVnE,OAAE,GAAG,SAAS,CAAC;QAYb,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,+BAAO,GAAb,UAAc,KAAY,EAAE,OAA8B;;;gBACxD,sBAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KACvD;IACD;;OAEG;IACG,8BAAM,GAAZ,UAAa,KAAY,EAAE,OAA8B;;;gBACvD,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;;;;KAC/C;IAED;;OAEG;IACH,4BAAI,GAAJ;;QACE,MAAA,IAAI,CAAC,eAAe,0CAAE,IAAI,EAAE,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACH,4BAAI,GAAJ,UAAK,UAAc;QAAnB,iBAkBC;QAlBI,2BAAA,EAAA,cAAc;QACjB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEtC,IAAM,MAAM,GAAG;YACb,KAAK,EAAE,cAAc,CAAC,IAAI,CAAC,eAAe,CAAC;YAC3C,KAAK,EAAE,cAAc,CAAC,IAAI,CAAC,eAAe,CAAC;SAC5C,CAAC;QAEF,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;gBACxB,OAAA,KAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;oBACpC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;iBACf,CAAC;YAHF,CAGE,CACH,CAAC;SACH;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAYa,0CAAkB,GAAhC,UACE,MAAe,EACf,KAAY,EACZ,OAA8B;;;;;gBAExB,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAEhD,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,WAAW,GAAe,KAAK,CAAC,GAAG,CACvC,UAAC,IAAI;;oBACH,OAAA,CAAC,sBACI,eAAe,CAAC,IAAI,CAAC,KACxB,CAAC,EAAE,MAAA,IAAI,CAAC,IAAI,0CAAE,CAAC,EACf,CAAC,EAAE,MAAA,IAAI,CAAC,IAAI,0CAAE,CAAC,GACH,CAAA,CAAA;iBAAA,CACjB,CAAC;gBACI,WAAW,GAAW,KAAK,CAAC,GAAG,CAAC,UAAC,IAAI,IAAK,OAAA,eAAe,CAAC,IAAI,CAAC,EAArB,CAAqB,CAAC,CAAC;gBAEvE,4BAA4B;gBAC5B,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC;gBACnC,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC;gBACnC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;gBACzB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;gBAGrB,QAAQ,GAkBN,aAAa,SAlBP,EACR,UAAU,GAiBR,aAAa,WAjBL,EACV,KAAK,GAgBH,aAAa,MAhBV,EACL,YAAY,GAeV,aAAa,aAfH,EACZ,YAAY,GAcV,aAAa,aAdH,EACZ,YAAY,GAaV,aAAa,aAbH,EACZ,UAAU,GAYR,aAAa,WAZL,EACV,mBAAmB,GAWjB,aAAa,oBAXI,EACnB,mBAAmB,GAUjB,aAAa,oBAVI,EACnB,mBAAmB,GASjB,aAAa,oBATI,EACnB,mBAAmB,GAQjB,aAAa,oBARI,EACnB,eAAe,GAOb,aAAa,gBAPA,EACf,KAME,aAAa,gBANI,EAAnB,eAAe,mBAAG,CAAC,KAAA,EACnB,KAKE,aAAa,OALA,EAAf,MAAM,mBAAG,CAAC,CAAC,EAAE,CAAC,CAAC,KAAA,EACf,cAAc,GAIZ,aAAa,eAJD,EACd,QAAQ,GAGN,aAAa,SAHP,EACR,WAAW,GAET,aAAa,YAFJ,EACX,MAAM,GACJ,aAAa,OADT,CACU;gBACZ,eAAe,GAAK,aAAa,gBAAlB,CAAmB;gBAExC,sBAAO,IAAI,OAAO,CAAC,UAAC,OAAO;wBACzB,IAAI,CAAC,eAAe,EAAE;4BACpB,IAAI;gCACF,SAAS;gCACT,IAAM,SAAS,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC;gCAC1C,IAAI,YAAY,EAAE;oCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;iCACzC;gCACD,eAAe,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC,KAAK,CAAC,WAAkB,CAAC,CAAC;gCAEtE,IAAI,UAAU,EAAE;oCACd,IAAM,YAAY,GAAG,UAAU,EAAS,CAAC;oCACzC,YAAY;yCACT,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;yCAClB,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;yCAClB,QAAQ,CAAC,OAAO,CAAC;yCACjB,QAAQ,CAAC,mBAAmB,CAAC,CAAC;oCACjC,IAAI,WAAW,EAAE;wCACf,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;qCACjC;oCACD,IAAI,WAAW,EAAE;wCACf,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;qCACjC;oCACD,YAAY;yCACT,iBAAiB,CAAC,mBAAmB,CAAC;yCACtC,iBAAiB,CAAC,mBAAmB,CAAC;yCACtC,WAAW,CAAC,mBAAmB,CAAC;yCAChC,aAAa,CAAC,eAAe,CAAC,CAAC;oCAElC,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;iCAC9C;gCACD,eAAe;qCACZ,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;qCAC1D,KAAK,CAAC,QAAQ,EAAE,SAAS,CAAC;qCAC1B,KAAK,CAAC,KAAK,CAAC;qCACZ,UAAU,CAAC,UAAU,CAAC;qCACtB,QAAQ,CAAC,QAAQ,CAAC,CAAC;gCAEtB,IAAI,cAAc,EAAE;oCAClB,KAAI,CAAC,cAAc,CAAC,eAAe,EAAE;wCACnC,QAAQ,UAAA;wCACR,WAAW,aAAA;wCACX,eAAe,iBAAA;qCAChB,CAAC,CAAC;iCACJ;gCACD,aAAa;gCACb,IAAI,WAAW,EAAE;oCACf,yCAAyC;oCACzC,IAAM,SAAS,GAAG,OAAO;yCACtB,SAAS,EAAE;yCACX,EAAE,CAAC,UAAC,CAAM,IAAK,OAAA,CAAC,CAAC,EAAE,EAAJ,CAAI,CAAC;yCACpB,KAAK,CAAC,WAAW,CAAC,CAAC;oCACtB,IAAI,YAAY,EAAE;wCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;qCACzC;oCACD,IAAI,YAAY,EAAE;wCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;qCACzC;oCACD,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;iCAC1C;gCAED,eAAe;qCACZ,EAAE,CAAC,MAAM,EAAE;oCACV,IAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;oCAC7C,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAG;wCACP,KAAK,EAAE,QAAQ;wCACf,KAAK,EAAE,cAAc,CAAC,WAAW,CAAC;qCACnC,CAAC,CAAC;oCAEH,IAAI,MAAM,EAAE;wCACV,QAAQ,CAAC,OAAO,CAAC,UAAC,IAAI;4CACpB,OAAA,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;gDAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gDACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;6CACf,CAAC;wCAHF,CAGE,CACH,CAAC;qCACH;gCACH,CAAC,CAAC;qCACD,EAAE,CAAC,KAAK,EAAE;oCACT,IAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;oCAE7C,IAAI,MAAM,EAAE;wCACV,QAAQ,CAAC,OAAO,CAAC,UAAC,IAAI;4CACpB,OAAA,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;gDAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gDACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;6CACf,CAAC;wCAHF,CAGE,CACH,CAAC;qCACH;oCAED,OAAO,CAAC;wCACN,KAAK,EAAE,QAAQ;wCACf,KAAK,EAAE,cAAc,CAAC,WAAW,CAAC;qCACnC,CAAC,CAAC;gCACL,CAAC,CAAC,CAAC;6BACN;4BAAC,OAAO,CAAC,EAAE;gCACV,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;6BACjB;yBACF;6BAAM;4BACL,6BAA6B;4BAC7B,IAAI,UAAU,EAAE;gCACd,IAAM,YAAY,GAAG,UAAU,EAAS,CAAC;gCACzC,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gCAChC,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;6BACjC;4BACD,eAAe,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;4BACnC,IAAI,WAAW,EAAE;gCACf,yCAAyC;gCACzC,IAAM,SAAS,GAAG,OAAO;qCACtB,SAAS,EAAE;qCACX,EAAE,CAAC,UAAC,CAAM,IAAK,OAAA,CAAC,CAAC,EAAE,EAAJ,CAAI,CAAC;qCACpB,KAAK,CAAC,WAAW,CAAC,CAAC;gCACtB,IAAI,YAAY,EAAE;oCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;iCACzC;gCACD,IAAI,YAAY,EAAE;oCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;iCACzC;gCACD,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;6BAC1C;4BACD,IAAI,cAAc,EAAE;gCAClB,KAAI,CAAC,cAAc,CAAC,eAAe,EAAE;oCACnC,QAAQ,UAAA;oCACR,WAAW,aAAA;oCACX,eAAe,iBAAA;iCAChB,CAAC,CAAC;6BACJ;4BACD,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;4BAEvC,kFAAkF;4BAClF,IAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;4BAC7C,IAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;4BAE7C,IAAI,MAAM,EAAE;gCACV,QAAQ,CAAC,OAAO,CAAC,UAAC,IAAI;oCACpB,OAAA,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;wCAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;wCACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;qCACf,CAAC;gCAHF,CAGE,CACH,CAAC;6BACH;4BAED,OAAO,CAAC;gCACN,KAAK,EAAE,QAAQ;gCACf,KAAK,EAAE,QAAQ;6BAChB,CAAC,CAAC;yBACJ;wBAED,KAAI,CAAC,eAAe,GAAG,eAAe,CAAC;oBACzC,CAAC,CAAC,EAAC;;;KACJ;IAED;;;OAGG;IACI,sCAAc,GAArB,UACE,UAAwC,EACxC,OAIC;QAEO,IAAA,QAAQ,GAAmC,OAAO,SAA1C,EAAE,WAAW,GAAsB,OAAO,YAA7B,EAAE,eAAe,GAAK,OAAO,gBAAZ,CAAa;QAC3D,IAAI,YAAgC,CAAC;QACrC,IAAI,eAAoB,CAAC;QAEzB,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE;YACzB,eAAe,GAAG,cAAM,OAAA,WAAW,EAAX,CAAW,CAAC;SACrC;aAAM,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE;YAClC,eAAe,GAAG,WAAW,CAAC;SAC/B;aAAM;YACL,eAAe,GAAG,cAAM,OAAA,CAAC,EAAD,CAAC,CAAC;SAC3B;QAED,IAAI,CAAC,QAAQ,EAAE;YACb,YAAY,GAAG,UAAC,CAAC;gBACf,IAAI,CAAC,CAAC,IAAI,EAAE;oBACV,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACnB,IAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC1D,OAAO,GAAG,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;qBACrC;oBACD,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACpB,IAAM,GAAG,GACP,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;wBAC9D,OAAO,GAAG,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;qBACrC;oBACD,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;iBACxC;gBACD,OAAO,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC,CAAC;SACH;aAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;YAC/B,YAAY,GAAG,UAAC,CAAC;gBACf,IAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACzB,OAAO,IAAI,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YACnC,CAAC,CAAC;SACH;aAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;YAC5B,IAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrE,IAAM,QAAM,GAAG,MAAM,GAAG,CAAC,CAAC;YAC1B,YAAY,GAAG,UAAC,CAAC,IAAK,OAAA,QAAM,GAAG,eAAe,CAAC,CAAC,CAAC,EAA3B,CAA2B,CAAC;SACnD;aAAM,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE;YAC7B,IAAM,QAAM,GAAI,QAAmB,GAAG,CAAC,CAAC;YACxC,YAAY,GAAG,UAAC,CAAC,IAAK,OAAA,QAAM,GAAG,eAAe,CAAC,CAAC,CAAC,EAA3B,CAA2B,CAAC;SACnD;aAAM;YACL,YAAY,GAAG,cAAM,OAAA,EAAE,EAAF,CAAE,CAAC;SACzB;QAED,uCAAuC;QACvC,UAAU,CAAC,KAAK,CACd,gBAAgB,EAChB,OAAO,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,CAC7D,CAAC;IACJ,CAAC;IACH,oBAAC;AAAD,CAAC,AAhVD,IAgVC;;AAED;;;;;GAKG;AACH,IAAM,cAAc,GAAG,UAAC,WAAuB;IAC7C,OAAA,WAAW,CAAC,GAAG,CAAC,UAAC,IAAI;QACX,IAAA,CAAC,GAAmB,IAAI,EAAvB,EAAE,CAAC,GAAgB,IAAI,EAApB,EAAK,MAAM,UAAK,IAAI,EAA1B,UAAmB,CAAF,CAAU;QACjC,6BACK,MAAM,KACT,IAAI,wBACC,MAAM,CAAC,IAAI,KACd,CAAC,GAAA;gBACD,CAAC,GAAA,OAEH;IACJ,CAAC,CAAC;AAVF,CAUE,CAAC;AAEL;;GAEG;AACH,IAAM,cAAc,GAAG,UAAC,KAAY;IAClC,OAAA,KAAK,CAAC,GAAG,CAAC,UAAC,IAAI;QACL,IAAA,MAAM,GAAsB,IAAI,OAA1B,EAAE,MAAM,GAAc,IAAI,OAAlB,EAAK,IAAI,UAAK,IAAI,EAAlC,oBAA2B,CAAF,CAAU;QACzC,6BACK,IAAI,KACP,MAAM,EAAE,MAAM,CAAC,EAAE,EACjB,MAAM,EAAE,MAAM,CAAC,EAAE,IACjB;IACJ,CAAC,CAAC;AAPF,CAOE,CAAC"}

package/lib/dagre/acyclic.js

@@ -0,0 +1,62 @@
+import { __assign } from "tslib";
+import { greedyFAS } from "./greedy-fas";
+var run = function (g, acyclicer) {
+    var weightFn = function (g) {
+        return function (e) { return e.data.weight || 1; };
+    };
+    var fas = acyclicer === "greedy" ? greedyFAS(g, weightFn(g)) : dfsFAS(g);
+    fas === null || fas === void 0 ? void 0 : fas.forEach(function (e) {
+        var label = e.data;
+        g.removeEdge(e.id);
+        label.forwardName = e.data.name;
+        label.reversed = true;
+        g.addEdge({
+            id: e.id,
+            source: e.target,
+            target: e.source,
+            data: __assign({}, label),
+        });
+    });
+};
+var dfsFAS = function (g) {
+    var fas = [];
+    var stack = {};
+    var visited = {};
+    var dfs = function (v) {
+        if (visited[v]) {
+            return;
+        }
+        visited[v] = true;
+        stack[v] = true;
+        g.getRelatedEdges(v, "out").forEach(function (e) {
+            if (stack[e.target]) {
+                fas.push(e);
+            }
+            else {
+                dfs(e.target);
+            }
+        });
+        delete stack[v];
+    };
+    g.getAllNodes().forEach(function (n) { return dfs(n.id); });
+    return fas;
+};
+var undo = function (g) {
+    g.getAllEdges().forEach(function (e) {
+        var label = e.data;
+        if (label.reversed) {
+            g.removeEdge(e.id);
+            var forwardName = label.forwardName;
+            delete label.reversed;
+            delete label.forwardName;
+            g.addEdge({
+                id: e.id,
+                source: e.target,
+                target: e.source,
+                data: __assign(__assign({}, label), { forwardName: forwardName }),
+            });
+        }
+    });
+};
+export { run, undo };
+//# sourceMappingURL=acyclic.js.map

package/lib/dagre/acyclic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"acyclic.js","sourceRoot":"","sources":["../../src/dagre/acyclic.ts"],"names":[],"mappings":";AAEA,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAEzC,IAAM,GAAG,GAAG,UAAC,CAAQ,EAAE,SAAiB;IACtC,IAAM,QAAQ,GAAG,UAAC,CAAQ;QACxB,OAAO,UAAC,CAAiB,IAAK,OAAA,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,EAAlB,CAAkB,CAAC;IACnD,CAAC,CAAC;IACF,IAAM,GAAG,GAAG,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC3E,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,OAAO,CAAC,UAAC,CAAiB;QAC7B,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;QACrB,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnB,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QAChC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;QACtB,CAAC,CAAC,OAAO,CAAC;YACR,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,IAAI,eACC,KAAK,CACT;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,MAAM,GAAG,UAAC,CAAQ;IACtB,IAAM,GAAG,GAAqB,EAAE,CAAC;IACjC,IAAM,KAAK,GAAwB,EAAE,CAAC;IACtC,IAAM,OAAO,GAAwB,EAAE,CAAC;IAExC,IAAM,GAAG,GAAG,UAAC,CAAK;QAChB,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE;YACd,OAAO;SACR;QACD,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAClB,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAChB,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,UAAC,CAAC;YACpC,IAAI,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE;gBACnB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACb;iBAAM;gBACL,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;aACf;QACH,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC,CAAC;IAEF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC,IAAK,OAAA,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAT,CAAS,CAAC,CAAC;IAC1C,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,IAAM,IAAI,GAAG,UAAC,CAAQ;IACpB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;QACrB,IAAI,KAAK,CAAC,QAAQ,EAAE;YAClB,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAEnB,IAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;YACtC,OAAO,KAAK,CAAC,QAAQ,CAAC;YACtB,OAAO,KAAK,CAAC,WAAW,CAAC;YACzB,CAAC,CAAC,OAAO,CAAC;gBACR,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,IAAI,wBAAO,KAAK,KAAE,WAAW,aAAA,GAAE;aAChC,CAAC,CAAC;SACJ;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC"}

package/lib/dagre/add-border-segments.js

@@ -0,0 +1,37 @@
+import { addDummyNode } from "./util";
+export var addBorderSegments = function (g) {
+    var dfs = function (v) {
+        var children = g.getChildren(v);
+        var node = g.getNode(v);
+        if (children === null || children === void 0 ? void 0 : children.length) {
+            children.forEach(function (child) { return dfs(child.id); });
+        }
+        if (node.data.hasOwnProperty("minRank")) {
+            node.data.borderLeft = [];
+            node.data.borderRight = [];
+            for (var rank = node.data.minRank, maxRank = node.data.maxRank + 1; rank < maxRank; rank += 1) {
+                addBorderNode(g, "borderLeft", "_bl", v, node, rank);
+                addBorderNode(g, "borderRight", "_br", v, node, rank);
+            }
+        }
+    };
+    g.getRoots().forEach(function (child) { return dfs(child.id); });
+};
+var addBorderNode = function (g, prop, prefix, sg, sgNode, rank) {
+    var label = { rank: rank, borderType: prop, width: 0, height: 0 };
+    // @ts-ignore
+    var prev = sgNode.data[prop][rank - 1];
+    var curr = addDummyNode(g, "border", label, prefix);
+    // @ts-ignore
+    sgNode.data[prop][rank] = curr;
+    g.setParent(curr, sg);
+    if (prev) {
+        g.addEdge({
+            id: "e" + Math.random(),
+            source: prev,
+            target: curr,
+            data: { weight: 1 },
+        });
+    }
+};
+//# sourceMappingURL=add-border-segments.js.map

package/lib/dagre/add-border-segments.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"add-border-segments.js","sourceRoot":"","sources":["../../src/dagre/add-border-segments.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AAEtC,MAAM,CAAC,IAAM,iBAAiB,GAAG,UAAC,CAAQ;IACxC,IAAM,GAAG,GAAG,UAAC,CAAK;QAChB,IAAM,QAAQ,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAClC,IAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;QAC3B,IAAI,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,MAAM,EAAE;YACpB,QAAQ,CAAC,OAAO,CAAC,UAAC,KAAK,IAAK,OAAA,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAb,CAAa,CAAC,CAAC;SAC5C;QAED,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE;YACvC,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;YAC3B,KACE,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAQ,EAAE,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAQ,GAAG,CAAC,EAC/D,IAAI,GAAG,OAAO,EACd,IAAI,IAAI,CAAC,EACT;gBACA,aAAa,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBACrD,aAAa,CAAC,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;aACvD;SACF;IACH,CAAC,CAAC;IAEF,CAAC,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,UAAC,KAAK,IAAK,OAAA,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAb,CAAa,CAAC,CAAC;AACjD,CAAC,CAAC;AAEF,IAAM,aAAa,GAAG,UACpB,CAAQ,EACR,IAAY,EACZ,MAAc,EACd,EAAM,EACN,MAAsB,EACtB,IAAY;IAEZ,IAAM,KAAK,GAAa,EAAE,IAAI,MAAA,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACxE,aAAa;IACb,IAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACzC,IAAM,IAAI,GAAG,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACtD,aAAa;IACb,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IAC/B,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACtB,IAAI,IAAI,EAAE;QACR,CAAC,CAAC,OAAO,CAAC;YACR,EAAE,EAAE,MAAI,IAAI,CAAC,MAAM,EAAI;YACvB,MAAM,EAAE,IAAI;YACZ,MAAM,EAAE,IAAI;YACZ,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;SACpB,CAAC,CAAC;KACJ;AACH,CAAC,CAAC"}

package/lib/dagre/coordinate-system.js

@@ -0,0 +1,65 @@
+var adjust = function (g, rankdir) {
+    var rd = rankdir.toLowerCase();
+    if (rd === "lr" || rd === "rl") {
+        swapWidthHeight(g);
+    }
+};
+var undo = function (g, rankdir) {
+    var rd = rankdir.toLowerCase();
+    if (rd === "bt" || rd === "rl") {
+        reverseY(g);
+    }
+    if (rd === "lr" || rd === "rl") {
+        swapXY(g);
+        swapWidthHeight(g);
+    }
+};
+var swapWidthHeight = function (g) {
+    g.getAllNodes().forEach(function (v) {
+        swapWidthHeightOne(v);
+    });
+    g.getAllEdges().forEach(function (e) {
+        swapWidthHeightOne(e);
+    });
+};
+var swapWidthHeightOne = function (node) {
+    var w = node.data.width;
+    node.data.width = node.data.height;
+    node.data.height = w;
+};
+var reverseY = function (g) {
+    g.getAllNodes().forEach(function (v) {
+        reverseYOne(v.data);
+    });
+    g.getAllEdges().forEach(function (edge) {
+        var _a;
+        (_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.forEach(function (point) { return reverseYOne(point); });
+        if (edge.data.hasOwnProperty("y")) {
+            reverseYOne(edge.data);
+        }
+    });
+};
+var reverseYOne = function (node) {
+    if (node === null || node === void 0 ? void 0 : node.y) {
+        node.y = -node.y;
+    }
+};
+var swapXY = function (g) {
+    g.getAllNodes().forEach(function (v) {
+        swapXYOne(v.data);
+    });
+    g.getAllEdges().forEach(function (edge) {
+        var _a;
+        (_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.forEach(function (point) { return swapXYOne(point); });
+        if (edge.data.hasOwnProperty("x")) {
+            swapXYOne(edge.data);
+        }
+    });
+};
+var swapXYOne = function (node) {
+    var x = node.x;
+    node.x = node.y;
+    node.y = x;
+};
+export { adjust, undo };
+//# sourceMappingURL=coordinate-system.js.map

package/lib/dagre/coordinate-system.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"coordinate-system.js","sourceRoot":"","sources":["../../src/dagre/coordinate-system.ts"],"names":[],"mappings":"AAGA,IAAM,MAAM,GAAG,UAAC,CAAQ,EAAE,OAAqB;IAC7C,IAAM,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IACjC,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;QAC9B,eAAe,CAAC,CAAC,CAAC,CAAC;KACpB;AACH,CAAC,CAAC;AAEF,IAAM,IAAI,GAAG,UAAC,CAAQ,EAAE,OAAqB;IAC3C,IAAM,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IACjC,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;QAC9B,QAAQ,CAAC,CAAC,CAAC,CAAC;KACb;IAED,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;QAC9B,MAAM,CAAC,CAAC,CAAC,CAAC;QACV,eAAe,CAAC,CAAC,CAAC,CAAC;KACpB;AACH,CAAC,CAAC;AAEF,IAAM,eAAe,GAAG,UAAC,CAAQ;IAC/B,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,kBAAkB,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;IACH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,kBAAkB,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,kBAAkB,GAAG,UAAC,IAAoB;IAC9C,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IAC1B,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IACnC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;AACvB,CAAC,CAAC;AAEF,IAAM,QAAQ,GAAG,UAAC,CAAQ;IACxB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;;QAC3B,MAAA,IAAI,CAAC,IAAI,CAAC,MAAM,0CAAE,OAAO,CAAC,UAAC,KAAK,IAAK,OAAA,WAAW,CAAC,KAAK,CAAC,EAAlB,CAAkB,CAAC,CAAC;QACzD,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YACjC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACxB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,WAAW,GAAG,UAAC,IAAgC;IACnD,IAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,CAAC,EAAE;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;KAClB;AACH,CAAC,CAAC;AAEF,IAAM,MAAM,GAAG,UAAC,CAAQ;IACtB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;;QAC3B,MAAA,IAAI,CAAC,IAAI,CAAC,MAAM,0CAAE,OAAO,CAAC,UAAC,KAAK,IAAK,OAAA,SAAS,CAAC,KAAK,CAAC,EAAhB,CAAgB,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YACjC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACtB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,SAAS,GAAG,UAAC,IAAgC;IACjD,IAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACjB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAChB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AACb,CAAC,CAAC;AAEF,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC"}

package/lib/dagre/data/list.js

@@ -0,0 +1,50 @@
+var filterOutLinks = function (k, v) {
+    if (k !== "next" && k !== "prev") {
+        return v;
+    }
+};
+var unlink = function (entry) {
+    entry.prev.next = entry.next;
+    entry.next.prev = entry.prev;
+    delete entry.next;
+    delete entry.prev;
+};
+var List = /** @class */ (function () {
+    function List() {
+        var shortcut = {};
+        shortcut.prev = shortcut;
+        shortcut.next = shortcut.prev;
+        this.shortcut = shortcut;
+    }
+    List.prototype.dequeue = function () {
+        var shortcut = this.shortcut;
+        var entry = shortcut.prev;
+        if (entry && entry !== shortcut) {
+            unlink(entry);
+            return entry;
+        }
+    };
+    List.prototype.enqueue = function (entry) {
+        var shortcut = this.shortcut;
+        if (entry.prev && entry.next) {
+            unlink(entry);
+        }
+        entry.next = shortcut.next;
+        shortcut.next.prev = entry;
+        shortcut.next = entry;
+        entry.prev = shortcut;
+    };
+    List.prototype.toString = function () {
+        var strs = [];
+        var sentinel = this.shortcut;
+        var curr = sentinel.prev;
+        while (curr !== sentinel) {
+            strs.push(JSON.stringify(curr, filterOutLinks));
+            curr = curr === null || curr === void 0 ? void 0 : curr.prev;
+        }
+        return "[" + strs.join(", ") + "]";
+    };
+    return List;
+}());
+export default List;
+//# sourceMappingURL=list.js.map

package/lib/dagre/data/list.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"list.js","sourceRoot":"","sources":["../../../src/dagre/data/list.ts"],"names":[],"mappings":"AAAA,IAAM,cAAc,GAAG,UAAC,CAAS,EAAE,CAAS;IAC1C,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,MAAM,EAAE;QAChC,OAAO,CAAC,CAAC;KACV;AACH,CAAC,CAAC;AAOF,IAAM,MAAM,GAAG,UAAI,KAAoB;IACrC,KAAK,CAAC,IAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IAC9B,KAAK,CAAC,IAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IAC9B,OAAO,KAAK,CAAC,IAAI,CAAC;IAClB,OAAO,KAAK,CAAC,IAAI,CAAC;AACpB,CAAC,CAAC;AAEF;IAIE;QACE,IAAM,QAAQ,GAAoB,EAAE,CAAC;QACrC,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC;QACzB,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAEM,sBAAO,GAAd;QACE,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC5B,IAAI,KAAK,IAAI,KAAK,KAAK,QAAQ,EAAE;YAC/B,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,OAAO,KAAK,CAAC;SACd;IACH,CAAC;IAEM,sBAAO,GAAd,UAAe,KAAoB;QACjC,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE;YAC5B,MAAM,CAAC,KAAK,CAAC,CAAC;SACf;QACD,KAAK,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC3B,QAAQ,CAAC,IAAK,CAAC,IAAI,GAAG,KAAK,CAAC;QAC5B,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC;QACtB,KAAK,CAAC,IAAI,GAAG,QAAQ,CAAC;IACxB,CAAC;IAEM,uBAAQ,GAAf;QACE,IAAM,IAAI,GAAG,EAAE,CAAC;QAChB,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QACzB,OAAO,IAAI,KAAK,QAAQ,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC;YAChD,IAAI,GAAG,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,IAAI,CAAC;SACnB;QACD,OAAO,MAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAG,CAAC;IAChC,CAAC;IACH,WAAC;AAAD,CAAC,AAzCD,IAyCC"}

package/lib/dagre/greedy-fas.js

@@ -0,0 +1,147 @@
+/*
+ * A greedy heuristic for finding a feedback arc set for a graph. A feedback
+ * arc set is a set of edges that can be removed to make a graph acyclic.
+ * The algorithm comes from: P. Eades, X. Lin, and W. F. Smyth, "A fast and
+ * effective heuristic for the feedback arc set problem." This implementation
+ * adjusts that from the paper to allow for weighted edges.
+ *
+ * @see https://github.com/dagrejs/dagre/blob/master/lib/greedy-fas.js
+ */
+import { __assign, __extends } from "tslib";
+import { Graph } from "@antv/graphlib";
+import RawList from "./data/list";
+var List = /** @class */ (function (_super) {
+    __extends(List, _super);
+    function List() {
+        return _super !== null && _super.apply(this, arguments) || this;
+    }
+    return List;
+}(RawList));
+var DEFAULT_WEIGHT_FN = function () { return 1; };
+export var greedyFAS = function (g, weightFn) {
+    var _a;
+    if (g.getAllNodes().length <= 1)
+        return [];
+    var state = buildState(g, weightFn || DEFAULT_WEIGHT_FN);
+    var results = doGreedyFAS(state.graph, state.buckets, state.zeroIdx);
+    return (_a = results
+        .map(function (e) {
+        return g.getRelatedEdges(e.v, "out").filter(function (_a) {
+            var target = _a.target;
+            return target === e.w;
+        });
+    })) === null || _a === void 0 ? void 0 : _a.flat();
+};
+var doGreedyFAS = function (g, buckets, zeroIdx) {
+    var results = [];
+    var sources = buckets[buckets.length - 1];
+    var sinks = buckets[0];
+    var entry;
+    while (g.getAllNodes().length) {
+        while ((entry = sinks.dequeue())) {
+            removeNode(g, buckets, zeroIdx, entry);
+        }
+        while ((entry = sources.dequeue())) {
+            removeNode(g, buckets, zeroIdx, entry);
+        }
+        if (g.getAllNodes().length) {
+            for (var i = buckets.length - 2; i > 0; --i) {
+                entry = buckets[i].dequeue();
+                if (entry) {
+                    results = results.concat(removeNode(g, buckets, zeroIdx, entry, true));
+                    break;
+                }
+            }
+        }
+    }
+    return results;
+};
+var removeNode = function (g, buckets, zeroIdx, entry, collectPredecessors) {
+    var _a, _b;
+    var results = [];
+    if (g.hasNode(entry.v)) {
+        (_a = g.getRelatedEdges(entry.v, "in")) === null || _a === void 0 ? void 0 : _a.forEach(function (edge) {
+            var weight = edge.data.weight;
+            var uEntry = g.getNode(edge.source);
+            if (collectPredecessors) {
+                // this result not really care about in or out
+                results.push({ v: edge.source, w: edge.target, in: 0, out: 0 });
+            }
+            if (uEntry.data.out === undefined)
+                uEntry.data.out = 0;
+            // @ts-ignore
+            uEntry.data.out -= weight;
+            assignBucket(buckets, zeroIdx, __assign({ v: uEntry.id }, uEntry.data));
+        });
+        (_b = g.getRelatedEdges(entry.v, "out")) === null || _b === void 0 ? void 0 : _b.forEach(function (edge) {
+            var weight = edge.data.weight;
+            var w = edge.target;
+            var wEntry = g.getNode(w);
+            if (wEntry.data.in === undefined)
+                wEntry.data.in = 0;
+            // @ts-ignore
+            wEntry.data.in -= weight;
+            assignBucket(buckets, zeroIdx, __assign({ v: wEntry.id }, wEntry.data));
+        });
+        g.removeNode(entry.v);
+    }
+    return collectPredecessors ? results : undefined;
+};
+var buildState = function (g, weightFn) {
+    var fasGraph = new Graph();
+    var maxIn = 0;
+    var maxOut = 0;
+    g.getAllNodes().forEach(function (v) {
+        fasGraph.addNode({
+            id: v.id,
+            data: { v: v.id, in: 0, out: 0 },
+        });
+    });
+    // Aggregate weights on nodes, but also sum the weights across multi-edges
+    // into a single edge for the fasGraph.
+    g.getAllEdges().forEach(function (e) {
+        var edge = fasGraph
+            .getRelatedEdges(e.source, "out")
+            .find(function (edge) { return edge.target === e.target; });
+        var weight = (weightFn === null || weightFn === void 0 ? void 0 : weightFn(e)) || 1;
+        if (!edge) {
+            fasGraph.addEdge({
+                id: e.id,
+                source: e.source,
+                target: e.target,
+                data: {
+                    weight: weight,
+                },
+            });
+        }
+        else {
+            fasGraph.updateEdgeData(edge === null || edge === void 0 ? void 0 : edge.id, __assign(__assign({}, edge.data), { weight: edge.data.weight + weight }));
+        }
+        // @ts-ignore
+        maxOut = Math.max(maxOut, (fasGraph.getNode(e.source).data.out += weight));
+        // @ts-ignore
+        maxIn = Math.max(maxIn, (fasGraph.getNode(e.target).data.in += weight));
+    });
+    var buckets = [];
+    var rangeMax = maxOut + maxIn + 3;
+    for (var i = 0; i < rangeMax; i++) {
+        buckets.push(new List());
+    }
+    var zeroIdx = maxIn + 1;
+    fasGraph.getAllNodes().forEach(function (v) {
+        assignBucket(buckets, zeroIdx, __assign({ v: v.id }, fasGraph.getNode(v.id).data));
+    });
+    return { buckets: buckets, zeroIdx: zeroIdx, graph: fasGraph };
+};
+var assignBucket = function (buckets, zeroIdx, entry) {
+    if (!entry.out) {
+        buckets[0].enqueue(entry);
+    }
+    else if (!entry["in"]) {
+        buckets[buckets.length - 1].enqueue(entry);
+    }
+    else {
+        buckets[entry.out - entry["in"] + zeroIdx].enqueue(entry);
+    }
+};
+//# sourceMappingURL=greedy-fas.js.map

package/lib/dagre/greedy-fas.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"greedy-fas.js","sourceRoot":"","sources":["../../src/dagre/greedy-fas.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;;AAEH,OAAO,EAAQ,KAAK,EAAM,MAAM,gBAAgB,CAAC;AAEjD,OAAO,OAAO,MAAM,aAAa,CAAC;AAUlC;IAAmB,wBAAkB;IAArC;;IAAuC,CAAC;IAAD,WAAC;AAAD,CAAC,AAAxC,CAAmB,OAAO,GAAc;AAExC,IAAM,iBAAiB,GAAG,cAAM,OAAA,CAAC,EAAD,CAAC,CAAC;AAElC,MAAM,CAAC,IAAM,SAAS,GAAG,UACvB,CAAS,EACT,QAAwC;;IAExC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,EAAE,CAAC;IAC3C,IAAM,KAAK,GAAG,UAAU,CAAC,CAAC,EAAE,QAAQ,IAAI,iBAAiB,CAAC,CAAC;IAC3D,IAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IAEvE,OAAO,MAAA,OAAO;SACX,GAAG,CAAC,UAAC,CAAC;QACL,OAAA,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,UAAC,EAAU;gBAAR,MAAM,YAAA;YAAO,OAAA,MAAM,KAAK,CAAC,CAAC,CAAC;QAAd,CAAc,CAAC;IAApE,CAAoE,CACrE,0CACC,IAAI,EAAE,CAAC;AACb,CAAC,CAAC;AAEF,IAAM,WAAW,GAAG,UAAC,CAAS,EAAE,OAAe,EAAE,OAAe;IAC9D,IAAI,OAAO,GAAgB,EAAE,CAAC;IAC9B,IAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5C,IAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IAEzB,IAAI,KAAK,CAAC;IACV,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM,EAAE;QAC7B,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE;YAChC,UAAU,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;SACxC;QACD,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,EAAE;YAClC,UAAU,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;SACxC;QACD,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;gBAC3C,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;gBAC7B,IAAI,KAAK,EAAE;oBACT,OAAO,GAAG,OAAO,CAAC,MAAM,CACtB,UAAU,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAE,CAC9C,CAAC;oBACF,MAAM;iBACP;aACF;SACF;KACF;IAED,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,IAAM,UAAU,GAAG,UACjB,CAAS,EACT,OAAe,EACf,OAAe,EACf,KAAgB,EAChB,mBAA6B;;IAE7B,IAAM,OAAO,GAAgB,EAAE,CAAC;IAEhC,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;QACtB,MAAA,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,0CAAE,OAAO,CAAC,UAAC,IAAI;YAC7C,IAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAO,CAAC;YACjC,IAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC;YAEvC,IAAI,mBAAmB,EAAE;gBACvB,8CAA8C;gBAC9C,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;aACjE;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;YACvD,aAAa;YACb,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC;YAC1B,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,WAC7B,CAAC,EAAE,MAAM,CAAC,EAAE,IACT,MAAM,CAAC,IAAI,CACF,CAAC,CAAC;QAClB,CAAC,CAAC,CAAC;QAEH,MAAA,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,0CAAE,OAAO,CAAC,UAAC,IAAI;YAC9C,IAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAO,CAAC;YACjC,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YACtB,IAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;YAC7B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACrD,aAAa;YACb,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC;YACzB,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,WAC7B,CAAC,EAAE,MAAM,CAAC,EAAE,IACT,MAAM,CAAC,IAAI,CACF,CAAC,CAAC;QAClB,CAAC,CAAC,CAAC;QAEH,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;KACvB;IAED,OAAO,mBAAmB,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;AACnD,CAAC,CAAC;AAEF,IAAM,UAAU,GAAG,UAAC,CAAS,EAAE,QAAwC;IACrE,IAAM,QAAQ,GAAG,IAAI,KAAK,EAAsB,CAAC;IACjD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,QAAQ,CAAC,OAAO,CAAC;YACf,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;SACjC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,0EAA0E;IAC1E,uCAAuC;IACvC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,IAAM,IAAI,GAAG,QAAQ;aAClB,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC;aAChC,IAAI,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAxB,CAAwB,CAAC,CAAC;QAC5C,IAAM,MAAM,GAAG,CAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAG,CAAC,CAAC,KAAI,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE;YACT,QAAQ,CAAC,OAAO,CAAC;gBACf,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,IAAI,EAAE;oBACJ,MAAM,QAAA;iBACP;aACF,CAAC,CAAC;SACJ;aAAM;YACL,QAAQ,CAAC,cAAc,CAAC,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,EAAG,wBAC5B,IAAI,CAAC,IAAI,KACZ,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAO,GAAG,MAAM,IAClC,CAAC;SACJ;QACD,aAAa;QACb,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC;QAC5E,aAAa;QACb,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,IAAM,OAAO,GAAW,EAAE,CAAC;IAC3B,IAAM,QAAQ,GAAG,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;QACjC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;KAC1B;IACD,IAAM,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC;IAE1B,QAAQ,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAC/B,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,WAC7B,CAAC,EAAE,CAAC,CAAC,EAAE,IACJ,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAClB,CAAC,CAAC;IAClB,CAAC,CAAC,CAAC;IAEH,OAAO,EAAE,OAAO,SAAA,EAAE,OAAO,SAAA,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC/C,CAAC,CAAC;AAEF,IAAM,YAAY,GAAG,UAAC,OAAe,EAAE,OAAe,EAAE,KAAgB;IACtE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE;QACd,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;KAC3B;SAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;QACvB,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;KAC5C;SAAM;QACL,OAAO,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;KAC3D;AACH,CAAC,CAAC"}