@antv/hierarchy 0.6.11 → 0.6.13

package/dist/hierarchy.min.js

@@ -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=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 V=r(69);r.d(n,"isOdd",function(){return V.a});var I=r(70);r.d(n,"isPositive",function(){return I.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 Vt=r(33);r.d(n,"isEqual",function(){return Vt.a});var It=r(103);r.d(n,"isEqualWith",function(){return It.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){if(t.y=n.y+e.getHeight(n,t,u),n.parent&&t.parent.id!==n.parent.id){var o=n.parent,c=o.y+e.getHeight(o,t,u);t.y=c>t.y?c: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)}}])});
+!function(t,e){"object"==typeof exports&&"object"==typeof module?module.exports=e():"function"==typeof define&&define.amd?define([],e):"object"==typeof exports?exports.Hierarchy=e():t.Hierarchy=e()}("undefined"!=typeof self?self:this,function(){return function(t){function e(r){if(n[r])return n[r].exports;var i=n[r]={i:r,l:!1,exports:{}};return t[r].call(i.exports,i,i.exports,e),i.l=!0,i.exports}var n={};return e.m=t,e.c=n,e.d=function(t,n,r){e.o(t,n)||Object.defineProperty(t,n,{configurable:!1,enumerable:!0,get:r})},e.n=function(t){var n=t&&t.__esModule?function(){return t.default}:function(){return t};return e.d(n,"a",n),n},e.o=function(t,e){return Object.prototype.hasOwnProperty.call(t,e)},e.p="",e(e.s=5)}([function(t,e){t.exports={assign:Object.assign,getHeight:function(t,e,n,r){return void 0===r&&(r="height"),"center"===n?(t[r]+e[r])/2:t.height}}},function(t,e,n){var r=n(3),i=function(){function t(t,e){void 0===e&&(e={});this.options=e,this.rootNode=r(t,e)}return t.prototype.execute=function(){throw new Error("please override this method")},t}();t.exports=i},function(t,e,n){var r=n(4),i=["LR","RL","TB","BT","H","V"],o=["LR","RL","H"],c=i[0];t.exports=function(t,e,n){var h=e.direction||c;if(e.isHorizontal=function(t){return o.indexOf(t)>-1}(h),h&&-1===i.indexOf(h))throw new TypeError("Invalid direction: "+h);if(h===i[0])n(t,e);else if(h===i[1])n(t,e),t.right2left();else if(h===i[2])n(t,e);else if(h===i[3])n(t,e),t.bottom2top();else if(h===i[4]||h===i[5]){var a=r(t,e),u=a.left,f=a.right;n(u,e),n(f,e),e.isHorizontal?u.right2left():u.bottom2top(),f.translate(u.x-f.x,u.y-f.y),t.x=u.x,t.y=f.y;var s=t.getBoundingBox();e.isHorizontal?s.top<0&&t.translate(0,-s.top):s.left<0&&t.translate(-s.left,0)}var l=e.fixedRoot;return void 0===l&&(l=!0),l&&t.translate(-(t.x+t.width/2+t.hgap),-(t.y+t.height/2+t.vgap)),function(t,e){if(e.radial){var n=e.isHorizontal?["x","y"]:["y","x"],r=n[0],i=n[1],o={x:1/0,y:1/0},c={x:-1/0,y:-1/0},h=0;t.DFTraverse(function(t){h++;var e=t.x,n=t.y;o.x=Math.min(o.x,e),o.y=Math.min(o.y,n),c.x=Math.max(c.x,e),c.y=Math.max(c.y,n)});var a=c[i]-o[i];if(0===a)return;var u=2*Math.PI/h;t.DFTraverse(function(e){var n=(e[i]-o[i])/a*(2*Math.PI-u)+u,c=e[r]-t[r];e.x=Math.cos(n)*c,e.y=Math.sin(n)*c})}}(t,e),t}},function(t,e,n){function r(t,e){var n=this;if(n.vgap=n.hgap=0,t instanceof r)return t;n.data=t;var i=e.getHGap(t),o=e.getVGap(t);return n.preH=e.getPreH(t),n.preV=e.getPreV(t),n.width=e.getWidth(t),n.height=e.getHeight(t),n.width+=n.preH,n.height+=n.preV,n.id=e.getId(t),n.x=n.y=0,n.depth=0,n.children||(n.children=[]),n.addGap(i,o),n}var i=n(0),o={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 e=t.label||" ";return t.width||18*e.split("").length}};i.assign(r.prototype,{isRoot:function(){return 0===this.depth},isLeaf:function(){return 0===this.children.length},addGap:function(t,e){this.hgap+=t,this.vgap+=e,this.width+=2*t,this.height+=2*e},eachNode:function(t){for(var e,n=[this];e=n.shift();)t(e),n=e.children.concat(n)},DFTraverse:function(t){this.eachNode(t)},BFTraverse:function(t){for(var e,n=[this];e=n.shift();)t(e),n=n.concat(e.children)},getBoundingBox:function(){var t={left:Number.MAX_VALUE,top:Number.MAX_VALUE,width:0,height:0};return this.eachNode(function(e){t.left=Math.min(t.left,e.x),t.top=Math.min(t.top,e.y),t.width=Math.max(t.width,e.x+e.width),t.height=Math.max(t.height,e.y+e.height)}),t},translate:function(t,e){void 0===t&&(t=0),void 0===e&&(e=0),this.eachNode(function(n){n.x+=t,n.y+=e,n.x+=n.preH,n.y+=n.preV})},right2left:function(){var t=this.getBoundingBox();this.eachNode(function(e){e.x=e.x-2*(e.x-t.left)-e.width}),this.translate(t.width,0)},bottom2top:function(){var t=this.getBoundingBox();this.eachNode(function(e){e.y=e.y-2*(e.y-t.top)-e.height}),this.translate(0,t.height)}}),t.exports=function(t,e,n){void 0===e&&(e={});var c,h=new r(t,e=i.assign({},o,e)),a=[h];if(!n&&!t.collapsed)for(;c=a.shift();)if(!c.data.collapsed){var u=e.getChildren(c.data),f=u?u.length:0;if(c.children=new Array(f),u&&f)for(var s=0;s<f;s++){var l=new r(u[s],e);c.children[s]=l,a.push(l),l.parent=c,l.depth=c.depth+1}}return h}},function(t,e,n){var r=n(3);t.exports=function(t,e){for(var n=r(t.data,e,!0),i=r(t.data,e,!0),o=t.children.length,c=Math.round(o/2),h=e.getSide||function(t,e){return e<c?"right":"left"},a=0;a<o;a++){var u=t.children[a];"right"===h(u,a)?i.children.push(u):n.children.push(u)}return n.eachNode(function(t){t.isRoot()||(t.side="left")}),i.eachNode(function(t){t.isRoot()||(t.side="right")}),{left:n,right:i}}},function(t,e,n){var r={compactBox:n(6),dendrogram:n(8),indented:n(10),mindmap:n(12)};t.exports=r},function(t,e,n){function r(t,e){return(r=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(t,e){return t.__proto__=e,t})(t,e)}var i=n(1),o=n(7),c=n(2),h=n(0),a=function(t){function e(){return t.apply(this,arguments)||this}!function(t,e){t.prototype=Object.create(e.prototype),t.prototype.constructor=t,r(t,e)}(e,t);return e.prototype.execute=function(){return c(this.rootNode,this.options,o)},e}(i),u={};t.exports=function(t,e){return e=h.assign({},u,e),new a(t,e).execute()}},function(t,e){function n(t,e,n,r){void 0===r&&(r=[]);var i=this;i.w=t||0,i.h=e||0,i.y=n||0,i.x=0,i.c=r||[],i.cs=r.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 r(t,e,n){n?t.y+=e:t.x+=e,t.children.forEach(function(t){r(t,e,n)})}function i(t,e){var n=e?t.y:t.x;return t.children.forEach(function(t){n=Math.min(i(t,e),n)}),n}function o(t,e,n){n?e.y=t.x:e.x=t.x,t.c.forEach(function(t,r){o(t,e.children[r],n)})}function c(t,e,n){void 0===n&&(n=0),e?(t.x=n,n+=t.width):(t.y=n,n+=t.height),t.children.forEach(function(t){c(t,e,n)})}n.fromNode=function(t,e){if(!t)return null;var r=[];return t.children.forEach(function(t){r.push(n.fromNode(t,e))}),e?new n(t.height,t.width,t.x,r):new n(t.width,t.height,t.y,r)},t.exports=function(t,e){function h(t){if(0!==t.cs){h(t.c[0]);for(var e=s(u(t.c[0].el),0,null),n=1;n<t.cs;++n){h(t.c[n]);var r=u(t.c[n].er);!function(t,e,n){var r=t.c[e-1],i=r.mod,o=t.c[e],c=o.mod;for(;null!==r&&null!==o;){u(r)>n.low&&(n=n.nxt);var h=i+r.prelim+r.w-(c+o.prelim);h>0&&(c+=h,function(t,e,n,r){t.c[e].mod+=r,t.c[e].msel+=r,t.c[e].mser+=r,function(t,e,n,r){if(n!==e-1){var i=e-n;t.c[n+1].shift+=r/i,t.c[e].shift-=r/i,t.c[e].change-=r-r/i}}(t,e,n,r)}(t,e,n.index,h));var a=u(r),f=u(o);a<=f&&null!==(r=function(t){return 0===t.cs?t.tr:t.c[t.cs-1]}(r))&&(i+=r.mod),a>=f&&null!==(o=function(t){return 0===t.cs?t.tl:t.c[0]}(o))&&(c+=o.mod)}!r&&o?function(t,e,n,r){var i=t.c[0].el;i.tl=n;var o=r-n.mod-t.c[0].msel;i.mod+=o,i.prelim-=o,t.c[0].el=t.c[e].el,t.c[0].msel=t.c[e].msel}(t,e,o,c):r&&!o&&function(t,e,n,r){var i=t.c[e].er;i.tr=n;var o=r-n.mod-t.c[e].mser;i.mod+=o,i.prelim-=o,t.c[e].er=t.c[e-1].er,t.c[e].mser=t.c[e-1].mser}(t,e,r,i)}(t,n,e),e=s(r,n,e)}!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),a(t)}else a(t)}function a(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 u(t){return t.y+t.h}function f(t,e){e+=t.mod,t.x=t.prelim+e,function(t){for(var e=0,n=0,r=0;r<t.cs;r++)e+=t.c[r].shift,n+=e+t.c[r].change,t.c[r].mod+=n}(t);for(var n=0;n<t.cs;n++)f(t.c[n],e)}function s(t,e,n){for(;null!==n&&t>=n.low;)n=n.nxt;return{low:t,index:e,nxt:n}}void 0===e&&(e={});var l=e.isHorizontal;c(t,l);var d=n.fromNode(t,l);return h(d),f(d,0),o(d,t,l),function(t,e){r(t,-i(t,e),e)}(t,l),t}},function(t,e,n){function r(t,e){return(r=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(t,e){return t.__proto__=e,t})(t,e)}var i=n(1),o=n(9),c=n(2),h=n(0),a=function(t){function e(){return t.apply(this,arguments)||this}!function(t,e){t.prototype=Object.create(e.prototype),t.prototype.constructor=t,r(t,e)}(e,t);return e.prototype.execute=function(){return this.rootNode.width=0,c(this.rootNode,this.options,o)},e}(i),u={};t.exports=function(t,e){return e=h.assign({},u,e),new a(t,e).execute()}},function(t,e,n){function r(t,e,n){n?(e.x=t.x,e.y=t.y):(e.x=t.y,e.y=t.x),t.children.forEach(function(t,i){r(t,e.children[i],n)})}var i=n(0),o={isHorizontal:!0,nodeSep:20,nodeSize:20,rankSep:200,subTreeSep:10};t.exports=function(t,e){function n(t){if(!t)return null;t.width=0,t.depth&&t.depth>u&&(u=t.depth);var e=t.children,r=e.length,i=new function(t,e){void 0===t&&(t=0),void 0===e&&(e=[]);var n=this;n.x=n.y=0,n.leftChild=n.rightChild=null,n.height=0,n.children=e}(t.height,[]);return e.forEach(function(t,e){var o=n(t);i.children.push(o),0===e&&(i.leftChild=o),e===r-1&&(i.rightChild=o)}),i.originNode=t,i.isLeaf=t.isLeaf(),i}function c(t){if(t.isLeaf||0===t.children.length)t.drawingDepth=u;else{var e=t.children.map(function(t){return c(t)}),n=Math.min.apply(null,e);t.drawingDepth=n-1}return t.drawingDepth}function h(t){t.x=t.drawingDepth*e.rankSep,t.isLeaf?(t.y=0,a&&(t.y=a.y+a.height+e.nodeSep,t.originNode.parent!==a.originNode.parent&&(t.y+=e.subTreeSep)),a=t):(t.children.forEach(function(t){h(t)}),t.y=(t.leftChild.y+t.rightChild.y)/2)}void 0===e&&(e={}),e=i.assign({},o,e);var a,u=0,f=n(t);return c(f),h(f),r(f,t,e.isHorizontal),t}},function(t,e,n){function r(t,e){return(r=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(t,e){return t.__proto__=e,t})(t,e)}var i=n(1),o=n(11),c=n(4),h=n(0),a=["LR","RL","H"],u=a[0],f=function(t){function e(){return t.apply(this,arguments)||this}!function(t,e){t.prototype=Object.create(e.prototype),t.prototype.constructor=t,r(t,e)}(e,t);return e.prototype.execute=function(){var t=this.options,e=this.rootNode;t.isHorizontal=!0;var n=t.indent,r=void 0===n?20:n,i=t.dropCap,h=void 0===i||i,f=t.direction,s=void 0===f?u:f,l=t.align;if(s&&-1===a.indexOf(s))throw new TypeError("Invalid direction: "+s);if(s===a[0])o(e,r,h,l);else if(s===a[1])o(e,r,h,l),e.right2left();else if(s===a[2]){var d=c(e,t),p=d.left,g=d.right;o(p,r,h,l),p.right2left(),o(g,r,h,l);var y=p.getBoundingBox();g.translate(y.width,0),e.x=g.x-e.width/2}return e},e}(i),s={};t.exports=function(t,e){return e=h.assign({},s,e),new f(t,e).execute()}},function(t,e,n){var r=n(0);t.exports=function(t,e,n,i){var o=null;t.eachNode(function(t){!function(t,e,n,i,o){var c="function"==typeof n?n(t):n*t.depth;if(!i)try{if(t.id===t.parent.children[0].id)return t.x+=c,void(t.y=e?e.y:0)}catch(t){}if(t.x+=c,e){if(t.y=e.y+r.getHeight(e,t,o),e.parent&&t.parent.id!==e.parent.id){var h=e.parent,a=h.y+r.getHeight(h,t,o);t.y=a>t.y?a:t.y}}else t.y=0}(t,o,e,n,i),o=t})}},function(t,e,n){function r(t,e){return(r=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(t,e){return t.__proto__=e,t})(t,e)}var i=n(1),o=n(13),c=n(2),h=n(0),a=function(t){function e(){return t.apply(this,arguments)||this}!function(t,e){t.prototype=Object.create(e.prototype),t.prototype.constructor=t,r(t,e)}(e,t);return e.prototype.execute=function(){return c(this.rootNode,this.options,o)},e}(i),u={};t.exports=function(t,e){return e=h.assign({},u,e),new a(t,e).execute()}},function(t,e,n){function r(t,e){var n=0;return t.children.length?t.children.forEach(function(t){n+=r(t,e)}):n=t.height,t._subTreeSep=e.getSubTreeSep(t.data),t.totalHeight=Math.max(t.height,n)+2*t._subTreeSep,t.totalHeight}function i(t){var e=t.children,n=e.length;if(n){e.forEach(function(t){i(t)});var r=e[0],o=e[n-1],c=o.y-r.y+o.height,h=0;if(e.forEach(function(t){h+=t.totalHeight}),c>t.height)t.y=r.y+c/2-t.height/2;else if(1!==e.length||t.height>h){var a=t.y+(t.height-c)/2-r.y;e.forEach(function(t){t.translate(0,a)})}else t.y=(r.y+r.height/2+o.y+o.height/2)/2-t.height/2}}var o=n(0),c={getSubTreeSep:function(){return 0}};t.exports=function(t,e){void 0===e&&(e={}),e=o.assign({},c,e),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,r(t,e),t.startY=0,t.y=t.totalHeight/2-t.height/2,t.eachNode(function(t){var e=t.children,n=e.length;if(n){var r=e[0];if(r.startY=t.startY+t._subTreeSep,1===n)r.y=t.y+t.height/2-r.height/2;else{r.y=r.startY+r.totalHeight/2-r.height/2;for(var i=1;i<n;i++){var o=e[i];o.startY=e[i-1].startY+e[i-1].totalHeight,o.y=o.startY+o.totalHeight/2-o.height/2}}}}),i(t)}}])});

package/lib/compact-box.js

@@ -1,14 +1,14 @@
-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); }
+function _inheritsLoose(t, o) { t.prototype = Object.create(o.prototype), t.prototype.constructor = t, _setPrototypeOf(t, o); }
+function _setPrototypeOf(t, e) { return _setPrototypeOf = Object.setPrototypeOf ? Object.setPrototypeOf.bind() : function (t, e) { return t.__proto__ = e, t; }, _setPrototypeOf(t, e); }
 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;
   }
+  _inheritsLoose(CompactBoxTreeLayout, _TreeLayout);
   var _proto = CompactBoxTreeLayout.prototype;
   _proto.execute = function execute() {
     var me = this;

package/lib/dendrogram.js

@@ -1,14 +1,14 @@
-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); }
+function _inheritsLoose(t, o) { t.prototype = Object.create(o.prototype), t.prototype.constructor = t, _setPrototypeOf(t, o); }
+function _setPrototypeOf(t, e) { return _setPrototypeOf = Object.setPrototypeOf ? Object.setPrototypeOf.bind() : function (t, e) { return t.__proto__ = e, t; }, _setPrototypeOf(t, e); }
 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;
   }
+  _inheritsLoose(DendrogramLayout, _TreeLayout);
   var _proto = DendrogramLayout.prototype;
   _proto.execute = function execute() {
     var me = this;

package/lib/indented.js

@@ -1,5 +1,5 @@
-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); }
+function _inheritsLoose(t, o) { t.prototype = Object.create(o.prototype), t.prototype.constructor = t, _setPrototypeOf(t, o); }
+function _setPrototypeOf(t, e) { return _setPrototypeOf = Object.setPrototypeOf ? Object.setPrototypeOf.bind() : function (t, e) { return t.__proto__ = e, t; }, _setPrototypeOf(t, e); }
 var TreeLayout = require('./layout/base');
 var indentedTree = require('./layout/indented');
 var separateTree = require('./layout/separate-root');
@@ -10,13 +10,12 @@ var VALID_DIRECTIONS = ['LR',
 // 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;
   }
+  _inheritsLoose(IndentedLayout, _TreeLayout);
   var _proto = IndentedLayout.prototype;
   _proto.execute = function execute() {
     var me = this;

package/lib/layout/dendrogram.js

@@ -45,7 +45,6 @@ module.exports = function (root, options) {
     if (n.depth && n.depth > maxDepth) {
       maxDepth = n.depth; // get the max depth
     }
-
     var children = n.children;
     var childrenCount = children.length;
     var t = new WrappedTree(n.height, []);

package/lib/layout/do-layout.js

@@ -11,7 +11,6 @@ var VALID_DIRECTIONS = ['LR',
 // horizontal
 'V' // vertical
 ];
-
 var HORIZONTAL_DIRECTIONS = ['LR', 'RL', 'H'];
 var isHorizontal = function isHorizontal(direction) {
   return HORIZONTAL_DIRECTIONS.indexOf(direction) > -1;
@@ -69,5 +68,40 @@ module.exports = function (root, options, layoutAlgrithm) {
   if (fixedRoot) {
     root.translate(-(root.x + root.width / 2 + root.hgap), -(root.y + root.height / 2 + root.vgap));
   }
+  reassignXYIfRadial(root, options);
   return root;
-};
+};
+function reassignXYIfRadial(root, options) {
+  if (options.radial) {
+    var _ref = options.isHorizontal ? ["x", "y"] : ["y", "x"],
+      rScale = _ref[0],
+      radScale = _ref[1];
+    var min = {
+      x: Infinity,
+      y: Infinity
+    };
+    var max = {
+      x: -Infinity,
+      y: -Infinity
+    };
+    var count = 0;
+    root.DFTraverse(function (node) {
+      count++;
+      var x = node.x,
+        y = node.y;
+      min.x = Math.min(min.x, x);
+      min.y = Math.min(min.y, y);
+      max.x = Math.max(max.x, x);
+      max.y = Math.max(max.y, y);
+    });
+    var radDiff = max[radScale] - min[radScale];
+    if (radDiff === 0) return;
+    var avgRad = Math.PI * 2 / count;
+    root.DFTraverse(function (node) {
+      var rad = (node[radScale] - min[radScale]) / radDiff * (Math.PI * 2 - avgRad) + avgRad;
+      var r = node[rScale] - root[rScale];
+      node.x = Math.cos(rad) * r;
+      node.y = Math.sin(rad) * r;
+    });
+  }
+}

package/lib/layout/hierarchy.js

@@ -30,7 +30,6 @@ var DEFAULT_OPTIONS = {
     return d.width || label.split('').length * PEM; // FIXME DO NOT get width like this
   }
 };
-
 function Node(data, options) {
   var me = this;
   me.vgap = me.hgap = 0;
@@ -142,7 +141,6 @@ util.assign(Node.prototype, {
       node.x = node.x - (node.x - bb.left) * 2 - node.width;
       // node.x = - node.x;
     });
-
     me.translate(bb.width, 0);
   },
   bottom2top: function bottom2top() {
@@ -152,7 +150,6 @@ util.assign(Node.prototype, {
       node.y = node.y - (node.y - bb.top) * 2 - node.height;
       // node.y = - node.y;
     });
-
     me.translate(0, bb.height);
   }
 });

package/lib/layout/mindmap.js

@@ -61,7 +61,6 @@ module.exports = function (root, options) {
   root.BFTraverse(function (node) {
     node.x = node.parent.x + node.parent.width; // simply get x
   });
-
   root.parent = null;
   // second walk
   secondWalk(root, options); // assign sub tree totalHeight

package/lib/mindmap.js

@@ -1,14 +1,14 @@
-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); }
+function _inheritsLoose(t, o) { t.prototype = Object.create(o.prototype), t.prototype.constructor = t, _setPrototypeOf(t, o); }
+function _setPrototypeOf(t, e) { return _setPrototypeOf = Object.setPrototypeOf ? Object.setPrototypeOf.bind() : function (t, e) { return t.__proto__ = e, t; }, _setPrototypeOf(t, e); }
 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;
   }
+  _inheritsLoose(MindmapLayout, _TreeLayout);
   var _proto = MindmapLayout.prototype;
   _proto.execute = function execute() {
     var me = this;

package/lib/util.js

@@ -1,6 +1,3 @@
-var _require = require('@antv/util'),
-  mix = _require.mix;
-
 /**
  * Get average height or height for node's position calculation, according to align.
  * @param {*} preNode previous node
@@ -16,6 +13,6 @@ function getHeight(preNode, node, align, heightField) {
   return align === 'center' ? (preNode[heightField] + node[heightField]) / 2 : preNode.height;
 }
 module.exports = {
-  assign: mix,
+  assign: Object.assign,
   getHeight: getHeight
 };

package/package.json

@@ -1,24 +1,39 @@
 {
   "name": "@antv/hierarchy",
-  "version": "0.6.11",
+  "version": "0.6.13",
   "description": "layout algorithms for visualizing hierarchical data",
   "main": "build/hierarchy.js",
   "browser": "build/hierarchy.js",
   "module": "lib/index.js",
-  "homepage": "https://github.com/antvis/hierarchy",
-  "repository": {
-    "type": "git",
-    "url": "git@github.com:antvis/hierarchy.git"
-  },
-  "bugs": {
-    "url": "https://github.com/antvis/hierarchy/issues"
-  },
   "keywords": [
     "antv",
     "hierarchy"
   ],
-  "author": "https://github.com/orgs/antvis/people",
-  "license": "MIT",
+  "scripts": {
+    "build": "webpack",
+    "build-lib": "babel src --out-dir lib",
+    "ci": "npm run lint && npm run dist",
+    "compress": "uglifyjs -c -m -o dist/hierarchy.min.js -- build/hierarchy.js",
+    "demos-web": "node ./demos/app.js --web --port 2045",
+    "dev": "npm run watch & npm run demos-web",
+    "dist": "npm run mkdir-dist && npm run build && npm run compress",
+    "lint": "eslint --ext .html,.js ./",
+    "lint-fix": "eslint --ext .html,.js --fix ./",
+    "mkdir-dist": "node ./bin/mkdir-dist.js",
+    "prepublishOnly": "npm run build-lib && npm run dist",
+    "screenshot": "node ./bin/screenshot.js",
+    "start": "npm run dev",
+    "watch": "webpack --config webpack-dev.config.js",
+    "win-dev": "node ./bin/win-dev.js"
+  },
+  "pre-commit": {
+    "run": [
+      "lint",
+      "test"
+    ],
+    "silent": false
+  },
+  "dependencies": {},
   "devDependencies": {
     "@babel/cli": "^7.0.0",
     "@babel/core": "^7.0.0",
@@ -32,7 +47,6 @@
     "connect": "~3.6.5",
     "d3-queue": "~3.0.7",
     "debug": "~3.1.0",
-    "electron": "~2.0.6",
     "eslint": "~3.19.0",
     "eslint-config-airbnb": "~15.0.1",
     "eslint-config-egg": "~4.2.0",
@@ -45,41 +59,20 @@
     "pre-commit": "~1.2.2",
     "serve-static": "~1.13.1",
     "shelljs": "~0.7.8",
-    "torchjs": "~2.0.4",
     "uglify-js": "~3.1.10",
     "webpack": "~3.10.0"
   },
-  "scripts": {
-    "build": "webpack",
-    "build-lib": "babel src --out-dir lib",
-    "ci": "npm run lint && npm run test",
-    "compress": "uglifyjs -c -m -o dist/hierarchy.min.js -- build/hierarchy.js",
-    "coverage": "npm run coverage-generator && npm run coverage-viewer",
-    "coverage-generator": "torch --compile --coverage --renderer --recursive test/unit",
-    "coverage-viewer": "torch-coverage",
-    "demos": "electron ./demos/app.js",
-    "demos-web": "node ./demos/app.js --web --port 2045",
-    "dev": "npm run watch & npm run demos-web",
-    "dist": "npm run mkdir-dist && npm run build && npm run compress",
-    "lint": "eslint --ext .html,.js ./",
-    "lint-fix": "eslint --ext .html,.js --fix ./",
-    "mkdir-dist": "node ./bin/mkdir-dist.js",
-    "prepublishOnly": "npm run build-lib && npm run dist",
-    "screenshot": "node ./bin/screenshot.js",
-    "start": "npm run dev",
-    "test": "torch --renderer --recursive ./test/unit",
-    "test-live": "torch --interactive --watch --recursive ./test/unit",
-    "watch": "webpack --config webpack-dev.config.js",
-    "win-dev": "node ./bin/win-dev.js"
+  "homepage": "https://github.com/antvis/hierarchy",
+  "repository": {
+    "type": "git",
+    "url": "git@github.com:antvis/hierarchy.git"
   },
-  "pre-commit": {
-    "run": [
-      "lint",
-      "test"
-    ],
-    "silent": false
+  "bugs": {
+    "url": "https://github.com/antvis/hierarchy/issues"
+  },
+  "author": "https://github.com/orgs/antvis/people",
+  "publishConfig": {
+    "registry": "https://registry.npmjs.org/"
   },
-  "dependencies": {
-    "@antv/util": "^2.0.7"
-  }
+  "license": "MIT"
 }

package/src/layout/do-layout.js

@@ -1,4 +1,3 @@
-
 const separateTree = require('./separate-root');
 const VALID_DIRECTIONS = [
   'LR', // left to right
@@ -67,5 +66,41 @@ module.exports = (root, options, layoutAlgrithm) => {
   if (fixedRoot) {
     root.translate(-(root.x + root.width / 2 + root.hgap), -(root.y + root.height / 2 + root.vgap));
   }
+
+  reassignXYIfRadial(root, options);
+
   return root;
 };
+
+
+function reassignXYIfRadial(root, options) {
+  if (options.radial) {
+    const [ rScale, radScale ] = options.isHorizontal ? [ "x", "y" ] : [ "y", "x" ];
+
+    const min = { x: Infinity, y: Infinity };
+    const max = { x: -Infinity, y: -Infinity };
+
+    let count = 0;
+    root.DFTraverse((node) => {
+      count++;
+      const { x, y } = node;
+      min.x = Math.min(min.x, x);
+      min.y = Math.min(min.y, y);
+      max.x = Math.max(max.x, x);
+      max.y = Math.max(max.y, y);
+    });
+
+    const radDiff = max[radScale] - min[radScale];
+    if (radDiff === 0) return;
+
+    const avgRad = (Math.PI * 2) / count;
+    root.DFTraverse((node) => {
+      const rad =
+        ((node[radScale] - min[radScale]) / radDiff) * (Math.PI * 2 - avgRad) +
+        avgRad;
+      const r = node[rScale] - root[rScale];
+      node.x = Math.cos(rad) * r;
+      node.y = Math.sin(rad) * r;
+    });
+  }
+}

package/src/util.js

@@ -1,5 +1,3 @@
-const { mix } = require('@antv/util');
-
 /**
  * Get average height or height for node's position calculation, according to align.
  * @param {*} preNode previous node
@@ -13,6 +11,6 @@ function getHeight(preNode, node, align, heightField = 'height') {
 }
 
 module.exports = {
-  assign: mix,
+  assign: Object.assign,
   getHeight
 };

package/.github/ISSUE_TEMPLATE.md

@@ -1,21 +0,0 @@
-<!--
-Thank you for reporting an issue.
-
-1. It's RECOMMENDED to submit PR for typo or tiny bug fix.
-2. If this's a FEATURE request, please provide: details, pseudo codes if necessary.
-3. If this's a BUG, please provide: course repetition, error log and configuration. Fill in as much of the template below as you're able.
-
-感谢您向我们反馈问题。
-
-1. 提交问题前，请先阅读 https://antv.alipay.com/zh-cn/g2/3.x/index.html 上的文档（可站内搜索 `DataSet` 关键字）。
-2. 我们推荐如果是小问题（错别字修改，小的 bug fix）直接提交 PR。
-3. 如果是一个新需求，请提供：详细需求描述，最好是有伪代码实现。
-4. 如果是一个 BUG，请提供：复现步骤，错误日志以及相关配置，并尽量填写下面的模板中的条目。
-6. 扩展阅读：[如何向开源项目提交无法解答的问题](https://zhuanlan.zhihu.com/p/25795393)
--->
-
-* **Link**:
-* **Platform**:
-* **Mini Showcase(like screenshots)**:
-
-<!-- Enter your issue details below this comment. -->

package/.github/PULL_REQUEST_TEMPLATE.md

@@ -1,19 +0,0 @@
-<!--
-Thank you for your pull request. Please review below requirements.
-Bug fixes and new features should include tests and possibly benchmarks.
-Contributors guide: https://github.com/antvis/g2/blob/master/CONTRIBUTING.md
-
-感谢您贡献代码。请确认下列 checklist 的完成情况。
-Bug 修复和新功能必须包含测试，必要时请附上性能测试。
-Contributors guide: https://github.com/antvis/g2/blob/master/CONTRIBUTING.md
--->
-
-##### Checklist
-<!-- Remove items that do not apply. For completed items, change [ ] to [x]. -->
-
-- [ ] `npm test` passes
-- [ ] tests and/or benchmarks are included
-- [ ] commit message follows commit guidelines
-
-##### Description of change
-<!-- Provide a description of the change below this comment. -->

package/.travis.yml

@@ -1,25 +0,0 @@
-language: node_js
-
-node_js:
-  - "8"
-
-env:
-  matrix:
-    - TEST_TYPE=ci
-
-addons:
-  apt:
-    packages:
-      - xvfb
-      - libgconf-2-4
-
-install:
-  - export DISPLAY=':99.0'
-  - Xvfb :99 -screen 0 1024x768x24 > /dev/null 2>&1 &
-  - npm install
-
-script:
-  - |
-    if [ "$TEST_TYPE" = ci ]; then
-      npm run ci
-    fi