static/js/cytoscape-dagre.js

/*Copyright (c) 2016-2020, The Cytoscape Consortium.

    Permission is hereby granted, free of charge, to any person obtaining a copy of
this software and associated documentation files (the “Software”), to deal in
the Software without restriction, including without limitation the rights to
use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies
of the Software, and to permit persons to whom the Software is furnished to do
  so, subject to the following conditions:

    The above copyright notice and this permission notice shall be included in all
copies or substantial portions of the Software.

    THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
    FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
    OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
SOFTWARE.*/

(function webpackUniversalModuleDefinition(root, factory) {
  if(typeof exports === 'object' && typeof module === 'object')
    module.exports = factory(require("dagre"));
  else if(typeof define === 'function' && define.amd)
    define(["dagre"], factory);
  else if(typeof exports === 'object')
    exports["cytoscapeDagre"] = factory(require("dagre"));
  else
    root["cytoscapeDagre"] = factory(root["dagre"]);
})(this, function(__WEBPACK_EXTERNAL_MODULE_4__) {
  return /******/ (function(modules) { // webpackBootstrap
    /******/ 	// The module cache
    /******/ 	var installedModules = {};
    /******/
    /******/ 	// The require function
    /******/ 	function __webpack_require__(moduleId) {
      /******/
      /******/ 		// Check if module is in cache
      /******/ 		if(installedModules[moduleId]) {
        /******/ 			return installedModules[moduleId].exports;
        /******/ 		}
      /******/ 		// Create a new module (and put it into the cache)
      /******/ 		var module = installedModules[moduleId] = {
        /******/ 			i: moduleId,
        /******/ 			l: false,
        /******/ 			exports: {}
        /******/ 		};
      /******/
      /******/ 		// Execute the module function
      /******/ 		modules[moduleId].call(module.exports, module, module.exports, __webpack_require__);
      /******/
      /******/ 		// Flag the module as loaded
      /******/ 		module.l = true;
      /******/
      /******/ 		// Return the exports of the module
      /******/ 		return module.exports;
      /******/ 	}
    /******/
    /******/
    /******/ 	// expose the modules object (__webpack_modules__)
    /******/ 	__webpack_require__.m = modules;
    /******/
    /******/ 	// expose the module cache
    /******/ 	__webpack_require__.c = installedModules;
    /******/
    /******/ 	// identity function for calling harmony imports with the correct console
    /******/ 	__webpack_require__.i = function(value) { return value; };
    /******/
    /******/ 	// define getter function for harmony exports
    /******/ 	__webpack_require__.d = function(exports, name, getter) {
      /******/ 		if(!__webpack_require__.o(exports, name)) {
        /******/ 			Object.defineProperty(exports, name, {
          /******/ 				configurable: false,
          /******/ 				enumerable: true,
          /******/ 				get: getter
          /******/ 			});
        /******/ 		}
      /******/ 	};
    /******/
    /******/ 	// getDefaultExport function for compatibility with non-harmony modules
    /******/ 	__webpack_require__.n = function(module) {
      /******/ 		var getter = module && module.__esModule ?
          /******/ 			function getDefault() { return module['default']; } :
          /******/ 			function getModuleExports() { return module; };
      /******/ 		__webpack_require__.d(getter, 'a', getter);
      /******/ 		return getter;
      /******/ 	};
    /******/
    /******/ 	// Object.prototype.hasOwnProperty.call
    /******/ 	__webpack_require__.o = function(object, property) { return Object.prototype.hasOwnProperty.call(object, property); };
    /******/
    /******/ 	// __webpack_public_path__
    /******/ 	__webpack_require__.p = "";
    /******/
    /******/ 	// Load entry module and return exports
    /******/ 	return __webpack_require__(__webpack_require__.s = 3);
    /******/ })
  /************************************************************************/
  /******/ ([
    /* 0 */
    /***/ (function(module, exports, __webpack_require__) {

      "use strict";


      var _typeof = typeof Symbol === "function" && typeof Symbol.iterator === "symbol" ? function (obj) { return typeof obj; } : function (obj) { return obj && typeof Symbol === "function" && obj.constructor === Symbol && obj !== Symbol.prototype ? "symbol" : typeof obj; };

      var isFunction = function isFunction(o) {
        return typeof o === 'function';
      };
      var defaults = __webpack_require__(2);
      var assign = __webpack_require__(1);
      var dagre = __webpack_require__(4);

// constructor
// options : object containing layout options
      function DagreLayout(options) {
        this.options = assign({}, defaults, options);
      }

// runs the layout
      DagreLayout.prototype.run = function () {
        var options = this.options;
        var layout = this;

        var cy = options.cy; // cy is automatically populated for us in the constructor
        var eles = options.eles;

        var getVal = function getVal(ele, val) {
          return isFunction(val) ? val.apply(ele, [ele]) : val;
        };

        var bb = options.boundingBox || { x1: 0, y1: 0, w: cy.width(), h: cy.height() };
        if (bb.x2 === undefined) {
          bb.x2 = bb.x1 + bb.w;
        }
        if (bb.w === undefined) {
          bb.w = bb.x2 - bb.x1;
        }
        if (bb.y2 === undefined) {
          bb.y2 = bb.y1 + bb.h;
        }
        if (bb.h === undefined) {
          bb.h = bb.y2 - bb.y1;
        }

        var g = new dagre.graphlib.Graph({
          multigraph: true,
          compound: true
        });

        var gObj = {};
        var setGObj = function setGObj(name, val) {
          if (val != null) {
            gObj[name] = val;
          }
        };

        setGObj('nodesep', options.nodeSep);
        setGObj('edgesep', options.edgeSep);
        setGObj('ranksep', options.rankSep);
        setGObj('rankdir', options.rankDir);
        setGObj('ranker', options.ranker);

        g.setGraph(gObj);

        g.setDefaultEdgeLabel(function () {
          return {};
        });
        g.setDefaultNodeLabel(function () {
          return {};
        });

        // add nodes to dagre
        var nodes = eles.nodes();
        for (var i = 0; i < nodes.length; i++) {
          var node = nodes[i];
          var nbb = node.layoutDimensions(options);

          g.setNode(node.id(), {
            width: nbb.w,
            height: nbb.h,
            name: node.id()
          });

          // console.log( g.node(node.id()) );
        }

        // set compound parents
        for (var _i = 0; _i < nodes.length; _i++) {
          var _node = nodes[_i];

          if (_node.isChild()) {
            g.setParent(_node.id(), _node.parent().id());
          }
        }

        // add edges to dagre
        var edges = eles.edges().stdFilter(function (edge) {
          return !edge.source().isParent() && !edge.target().isParent(); // dagre can't handle edges on compound nodes
        });
        for (var _i2 = 0; _i2 < edges.length; _i2++) {
          var edge = edges[_i2];

          g.setEdge(edge.source().id(), edge.target().id(), {
            minlen: getVal(edge, options.minLen),
            weight: getVal(edge, options.edgeWeight),
            name: edge.id()
          }, edge.id());

          // console.log( g.edge(edge.source().id(), edge.target().id(), edge.id()) );
        }

        dagre.layout(g);

        var gNodeIds = g.nodes();
        for (var _i3 = 0; _i3 < gNodeIds.length; _i3++) {
          var id = gNodeIds[_i3];
          var n = g.node(id);

          cy.getElementById(id).scratch().dagre = n;
        }

        var dagreBB = void 0;

        if (options.boundingBox) {
          dagreBB = { x1: Infinity, x2: -Infinity, y1: Infinity, y2: -Infinity };
          nodes.forEach(function (node) {
            var dModel = node.scratch().dagre;

            dagreBB.x1 = Math.min(dagreBB.x1, dModel.x);
            dagreBB.x2 = Math.max(dagreBB.x2, dModel.x);

            dagreBB.y1 = Math.min(dagreBB.y1, dModel.y);
            dagreBB.y2 = Math.max(dagreBB.y2, dModel.y);
          });

          dagreBB.w = dagreBB.x2 - dagreBB.x1;
          dagreBB.h = dagreBB.y2 - dagreBB.y1;
        } else {
          dagreBB = bb;
        }

        var constrainPos = function constrainPos(p) {
          if (options.boundingBox) {
            var xPct = dagreBB.w === 0 ? 0 : (p.x - dagreBB.x1) / dagreBB.w;
            var yPct = dagreBB.h === 0 ? 0 : (p.y - dagreBB.y1) / dagreBB.h;

            return {
              x: bb.x1 + xPct * bb.w,
              y: bb.y1 + yPct * bb.h
            };
          } else {
            return p;
          }
        };

        nodes.layoutPositions(layout, options, function (ele) {
          ele = (typeof ele === 'undefined' ? 'undefined' : _typeof(ele)) === "object" ? ele : this;
          var dModel = ele.scratch().dagre;

          return constrainPos({
            x: dModel.x,
            y: dModel.y
          });
        });

        return this; // chaining
      };

      module.exports = DagreLayout;

      /***/ }),
    /* 1 */
    /***/ (function(module, exports, __webpack_require__) {

      "use strict";


// Simple, internal Object.assign() polyfill for options objects etc.

      module.exports = Object.assign != null ? Object.assign.bind(Object) : function (tgt) {
        for (var _len = arguments.length, srcs = Array(_len > 1 ? _len - 1 : 0), _key = 1; _key < _len; _key++) {
          srcs[_key - 1] = arguments[_key];
        }

        srcs.forEach(function (src) {
          Object.keys(src).forEach(function (k) {
            return tgt[k] = src[k];
          });
        });

        return tgt;
      };

      /***/ }),
    /* 2 */
    /***/ (function(module, exports, __webpack_require__) {

      "use strict";


      var defaults = {
        // dagre algo options, uses default value on undefined
        nodeSep: undefined, // the separation between adjacent nodes in the same rank
        edgeSep: undefined, // the separation between adjacent edges in the same rank
        rankSep: undefined, // the separation between adjacent nodes in the same rank
        rankDir: undefined, // 'TB' for top to bottom flow, 'LR' for left to right,
        ranker: undefined, // Type of algorithm to assigns a rank to each node in the input graph.
        // Possible values: network-simplex, tight-tree or longest-path
        minLen: function minLen(edge) {
          return 1;
        }, // number of ranks to keep between the source and target of the edge
        edgeWeight: function edgeWeight(edge) {
          return 1;
        }, // higher weight edges are generally made shorter and straighter than lower weight edges

        // general layout options
        fit: true, // whether to fit to viewport
        padding: 30, // fit padding
        spacingFactor: undefined, // Applies a multiplicative factor (>0) to expand or compress the overall area that the nodes take up
        nodeDimensionsIncludeLabels: false, // whether labels should be included in determining the space used by a node
        animate: false, // whether to transition the node positions
        animateFilter: function animateFilter(node, i) {
          return true;
        }, // whether to animate specific nodes when animation is on; non-animated nodes immediately go to their final positions
        animationDuration: 500, // duration of animation in ms if enabled
        animationEasing: undefined, // easing of animation if enabled
        boundingBox: undefined, // constrain layout bounds; { x1, y1, x2, y2 } or { x1, y1, w, h }
        transform: function transform(node, pos) {
          return pos;
        }, // a function that applies a transform to the final node position
        ready: function ready() {}, // on layoutready
        stop: function stop() {} // on layoutstop
      };

      module.exports = defaults;

      /***/ }),
    /* 3 */
    /***/ (function(module, exports, __webpack_require__) {

      "use strict";


      var impl = __webpack_require__(0);

// registers the extension on a cytoscape lib ref
      var register = function register(cytoscape) {
        if (!cytoscape) {
          return;
        } // can't register if cytoscape unspecified

        cytoscape('layout', 'dagre', impl); // register with cytoscape.js
      };

      if (typeof cytoscape !== 'undefined') {
        // expose to global cytoscape (i.e. window.cytoscape)
        register(cytoscape);
      }

      module.exports = register;

      /***/ }),
    /* 4 */
    /***/ (function(module, exports) {

      module.exports = __WEBPACK_EXTERNAL_MODULE_4__;

      /***/ })
    /******/ ]);
});