@antv/hierarchy 0.6.8 → 0.6.9

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
@@ -1 +1 @@
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 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)}}])});
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=36)}([function(t,n,r){"use strict";var e=r(3);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(3);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(3);n.a=function(t){return Object(e.a)(t,"String")}},function(t,n,r){"use strict";var e=r(3);n.a=function(t){return Object(e.a)(t,"Number")}},function(t,n,r){var e=r(38).mix;t.exports={assign:e,getHeight:function(t,n,r,e){return void 0===e&&(e="height"),"center"===r?(t[e]+n[e])/2:t.height}}},function(t,n,r){"use strict";n.a=function(t){return null===t||void 0===t}},function(t,n,r){"use strict";var e=r(0),i=r(12);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(7);n.a=function(t){return Object(e.a)(t)?"":t.toString()}},function(t,n,r){"use strict";var e=r(14),i=r(3);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){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";n.a=function(t){var n=typeof t;return null!==t&&"object"===n||"function"===n}},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){return"object"==typeof t&&null!==t}},function(t,n,r){"use strict";var e=r(8),i=r(2),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";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(35),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 h=n.fixedRoot;return void 0===h&&(h=!0),h&&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(6),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 h=new e(f[v],n);a.children[v]=h,c.push(h),h.parent=a,h.depth=a.depth+1}}return o}},function(t,n,r){"use strict";var e=r(1);n.a=function(t,n){if(!Object(e.a)(t))return t;for(var r=[],i=0;i<t.length;i++){var u=t[i];n(u,i)&&r.push(u)}return r}},function(t,n,r){"use strict";var e=r(7),i=r(21);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(8),i=r(2),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(0);n.a=function(t){if(Object(e.a)(t))return t.reduce(function(t,n){return Math.max(t,n)},t[0])}},function(t,n,r){"use strict";var e=r(0);n.a=function(t){if(Object(e.a)(t))return t.reduce(function(t,n){return Math.min(t,n)},t[0])}},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(8),i=r(0),u=r(10);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";n.a=function(t,n){void 0===n&&(n=new Map);var r=[];if(Array.isArray(t))for(var e=0,i=t.length;e<i;e++){var u=t[e];n.has(u)||(r.push(u),n.set(u,!0))}return r}},function(t,n,r){"use strict";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)};var e=r(0),i=r(2),u=r(28)},function(t,n,r){"use strict";var e=r(0),i=r(2),u=Object.prototype.hasOwnProperty;n.a=function(t,n){if(!n||!Object(e.a)(t))return{};for(var r,a={},o=Object(i.a)(n)?n:function(t){return t[n]},c=0;c<t.length;c++){var f=t[c];r=o(f),u.call(a,r)?a[r].push(f):a[r]=[f]}return a}},function(t,n,r){"use strict";n.a=function(t,n){return t.hasOwnProperty(n)}},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(2);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";var e=r(14),i=r(1),u=r(4),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){"use strict";var e,i=r(116),u=r(15),a=r(32),o=r(4);n.a=Object(a.a)(function(t,n){void 0===n&&(n={});var r=n.fontSize,i=n.fontFamily,u=n.fontWeight,a=n.fontStyle,c=n.fontVariant;return e||(e=document.createElement("canvas").getContext("2d")),e.font=[a,c,u,r+"px",i].join(" "),e.measureText(Object(o.a)(t)?t:"").width},function(t,n){return void 0===n&&(n={}),Object(i.a)([t],Object(u.a)(n)).join("")})},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(37),dendrogram:r(120),indented:r(122),mindmap:r(124)};t.exports=e},function(t,n,r){function e(t,n){return(e=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(t,n){return t.__proto__=n,t})(t,n)}var i=r(11),u=r(119),a=r(17),o=r(6),c=function(t){function n(){return t.apply(this,arguments)||this}!function(t,n){t.prototype=Object.create(n.prototype),t.prototype.constructor=t,e(t,n)}(n,t);return n.prototype.execute=function(){return a(this.rootNode,this.options,u)},n}(i),f={};t.exports=function(t,n){return n=o.assign({},f,n),new c(t,n).execute()}},function(t,n,r){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var e=r(13);r.d(n,"contains",function(){return e.a}),r.d(n,"includes",function(){return e.a});var i=r(39);r.d(n,"difference",function(){return i.a});var u=r(40);r.d(n,"find",function(){return u.a});var a=r(41);r.d(n,"findIndex",function(){return a.a});var o=r(42);r.d(n,"firstValue",function(){return o.a});var c=r(43);r.d(n,"flatten",function(){return c.a});var f=r(44);r.d(n,"flattenDeep",function(){return f.a});var s=r(45);r.d(n,"getRange",function(){return s.a});var v=r(46);r.d(n,"pull",function(){return v.a});var h=r(24);r.d(n,"pullAt",function(){return h.a});var l=r(25);r.d(n,"reduce",function(){return l.a});var d=r(47);r.d(n,"remove",function(){return d.a});var p=r(48);r.d(n,"sortBy",function(){return p.a});var g=r(49);r.d(n,"union",function(){return g.a});var b=r(26);r.d(n,"uniq",function(){return b.a});var O=r(50);r.d(n,"valuesOfKey",function(){return O.a});var y=r(51);r.d(n,"head",function(){return y.a});var j=r(52);r.d(n,"last",function(){return j.a});var m=r(53);r.d(n,"startsWith",function(){return m.a});var x=r(54);r.d(n,"endsWith",function(){return x.a});var w=r(19);r.d(n,"filter",function(){return w.a});var A=r(55);r.d(n,"every",function(){return A.a});var E=r(56);r.d(n,"some",function(){return E.a});var N=r(57);r.d(n,"group",function(){return N.a});var _=r(28);r.d(n,"groupBy",function(){return _.a});var H=r(27);r.d(n,"groupToMap",function(){return H.a});var P=r(58);r.d(n,"getWrapBehavior",function(){return P.a});var T=r(59);r.d(n,"wrapBehavior",function(){return T.a});var S=r(60);r.d(n,"number2color",function(){return S.a});var M=r(61);r.d(n,"parseRadius",function(){return M.a});var B=r(62);r.d(n,"clamp",function(){return B.a});var F=r(63);r.d(n,"fixedBase",function(){return F.a});var k=r(64);r.d(n,"isDecimal",function(){return k.a});var C=r(65);r.d(n,"isEven",function(){return C.a});var L=r(66);r.d(n,"isInteger",function(){return L.a});var R=r(67);r.d(n,"isNegative",function(){return R.a});var z=r(68);r.d(n,"isNumberEqual",function(){return z.a});var I=r(69);r.d(n,"isOdd",function(){return I.a});var V=r(70);r.d(n,"isPositive",function(){return V.a});var D=r(22);r.d(n,"max",function(){return D.a});var q=r(71);r.d(n,"maxBy",function(){return q.a});var W=r(23);r.d(n,"min",function(){return W.a});var Y=r(72);r.d(n,"minBy",function(){return Y.a});var G=r(73);r.d(n,"mod",function(){return G.a});var U=r(74);r.d(n,"toDegree",function(){return U.a});var K=r(75);r.d(n,"toInteger",function(){return K.a});var X=r(76);r.d(n,"toRadian",function(){return X.a});var $=r(77);r.d(n,"forIn",function(){return $.a});var J=r(29);r.d(n,"has",function(){return J.a});var Q=r(78);r.d(n,"hasKey",function(){return Q.a});var Z=r(79);r.d(n,"hasValue",function(){return Z.a});var tt=r(21);r.d(n,"keys",function(){return tt.a});var nt=r(20);r.d(n,"isMatch",function(){return nt.a});var rt=r(15);r.d(n,"values",function(){return rt.a});var et=r(80);r.d(n,"lowerCase",function(){return et.a});var it=r(81);r.d(n,"lowerFirst",function(){return it.a});var ut=r(82);r.d(n,"substitute",function(){return ut.a});var at=r(83);r.d(n,"upperCase",function(){return at.a});var ot=r(84);r.d(n,"upperFirst",function(){return ot.a});var ct=r(30);r.d(n,"getType",function(){return ct.a});var ft=r(85);r.d(n,"isArguments",function(){return ft.a});var st=r(0);r.d(n,"isArray",function(){return st.a});var vt=r(1);r.d(n,"isArrayLike",function(){return vt.a});var ht=r(86);r.d(n,"isBoolean",function(){return ht.a});var lt=r(87);r.d(n,"isDate",function(){return lt.a});var dt=r(88);r.d(n,"isError",function(){return dt.a});var pt=r(2);r.d(n,"isFunction",function(){return pt.a});var gt=r(89);r.d(n,"isFinite",function(){return gt.a});var bt=r(7);r.d(n,"isNil",function(){return bt.a});var Ot=r(90);r.d(n,"isNull",function(){return Ot.a});var yt=r(5);r.d(n,"isNumber",function(){return yt.a});var jt=r(12);r.d(n,"isObject",function(){return jt.a});var mt=r(14);r.d(n,"isObjectLike",function(){return mt.a});var xt=r(10);r.d(n,"isPlainObject",function(){return xt.a});var wt=r(31);r.d(n,"isPrototype",function(){return wt.a});var At=r(91);r.d(n,"isRegExp",function(){return At.a});var Et=r(4);r.d(n,"isString",function(){return Et.a});var Nt=r(3);r.d(n,"isType",function(){return Nt.a});var _t=r(92);r.d(n,"isUndefined",function(){return _t.a});var Ht=r(93);r.d(n,"isElement",function(){return Ht.a});var Pt=r(94);r.d(n,"requestAnimationFrame",function(){return Pt.a});var Tt=r(95);r.d(n,"clearAnimationFrame",function(){return Tt.a});var St=r(96);r.d(n,"augment",function(){return St.a});var Mt=r(97);r.d(n,"clone",function(){return Mt.a});var Bt=r(98);r.d(n,"debounce",function(){return Bt.a});var Ft=r(32);r.d(n,"memoize",function(){return Ft.a});var kt=r(99);r.d(n,"deepMix",function(){return kt.a});var Ct=r(8);r.d(n,"each",function(){return Ct.a});var Lt=r(100);r.d(n,"extend",function(){return Lt.a});var Rt=r(101);r.d(n,"indexOf",function(){return Rt.a});var zt=r(102);r.d(n,"isEmpty",function(){return zt.a});var It=r(33);r.d(n,"isEqual",function(){return It.a});var Vt=r(103);r.d(n,"isEqualWith",function(){return Vt.a});var Dt=r(104);r.d(n,"map",function(){return Dt.a});var qt=r(105);r.d(n,"mapValues",function(){return qt.a});var Wt=r(16);r.d(n,"mix",function(){return Wt.a}),r.d(n,"assign",function(){return Wt.a});var Yt=r(106);r.d(n,"get",function(){return Yt.a});var Gt=r(107);r.d(n,"set",function(){return Gt.a});var Ut=r(108);r.d(n,"pick",function(){return Ut.a});var Kt=r(109);r.d(n,"omit",function(){return Kt.a});var Xt=r(110);r.d(n,"throttle",function(){return Xt.a});var $t=r(111);r.d(n,"toArray",function(){return $t.a});var Jt=r(9);r.d(n,"toString",function(){return Jt.a});var Qt=r(112);r.d(n,"uniqueId",function(){return Qt.a});var Zt=r(113);r.d(n,"noop",function(){return Zt.a});var tn=r(114);r.d(n,"identity",function(){return tn.a});var nn=r(115);r.d(n,"size",function(){return nn.a});var rn=r(34);r.d(n,"measureTextWidth",function(){return rn.a});var en=r(117);r.d(n,"getEllipsisText",function(){return en.a});var un=r(118);r.d(n,"Cache",function(){return un.a})},function(t,n,r){"use strict";var e=r(19),i=r(13);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(2),i=r(20),u=r(0),a=r(10);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(7),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(22),u=r(23);n.a=function(t){var n=t.filter(function(t){return!isNaN(t)});if(!n.length)return{min:0,max:0};if(Object(e.a)(t[0])){for(var r=[],a=0;a<t.length;a++)r=r.concat(t[a]);n=r}var o=Object(i.a)(n);return{min:Object(u.a)(n),max:o}}},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(1),i=r(24);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(4),u=r(2);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(26);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(0),i=r(7);n.a=function(t,n){for(var r=[],u={},a=0;a<t.length;a++){var o=t[a][n];if(!Object(i.a)(o)){Object(e.a)(o)||(o=[o]);for(var c=0;c<o.length;c++){var f=o[c];u[f]||(r.push(f),u[f]=!0)}}}return 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(4);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(4);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(27);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(0),i=r(2);n.a=function(t,n){if(Object(e.a)(t)){for(var r,u=-1/0,a=0;a<t.length;a++){var o=t[a],c=Object(i.a)(n)?n(o):o[n];c>u&&(r=o,u=c)}return r}}},function(t,n,r){"use strict";var e=r(0),i=r(2);n.a=function(t,n){if(Object(e.a)(t)){for(var r,u=1/0,a=0;a<t.length;a++){var o=t[a],c=Object(i.a)(n)?n(o):o[n];c<u&&(r=o,u=c)}return r}}},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(8);n.a=e.a},function(t,n,r){"use strict";var e=r(29);n.a=e.a},function(t,n,r){"use strict";var e=r(13),i=r(15);n.a=function(t,n){return Object(e.a)(Object(i.a)(t),n)}},function(t,n,r){"use strict";var e=r(9);n.a=function(t){return Object(e.a)(t).toLowerCase()}},function(t,n,r){"use strict";var e=r(9);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(9);n.a=function(t){return Object(e.a)(t).toUpperCase()}},function(t,n,r){"use strict";var e=r(9);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(3);n.a=function(t){return Object(e.a)(t,"Arguments")}},function(t,n,r){"use strict";var e=r(3);n.a=function(t){return Object(e.a)(t,"Boolean")}},function(t,n,r){"use strict";var e=r(3);n.a=function(t){return Object(e.a)(t,"Date")}},function(t,n,r){"use strict";var e=r(3);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(3);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(2);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";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(10),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(2);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(7),i=r(1),u=r(30),a=r(31),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(2),i=r(33);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(1);n.a=function(t,n){if(!Object(e.a)(t))return t;for(var r=[],i=0;i<t.length;i++){var u=t[i];r.push(n(u,i))}return r}},function(t,n,r){"use strict";var e=r(7),i=r(12),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(4);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(12),i=r(4),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(8),i=r(10),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";var e=r(25);n.a=function(t,n){return Object(e.a)(t,function(t,r,e){return n.includes(e)||(t[e]=r),t},{})}},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(7),i=r(1)},function(t,n,r){"use strict";n.a=function(){for(var t=0,n=0,r=arguments.length;n<r;n++)t+=arguments[n].length;for(var e=Array(t),i=0,n=0;n<r;n++)for(var u=arguments[n],a=0,o=u.length;a<o;a++,i++)e[i]=u[a];return e};Object.create,Object.create},function(t,n,r){"use strict";var e=r(4),i=r(9),u=r(34);n.a=function(t,n,r,a){void 0===a&&(a="...");var o,c,f=Object(u.a)(a,r),s=Object(e.a)(t)?t:Object(i.a)(t),v=n,h=[];if(Object(u.a)(t,r)<=n)return t;for(;;){if(o=s.substr(0,16),(c=Object(u.a)(o,r))+f>v&&c>v)break;if(h.push(o),v-=c,!(s=s.substr(16)))return h.join("")}for(;;){if(o=s.substr(0,1),(c=Object(u.a)(o,r))+f>v)break;if(h.push(o),v-=c,!(s=s.substr(1)))return h.join("")}return""+h.join("")+a}},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 h=n.isHorizontal;a(t,h);var l=r.fromNode(t,h);return o(l),s(l,0),u(l,t,h),function(t,n){e(t,-i(t,n),n)}(t,h),t}},function(t,n,r){function e(t,n){return(e=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(t,n){return t.__proto__=n,t})(t,n)}var i=r(11),u=r(121),a=r(17),o=r(6),c=function(t){function n(){return t.apply(this,arguments)||this}!function(t,n){t.prototype=Object.create(n.prototype),t.prototype.constructor=t,e(t,n)}(n,t);return n.prototype.execute=function(){return this.rootNode.width=0,a(this.rootNode,this.options,u)},n}(i),f={};t.exports=function(t,n){return n=o.assign({},f,n),new c(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(6),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){function e(t,n){return(e=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(t,n){return t.__proto__=n,t})(t,n)}var i=r(11),u=r(123),a=r(35),o=r(6),c=["LR","RL","H"],f=c[0],s=function(t){function n(){return t.apply(this,arguments)||this}!function(t,n){t.prototype=Object.create(n.prototype),t.prototype.constructor=t,e(t,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,i=t.dropCap,o=void 0===i||i,s=t.direction,v=void 0===s?f:s,h=t.align;if(v&&-1===c.indexOf(v))throw new TypeError("Invalid direction: "+v);if(v===c[0])u(n,e,o,h);else if(v===c[1])u(n,e,o,h),n.right2left();else if(v===c[2]){var l=a(n,t),d=l.left,p=l.right;u(d,e,o,h),d.right2left(),u(p,e,o,h);var g=d.getBoundingBox();p.translate(g.width,0),n.x=p.x-n.width/2}return n},n}(i),v={};t.exports=function(t,n){return n=o.assign({},v,n),new s(t,n).execute()}},function(t,n,r){var e=r(6);t.exports=function(t,n,r,i){var u=null;t.eachNode(function(t){!function(t,n,r,i,u){var a="function"==typeof r?r(t):r*t.depth;if(!i)try{if(t.id===t.parent.children[0].id)return t.x+=a,void(t.y=n?n.y:0)}catch(t){}if(t.x+=a,n){var o;if(t.y=n.y+e.getHeight(n,t,u),t.parent.id!==(null==(o=n.parent)?void 0:o.id)){var c=t.parent.children.findIndex(function(n){return n.id===t.id}),f=t.parent.children[c-1];if(f){var s=f.y+e.getHeight(f,t,u);t.y=s>t.y?s:t.y}}}else t.y=0}(t,u,n,r,i),u=t})}},function(t,n,r){function e(t,n){return(e=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(t,n){return t.__proto__=n,t})(t,n)}var i=r(11),u=r(125),a=r(17),o=r(6),c=function(t){function n(){return t.apply(this,arguments)||this}!function(t,n){t.prototype=Object.create(n.prototype),t.prototype.constructor=t,e(t,n)}(n,t);return n.prototype.execute=function(){return a(this.rootNode,this.options,u)},n}(i),f={};t.exports=function(t,n){return n=o.assign({},f,n),new c(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(6),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)}}])});
@@ -1,35 +1,24 @@
1
- function _inheritsLoose(subClass, superClass) { subClass.prototype = Object.create(superClass.prototype); subClass.prototype.constructor = subClass; subClass.__proto__ = superClass; }
2
-
1
+ function _inheritsLoose(subClass, superClass) { subClass.prototype = Object.create(superClass.prototype); subClass.prototype.constructor = subClass; _setPrototypeOf(subClass, superClass); }
2
+ function _setPrototypeOf(o, p) { _setPrototypeOf = Object.setPrototypeOf ? Object.setPrototypeOf.bind() : function _setPrototypeOf(o, p) { o.__proto__ = p; return o; }; return _setPrototypeOf(o, p); }
3
3
  var TreeLayout = require('./layout/base');
4
-
5
4
  var nonLayeredTidyTree = require('./layout/non-layered-tidy');
6
-
7
5
  var doTreeLayout = require('./layout/do-layout');
8
-
9
6
  var util = require('./util');
10
-
11
7
  var CompactBoxTreeLayout = /*#__PURE__*/function (_TreeLayout) {
12
8
  _inheritsLoose(CompactBoxTreeLayout, _TreeLayout);
13
-
14
9
  function CompactBoxTreeLayout() {
15
10
  return _TreeLayout.apply(this, arguments) || this;
16
11
  }
17
-
18
12
  var _proto = CompactBoxTreeLayout.prototype;
19
-
20
13
  _proto.execute = function execute() {
21
14
  var me = this;
22
15
  return doTreeLayout(me.rootNode, me.options, nonLayeredTidyTree);
23
16
  };
24
-
25
17
  return CompactBoxTreeLayout;
26
18
  }(TreeLayout);
27
-
28
19
  var DEFAULT_OPTIONS = {};
29
-
30
20
  function compactBoxLayout(root, options) {
31
21
  options = util.assign({}, DEFAULT_OPTIONS, options);
32
22
  return new CompactBoxTreeLayout(root, options).execute();
33
23
  }
34
-
35
24
  module.exports = compactBoxLayout;
package/lib/dendrogram.js CHANGED
@@ -1,36 +1,25 @@
1
- function _inheritsLoose(subClass, superClass) { subClass.prototype = Object.create(superClass.prototype); subClass.prototype.constructor = subClass; subClass.__proto__ = superClass; }
2
-
1
+ function _inheritsLoose(subClass, superClass) { subClass.prototype = Object.create(superClass.prototype); subClass.prototype.constructor = subClass; _setPrototypeOf(subClass, superClass); }
2
+ function _setPrototypeOf(o, p) { _setPrototypeOf = Object.setPrototypeOf ? Object.setPrototypeOf.bind() : function _setPrototypeOf(o, p) { o.__proto__ = p; return o; }; return _setPrototypeOf(o, p); }
3
3
  var TreeLayout = require('./layout/base');
4
-
5
4
  var dendrogram = require('./layout/dendrogram');
6
-
7
5
  var doTreeLayout = require('./layout/do-layout');
8
-
9
6
  var util = require('./util');
10
-
11
7
  var DendrogramLayout = /*#__PURE__*/function (_TreeLayout) {
12
8
  _inheritsLoose(DendrogramLayout, _TreeLayout);
13
-
14
9
  function DendrogramLayout() {
15
10
  return _TreeLayout.apply(this, arguments) || this;
16
11
  }
17
-
18
12
  var _proto = DendrogramLayout.prototype;
19
-
20
13
  _proto.execute = function execute() {
21
14
  var me = this;
22
15
  me.rootNode.width = 0;
23
16
  return doTreeLayout(me.rootNode, me.options, dendrogram);
24
17
  };
25
-
26
18
  return DendrogramLayout;
27
19
  }(TreeLayout);
28
-
29
20
  var DEFAULT_OPTIONS = {};
30
-
31
21
  function dendrogramLayout(root, options) {
32
22
  options = util.assign({}, DEFAULT_OPTIONS, options);
33
23
  return new DendrogramLayout(root, options).execute();
34
24
  }
35
-
36
25
  module.exports = dendrogramLayout;
package/lib/indented.js CHANGED
@@ -1,77 +1,66 @@
1
- function _inheritsLoose(subClass, superClass) { subClass.prototype = Object.create(superClass.prototype); subClass.prototype.constructor = subClass; subClass.__proto__ = superClass; }
2
-
1
+ function _inheritsLoose(subClass, superClass) { subClass.prototype = Object.create(superClass.prototype); subClass.prototype.constructor = subClass; _setPrototypeOf(subClass, superClass); }
2
+ function _setPrototypeOf(o, p) { _setPrototypeOf = Object.setPrototypeOf ? Object.setPrototypeOf.bind() : function _setPrototypeOf(o, p) { o.__proto__ = p; return o; }; return _setPrototypeOf(o, p); }
3
3
  var TreeLayout = require('./layout/base');
4
-
5
4
  var indentedTree = require('./layout/indented');
6
-
7
5
  var separateTree = require('./layout/separate-root');
8
-
9
6
  var util = require('./util');
10
-
11
- var VALID_DIRECTIONS = ['LR', // left to right
12
- 'RL', // right to left
7
+ var VALID_DIRECTIONS = ['LR',
8
+ // left to right
9
+ 'RL',
10
+ // right to left
13
11
  'H' // horizontal
14
12
  ];
15
- var DEFAULT_DIRECTION = VALID_DIRECTIONS[0];
16
13
 
14
+ var DEFAULT_DIRECTION = VALID_DIRECTIONS[0];
17
15
  var IndentedLayout = /*#__PURE__*/function (_TreeLayout) {
18
16
  _inheritsLoose(IndentedLayout, _TreeLayout);
19
-
20
17
  function IndentedLayout() {
21
18
  return _TreeLayout.apply(this, arguments) || this;
22
19
  }
23
-
24
20
  var _proto = IndentedLayout.prototype;
25
-
26
21
  _proto.execute = function execute() {
27
22
  var me = this;
28
23
  var options = me.options;
29
24
  var root = me.rootNode;
30
- options.isHorizontal = true; // default indent 20 and sink first children;
31
-
25
+ options.isHorizontal = true;
26
+ // default indent 20 and sink first children;
32
27
  var _options$indent = options.indent,
33
- indent = _options$indent === void 0 ? 20 : _options$indent,
34
- _options$dropCap = options.dropCap,
35
- dropCap = _options$dropCap === void 0 ? true : _options$dropCap;
36
- var direction = options.direction || DEFAULT_DIRECTION;
37
-
28
+ indent = _options$indent === void 0 ? 20 : _options$indent,
29
+ _options$dropCap = options.dropCap,
30
+ dropCap = _options$dropCap === void 0 ? true : _options$dropCap,
31
+ _options$direction = options.direction,
32
+ direction = _options$direction === void 0 ? DEFAULT_DIRECTION : _options$direction,
33
+ align = options.align;
38
34
  if (direction && VALID_DIRECTIONS.indexOf(direction) === -1) {
39
35
  throw new TypeError("Invalid direction: " + direction);
40
36
  }
41
-
42
37
  if (direction === VALID_DIRECTIONS[0]) {
43
38
  // LR
44
- indentedTree(root, indent, dropCap);
39
+ indentedTree(root, indent, dropCap, align);
45
40
  } else if (direction === VALID_DIRECTIONS[1]) {
46
41
  // RL
47
- indentedTree(root, indent, dropCap);
42
+ indentedTree(root, indent, dropCap, align);
48
43
  root.right2left();
49
44
  } else if (direction === VALID_DIRECTIONS[2]) {
50
45
  // H
51
46
  // separate into left and right trees
52
47
  var _separateTree = separateTree(root, options),
53
- left = _separateTree.left,
54
- right = _separateTree.right;
55
-
56
- indentedTree(left, indent, dropCap);
48
+ left = _separateTree.left,
49
+ right = _separateTree.right;
50
+ indentedTree(left, indent, dropCap, align);
57
51
  left.right2left();
58
- indentedTree(right, indent, dropCap);
52
+ indentedTree(right, indent, dropCap, align);
59
53
  var bbox = left.getBoundingBox();
60
54
  right.translate(bbox.width, 0);
61
55
  root.x = right.x - root.width / 2;
62
56
  }
63
-
64
57
  return root;
65
58
  };
66
-
67
59
  return IndentedLayout;
68
60
  }(TreeLayout);
69
-
70
61
  var DEFAULT_OPTIONS = {};
71
-
72
62
  function indentedLayout(root, options) {
73
63
  options = util.assign({}, DEFAULT_OPTIONS, options);
74
64
  return new IndentedLayout(root, options).execute();
75
65
  }
76
-
77
66
  module.exports = indentedLayout;
@@ -1,23 +1,17 @@
1
1
  var hierarchy = require('./hierarchy');
2
-
3
2
  var Layout = /*#__PURE__*/function () {
4
3
  function Layout(root, options) {
5
4
  if (options === void 0) {
6
5
  options = {};
7
6
  }
8
-
9
7
  var me = this;
10
8
  me.options = options;
11
9
  me.rootNode = hierarchy(root, options);
12
10
  }
13
-
14
11
  var _proto = Layout.prototype;
15
-
16
12
  _proto.execute = function execute() {
17
13
  throw new Error('please override this method');
18
14
  };
19
-
20
15
  return Layout;
21
16
  }();
22
-
23
17
  module.exports = Layout;
@@ -1,23 +1,19 @@
1
1
  // wrap tree node
2
2
  // TODO considering size
3
3
  var util = require('../util');
4
-
5
4
  function WrappedTree(height, children) {
6
5
  if (height === void 0) {
7
6
  height = 0;
8
7
  }
9
-
10
8
  if (children === void 0) {
11
9
  children = [];
12
10
  }
13
-
14
11
  var me = this;
15
12
  me.x = me.y = 0;
16
13
  me.leftChild = me.rightChild = null;
17
14
  me.height = 0;
18
15
  me.children = children;
19
16
  }
20
-
21
17
  var DEFAULT_OPTIONS = {
22
18
  isHorizontal: true,
23
19
  nodeSep: 20,
@@ -25,12 +21,7 @@ var DEFAULT_OPTIONS = {
25
21
  rankSep: 200,
26
22
  subTreeSep: 10
27
23
  };
28
-
29
- function convertBack(converted
30
- /* WrappedTree */
31
- , root
32
- /* TreeNode */
33
- , isHorizontal) {
24
+ function convertBack(converted /* WrappedTree */, root /* TreeNode */, isHorizontal) {
34
25
  if (isHorizontal) {
35
26
  root.x = converted.x;
36
27
  root.y = converted.y;
@@ -38,24 +29,19 @@ function convertBack(converted
38
29
  root.x = converted.y;
39
30
  root.y = converted.x;
40
31
  }
41
-
42
32
  converted.children.forEach(function (child, i) {
43
33
  convertBack(child, root.children[i], isHorizontal);
44
34
  });
45
35
  }
46
-
47
36
  module.exports = function (root, options) {
48
37
  if (options === void 0) {
49
38
  options = {};
50
39
  }
51
-
52
40
  options = util.assign({}, DEFAULT_OPTIONS, options);
53
41
  var maxDepth = 0;
54
-
55
42
  function wrappedTreeFromNode(n) {
56
43
  if (!n) return null;
57
44
  n.width = 0;
58
-
59
45
  if (n.depth && n.depth > maxDepth) {
60
46
  maxDepth = n.depth; // get the max depth
61
47
  }
@@ -66,12 +52,10 @@ module.exports = function (root, options) {
66
52
  children.forEach(function (child, i) {
67
53
  var childWT = wrappedTreeFromNode(child);
68
54
  t.children.push(childWT);
69
-
70
55
  if (i === 0) {
71
56
  // t.leftChild = childWT.leftChild ? childWT.leftChild : childWT
72
57
  t.leftChild = childWT;
73
58
  }
74
-
75
59
  if (i === childrenCount - 1) {
76
60
  // t.rightChild = childWT.rightChild ? childWT.rightChild : childWT
77
61
  t.rightChild = childWT;
@@ -81,7 +65,6 @@ module.exports = function (root, options) {
81
65
  t.isLeaf = n.isLeaf();
82
66
  return t;
83
67
  }
84
-
85
68
  function getDrawingDepth(t) {
86
69
  if (t.isLeaf || t.children.length === 0) {
87
70
  t.drawingDepth = maxDepth;
@@ -92,26 +75,19 @@ module.exports = function (root, options) {
92
75
  var minChildDepth = Math.min.apply(null, depths);
93
76
  t.drawingDepth = minChildDepth - 1;
94
77
  }
95
-
96
78
  return t.drawingDepth;
97
79
  }
98
-
99
80
  var prevLeaf;
100
-
101
81
  function position(t) {
102
82
  t.x = t.drawingDepth * options.rankSep;
103
-
104
83
  if (t.isLeaf) {
105
84
  t.y = 0;
106
-
107
85
  if (prevLeaf) {
108
86
  t.y = prevLeaf.y + prevLeaf.height + options.nodeSep;
109
-
110
87
  if (t.originNode.parent !== prevLeaf.originNode.parent) {
111
88
  t.y += options.subTreeSep;
112
89
  }
113
90
  }
114
-
115
91
  prevLeaf = t;
116
92
  } else {
117
93
  t.children.forEach(function (child) {
@@ -119,15 +95,15 @@ module.exports = function (root, options) {
119
95
  });
120
96
  t.y = (t.leftChild.y + t.rightChild.y) / 2;
121
97
  }
122
- } // wrap node
123
-
124
-
125
- var wt = wrappedTreeFromNode(root); // get depth for drawing
126
-
127
- getDrawingDepth(wt); // get position
128
-
129
- position(wt); // get x, y
98
+ }
130
99
 
100
+ // wrap node
101
+ var wt = wrappedTreeFromNode(root);
102
+ // get depth for drawing
103
+ getDrawingDepth(wt);
104
+ // get position
105
+ position(wt);
106
+ // get x, y
131
107
  convertBack(wt, root, options.isHorizontal);
132
108
  return root;
133
109
  };
@@ -1,28 +1,28 @@
1
1
  var separateTree = require('./separate-root');
2
-
3
- var VALID_DIRECTIONS = ['LR', // left to right
4
- 'RL', // right to left
5
- 'TB', // top to bottom
6
- 'BT', // bottom to top
7
- 'H', // horizontal
2
+ var VALID_DIRECTIONS = ['LR',
3
+ // left to right
4
+ 'RL',
5
+ // right to left
6
+ 'TB',
7
+ // top to bottom
8
+ 'BT',
9
+ // bottom to top
10
+ 'H',
11
+ // horizontal
8
12
  'V' // vertical
9
13
  ];
10
- var HORIZONTAL_DIRECTIONS = ['LR', 'RL', 'H'];
11
14
 
15
+ var HORIZONTAL_DIRECTIONS = ['LR', 'RL', 'H'];
12
16
  var isHorizontal = function isHorizontal(direction) {
13
17
  return HORIZONTAL_DIRECTIONS.indexOf(direction) > -1;
14
18
  };
15
-
16
19
  var DEFAULT_DIRECTION = VALID_DIRECTIONS[0];
17
-
18
20
  module.exports = function (root, options, layoutAlgrithm) {
19
21
  var direction = options.direction || DEFAULT_DIRECTION;
20
22
  options.isHorizontal = isHorizontal(direction);
21
-
22
23
  if (direction && VALID_DIRECTIONS.indexOf(direction) === -1) {
23
24
  throw new TypeError("Invalid direction: " + direction);
24
25
  }
25
-
26
26
  if (direction === VALID_DIRECTIONS[0]) {
27
27
  // LR
28
28
  layoutAlgrithm(root, options);
@@ -41,20 +41,18 @@ module.exports = function (root, options, layoutAlgrithm) {
41
41
  // H or V
42
42
  // separate into left and right trees
43
43
  var _separateTree = separateTree(root, options),
44
- left = _separateTree.left,
45
- right = _separateTree.right; // do layout for left and right trees
46
-
47
-
44
+ left = _separateTree.left,
45
+ right = _separateTree.right;
46
+ // do layout for left and right trees
48
47
  layoutAlgrithm(left, options);
49
48
  layoutAlgrithm(right, options);
50
- options.isHorizontal ? left.right2left() : left.bottom2top(); // combine left and right trees
51
-
52
- right.translate(left.x - right.x, left.y - right.y); // translate root
53
-
49
+ options.isHorizontal ? left.right2left() : left.bottom2top();
50
+ // combine left and right trees
51
+ right.translate(left.x - right.x, left.y - right.y);
52
+ // translate root
54
53
  root.x = left.x;
55
54
  root.y = right.y;
56
55
  var bb = root.getBoundingBox();
57
-
58
56
  if (options.isHorizontal) {
59
57
  if (bb.top < 0) {
60
58
  root.translate(0, -bb.top);
@@ -64,15 +62,12 @@ module.exports = function (root, options, layoutAlgrithm) {
64
62
  root.translate(-bb.left, 0);
65
63
  }
66
64
  }
67
- } // fixed root position, default value is true
68
-
69
-
65
+ }
66
+ // fixed root position, default value is true
70
67
  var fixedRoot = options.fixedRoot;
71
68
  if (fixedRoot === undefined) fixedRoot = true;
72
-
73
69
  if (fixedRoot) {
74
70
  root.translate(-(root.x + root.width / 2 + root.hgap), -(root.y + root.height / 2 + root.vgap));
75
71
  }
76
-
77
72
  return root;
78
73
  };