@antv/f6-wx/src/extends/layout/dagreLayout.js

微信小程序f6组件

!function(t,n){"object"==typeof exports&&"object"==typeof module?module.exports=n():"function"==typeof define&&define.amd?define([],n):"object"==typeof exports?exports.f6=n():t.f6=n()}(this,(function(){return function(t){var n={};function e(r){if(n[r])return n[r].exports;var o=n[r]={i:r,l:!1,exports:{}};return t[r].call(o.exports,o,o.exports,e),o.l=!0,o.exports}return e.m=t,e.c=n,e.d=function(t,n,r){e.o(t,n)||Object.defineProperty(t,n,{enumerable:!0,get:r})},e.r=function(t){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(t,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(t,"__esModule",{value:!0})},e.t=function(t,n){if(1&n&&(t=e(t)),8&n)return t;if(4&n&&"object"==typeof t&&t&&t.__esModule)return t;var r=Object.create(null);if(e.r(r),Object.defineProperty(r,"default",{enumerable:!0,value:t}),2&n&&"string"!=typeof t)for(var o in t)e.d(r,o,function(n){return t[n]}.bind(null,o));return r},e.n=function(t){var n=t&&t.__esModule?function(){return t.default}:function(){return t};return e.d(n,"a",n),n},e.o=function(t,n){return Object.prototype.hasOwnProperty.call(t,n)},e.p="",e(e.s=218)}([,,,,,,,function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0}),n.Base=void 0;var r=function(){function t(){this.nodes=[],this.edges=[],this.combos=[],this.positions=[],this.destroyed=!1,this.onLayoutEnd=function(){}}return t.prototype.layout=function(t){return this.init(t),this.execute(!0)},t.prototype.init=function(t){this.nodes=t.nodes||[],this.edges=t.edges||[],this.combos=t.combos||[]},t.prototype.execute=function(t){},t.prototype.executeWithWorker=function(){},t.prototype.getDefaultCfg=function(){return{}},t.prototype.updateCfg=function(t){t&&Object.assign(this,t)},t.prototype.getType=function(){return"base"},t.prototype.destroy=function(){this.nodes=null,this.edges=null,this.combos=null,this.positions=null,this.destroyed=!0},t}();n.Base=r},,function(t,n,e){var r;try{r={cloneDeep:e(335),constant:e(95),defaults:e(336),each:e(131),filter:e(134),find:e(337),flatten:e(161),forEach:e(132),forIn:e(344),has:e(145),isUndefined:e(146),last:e(345),map:e(147),mapValues:e(346),max:e(347),merge:e(349),min:e(355),minBy:e(356),now:e(357),pick:e(358),range:e(363),reduce:e(149),sortBy:e(366),uniqueId:e(371),values:e(154),zipObject:e(372)}}catch(t){}r||(r=window._),t.exports=r},function(t,n,e){"use strict";var r=this&&this.__createBinding||(Object.create?function(t,n,e,r){void 0===r&&(r=e),Object.defineProperty(t,r,{enumerable:!0,get:function(){return n[e]}})}:function(t,n,e,r){void 0===r&&(r=e),t[r]=n[e]}),o=this&&this.__exportStar||function(t,n){for(var e in t)"default"===e||Object.prototype.hasOwnProperty.call(n,e)||r(n,t,e)};Object.defineProperty(n,"__esModule",{value:!0}),o(e(11),n),o(e(12),n),o(e(13),n),o(e(14),n),o(e(15),n),o(e(16),n)},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0}),n.camelize=n.isString=void 0;n.isString=function(t){return"string"==typeof t};var r,o,i=/-(\w)/g;n.camelize=(r=function(t){return t.replace(i,(function(t,n){return n?n.toUpperCase():""}))},o=Object.create(null),function(t){return o[t]||(o[t]=r(t))})},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0}),n.isArray=void 0,n.isArray=Array.isArray},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0}),n.toNumber=n.isNaN=n.isNumber=void 0;n.isNumber=function(t){return"number"==typeof t};n.isNaN=function(t){return Number.isNaN(Number(t))};n.toNumber=function(t){var e=parseFloat(t);return n.isNaN(e)?t:e}},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0}),n.traverseTreeUp=n.scaleMatrix=n.getAdjMatrix=n.floydWarshall=n.getDegree=void 0;n.getDegree=function(t,n,e){for(var r=[],o=0;o<t;o++)r[o]=0;return e?(e.forEach((function(t){t.source&&(r[n[t.source]]+=1),t.target&&(r[n[t.target]]+=1)})),r):r};n.floydWarshall=function(t){for(var n=[],e=t.length,r=0;r<e;r+=1){n[r]=[];for(var o=0;o<e;o+=1)r===o?n[r][o]=0:0!==t[r][o]&&t[r][o]?n[r][o]=t[r][o]:n[r][o]=1/0}for(var i=0;i<e;i+=1)for(r=0;r<e;r+=1)for(o=0;o<e;o+=1)n[r][o]>n[r][i]+n[i][o]&&(n[r][o]=n[r][i]+n[i][o]);return n};n.getAdjMatrix=function(t,n){var e=t.nodes,r=t.edges,o=[],i={};if(!e)throw new Error("invalid nodes data!");return e&&e.forEach((function(t,n){i[t.id]=n;o.push([])})),r&&r.forEach((function(t){var e=t.source,r=t.target,u=i[e],c=i[r];o[u][c]=1,n||(o[c][u]=1)})),o};n.scaleMatrix=function(t,n){var e=[];return t.forEach((function(t){var r=[];t.forEach((function(t){r.push(t*n)})),e.push(r)})),e};n.traverseTreeUp=function(t,n){"function"==typeof n&&function t(n,e){if(n&&n.children)for(var r=n.children.length-1;r>=0;r--)if(!t(n.children[r],e))return;return!!e(n)}(t,n)}},function(t,n,e){"use strict";function r(t){return(r="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}var o=this&&this.__assign||function(){return(o=Object.assign||function(t){for(var n,e=1,r=arguments.length;e<r;e++)for(var o in n=arguments[e])Object.prototype.hasOwnProperty.call(n,o)&&(t[o]=n[o]);return t}).apply(this,arguments)};Object.defineProperty(n,"__esModule",{value:!0}),n.clone=n.isObject=void 0;n.isObject=function(t){return null!==t&&"object"===r(t)};n.clone=function(t){if(null===t)return t;if(t instanceof Date)return new Date(t.getTime());if(t instanceof Array){var e=[];return t.forEach((function(t){e.push(t)})),e.map((function(t){return n.clone(t)}))}if("object"===r(t)&&t!=={}){var i=o({},t);return Object.keys(i).forEach((function(t){i[t]=n.clone(i[t])})),i}return t}},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0}),n.isFunction=void 0;n.isFunction=function(t){return"function"==typeof t}},function(t,n){var e=Array.isArray;t.exports=e},,function(t,n,e){"use strict";var r=e(9),o=e(23).Graph;function i(t,n,e,o){var i;do{i=r.uniqueId(o)}while(t.hasNode(i));return e.dummy=n,t.setNode(i,e),i}function u(t){return r.max(r.map(t.nodes(),(function(n){var e=t.node(n).rank;if(!r.isUndefined(e))return e})))}t.exports={addDummyNode:i,simplify:function(t){var n=(new o).setGraph(t.graph());return r.forEach(t.nodes(),(function(e){n.setNode(e,t.node(e))})),r.forEach(t.edges(),(function(e){var r=n.edge(e.v,e.w)||{weight:0,minlen:1},o=t.edge(e);n.setEdge(e.v,e.w,{weight:r.weight+o.weight,minlen:Math.max(r.minlen,o.minlen)})})),n},asNonCompoundGraph:function(t){var n=new o({multigraph:t.isMultigraph()}).setGraph(t.graph());return r.forEach(t.nodes(),(function(e){t.children(e).length||n.setNode(e,t.node(e))})),r.forEach(t.edges(),(function(e){n.setEdge(e,t.edge(e))})),n},successorWeights:function(t){var n=r.map(t.nodes(),(function(n){var e={};return r.forEach(t.outEdges(n),(function(n){e[n.w]=(e[n.w]||0)+t.edge(n).weight})),e}));return r.zipObject(t.nodes(),n)},predecessorWeights:function(t){var n=r.map(t.nodes(),(function(n){var e={};return r.forEach(t.inEdges(n),(function(n){e[n.v]=(e[n.v]||0)+t.edge(n).weight})),e}));return r.zipObject(t.nodes(),n)},intersectRect:function(t,n){var e,r,o=t.x,i=t.y,u=n.x-o,c=n.y-i,a=t.width/2,f=t.height/2;if(!u&&!c)throw new Error("Not possible to find intersection inside of the rectangle");Math.abs(c)*a>Math.abs(u)*f?(c<0&&(f=-f),e=f*u/c,r=f):(u<0&&(a=-a),e=a,r=a*c/u);return{x:o+e,y:i+r}},buildLayerMatrix:function(t){var n=r.map(r.range(u(t)+1),(function(){return[]}));return r.forEach(t.nodes(),(function(e){var o=t.node(e),i=o.rank;r.isUndefined(i)||(n[i][o.order]=e)})),n},normalizeRanks:function(t){var n=r.min(r.map(t.nodes(),(function(n){return t.node(n).rank})));r.forEach(t.nodes(),(function(e){var o=t.node(e);r.has(o,"rank")&&(o.rank-=n)}))},removeEmptyRanks:function(t){var n=r.min(r.map(t.nodes(),(function(n){return t.node(n).rank}))),e=[];r.forEach(t.nodes(),(function(r){var o=t.node(r).rank-n;e[o]||(e[o]=[]),e[o].push(r)}));var o=0,i=t.graph().nodeRankFactor;r.forEach(e,(function(n,e){r.isUndefined(n)&&e%i!=0?--o:o&&r.forEach(n,(function(n){t.node(n).rank+=o}))}))},addBorderNode:function(t,n,e,r){var o={width:0,height:0};arguments.length>=4&&(o.rank=e,o.order=r);return i(t,"border",o,n)},maxRank:u,partition:function(t,n){var e={lhs:[],rhs:[]};return r.forEach(t,(function(t){n(t)?e.lhs.push(t):e.rhs.push(t)})),e},time:function(t,n){var e=r.now();try{return n()}finally{console.log(t+" time: "+(r.now()-e)+"ms")}},notime:function(t,n){return n()}}},,function(t,n,e){var r;try{r={clone:e(222),constant:e(95),each:e(131),filter:e(134),has:e(145),isArray:e(17),isEmpty:e(299),isFunction:e(51),isUndefined:e(146),keys:e(33),map:e(147),reduce:e(149),size:e(302),transform:e(308),union:e(309),values:e(154)}}catch(t){}r||(r=window._),t.exports=r},function(t,n){function e(t){return(e="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}t.exports=function(t){var n=e(t);return null!=t&&("object"==n||"function"==n)}},function(t,n,e){var r;try{r=e(220)}catch(t){}r||(r=window.graphlib),t.exports=r},function(t,n,e){function r(t){return(r="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}var o=e(114),i="object"==("undefined"==typeof self?"undefined":r(self))&&self&&self.Object===Object&&self,u=o||i||Function("return this")();t.exports=u},,function(t,n){function e(t){return(e="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}t.exports=function(t){return null!=t&&"object"==e(t)}},,,,function(t,n,e){var r=e(51),o=e(89);t.exports=function(t){return null!=t&&o(t.length)&&!r(t)}},function(t,n,e){function r(t){return(r="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}var o=e(279),i=e(289),u=e(38),c=e(17),a=e(296);t.exports=function(t){return"function"==typeof t?t:null==t?u:"object"==r(t)?c(t)?i(t[0],t[1]):o(t):a(t)}},,function(t,n,e){var r=e(117),o=e(91),i=e(30);t.exports=function(t){return i(t)?r(t):o(t)}},,function(t,n,e){var r=e(233),o=e(239);t.exports=function(t,n){var e=o(t,n);return r(e)?e:void 0}},function(t,n,e){var r=e(42),o=e(235),i=e(236),u=r?r.toStringTag:void 0;t.exports=function(t){return null==t?void 0===t?"[object Undefined]":"[object Null]":u&&u in Object(t)?o(t):i(t)}},function(t,n,e){var r=e(117),o=e(259),i=e(30);t.exports=function(t){return i(t)?r(t,!0):o(t)}},function(t,n){t.exports=function(t){return t}},,,function(t,n){t.exports=function(t,n){return t===n||t!=t&&n!=n}},function(t,n,e){var r=e(24).Symbol;t.exports=r},function(t,n,e){(function(t){function r(t){return(r="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}var o=e(24),i=e(255),u="object"==r(n)&&n&&!n.nodeType&&n,c=u&&"object"==r(t)&&t&&!t.nodeType&&t,a=c&&c.exports===u?o.Buffer:void 0,f=(a?a.isBuffer:void 0)||i;t.exports=f}).call(this,e(50)(t))},function(t,n,e){var r=e(264),o=e(86),i=e(265),u=e(126),c=e(266),a=e(36),f=e(115),s=f(r),p=f(o),d=f(i),h=f(u),l=f(c),v=a;(r&&"[object DataView]"!=v(new r(new ArrayBuffer(1)))||o&&"[object Map]"!=v(new o)||i&&"[object Promise]"!=v(i.resolve())||u&&"[object Set]"!=v(new u)||c&&"[object WeakMap]"!=v(new c))&&(v=function(t){var n=a(t),e="[object Object]"==n?t.constructor:void 0,r=e?f(e):"";if(r)switch(r){case s:return"[object DataView]";case p:return"[object Map]";case d:return"[object Promise]";case h:return"[object Set]";case l:return"[object WeakMap]"}return n}),t.exports=v},function(t,n,e){function r(t){return(r="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}var o=e(36),i=e(26);t.exports=function(t){return"symbol"==r(t)||i(t)&&"[object Symbol]"==o(t)}},,,,,function(t,n){t.exports=function(t){return t.webpackPolyfill||(t.deprecate=function(){},t.paths=[],t.children||(t.children=[]),Object.defineProperty(t,"loaded",{enumerable:!0,get:function(){return t.l}}),Object.defineProperty(t,"id",{enumerable:!0,get:function(){return t.i}}),t.webpackPolyfill=1),t}},function(t,n,e){var r=e(36),o=e(22);t.exports=function(t){if(!o(t))return!1;var n=r(t);return"[object Function]"==n||"[object GeneratorFunction]"==n||"[object AsyncFunction]"==n||"[object Proxy]"==n}},function(t,n,e){var r=e(63),o=e(64);t.exports=function(t,n,e,i){var u=!e;e||(e={});for(var c=-1,a=n.length;++c<a;){var f=n[c],s=i?i(e[f],t[f],f,e,t):void 0;void 0===s&&(s=t[f]),u?o(e,f,s):r(e,f,s)}return e}},function(t,n,e){var r=e(254),o=e(26),i=Object.prototype,u=i.hasOwnProperty,c=i.propertyIsEnumerable,a=r(function(){return arguments}())?r:function(t){return o(t)&&u.call(t,"callee")&&!c.call(t,"callee")};t.exports=a},function(t,n,e){var r=e(256),o=e(66),i=e(90),u=i&&i.isTypedArray,c=u?o(u):r;t.exports=c},function(t,n,e){var r=e(45);t.exports=function(t){if("string"==typeof t||r(t))return t;var n=t+"";return"0"==n&&1/t==-1/0?"-0":n}},,,function(t,n,e){var r=e(59),o=e(228),i=e(229),u=e(230),c=e(231),a=e(232);function f(t){var n=this.__data__=new r(t);this.size=n.size}f.prototype.clear=o,f.prototype.delete=i,f.prototype.get=u,f.prototype.has=c,f.prototype.set=a,t.exports=f},function(t,n,e){var r=e(223),o=e(224),i=e(225),u=e(226),c=e(227);function a(t){var n=-1,e=null==t?0:t.length;for(this.clear();++n<e;){var r=t[n];this.set(r[0],r[1])}}a.prototype.clear=r,a.prototype.delete=o,a.prototype.get=i,a.prototype.has=u,a.prototype.set=c,t.exports=a},function(t,n,e){var r=e(41);t.exports=function(t,n){for(var e=t.length;e--;)if(r(t[e][0],n))return e;return-1}},function(t,n,e){var r=e(35)(Object,"create");t.exports=r},function(t,n,e){var r=e(248);t.exports=function(t,n){var e=t.__data__;return r(n)?e["string"==typeof n?"string":"hash"]:e.map}},function(t,n,e){var r=e(64),o=e(41),i=Object.prototype.hasOwnProperty;t.exports=function(t,n,e){var u=t[n];i.call(t,n)&&o(u,e)&&(void 0!==e||n in t)||r(t,n,e)}},function(t,n,e){var r=e(116);t.exports=function(t,n,e){"__proto__"==n&&r?r(t,n,{configurable:!0,enumerable:!0,value:e,writable:!0}):t[n]=e}},function(t,n){function e(t){return(e="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}var r=/^(?:0|[1-9]\d*)$/;t.exports=function(t,n){var o=e(t);return!!(n=null==n?9007199254740991:n)&&("number"==o||"symbol"!=o&&r.test(t))&&t>-1&&t%1==0&&t<n}},function(t,n){t.exports=function(t){return function(n){return t(n)}}},function(t,n){var e=Object.prototype;t.exports=function(t){var n=t&&t.constructor;return t===("function"==typeof n&&n.prototype||e)}},function(t,n,e){var r=e(118)(Object.getPrototypeOf,Object);t.exports=r},function(t,n,e){var r=e(96),o=e(277)(r);t.exports=o},function(t,n,e){var r=e(71),o=e(55);t.exports=function(t,n){for(var e=0,i=(n=r(n,t)).length;null!=t&&e<i;)t=t[o(n[e++])];return e&&e==i?t:void 0}},function(t,n,e){var r=e(17),o=e(99),i=e(291),u=e(141);t.exports=function(t,n){return r(t)?t:o(t,n)?[t]:i(u(t))}},function(t,n){t.exports=function(t,n){for(var e=-1,r=null==t?0:t.length,o=Array(r);++e<r;)o[e]=n(t[e],e,t);return o}},function(t,n,e){var r=e(38),o=e(150),i=e(151);t.exports=function(t,n){return i(o(t,n,r),t+"")}},function(t,n,e){function r(t){return(r="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}var o=e(41),i=e(30),u=e(65),c=e(22);t.exports=function(t,n,e){if(!c(e))return!1;var a=r(n);return!!("number"==a?i(e)&&u(n,e.length):"string"==a&&n in e)&&o(e[n],t)}},function(t,n,e){"use strict";var r=e(9);t.exports={longestPath:function(t){var n={};r.forEach(t.sources(),(function e(o){var i=t.node(o);if(r.has(n,o))return i.rank;n[o]=!0;var u=r.min(r.map(t.outEdges(o),(function(n){return e(n.w)-t.edge(n).minlen})));return u!==Number.POSITIVE_INFINITY&&null!=u||(u=0),i.rank=u}))},slack:function(t,n){return t.node(n.w).rank-t.node(n.v).rank-t.edge(n).minlen}}},,,,,,,,,,function(t,n,e){"use strict";function r(t){return(r="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}var o=e(21);t.exports=i;function i(t){this._isDirected=!o.has(t,"directed")||t.directed,this._isMultigraph=!!o.has(t,"multigraph")&&t.multigraph,this._isCompound=!!o.has(t,"compound")&&t.compound,this._label=void 0,this._defaultNodeLabelFn=o.constant(void 0),this._defaultEdgeLabelFn=o.constant(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children["\0"]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}function u(t,n){t[n]?t[n]++:t[n]=1}function c(t,n){--t[n]||delete t[n]}function a(t,n,e,r){var i=""+n,u=""+e;if(!t&&i>u){var c=i;i=u,u=c}return i+"
"+u+"
"+(o.isUndefined(r)?"\0":r)}function f(t,n,e,r){var o=""+n,i=""+e;if(!t&&o>i){var u=o;o=i,i=u}var c={v:o,w:i};return r&&(c.name=r),c}function s(t,n){return a(t,n.v,n.w,n.name)}i.prototype._nodeCount=0,i.prototype._edgeCount=0,i.prototype.isDirected=function(){return this._isDirected},i.prototype.isMultigraph=function(){return this._isMultigraph},i.prototype.isCompound=function(){return this._isCompound},i.prototype.setGraph=function(t){return this._label=t,this},i.prototype.graph=function(){return this._label},i.prototype.setDefaultNodeLabel=function(t){return o.isFunction(t)||(t=o.constant(t)),this._defaultNodeLabelFn=t,this},i.prototype.nodeCount=function(){return this._nodeCount},i.prototype.nodes=function(){return o.keys(this._nodes)},i.prototype.sources=function(){var t=this;return o.filter(this.nodes(),(function(n){return o.isEmpty(t._in[n])}))},i.prototype.sinks=function(){var t=this;return o.filter(this.nodes(),(function(n){return o.isEmpty(t._out[n])}))},i.prototype.setNodes=function(t,n){var e=arguments,r=this;return o.each(t,(function(t){e.length>1?r.setNode(t,n):r.setNode(t)})),this},i.prototype.setNode=function(t,n){return o.has(this._nodes,t)?(arguments.length>1&&(this._nodes[t]=n),this):(this._nodes[t]=arguments.length>1?n:this._defaultNodeLabelFn(t),this._isCompound&&(this._parent[t]="\0",this._children[t]={},this._children["\0"][t]=!0),this._in[t]={},this._preds[t]={},this._out[t]={},this._sucs[t]={},++this._nodeCount,this)},i.prototype.node=function(t){return this._nodes[t]},i.prototype.hasNode=function(t){return o.has(this._nodes,t)},i.prototype.removeNode=function(t){var n=this;if(o.has(this._nodes,t)){var e=function(t){n.removeEdge(n._edgeObjs[t])};delete this._nodes[t],this._isCompound&&(this._removeFromParentsChildList(t),delete this._parent[t],o.each(this.children(t),(function(t){n.setParent(t)})),delete this._children[t]),o.each(o.keys(this._in[t]),e),delete this._in[t],delete this._preds[t],o.each(o.keys(this._out[t]),e),delete this._out[t],delete this._sucs[t],--this._nodeCount}return this},i.prototype.setParent=function(t,n){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(o.isUndefined(n))n="\0";else{for(var e=n+="";!o.isUndefined(e);e=this.parent(e))if(e===t)throw new Error("Setting "+n+" as parent of "+t+" would create a cycle");this.setNode(n)}return this.setNode(t),this._removeFromParentsChildList(t),this._parent[t]=n,this._children[n][t]=!0,this},i.prototype._removeFromParentsChildList=function(t){delete this._children[this._parent[t]][t]},i.prototype.parent=function(t){if(this._isCompound){var n=this._parent[t];if("\0"!==n)return n}},i.prototype.children=function(t){if(o.isUndefined(t)&&(t="\0"),this._isCompound){var n=this._children[t];if(n)return o.keys(n)}else{if("\0"===t)return this.nodes();if(this.hasNode(t))return[]}},i.prototype.predecessors=function(t){var n=this._preds[t];if(n)return o.keys(n)},i.prototype.successors=function(t){var n=this._sucs[t];if(n)return o.keys(n)},i.prototype.neighbors=function(t){var n=this.predecessors(t);if(n)return o.union(n,this.successors(t))},i.prototype.isLeaf=function(t){return 0===(this.isDirected()?this.successors(t):this.neighbors(t)).length},i.prototype.filterNodes=function(t){var n=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});n.setGraph(this.graph());var e=this;o.each(this._nodes,(function(e,r){t(r)&&n.setNode(r,e)})),o.each(this._edgeObjs,(function(t){n.hasNode(t.v)&&n.hasNode(t.w)&&n.setEdge(t,e.edge(t))}));var r={};return this._isCompound&&o.each(n.nodes(),(function(t){n.setParent(t,function t(o){var i=e.parent(o);return void 0===i||n.hasNode(i)?(r[o]=i,i):i in r?r[i]:t(i)}(t))})),n},i.prototype.setDefaultEdgeLabel=function(t){return o.isFunction(t)||(t=o.constant(t)),this._defaultEdgeLabelFn=t,this},i.prototype.edgeCount=function(){return this._edgeCount},i.prototype.edges=function(){return o.values(this._edgeObjs)},i.prototype.setPath=function(t,n){var e=this,r=arguments;return o.reduce(t,(function(t,o){return r.length>1?e.setEdge(t,o,n):e.setEdge(t,o),o})),this},i.prototype.setEdge=function(){var t,n,e,i,c=!1,s=arguments[0];"object"===r(s)&&null!==s&&"v"in s?(t=s.v,n=s.w,e=s.name,2===arguments.length&&(i=arguments[1],c=!0)):(t=s,n=arguments[1],e=arguments[3],arguments.length>2&&(i=arguments[2],c=!0)),t=""+t,n=""+n,o.isUndefined(e)||(e=""+e);var p=a(this._isDirected,t,n,e);if(o.has(this._edgeLabels,p))return c&&(this._edgeLabels[p]=i),this;if(!o.isUndefined(e)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(t),this.setNode(n),this._edgeLabels[p]=c?i:this._defaultEdgeLabelFn(t,n,e);var d=f(this._isDirected,t,n,e);return t=d.v,n=d.w,Object.freeze(d),this._edgeObjs[p]=d,u(this._preds[n],t),u(this._sucs[t],n),this._in[n][p]=d,this._out[t][p]=d,this._edgeCount++,this},i.prototype.edge=function(t,n,e){var r=1===arguments.length?s(this._isDirected,arguments[0]):a(this._isDirected,t,n,e);return this._edgeLabels[r]},i.prototype.hasEdge=function(t,n,e){var r=1===arguments.length?s(this._isDirected,arguments[0]):a(this._isDirected,t,n,e);return o.has(this._edgeLabels,r)},i.prototype.removeEdge=function(t,n,e){var r=1===arguments.length?s(this._isDirected,arguments[0]):a(this._isDirected,t,n,e),o=this._edgeObjs[r];return o&&(t=o.v,n=o.w,delete this._edgeLabels[r],delete this._edgeObjs[r],c(this._preds[n],t),c(this._sucs[t],n),delete this._in[n][r],delete this._out[t][r],this._edgeCount--),this},i.prototype.inEdges=function(t,n){var e=this._in[t];if(e){var r=o.values(e);return n?o.filter(r,(function(t){return t.v===n})):r}},i.prototype.outEdges=function(t,n){var e=this._out[t];if(e){var r=o.values(e);return n?o.filter(r,(function(t){return t.w===n})):r}},i.prototype.nodeEdges=function(t,n){var e=this.inEdges(t,n);if(e)return e.concat(this.outEdges(t,n))}},function(t,n,e){var r=e(35)(e(24),"Map");t.exports=r},function(t,n,e){var r=e(240),o=e(247),i=e(249),u=e(250),c=e(251);function a(t){var n=-1,e=null==t?0:t.length;for(this.clear();++n<e;){var r=t[n];this.set(r[0],r[1])}}a.prototype.clear=r,a.prototype.delete=o,a.prototype.get=i,a.prototype.has=u,a.prototype.set=c,t.exports=a},function(t,n){t.exports=function(t,n){for(var e=-1,r=null==t?0:t.length;++e<r&&!1!==n(t[e],e,t););return t}},function(t,n){t.exports=function(t){return"number"==typeof t&&t>-1&&t%1==0&&t<=9007199254740991}},function(t,n,e){(function(t){function r(t){return(r="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}var o=e(114),i="object"==r(n)&&n&&!n.nodeType&&n,u=i&&"object"==r(t)&&t&&!t.nodeType&&t,c=u&&u.exports===i&&o.process,a=function(){try{var t=u&&u.require&&u.require("util").types;return t||c&&c.binding&&c.binding("util")}catch(t){}}();t.exports=a}).call(this,e(50)(t))},function(t,n,e){var r=e(67),o=e(257),i=Object.prototype.hasOwnProperty;t.exports=function(t){if(!r(t))return o(t);var n=[];for(var e in Object(t))i.call(t,e)&&"constructor"!=e&&n.push(e);return n}},function(t,n,e){var r=e(121),o=e(122),i=Object.prototype.propertyIsEnumerable,u=Object.getOwnPropertySymbols,c=u?function(t){return null==t?[]:(t=Object(t),r(u(t),(function(n){return i.call(t,n)})))}:o;t.exports=c},function(t,n){t.exports=function(t,n){for(var e=-1,r=n.length,o=t.length;++e<r;)t[o+e]=n[e];return t}},function(t,n,e){var r=e(127);t.exports=function(t){var n=new t.constructor(t.byteLength);return new r(n).set(new r(t)),n}},function(t,n){t.exports=function(t){return function(){return t}}},function(t,n,e){var r=e(97),o=e(33);t.exports=function(t,n){return t&&r(t,n,o)}},function(t,n,e){var r=e(276)();t.exports=r},function(t,n){t.exports=function(t){var n=-1,e=Array(t.size);return t.forEach((function(t){e[++n]=t})),e}},function(t,n,e){function r(t){return(r="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}var o=e(17),i=e(45),u=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,c=/^\w*$/;t.exports=function(t,n){if(o(t))return!1;var e=r(t);return!("number"!=e&&"symbol"!=e&&"boolean"!=e&&null!=t&&!i(t))||(c.test(t)||!u.test(t)||null!=n&&t in Object(n))}},function(t,n,e){var r=e(93),o=e(310);t.exports=function t(n,e,i,u,c){var a=-1,f=n.length;for(i||(i=o),c||(c=[]);++a<f;){var s=n[a];e>0&&i(s)?e>1?t(s,e-1,i,u,c):r(c,s):u||(c[c.length]=s)}return c}},function(t,n,e){var r=e(45);t.exports=function(t,n,e){for(var o=-1,i=t.length;++o<i;){var u=t[o],c=n(u);if(null!=c&&(void 0===a?c==c&&!r(c):e(c,a)))var a=c,f=u}return f}},,,,,,,,,,,,function(t,n,e){var r=e(58),o=e(88),i=e(63),u=e(252),c=e(258),a=e(119),f=e(120),s=e(261),p=e(262),d=e(124),h=e(263),l=e(44),v=e(267),y=e(268),g=e(129),b=e(17),m=e(43),x=e(272),_=e(22),w=e(274),E=e(33),j=e(37),k={};k["[object Arguments]"]=k["[object Array]"]=k["[object ArrayBuffer]"]=k["[object DataView]"]=k["[object Boolean]"]=k["[object Date]"]=k["[object Float32Array]"]=k["[object Float64Array]"]=k["[object Int8Array]"]=k["[object Int16Array]"]=k["[object Int32Array]"]=k["[object Map]"]=k["[object Number]"]=k["[object Object]"]=k["[object RegExp]"]=k["[object Set]"]=k["[object String]"]=k["[object Symbol]"]=k["[object Uint8Array]"]=k["[object Uint8ClampedArray]"]=k["[object Uint16Array]"]=k["[object Uint32Array]"]=!0,k["[object Error]"]=k["[object Function]"]=k["[object WeakMap]"]=!1,t.exports=function t(n,e,S,O,N,I){var P,M=1&e,C=2&e,A=4&e;if(S&&(P=N?S(n,O,N,I):S(n)),void 0!==P)return P;if(!_(n))return n;var L=b(n);if(L){if(P=v(n),!M)return f(n,P)}else{var T=l(n),z="[object Function]"==T||"[object GeneratorFunction]"==T;if(m(n))return a(n,M);if("[object Object]"==T||"[object Arguments]"==T||z&&!N){if(P=C||z?{}:g(n),!M)return C?p(n,c(P,n)):s(n,u(P,n))}else{if(!k[T])return N?n:{};P=y(n,T,M)}}I||(I=new r);var F=I.get(n);if(F)return F;I.set(n,P),w(n)?n.forEach((function(r){P.add(t(r,e,S,r,n,I))})):x(n)&&n.forEach((function(r,o){P.set(o,t(r,e,S,o,n,I))}));var D=L?void 0:(A?C?h:d:C?j:E)(n);return o(D||n,(function(r,o){D&&(r=n[o=r]),i(P,o,t(r,e,S,o,n,I))})),P}},function(t,n,e){(function(n){function e(t){return(e="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}var r="object"==(void 0===n?"undefined":e(n))&&n&&n.Object===Object&&n;t.exports=r}).call(this,e(234))},function(t,n){var e=Function.prototype.toString;t.exports=function(t){if(null!=t){try{return e.call(t)}catch(t){}try{return t+""}catch(t){}}return""}},function(t,n,e){var r=e(35),o=function(){try{var t=r(Object,"defineProperty");return t({},"",{}),t}catch(t){}}();t.exports=o},function(t,n,e){var r=e(253),o=e(53),i=e(17),u=e(43),c=e(65),a=e(54),f=Object.prototype.hasOwnProperty;t.exports=function(t,n){var e=i(t),s=!e&&o(t),p=!e&&!s&&u(t),d=!e&&!s&&!p&&a(t),h=e||s||p||d,l=h?r(t.length,String):[],v=l.length;for(var y in t)!n&&!f.call(t,y)||h&&("length"==y||p&&("offset"==y||"parent"==y)||d&&("buffer"==y||"byteLength"==y||"byteOffset"==y)||c(y,v))||l.push(y);return l}},function(t,n){t.exports=function(t,n){return function(e){return t(n(e))}}},function(t,n,e){(function(t){function r(t){return(r="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}var o=e(24),i="object"==r(n)&&n&&!n.nodeType&&n,u=i&&"object"==r(t)&&t&&!t.nodeType&&t,c=u&&u.exports===i?o.Buffer:void 0,a=c?c.allocUnsafe:void 0;t.exports=function(t,n){if(n)return t.slice();var e=t.length,r=a?a(e):new t.constructor(e);return t.copy(r),r}}).call(this,e(50)(t))},function(t,n){t.exports=function(t,n){var e=-1,r=t.length;for(n||(n=Array(r));++e<r;)n[e]=t[e];return n}},function(t,n){t.exports=function(t,n){for(var e=-1,r=null==t?0:t.length,o=0,i=[];++e<r;){var u=t[e];n(u,e,t)&&(i[o++]=u)}return i}},function(t,n){t.exports=function(){return[]}},function(t,n,e){var r=e(93),o=e(68),i=e(92),u=e(122),c=Object.getOwnPropertySymbols?function(t){for(var n=[];t;)r(n,i(t)),t=o(t);return n}:u;t.exports=c},function(t,n,e){var r=e(125),o=e(92),i=e(33);t.exports=function(t){return r(t,i,o)}},function(t,n,e){var r=e(93),o=e(17);t.exports=function(t,n,e){var i=n(t);return o(t)?i:r(i,e(t))}},function(t,n,e){var r=e(35)(e(24),"Set");t.exports=r},function(t,n,e){var r=e(24).Uint8Array;t.exports=r},function(t,n,e){var r=e(94);t.exports=function(t,n){var e=n?r(t.buffer):t.buffer;return new t.constructor(e,t.byteOffset,t.length)}},function(t,n,e){var r=e(130),o=e(68),i=e(67);t.exports=function(t){return"function"!=typeof t.constructor||i(t)?{}:r(o(t))}},function(t,n,e){var r=e(22),o=Object.create,i=function(){function t(){}return function(n){if(!r(n))return{};if(o)return o(n);t.prototype=n;var e=new t;return t.prototype=void 0,e}}();t.exports=i},function(t,n,e){t.exports=e(132)},function(t,n,e){var r=e(88),o=e(69),i=e(133),u=e(17);t.exports=function(t,n){return(u(t)?r:o)(t,i(n))}},function(t,n,e){var r=e(38);t.exports=function(t){return"function"==typeof t?t:r}},function(t,n,e){var r=e(121),o=e(278),i=e(31),u=e(17);t.exports=function(t,n){return(u(t)?r:o)(t,i(n,3))}},function(t,n,e){var r=e(281),o=e(26);t.exports=function t(n,e,i,u,c){return n===e||(null==n||null==e||!o(n)&&!o(e)?n!=n&&e!=e:r(n,e,i,u,t,c))}},function(t,n,e){var r=e(137),o=e(284),i=e(138);t.exports=function(t,n,e,u,c,a){var f=1&e,s=t.length,p=n.length;if(s!=p&&!(f&&p>s))return!1;var d=a.get(t),h=a.get(n);if(d&&h)return d==n&&h==t;var l=-1,v=!0,y=2&e?new r:void 0;for(a.set(t,n),a.set(n,t);++l<s;){var g=t[l],b=n[l];if(u)var m=f?u(b,g,l,n,t,a):u(g,b,l,t,n,a);if(void 0!==m){if(m)continue;v=!1;break}if(y){if(!o(n,(function(t,n){if(!i(y,n)&&(g===t||c(g,t,e,u,a)))return y.push(n)}))){v=!1;break}}else if(g!==b&&!c(g,b,e,u,a)){v=!1;break}}return a.delete(t),a.delete(n),v}},function(t,n,e){var r=e(87),o=e(282),i=e(283);function u(t){var n=-1,e=null==t?0:t.length;for(this.__data__=new r;++n<e;)this.add(t[n])}u.prototype.add=u.prototype.push=o,u.prototype.has=i,t.exports=u},function(t,n){t.exports=function(t,n){return t.has(n)}},function(t,n,e){var r=e(22);t.exports=function(t){return t==t&&!r(t)}},function(t,n){t.exports=function(t,n){return function(e){return null!=e&&(e[t]===n&&(void 0!==n||t in Object(e)))}}},function(t,n,e){var r=e(294);t.exports=function(t){return null==t?"":r(t)}},function(t,n,e){var r=e(295),o=e(143);t.exports=function(t,n){return null!=t&&o(t,n,r)}},function(t,n,e){var r=e(71),o=e(53),i=e(17),u=e(65),c=e(89),a=e(55);t.exports=function(t,n,e){for(var f=-1,s=(n=r(n,t)).length,p=!1;++f<s;){var d=a(n[f]);if(!(p=null!=t&&e(t,d)))break;t=t[d]}return p||++f!=s?p:!!(s=null==t?0:t.length)&&c(s)&&u(d,s)&&(i(t)||o(t))}},function(t,n){t.exports=function(t){return function(n){return null==n?void 0:n[t]}}},function(t,n,e){var r=e(298),o=e(143);t.exports=function(t,n){return null!=t&&o(t,n,r)}},function(t,n){t.exports=function(t){return void 0===t}},function(t,n,e){var r=e(72),o=e(31),i=e(148),u=e(17);t.exports=function(t,n){return(u(t)?r:i)(t,o(n,3))}},function(t,n,e){var r=e(69),o=e(30);t.exports=function(t,n){var e=-1,i=o(t)?Array(t.length):[];return r(t,(function(t,r,o){i[++e]=n(t,r,o)})),i}},function(t,n,e){var r=e(300),o=e(69),i=e(31),u=e(301),c=e(17);t.exports=function(t,n,e){var a=c(t)?r:u,f=arguments.length<3;return a(t,i(n,4),e,f,o)}},function(t,n,e){var r=e(311),o=Math.max;t.exports=function(t,n,e){return n=o(void 0===n?t.length-1:n,0),function(){for(var i=arguments,u=-1,c=o(i.length-n,0),a=Array(c);++u<c;)a[u]=i[n+u];u=-1;for(var f=Array(n+1);++u<n;)f[u]=i[u];return f[n]=e(a),r(t,this,f)}}},function(t,n,e){var r=e(312),o=e(313)(r);t.exports=o},function(t,n){t.exports=function(t,n,e,r){for(var o=t.length,i=e+(r?1:-1);r?i--:++i<o;)if(n(t[i],i,t))return i;return-1}},function(t,n,e){var r=e(30),o=e(26);t.exports=function(t){return o(t)&&r(t)}},function(t,n,e){var r=e(322),o=e(33);t.exports=function(t){return null==t?[]:r(t,o(t))}},function(t,n,e){var r=e(21),o=e(156);t.exports=function(t,n,e,r){return function(t,n,e,r){var i,u,c={},a=new o,f=function(t){var n=t.v!==i?t.v:t.w,r=c[n],o=e(t),f=u.distance+o;if(o<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+t+" Weight: "+o);f<r.distance&&(r.distance=f,r.predecessor=i,a.decrease(n,f))};t.nodes().forEach((function(t){var e=t===n?0:Number.POSITIVE_INFINITY;c[t]={distance:e},a.add(t,e)}));for(;a.size()>0&&(i=a.removeMin(),(u=c[i]).distance!==Number.POSITIVE_INFINITY);)r(i).forEach(f);return c}(t,String(n),e||i,r||function(n){return t.outEdges(n)})};var i=r.constant(1)},function(t,n,e){var r=e(21);function o(){this._arr=[],this._keyIndices={}}t.exports=o,o.prototype.size=function(){return this._arr.length},o.prototype.keys=function(){return this._arr.map((function(t){return t.key}))},o.prototype.has=function(t){return r.has(this._keyIndices,t)},o.prototype.priority=function(t){var n=this._keyIndices[t];if(void 0!==n)return this._arr[n].priority},o.prototype.min=function(){if(0===this.size())throw new Error("Queue underflow");return this._arr[0].key},o.prototype.add=function(t,n){var e=this._keyIndices;if(t=String(t),!r.has(e,t)){var o=this._arr,i=o.length;return e[t]=i,o.push({key:t,priority:n}),this._decrease(i),!0}return!1},o.prototype.removeMin=function(){this._swap(0,this._arr.length-1);var t=this._arr.pop();return delete this._keyIndices[t.key],this._heapify(0),t.key},o.prototype.decrease=function(t,n){var e=this._keyIndices[t];if(n>this._arr[e].priority)throw new Error("New priority is greater than current priority. Key: "+t+" Old: "+this._arr[e].priority+" New: "+n);this._arr[e].priority=n,this._decrease(e)},o.prototype._heapify=function(t){var n=this._arr,e=2*t,r=e+1,o=t;e<n.length&&(o=n[e].priority<n[o].priority?e:o,r<n.length&&(o=n[r].priority<n[o].priority?r:o),o!==t&&(this._swap(t,o),this._heapify(o)))},o.prototype._decrease=function(t){for(var n,e=this._arr,r=e[t].priority;0!==t&&!(e[n=t>>1].priority<r);)this._swap(t,n),t=n},o.prototype._swap=function(t,n){var e=this._arr,r=this._keyIndices,o=e[t],i=e[n];e[t]=i,e[n]=o,r[i.key]=t,r[o.key]=n}},function(t,n,e){var r=e(21);t.exports=function(t){var n=0,e=[],o={},i=[];return t.nodes().forEach((function(u){r.has(o,u)||function u(c){var a=o[c]={onStack:!0,lowlink:n,index:n++};if(e.push(c),t.successors(c).forEach((function(t){r.has(o,t)?o[t].onStack&&(a.lowlink=Math.min(a.lowlink,o[t].index)):(u(t),a.lowlink=Math.min(a.lowlink,o[t].lowlink))})),a.lowlink===a.index){var f,s=[];do{f=e.pop(),o[f].onStack=!1,s.push(f)}while(c!==f);i.push(s)}}(u)})),i}},function(t,n,e){var r=e(21);function o(t){var n={},e={},o=[];if(r.each(t.sinks(),(function u(c){if(r.has(e,c))throw new i;r.has(n,c)||(e[c]=!0,n[c]=!0,r.each(t.predecessors(c),u),delete e[c],o.push(c))})),r.size(n)!==t.nodeCount())throw new i;return o}function i(){}t.exports=o,o.CycleException=i,i.prototype=new Error},function(t,n,e){var r=e(21);t.exports=function(t,n,e){r.isArray(n)||(n=[n]);var o=(t.isDirected()?t.successors:t.neighbors).bind(t),i=[],u={};return r.each(n,(function(n){if(!t.hasNode(n))throw new Error("Graph does not have node: "+n);!function t(n,e,o,i,u,c){r.has(i,e)||(i[e]=!0,o||c.push(e),r.each(u(e),(function(e){t(n,e,o,i,u,c)})),o&&c.push(e))}(t,n,"post"===e,u,o,i)})),i}},function(t,n,e){var r=e(341);t.exports=function(t){return t?(t=r(t))===1/0||t===-1/0?17976931348623157e292*(t<0?-1:1):t==t?t:0:0===t?t:0}},function(t,n,e){var r=e(100);t.exports=function(t){return(null==t?0:t.length)?r(t,1):[]}},function(t,n,e){var r=e(64),o=e(41);t.exports=function(t,n,e){(void 0!==e&&!o(t[n],e)||void 0===e&&!(n in t))&&r(t,n,e)}},function(t,n){t.exports=function(t,n){if(("constructor"!==n||"function"!=typeof t[n])&&"__proto__"!=n)return t[n]}},function(t,n){t.exports=function(t,n){return t<n}},function(t,n,e){"use strict";var r=e(9),o=e(23).Graph,i=e(75).slack;function u(t,n){return r.forEach(t.nodes(),(function e(o){r.forEach(n.nodeEdges(o),(function(r){var u=r.v,c=o===u?r.w:u;t.hasNode(c)||i(n,r)||(t.setNode(c,{}),t.setEdge(o,c,{}),e(c))}))})),t.nodeCount()}function c(t,n){return r.minBy(n.edges(),(function(e){if(t.hasNode(e.v)!==t.hasNode(e.w))return i(n,e)}))}function a(t,n,e){r.forEach(t.nodes(),(function(t){n.node(t).rank+=e}))}t.exports=function(t){var n,e,r=new o({directed:!1}),f=t.nodes()[0],s=t.nodeCount();r.setNode(f,{});for(;u(r,t)<s;)n=c(r,t),e=r.hasNode(n.v)?i(t,n):-i(t,n),a(r,t,e);return r}},,,,,,,,,function(t,n,e){"use strict";var r,o=this&&this.__extends||(r=function(t,n){return(r=Object.setPrototypeOf||{__proto__:[]}instanceof Array&&function(t,n){t.__proto__=n}||function(t,n){for(var e in n)Object.prototype.hasOwnProperty.call(n,e)&&(t[e]=n[e])})(t,n)},function(t,n){if("function"!=typeof n&&null!==n)throw new TypeError("Class extends value "+String(n)+" is not a constructor or null");function e(){this.constructor=t}r(t,n),t.prototype=null===n?Object.create(n):(e.prototype=n.prototype,new e)}),i=this&&this.__importDefault||function(t){return t&&t.__esModule?t:{default:t}};Object.defineProperty(n,"__esModule",{value:!0}),n.DagreLayout=void 0;var u=i(e(219)),c=e(10),a=function(t){function n(n){var e=t.call(this)||this;return e.rankdir="TB",e.nodesep=50,e.ranksep=50,e.controlPoints=!1,e.sortByCombo=!1,e.nodes=[],e.edges=[],e.onLayoutEnd=function(){},e.updateCfg(n),e}return o(n,t),n.prototype.getDefaultCfg=function(){return{rankdir:"TB",align:void 0,nodeSize:void 0,nodesepFunc:void 0,ranksepFunc:void 0,nodesep:50,ranksep:50,controlPoints:!1}},n.prototype.execute=function(){var t=this,n=this,e=n.nodes,r=n.nodeSize,o=n.rankdir,i=n.combos;if(e){var a,s=n.edges||[],p=new u.default.graphlib.Graph({multigraph:!0,compound:!0});a=r?c.isArray(r)?function(){return r}:function(){return[r,r]}:function(t){return t.size?c.isArray(t.size)?t.size:[t.size,t.size]:[40,40]};var d=f(n.nodesepFunc,n.nodesep,50),h=f(n.ranksepFunc,n.ranksep,50);"LR"!==o&&"RL"!==o||(d=f(n.ranksepFunc,n.ranksep,50),h=f(n.nodesepFunc,n.nodesep,50)),p.setDefaultEdgeLabel((function(){return{}})),p.setGraph(n);var l,v={};return e.forEach((function(n){var e=a(n),r=h(n),o=d(n),i=e[0]+2*o,u=e[1]+2*r;p.setNode(n.id,{width:i,height:u}),t.sortByCombo&&n.comboId&&(v[n.comboId]||(v[n.comboId]=!0,p.setNode(n.comboId,{})),p.setParent(n.id,n.comboId))})),this.sortByCombo&&i&&i.forEach((function(t){t.parentId&&(v[t.parentId]||(v[t.parentId]=!0,p.setNode(t.parentId,{})),p.setParent(t.id,t.parentId))})),s.forEach((function(t){p.setEdge(t.source,t.target,{weight:t.weight||1})})),u.default.layout(p),p.nodes().forEach((function(t){l=p.node(t);var n=e.findIndex((function(n){return n.id===t}));e[n]&&(e[n].x=l.x,e[n].y=l.y)})),p.edges().forEach((function(t){l=p.edge(t);var e=s.findIndex((function(n){return n.source===t.v&&n.target===t.w}));n.controlPoints&&"loop"!==s[e].type&&(s[e].controlPoints=l.points.slice(1,l.points.length-1))})),n.onLayoutEnd&&n.onLayoutEnd(),{nodes:e,edges:s}}},n.prototype.getType=function(){return"dagre"},n}(e(7).Base);function f(t,n,e){return t||(c.isNumber(n)?function(){return n}:function(){return e})}n.DagreLayout=a},,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,function(t,n,e){"use strict";e.r(n);var r=e(174);n.default=r.DagreLayout},function(t,n,e){t.exports={graphlib:e(23),layout:e(334),debug:e(395),util:{time:e(19).time,notime:e(19).notime},version:e(396)}},function(t,n,e){var r=e(221);t.exports={Graph:r.Graph,json:e(324),alg:e(325),version:r.version}},function(t,n,e){t.exports={Graph:e(85),version:e(323)}},function(t,n,e){var r=e(113);t.exports=function(t){return r(t,4)}},function(t,n){t.exports=function(){this.__data__=[],this.size=0}},function(t,n,e){var r=e(60),o=Array.prototype.splice;t.exports=function(t){var n=this.__data__,e=r(n,t);return!(e<0)&&(e==n.length-1?n.pop():o.call(n,e,1),--this.size,!0)}},function(t,n,e){var r=e(60);t.exports=function(t){var n=this.__data__,e=r(n,t);return e<0?void 0:n[e][1]}},function(t,n,e){var r=e(60);t.exports=function(t){return r(this.__data__,t)>-1}},function(t,n,e){var r=e(60);t.exports=function(t,n){var e=this.__data__,o=r(e,t);return o<0?(++this.size,e.push([t,n])):e[o][1]=n,this}},function(t,n,e){var r=e(59);t.exports=function(){this.__data__=new r,this.size=0}},function(t,n){t.exports=function(t){var n=this.__data__,e=n.delete(t);return this.size=n.size,e}},function(t,n){t.exports=function(t){return this.__data__.get(t)}},function(t,n){t.exports=function(t){return this.__data__.has(t)}},function(t,n,e){var r=e(59),o=e(86),i=e(87);t.exports=function(t,n){var e=this.__data__;if(e instanceof r){var u=e.__data__;if(!o||u.length<199)return u.push([t,n]),this.size=++e.size,this;e=this.__data__=new i(u)}return e.set(t,n),this.size=e.size,this}},function(t,n,e){var r=e(51),o=e(237),i=e(22),u=e(115),c=/^\[object .+?Constructor\]$/,a=Function.prototype,f=Object.prototype,s=a.toString,p=f.hasOwnProperty,d=RegExp("^"+s.call(p).replace(/[\\^$.*+?()[\]{}|]/g,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$");t.exports=function(t){return!(!i(t)||o(t))&&(r(t)?d:c).test(u(t))}},function(t,n){function e(t){return(e="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}var r;r=function(){return this}();try{r=r||new Function("return this")()}catch(t){"object"===("undefined"==typeof window?"undefined":e(window))&&(r=window)}t.exports=r},function(t,n,e){var r=e(42),o=Object.prototype,i=o.hasOwnProperty,u=o.toString,c=r?r.toStringTag:void 0;t.exports=function(t){var n=i.call(t,c),e=t[c];try{t[c]=void 0;var r=!0}catch(t){}var o=u.call(t);return r&&(n?t[c]=e:delete t[c]),o}},function(t,n){var e=Object.prototype.toString;t.exports=function(t){return e.call(t)}},function(t,n,e){var r,o=e(238),i=(r=/[^.]+$/.exec(o&&o.keys&&o.keys.IE_PROTO||""))?"Symbol(src)_1."+r:"";t.exports=function(t){return!!i&&i in t}},function(t,n,e){var r=e(24)["__core-js_shared__"];t.exports=r},function(t,n){t.exports=function(t,n){return null==t?void 0:t[n]}},function(t,n,e){var r=e(241),o=e(59),i=e(86);t.exports=function(){this.size=0,this.__data__={hash:new r,map:new(i||o),string:new r}}},function(t,n,e){var r=e(242),o=e(243),i=e(244),u=e(245),c=e(246);function a(t){var n=-1,e=null==t?0:t.length;for(this.clear();++n<e;){var r=t[n];this.set(r[0],r[1])}}a.prototype.clear=r,a.prototype.delete=o,a.prototype.get=i,a.prototype.has=u,a.prototype.set=c,t.exports=a},function(t,n,e){var r=e(61);t.exports=function(){this.__data__=r?r(null):{},this.size=0}},function(t,n){t.exports=function(t){var n=this.has(t)&&delete this.__data__[t];return this.size-=n?1:0,n}},function(t,n,e){var r=e(61),o=Object.prototype.hasOwnProperty;t.exports=function(t){var n=this.__data__;if(r){var e=n[t];return"__lodash_hash_undefined__"===e?void 0:e}return o.call(n,t)?n[t]:void 0}},function(t,n,e){var r=e(61),o=Object.prototype.hasOwnProperty;t.exports=function(t){var n=this.__data__;return r?void 0!==n[t]:o.call(n,t)}},function(t,n,e){var r=e(61);t.exports=function(t,n){var e=this.__data__;return this.size+=this.has(t)?0:1,e[t]=r&&void 0===n?"__lodash_hash_undefined__":n,this}},function(t,n,e){var r=e(62);t.exports=function(t){var n=r(this,t).delete(t);return this.size-=n?1:0,n}},function(t,n){function e(t){return(e="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}t.exports=function(t){var n=e(t);return"string"==n||"number"==n||"symbol"==n||"boolean"==n?"__proto__"!==t:null===t}},function(t,n,e){var r=e(62);t.exports=function(t){return r(this,t).get(t)}},function(t,n,e){var r=e(62);t.exports=function(t){return r(this,t).has(t)}},function(t,n,e){var r=e(62);t.exports=function(t,n){var e=r(this,t),o=e.size;return e.set(t,n),this.size+=e.size==o?0:1,this}},function(t,n,e){var r=e(52),o=e(33);t.exports=function(t,n){return t&&r(n,o(n),t)}},function(t,n){t.exports=function(t,n){for(var e=-1,r=Array(t);++e<t;)r[e]=n(e);return r}},function(t,n,e){var r=e(36),o=e(26);t.exports=function(t){return o(t)&&"[object Arguments]"==r(t)}},function(t,n){t.exports=function(){return!1}},function(t,n,e){var r=e(36),o=e(89),i=e(26),u={};u["[object Float32Array]"]=u["[object Float64Array]"]=u["[object Int8Array]"]=u["[object Int16Array]"]=u["[object Int32Array]"]=u["[object Uint8Array]"]=u["[object Uint8ClampedArray]"]=u["[object Uint16Array]"]=u["[object Uint32Array]"]=!0,u["[object Arguments]"]=u["[object Array]"]=u["[object ArrayBuffer]"]=u["[object Boolean]"]=u["[object DataView]"]=u["[object Date]"]=u["[object Error]"]=u["[object Function]"]=u["[object Map]"]=u["[object Number]"]=u["[object Object]"]=u["[object RegExp]"]=u["[object Set]"]=u["[object String]"]=u["[object WeakMap]"]=!1,t.exports=function(t){return i(t)&&o(t.length)&&!!u[r(t)]}},function(t,n,e){var r=e(118)(Object.keys,Object);t.exports=r},function(t,n,e){var r=e(52),o=e(37);t.exports=function(t,n){return t&&r(n,o(n),t)}},function(t,n,e){var r=e(22),o=e(67),i=e(260),u=Object.prototype.hasOwnProperty;t.exports=function(t){if(!r(t))return i(t);var n=o(t),e=[];for(var c in t)("constructor"!=c||!n&&u.call(t,c))&&e.push(c);return e}},function(t,n){t.exports=function(t){var n=[];if(null!=t)for(var e in Object(t))n.push(e);return n}},function(t,n,e){var r=e(52),o=e(92);t.exports=function(t,n){return r(t,o(t),n)}},function(t,n,e){var r=e(52),o=e(123);t.exports=function(t,n){return r(t,o(t),n)}},function(t,n,e){var r=e(125),o=e(123),i=e(37);t.exports=function(t){return r(t,i,o)}},function(t,n,e){var r=e(35)(e(24),"DataView");t.exports=r},function(t,n,e){var r=e(35)(e(24),"Promise");t.exports=r},function(t,n,e){var r=e(35)(e(24),"WeakMap");t.exports=r},function(t,n){var e=Object.prototype.hasOwnProperty;t.exports=function(t){var n=t.length,r=new t.constructor(n);return n&&"string"==typeof t[0]&&e.call(t,"index")&&(r.index=t.index,r.input=t.input),r}},function(t,n,e){var r=e(94),o=e(269),i=e(270),u=e(271),c=e(128);t.exports=function(t,n,e){var a=t.constructor;switch(n){case"[object ArrayBuffer]":return r(t);case"[object Boolean]":case"[object Date]":return new a(+t);case"[object DataView]":return o(t,e);case"[object Float32Array]":case"[object Float64Array]":case"[object Int8Array]":case"[object Int16Array]":case"[object Int32Array]":case"[object Uint8Array]":case"[object Uint8ClampedArray]":case"[object Uint16Array]":case"[object Uint32Array]":return c(t,e);case"[object Map]":return new a;case"[object Number]":case"[object String]":return new a(t);case"[object RegExp]":return i(t);case"[object Set]":return new a;case"[object Symbol]":return u(t)}}},function(t,n,e){var r=e(94);t.exports=function(t,n){var e=n?r(t.buffer):t.buffer;return new t.constructor(e,t.byteOffset,t.byteLength)}},function(t,n){var e=/\w*$/;t.exports=function(t){var n=new t.constructor(t.source,e.exec(t));return n.lastIndex=t.lastIndex,n}},function(t,n,e){var r=e(42),o=r?r.prototype:void 0,i=o?o.valueOf:void 0;t.exports=function(t){return i?Object(i.call(t)):{}}},function(t,n,e){var r=e(273),o=e(66),i=e(90),u=i&&i.isMap,c=u?o(u):r;t.exports=c},function(t,n,e){var r=e(44),o=e(26);t.exports=function(t){return o(t)&&"[object Map]"==r(t)}},function(t,n,e){var r=e(275),o=e(66),i=e(90),u=i&&i.isSet,c=u?o(u):r;t.exports=c},function(t,n,e){var r=e(44),o=e(26);t.exports=function(t){return o(t)&&"[object Set]"==r(t)}},function(t,n){t.exports=function(t){return function(n,e,r){for(var o=-1,i=Object(n),u=r(n),c=u.length;c--;){var a=u[t?c:++o];if(!1===e(i[a],a,i))break}return n}}},function(t,n,e){var r=e(30);t.exports=function(t,n){return function(e,o){if(null==e)return e;if(!r(e))return t(e,o);for(var i=e.length,u=n?i:-1,c=Object(e);(n?u--:++u<i)&&!1!==o(c[u],u,c););return e}}},function(t,n,e){var r=e(69);t.exports=function(t,n){var e=[];return r(t,(function(t,r,o){n(t,r,o)&&e.push(t)})),e}},function(t,n,e){var r=e(280),o=e(288),i=e(140);t.exports=function(t){var n=o(t);return 1==n.length&&n[0][2]?i(n[0][0],n[0][1]):function(e){return e===t||r(e,t,n)}}},function(t,n,e){var r=e(58),o=e(135);t.exports=function(t,n,e,i){var u=e.length,c=u,a=!i;if(null==t)return!c;for(t=Object(t);u--;){var f=e[u];if(a&&f[2]?f[1]!==t[f[0]]:!(f[0]in t))return!1}for(