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