@antv/hierarchy - npm Package Compare versions

Comparing version 0.6.7 to 0.6.8

dist/hierarchy.min.js

@@ -1,1 +0,1 @@
-!function(t,n){"object"==typeof exports&&"object"==typeof module?module.exports=n():"function"==typeof define&&define.amd?define([],n):"object"==typeof exports?exports.Hierarchy=n():t.Hierarchy=n()}("undefined"!=typeof self?self:this,function(){return function(t){function n(e){if(r[e])return r[e].exports;var i=r[e]={i:e,l:!1,exports:{}};return t[e].call(i.exports,i,i.exports,n),i.l=!0,i.exports}var r={};return n.m=t,n.c=r,n.d=function(t,r,e){n.o(t,r)||Object.defineProperty(t,r,{configurable:!1,enumerable:!0,get:e})},n.n=function(t){var r=t&&t.__esModule?function(){return t.default}:function(){return t};return n.d(r,"a",r),r},n.o=function(t,n){return Object.prototype.hasOwnProperty.call(t,n)},n.p="",n(n.s=31)}([function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Array.isArray?Array.isArray(t):Object(e.a)(t,"Array")}},function(t,n,r){"use strict";n.a=function(t){return null!==t&&"function"!=typeof t&&isFinite(t.length)}},function(t,n,r){"use strict";var e=r(0),i=r(13);n.a=function(t,n){if(t)if(Object(e.a)(t))for(var r=0,u=t.length;r<u&&!1!==n(t[r],r);r++);else if(Object(i.a)(t))for(var a in t)if(t.hasOwnProperty(a)&&!1===n(t[a],a))break}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"Function")}},function(t,n,r){"use strict";var e={}.toString;n.a=function(t,n){return e.call(t)==="[object "+n+"]"}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"Number")}},function(t,n,r){"use strict";n.a=function(t){return null===t||void 0===t}},function(t,n,r){var e=r(33).mix;t.exports={assign:e}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"String")}},function(t,n,r){"use strict";var e=r(15),i=r(4);n.a=function(t){if(!Object(e.a)(t)||!Object(i.a)(t,"Object"))return!1;if(null===Object.getPrototypeOf(t))return!0;for(var n=t;null!==Object.getPrototypeOf(n);)n=Object.getPrototypeOf(n);return Object.getPrototypeOf(t)===n}},function(t,n,r){"use strict";var e=r(6);n.a=function(t){return Object(e.a)(t)?"":t.toString()}},function(t,n,r){var e=r(18),i=function(){function t(t,n){void 0===n&&(n={});this.options=n,this.rootNode=e(t,n)}return t.prototype.execute=function(){throw new Error("please override this method")},t}();t.exports=i},function(t,n,r){"use strict";var e=r(1);n.a=function(t,n){return!!Object(e.a)(t)&&t.indexOf(n)>-1}},function(t,n,r){"use strict";n.a=function(t){var n=typeof t;return null!==t&&"object"===n||"function"===n}},function(t,n,r){"use strict";var e=r(2),i=r(1);n.a=function(t,n){if(!Object(i.a)(t))return t;var r=[];return Object(e.a)(t,function(t,e){n(t,e)&&r.push(t)}),r}},function(t,n,r){"use strict";n.a=function(t){return"object"==typeof t&&null!==t}},function(t,n,r){"use strict";function e(t,n){for(var r in n)n.hasOwnProperty(r)&&"constructor"!==r&&void 0!==n[r]&&(t[r]=n[r])}n.a=function(t,n,r,i){return n&&e(t,n),r&&e(t,r),i&&e(t,i),t}},function(t,n,r){var e=r(30),i=["LR","RL","TB","BT","H","V"],u=["LR","RL","H"],a=i[0];t.exports=function(t,n,r){var o=n.direction||a;if(n.isHorizontal=function(t){return u.indexOf(t)>-1}(o),o&&-1===i.indexOf(o))throw new TypeError("Invalid direction: "+o);if(o===i[0])r(t,n);else if(o===i[1])r(t,n),t.right2left();else if(o===i[2])r(t,n);else if(o===i[3])r(t,n),t.bottom2top();else if(o===i[4]||o===i[5]){var c=e(t,n),f=c.left,s=c.right;r(f,n),r(s,n),n.isHorizontal?f.right2left():f.bottom2top(),s.translate(f.x-s.x,f.y-s.y),t.x=f.x,t.y=s.y;var v=t.getBoundingBox();n.isHorizontal?v.top<0&&t.translate(0,-v.top):v.left<0&&t.translate(-v.left,0)}var l=n.fixedRoot;return void 0===l&&(l=!0),l&&t.translate(-(t.x+t.width/2+t.hgap),-(t.y+t.height/2+t.vgap)),t}},function(t,n,r){function e(t,n){var r=this;if(r.vgap=r.hgap=0,t instanceof e)return t;r.data=t;var i=n.getHGap(t),u=n.getVGap(t);return r.preH=n.getPreH(t),r.preV=n.getPreV(t),r.width=n.getWidth(t),r.height=n.getHeight(t),r.width+=r.preH,r.height+=r.preV,r.id=n.getId(t),r.x=r.y=0,r.depth=0,r.children||(r.children=[]),r.addGap(i,u),r}var i=r(7),u={getId:function(t){return t.id||t.name},getPreH:function(t){return t.preH||0},getPreV:function(t){return t.preV||0},getHGap:function(t){return t.hgap||18},getVGap:function(t){return t.vgap||18},getChildren:function(t){return t.children},getHeight:function(t){return t.height||36},getWidth:function(t){var n=t.label||" ";return t.width||18*n.split("").length}};i.assign(e.prototype,{isRoot:function(){return 0===this.depth},isLeaf:function(){return 0===this.children.length},addGap:function(t,n){this.hgap+=t,this.vgap+=n,this.width+=2*t,this.height+=2*n},eachNode:function(t){for(var n,r=[this];n=r.shift();)t(n),r=n.children.concat(r)},DFTraverse:function(t){this.eachNode(t)},BFTraverse:function(t){for(var n,r=[this];n=r.shift();)t(n),r=r.concat(n.children)},getBoundingBox:function(){var t={left:Number.MAX_VALUE,top:Number.MAX_VALUE,width:0,height:0};return this.eachNode(function(n){t.left=Math.min(t.left,n.x),t.top=Math.min(t.top,n.y),t.width=Math.max(t.width,n.x+n.width),t.height=Math.max(t.height,n.y+n.height)}),t},translate:function(t,n){void 0===t&&(t=0),void 0===n&&(n=0),this.eachNode(function(r){r.x+=t,r.y+=n,r.x+=r.preH,r.y+=r.preV})},right2left:function(){var t=this.getBoundingBox();this.eachNode(function(n){n.x=n.x-2*(n.x-t.left)-n.width}),this.translate(t.width,0)},bottom2top:function(){var t=this.getBoundingBox();this.eachNode(function(n){n.y=n.y-2*(n.y-t.top)-n.height}),this.translate(0,t.height)}}),t.exports=function(t,n,r){void 0===n&&(n={});var a,o=new e(t,n=i.assign({},u,n)),c=[o];if(!r&&!t.collapsed)for(;a=c.shift();)if(!a.data.collapsed){var f=n.getChildren(a.data),s=f?f.length:0;if(a.children=new Array(s),f&&s)for(var v=0;v<s;v++){var l=new e(f[v],n);a.children[v]=l,c.push(l),l.parent=a,l.depth=a.depth+1}}return o}},function(t,n,r){"use strict";var e=r(6),i=r(20);n.a=function(t,n){var r=Object(i.a)(n),u=r.length;if(Object(e.a)(t))return!u;for(var a=0;a<u;a+=1){var o=r[a];if(n[o]!==t[o]||!(o in t))return!1}return!0}},function(t,n,r){"use strict";var e=r(2),i=r(3),u=Object.keys?function(t){return Object.keys(t)}:function(t){var n=[];return Object(e.a)(t,function(r,e){Object(i.a)(t)&&"prototype"===e||n.push(e)}),n};n.a=u},function(t,n,r){"use strict";var e=r(1),i=Array.prototype.splice;n.a=function(t,n){if(!Object(e.a)(t))return[];for(var r=t?n.length:0,u=r-1;r--;){var a=void 0,o=n[r];r!==u&&o===a||(a=o,i.call(t,o,1))}return t}},function(t,n,r){"use strict";var e=r(12),i=r(2);n.a=function(t){var n=[];return Object(i.a)(t,function(t){Object(e.a)(n,t)||n.push(t)}),n}},function(t,n,r){"use strict";var e=r(0),i=r(3),u=r(24);n.a=function(t,n){if(!n)return{0:t};if(!Object(i.a)(n)){var r=Object(e.a)(n)?n:n.replace(/\s+/g,"").split("*");n=function(t){for(var n="_",e=0,i=r.length;e<i;e++)n+=t[r[e]]&&t[r[e]].toString();return n}}return Object(u.a)(t,n)}},function(t,n,r){"use strict";var e=r(2),i=r(0),u=r(3),a=Object.prototype.hasOwnProperty;n.a=function(t,n){if(!n||!Object(i.a)(t))return{};var r,o={},c=Object(u.a)(n)?n:function(t){return t[n]};return Object(e.a)(t,function(t){r=c(t),a.call(o,r)?o[r].push(t):o[r]=[t]}),o}},function(t,n,r){"use strict";n.a=function(t,n){return t.hasOwnProperty(n)}},function(t,n,r){"use strict";var e=r(2),i=r(3),u=Object.values?function(t){return Object.values(t)}:function(t){var n=[];return Object(e.a)(t,function(r,e){Object(i.a)(t)&&"prototype"===e||n.push(r)}),n};n.a=u},function(t,n,r){"use strict";var e={}.toString;n.a=function(t){return e.call(t).replace(/^\[object /,"").replace(/]$/,"")}},function(t,n,r){"use strict";var e=Object.prototype;n.a=function(t){var n=t&&t.constructor;return t===("function"==typeof n&&n.prototype||e)}},function(t,n,r){"use strict";var e=r(15),i=r(1),u=r(8),a=function(t,n){if(t===n)return!0;if(!t||!n)return!1;if(Object(u.a)(t)||Object(u.a)(n))return!1;if(Object(i.a)(t)||Object(i.a)(n)){if(t.length!==n.length)return!1;for(var r=!0,o=0;o<t.length&&(r=a(t[o],n[o]));o++);return r}if(Object(e.a)(t)||Object(e.a)(n)){var c=Object.keys(t),f=Object.keys(n);if(c.length!==f.length)return!1;for(var r=!0,o=0;o<c.length&&(r=a(t[c[o]],n[c[o]]));o++);return r}return!1};n.a=a},function(t,n,r){var e=r(18);t.exports=function(t,n){for(var r=e(t.data,n,!0),i=e(t.data,n,!0),u=t.children.length,a=Math.round(u/2),o=n.getSide||function(t,n){return n<a?"right":"left"},c=0;c<u;c++){var f=t.children[c];"right"===o(f,c)?i.children.push(f):r.children.push(f)}return r.eachNode(function(t){t.isRoot()||(t.side="left")}),i.eachNode(function(t){t.isRoot()||(t.side="right")}),{left:r,right:i}}},function(t,n,r){var e={compactBox:r(32),dendrogram:r(114),indented:r(116),mindmap:r(118)};t.exports=e},function(t,n,r){var e=r(11),i=r(113),u=r(17),a=r(7),o=function(t){function n(){return t.apply(this,arguments)||this}!function(t,n){t.prototype=Object.create(n.prototype),t.prototype.constructor=t,t.__proto__=n}(n,t);return n.prototype.execute=function(){return u(this.rootNode,this.options,i)},n}(e),c={};t.exports=function(t,n){return n=a.assign({},c,n),new o(t,n).execute()}},function(t,n,r){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var e=r(12);r.d(n,"contains",function(){return e.a}),r.d(n,"includes",function(){return e.a});var i=r(34);r.d(n,"difference",function(){return i.a});var u=r(35);r.d(n,"find",function(){return u.a});var a=r(36);r.d(n,"findIndex",function(){return a.a});var o=r(37);r.d(n,"firstValue",function(){return o.a});var c=r(38);r.d(n,"flatten",function(){return c.a});var f=r(39);r.d(n,"flattenDeep",function(){return f.a});var s=r(40);r.d(n,"getRange",function(){return s.a});var v=r(41);r.d(n,"pull",function(){return v.a});var l=r(21);r.d(n,"pullAt",function(){return l.a});var h=r(42);r.d(n,"reduce",function(){return h.a});var d=r(43);r.d(n,"remove",function(){return d.a});var p=r(44);r.d(n,"sortBy",function(){return p.a});var g=r(45);r.d(n,"union",function(){return g.a});var b=r(22);r.d(n,"uniq",function(){return b.a});var O=r(46);r.d(n,"valuesOfKey",function(){return O.a});var y=r(47);r.d(n,"head",function(){return y.a});var j=r(48);r.d(n,"last",function(){return j.a});var m=r(49);r.d(n,"startsWith",function(){return m.a});var x=r(50);r.d(n,"endsWith",function(){return x.a});var w=r(14);r.d(n,"filter",function(){return w.a});var N=r(51);r.d(n,"every",function(){return N.a});var _=r(52);r.d(n,"some",function(){return _.a});var A=r(53);r.d(n,"group",function(){return A.a});var E=r(24);r.d(n,"groupBy",function(){return E.a});var H=r(23);r.d(n,"groupToMap",function(){return H.a});var T=r(54);r.d(n,"getWrapBehavior",function(){return T.a});var S=r(55);r.d(n,"wrapBehavior",function(){return S.a});var B=r(56);r.d(n,"number2color",function(){return B.a});var M=r(57);r.d(n,"parseRadius",function(){return M.a});var P=r(58);r.d(n,"clamp",function(){return P.a});var F=r(59);r.d(n,"fixedBase",function(){return F.a});var k=r(60);r.d(n,"isDecimal",function(){return k.a});var C=r(61);r.d(n,"isEven",function(){return C.a});var L=r(62);r.d(n,"isInteger",function(){return L.a});var R=r(63);r.d(n,"isNegative",function(){return R.a});var z=r(64);r.d(n,"isNumberEqual",function(){return z.a});var I=r(65);r.d(n,"isOdd",function(){return I.a});var V=r(66);r.d(n,"isPositive",function(){return V.a});var D=r(67);r.d(n,"maxBy",function(){return D.a});var q=r(68);r.d(n,"minBy",function(){return q.a});var Y=r(69);r.d(n,"mod",function(){return Y.a});var G=r(70);r.d(n,"toDegree",function(){return G.a});var W=r(71);r.d(n,"toInteger",function(){return W.a});var U=r(72);r.d(n,"toRadian",function(){return U.a});var K=r(73);r.d(n,"forIn",function(){return K.a});var X=r(25);r.d(n,"has",function(){return X.a});var $=r(74);r.d(n,"hasKey",function(){return $.a});var J=r(75);r.d(n,"hasValue",function(){return J.a});var Q=r(20);r.d(n,"keys",function(){return Q.a});var Z=r(19);r.d(n,"isMatch",function(){return Z.a});var tt=r(26);r.d(n,"values",function(){return tt.a});var nt=r(76);r.d(n,"lowerCase",function(){return nt.a});var rt=r(77);r.d(n,"lowerFirst",function(){return rt.a});var et=r(78);r.d(n,"substitute",function(){return et.a});var it=r(79);r.d(n,"upperCase",function(){return it.a});var ut=r(80);r.d(n,"upperFirst",function(){return ut.a});var at=r(27);r.d(n,"getType",function(){return at.a});var ot=r(81);r.d(n,"isArguments",function(){return ot.a});var ct=r(0);r.d(n,"isArray",function(){return ct.a});var ft=r(1);r.d(n,"isArrayLike",function(){return ft.a});var st=r(82);r.d(n,"isBoolean",function(){return st.a});var vt=r(83);r.d(n,"isDate",function(){return vt.a});var lt=r(84);r.d(n,"isError",function(){return lt.a});var ht=r(3);r.d(n,"isFunction",function(){return ht.a});var dt=r(85);r.d(n,"isFinite",function(){return dt.a});var pt=r(6);r.d(n,"isNil",function(){return pt.a});var gt=r(86);r.d(n,"isNull",function(){return gt.a});var bt=r(5);r.d(n,"isNumber",function(){return bt.a});var Ot=r(13);r.d(n,"isObject",function(){return Ot.a});var yt=r(15);r.d(n,"isObjectLike",function(){return yt.a});var jt=r(9);r.d(n,"isPlainObject",function(){return jt.a});var mt=r(28);r.d(n,"isPrototype",function(){return mt.a});var xt=r(87);r.d(n,"isRegExp",function(){return xt.a});var wt=r(8);r.d(n,"isString",function(){return wt.a});var Nt=r(4);r.d(n,"isType",function(){return Nt.a});var _t=r(88);r.d(n,"isUndefined",function(){return _t.a});var At=r(89);r.d(n,"isElement",function(){return At.a});var Et=r(90);r.d(n,"requestAnimationFrame",function(){return Et.a});var Ht=r(91);r.d(n,"clearAnimationFrame",function(){return Ht.a});var Tt=r(92);r.d(n,"augment",function(){return Tt.a});var St=r(93);r.d(n,"clone",function(){return St.a});var Bt=r(94);r.d(n,"debounce",function(){return Bt.a});var Mt=r(95);r.d(n,"memoize",function(){return Mt.a});var Pt=r(96);r.d(n,"deepMix",function(){return Pt.a});var Ft=r(2);r.d(n,"each",function(){return Ft.a});var kt=r(97);r.d(n,"extend",function(){return kt.a});var Ct=r(98);r.d(n,"indexOf",function(){return Ct.a});var Lt=r(99);r.d(n,"isEmpty",function(){return Lt.a});var Rt=r(29);r.d(n,"isEqual",function(){return Rt.a});var zt=r(100);r.d(n,"isEqualWith",function(){return zt.a});var It=r(101);r.d(n,"map",function(){return It.a});var Vt=r(102);r.d(n,"mapValues",function(){return Vt.a});var Dt=r(16);r.d(n,"mix",function(){return Dt.a}),r.d(n,"assign",function(){return Dt.a});var qt=r(103);r.d(n,"get",function(){return qt.a});var Yt=r(104);r.d(n,"set",function(){return Yt.a});var Gt=r(105);r.d(n,"pick",function(){return Gt.a});var Wt=r(106);r.d(n,"throttle",function(){return Wt.a});var Ut=r(107);r.d(n,"toArray",function(){return Ut.a});var Kt=r(10);r.d(n,"toString",function(){return Kt.a});var Xt=r(108);r.d(n,"uniqueId",function(){return Xt.a});var $t=r(109);r.d(n,"noop",function(){return $t.a});var Jt=r(110);r.d(n,"identity",function(){return Jt.a});var Qt=r(111);r.d(n,"size",function(){return Qt.a});var Zt=r(112);r.d(n,"Cache",function(){return Zt.a})},function(t,n,r){"use strict";var e=r(14),i=r(12);n.a=function(t,n){return void 0===n&&(n=[]),Object(e.a)(t,function(t){return!Object(i.a)(n,t)})}},function(t,n,r){"use strict";var e=r(3),i=r(19),u=r(0),a=r(9);n.a=function(t,n){if(!Object(u.a)(t))return null;var r;if(Object(e.a)(n)&&(r=n),Object(a.a)(n)&&(r=function(t){return Object(i.a)(t,n)}),r)for(var o=0;o<t.length;o+=1)if(r(t[o]))return t[o];return null}},function(t,n,r){"use strict";n.a=function(t,n,r){void 0===r&&(r=0);for(var e=r;e<t.length;e++)if(n(t[e],e))return e;return-1}},function(t,n,r){"use strict";var e=r(6),i=r(0);n.a=function(t,n){for(var r=null,u=0;u<t.length;u++){var a=t[u][n];if(!Object(e.a)(a)){r=Object(i.a)(a)?a[0]:a;break}}return r}},function(t,n,r){"use strict";var e=r(0);n.a=function(t){if(!Object(e.a)(t))return[];for(var n=[],r=0;r<t.length;r++)n=n.concat(t[r]);return n}},function(t,n,r){"use strict";var e=r(0),i=function(t,n){if(void 0===n&&(n=[]),Object(e.a)(t))for(var r=0;r<t.length;r+=1)i(t[r],n);else n.push(t);return n};n.a=i},function(t,n,r){"use strict";var e=r(0),i=r(14);n.a=function(t){if(!(t=Object(i.a)(t,function(t){return!isNaN(t)})).length)return{min:0,max:0};if(Object(e.a)(t[0])){for(var n=[],r=0;r<t.length;r++)n=n.concat(t[r]);t=n}var u=Math.max.apply(null,t);return{min:Math.min.apply(null,t),max:u}}},function(t,n,r){"use strict";var e=Array.prototype,i=e.splice,u=e.indexOf;n.a=function(t){for(var n=[],r=1;r<arguments.length;r++)n[r-1]=arguments[r];for(var e=0;e<n.length;e++)for(var a=n[e],o=-1;(o=u.call(t,a))>-1;)i.call(t,o,1);return t}},function(t,n,r){"use strict";var e=r(2),i=r(0),u=r(9);n.a=function(t,n,r){if(!Object(i.a)(t)&&!Object(u.a)(t))return t;var a=r;return Object(e.a)(t,function(t,r){a=n(a,t,r)}),a}},function(t,n,r){"use strict";var e=r(1),i=r(21);n.a=function(t,n){var r=[];if(!Object(e.a)(t))return r;for(var u=-1,a=[],o=t.length;++u<o;){var c=t[u];n(c,u,t)&&(r.push(c),a.push(u))}return Object(i.a)(t,a),r}},function(t,n,r){"use strict";var e=r(0),i=r(8),u=r(3);n.a=function(t,n){var r;if(Object(u.a)(n))r=function(t,r){return n(t)-n(r)};else{var a=[];Object(i.a)(n)?a.push(n):Object(e.a)(n)&&(a=n),r=function(t,n){for(var r=0;r<a.length;r+=1){var e=a[r];if(t[e]>n[e])return 1;if(t[e]<n[e])return-1}return 0}}return t.sort(r),t}},function(t,n,r){"use strict";var e=r(22);n.a=function(){for(var t=[],n=0;n<arguments.length;n++)t[n]=arguments[n];return Object(e.a)([].concat.apply([],t))}},function(t,n,r){"use strict";var e=r(2),i=r(0),u=r(6);n.a=function(t,n){var r=[],a={};return t.forEach(function(t){var o=t[n];Object(u.a)(o)||(Object(i.a)(o)||(o=[o]),Object(e.a)(o,function(t){a[t]||(r.push(t),a[t]=!0)}))}),r}},function(t,n,r){"use strict";n.a=function(t){if(Object(e.a)(t))return t[0]};var e=r(1)},function(t,n,r){"use strict";n.a=function(t){if(Object(e.a)(t))return t[t.length-1]};var e=r(1)},function(t,n,r){"use strict";var e=r(0),i=r(8);n.a=function(t,n){return!(!Object(e.a)(t)&&!Object(i.a)(t))&&t[0]===n}},function(t,n,r){"use strict";var e=r(0),i=r(8);n.a=function(t,n){return!(!Object(e.a)(t)&&!Object(i.a)(t))&&t[t.length-1]===n}},function(t,n,r){"use strict";n.a=function(t,n){for(var r=0;r<t.length;r++)if(!n(t[r],r))return!1;return!0}},function(t,n,r){"use strict";n.a=function(t,n){for(var r=0;r<t.length;r++)if(n(t[r],r))return!0;return!1}},function(t,n,r){"use strict";var e=r(23);n.a=function(t,n){if(!n)return[t];var r=Object(e.a)(t,n),i=[];for(var u in r)i.push(r[u]);return i}},function(t,n,r){"use strict";n.a=function(t,n){return t["_wrap_"+n]}},function(t,n,r){"use strict";n.a=function(t,n){if(t["_wrap_"+n])return t["_wrap_"+n];var r=function(r){t[n](r)};return t["_wrap_"+n]=r,r}},function(t,n,r){"use strict";var e={};n.a=function(t){var n=e[t];if(!n){for(var r=t.toString(16),i=r.length;i<6;i++)r="0"+r;n="#"+r,e[t]=n}return n}},function(t,n,r){"use strict";var e=r(0);n.a=function(t){var n=0,r=0,i=0,u=0;return Object(e.a)(t)?1===t.length?n=r=i=u=t[0]:2===t.length?(n=i=t[0],r=u=t[1]):3===t.length?(n=t[0],r=u=t[1],i=t[2]):(n=t[0],r=t[1],i=t[2],u=t[3]):n=r=i=u=t,{r1:n,r2:r,r3:i,r4:u}}},function(t,n,r){"use strict";n.a=function(t,n,r){return t<n?n:t>r?r:t}},function(t,n,r){"use strict";n.a=function(t,n){var r=n.toString(),e=r.indexOf(".");if(-1===e)return Math.round(t);var i=r.substr(e+1).length;return i>20&&(i=20),parseFloat(t.toFixed(i))}},function(t,n,r){"use strict";var e=r(5);n.a=function(t){return Object(e.a)(t)&&t%1!=0}},function(t,n,r){"use strict";var e=r(5);n.a=function(t){return Object(e.a)(t)&&t%2==0}},function(t,n,r){"use strict";var e=r(5),i=Number.isInteger?Number.isInteger:function(t){return Object(e.a)(t)&&t%1==0};n.a=i},function(t,n,r){"use strict";var e=r(5);n.a=function(t){return Object(e.a)(t)&&t<0}},function(t,n,r){"use strict";n.a=function(t,n,r){return void 0===r&&(r=e),Math.abs(t-n)<r};var e=1e-5},function(t,n,r){"use strict";var e=r(5);n.a=function(t){return Object(e.a)(t)&&t%2!=0}},function(t,n,r){"use strict";var e=r(5);n.a=function(t){return Object(e.a)(t)&&t>0}},function(t,n,r){"use strict";var e=r(2),i=r(0),u=r(3);n.a=function(t,n){if(Object(i.a)(t)){var r,a=t[0];r=Object(u.a)(n)?n(t[0]):t[0][n];var o;return Object(e.a)(t,function(t){(o=Object(u.a)(n)?n(t):t[n])>r&&(a=t,r=o)}),a}}},function(t,n,r){"use strict";var e=r(2),i=r(0),u=r(3);n.a=function(t,n){if(Object(i.a)(t)){var r,a=t[0];r=Object(u.a)(n)?n(t[0]):t[0][n];var o;return Object(e.a)(t,function(t){(o=Object(u.a)(n)?n(t):t[n])<r&&(a=t,r=o)}),a}}},function(t,n,r){"use strict";n.a=function(t,n){return(t%n+n)%n}},function(t,n,r){"use strict";var e=180/Math.PI;n.a=function(t){return e*t}},function(t,n,r){"use strict";n.a=parseInt},function(t,n,r){"use strict";var e=Math.PI/180;n.a=function(t){return e*t}},function(t,n,r){"use strict";var e=r(2);n.a=e.a},function(t,n,r){"use strict";var e=r(25);n.a=e.a},function(t,n,r){"use strict";var e=r(12),i=r(26);n.a=function(t,n){return Object(e.a)(Object(i.a)(t),n)}},function(t,n,r){"use strict";var e=r(10);n.a=function(t){return Object(e.a)(t).toLowerCase()}},function(t,n,r){"use strict";var e=r(10);n.a=function(t){var n=Object(e.a)(t);return n.charAt(0).toLowerCase()+n.substring(1)}},function(t,n,r){"use strict";n.a=function(t,n){return t&&n?t.replace(/\\?\{([^{}]+)\}/g,function(t,r){return"\\"===t.charAt(0)?t.slice(1):void 0===n[r]?"":n[r]}):t}},function(t,n,r){"use strict";var e=r(10);n.a=function(t){return Object(e.a)(t).toUpperCase()}},function(t,n,r){"use strict";var e=r(10);n.a=function(t){var n=Object(e.a)(t);return n.charAt(0).toUpperCase()+n.substring(1)}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"Arguments")}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"Boolean")}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"Date")}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"Error")}},function(t,n,r){"use strict";var e=r(5);n.a=function(t){return Object(e.a)(t)&&isFinite(t)}},function(t,n,r){"use strict";n.a=function(t){return null===t}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"RegExp")}},function(t,n,r){"use strict";n.a=function(t){return void 0===t}},function(t,n,r){"use strict";n.a=function(t){return t instanceof Element||t instanceof HTMLDocument}},function(t,n,r){"use strict";n.a=function(t){return(window.requestAnimationFrame||window.webkitRequestAnimationFrame||window.mozRequestAnimationFrame||window.msRequestAnimationFrame||function(t){return setTimeout(t,16)})(t)}},function(t,n,r){"use strict";n.a=function(t){(window.cancelAnimationFrame||window.webkitCancelAnimationFrame||window.mozCancelAnimationFrame||window.msCancelAnimationFrame||clearTimeout)(t)}},function(t,n,r){"use strict";var e=r(16),i=r(3);n.a=function(){for(var t=[],n=0;n<arguments.length;n++)t[n]=arguments[n];for(var r=t[0],u=1;u<t.length;u++){var a=t[u];Object(i.a)(a)&&(a=a.prototype),Object(e.a)(r.prototype,a)}}},function(t,n,r){"use strict";var e=r(0),i=function(t){if("object"!=typeof t||null===t)return t;var n;if(Object(e.a)(t)){n=[];for(var r=0,u=t.length;r<u;r++)"object"==typeof t[r]&&null!=t[r]?n[r]=i(t[r]):n[r]=t[r]}else{n={};for(var a in t)"object"==typeof t[a]&&null!=t[a]?n[a]=i(t[a]):n[a]=t[a]}return n};n.a=i},function(t,n,r){"use strict";n.a=function(t,n,r){var e;return function(){var i=this,u=arguments,a=r&&!e;clearTimeout(e),e=setTimeout(function(){e=null,r||t.apply(i,u)},n),a&&t.apply(i,u)}}},function(t,n,r){"use strict";var e=r(3);n.a=function(t,n){if(!Object(e.a)(t))throw new TypeError("Expected a function");var r=function(){for(var e=[],i=0;i<arguments.length;i++)e[i]=arguments[i];var u=n?n.apply(this,e):e[0],a=r.cache;if(a.has(u))return a.get(u);var o=t.apply(this,e);return a.set(u,o),o};return r.cache=new Map,r}},function(t,n,r){"use strict";function e(t,n,r,o){r=r||0,o=o||a;for(var c in n)if(n.hasOwnProperty(c)){var f=n[c];null!==f&&Object(u.a)(f)?(Object(u.a)(t[c])||(t[c]={}),r<o?e(t[c],f,r+1,o):t[c]=n[c]):Object(i.a)(f)?(t[c]=[],t[c]=t[c].concat(f)):void 0!==f&&(t[c]=f)}}var i=r(0),u=r(9),a=5;n.a=function(t){for(var n=[],r=1;r<arguments.length;r++)n[r-1]=arguments[r];for(var i=0;i<n.length;i+=1)e(t,n[i]);return t}},function(t,n,r){"use strict";var e=r(16),i=r(3);n.a=function(t,n,r,u){Object(i.a)(n)||(r=n,n=t,t=function(){});var a=Object.create?function(t,n){return Object.create(t,{constructor:{value:n}})}:function(t,n){function r(){}r.prototype=t;var e=new r;return e.constructor=n,e},o=a(n.prototype,t);return t.prototype=Object(e.a)(o,t.prototype),t.superclass=a(n.prototype,n),Object(e.a)(o,r),Object(e.a)(t,u),t}},function(t,n,r){"use strict";var e=r(1);n.a=function(t,n){if(!Object(e.a)(t))return-1;var r=Array.prototype.indexOf;if(r)return r.call(t,n);for(var i=-1,u=0;u<t.length;u++)if(t[u]===n){i=u;break}return i}},function(t,n,r){"use strict";var e=r(6),i=r(1),u=r(27),a=r(28),o=Object.prototype.hasOwnProperty;n.a=function(t){if(Object(e.a)(t))return!0;if(Object(i.a)(t))return!t.length;var n=Object(u.a)(t);if("Map"===n||"Set"===n)return!t.size;if(Object(a.a)(t))return!Object.keys(t).length;for(var r in t)if(o.call(t,r))return!1;return!0}},function(t,n,r){"use strict";var e=r(3),i=r(29);n.a=function(t,n,r){return Object(e.a)(r)?!!r(t,n):Object(i.a)(t,n)}},function(t,n,r){"use strict";var e=r(2),i=r(1);n.a=function(t,n){if(!Object(i.a)(t))return t;var r=[];return Object(e.a)(t,function(t,e){r.push(n(t,e))}),r}},function(t,n,r){"use strict";var e=r(6),i=r(13),u=function(t){return t};n.a=function(t,n){void 0===n&&(n=u);var r={};return Object(i.a)(t)&&!Object(e.a)(t)&&Object.keys(t).forEach(function(e){r[e]=n(t[e],e)}),r}},function(t,n,r){"use strict";var e=r(8);n.a=function(t,n,r){for(var i=0,u=Object(e.a)(n)?n.split("."):n;t&&i<u.length;)t=t[u[i++]];return void 0===t||i<u.length?r:t}},function(t,n,r){"use strict";var e=r(13),i=r(8),u=r(5);n.a=function(t,n,r){var a=t,o=Object(i.a)(n)?n.split("."):n;return o.forEach(function(t,n){n<o.length-1?(Object(e.a)(a[t])||(a[t]=Object(u.a)(o[n+1])?[]:{}),a=a[t]):a[t]=r}),t}},function(t,n,r){"use strict";var e=r(2),i=r(9),u=Object.prototype.hasOwnProperty;n.a=function(t,n){if(null===t||!Object(i.a)(t))return{};var r={};return Object(e.a)(n,function(n){u.call(t,n)&&(r[n]=t[n])}),r}},function(t,n,r){"use strict";n.a=function(t,n,r){var e,i,u,a,o=0;r||(r={});var c=function(){o=!1===r.leading?0:Date.now(),e=null,a=t.apply(i,u),e||(i=u=null)},f=function(){var f=Date.now();o||!1!==r.leading||(o=f);var s=n-(f-o);return i=this,u=arguments,s<=0||s>n?(e&&(clearTimeout(e),e=null),o=f,a=t.apply(i,u),e||(i=u=null)):e||!1===r.trailing||(e=setTimeout(c,s)),a};return f.cancel=function(){clearTimeout(e),o=0,e=i=u=null},f}},function(t,n,r){"use strict";var e=r(1);n.a=function(t){return Object(e.a)(t)?Array.prototype.slice.call(t):[]}},function(t,n,r){"use strict";var e={};n.a=function(t){return t=t||"g",e[t]?e[t]+=1:e[t]=1,t+e[t]}},function(t,n,r){"use strict";n.a=function(){}},function(t,n,r){"use strict";n.a=function(t){return t}},function(t,n,r){"use strict";n.a=function(t){return Object(e.a)(t)?0:Object(i.a)(t)?t.length:Object.keys(t).length};var e=r(6),i=r(1)},function(t,n,r){"use strict";var e=function(){function t(){this.map={}}return t.prototype.has=function(t){return void 0!==this.map[t]},t.prototype.get=function(t,n){var r=this.map[t];return void 0===r?n:r},t.prototype.set=function(t,n){this.map[t]=n},t.prototype.clear=function(){this.map={}},t.prototype.delete=function(t){delete this.map[t]},t.prototype.size=function(){return Object.keys(this.map).length},t}();n.a=e},function(t,n){function r(t,n,r,e){void 0===e&&(e=[]);var i=this;i.w=t||0,i.h=n||0,i.y=r||0,i.x=0,i.c=e||[],i.cs=e.length,i.prelim=0,i.mod=0,i.shift=0,i.change=0,i.tl=null,i.tr=null,i.el=null,i.er=null,i.msel=0,i.mser=0}function e(t,n,r){r?t.y+=n:t.x+=n,t.children.forEach(function(t){e(t,n,r)})}function i(t,n){var r=n?t.y:t.x;return t.children.forEach(function(t){r=Math.min(i(t,n),r)}),r}function u(t,n,r){r?n.y=t.x:n.x=t.x,t.c.forEach(function(t,e){u(t,n.children[e],r)})}function a(t,n,r){void 0===r&&(r=0),n?(t.x=r,r+=t.width):(t.y=r,r+=t.height),t.children.forEach(function(t){a(t,n,r)})}r.fromNode=function(t,n){if(!t)return null;var e=[];return t.children.forEach(function(t){e.push(r.fromNode(t,n))}),n?new r(t.height,t.width,t.x,e):new r(t.width,t.height,t.y,e)},t.exports=function(t,n){function o(t){if(0!==t.cs){o(t.c[0]);for(var n=v(f(t.c[0].el),0,null),r=1;r<t.cs;++r){o(t.c[r]);var e=f(t.c[r].er);!function(t,n,r){var e=t.c[n-1],i=e.mod,u=t.c[n],a=u.mod;for(;null!==e&&null!==u;){f(e)>r.low&&(r=r.nxt);var o=i+e.prelim+e.w-(a+u.prelim);o>0&&(a+=o,function(t,n,r,e){t.c[n].mod+=e,t.c[n].msel+=e,t.c[n].mser+=e,function(t,n,r,e){if(r!==n-1){var i=n-r;t.c[r+1].shift+=e/i,t.c[n].shift-=e/i,t.c[n].change-=e-e/i}}(t,n,r,e)}(t,n,r.index,o));var c=f(e),s=f(u);c<=s&&null!==(e=function(t){return 0===t.cs?t.tr:t.c[t.cs-1]}(e))&&(i+=e.mod),c>=s&&null!==(u=function(t){return 0===t.cs?t.tl:t.c[0]}(u))&&(a+=u.mod)}!e&&u?function(t,n,r,e){var i=t.c[0].el;i.tl=r;var u=e-r.mod-t.c[0].msel;i.mod+=u,i.prelim-=u,t.c[0].el=t.c[n].el,t.c[0].msel=t.c[n].msel}(t,n,u,a):e&&!u&&function(t,n,r,e){var i=t.c[n].er;i.tr=r;var u=e-r.mod-t.c[n].mser;i.mod+=u,i.prelim-=u,t.c[n].er=t.c[n-1].er,t.c[n].mser=t.c[n-1].mser}(t,n,e,i)}(t,r,n),n=v(e,r,n)}!function(t){t.prelim=(t.c[0].prelim+t.c[0].mod+t.c[t.cs-1].mod+t.c[t.cs-1].prelim+t.c[t.cs-1].w)/2-t.w/2}(t),c(t)}else c(t)}function c(t){0===t.cs?(t.el=t,t.er=t,t.msel=t.mser=0):(t.el=t.c[0].el,t.msel=t.c[0].msel,t.er=t.c[t.cs-1].er,t.mser=t.c[t.cs-1].mser)}function f(t){return t.y+t.h}function s(t,n){n+=t.mod,t.x=t.prelim+n,function(t){for(var n=0,r=0,e=0;e<t.cs;e++)n+=t.c[e].shift,r+=n+t.c[e].change,t.c[e].mod+=r}(t);for(var r=0;r<t.cs;r++)s(t.c[r],n)}function v(t,n,r){for(;null!==r&&t>=r.low;)r=r.nxt;return{low:t,index:n,nxt:r}}void 0===n&&(n={});var l=n.isHorizontal;a(t,l);var h=r.fromNode(t,l);return o(h),s(h,0),u(h,t,l),function(t,n){e(t,-i(t,n),n)}(t,l),t}},function(t,n,r){var e=r(11),i=r(115),u=r(17),a=r(7),o=function(t){function n(){return t.apply(this,arguments)||this}!function(t,n){t.prototype=Object.create(n.prototype),t.prototype.constructor=t,t.__proto__=n}(n,t);return n.prototype.execute=function(){return this.rootNode.width=0,u(this.rootNode,this.options,i)},n}(e),c={};t.exports=function(t,n){return n=a.assign({},c,n),new o(t,n).execute()}},function(t,n,r){function e(t,n,r){r?(n.x=t.x,n.y=t.y):(n.x=t.y,n.y=t.x),t.children.forEach(function(t,i){e(t,n.children[i],r)})}var i=r(7),u={isHorizontal:!0,nodeSep:20,nodeSize:20,rankSep:200,subTreeSep:10};t.exports=function(t,n){function r(t){if(!t)return null;t.width=0,t.depth&&t.depth>f&&(f=t.depth);var n=t.children,e=n.length,i=new function(t,n){void 0===t&&(t=0),void 0===n&&(n=[]);var r=this;r.x=r.y=0,r.leftChild=r.rightChild=null,r.height=0,r.children=n}(t.height,[]);return n.forEach(function(t,n){var u=r(t);i.children.push(u),0===n&&(i.leftChild=u),n===e-1&&(i.rightChild=u)}),i.originNode=t,i.isLeaf=t.isLeaf(),i}function a(t){if(t.isLeaf||0===t.children.length)t.drawingDepth=f;else{var n=t.children.map(function(t){return a(t)}),r=Math.min.apply(null,n);t.drawingDepth=r-1}return t.drawingDepth}function o(t){t.x=t.drawingDepth*n.rankSep,t.isLeaf?(t.y=0,c&&(t.y=c.y+c.height+n.nodeSep,t.originNode.parent!==c.originNode.parent&&(t.y+=n.subTreeSep)),c=t):(t.children.forEach(function(t){o(t)}),t.y=(t.leftChild.y+t.rightChild.y)/2)}void 0===n&&(n={}),n=i.assign({},u,n);var c,f=0,s=r(t);return a(s),o(s),e(s,t,n.isHorizontal),t}},function(t,n,r){var e=r(11),i=r(117),u=r(30),a=r(7),o=["LR","RL","H"],c=o[0],f=function(t){function n(){return t.apply(this,arguments)||this}!function(t,n){t.prototype=Object.create(n.prototype),t.prototype.constructor=t,t.__proto__=n}(n,t);return n.prototype.execute=function(){var t=this.options,n=this.rootNode;t.isHorizontal=!0;var r=t.indent,e=void 0===r?20:r,a=t.dropCap,f=void 0===a||a,s=t.direction||c;if(s&&-1===o.indexOf(s))throw new TypeError("Invalid direction: "+s);if(s===o[0])i(n,e,f);else if(s===o[1])i(n,e,f),n.right2left();else if(s===o[2]){var v=u(n,t),l=v.left,h=v.right;i(l,e,f),l.right2left(),i(h,e,f);var d=l.getBoundingBox();h.translate(d.width,0),n.x=h.x-n.width/2}return n},n}(e),s={};t.exports=function(t,n){return n=a.assign({},s,n),new f(t,n).execute()}},function(t,n){t.exports=function(t,n,r){var e=null;t.eachNode(function(t){!function(t,n,r,e){if(!e)try{if(t.id===t.parent.children[0].id)return t.x+=r*t.depth,void(t.y=n?n.y:0)}catch(t){}t.x+=r*t.depth,t.y=n?n.y+n.height:0}(t,e,n,r),e=t})}},function(t,n,r){var e=r(11),i=r(119),u=r(17),a=r(7),o=function(t){function n(){return t.apply(this,arguments)||this}!function(t,n){t.prototype=Object.create(n.prototype),t.prototype.constructor=t,t.__proto__=n}(n,t);return n.prototype.execute=function(){return u(this.rootNode,this.options,i)},n}(e),c={};t.exports=function(t,n){return n=a.assign({},c,n),new o(t,n).execute()}},function(t,n,r){function e(t,n){var r=0;return t.children.length?t.children.forEach(function(t){r+=e(t,n)}):r=t.height,t._subTreeSep=n.getSubTreeSep(t.data),t.totalHeight=Math.max(t.height,r)+2*t._subTreeSep,t.totalHeight}function i(t){var n=t.children,r=n.length;if(r){n.forEach(function(t){i(t)});var e=n[0],u=n[r-1],a=u.y-e.y+u.height,o=0;if(n.forEach(function(t){o+=t.totalHeight}),a>t.height)t.y=e.y+a/2-t.height/2;else if(1!==n.length||t.height>o){var c=t.y+(t.height-a)/2-e.y;n.forEach(function(t){t.translate(0,c)})}else t.y=(e.y+e.height/2+u.y+u.height/2)/2-t.height/2}}var u=r(7),a={getSubTreeSep:function(){return 0}};t.exports=function(t,n){void 0===n&&(n={}),n=u.assign({},a,n),t.parent={x:0,width:0,height:0,y:0},t.BFTraverse(function(t){t.x=t.parent.x+t.parent.width}),t.parent=null,e(t,n),t.startY=0,t.y=t.totalHeight/2-t.height/2,t.eachNode(function(t){var n=t.children,r=n.length;if(r){var e=n[0];if(e.startY=t.startY+t._subTreeSep,1===r)e.y=t.y+t.height/2-e.height/2;else{e.y=e.startY+e.totalHeight/2-e.height/2;for(var i=1;i<r;i++){var u=n[i];u.startY=n[i-1].startY+n[i-1].totalHeight,u.y=u.startY+u.totalHeight/2-u.height/2}}}}),i(t)}}])});
+!function(t,n){"object"==typeof exports&&"object"==typeof module?module.exports=n():"function"==typeof define&&define.amd?define([],n):"object"==typeof exports?exports.Hierarchy=n():t.Hierarchy=n()}("undefined"!=typeof self?self:this,function(){return function(t){function n(e){if(r[e])return r[e].exports;var i=r[e]={i:e,l:!1,exports:{}};return t[e].call(i.exports,i,i.exports,n),i.l=!0,i.exports}var r={};return n.m=t,n.c=r,n.d=function(t,r,e){n.o(t,r)||Object.defineProperty(t,r,{configurable:!1,enumerable:!0,get:e})},n.n=function(t){var r=t&&t.__esModule?function(){return t.default}:function(){return t};return n.d(r,"a",r),r},n.o=function(t,n){return Object.prototype.hasOwnProperty.call(t,n)},n.p="",n(n.s=31)}([function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Array.isArray?Array.isArray(t):Object(e.a)(t,"Array")}},function(t,n,r){"use strict";n.a=function(t){return null!==t&&"function"!=typeof t&&isFinite(t.length)}},function(t,n,r){"use strict";var e=r(0),i=r(13);n.a=function(t,n){if(t)if(Object(e.a)(t))for(var r=0,u=t.length;r<u&&!1!==n(t[r],r);r++);else if(Object(i.a)(t))for(var a in t)if(t.hasOwnProperty(a)&&!1===n(t[a],a))break}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"Function")}},function(t,n,r){"use strict";var e={}.toString;n.a=function(t,n){return e.call(t)==="[object "+n+"]"}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"Number")}},function(t,n,r){"use strict";n.a=function(t){return null===t||void 0===t}},function(t,n,r){var e=r(33).mix;t.exports={assign:e}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"String")}},function(t,n,r){"use strict";var e=r(15),i=r(4);n.a=function(t){if(!Object(e.a)(t)||!Object(i.a)(t,"Object"))return!1;if(null===Object.getPrototypeOf(t))return!0;for(var n=t;null!==Object.getPrototypeOf(n);)n=Object.getPrototypeOf(n);return Object.getPrototypeOf(t)===n}},function(t,n,r){"use strict";var e=r(6);n.a=function(t){return Object(e.a)(t)?"":t.toString()}},function(t,n,r){var e=r(18),i=function(){function t(t,n){void 0===n&&(n={});this.options=n,this.rootNode=e(t,n)}return t.prototype.execute=function(){throw new Error("please override this method")},t}();t.exports=i},function(t,n,r){"use strict";var e=r(1);n.a=function(t,n){return!!Object(e.a)(t)&&t.indexOf(n)>-1}},function(t,n,r){"use strict";n.a=function(t){var n=typeof t;return null!==t&&"object"===n||"function"===n}},function(t,n,r){"use strict";var e=r(2),i=r(1);n.a=function(t,n){if(!Object(i.a)(t))return t;var r=[];return Object(e.a)(t,function(t,e){n(t,e)&&r.push(t)}),r}},function(t,n,r){"use strict";n.a=function(t){return"object"==typeof t&&null!==t}},function(t,n,r){"use strict";function e(t,n){for(var r in n)n.hasOwnProperty(r)&&"constructor"!==r&&void 0!==n[r]&&(t[r]=n[r])}n.a=function(t,n,r,i){return n&&e(t,n),r&&e(t,r),i&&e(t,i),t}},function(t,n,r){var e=r(30),i=["LR","RL","TB","BT","H","V"],u=["LR","RL","H"],a=i[0];t.exports=function(t,n,r){var o=n.direction||a;if(n.isHorizontal=function(t){return u.indexOf(t)>-1}(o),o&&-1===i.indexOf(o))throw new TypeError("Invalid direction: "+o);if(o===i[0])r(t,n);else if(o===i[1])r(t,n),t.right2left();else if(o===i[2])r(t,n);else if(o===i[3])r(t,n),t.bottom2top();else if(o===i[4]||o===i[5]){var c=e(t,n),f=c.left,s=c.right;r(f,n),r(s,n),n.isHorizontal?f.right2left():f.bottom2top(),s.translate(f.x-s.x,f.y-s.y),t.x=f.x,t.y=s.y;var v=t.getBoundingBox();n.isHorizontal?v.top<0&&t.translate(0,-v.top):v.left<0&&t.translate(-v.left,0)}var l=n.fixedRoot;return void 0===l&&(l=!0),l&&t.translate(-(t.x+t.width/2+t.hgap),-(t.y+t.height/2+t.vgap)),t}},function(t,n,r){function e(t,n){var r=this;if(r.vgap=r.hgap=0,t instanceof e)return t;r.data=t;var i=n.getHGap(t),u=n.getVGap(t);return r.preH=n.getPreH(t),r.preV=n.getPreV(t),r.width=n.getWidth(t),r.height=n.getHeight(t),r.width+=r.preH,r.height+=r.preV,r.id=n.getId(t),r.x=r.y=0,r.depth=0,r.children||(r.children=[]),r.addGap(i,u),r}var i=r(7),u={getId:function(t){return t.id||t.name},getPreH:function(t){return t.preH||0},getPreV:function(t){return t.preV||0},getHGap:function(t){return t.hgap||18},getVGap:function(t){return t.vgap||18},getChildren:function(t){return t.children},getHeight:function(t){return t.height||36},getWidth:function(t){var n=t.label||" ";return t.width||18*n.split("").length}};i.assign(e.prototype,{isRoot:function(){return 0===this.depth},isLeaf:function(){return 0===this.children.length},addGap:function(t,n){this.hgap+=t,this.vgap+=n,this.width+=2*t,this.height+=2*n},eachNode:function(t){for(var n,r=[this];n=r.shift();)t(n),r=n.children.concat(r)},DFTraverse:function(t){this.eachNode(t)},BFTraverse:function(t){for(var n,r=[this];n=r.shift();)t(n),r=r.concat(n.children)},getBoundingBox:function(){var t={left:Number.MAX_VALUE,top:Number.MAX_VALUE,width:0,height:0};return this.eachNode(function(n){t.left=Math.min(t.left,n.x),t.top=Math.min(t.top,n.y),t.width=Math.max(t.width,n.x+n.width),t.height=Math.max(t.height,n.y+n.height)}),t},translate:function(t,n){void 0===t&&(t=0),void 0===n&&(n=0),this.eachNode(function(r){r.x+=t,r.y+=n,r.x+=r.preH,r.y+=r.preV})},right2left:function(){var t=this.getBoundingBox();this.eachNode(function(n){n.x=n.x-2*(n.x-t.left)-n.width}),this.translate(t.width,0)},bottom2top:function(){var t=this.getBoundingBox();this.eachNode(function(n){n.y=n.y-2*(n.y-t.top)-n.height}),this.translate(0,t.height)}}),t.exports=function(t,n,r){void 0===n&&(n={});var a,o=new e(t,n=i.assign({},u,n)),c=[o];if(!r&&!t.collapsed)for(;a=c.shift();)if(!a.data.collapsed){var f=n.getChildren(a.data),s=f?f.length:0;if(a.children=new Array(s),f&&s)for(var v=0;v<s;v++){var l=new e(f[v],n);a.children[v]=l,c.push(l),l.parent=a,l.depth=a.depth+1}}return o}},function(t,n,r){"use strict";var e=r(6),i=r(20);n.a=function(t,n){var r=Object(i.a)(n),u=r.length;if(Object(e.a)(t))return!u;for(var a=0;a<u;a+=1){var o=r[a];if(n[o]!==t[o]||!(o in t))return!1}return!0}},function(t,n,r){"use strict";var e=r(2),i=r(3),u=Object.keys?function(t){return Object.keys(t)}:function(t){var n=[];return Object(e.a)(t,function(r,e){Object(i.a)(t)&&"prototype"===e||n.push(e)}),n};n.a=u},function(t,n,r){"use strict";var e=r(1),i=Array.prototype.splice;n.a=function(t,n){if(!Object(e.a)(t))return[];for(var r=t?n.length:0,u=r-1;r--;){var a=void 0,o=n[r];r!==u&&o===a||(a=o,i.call(t,o,1))}return t}},function(t,n,r){"use strict";var e=r(12),i=r(2);n.a=function(t){var n=[];return Object(i.a)(t,function(t){Object(e.a)(n,t)||n.push(t)}),n}},function(t,n,r){"use strict";var e=r(0),i=r(3),u=r(24);n.a=function(t,n){if(!n)return{0:t};if(!Object(i.a)(n)){var r=Object(e.a)(n)?n:n.replace(/\s+/g,"").split("*");n=function(t){for(var n="_",e=0,i=r.length;e<i;e++)n+=t[r[e]]&&t[r[e]].toString();return n}}return Object(u.a)(t,n)}},function(t,n,r){"use strict";var e=r(2),i=r(0),u=r(3),a=Object.prototype.hasOwnProperty;n.a=function(t,n){if(!n||!Object(i.a)(t))return{};var r,o={},c=Object(u.a)(n)?n:function(t){return t[n]};return Object(e.a)(t,function(t){r=c(t),a.call(o,r)?o[r].push(t):o[r]=[t]}),o}},function(t,n,r){"use strict";n.a=function(t,n){return t.hasOwnProperty(n)}},function(t,n,r){"use strict";var e=r(2),i=r(3),u=Object.values?function(t){return Object.values(t)}:function(t){var n=[];return Object(e.a)(t,function(r,e){Object(i.a)(t)&&"prototype"===e||n.push(r)}),n};n.a=u},function(t,n,r){"use strict";var e={}.toString;n.a=function(t){return e.call(t).replace(/^\[object /,"").replace(/]$/,"")}},function(t,n,r){"use strict";var e=Object.prototype;n.a=function(t){var n=t&&t.constructor;return t===("function"==typeof n&&n.prototype||e)}},function(t,n,r){"use strict";var e=r(15),i=r(1),u=r(8),a=function(t,n){if(t===n)return!0;if(!t||!n)return!1;if(Object(u.a)(t)||Object(u.a)(n))return!1;if(Object(i.a)(t)||Object(i.a)(n)){if(t.length!==n.length)return!1;for(var r=!0,o=0;o<t.length&&(r=a(t[o],n[o]));o++);return r}if(Object(e.a)(t)||Object(e.a)(n)){var c=Object.keys(t),f=Object.keys(n);if(c.length!==f.length)return!1;for(var r=!0,o=0;o<c.length&&(r=a(t[c[o]],n[c[o]]));o++);return r}return!1};n.a=a},function(t,n,r){var e=r(18);t.exports=function(t,n){for(var r=e(t.data,n,!0),i=e(t.data,n,!0),u=t.children.length,a=Math.round(u/2),o=n.getSide||function(t,n){return n<a?"right":"left"},c=0;c<u;c++){var f=t.children[c];"right"===o(f,c)?i.children.push(f):r.children.push(f)}return r.eachNode(function(t){t.isRoot()||(t.side="left")}),i.eachNode(function(t){t.isRoot()||(t.side="right")}),{left:r,right:i}}},function(t,n,r){var e={compactBox:r(32),dendrogram:r(114),indented:r(116),mindmap:r(118)};t.exports=e},function(t,n,r){var e=r(11),i=r(113),u=r(17),a=r(7),o=function(t){function n(){return t.apply(this,arguments)||this}!function(t,n){t.prototype=Object.create(n.prototype),t.prototype.constructor=t,t.__proto__=n}(n,t);return n.prototype.execute=function(){return u(this.rootNode,this.options,i)},n}(e),c={};t.exports=function(t,n){return n=a.assign({},c,n),new o(t,n).execute()}},function(t,n,r){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var e=r(12);r.d(n,"contains",function(){return e.a}),r.d(n,"includes",function(){return e.a});var i=r(34);r.d(n,"difference",function(){return i.a});var u=r(35);r.d(n,"find",function(){return u.a});var a=r(36);r.d(n,"findIndex",function(){return a.a});var o=r(37);r.d(n,"firstValue",function(){return o.a});var c=r(38);r.d(n,"flatten",function(){return c.a});var f=r(39);r.d(n,"flattenDeep",function(){return f.a});var s=r(40);r.d(n,"getRange",function(){return s.a});var v=r(41);r.d(n,"pull",function(){return v.a});var l=r(21);r.d(n,"pullAt",function(){return l.a});var h=r(42);r.d(n,"reduce",function(){return h.a});var d=r(43);r.d(n,"remove",function(){return d.a});var p=r(44);r.d(n,"sortBy",function(){return p.a});var g=r(45);r.d(n,"union",function(){return g.a});var b=r(22);r.d(n,"uniq",function(){return b.a});var y=r(46);r.d(n,"valuesOfKey",function(){return y.a});var O=r(47);r.d(n,"head",function(){return O.a});var j=r(48);r.d(n,"last",function(){return j.a});var m=r(49);r.d(n,"startsWith",function(){return m.a});var x=r(50);r.d(n,"endsWith",function(){return x.a});var w=r(14);r.d(n,"filter",function(){return w.a});var N=r(51);r.d(n,"every",function(){return N.a});var _=r(52);r.d(n,"some",function(){return _.a});var A=r(53);r.d(n,"group",function(){return A.a});var E=r(24);r.d(n,"groupBy",function(){return E.a});var H=r(23);r.d(n,"groupToMap",function(){return H.a});var T=r(54);r.d(n,"getWrapBehavior",function(){return T.a});var S=r(55);r.d(n,"wrapBehavior",function(){return S.a});var B=r(56);r.d(n,"number2color",function(){return B.a});var M=r(57);r.d(n,"parseRadius",function(){return M.a});var P=r(58);r.d(n,"clamp",function(){return P.a});var F=r(59);r.d(n,"fixedBase",function(){return F.a});var k=r(60);r.d(n,"isDecimal",function(){return k.a});var C=r(61);r.d(n,"isEven",function(){return C.a});var L=r(62);r.d(n,"isInteger",function(){return L.a});var R=r(63);r.d(n,"isNegative",function(){return R.a});var z=r(64);r.d(n,"isNumberEqual",function(){return z.a});var I=r(65);r.d(n,"isOdd",function(){return I.a});var V=r(66);r.d(n,"isPositive",function(){return V.a});var D=r(67);r.d(n,"maxBy",function(){return D.a});var q=r(68);r.d(n,"minBy",function(){return q.a});var Y=r(69);r.d(n,"mod",function(){return Y.a});var G=r(70);r.d(n,"toDegree",function(){return G.a});var W=r(71);r.d(n,"toInteger",function(){return W.a});var U=r(72);r.d(n,"toRadian",function(){return U.a});var K=r(73);r.d(n,"forIn",function(){return K.a});var X=r(25);r.d(n,"has",function(){return X.a});var $=r(74);r.d(n,"hasKey",function(){return $.a});var J=r(75);r.d(n,"hasValue",function(){return J.a});var Q=r(20);r.d(n,"keys",function(){return Q.a});var Z=r(19);r.d(n,"isMatch",function(){return Z.a});var tt=r(26);r.d(n,"values",function(){return tt.a});var nt=r(76);r.d(n,"lowerCase",function(){return nt.a});var rt=r(77);r.d(n,"lowerFirst",function(){return rt.a});var et=r(78);r.d(n,"substitute",function(){return et.a});var it=r(79);r.d(n,"upperCase",function(){return it.a});var ut=r(80);r.d(n,"upperFirst",function(){return ut.a});var at=r(27);r.d(n,"getType",function(){return at.a});var ot=r(81);r.d(n,"isArguments",function(){return ot.a});var ct=r(0);r.d(n,"isArray",function(){return ct.a});var ft=r(1);r.d(n,"isArrayLike",function(){return ft.a});var st=r(82);r.d(n,"isBoolean",function(){return st.a});var vt=r(83);r.d(n,"isDate",function(){return vt.a});var lt=r(84);r.d(n,"isError",function(){return lt.a});var ht=r(3);r.d(n,"isFunction",function(){return ht.a});var dt=r(85);r.d(n,"isFinite",function(){return dt.a});var pt=r(6);r.d(n,"isNil",function(){return pt.a});var gt=r(86);r.d(n,"isNull",function(){return gt.a});var bt=r(5);r.d(n,"isNumber",function(){return bt.a});var yt=r(13);r.d(n,"isObject",function(){return yt.a});var Ot=r(15);r.d(n,"isObjectLike",function(){return Ot.a});var jt=r(9);r.d(n,"isPlainObject",function(){return jt.a});var mt=r(28);r.d(n,"isPrototype",function(){return mt.a});var xt=r(87);r.d(n,"isRegExp",function(){return xt.a});var wt=r(8);r.d(n,"isString",function(){return wt.a});var Nt=r(4);r.d(n,"isType",function(){return Nt.a});var _t=r(88);r.d(n,"isUndefined",function(){return _t.a});var At=r(89);r.d(n,"isElement",function(){return At.a});var Et=r(90);r.d(n,"requestAnimationFrame",function(){return Et.a});var Ht=r(91);r.d(n,"clearAnimationFrame",function(){return Ht.a});var Tt=r(92);r.d(n,"augment",function(){return Tt.a});var St=r(93);r.d(n,"clone",function(){return St.a});var Bt=r(94);r.d(n,"debounce",function(){return Bt.a});var Mt=r(95);r.d(n,"memoize",function(){return Mt.a});var Pt=r(96);r.d(n,"deepMix",function(){return Pt.a});var Ft=r(2);r.d(n,"each",function(){return Ft.a});var kt=r(97);r.d(n,"extend",function(){return kt.a});var Ct=r(98);r.d(n,"indexOf",function(){return Ct.a});var Lt=r(99);r.d(n,"isEmpty",function(){return Lt.a});var Rt=r(29);r.d(n,"isEqual",function(){return Rt.a});var zt=r(100);r.d(n,"isEqualWith",function(){return zt.a});var It=r(101);r.d(n,"map",function(){return It.a});var Vt=r(102);r.d(n,"mapValues",function(){return Vt.a});var Dt=r(16);r.d(n,"mix",function(){return Dt.a}),r.d(n,"assign",function(){return Dt.a});var qt=r(103);r.d(n,"get",function(){return qt.a});var Yt=r(104);r.d(n,"set",function(){return Yt.a});var Gt=r(105);r.d(n,"pick",function(){return Gt.a});var Wt=r(106);r.d(n,"throttle",function(){return Wt.a});var Ut=r(107);r.d(n,"toArray",function(){return Ut.a});var Kt=r(10);r.d(n,"toString",function(){return Kt.a});var Xt=r(108);r.d(n,"uniqueId",function(){return Xt.a});var $t=r(109);r.d(n,"noop",function(){return $t.a});var Jt=r(110);r.d(n,"identity",function(){return Jt.a});var Qt=r(111);r.d(n,"size",function(){return Qt.a});var Zt=r(112);r.d(n,"Cache",function(){return Zt.a})},function(t,n,r){"use strict";var e=r(14),i=r(12);n.a=function(t,n){return void 0===n&&(n=[]),Object(e.a)(t,function(t){return!Object(i.a)(n,t)})}},function(t,n,r){"use strict";var e=r(3),i=r(19),u=r(0),a=r(9);n.a=function(t,n){if(!Object(u.a)(t))return null;var r;if(Object(e.a)(n)&&(r=n),Object(a.a)(n)&&(r=function(t){return Object(i.a)(t,n)}),r)for(var o=0;o<t.length;o+=1)if(r(t[o]))return t[o];return null}},function(t,n,r){"use strict";n.a=function(t,n,r){void 0===r&&(r=0);for(var e=r;e<t.length;e++)if(n(t[e],e))return e;return-1}},function(t,n,r){"use strict";var e=r(6),i=r(0);n.a=function(t,n){for(var r=null,u=0;u<t.length;u++){var a=t[u][n];if(!Object(e.a)(a)){r=Object(i.a)(a)?a[0]:a;break}}return r}},function(t,n,r){"use strict";var e=r(0);n.a=function(t){if(!Object(e.a)(t))return[];for(var n=[],r=0;r<t.length;r++)n=n.concat(t[r]);return n}},function(t,n,r){"use strict";var e=r(0),i=function(t,n){if(void 0===n&&(n=[]),Object(e.a)(t))for(var r=0;r<t.length;r+=1)i(t[r],n);else n.push(t);return n};n.a=i},function(t,n,r){"use strict";var e=r(0),i=r(14);n.a=function(t){if(!(t=Object(i.a)(t,function(t){return!isNaN(t)})).length)return{min:0,max:0};if(Object(e.a)(t[0])){for(var n=[],r=0;r<t.length;r++)n=n.concat(t[r]);t=n}var u=Math.max.apply(null,t);return{min:Math.min.apply(null,t),max:u}}},function(t,n,r){"use strict";var e=Array.prototype,i=e.splice,u=e.indexOf;n.a=function(t){for(var n=[],r=1;r<arguments.length;r++)n[r-1]=arguments[r];for(var e=0;e<n.length;e++)for(var a=n[e],o=-1;(o=u.call(t,a))>-1;)i.call(t,o,1);return t}},function(t,n,r){"use strict";var e=r(2),i=r(0),u=r(9);n.a=function(t,n,r){if(!Object(i.a)(t)&&!Object(u.a)(t))return t;var a=r;return Object(e.a)(t,function(t,r){a=n(a,t,r)}),a}},function(t,n,r){"use strict";var e=r(1),i=r(21);n.a=function(t,n){var r=[];if(!Object(e.a)(t))return r;for(var u=-1,a=[],o=t.length;++u<o;){var c=t[u];n(c,u,t)&&(r.push(c),a.push(u))}return Object(i.a)(t,a),r}},function(t,n,r){"use strict";var e=r(0),i=r(8),u=r(3);n.a=function(t,n){var r;if(Object(u.a)(n))r=function(t,r){return n(t)-n(r)};else{var a=[];Object(i.a)(n)?a.push(n):Object(e.a)(n)&&(a=n),r=function(t,n){for(var r=0;r<a.length;r+=1){var e=a[r];if(t[e]>n[e])return 1;if(t[e]<n[e])return-1}return 0}}return t.sort(r),t}},function(t,n,r){"use strict";var e=r(22);n.a=function(){for(var t=[],n=0;n<arguments.length;n++)t[n]=arguments[n];return Object(e.a)([].concat.apply([],t))}},function(t,n,r){"use strict";var e=r(2),i=r(0),u=r(6);n.a=function(t,n){var r=[],a={};return t.forEach(function(t){var o=t[n];Object(u.a)(o)||(Object(i.a)(o)||(o=[o]),Object(e.a)(o,function(t){a[t]||(r.push(t),a[t]=!0)}))}),r}},function(t,n,r){"use strict";n.a=function(t){if(Object(e.a)(t))return t[0]};var e=r(1)},function(t,n,r){"use strict";n.a=function(t){if(Object(e.a)(t))return t[t.length-1]};var e=r(1)},function(t,n,r){"use strict";var e=r(0),i=r(8);n.a=function(t,n){return!(!Object(e.a)(t)&&!Object(i.a)(t))&&t[0]===n}},function(t,n,r){"use strict";var e=r(0),i=r(8);n.a=function(t,n){return!(!Object(e.a)(t)&&!Object(i.a)(t))&&t[t.length-1]===n}},function(t,n,r){"use strict";n.a=function(t,n){for(var r=0;r<t.length;r++)if(!n(t[r],r))return!1;return!0}},function(t,n,r){"use strict";n.a=function(t,n){for(var r=0;r<t.length;r++)if(n(t[r],r))return!0;return!1}},function(t,n,r){"use strict";var e=r(23);n.a=function(t,n){if(!n)return[t];var r=Object(e.a)(t,n),i=[];for(var u in r)i.push(r[u]);return i}},function(t,n,r){"use strict";n.a=function(t,n){return t["_wrap_"+n]}},function(t,n,r){"use strict";n.a=function(t,n){if(t["_wrap_"+n])return t["_wrap_"+n];var r=function(r){t[n](r)};return t["_wrap_"+n]=r,r}},function(t,n,r){"use strict";var e={};n.a=function(t){var n=e[t];if(!n){for(var r=t.toString(16),i=r.length;i<6;i++)r="0"+r;n="#"+r,e[t]=n}return n}},function(t,n,r){"use strict";var e=r(0);n.a=function(t){var n=0,r=0,i=0,u=0;return Object(e.a)(t)?1===t.length?n=r=i=u=t[0]:2===t.length?(n=i=t[0],r=u=t[1]):3===t.length?(n=t[0],r=u=t[1],i=t[2]):(n=t[0],r=t[1],i=t[2],u=t[3]):n=r=i=u=t,{r1:n,r2:r,r3:i,r4:u}}},function(t,n,r){"use strict";n.a=function(t,n,r){return t<n?n:t>r?r:t}},function(t,n,r){"use strict";n.a=function(t,n){var r=n.toString(),e=r.indexOf(".");if(-1===e)return Math.round(t);var i=r.substr(e+1).length;return i>20&&(i=20),parseFloat(t.toFixed(i))}},function(t,n,r){"use strict";var e=r(5);n.a=function(t){return Object(e.a)(t)&&t%1!=0}},function(t,n,r){"use strict";var e=r(5);n.a=function(t){return Object(e.a)(t)&&t%2==0}},function(t,n,r){"use strict";var e=r(5),i=Number.isInteger?Number.isInteger:function(t){return Object(e.a)(t)&&t%1==0};n.a=i},function(t,n,r){"use strict";var e=r(5);n.a=function(t){return Object(e.a)(t)&&t<0}},function(t,n,r){"use strict";n.a=function(t,n,r){return void 0===r&&(r=e),Math.abs(t-n)<r};var e=1e-5},function(t,n,r){"use strict";var e=r(5);n.a=function(t){return Object(e.a)(t)&&t%2!=0}},function(t,n,r){"use strict";var e=r(5);n.a=function(t){return Object(e.a)(t)&&t>0}},function(t,n,r){"use strict";var e=r(2),i=r(0),u=r(3);n.a=function(t,n){if(Object(i.a)(t)){var r,a=t[0];r=Object(u.a)(n)?n(t[0]):t[0][n];var o;return Object(e.a)(t,function(t){(o=Object(u.a)(n)?n(t):t[n])>r&&(a=t,r=o)}),a}}},function(t,n,r){"use strict";var e=r(2),i=r(0),u=r(3);n.a=function(t,n){if(Object(i.a)(t)){var r,a=t[0];r=Object(u.a)(n)?n(t[0]):t[0][n];var o;return Object(e.a)(t,function(t){(o=Object(u.a)(n)?n(t):t[n])<r&&(a=t,r=o)}),a}}},function(t,n,r){"use strict";n.a=function(t,n){return(t%n+n)%n}},function(t,n,r){"use strict";var e=180/Math.PI;n.a=function(t){return e*t}},function(t,n,r){"use strict";n.a=parseInt},function(t,n,r){"use strict";var e=Math.PI/180;n.a=function(t){return e*t}},function(t,n,r){"use strict";var e=r(2);n.a=e.a},function(t,n,r){"use strict";var e=r(25);n.a=e.a},function(t,n,r){"use strict";var e=r(12),i=r(26);n.a=function(t,n){return Object(e.a)(Object(i.a)(t),n)}},function(t,n,r){"use strict";var e=r(10);n.a=function(t){return Object(e.a)(t).toLowerCase()}},function(t,n,r){"use strict";var e=r(10);n.a=function(t){var n=Object(e.a)(t);return n.charAt(0).toLowerCase()+n.substring(1)}},function(t,n,r){"use strict";n.a=function(t,n){return t&&n?t.replace(/\\?\{([^{}]+)\}/g,function(t,r){return"\\"===t.charAt(0)?t.slice(1):void 0===n[r]?"":n[r]}):t}},function(t,n,r){"use strict";var e=r(10);n.a=function(t){return Object(e.a)(t).toUpperCase()}},function(t,n,r){"use strict";var e=r(10);n.a=function(t){var n=Object(e.a)(t);return n.charAt(0).toUpperCase()+n.substring(1)}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"Arguments")}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"Boolean")}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"Date")}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"Error")}},function(t,n,r){"use strict";var e=r(5);n.a=function(t){return Object(e.a)(t)&&isFinite(t)}},function(t,n,r){"use strict";n.a=function(t){return null===t}},function(t,n,r){"use strict";var e=r(4);n.a=function(t){return Object(e.a)(t,"RegExp")}},function(t,n,r){"use strict";n.a=function(t){return void 0===t}},function(t,n,r){"use strict";n.a=function(t){return t instanceof Element||t instanceof HTMLDocument}},function(t,n,r){"use strict";n.a=function(t){return(window.requestAnimationFrame||window.webkitRequestAnimationFrame||window.mozRequestAnimationFrame||window.msRequestAnimationFrame||function(t){return setTimeout(t,16)})(t)}},function(t,n,r){"use strict";n.a=function(t){(window.cancelAnimationFrame||window.webkitCancelAnimationFrame||window.mozCancelAnimationFrame||window.msCancelAnimationFrame||clearTimeout)(t)}},function(t,n,r){"use strict";var e=r(16),i=r(3);n.a=function(){for(var t=[],n=0;n<arguments.length;n++)t[n]=arguments[n];for(var r=t[0],u=1;u<t.length;u++){var a=t[u];Object(i.a)(a)&&(a=a.prototype),Object(e.a)(r.prototype,a)}}},function(t,n,r){"use strict";var e=r(0),i=function(t){if("object"!=typeof t||null===t)return t;var n;if(Object(e.a)(t)){n=[];for(var r=0,u=t.length;r<u;r++)"object"==typeof t[r]&&null!=t[r]?n[r]=i(t[r]):n[r]=t[r]}else{n={};for(var a in t)"object"==typeof t[a]&&null!=t[a]?n[a]=i(t[a]):n[a]=t[a]}return n};n.a=i},function(t,n,r){"use strict";n.a=function(t,n,r){var e;return function(){var i=this,u=arguments,a=r&&!e;clearTimeout(e),e=setTimeout(function(){e=null,r||t.apply(i,u)},n),a&&t.apply(i,u)}}},function(t,n,r){"use strict";var e=r(3);n.a=function(t,n){if(!Object(e.a)(t))throw new TypeError("Expected a function");var r=function(){for(var e=[],i=0;i<arguments.length;i++)e[i]=arguments[i];var u=n?n.apply(this,e):e[0],a=r.cache;if(a.has(u))return a.get(u);var o=t.apply(this,e);return a.set(u,o),o};return r.cache=new Map,r}},function(t,n,r){"use strict";function e(t,n,r,o){r=r||0,o=o||a;for(var c in n)if(n.hasOwnProperty(c)){var f=n[c];null!==f&&Object(u.a)(f)?(Object(u.a)(t[c])||(t[c]={}),r<o?e(t[c],f,r+1,o):t[c]=n[c]):Object(i.a)(f)?(t[c]=[],t[c]=t[c].concat(f)):void 0!==f&&(t[c]=f)}}var i=r(0),u=r(9),a=5;n.a=function(t){for(var n=[],r=1;r<arguments.length;r++)n[r-1]=arguments[r];for(var i=0;i<n.length;i+=1)e(t,n[i]);return t}},function(t,n,r){"use strict";var e=r(16),i=r(3);n.a=function(t,n,r,u){Object(i.a)(n)||(r=n,n=t,t=function(){});var a=Object.create?function(t,n){return Object.create(t,{constructor:{value:n}})}:function(t,n){function r(){}r.prototype=t;var e=new r;return e.constructor=n,e},o=a(n.prototype,t);return t.prototype=Object(e.a)(o,t.prototype),t.superclass=a(n.prototype,n),Object(e.a)(o,r),Object(e.a)(t,u),t}},function(t,n,r){"use strict";var e=r(1);n.a=function(t,n){if(!Object(e.a)(t))return-1;var r=Array.prototype.indexOf;if(r)return r.call(t,n);for(var i=-1,u=0;u<t.length;u++)if(t[u]===n){i=u;break}return i}},function(t,n,r){"use strict";var e=r(6),i=r(1),u=r(27),a=r(28),o=Object.prototype.hasOwnProperty;n.a=function(t){if(Object(e.a)(t))return!0;if(Object(i.a)(t))return!t.length;var n=Object(u.a)(t);if("Map"===n||"Set"===n)return!t.size;if(Object(a.a)(t))return!Object.keys(t).length;for(var r in t)if(o.call(t,r))return!1;return!0}},function(t,n,r){"use strict";var e=r(3),i=r(29);n.a=function(t,n,r){return Object(e.a)(r)?!!r(t,n):Object(i.a)(t,n)}},function(t,n,r){"use strict";var e=r(2),i=r(1);n.a=function(t,n){if(!Object(i.a)(t))return t;var r=[];return Object(e.a)(t,function(t,e){r.push(n(t,e))}),r}},function(t,n,r){"use strict";var e=r(6),i=r(13),u=function(t){return t};n.a=function(t,n){void 0===n&&(n=u);var r={};return Object(i.a)(t)&&!Object(e.a)(t)&&Object.keys(t).forEach(function(e){r[e]=n(t[e],e)}),r}},function(t,n,r){"use strict";var e=r(8);n.a=function(t,n,r){for(var i=0,u=Object(e.a)(n)?n.split("."):n;t&&i<u.length;)t=t[u[i++]];return void 0===t||i<u.length?r:t}},function(t,n,r){"use strict";var e=r(13),i=r(8),u=r(5);n.a=function(t,n,r){var a=t,o=Object(i.a)(n)?n.split("."):n;return o.forEach(function(t,n){n<o.length-1?(Object(e.a)(a[t])||(a[t]=Object(u.a)(o[n+1])?[]:{}),a=a[t]):a[t]=r}),t}},function(t,n,r){"use strict";var e=r(2),i=r(9),u=Object.prototype.hasOwnProperty;n.a=function(t,n){if(null===t||!Object(i.a)(t))return{};var r={};return Object(e.a)(n,function(n){u.call(t,n)&&(r[n]=t[n])}),r}},function(t,n,r){"use strict";n.a=function(t,n,r){var e,i,u,a,o=0;r||(r={});var c=function(){o=!1===r.leading?0:Date.now(),e=null,a=t.apply(i,u),e||(i=u=null)},f=function(){var f=Date.now();o||!1!==r.leading||(o=f);var s=n-(f-o);return i=this,u=arguments,s<=0||s>n?(e&&(clearTimeout(e),e=null),o=f,a=t.apply(i,u),e||(i=u=null)):e||!1===r.trailing||(e=setTimeout(c,s)),a};return f.cancel=function(){clearTimeout(e),o=0,e=i=u=null},f}},function(t,n,r){"use strict";var e=r(1);n.a=function(t){return Object(e.a)(t)?Array.prototype.slice.call(t):[]}},function(t,n,r){"use strict";var e={};n.a=function(t){return t=t||"g",e[t]?e[t]+=1:e[t]=1,t+e[t]}},function(t,n,r){"use strict";n.a=function(){}},function(t,n,r){"use strict";n.a=function(t){return t}},function(t,n,r){"use strict";n.a=function(t){return Object(e.a)(t)?0:Object(i.a)(t)?t.length:Object.keys(t).length};var e=r(6),i=r(1)},function(t,n,r){"use strict";var e=function(){function t(){this.map={}}return t.prototype.has=function(t){return void 0!==this.map[t]},t.prototype.get=function(t,n){var r=this.map[t];return void 0===r?n:r},t.prototype.set=function(t,n){this.map[t]=n},t.prototype.clear=function(){this.map={}},t.prototype.delete=function(t){delete this.map[t]},t.prototype.size=function(){return Object.keys(this.map).length},t}();n.a=e},function(t,n){function r(t,n,r,e){void 0===e&&(e=[]);var i=this;i.w=t||0,i.h=n||0,i.y=r||0,i.x=0,i.c=e||[],i.cs=e.length,i.prelim=0,i.mod=0,i.shift=0,i.change=0,i.tl=null,i.tr=null,i.el=null,i.er=null,i.msel=0,i.mser=0}function e(t,n,r){r?t.y+=n:t.x+=n,t.children.forEach(function(t){e(t,n,r)})}function i(t,n){var r=n?t.y:t.x;return t.children.forEach(function(t){r=Math.min(i(t,n),r)}),r}function u(t,n,r){r?n.y=t.x:n.x=t.x,t.c.forEach(function(t,e){u(t,n.children[e],r)})}function a(t,n,r){void 0===r&&(r=0),n?(t.x=r,r+=t.width):(t.y=r,r+=t.height),t.children.forEach(function(t){a(t,n,r)})}r.fromNode=function(t,n){if(!t)return null;var e=[];return t.children.forEach(function(t){e.push(r.fromNode(t,n))}),n?new r(t.height,t.width,t.x,e):new r(t.width,t.height,t.y,e)},t.exports=function(t,n){function o(t){if(0!==t.cs){o(t.c[0]);for(var n=v(f(t.c[0].el),0,null),r=1;r<t.cs;++r){o(t.c[r]);var e=f(t.c[r].er);!function(t,n,r){var e=t.c[n-1],i=e.mod,u=t.c[n],a=u.mod;for(;null!==e&&null!==u;){f(e)>r.low&&(r=r.nxt);var o=i+e.prelim+e.w-(a+u.prelim);o>0&&(a+=o,function(t,n,r,e){t.c[n].mod+=e,t.c[n].msel+=e,t.c[n].mser+=e,function(t,n,r,e){if(r!==n-1){var i=n-r;t.c[r+1].shift+=e/i,t.c[n].shift-=e/i,t.c[n].change-=e-e/i}}(t,n,r,e)}(t,n,r.index,o));var c=f(e),s=f(u);c<=s&&null!==(e=function(t){return 0===t.cs?t.tr:t.c[t.cs-1]}(e))&&(i+=e.mod),c>=s&&null!==(u=function(t){return 0===t.cs?t.tl:t.c[0]}(u))&&(a+=u.mod)}!e&&u?function(t,n,r,e){var i=t.c[0].el;i.tl=r;var u=e-r.mod-t.c[0].msel;i.mod+=u,i.prelim-=u,t.c[0].el=t.c[n].el,t.c[0].msel=t.c[n].msel}(t,n,u,a):e&&!u&&function(t,n,r,e){var i=t.c[n].er;i.tr=r;var u=e-r.mod-t.c[n].mser;i.mod+=u,i.prelim-=u,t.c[n].er=t.c[n-1].er,t.c[n].mser=t.c[n-1].mser}(t,n,e,i)}(t,r,n),n=v(e,r,n)}!function(t){t.prelim=(t.c[0].prelim+t.c[0].mod+t.c[t.cs-1].mod+t.c[t.cs-1].prelim+t.c[t.cs-1].w)/2-t.w/2}(t),c(t)}else c(t)}function c(t){0===t.cs?(t.el=t,t.er=t,t.msel=t.mser=0):(t.el=t.c[0].el,t.msel=t.c[0].msel,t.er=t.c[t.cs-1].er,t.mser=t.c[t.cs-1].mser)}function f(t){return t.y+t.h}function s(t,n){n+=t.mod,t.x=t.prelim+n,function(t){for(var n=0,r=0,e=0;e<t.cs;e++)n+=t.c[e].shift,r+=n+t.c[e].change,t.c[e].mod+=r}(t);for(var r=0;r<t.cs;r++)s(t.c[r],n)}function v(t,n,r){for(;null!==r&&t>=r.low;)r=r.nxt;return{low:t,index:n,nxt:r}}void 0===n&&(n={});var l=n.isHorizontal;a(t,l);var h=r.fromNode(t,l);return o(h),s(h,0),u(h,t,l),function(t,n){e(t,-i(t,n),n)}(t,l),t}},function(t,n,r){var e=r(11),i=r(115),u=r(17),a=r(7),o=function(t){function n(){return t.apply(this,arguments)||this}!function(t,n){t.prototype=Object.create(n.prototype),t.prototype.constructor=t,t.__proto__=n}(n,t);return n.prototype.execute=function(){return this.rootNode.width=0,u(this.rootNode,this.options,i)},n}(e),c={};t.exports=function(t,n){return n=a.assign({},c,n),new o(t,n).execute()}},function(t,n,r){function e(t,n,r){r?(n.x=t.x,n.y=t.y):(n.x=t.y,n.y=t.x),t.children.forEach(function(t,i){e(t,n.children[i],r)})}var i=r(7),u={isHorizontal:!0,nodeSep:20,nodeSize:20,rankSep:200,subTreeSep:10};t.exports=function(t,n){function r(t){if(!t)return null;t.width=0,t.depth&&t.depth>f&&(f=t.depth);var n=t.children,e=n.length,i=new function(t,n){void 0===t&&(t=0),void 0===n&&(n=[]);var r=this;r.x=r.y=0,r.leftChild=r.rightChild=null,r.height=0,r.children=n}(t.height,[]);return n.forEach(function(t,n){var u=r(t);i.children.push(u),0===n&&(i.leftChild=u),n===e-1&&(i.rightChild=u)}),i.originNode=t,i.isLeaf=t.isLeaf(),i}function a(t){if(t.isLeaf||0===t.children.length)t.drawingDepth=f;else{var n=t.children.map(function(t){return a(t)}),r=Math.min.apply(null,n);t.drawingDepth=r-1}return t.drawingDepth}function o(t){t.x=t.drawingDepth*n.rankSep,t.isLeaf?(t.y=0,c&&(t.y=c.y+c.height+n.nodeSep,t.originNode.parent!==c.originNode.parent&&(t.y+=n.subTreeSep)),c=t):(t.children.forEach(function(t){o(t)}),t.y=(t.leftChild.y+t.rightChild.y)/2)}void 0===n&&(n={}),n=i.assign({},u,n);var c,f=0,s=r(t);return a(s),o(s),e(s,t,n.isHorizontal),t}},function(t,n,r){var e=r(11),i=r(117),u=r(30),a=r(7),o=["LR","RL","H"],c=o[0],f=function(t){function n(){return t.apply(this,arguments)||this}!function(t,n){t.prototype=Object.create(n.prototype),t.prototype.constructor=t,t.__proto__=n}(n,t);return n.prototype.execute=function(){var t=this.options,n=this.rootNode;t.isHorizontal=!0;var r=t.indent,e=void 0===r?20:r,a=t.dropCap,f=void 0===a||a,s=t.direction||c;if(s&&-1===o.indexOf(s))throw new TypeError("Invalid direction: "+s);if(s===o[0])i(n,e,f);else if(s===o[1])i(n,e,f),n.right2left();else if(s===o[2]){var v=u(n,t),l=v.left,h=v.right;i(l,e,f),l.right2left(),i(h,e,f);var d=l.getBoundingBox();h.translate(d.width,0),n.x=h.x-n.width/2}return n},n}(e),s={};t.exports=function(t,n){return n=a.assign({},s,n),new f(t,n).execute()}},function(t,n){t.exports=function(t,n,r){var e=null;t.eachNode(function(t){!function(t,n,r,e){var i="function"==typeof r?r(t):r*t.depth;if(!e)try{if(t.id===t.parent.children[0].id)return t.x+=i,void(t.y=n?n.y:0)}catch(t){}t.x+=i,t.y=n?n.y+n.height:0}(t,e,n,r),e=t})}},function(t,n,r){var e=r(11),i=r(119),u=r(17),a=r(7),o=function(t){function n(){return t.apply(this,arguments)||this}!function(t,n){t.prototype=Object.create(n.prototype),t.prototype.constructor=t,t.__proto__=n}(n,t);return n.prototype.execute=function(){return u(this.rootNode,this.options,i)},n}(e),c={};t.exports=function(t,n){return n=a.assign({},c,n),new o(t,n).execute()}},function(t,n,r){function e(t,n){var r=0;return t.children.length?t.children.forEach(function(t){r+=e(t,n)}):r=t.height,t._subTreeSep=n.getSubTreeSep(t.data),t.totalHeight=Math.max(t.height,r)+2*t._subTreeSep,t.totalHeight}function i(t){var n=t.children,r=n.length;if(r){n.forEach(function(t){i(t)});var e=n[0],u=n[r-1],a=u.y-e.y+u.height,o=0;if(n.forEach(function(t){o+=t.totalHeight}),a>t.height)t.y=e.y+a/2-t.height/2;else if(1!==n.length||t.height>o){var c=t.y+(t.height-a)/2-e.y;n.forEach(function(t){t.translate(0,c)})}else t.y=(e.y+e.height/2+u.y+u.height/2)/2-t.height/2}}var u=r(7),a={getSubTreeSep:function(){return 0}};t.exports=function(t,n){void 0===n&&(n={}),n=u.assign({},a,n),t.parent={x:0,width:0,height:0,y:0},t.BFTraverse(function(t){t.x=t.parent.x+t.parent.width}),t.parent=null,e(t,n),t.startY=0,t.y=t.totalHeight/2-t.height/2,t.eachNode(function(t){var n=t.children,r=n.length;if(r){var e=n[0];if(e.startY=t.startY+t._subTreeSep,1===r)e.y=t.y+t.height/2-e.height/2;else{e.y=e.startY+e.totalHeight/2-e.height/2;for(var i=1;i<r;i++){var u=n[i];u.startY=n[i-1].startY+n[i-1].totalHeight,u.y=u.startY+u.totalHeight/2-u.height/2}}}}),i(t)}}])});

lib/layout/indented.js

@@ -1,6 +0,9 @@
-function positionNode(node, previousNode, dx, dropCap) {
+function positionNode(node, previousNode, indent, dropCap) {
+  //  caculate the node's horizontal offset DX, dx's type might be number or function
+  var displacementX = typeof indent === 'function' ? indent(node) : indent * node.depth;
+
   if (!dropCap) {
     try {
       if (node.id === node.parent.children[0].id) {
-        node.x += dx * node.depth;
+        node.x += displacementX;
         node.y = previousNode ? previousNode.y : 0;
@@ -13,3 +16,3 @@ return;
 
-  node.x += dx * node.depth;
+  node.x += displacementX;
   node.y = previousNode ? previousNode.y + previousNode.height : 0;
@@ -16,0 +19,0 @@ return;

package.json

 {
   "name": "@antv/hierarchy",
-  "version": "0.6.7",
+  "version": "0.6.8",
   "description": "layout algorithms for visualizing hierarchical data",
@@ -5,0 +5,0 @@ "main": "build/hierarchy.js",

src/layout/indented.js

@@ -1,6 +0,9 @@
-function positionNode(node, previousNode, dx, dropCap) {
+function positionNode(node, previousNode, indent, dropCap) {
+  //  caculate the node's horizontal offset DX, dx's type might be number or function
+  const displacementX = typeof indent === 'function' ? indent(node) : indent * node.depth;
+
   if (!dropCap) {
     try {
       if (node.id === node.parent.children[0].id) {
-        node.x += dx * node.depth;
+        node.x += displacementX;
         node.y = previousNode ? previousNode.y : 0;
@@ -14,3 +17,3 @@ return;
 
-  node.x += dx * node.depth;
+  node.x += displacementX;
   node.y = previousNode ? previousNode.y + previousNode.height : 0;
@@ -17,0 +20,0 @@ return;

New alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Fixed alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Improved metrics

Total package byte prevSize

2118907

increased by0.04%

Lines of code

4924

increased by0.12%

No dependency changes