Huge News!Announcing our $40M Series B led by Abstract Ventures.Learn More →
Socket
Sign inDemoInstall
Socket
Sign inDemoInstall

@antv/hierarchy

Package Overview
Dependencies
Maintainers
64
Versions
42
Alerts
File Explorer

Advanced tools

License
Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

@antv/hierarchy - npm Package Compare versions

Comparing version 0.6.8 to 0.6.9

2

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 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)}}])});
!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)}}])});

15

lib/compact-box.js

@@ -1,20 +0,13 @@

function _inheritsLoose(subClass, superClass) { subClass.prototype = Object.create(superClass.prototype); subClass.prototype.constructor = subClass; subClass.__proto__ = superClass; }
function _inheritsLoose(subClass, superClass) { subClass.prototype = Object.create(superClass.prototype); subClass.prototype.constructor = subClass; _setPrototypeOf(subClass, superClass); }
function _setPrototypeOf(o, p) { _setPrototypeOf = Object.setPrototypeOf ? Object.setPrototypeOf.bind() : function _setPrototypeOf(o, p) { o.__proto__ = p; return o; }; return _setPrototypeOf(o, p); }
var TreeLayout = require('./layout/base');
var nonLayeredTidyTree = require('./layout/non-layered-tidy');
var doTreeLayout = require('./layout/do-layout');
var util = require('./util');
var CompactBoxTreeLayout = /*#__PURE__*/function (_TreeLayout) {
_inheritsLoose(CompactBoxTreeLayout, _TreeLayout);
function CompactBoxTreeLayout() {
return _TreeLayout.apply(this, arguments) || this;
}
var _proto = CompactBoxTreeLayout.prototype;
_proto.execute = function execute() {

@@ -24,8 +17,5 @@ var me = this;

};
return CompactBoxTreeLayout;
}(TreeLayout);
var DEFAULT_OPTIONS = {};
function compactBoxLayout(root, options) {

@@ -35,3 +25,2 @@ options = util.assign({}, DEFAULT_OPTIONS, options);

}
module.exports = compactBoxLayout;

15

lib/dendrogram.js

@@ -1,20 +0,13 @@

function _inheritsLoose(subClass, superClass) { subClass.prototype = Object.create(superClass.prototype); subClass.prototype.constructor = subClass; subClass.__proto__ = superClass; }
function _inheritsLoose(subClass, superClass) { subClass.prototype = Object.create(superClass.prototype); subClass.prototype.constructor = subClass; _setPrototypeOf(subClass, superClass); }
function _setPrototypeOf(o, p) { _setPrototypeOf = Object.setPrototypeOf ? Object.setPrototypeOf.bind() : function _setPrototypeOf(o, p) { o.__proto__ = p; return o; }; return _setPrototypeOf(o, p); }
var TreeLayout = require('./layout/base');
var dendrogram = require('./layout/dendrogram');
var doTreeLayout = require('./layout/do-layout');
var util = require('./util');
var DendrogramLayout = /*#__PURE__*/function (_TreeLayout) {
_inheritsLoose(DendrogramLayout, _TreeLayout);
function DendrogramLayout() {
return _TreeLayout.apply(this, arguments) || this;
}
var _proto = DendrogramLayout.prototype;
_proto.execute = function execute() {

@@ -25,8 +18,5 @@ var me = this;

};
return DendrogramLayout;
}(TreeLayout);
var DEFAULT_OPTIONS = {};
function dendrogramLayout(root, options) {

@@ -36,3 +26,2 @@ options = util.assign({}, DEFAULT_OPTIONS, options);

}
module.exports = dendrogramLayout;

53

lib/indented.js

@@ -1,26 +0,21 @@

function _inheritsLoose(subClass, superClass) { subClass.prototype = Object.create(superClass.prototype); subClass.prototype.constructor = subClass; subClass.__proto__ = superClass; }
function _inheritsLoose(subClass, superClass) { subClass.prototype = Object.create(superClass.prototype); subClass.prototype.constructor = subClass; _setPrototypeOf(subClass, superClass); }
function _setPrototypeOf(o, p) { _setPrototypeOf = Object.setPrototypeOf ? Object.setPrototypeOf.bind() : function _setPrototypeOf(o, p) { o.__proto__ = p; return o; }; return _setPrototypeOf(o, p); }
var TreeLayout = require('./layout/base');
var indentedTree = require('./layout/indented');
var separateTree = require('./layout/separate-root');
var util = require('./util');
var VALID_DIRECTIONS = ['LR', // left to right
'RL', // right to left
var VALID_DIRECTIONS = ['LR',
// left to right
'RL',
// right to left
'H' // horizontal
];
var DEFAULT_DIRECTION = VALID_DIRECTIONS[0];
var IndentedLayout = /*#__PURE__*/function (_TreeLayout) {
_inheritsLoose(IndentedLayout, _TreeLayout);
function IndentedLayout() {
return _TreeLayout.apply(this, arguments) || this;
}
var _proto = IndentedLayout.prototype;
_proto.execute = function execute() {

@@ -30,20 +25,20 @@ var me = this;

var root = me.rootNode;
options.isHorizontal = true; // default indent 20 and sink first children;
options.isHorizontal = true;
// default indent 20 and sink first children;
var _options$indent = options.indent,
indent = _options$indent === void 0 ? 20 : _options$indent,
_options$dropCap = options.dropCap,
dropCap = _options$dropCap === void 0 ? true : _options$dropCap;
var direction = options.direction || DEFAULT_DIRECTION;
indent = _options$indent === void 0 ? 20 : _options$indent,
_options$dropCap = options.dropCap,
dropCap = _options$dropCap === void 0 ? true : _options$dropCap,
_options$direction = options.direction,
direction = _options$direction === void 0 ? DEFAULT_DIRECTION : _options$direction,
align = options.align;
if (direction && VALID_DIRECTIONS.indexOf(direction) === -1) {
throw new TypeError("Invalid direction: " + direction);
}
if (direction === VALID_DIRECTIONS[0]) {
// LR
indentedTree(root, indent, dropCap);
indentedTree(root, indent, dropCap, align);
} else if (direction === VALID_DIRECTIONS[1]) {
// RL
indentedTree(root, indent, dropCap);
indentedTree(root, indent, dropCap, align);
root.right2left();

@@ -54,8 +49,7 @@ } else if (direction === VALID_DIRECTIONS[2]) {

var _separateTree = separateTree(root, options),
left = _separateTree.left,
right = _separateTree.right;
indentedTree(left, indent, dropCap);
left = _separateTree.left,
right = _separateTree.right;
indentedTree(left, indent, dropCap, align);
left.right2left();
indentedTree(right, indent, dropCap);
indentedTree(right, indent, dropCap, align);
var bbox = left.getBoundingBox();

@@ -65,11 +59,7 @@ right.translate(bbox.width, 0);

}
return root;
};
return IndentedLayout;
}(TreeLayout);
var DEFAULT_OPTIONS = {};
function indentedLayout(root, options) {

@@ -79,3 +69,2 @@ options = util.assign({}, DEFAULT_OPTIONS, options);

}
module.exports = indentedLayout;

6

lib/layout/base.js
var hierarchy = require('./hierarchy');
var Layout = /*#__PURE__*/function () {

@@ -8,3 +7,2 @@ function Layout(root, options) {

}
var me = this;

@@ -14,12 +12,8 @@ me.options = options;

}
var _proto = Layout.prototype;
_proto.execute = function execute() {
throw new Error('please override this method');
};
return Layout;
}();
module.exports = Layout;

42

lib/layout/dendrogram.js
// wrap tree node
// TODO considering size
var util = require('../util');
function WrappedTree(height, children) {

@@ -9,7 +8,5 @@ if (height === void 0) {

}
if (children === void 0) {
children = [];
}
var me = this;

@@ -21,3 +18,2 @@ me.x = me.y = 0;

}
var DEFAULT_OPTIONS = {

@@ -30,8 +26,3 @@ isHorizontal: true,

};
function convertBack(converted
/* WrappedTree */
, root
/* TreeNode */
, isHorizontal) {
function convertBack(converted /* WrappedTree */, root /* TreeNode */, isHorizontal) {
if (isHorizontal) {

@@ -44,3 +35,2 @@ root.x = converted.x;

}
converted.children.forEach(function (child, i) {

@@ -50,3 +40,2 @@ convertBack(child, root.children[i], isHorizontal);

}
module.exports = function (root, options) {

@@ -56,10 +45,7 @@ if (options === void 0) {

}
options = util.assign({}, DEFAULT_OPTIONS, options);
var maxDepth = 0;
function wrappedTreeFromNode(n) {
if (!n) return null;
n.width = 0;
if (n.depth && n.depth > maxDepth) {

@@ -75,3 +61,2 @@ maxDepth = n.depth; // get the max depth

t.children.push(childWT);
if (i === 0) {

@@ -81,3 +66,2 @@ // t.leftChild = childWT.leftChild ? childWT.leftChild : childWT

}
if (i === childrenCount - 1) {

@@ -92,3 +76,2 @@ // t.rightChild = childWT.rightChild ? childWT.rightChild : childWT

}
function getDrawingDepth(t) {

@@ -104,17 +87,11 @@ if (t.isLeaf || t.children.length === 0) {

}
return t.drawingDepth;
}
var prevLeaf;
function position(t) {
t.x = t.drawingDepth * options.rankSep;
if (t.isLeaf) {
t.y = 0;
if (prevLeaf) {
t.y = prevLeaf.y + prevLeaf.height + options.nodeSep;
if (t.originNode.parent !== prevLeaf.originNode.parent) {

@@ -124,3 +101,2 @@ t.y += options.subTreeSep;

}
prevLeaf = t;

@@ -133,13 +109,13 @@ } else {

}
} // wrap node
}
var wt = wrappedTreeFromNode(root); // get depth for drawing
getDrawingDepth(wt); // get position
position(wt); // get x, y
// wrap node
var wt = wrappedTreeFromNode(root);
// get depth for drawing
getDrawingDepth(wt);
// get position
position(wt);
// get x, y
convertBack(wt, root, options.isHorizontal);
return root;
};

45

lib/layout/do-layout.js
var separateTree = require('./separate-root');
var VALID_DIRECTIONS = ['LR', // left to right
'RL', // right to left
'TB', // top to bottom
'BT', // bottom to top
'H', // horizontal
var VALID_DIRECTIONS = ['LR',
// left to right
'RL',
// right to left
'TB',
// top to bottom
'BT',
// bottom to top
'H',
// horizontal
'V' // vertical
];
var HORIZONTAL_DIRECTIONS = ['LR', 'RL', 'H'];
var isHorizontal = function isHorizontal(direction) {
return HORIZONTAL_DIRECTIONS.indexOf(direction) > -1;
};
var DEFAULT_DIRECTION = VALID_DIRECTIONS[0];
module.exports = function (root, options, layoutAlgrithm) {
var direction = options.direction || DEFAULT_DIRECTION;
options.isHorizontal = isHorizontal(direction);
if (direction && VALID_DIRECTIONS.indexOf(direction) === -1) {
throw new TypeError("Invalid direction: " + direction);
}
if (direction === VALID_DIRECTIONS[0]) {

@@ -44,16 +44,14 @@ // LR

var _separateTree = separateTree(root, options),
left = _separateTree.left,
right = _separateTree.right; // do layout for left and right trees
left = _separateTree.left,
right = _separateTree.right;
// do layout for left and right trees
layoutAlgrithm(left, options);
layoutAlgrithm(right, options);
options.isHorizontal ? left.right2left() : left.bottom2top(); // combine left and right trees
right.translate(left.x - right.x, left.y - right.y); // translate root
options.isHorizontal ? left.right2left() : left.bottom2top();
// combine left and right trees
right.translate(left.x - right.x, left.y - right.y);
// translate root
root.x = left.x;
root.y = right.y;
var bb = root.getBoundingBox();
if (options.isHorizontal) {

@@ -68,13 +66,10 @@ if (bb.top < 0) {

}
} // fixed root position, default value is true
}
// fixed root position, default value is true
var fixedRoot = options.fixedRoot;
if (fixedRoot === undefined) fixedRoot = true;
if (fixedRoot) {
root.translate(-(root.x + root.width / 2 + root.hgap), -(root.y + root.height / 2 + root.vgap));
}
return root;
};

23

lib/layout/hierarchy.js
/* eslint-disable no-cond-assign */
var util = require('../util');
var PEM = 18;

@@ -53,3 +52,2 @@ var DEFAULT_HEIGHT = PEM * 2;

*/
var hgap = options.getHGap(data);

@@ -66,11 +64,8 @@ var vgap = options.getVGap(data);

me.depth = 0;
if (!me.children) {
me.children = [];
}
me.addGap(hgap, vgap);
return me;
}
util.assign(Node.prototype, {

@@ -95,3 +90,2 @@ isRoot: function isRoot() {

var current;
while (current = nodes.shift()) {

@@ -111,3 +105,2 @@ callback(current);

var current;
while (current = nodes.shift()) {

@@ -139,7 +132,5 @@ callback(current);

}
if (ty === void 0) {
ty = 0;
}
this.eachNode(function (node) {

@@ -156,4 +147,6 @@ node.x += tx;

me.eachNode(function (node) {
node.x = node.x - (node.x - bb.left) * 2 - node.width; // node.x = - node.x;
node.x = node.x - (node.x - bb.left) * 2 - node.width;
// node.x = - node.x;
});
me.translate(bb.width, 0);

@@ -165,8 +158,9 @@ },

me.eachNode(function (node) {
node.y = node.y - (node.y - bb.top) * 2 - node.height; // node.y = - node.y;
node.y = node.y - (node.y - bb.top) * 2 - node.height;
// node.y = - node.y;
});
me.translate(0, bb.height);
}
});
function hierarchy(data, options, isolated) {

@@ -176,3 +170,2 @@ if (options === void 0) {

}
options = util.assign({}, DEFAULT_OPTIONS, options);

@@ -182,3 +175,2 @@ var root = new Node(data, options);

var node;
if (!isolated && !data.collapsed) {

@@ -190,3 +182,2 @@ while (node = nodes.shift()) {

node.children = new Array(length);
if (children && length) {

@@ -204,6 +195,4 @@ for (var i = 0; i < length; i++) {

}
return root;
}
module.exports = hierarchy;

31

lib/layout/indented.js

@@ -1,5 +0,5 @@

function positionNode(node, previousNode, indent, dropCap) {
var util = require('../util');
function positionNode(node, previousNode, indent, dropCap, align) {
// 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) {

@@ -12,17 +12,32 @@ try {

}
} catch (e) {// skip to normal when a node has no parent
} catch (e) {
// skip to normal when a node has no parent
}
}
node.x += displacementX;
node.y = previousNode ? previousNode.y + previousNode.height : 0;
if (previousNode) {
var _previousNode$parent;
node.y = previousNode.y + util.getHeight(previousNode, node, align);
if (node.parent.id !== ((_previousNode$parent = previousNode.parent) == null ? void 0 : _previousNode$parent.id)) {
// previous node has different parent
var index = node.parent.children.findIndex(function (n) {
return n.id === node.id;
});
var preNode = node.parent.children[index - 1];
if (preNode) {
var preY = preNode.y + util.getHeight(preNode, node, align);
node.y = preY > node.y ? preY : node.y;
}
}
} else {
node.y = 0;
}
return;
}
module.exports = function (root, indent, dropCap) {
module.exports = function (root, indent, dropCap, align) {
var previousNode = null;
root.eachNode(function (node) {
positionNode(node, previousNode, indent, dropCap);
positionNode(node, previousNode, indent, dropCap, align);
previousNode = node;
});
};

23

lib/layout/mindmap.js
var util = require('../util');
function secondWalk(node, options) {
var totalHeight = 0;
if (!node.children.length) {

@@ -13,3 +11,2 @@ totalHeight = node.height;

}
node._subTreeSep = options.getSubTreeSep(node.data);

@@ -19,7 +16,5 @@ node.totalHeight = Math.max(node.height, totalHeight) + 2 * node._subTreeSep;

}
function thirdWalk(node) {
var children = node.children;
var len = children.length;
if (len) {

@@ -36,3 +31,2 @@ children.forEach(function (c) {

});
if (childrenHeight > node.height) {

@@ -53,3 +47,2 @@ // 当子节点总高度大于父节点高度

}
var DEFAULT_OPTIONS = {

@@ -60,3 +53,2 @@ getSubTreeSep: function getSubTreeSep() {

};
module.exports = function (root, options) {

@@ -66,3 +58,2 @@ if (options === void 0) {

}
options = util.assign({}, DEFAULT_OPTIONS, options);

@@ -74,13 +65,13 @@ root.parent = {

y: 0
}; // first walk
};
// first walk
root.BFTraverse(function (node) {
node.x = node.parent.x + node.parent.width; // simply get x
});
root.parent = null; // second walk
root.parent = null;
// second walk
secondWalk(root, options); // assign sub tree totalHeight
// adjusting
// separating nodes
root.startY = 0;

@@ -91,7 +82,5 @@ root.y = root.totalHeight / 2 - root.height / 2;

var len = children.length;
if (len) {
var first = children[0];
first.startY = node.startY + node._subTreeSep;
if (len === 1) {

@@ -101,3 +90,2 @@ first.y = node.y + node.height / 2 - first.height / 2;

first.y = first.startY + first.totalHeight / 2 - first.height / 2;
for (var i = 1; i < len; i++) {

@@ -110,5 +98,6 @@ var c = children[i];

}
}); // third walk
});
// third walk
thirdWalk(root);
};

74

lib/layout/non-layered-tidy.js

@@ -6,29 +6,33 @@ // wrap tree node

}
var me = this; // size
var me = this;
// size
me.w = w || 0;
me.h = h || 0; // position
me.h = h || 0;
// position
me.y = y || 0;
me.x = 0; // children
me.x = 0;
// children
me.c = c || [];
me.cs = c.length; // modified
me.cs = c.length;
// modified
me.prelim = 0;
me.mod = 0;
me.shift = 0;
me.change = 0; // left/right tree
me.change = 0;
// left/right tree
me.tl = null;
me.tr = null; // extreme left/right tree
me.tr = null;
// extreme left/right tree
me.el = null;
me.er = null; // modified left/right tree
me.er = null;
// modified left/right tree
me.msel = 0;
me.mser = 0;
}
WrappedTree.fromNode = function (root, isHorizontal) {

@@ -42,5 +46,5 @@ if (!root) return null;

return new WrappedTree(root.width, root.height, root.y, children);
}; // node utils
};
// node utils
function moveRight(node, move, isHorizontal) {

@@ -52,3 +56,2 @@ if (isHorizontal) {

}
node.children.forEach(function (child) {

@@ -58,3 +61,2 @@ moveRight(child, move, isHorizontal);

}
function getMin(node, isHorizontal) {

@@ -67,3 +69,2 @@ var res = isHorizontal ? node.y : node.x;

}
function normalize(node, isHorizontal) {

@@ -73,8 +74,3 @@ var min = getMin(node, isHorizontal);

}
function convertBack(converted
/* WrappedTree */
, root
/* TreeNode */
, isHorizontal) {
function convertBack(converted /* WrappedTree */, root /* TreeNode */, isHorizontal) {
if (isHorizontal) {

@@ -85,3 +81,2 @@ root.y = converted.x;

}
converted.c.forEach(function (child, i) {

@@ -91,3 +86,2 @@ convertBack(child, root.children[i], isHorizontal);

}
function layer(node, isHorizontal, d) {

@@ -97,3 +91,2 @@ if (d === void 0) {

}
if (isHorizontal) {

@@ -106,3 +99,2 @@ node.x = d;

}
node.children.forEach(function (child) {

@@ -112,3 +104,2 @@ layer(child, isHorizontal, d);

}
module.exports = function (root, options) {

@@ -118,5 +109,3 @@ if (options === void 0) {

}
var isHorizontal = options.isHorizontal;
function firstWalk(t) {

@@ -127,6 +116,4 @@ if (t.cs === 0) {

}
firstWalk(t.c[0]);
var ih = updateIYL(bottom(t.c[0].el), 0, null);
for (var i = 1; i < t.cs; ++i) {

@@ -138,7 +125,5 @@ firstWalk(t.c[i]);

}
positionRoot(t);
setExtremes(t);
}
function setExtremes(t) {

@@ -156,3 +141,2 @@ if (t.cs === 0) {

}
function separate(t, i, ih) {

@@ -163,7 +147,5 @@ var sr = t.c[i - 1];

var mscl = cl.mod;
while (sr !== null && cl !== null) {
if (bottom(sr) > ih.low) ih = ih.nxt;
var dist = mssr + sr.prelim + sr.w - (mscl + cl.prelim);
if (dist > 0) {

@@ -173,6 +155,4 @@ mscl += dist;

}
var sy = bottom(sr);
var cy = bottom(cl);
if (sy <= cy) {

@@ -182,3 +162,2 @@ sr = nextRightContour(sr);

}
if (sy >= cy) {

@@ -189,3 +168,2 @@ cl = nextLeftContour(cl);

}
if (!sr && !!cl) {

@@ -197,3 +175,2 @@ setLeftThread(t, i, cl, mscl);

}
function moveSubtree(t, i, si, dist) {

@@ -205,15 +182,11 @@ t.c[i].mod += dist;

}
function nextLeftContour(t) {
return t.cs === 0 ? t.tl : t.c[0];
}
function nextRightContour(t) {
return t.cs === 0 ? t.tr : t.c[t.cs - 1];
}
function bottom(t) {
return t.y + t.h;
}
function setLeftThread(t, i, cl, modsumcl) {

@@ -228,3 +201,2 @@ var li = t.c[0].el;

}
function setRightThread(t, i, sr, modsumsr) {

@@ -239,7 +211,5 @@ var ri = t.c[i].er;

}
function positionRoot(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;
}
function secondWalk(t, modsum) {

@@ -249,3 +219,2 @@ modsum += t.mod;

addChildSpacing(t);
for (var i = 0; i < t.cs; i++) {

@@ -255,3 +224,2 @@ secondWalk(t.c[i], modsum);

}
function distributeExtra(t, i, si, dist) {

@@ -265,7 +233,5 @@ if (si !== i - 1) {

}
function addChildSpacing(t) {
var d = 0;
var modsumdelta = 0;
for (var i = 0; i < t.cs; i++) {

@@ -277,3 +243,2 @@ d += t.c[i].shift;

}
function updateIYL(low, index, ih) {

@@ -283,3 +248,2 @@ while (ih !== null && low >= ih.low) {

}
return {

@@ -290,5 +254,5 @@ low: low,

};
} // do layout
}
// do layout
layer(root, isHorizontal);

@@ -295,0 +259,0 @@ var wt = WrappedTree.fromNode(root, isHorizontal);

11

lib/layout/separate-root.js
var hierarchy = require('./hierarchy');
module.exports = function (root, options) {
// separate into left and right trees
var left = hierarchy(root.data, options, true); // root only
var right = hierarchy(root.data, options, true); // root only
// automatically
var treeSize = root.children.length;
var rightTreeSize = Math.round(treeSize / 2); // separate left and right tree by meta data
var rightTreeSize = Math.round(treeSize / 2);
// separate left and right tree by meta data
var getSide = options.getSide || function (child, index) {

@@ -17,10 +14,7 @@ if (index < rightTreeSize) {

}
return 'left';
};
for (var i = 0; i < treeSize; i++) {
var child = root.children[i];
var side = getSide(child, i);
if (side === 'right') {

@@ -32,3 +26,2 @@ right.children.push(child);

}
left.eachNode(function (node) {

@@ -35,0 +28,0 @@ if (!node.isRoot()) {

15

lib/mindmap.js

@@ -1,20 +0,13 @@

function _inheritsLoose(subClass, superClass) { subClass.prototype = Object.create(superClass.prototype); subClass.prototype.constructor = subClass; subClass.__proto__ = superClass; }
function _inheritsLoose(subClass, superClass) { subClass.prototype = Object.create(superClass.prototype); subClass.prototype.constructor = subClass; _setPrototypeOf(subClass, superClass); }
function _setPrototypeOf(o, p) { _setPrototypeOf = Object.setPrototypeOf ? Object.setPrototypeOf.bind() : function _setPrototypeOf(o, p) { o.__proto__ = p; return o; }; return _setPrototypeOf(o, p); }
var TreeLayout = require('./layout/base');
var mindmap = require('./layout/mindmap');
var doTreeLayout = require('./layout/do-layout');
var util = require('./util');
var MindmapLayout = /*#__PURE__*/function (_TreeLayout) {
_inheritsLoose(MindmapLayout, _TreeLayout);
function MindmapLayout() {
return _TreeLayout.apply(this, arguments) || this;
}
var _proto = MindmapLayout.prototype;
_proto.execute = function execute() {

@@ -24,8 +17,5 @@ var me = this;

};
return MindmapLayout;
}(TreeLayout);
var DEFAULT_OPTIONS = {};
function mindmapLayout(root, options) {

@@ -35,3 +25,2 @@ options = util.assign({}, DEFAULT_OPTIONS, options);

}
module.exports = mindmapLayout;

19

lib/util.js
var _require = require('@antv/util'),
mix = _require.mix;
mix = _require.mix;
/**
* Get average height or height for node's position calculation, according to align.
* @param {*} preNode previous node
* @param {*} node current node, whose position is going to be calculated
* @param {'center' | undefined} align 'center' means nodes align at the center, other value means align at the left-top
* @param {string} heightField field name for height value on preNode and node
* @return {number} the height for calculation
*/
function getHeight(preNode, node, align, heightField) {
if (heightField === void 0) {
heightField = 'height';
}
return align === 'center' ? (preNode[heightField] + node[heightField]) / 2 : preNode.height;
}
module.exports = {
assign: mix
assign: mix,
getHeight: getHeight
};

11

package.json
{
"name": "@antv/hierarchy",
"version": "0.6.8",
"version": "0.6.9",
"description": "layout algorithms for visualizing hierarchical data",

@@ -35,3 +35,5 @@ "main": "build/hierarchy.js",

"debug": "~3.1.0",
"electron": "~2.0.6",
"spectron": "^13.0.0",
"electron-packager": "^15.2.0",
"electron": "^11.2.1",
"eslint": "~3.19.0",

@@ -84,4 +86,7 @@ "eslint-config-airbnb": "~15.0.1",

"dependencies": {
"@antv/util": "^2.0.7"
"@antv/util": "^2.0.7",
"electron": "^11.2.1",
"electron-packager": "^17.1.1",
"spectron": "^19.0.0"
}
}

11

src/indented.js

@@ -21,4 +21,3 @@ const TreeLayout = require('./layout/base');

// default indent 20 and sink first children;
const { indent = 20, dropCap = true } = options;
const direction = options.direction || DEFAULT_DIRECTION;
const { indent = 20, dropCap = true, direction = DEFAULT_DIRECTION, align } = options;
if (direction && VALID_DIRECTIONS.indexOf(direction) === -1) {

@@ -28,5 +27,5 @@ throw new TypeError(`Invalid direction: ${direction}`);

if (direction === VALID_DIRECTIONS[0]) { // LR
indentedTree(root, indent, dropCap);
indentedTree(root, indent, dropCap, align);
} else if (direction === VALID_DIRECTIONS[1]) { // RL
indentedTree(root, indent, dropCap);
indentedTree(root, indent, dropCap, align);
root.right2left();

@@ -36,5 +35,5 @@ } else if (direction === VALID_DIRECTIONS[2]) { // H

const { left, right } = separateTree(root, options);
indentedTree(left, indent, dropCap);
indentedTree(left, indent, dropCap, align);
left.right2left();
indentedTree(right, indent, dropCap);
indentedTree(right, indent, dropCap, align);
const bbox = left.getBoundingBox();

@@ -41,0 +40,0 @@ right.translate(bbox.width, 0);

23

src/layout/indented.js

@@ -1,2 +0,4 @@

function positionNode(node, previousNode, indent, dropCap) {
const util = require('../util');
function positionNode(node, previousNode, indent, dropCap, align) {
// caculate the node's horizontal offset DX, dx's type might be number or function

@@ -18,11 +20,24 @@ const displacementX = typeof indent === 'function' ? indent(node) : indent * node.depth;

node.x += displacementX;
node.y = previousNode ? previousNode.y + previousNode.height : 0;
if (previousNode) {
node.y = previousNode.y + util.getHeight(previousNode, node, align);
if (node.parent.id !== previousNode.parent?.id) {
// previous node has different parent
const index = node.parent.children.findIndex(n => n.id === node.id);
const preNode = node.parent.children[index - 1];
if (preNode) {
const preY = preNode.y + util.getHeight(preNode, node, align);
node.y = preY > node.y ? preY : node.y;
}
}
} else {
node.y = 0;
}
return;
}
module.exports = (root, indent, dropCap) => {
module.exports = (root, indent, dropCap, align) => {
let previousNode = null;
root.eachNode(node => {
positionNode(node, previousNode, indent, dropCap);
positionNode(node, previousNode, indent, dropCap, align);
previousNode = node;
});
};

16

src/util.js
const { mix } = require('@antv/util');
/**
* Get average height or height for node's position calculation, according to align.
* @param {*} preNode previous node
* @param {*} node current node, whose position is going to be calculated
* @param {'center' | undefined} align 'center' means nodes align at the center, other value means align at the left-top
* @param {string} heightField field name for height value on preNode and node
* @return {number} the height for calculation
*/
function getHeight(preNode, node, align, heightField = 'height') {
return align === 'center' ? (preNode[heightField] + node[heightField]) / 2 : preNode.height;
}
module.exports = {
assign: mix
assign: mix,
getHeight
};
build/hierarchy.js

Sorry, the diff of this file is too big to display

build/hierarchy.js.map

Sorry, the diff of this file is not supported yet

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap
  • Changelog

About

Packages

npm

Go

Maven

PyPI

Rubygems

Stay in touch

Get open source security insights delivered straight into your inbox.

  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc