@dagrejs/dagre 1.0.2 → 1.1.0

package/lib/acyclic.js

@@ -1,44 +1,39 @@
 "use strict";
 
-var greedyFAS = require("./greedy-fas");
-var uniqueId = require("./util").uniqueId;
-
-module.exports = {
-  run: run,
-  undo: undo
-};
-
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.run = run;
+exports.undo = undo;
+var _greedyFas = _interopRequireDefault(require("./greedy-fas.js"));
+var _util = require("./util.js");
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 function run(g) {
-  var fas = (g.graph().acyclicer === "greedy"
-    ? greedyFAS(g, weightFn(g))
-    : dfsFAS(g));
-  fas.forEach(function(e) {
-    var label = g.edge(e);
+  let fas = g.graph().acyclicer === "greedy" ? (0, _greedyFas.default)(g, weightFn(g)) : dfsFAS(g);
+  fas.forEach(e => {
+    let label = g.edge(e);
     g.removeEdge(e);
     label.forwardName = e.name;
     label.reversed = true;
-    g.setEdge(e.w, e.v, label, uniqueId("rev"));
+    g.setEdge(e.w, e.v, label, (0, _util.uniqueId)("rev"));
   });
-
   function weightFn(g) {
-    return function(e) {
+    return e => {
       return g.edge(e).weight;
     };
   }
 }
-
 function dfsFAS(g) {
-  var fas = [];
-  var stack = {};
-  var visited = {};
-
+  let fas = [];
+  let stack = {};
+  let visited = {};
   function dfs(v) {
     if (visited.hasOwnProperty(v)) {
       return;
     }
     visited[v] = true;
     stack[v] = true;
-    g.outEdges(v).forEach(function(e) {
+    g.outEdges(v).forEach(e => {
       if (stack.hasOwnProperty(e.w)) {
         fas.push(e);
       } else {
@@ -47,18 +42,15 @@ function dfsFAS(g) {
     });
     delete stack[v];
   }
-
   g.nodes().forEach(dfs);
   return fas;
 }
-
 function undo(g) {
-  g.edges().forEach(function(e) {
-    var label = g.edge(e);
+  g.edges().forEach(e => {
+    let label = g.edge(e);
     if (label.reversed) {
       g.removeEdge(e);
-
-      var forwardName = label.forwardName;
+      let forwardName = label.forwardName;
       delete label.reversed;
       delete label.forwardName;
       g.setEdge(e.w, e.v, label, forwardName);

package/lib/add-border-segments.js

@@ -1,37 +1,45 @@
-var util = require("./util");
-
-module.exports = addBorderSegments;
+"use strict";
 
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.default = addBorderSegments;
+var util = _interopRequireWildcard(require("./util.js"));
+function _getRequireWildcardCache(e) { if ("function" != typeof WeakMap) return null; var r = new WeakMap(), t = new WeakMap(); return (_getRequireWildcardCache = function (e) { return e ? t : r; })(e); }
+function _interopRequireWildcard(e, r) { if (!r && e && e.__esModule) return e; if (null === e || "object" != typeof e && "function" != typeof e) return { default: e }; var t = _getRequireWildcardCache(r); if (t && t.has(e)) return t.get(e); var n = { __proto__: null }, a = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var u in e) if ("default" !== u && Object.prototype.hasOwnProperty.call(e, u)) { var i = a ? Object.getOwnPropertyDescriptor(e, u) : null; i && (i.get || i.set) ? Object.defineProperty(n, u, i) : n[u] = e[u]; } return n.default = e, t && t.set(e, n), n; }
 function addBorderSegments(g) {
   function dfs(v) {
-    var children = g.children(v);
-    var node = g.node(v);
+    let children = g.children(v);
+    let node = g.node(v);
     if (children.length) {
       children.forEach(dfs);
     }
-
     if (node.hasOwnProperty("minRank")) {
       node.borderLeft = [];
       node.borderRight = [];
-      for (var rank = node.minRank, maxRank = node.maxRank + 1;
-        rank < maxRank;
-        ++rank) {
+      for (let rank = node.minRank, maxRank = node.maxRank + 1; rank < maxRank; ++rank) {
         addBorderNode(g, "borderLeft", "_bl", v, node, rank);
         addBorderNode(g, "borderRight", "_br", v, node, rank);
       }
     }
   }
-
   g.children().forEach(dfs);
 }
-
 function addBorderNode(g, prop, prefix, sg, sgNode, rank) {
-  var label = { width: 0, height: 0, rank: rank, borderType: prop };
-  var prev = sgNode[prop][rank - 1];
-  var curr = util.addDummyNode(g, "border", label, prefix);
+  let label = {
+    width: 0,
+    height: 0,
+    rank: rank,
+    borderType: prop
+  };
+  let prev = sgNode[prop][rank - 1];
+  let curr = util.addDummyNode(g, "border", label, prefix);
   sgNode[prop][rank] = curr;
   g.setParent(curr, sg);
   if (prev) {
-    g.setEdge(prev, curr, { weight: 1 });
+    g.setEdge(prev, curr, {
+      weight: 1
+    });
   }
 }
+module.exports = exports.default;

package/lib/coordinate-system.js

@@ -1,70 +1,60 @@
 "use strict";
 
-module.exports = {
-  adjust: adjust,
-  undo: undo
-};
-
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.adjust = adjust;
+exports.undo = undo;
 function adjust(g) {
-  var rankDir = g.graph().rankdir.toLowerCase();
+  let rankDir = g.graph().rankdir.toLowerCase();
   if (rankDir === "lr" || rankDir === "rl") {
     swapWidthHeight(g);
   }
 }
-
 function undo(g) {
-  var rankDir = g.graph().rankdir.toLowerCase();
+  let rankDir = g.graph().rankdir.toLowerCase();
   if (rankDir === "bt" || rankDir === "rl") {
     reverseY(g);
   }
-
   if (rankDir === "lr" || rankDir === "rl") {
     swapXY(g);
     swapWidthHeight(g);
   }
 }
-
 function swapWidthHeight(g) {
   g.nodes().forEach(v => swapWidthHeightOne(g.node(v)));
   g.edges().forEach(e => swapWidthHeightOne(g.edge(e)));
 }
-
 function swapWidthHeightOne(attrs) {
-  var w = attrs.width;
+  let w = attrs.width;
   attrs.width = attrs.height;
   attrs.height = w;
 }
-
 function reverseY(g) {
   g.nodes().forEach(v => reverseYOne(g.node(v)));
-
-  g.edges().forEach(function(e) {
-    var edge = g.edge(e);
+  g.edges().forEach(e => {
+    let edge = g.edge(e);
     edge.points.forEach(reverseYOne);
     if (edge.hasOwnProperty("y")) {
       reverseYOne(edge);
     }
   });
 }
-
 function reverseYOne(attrs) {
   attrs.y = -attrs.y;
 }
-
 function swapXY(g) {
   g.nodes().forEach(v => swapXYOne(g.node(v)));
-
-  g.edges().forEach(function(e) {
-    var edge = g.edge(e);
+  g.edges().forEach(e => {
+    let edge = g.edge(e);
     edge.points.forEach(swapXYOne);
     if (edge.hasOwnProperty("x")) {
       swapXYOne(edge);
     }
   });
 }
-
 function swapXYOne(attrs) {
-  var x = attrs.x;
+  let x = attrs.x;
   attrs.x = attrs.y;
   attrs.y = x;
 }

package/lib/data/list.js

@@ -1,56 +1,59 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.default = void 0;
 /*
  * Simple doubly linked list implementation derived from Cormen, et al.,
  * "Introduction to Algorithms".
  */
 
-module.exports = List;
-
-function List() {
-  var sentinel = {};
-  sentinel._next = sentinel._prev = sentinel;
-  this._sentinel = sentinel;
-}
-
-List.prototype.dequeue = function() {
-  var sentinel = this._sentinel;
-  var entry = sentinel._prev;
-  if (entry !== sentinel) {
-    unlink(entry);
-    return entry;
+class List {
+  constructor() {
+    let sentinel = {};
+    sentinel._next = sentinel._prev = sentinel;
+    this._sentinel = sentinel;
   }
-};
-
-List.prototype.enqueue = function(entry) {
-  var sentinel = this._sentinel;
-  if (entry._prev && entry._next) {
-    unlink(entry);
+  dequeue() {
+    let sentinel = this._sentinel;
+    let entry = sentinel._prev;
+    if (entry !== sentinel) {
+      unlink(entry);
+      return entry;
+    }
   }
-  entry._next = sentinel._next;
-  sentinel._next._prev = entry;
-  sentinel._next = entry;
-  entry._prev = sentinel;
-};
-
-List.prototype.toString = function() {
-  var strs = [];
-  var sentinel = this._sentinel;
-  var curr = sentinel._prev;
-  while (curr !== sentinel) {
-    strs.push(JSON.stringify(curr, filterOutLinks));
-    curr = curr._prev;
+  enqueue(entry) {
+    let sentinel = this._sentinel;
+    if (entry._prev && entry._next) {
+      unlink(entry);
+    }
+    entry._next = sentinel._next;
+    sentinel._next._prev = entry;
+    sentinel._next = entry;
+    entry._prev = sentinel;
   }
-  return "[" + strs.join(", ") + "]";
-};
-
+  toString() {
+    let strs = [];
+    let sentinel = this._sentinel;
+    let curr = sentinel._prev;
+    while (curr !== sentinel) {
+      strs.push(JSON.stringify(curr, filterOutLinks));
+      curr = curr._prev;
+    }
+    return "[" + strs.join(", ") + "]";
+  }
+}
+exports.default = List;
 function unlink(entry) {
   entry._prev._next = entry._next;
   entry._next._prev = entry._prev;
   delete entry._next;
   delete entry._prev;
 }
-
 function filterOutLinks(k, v) {
   if (k !== "_next" && k !== "_prev") {
     return v;
   }
 }
+module.exports = exports.default;

package/lib/debug.js

@@ -1,33 +1,42 @@
-var util = require("./util");
-var Graph = require("@dagrejs/graphlib").Graph;
+"use strict";
 
-module.exports = {
-  debugOrdering: debugOrdering
-};
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.default = debugOrdering;
+var util = _interopRequireWildcard(require("./util.js"));
+var _graphlib = require("@dagrejs/graphlib");
+function _getRequireWildcardCache(e) { if ("function" != typeof WeakMap) return null; var r = new WeakMap(), t = new WeakMap(); return (_getRequireWildcardCache = function (e) { return e ? t : r; })(e); }
+function _interopRequireWildcard(e, r) { if (!r && e && e.__esModule) return e; if (null === e || "object" != typeof e && "function" != typeof e) return { default: e }; var t = _getRequireWildcardCache(r); if (t && t.has(e)) return t.get(e); var n = { __proto__: null }, a = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var u in e) if ("default" !== u && Object.prototype.hasOwnProperty.call(e, u)) { var i = a ? Object.getOwnPropertyDescriptor(e, u) : null; i && (i.get || i.set) ? Object.defineProperty(n, u, i) : n[u] = e[u]; } return n.default = e, t && t.set(e, n), n; }
+// web-devs write a <script type="importmap"> to map
+// nodejs paths to actual http://paths
 
 /* istanbul ignore next */
 function debugOrdering(g) {
-  var layerMatrix = util.buildLayerMatrix(g);
-
-  var h = new Graph({ compound: true, multigraph: true }).setGraph({});
-
-  g.nodes().forEach(function(v) {
-    h.setNode(v, { label: v });
+  let layerMatrix = util.buildLayerMatrix(g);
+  let h = new _graphlib.Graph({
+    compound: true,
+    multigraph: true
+  }).setGraph({});
+  g.nodes().forEach(v => {
+    h.setNode(v, {
+      label: v
+    });
     h.setParent(v, "layer" + g.node(v).rank);
   });
-
-  g.edges().forEach(function(e) {
-    h.setEdge(e.v, e.w, {}, e.name);
-  });
-
-  layerMatrix.forEach(function(layer, i) {
-    var layerV = "layer" + i;
-    h.setNode(layerV, { rank: "same" });
-    layer.reduce(function(u, v) {
-      h.setEdge(u, v, { style: "invis" });
+  g.edges().forEach(e => h.setEdge(e.v, e.w, {}, e.name));
+  layerMatrix.forEach((layer, i) => {
+    let layerV = "layer" + i;
+    h.setNode(layerV, {
+      rank: "same"
+    });
+    layer.reduce((u, v) => {
+      h.setEdge(u, v, {
+        style: "invis"
+      });
       return v;
     });
   });
-
   return h;
 }
+module.exports = exports.default;

package/lib/greedy-fas.js

@@ -1,5 +1,14 @@
-var Graph = require("@dagrejs/graphlib").Graph;
-var List = require("./data/list");
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.default = greedyFAS;
+var _graphlib = require("@dagrejs/graphlib");
+var _list = _interopRequireDefault(require("./data/list.js"));
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
+// web-devs write a <script type="importmap"> to map
+// nodejs paths to actual http://paths
 
 /*
  * A greedy heuristic for finding a feedback arc set for a graph. A feedback
@@ -8,32 +17,32 @@ var List = require("./data/list");
  * effective heuristic for the feedback arc set problem." This implementation
  * adjusts that from the paper to allow for weighted edges.
  */
-module.exports = greedyFAS;
-
-var DEFAULT_WEIGHT_FN = () => 1;
 
+let DEFAULT_WEIGHT_FN = () => 1;
 function greedyFAS(g, weightFn) {
   if (g.nodeCount() <= 1) {
     return [];
   }
-  var state = buildState(g, weightFn || DEFAULT_WEIGHT_FN);
-  var results = doGreedyFAS(state.graph, state.buckets, state.zeroIdx);
+  let state = buildState(g, weightFn || DEFAULT_WEIGHT_FN);
+  let results = doGreedyFAS(state.graph, state.buckets, state.zeroIdx);
 
   // Expand multi-edges
   return results.flatMap(e => g.outEdges(e.v, e.w));
 }
-
 function doGreedyFAS(g, buckets, zeroIdx) {
-  var results = [];
-  var sources = buckets[buckets.length - 1];
-  var sinks = buckets[0];
-
-  var entry;
+  let results = [];
+  let sources = buckets[buckets.length - 1];
+  let sinks = buckets[0];
+  let entry;
   while (g.nodeCount()) {
-    while ((entry = sinks.dequeue()))   { removeNode(g, buckets, zeroIdx, entry); }
-    while ((entry = sources.dequeue())) { removeNode(g, buckets, zeroIdx, entry); }
+    while (entry = sinks.dequeue()) {
+      removeNode(g, buckets, zeroIdx, entry);
+    }
+    while (entry = sources.dequeue()) {
+      removeNode(g, buckets, zeroIdx, entry);
+    }
     if (g.nodeCount()) {
-      for (var i = buckets.length - 2; i > 0; --i) {
+      for (let i = buckets.length - 2; i > 0; --i) {
         entry = buckets[i].dequeue();
         if (entry) {
           results = results.concat(removeNode(g, buckets, zeroIdx, entry, true));
@@ -42,68 +51,65 @@ function doGreedyFAS(g, buckets, zeroIdx) {
       }
     }
   }
-
   return results;
 }
-
 function removeNode(g, buckets, zeroIdx, entry, collectPredecessors) {
-  var results = collectPredecessors ? [] : undefined;
-
-  g.inEdges(entry.v).forEach(function(edge) {
-    var weight = g.edge(edge);
-    var uEntry = g.node(edge.v);
-
+  let results = collectPredecessors ? [] : undefined;
+  g.inEdges(entry.v).forEach(edge => {
+    let weight = g.edge(edge);
+    let uEntry = g.node(edge.v);
     if (collectPredecessors) {
-      results.push({ v: edge.v, w: edge.w });
+      results.push({
+        v: edge.v,
+        w: edge.w
+      });
     }
-
     uEntry.out -= weight;
     assignBucket(buckets, zeroIdx, uEntry);
   });
-
-  g.outEdges(entry.v).forEach(function(edge) {
-    var weight = g.edge(edge);
-    var w = edge.w;
-    var wEntry = g.node(w);
+  g.outEdges(entry.v).forEach(edge => {
+    let weight = g.edge(edge);
+    let w = edge.w;
+    let wEntry = g.node(w);
     wEntry["in"] -= weight;
     assignBucket(buckets, zeroIdx, wEntry);
   });
-
   g.removeNode(entry.v);
-
   return results;
 }
-
 function buildState(g, weightFn) {
-  var fasGraph = new Graph();
-  var maxIn = 0;
-  var maxOut = 0;
-
-  g.nodes().forEach(function(v) {
-    fasGraph.setNode(v, { v: v, "in": 0, out: 0 });
+  let fasGraph = new _graphlib.Graph();
+  let maxIn = 0;
+  let maxOut = 0;
+  g.nodes().forEach(v => {
+    fasGraph.setNode(v, {
+      v: v,
+      "in": 0,
+      out: 0
+    });
   });
 
   // Aggregate weights on nodes, but also sum the weights across multi-edges
   // into a single edge for the fasGraph.
-  g.edges().forEach(function(e) {
-    var prevWeight = fasGraph.edge(e.v, e.w) || 0;
-    var weight = weightFn(e);
-    var edgeWeight = prevWeight + weight;
+  g.edges().forEach(e => {
+    let prevWeight = fasGraph.edge(e.v, e.w) || 0;
+    let weight = weightFn(e);
+    let edgeWeight = prevWeight + weight;
     fasGraph.setEdge(e.v, e.w, edgeWeight);
     maxOut = Math.max(maxOut, fasGraph.node(e.v).out += weight);
-    maxIn  = Math.max(maxIn,  fasGraph.node(e.w)["in"]  += weight);
+    maxIn = Math.max(maxIn, fasGraph.node(e.w)["in"] += weight);
   });
-
-  var buckets = range(maxOut + maxIn + 3).map(() => new List());
-  var zeroIdx = maxIn + 1;
-
-  fasGraph.nodes().forEach(function(v) {
+  let buckets = range(maxOut + maxIn + 3).map(() => new _list.default());
+  let zeroIdx = maxIn + 1;
+  fasGraph.nodes().forEach(v => {
     assignBucket(buckets, zeroIdx, fasGraph.node(v));
   });
-
-  return { graph: fasGraph, buckets: buckets, zeroIdx: zeroIdx };
+  return {
+    graph: fasGraph,
+    buckets: buckets,
+    zeroIdx: zeroIdx
+  };
 }
-
 function assignBucket(buckets, zeroIdx, entry) {
   if (!entry.out) {
     buckets[0].enqueue(entry);
@@ -113,12 +119,11 @@ function assignBucket(buckets, zeroIdx, entry) {
     buckets[entry.out - entry["in"] + zeroIdx].enqueue(entry);
   }
 }
-
 function range(limit) {
   const range = [];
   for (let i = 0; i < limit; i++) {
     range.push(i);
   }
-
   return range;
 }
+module.exports = exports.default;

package/lib/index.js

@@ -0,0 +1,38 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+Object.defineProperty(exports, "debug", {
+  enumerable: true,
+  get: function () {
+    return _debug.default;
+  }
+});
+exports.graphlib = void 0;
+Object.defineProperty(exports, "layout", {
+  enumerable: true,
+  get: function () {
+    return _layout.default;
+  }
+});
+exports.util = void 0;
+Object.defineProperty(exports, "version", {
+  enumerable: true,
+  get: function () {
+    return _version.default;
+  }
+});
+var _graphlib = _interopRequireWildcard(require("@dagrejs/graphlib"));
+exports.graphlib = _graphlib;
+var _layout = _interopRequireDefault(require("./layout.js"));
+var _debug = _interopRequireDefault(require("./debug.js"));
+var _util = require("./util.js");
+var _version = _interopRequireDefault(require("./version.js"));
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
+function _getRequireWildcardCache(e) { if ("function" != typeof WeakMap) return null; var r = new WeakMap(), t = new WeakMap(); return (_getRequireWildcardCache = function (e) { return e ? t : r; })(e); }
+function _interopRequireWildcard(e, r) { if (!r && e && e.__esModule) return e; if (null === e || "object" != typeof e && "function" != typeof e) return { default: e }; var t = _getRequireWildcardCache(r); if (t && t.has(e)) return t.get(e); var n = { __proto__: null }, a = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var u in e) if ("default" !== u && Object.prototype.hasOwnProperty.call(e, u)) { var i = a ? Object.getOwnPropertyDescriptor(e, u) : null; i && (i.get || i.set) ? Object.defineProperty(n, u, i) : n[u] = e[u]; } return n.default = e, t && t.set(e, n), n; }
+const util = exports.util = {
+  time: _util.time,
+  notime: _util.notime
+};