vis-network
Version:
A dynamic, browser-based visualization library.
51 lines • 420 kB
JavaScript
/**
* vis-network
* https://visjs.github.io/vis-network/
*
* A dynamic, browser-based visualization library.
*
* @version 8.5.4
* @date 2020-11-23T19:50:32.883Z
*
* @copyright (c) 2011-2017 Almende B.V, http://almende.com
* @copyright (c) 2017-2019 visjs contributors, https://github.com/visjs
*
* @license
* vis.js is dual licensed under both
*
* 1. The Apache 2.0 License
* http://www.apache.org/licenses/LICENSE-2.0
*
* and
*
* 2. The MIT License
* http://opensource.org/licenses/MIT
*
* vis.js may be distributed under either license.
*/
import{isDataViewLike as t,DataSet as e}from"vis-data/peer/esm/vis-data.js";var i="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function o(t,e,i){return t(i={path:e,exports:{},require:function(t,e){return function(){throw new Error("Dynamic requires are not currently supported by @rollup/plugin-commonjs")}(null==e&&i.path)}},i.exports),i.exports}var n=function(t){return t&&t.Math==Math&&t},r=n("object"==typeof globalThis&&globalThis)||n("object"==typeof window&&window)||n("object"==typeof self&&self)||n("object"==typeof i&&i)||function(){return this}()||Function("return this")(),s=function(t){try{return!!t()}catch(t){return!0}},a=!s((function(){return 7!=Object.defineProperty({},1,{get:function(){return 7}})[1]})),h={}.propertyIsEnumerable,d=Object.getOwnPropertyDescriptor,l={f:d&&!h.call({1:2},1)?function(t){var e=d(this,t);return!!e&&e.enumerable}:h},c=function(t,e){return{enumerable:!(1&t),configurable:!(2&t),writable:!(4&t),value:e}},u={}.toString,f=function(t){return u.call(t).slice(8,-1)},p="".split,v=s((function(){return!Object("z").propertyIsEnumerable(0)}))?function(t){return"String"==f(t)?p.call(t,""):Object(t)}:Object,g=function(t){if(null==t)throw TypeError("Can't call method on "+t);return t},y=function(t){return v(g(t))},m=function(t){return"object"==typeof t?null!==t:"function"==typeof t},b=function(t,e){if(!m(t))return t;var i,o;if(e&&"function"==typeof(i=t.toString)&&!m(o=i.call(t)))return o;if("function"==typeof(i=t.valueOf)&&!m(o=i.call(t)))return o;if(!e&&"function"==typeof(i=t.toString)&&!m(o=i.call(t)))return o;throw TypeError("Can't convert object to primitive value")},w={}.hasOwnProperty,k=function(t,e){return w.call(t,e)},_=r.document,x=m(_)&&m(_.createElement),E=function(t){return x?_.createElement(t):{}},O=!a&&!s((function(){return 7!=Object.defineProperty(E("div"),"a",{get:function(){return 7}}).a})),C=Object.getOwnPropertyDescriptor,S={f:a?C:function(t,e){if(t=y(t),e=b(e,!0),O)try{return C(t,e)}catch(t){}if(k(t,e))return c(!l.f.call(t,e),t[e])}},T=/#|\.prototype\./,M=function(t,e){var i=P[D(t)];return i==z||i!=I&&("function"==typeof e?s(e):!!e)},D=M.normalize=function(t){return String(t).replace(T,".").toLowerCase()},P=M.data={},I=M.NATIVE="N",z=M.POLYFILL="P",B=M,F={},N=function(t){if("function"!=typeof t)throw TypeError(String(t)+" is not a function");return t},A=function(t,e,i){if(N(t),void 0===e)return t;switch(i){case 0:return function(){return t.call(e)};case 1:return function(i){return t.call(e,i)};case 2:return function(i,o){return t.call(e,i,o)};case 3:return function(i,o,n){return t.call(e,i,o,n)}}return function(){return t.apply(e,arguments)}},R=function(t){if(!m(t))throw TypeError(String(t)+" is not an object");return t},j=Object.defineProperty,L={f:a?j:function(t,e,i){if(R(t),e=b(e,!0),R(i),O)try{return j(t,e,i)}catch(t){}if("get"in i||"set"in i)throw TypeError("Accessors not supported");return"value"in i&&(t[e]=i.value),t}},H=a?function(t,e,i){return L.f(t,e,c(1,i))}:function(t,e,i){return t[e]=i,t},W=S.f,V=function(t){var e=function(e,i,o){if(this instanceof t){switch(arguments.length){case 0:return new t;case 1:return new t(e);case 2:return new t(e,i)}return new t(e,i,o)}return t.apply(this,arguments)};return e.prototype=t.prototype,e},q=function(t,e){var i,o,n,s,a,h,d,l,c=t.target,u=t.global,f=t.stat,p=t.proto,v=u?r:f?r[c]:(r[c]||{}).prototype,g=u?F:F[c]||(F[c]={}),y=g.prototype;for(n in e)i=!B(u?n:c+(f?".":"#")+n,t.forced)&&v&&k(v,n),a=g[n],i&&(h=t.noTargetGet?(l=W(v,n))&&l.value:v[n]),s=i&&h?h:e[n],i&&typeof a==typeof s||(d=t.bind&&i?A(s,r):t.wrap&&i?V(s):p&&"function"==typeof s?A(Function.call,s):s,(t.sham||s&&s.sham||a&&a.sham)&&H(d,"sham",!0),g[n]=d,p&&(k(F,o=c+"Prototype")||H(F,o,{}),F[o][n]=s,t.real&&y&&!y[n]&&H(y,n,s)))},U=[].slice,Y={},X=function(t,e,i){if(!(e in Y)){for(var o=[],n=0;n<e;n++)o[n]="a["+n+"]";Y[e]=Function("C,a","return new C("+o.join(",")+")")}return Y[e](t,i)},G=Function.bind||function(t){var e=N(this),i=U.call(arguments,1),o=function(){var n=i.concat(U.call(arguments));return this instanceof o?X(e,n.length,n):e.apply(t,n)};return m(e.prototype)&&(o.prototype=e.prototype),o};q({target:"Function",proto:!0},{bind:G});var K=function(t){return F[t+"Prototype"]},$=K("Function").bind,Z=Function.prototype,Q=function(t){var e=t.bind;return t===Z||t instanceof Function&&e===Z.bind?$:e},J=Math.ceil,tt=Math.floor,et=function(t){return isNaN(t=+t)?0:(t>0?tt:J)(t)},it=Math.min,ot=function(t){return t>0?it(et(t),9007199254740991):0},nt=Math.max,rt=Math.min,st=function(t,e){var i=et(t);return i<0?nt(i+e,0):rt(i,e)},at=function(t){return function(e,i,o){var n,r=y(e),s=ot(r.length),a=st(o,s);if(t&&i!=i){for(;s>a;)if((n=r[a++])!=n)return!0}else for(;s>a;a++)if((t||a in r)&&r[a]===i)return t||a||0;return!t&&-1}},ht={includes:at(!0),indexOf:at(!1)},dt={},lt=ht.indexOf,ct=function(t,e){var i,o=y(t),n=0,r=[];for(i in o)!k(dt,i)&&k(o,i)&&r.push(i);for(;e.length>n;)k(o,i=e[n++])&&(~lt(r,i)||r.push(i));return r},ut=["constructor","hasOwnProperty","isPrototypeOf","propertyIsEnumerable","toLocaleString","toString","valueOf"],ft=Object.keys||function(t){return ct(t,ut)},pt={f:Object.getOwnPropertySymbols},vt=function(t){return Object(g(t))},gt=Object.assign,yt=Object.defineProperty,mt=!gt||s((function(){if(a&&1!==gt({b:1},gt(yt({},"a",{enumerable:!0,get:function(){yt(this,"b",{value:3,enumerable:!1})}}),{b:2})).b)return!0;var t={},e={},i=Symbol(),o="abcdefghijklmnopqrst";return t[i]=7,o.split("").forEach((function(t){e[t]=t})),7!=gt({},t)[i]||ft(gt({},e)).join("")!=o}))?function(t,e){for(var i=vt(t),o=arguments.length,n=1,r=pt.f,s=l.f;o>n;)for(var h,d=v(arguments[n++]),c=r?ft(d).concat(r(d)):ft(d),u=c.length,f=0;u>f;)h=c[f++],a&&!s.call(d,h)||(i[h]=d[h]);return i}:gt;q({target:"Object",stat:!0,forced:Object.assign!==mt},{assign:mt});var bt=F.Object.assign;function wt(t,e,i,o){t.beginPath(),t.arc(e,i,o,0,2*Math.PI,!1),t.closePath()}function kt(t,e,i,o,n,r){var s=Math.PI/180;o-2*r<0&&(r=o/2),n-2*r<0&&(r=n/2),t.beginPath(),t.moveTo(e+r,i),t.lineTo(e+o-r,i),t.arc(e+o-r,i+r,r,270*s,360*s,!1),t.lineTo(e+o,i+n-r),t.arc(e+o-r,i+n-r,r,0,90*s,!1),t.lineTo(e+r,i+n),t.arc(e+r,i+n-r,r,90*s,180*s,!1),t.lineTo(e,i+r),t.arc(e+r,i+r,r,180*s,270*s,!1),t.closePath()}function _t(t,e,i,o,n){var r=.5522848,s=o/2*r,a=n/2*r,h=e+o,d=i+n,l=e+o/2,c=i+n/2;t.beginPath(),t.moveTo(e,c),t.bezierCurveTo(e,c-a,l-s,i,l,i),t.bezierCurveTo(l+s,i,h,c-a,h,c),t.bezierCurveTo(h,c+a,l+s,d,l,d),t.bezierCurveTo(l-s,d,e,c+a,e,c),t.closePath()}function xt(t,e,i,o,n){var r=n*(1/3),s=.5522848,a=o/2*s,h=r/2*s,d=e+o,l=i+r,c=e+o/2,u=i+r/2,f=i+(n-r/2),p=i+n;t.beginPath(),t.moveTo(d,u),t.bezierCurveTo(d,u+h,c+a,l,c,l),t.bezierCurveTo(c-a,l,e,u+h,e,u),t.bezierCurveTo(e,u-h,c-a,i,c,i),t.bezierCurveTo(c+a,i,d,u-h,d,u),t.lineTo(d,f),t.bezierCurveTo(d,f+h,c+a,p,c,p),t.bezierCurveTo(c-a,p,e,f+h,e,f),t.lineTo(e,u)}function Et(t,e,i,o,n,r){t.beginPath(),t.moveTo(e,i);for(var s=r.length,a=o-e,h=n-i,d=h/a,l=Math.sqrt(a*a+h*h),c=0,u=!0,f=0,p=+r[0];l>=.1;)(p=+r[c++%s])>l&&(p=l),f=Math.sqrt(p*p/(1+d*d)),e+=f=a<0?-f:f,i+=d*f,!0===u?t.lineTo(e,i):t.moveTo(e,i),l-=p,u=!u}var Ot={circle:wt,dashedLine:Et,database:xt,diamond:function(t,e,i,o){t.beginPath(),t.lineTo(e,i+o),t.lineTo(e+o,i),t.lineTo(e,i-o),t.lineTo(e-o,i),t.closePath()},ellipse:_t,ellipse_vis:_t,hexagon:function(t,e,i,o){t.beginPath();var n=2*Math.PI/6;t.moveTo(e+o,i);for(var r=1;r<6;r++)t.lineTo(e+o*Math.cos(n*r),i+o*Math.sin(n*r));t.closePath()},roundRect:kt,square:function(t,e,i,o){t.beginPath(),t.rect(e-o,i-o,2*o,2*o),t.closePath()},star:function(t,e,i,o){t.beginPath(),i+=.1*(o*=.82);for(var n=0;n<10;n++){var r=n%2==0?1.3*o:.5*o;t.lineTo(e+r*Math.sin(2*n*Math.PI/10),i-r*Math.cos(2*n*Math.PI/10))}t.closePath()},triangle:function(t,e,i,o){t.beginPath(),i+=.275*(o*=1.15);var n=2*o,r=n/2,s=Math.sqrt(3)/6*n,a=Math.sqrt(n*n-r*r);t.moveTo(e,i-(a-s)),t.lineTo(e+r,i+s),t.lineTo(e-r,i+s),t.lineTo(e,i-(a-s)),t.closePath()},triangleDown:function(t,e,i,o){t.beginPath(),i-=.275*(o*=1.15);var n=2*o,r=n/2,s=Math.sqrt(3)/6*n,a=Math.sqrt(n*n-r*r);t.moveTo(e,i+(a-s)),t.lineTo(e+r,i-s),t.lineTo(e-r,i-s),t.lineTo(e,i+(a-s)),t.closePath()}};var Ct=o((function(t){function e(t){if(t)return function(t){for(var i in e.prototype)t[i]=e.prototype[i];return t}(t)}t.exports=e,e.prototype.on=e.prototype.addEventListener=function(t,e){return this._callbacks=this._callbacks||{},(this._callbacks["$"+t]=this._callbacks["$"+t]||[]).push(e),this},e.prototype.once=function(t,e){function i(){this.off(t,i),e.apply(this,arguments)}return i.fn=e,this.on(t,i),this},e.prototype.off=e.prototype.removeListener=e.prototype.removeAllListeners=e.prototype.removeEventListener=function(t,e){if(this._callbacks=this._callbacks||{},0==arguments.length)return this._callbacks={},this;var i,o=this._callbacks["$"+t];if(!o)return this;if(1==arguments.length)return delete this._callbacks["$"+t],this;for(var n=0;n<o.length;n++)if((i=o[n])===e||i.fn===e){o.splice(n,1);break}return 0===o.length&&delete this._callbacks["$"+t],this},e.prototype.emit=function(t){this._callbacks=this._callbacks||{};for(var e=new Array(arguments.length-1),i=this._callbacks["$"+t],o=1;o<arguments.length;o++)e[o-1]=arguments[o];if(i){o=0;for(var n=(i=i.slice(0)).length;o<n;++o)i[o].apply(this,e)}return this},e.prototype.listeners=function(t){return this._callbacks=this._callbacks||{},this._callbacks["$"+t]||[]},e.prototype.hasListeners=function(t){return!!this.listeners(t).length}}));q({target:"Object",stat:!0,forced:!a,sham:!a},{defineProperty:L.f});var St=o((function(t){var e=F.Object,i=t.exports=function(t,i,o){return e.defineProperty(t,i,o)};e.defineProperty.sham&&(i.sham=!0)})),Tt=St,Mt=a?Object.defineProperties:function(t,e){R(t);for(var i,o=ft(e),n=o.length,r=0;n>r;)L.f(t,i=o[r++],e[i]);return t};q({target:"Object",stat:!0,forced:!a,sham:!a},{defineProperties:Mt});var Dt=o((function(t){var e=F.Object,i=t.exports=function(t,i){return e.defineProperties(t,i)};e.defineProperties.sham&&(i.sham=!0)})),Pt=function(t){return"function"==typeof t?t:void 0},It=function(t,e){return arguments.length<2?Pt(F[t])||Pt(r[t]):F[t]&&F[t][e]||r[t]&&r[t][e]},zt=ut.concat("length","prototype"),Bt={f:Object.getOwnPropertyNames||function(t){return ct(t,zt)}},Ft=It("Reflect","ownKeys")||function(t){var e=Bt.f(R(t)),i=pt.f;return i?e.concat(i(t)):e},Nt=function(t,e,i){var o=b(e);o in t?L.f(t,o,c(0,i)):t[o]=i};q({target:"Object",stat:!0,sham:!a},{getOwnPropertyDescriptors:function(t){for(var e,i,o=y(t),n=S.f,r=Ft(o),s={},a=0;r.length>a;)void 0!==(i=n(o,e=r[a++]))&&Nt(s,e,i);return s}});var At=F.Object.getOwnPropertyDescriptors,Rt=S.f,jt=s((function(){Rt(1)}));q({target:"Object",stat:!0,forced:!a||jt,sham:!a},{getOwnPropertyDescriptor:function(t,e){return Rt(y(t),e)}});var Lt,Ht=o((function(t){var e=F.Object,i=t.exports=function(t,i){return e.getOwnPropertyDescriptor(t,i)};e.getOwnPropertyDescriptor.sham&&(i.sham=!0)})),Wt=Ht,Vt=!!Object.getOwnPropertySymbols&&!s((function(){return!String(Symbol())})),qt=Vt&&!Symbol.sham&&"symbol"==typeof Symbol.iterator,Ut=Array.isArray||function(t){return"Array"==f(t)},Yt=It("document","documentElement"),Xt=r["__core-js_shared__"]||function(t,e){try{H(r,t,e)}catch(i){r[t]=e}return e}("__core-js_shared__",{}),Gt=o((function(t){(t.exports=function(t,e){return Xt[t]||(Xt[t]=void 0!==e?e:{})})("versions",[]).push({version:"3.7.0",mode:"pure",copyright:"© 2020 Denis Pushkarev (zloirock.ru)"})})),Kt=0,$t=Math.random(),Zt=function(t){return"Symbol("+String(void 0===t?"":t)+")_"+(++Kt+$t).toString(36)},Qt=Gt("keys"),Jt=function(t){return Qt[t]||(Qt[t]=Zt(t))},te=Jt("IE_PROTO"),ee=function(){},ie=function(t){return"<script>"+t+"<\/script>"},oe=function(){try{Lt=document.domain&&new ActiveXObject("htmlfile")}catch(t){}var t,e;oe=Lt?function(t){t.write(ie("")),t.close();var e=t.parentWindow.Object;return t=null,e}(Lt):((e=E("iframe")).style.display="none",Yt.appendChild(e),e.src=String("javascript:"),(t=e.contentWindow.document).open(),t.write(ie("document.F=Object")),t.close(),t.F);for(var i=ut.length;i--;)delete oe.prototype[ut[i]];return oe()};dt[te]=!0;var ne=Object.create||function(t,e){var i;return null!==t?(ee.prototype=R(t),i=new ee,ee.prototype=null,i[te]=t):i=oe(),void 0===e?i:Mt(i,e)},re=Bt.f,se={}.toString,ae="object"==typeof window&&window&&Object.getOwnPropertyNames?Object.getOwnPropertyNames(window):[],he={f:function(t){return ae&&"[object Window]"==se.call(t)?function(t){try{return re(t)}catch(t){return ae.slice()}}(t):re(y(t))}},de=function(t,e,i,o){o&&o.enumerable?t[e]=i:H(t,e,i)},le=Gt("wks"),ce=r.Symbol,ue=qt?ce:ce&&ce.withoutSetter||Zt,fe=function(t){return k(le,t)||(Vt&&k(ce,t)?le[t]=ce[t]:le[t]=ue("Symbol."+t)),le[t]},pe={f:fe},ve=L.f,ge=function(t){var e=F.Symbol||(F.Symbol={});k(e,t)||ve(e,t,{value:pe.f(t)})},ye={};ye[fe("toStringTag")]="z";var me="[object z]"===String(ye),be=fe("toStringTag"),we="Arguments"==f(function(){return arguments}()),ke=me?f:function(t){var e,i,o;return void 0===t?"Undefined":null===t?"Null":"string"==typeof(i=function(t,e){try{return t[e]}catch(t){}}(e=Object(t),be))?i:we?f(e):"Object"==(o=f(e))&&"function"==typeof e.callee?"Arguments":o},_e=me?{}.toString:function(){return"[object "+ke(this)+"]"},xe=L.f,Ee=fe("toStringTag"),Oe=function(t,e,i,o){if(t){var n=i?t:t.prototype;k(n,Ee)||xe(n,Ee,{configurable:!0,value:e}),o&&!me&&H(n,"toString",_e)}},Ce=Function.toString;"function"!=typeof Xt.inspectSource&&(Xt.inspectSource=function(t){return Ce.call(t)});var Se,Te,Me,De=Xt.inspectSource,Pe=r.WeakMap,Ie="function"==typeof Pe&&/native code/.test(De(Pe)),ze=r.WeakMap;if(Ie){var Be=Xt.state||(Xt.state=new ze),Fe=Be.get,Ne=Be.has,Ae=Be.set;Se=function(t,e){return e.facade=t,Ae.call(Be,t,e),e},Te=function(t){return Fe.call(Be,t)||{}},Me=function(t){return Ne.call(Be,t)}}else{var Re=Jt("state");dt[Re]=!0,Se=function(t,e){return e.facade=t,H(t,Re,e),e},Te=function(t){return k(t,Re)?t[Re]:{}},Me=function(t){return k(t,Re)}}var je={set:Se,get:Te,has:Me,enforce:function(t){return Me(t)?Te(t):Se(t,{})},getterFor:function(t){return function(e){var i;if(!m(e)||(i=Te(e)).type!==t)throw TypeError("Incompatible receiver, "+t+" required");return i}}},Le=fe("species"),He=function(t,e){var i;return Ut(t)&&("function"!=typeof(i=t.constructor)||i!==Array&&!Ut(i.prototype)?m(i)&&null===(i=i[Le])&&(i=void 0):i=void 0),new(void 0===i?Array:i)(0===e?0:e)},We=[].push,Ve=function(t){var e=1==t,i=2==t,o=3==t,n=4==t,r=6==t,s=5==t||r;return function(a,h,d,l){for(var c,u,f=vt(a),p=v(f),g=A(h,d,3),y=ot(p.length),m=0,b=l||He,w=e?b(a,y):i?b(a,0):void 0;y>m;m++)if((s||m in p)&&(u=g(c=p[m],m,f),t))if(e)w[m]=u;else if(u)switch(t){case 3:return!0;case 5:return c;case 6:return m;case 2:We.call(w,c)}else if(n)return!1;return r?-1:o||n?n:w}},qe={forEach:Ve(0),map:Ve(1),filter:Ve(2),some:Ve(3),every:Ve(4),find:Ve(5),findIndex:Ve(6)},Ue=qe.forEach,Ye=Jt("hidden"),Xe=fe("toPrimitive"),Ge=je.set,Ke=je.getterFor("Symbol"),$e=Object.prototype,Ze=r.Symbol,Qe=It("JSON","stringify"),Je=S.f,ti=L.f,ei=he.f,ii=l.f,oi=Gt("symbols"),ni=Gt("op-symbols"),ri=Gt("string-to-symbol-registry"),si=Gt("symbol-to-string-registry"),ai=Gt("wks"),hi=r.QObject,di=!hi||!hi.prototype||!hi.prototype.findChild,li=a&&s((function(){return 7!=ne(ti({},"a",{get:function(){return ti(this,"a",{value:7}).a}})).a}))?function(t,e,i){var o=Je($e,e);o&&delete $e[e],ti(t,e,i),o&&t!==$e&&ti($e,e,o)}:ti,ci=function(t,e){var i=oi[t]=ne(Ze.prototype);return Ge(i,{type:"Symbol",tag:t,description:e}),a||(i.description=e),i},ui=qt?function(t){return"symbol"==typeof t}:function(t){return Object(t)instanceof Ze},fi=function(t,e,i){t===$e&&fi(ni,e,i),R(t);var o=b(e,!0);return R(i),k(oi,o)?(i.enumerable?(k(t,Ye)&&t[Ye][o]&&(t[Ye][o]=!1),i=ne(i,{enumerable:c(0,!1)})):(k(t,Ye)||ti(t,Ye,c(1,{})),t[Ye][o]=!0),li(t,o,i)):ti(t,o,i)},pi=function(t,e){R(t);var i=y(e),o=ft(i).concat(mi(i));return Ue(o,(function(e){a&&!vi.call(i,e)||fi(t,e,i[e])})),t},vi=function(t){var e=b(t,!0),i=ii.call(this,e);return!(this===$e&&k(oi,e)&&!k(ni,e))&&(!(i||!k(this,e)||!k(oi,e)||k(this,Ye)&&this[Ye][e])||i)},gi=function(t,e){var i=y(t),o=b(e,!0);if(i!==$e||!k(oi,o)||k(ni,o)){var n=Je(i,o);return!n||!k(oi,o)||k(i,Ye)&&i[Ye][o]||(n.enumerable=!0),n}},yi=function(t){var e=ei(y(t)),i=[];return Ue(e,(function(t){k(oi,t)||k(dt,t)||i.push(t)})),i},mi=function(t){var e=t===$e,i=ei(e?ni:y(t)),o=[];return Ue(i,(function(t){!k(oi,t)||e&&!k($e,t)||o.push(oi[t])})),o};if(Vt||(de((Ze=function(){if(this instanceof Ze)throw TypeError("Symbol is not a constructor");var t=arguments.length&&void 0!==arguments[0]?String(arguments[0]):void 0,e=Zt(t),i=function(t){this===$e&&i.call(ni,t),k(this,Ye)&&k(this[Ye],e)&&(this[Ye][e]=!1),li(this,e,c(1,t))};return a&&di&&li($e,e,{configurable:!0,set:i}),ci(e,t)}).prototype,"toString",(function(){return Ke(this).tag})),de(Ze,"withoutSetter",(function(t){return ci(Zt(t),t)})),l.f=vi,L.f=fi,S.f=gi,Bt.f=he.f=yi,pt.f=mi,pe.f=function(t){return ci(fe(t),t)},a&&ti(Ze.prototype,"description",{configurable:!0,get:function(){return Ke(this).description}})),q({global:!0,wrap:!0,forced:!Vt,sham:!Vt},{Symbol:Ze}),Ue(ft(ai),(function(t){ge(t)})),q({target:"Symbol",stat:!0,forced:!Vt},{for:function(t){var e=String(t);if(k(ri,e))return ri[e];var i=Ze(e);return ri[e]=i,si[i]=e,i},keyFor:function(t){if(!ui(t))throw TypeError(t+" is not a symbol");if(k(si,t))return si[t]},useSetter:function(){di=!0},useSimple:function(){di=!1}}),q({target:"Object",stat:!0,forced:!Vt,sham:!a},{create:function(t,e){return void 0===e?ne(t):pi(ne(t),e)},defineProperty:fi,defineProperties:pi,getOwnPropertyDescriptor:gi}),q({target:"Object",stat:!0,forced:!Vt},{getOwnPropertyNames:yi,getOwnPropertySymbols:mi}),q({target:"Object",stat:!0,forced:s((function(){pt.f(1)}))},{getOwnPropertySymbols:function(t){return pt.f(vt(t))}}),Qe){var bi=!Vt||s((function(){var t=Ze();return"[null]"!=Qe([t])||"{}"!=Qe({a:t})||"{}"!=Qe(Object(t))}));q({target:"JSON",stat:!0,forced:bi},{stringify:function(t,e,i){for(var o,n=[t],r=1;arguments.length>r;)n.push(arguments[r++]);if(o=e,(m(e)||void 0!==t)&&!ui(t))return Ut(e)||(e=function(t,e){if("function"==typeof o&&(e=o.call(this,t,e)),!ui(e))return e}),n[1]=e,Qe.apply(null,n)}})}Ze.prototype[Xe]||H(Ze.prototype,Xe,Ze.prototype.valueOf),Oe(Ze,"Symbol"),dt[Ye]=!0;var wi,ki,_i,xi=F.Object.getOwnPropertySymbols,Ei={},Oi=!s((function(){function t(){}return t.prototype.constructor=null,Object.getPrototypeOf(new t)!==t.prototype})),Ci=Jt("IE_PROTO"),Si=Object.prototype,Ti=Oi?Object.getPrototypeOf:function(t){return t=vt(t),k(t,Ci)?t[Ci]:"function"==typeof t.constructor&&t instanceof t.constructor?t.constructor.prototype:t instanceof Object?Si:null},Mi=(fe("iterator"),!1);[].keys&&("next"in(_i=[].keys())?(ki=Ti(Ti(_i)))!==Object.prototype&&(wi=ki):Mi=!0),null==wi&&(wi={});var Di={IteratorPrototype:wi,BUGGY_SAFARI_ITERATORS:Mi},Pi=Di.IteratorPrototype,Ii=function(){return this},zi=Object.setPrototypeOf||("__proto__"in{}?function(){var t,e=!1,i={};try{(t=Object.getOwnPropertyDescriptor(Object.prototype,"__proto__").set).call(i,[]),e=i instanceof Array}catch(t){}return function(i,o){return R(i),function(t){if(!m(t)&&null!==t)throw TypeError("Can't set "+String(t)+" as a prototype")}(o),e?t.call(i,o):i.__proto__=o,i}}():void 0),Bi=Di.IteratorPrototype,Fi=Di.BUGGY_SAFARI_ITERATORS,Ni=fe("iterator"),Ai=function(){return this},Ri=function(t,e,i,o,n,r,s){!function(t,e,i){var o=e+" Iterator";t.prototype=ne(Pi,{next:c(1,i)}),Oe(t,o,!1,!0),Ei[o]=Ii}(i,e,o);var a,h,d,l=function(t){if(t===n&&g)return g;if(!Fi&&t in p)return p[t];switch(t){case"keys":case"values":case"entries":return function(){return new i(this,t)}}return function(){return new i(this)}},u=e+" Iterator",f=!1,p=t.prototype,v=p[Ni]||p["@@iterator"]||n&&p[n],g=!Fi&&v||l(n),y="Array"==e&&p.entries||v;if(y&&(a=Ti(y.call(new t)),Bi!==Object.prototype&&a.next&&(Oe(a,u,!0,!0),Ei[u]=Ai)),"values"==n&&v&&"values"!==v.name&&(f=!0,g=function(){return v.call(this)}),s&&p[Ni]!==g&&H(p,Ni,g),Ei[e]=g,n)if(h={values:l("values"),keys:r?g:l("keys"),entries:l("entries")},s)for(d in h)(Fi||f||!(d in p))&&de(p,d,h[d]);else q({target:e,proto:!0,forced:Fi||f},h);return h},ji=je.set,Li=je.getterFor("Array Iterator");Ri(Array,"Array",(function(t,e){ji(this,{type:"Array Iterator",target:y(t),index:0,kind:e})}),(function(){var t=Li(this),e=t.target,i=t.kind,o=t.index++;return!e||o>=e.length?(t.target=void 0,{value:void 0,done:!0}):"keys"==i?{value:o,done:!1}:"values"==i?{value:e[o],done:!1}:{value:[o,e[o]],done:!1}}),"values");Ei.Arguments=Ei.Array;var Hi=fe("toStringTag");for(var Wi in{CSSRuleList:0,CSSStyleDeclaration:0,CSSValueList:0,ClientRectList:0,DOMRectList:0,DOMStringList:0,DOMTokenList:1,DataTransferItemList:0,FileList:0,HTMLAllCollection:0,HTMLCollection:0,HTMLFormElement:0,HTMLSelectElement:0,MediaList:0,MimeTypeArray:0,NamedNodeMap:0,NodeList:1,PaintRequestList:0,Plugin:0,PluginArray:0,SVGLengthList:0,SVGNumberList:0,SVGPathSegList:0,SVGPointList:0,SVGStringList:0,SVGTransformList:0,SourceBufferList:0,StyleSheetList:0,TextTrackCueList:0,TextTrackList:0,TouchList:0}){var Vi=r[Wi],qi=Vi&&Vi.prototype;qi&&ke(qi)!==Hi&&H(qi,Hi,Wi),Ei[Wi]=Ei.Array}var Ui=function(t){return function(e,i){var o,n,r=String(g(e)),s=et(i),a=r.length;return s<0||s>=a?t?"":void 0:(o=r.charCodeAt(s))<55296||o>56319||s+1===a||(n=r.charCodeAt(s+1))<56320||n>57343?t?r.charAt(s):o:t?r.slice(s,s+2):n-56320+(o-55296<<10)+65536}},Yi={codeAt:Ui(!1),charAt:Ui(!0)}.charAt,Xi=je.set,Gi=je.getterFor("String Iterator");Ri(String,"String",(function(t){Xi(this,{type:"String Iterator",string:String(t),index:0})}),(function(){var t,e=Gi(this),i=e.string,o=e.index;return o>=i.length?{value:void 0,done:!0}:(t=Yi(i,o),e.index+=t.length,{value:t,done:!1})}));var Ki=fe("iterator"),$i=function(t){if(null!=t)return t[Ki]||t["@@iterator"]||Ei[ke(t)]},Zi=function(t){var e=$i(t);if("function"!=typeof e)throw TypeError(String(t)+" is not iterable");return R(e.call(t))},Qi=$i,Ji=function(t){var e=t.return;if(void 0!==e)return R(e.call(t)).value},to=function(t,e,i,o){try{return o?e(R(i)[0],i[1]):e(i)}catch(e){throw Ji(t),e}},eo=fe("iterator"),io=Array.prototype,oo=function(t){return void 0!==t&&(Ei.Array===t||io[eo]===t)},no=fe("iterator"),ro=!1;try{var so=0,ao={next:function(){return{done:!!so++}},return:function(){ro=!0}};ao[no]=function(){return this},Array.from(ao,(function(){throw 2}))}catch(t){}var ho=!function(t,e){if(!e&&!ro)return!1;var i=!1;try{var o={};o[no]=function(){return{next:function(){return{done:i=!0}}}},t(o)}catch(t){}return i}((function(t){Array.from(t)}));q({target:"Array",stat:!0,forced:ho},{from:function(t){var e,i,o,n,r,s,a=vt(t),h="function"==typeof this?this:Array,d=arguments.length,l=d>1?arguments[1]:void 0,c=void 0!==l,u=$i(a),f=0;if(c&&(l=A(l,d>2?arguments[2]:void 0,2)),null==u||h==Array&&oo(u))for(i=new h(e=ot(a.length));e>f;f++)s=c?l(a[f],f):a[f],Nt(i,f,s);else for(r=(n=u.call(a)).next,i=new h;!(o=r.call(n)).done;f++)s=c?to(n,l,[o.value,f],!0):o.value,Nt(i,f,s);return i.length=f,i}});var lo=F.Array.from,co=lo;q({target:"Object",stat:!0,sham:!a},{create:ne});var uo=F.Object,fo=function(t,e){return uo.create(t,e)},po=fo,vo=St;var go,yo=function(t,e,i){return e in t?vo(t,e,{value:i,enumerable:!0,configurable:!0,writable:!0}):t[e]=i,t},mo="\t\n\v\f\r \u2028\u2029\ufeff",bo="["+mo+"]",wo=RegExp("^"+bo+bo+"*"),ko=RegExp(bo+bo+"*$"),_o=function(t){return function(e){var i=String(g(e));return 1&t&&(i=i.replace(wo,"")),2&t&&(i=i.replace(ko,"")),i}},xo={start:_o(1),end:_o(2),trim:_o(3)},Eo=xo.trim;q({target:"String",proto:!0,forced:(go="trim",s((function(){return!!mo[go]()||"
"!="
"[go]()||mo[go].name!==go})))},{trim:function(){return Eo(this)}});K("String").trim;var Oo=function(t,e){var i=[][t];return!!i&&s((function(){i.call(null,e||function(){throw 1},1)}))},Co=Object.defineProperty,So={},To=function(t){throw t},Mo=function(t,e){if(k(So,t))return So[t];e||(e={});var i=[][t],o=!!k(e,"ACCESSORS")&&e.ACCESSORS,n=k(e,0)?e[0]:To,r=k(e,1)?e[1]:void 0;return So[t]=!!i&&!s((function(){if(o&&!a)return!0;var t={length:-1};o?Co(t,1,{enumerable:!0,get:To}):t[1]=1,i.call(t,n,r)}))},Do=qe.forEach,Po=Oo("forEach"),Io=Mo("forEach"),zo=Po&&Io?[].forEach:function(t){return Do(this,t,arguments.length>1?arguments[1]:void 0)};q({target:"Array",proto:!0,forced:[].forEach!=zo},{forEach:zo});var Bo=K("Array").forEach,Fo=Array.prototype,No={DOMTokenList:!0,NodeList:!0},Ao=function(t){var e=t.forEach;return t===Fo||t instanceof Array&&e===Fo.forEach||No.hasOwnProperty(ke(t))?Bo:e},Ro=xo.trim,jo=r.parseInt,Lo=/^[+-]?0[Xx]/,Ho=8!==jo(mo+"08")||22!==jo(mo+"0x16")?function(t,e){var i=Ro(String(t));return jo(i,e>>>0||(Lo.test(i)?16:10))}:jo;q({global:!0,forced:parseInt!=Ho},{parseInt:Ho});var Wo=F.parseInt,Vo=l.f,qo=function(t){return function(e){for(var i,o=y(e),n=ft(o),r=n.length,s=0,h=[];r>s;)i=n[s++],a&&!Vo.call(o,i)||h.push(t?[i,o[i]]:o[i]);return h}},Uo={entries:qo(!0),values:qo(!1)}.values;q({target:"Object",stat:!0},{values:function(t){return Uo(t)}});F.Object.values;var Yo,Xo,Go=It("navigator","userAgent")||"",Ko=r.process,$o=Ko&&Ko.versions,Zo=$o&&$o.v8;Zo?Xo=(Yo=Zo.split("."))[0]+Yo[1]:Go&&(!(Yo=Go.match(/Edge\/(\d+)/))||Yo[1]>=74)&&(Yo=Go.match(/Chrome\/(\d+)/))&&(Xo=Yo[1]);var Qo=Xo&&+Xo,Jo=fe("species"),tn=function(t){return Qo>=51||!s((function(){var e=[];return(e.constructor={})[Jo]=function(){return{foo:1}},1!==e[t](Boolean).foo}))},en=qe.filter,on=tn("filter"),nn=Mo("filter");q({target:"Array",proto:!0,forced:!on||!nn},{filter:function(t){return en(this,t,arguments.length>1?arguments[1]:void 0)}});var rn=K("Array").filter,sn=Array.prototype,an=function(t){var e=t.filter;return t===sn||t instanceof Array&&e===sn.filter?rn:e},hn=s((function(){Ti(1)}));q({target:"Object",stat:!0,forced:hn,sham:!Oi},{getPrototypeOf:function(t){return Ti(vt(t))}});var dn=F.Object.getPrototypeOf,ln=dn,cn=ht.indexOf,un=[].indexOf,fn=!!un&&1/[1].indexOf(1,-0)<0,pn=Oo("indexOf"),vn=Mo("indexOf",{ACCESSORS:!0,1:0});q({target:"Array",proto:!0,forced:fn||!pn||!vn},{indexOf:function(t){return fn?un.apply(this,arguments)||0:cn(this,t,arguments.length>1?arguments[1]:void 0)}});var gn=K("Array").indexOf,yn=Array.prototype,mn=function(t){var e=t.indexOf;return t===yn||t instanceof Array&&e===yn.indexOf?gn:e};q({target:"Array",stat:!0},{isArray:Ut});var bn=F.Array.isArray,wn=bn;var kn=function(t){if(wn(t))return t},_n=fe("iterator"),xn=function(t){var e=Object(t);return void 0!==e[_n]||"@@iterator"in e||Ei.hasOwnProperty(ke(e))},En=fe("isConcatSpreadable"),On=Qo>=51||!s((function(){var t=[];return t[En]=!1,t.concat()[0]!==t})),Cn=tn("concat"),Sn=function(t){if(!m(t))return!1;var e=t[En];return void 0!==e?!!e:Ut(t)};q({target:"Array",proto:!0,forced:!On||!Cn},{concat:function(t){var e,i,o,n,r,s=vt(this),a=He(s,0),h=0;for(e=-1,o=arguments.length;e<o;e++)if(Sn(r=-1===e?s:arguments[e])){if(h+(n=ot(r.length))>9007199254740991)throw TypeError("Maximum allowed index exceeded");for(i=0;i<n;i++,h++)i in r&&Nt(a,h,r[i])}else{if(h>=9007199254740991)throw TypeError("Maximum allowed index exceeded");Nt(a,h++,r)}return a.length=h,a}}),ge("asyncIterator"),ge("hasInstance"),ge("isConcatSpreadable"),ge("iterator"),ge("match"),ge("matchAll"),ge("replace"),ge("search"),ge("species"),ge("split"),ge("toPrimitive"),ge("toStringTag"),ge("unscopables"),Oe(r.JSON,"JSON",!0);var Tn=F.Symbol;ge("asyncDispose"),ge("dispose"),ge("observable"),ge("patternMatch"),ge("replaceAll");var Mn=Tn;var Dn=function(t,e){if(void 0!==Mn&&xn(Object(t))){var i=[],o=!0,n=!1,r=void 0;try{for(var s,a=Zi(t);!(o=(s=a.next()).done)&&(i.push(s.value),!e||i.length!==e);o=!0);}catch(t){n=!0,r=t}finally{try{o||null==a.return||a.return()}finally{if(n)throw r}}return i}},Pn=lo,In=tn("slice"),zn=Mo("slice",{ACCESSORS:!0,0:0,1:2}),Bn=fe("species"),Fn=[].slice,Nn=Math.max;q({target:"Array",proto:!0,forced:!In||!zn},{slice:function(t,e){var i,o,n,r=y(this),s=ot(r.length),a=st(t,s),h=st(void 0===e?s:e,s);if(Ut(r)&&("function"!=typeof(i=r.constructor)||i!==Array&&!Ut(i.prototype)?m(i)&&null===(i=i[Bn])&&(i=void 0):i=void 0,i===Array||void 0===i))return Fn.call(r,a,h);for(o=new(void 0===i?Array:i)(Nn(h-a,0)),n=0;a<h;a++,n++)a in r&&Nt(o,n,r[a]);return o.length=n,o}});var An=K("Array").slice,Rn=Array.prototype,jn=function(t){var e=t.slice;return t===Rn||t instanceof Array&&e===Rn.slice?An:e},Ln=jn;var Hn=function(t,e){(null==e||e>t.length)&&(e=t.length);for(var i=0,o=new Array(e);i<e;i++)o[i]=t[i];return o};var Wn=function(t,e){var i;if(t){if("string"==typeof t)return Hn(t,e);var o=Ln(i=Object.prototype.toString.call(t)).call(i,8,-1);return"Object"===o&&t.constructor&&(o=t.constructor.name),"Map"===o||"Set"===o?Pn(t):"Arguments"===o||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(o)?Hn(t,e):void 0}};var Vn=function(){throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")};var qn=function(t,e){return kn(t)||Dn(t,e)||Wn(t,e)||Vn()};q({target:"Date",stat:!0},{now:function(){return(new Date).getTime()}});var Un=F.Date.now,Yn=s((function(){ft(1)}));q({target:"Object",stat:!0,forced:Yn},{keys:function(t){return ft(vt(t))}});var Xn=F.Object.keys,Gn=qe.map,Kn=tn("map"),$n=Mo("map");q({target:"Array",proto:!0,forced:!Kn||!$n},{map:function(t){return Gn(this,t,arguments.length>1?arguments[1]:void 0)}});var Zn=K("Array").map,Qn=Array.prototype,Jn=function(t){var e=t.map;return t===Qn||t instanceof Array&&e===Qn.map?Zn:e},tr=bn,er=pe.f("iterator"),ir=o((function(t){function e(i){return t.exports=e="function"==typeof Mn&&"symbol"==typeof er?function(t){return typeof t}:function(t){return t&&"function"==typeof Mn&&t.constructor===Mn&&t!==Mn.prototype?"symbol":typeof t},e(i)}t.exports=e}));q({target:"Reflect",stat:!0},{ownKeys:Ft});F.Reflect.ownKeys;var or=jn;var nr=function(t){if(wn(t))return Hn(t)};var rr=function(t){if(void 0!==Mn&&xn(Object(t)))return Pn(t)};var sr=function(){throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")};var ar=function(t){return nr(t)||rr(t)||Wn(t)||sr()},hr=K("Array").concat,dr=Array.prototype,lr=function(t){var e=t.concat;return t===dr||t instanceof Array&&e===dr.concat?hr:e},cr=Tn;function ur(t,e){var i;if(void 0===cr||null==Qi(t)){if(tr(t)||(i=function(t,e){var i;if(!t)return;if("string"==typeof t)return fr(t,e);var o=or(i=Object.prototype.toString.call(t)).call(i,8,-1);"Object"===o&&t.constructor&&(o=t.constructor.name);if("Map"===o||"Set"===o)return co(t);if("Arguments"===o||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(o))return fr(t,e)}(t))||e&&t&&"number"==typeof t.length){i&&(t=i);var o=0,n=function(){};return{s:n,n:function(){return o>=t.length?{done:!0}:{done:!1,value:t[o++]}},e:function(t){throw t},f:n}}throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}var r,s=!0,a=!1;return{s:function(){i=Zi(t)},n:function(){var t=i.next();return s=t.done,t},e:function(t){a=!0,r=t},f:function(){try{s||null==i.return||i.return()}finally{if(a)throw r}}}}function fr(t,e){(null==e||e>t.length)&&(e=t.length);for(var i=0,o=new Array(e);i<e;i++)o[i]=t[i];return o}
/**
* vis-util
* https://github.com/visjs/vis-util
*
* utilitie collection for visjs
*
* @version 4.3.4
* @date 2020-08-01T15:11:53.524Z
*
* @copyright (c) 2011-2017 Almende B.V, http://almende.com
* @copyright (c) 2017-2019 visjs contributors, https://github.com/visjs
*
* @license
* vis.js is dual licensed under both
*
* 1. The Apache 2.0 License
* http://www.apache.org/licenses/LICENSE-2.0
*
* and
*
* 2. The MIT License
* http://opensource.org/licenses/MIT
*
* vis.js may be distributed under either license.
*/cr("DELETE");function pr(){for(var t=arguments.length,e=new Array(t),i=0;i<t;i++)e[i]=arguments[i];return vr(e.length?e:[Un()])}function vr(t){var e=function(){for(var t=gr(),e=t(" "),i=t(" "),o=t(" "),n=0;n<arguments.length;n++)(e-=t(n<0||arguments.length<=n?void 0:arguments[n]))<0&&(e+=1),(i-=t(n<0||arguments.length<=n?void 0:arguments[n]))<0&&(i+=1),(o-=t(n<0||arguments.length<=n?void 0:arguments[n]))<0&&(o+=1);return[e,i,o]}(t),i=qn(e,3),o=i[0],n=i[1],r=i[2],s=1,a=function(){var t=2091639*o+2.3283064365386963e-10*s;return o=n,n=r,r=t-(s=0|t)};return a.uint32=function(){return 4294967296*a()},a.fract53=function(){return a()+11102230246251565e-32*(2097152*a()|0)},a.algorithm="Alea",a.seed=t,a.version="0.9",a}function gr(){var t=4022871197;return function(e){for(var i=e.toString(),o=0;o<i.length;o++){var n=.02519603282416938*(t+=i.charCodeAt(o));n-=t=n>>>0,t=(n*=t)>>>0,t+=4294967296*(n-=t)}return 2.3283064365386963e-10*(t>>>0)}}var yr=/^#?([a-f\d]{2})([a-f\d]{2})([a-f\d]{2})$/i,mr=/^#?([a-f\d])([a-f\d])([a-f\d])$/i,br=/^rgb\( *(1?\d{1,2}|2[0-4]\d|25[0-5]) *, *(1?\d{1,2}|2[0-4]\d|25[0-5]) *, *(1?\d{1,2}|2[0-4]\d|25[0-5]) *\)$/i,wr=/^rgba\( *(1?\d{1,2}|2[0-4]\d|25[0-5]) *, *(1?\d{1,2}|2[0-4]\d|25[0-5]) *, *(1?\d{1,2}|2[0-4]\d|25[0-5]) *, *([01]|0?\.\d+) *\)$/i;function kr(t){if(t)for(;!0===t.hasChildNodes();){var e=t.firstChild;e&&(kr(e),t.removeChild(e))}}function _r(t){return t instanceof String||"string"==typeof t}function xr(t){return"object"===ir(t)&&null!==t}function Er(t,e,i,o){var n=!1;!0===o&&(n=null===e[i]&&void 0!==t[i]),n?delete t[i]:t[i]=e[i]}function Or(t,e){var i=arguments.length>2&&void 0!==arguments[2]&&arguments[2];for(var o in t)if(void 0!==e[o])if(null===e[o]||"object"!==ir(e[o]))Er(t,e,o,i);else{var n=t[o],r=e[o];xr(n)&&xr(r)&&Or(n,r,i)}}function Cr(t,e,i){var o=arguments.length>3&&void 0!==arguments[3]&&arguments[3];if(tr(i))throw new TypeError("Arrays are not supported by deepExtend");for(var n=0;n<t.length;n++){var r=t[n];if(Object.prototype.hasOwnProperty.call(i,r))if(i[r]&&i[r].constructor===Object)void 0===e[r]&&(e[r]={}),e[r].constructor===Object?Tr(e[r],i[r],!1,o):Er(e,i,r,o);else{if(tr(i[r]))throw new TypeError("Arrays are not supported by deepExtend");Er(e,i,r,o)}}return e}function Sr(t,e,i){var o=arguments.length>3&&void 0!==arguments[3]&&arguments[3];if(tr(i))throw new TypeError("Arrays are not supported by deepExtend");for(var n in i)if(Object.prototype.hasOwnProperty.call(i,n)&&-1===mn(t).call(t,n))if(i[n]&&i[n].constructor===Object)void 0===e[n]&&(e[n]={}),e[n].constructor===Object?Tr(e[n],i[n]):Er(e,i,n,o);else if(tr(i[n])){e[n]=[];for(var r=0;r<i[n].length;r++)e[n].push(i[n][r])}else Er(e,i,n,o);return e}function Tr(t,e){var i=arguments.length>2&&void 0!==arguments[2]&&arguments[2],o=arguments.length>3&&void 0!==arguments[3]&&arguments[3];for(var n in e)if(Object.prototype.hasOwnProperty.call(e,n)||!0===i)if("object"===ir(e[n])&&null!==e[n]&&ln(e[n])===Object.prototype)void 0===t[n]?t[n]=Tr({},e[n],i):"object"===ir(t[n])&&null!==t[n]&&ln(t[n])===Object.prototype?Tr(t[n],e[n],i):Er(t,e,n,o);else if(tr(e[n])){var r;t[n]=or(r=e[n]).call(r)}else Er(t,e,n,o);return t}function Mr(t,e){var i;return lr(i=[]).call(i,ar(t),[e])}function Dr(t){return or(t).call(t)}function Pr(t){return t.getBoundingClientRect().top}function Ir(t,e){if(tr(t))for(var i=t.length,o=0;o<i;o++)e(t[o],o,t);else for(var n in t)Object.prototype.hasOwnProperty.call(t,n)&&e(t[n],n,t)}function zr(t){var e;switch(t.length){case 3:case 4:return(e=mr.exec(t))?{r:Wo(e[1]+e[1],16),g:Wo(e[2]+e[2],16),b:Wo(e[3]+e[3],16)}:null;case 6:case 7:return(e=yr.exec(t))?{r:Wo(e[1],16),g:Wo(e[2],16),b:Wo(e[3],16)}:null;default:return null}}function Br(t,e){if(-1!==mn(t).call(t,"rgba"))return t;if(-1!==mn(t).call(t,"rgb")){var i=t.substr(mn(t).call(t,"(")+1).replace(")","").split(",");return"rgba("+i[0]+","+i[1]+","+i[2]+","+e+")"}var o=zr(t);return null==o?t:"rgba("+o.r+","+o.g+","+o.b+","+e+")"}function Fr(t,e,i){var o;return"#"+or(o=((1<<24)+(t<<16)+(e<<8)+i).toString(16)).call(o,1)}function Nr(t,e){if(_r(t)){var i=t;if(Hr(i)){var o,n=Jn(o=i.substr(4).substr(0,i.length-5).split(",")).call(o,(function(t){return Wo(t)}));i=Fr(n[0],n[1],n[2])}if(!0===Lr(i)){var r=function(t){var e=zr(t);if(!e)throw new TypeError("'".concat(t,"' is not a valid color."));return Ar(e.r,e.g,e.b)}(i),s={h:r.h,s:.8*r.s,v:Math.min(1,1.02*r.v)},a={h:r.h,s:Math.min(1,1.25*r.s),v:.8*r.v},h=jr(a.h,a.s,a.v),d=jr(s.h,s.s,s.v);return{background:i,border:h,highlight:{background:d,border:h},hover:{background:d,border:h}}}return{background:i,border:i,highlight:{background:i,border:i},hover:{background:i,border:i}}}return e?{background:t.background||e.background,border:t.border||e.border,highlight:_r(t.highlight)?{border:t.highlight,background:t.highlight}:{background:t.highlight&&t.highlight.background||e.highlight.background,border:t.highlight&&t.highlight.border||e.highlight.border},hover:_r(t.hover)?{border:t.hover,background:t.hover}:{border:t.hover&&t.hover.border||e.hover.border,background:t.hover&&t.hover.background||e.hover.background}}:{background:t.background||void 0,border:t.border||void 0,highlight:_r(t.highlight)?{border:t.highlight,background:t.highlight}:{background:t.highlight&&t.highlight.background||void 0,border:t.highlight&&t.highlight.border||void 0},hover:_r(t.hover)?{border:t.hover,background:t.hover}:{border:t.hover&&t.hover.border||void 0,background:t.hover&&t.hover.background||void 0}}}function Ar(t,e,i){t/=255,e/=255,i/=255;var o=Math.min(t,Math.min(e,i)),n=Math.max(t,Math.max(e,i));return o===n?{h:0,s:0,v:o}:{h:60*((t===o?3:i===o?1:5)-(t===o?e-i:i===o?t-e:i-t)/(n-o))/360,s:(n-o)/n,v:n}}function Rr(t,e,i){var o,n,r,s=Math.floor(6*t),a=6*t-s,h=i*(1-e),d=i*(1-a*e),l=i*(1-(1-a)*e);switch(s%6){case 0:o=i,n=l,r=h;break;case 1:o=d,n=i,r=h;break;case 2:o=h,n=i,r=l;break;case 3:o=h,n=d,r=i;break;case 4:o=l,n=h,r=i;break;case 5:o=i,n=h,r=d}return{r:Math.floor(255*o),g:Math.floor(255*n),b:Math.floor(255*r)}}function jr(t,e,i){var o=Rr(t,e,i);return Fr(o.r,o.g,o.b)}function Lr(t){return/(^#[0-9A-F]{6}$)|(^#[0-9A-F]{3}$)/i.test(t)}function Hr(t){return br.test(t)}function Wr(t){return wr.test(t)}function Vr(t){if(null===t||"object"!==ir(t))return null;if(t instanceof Element)return t;var e=po(t);for(var i in t)Object.prototype.hasOwnProperty.call(t,i)&&"object"==ir(t[i])&&(e[i]=Vr(t[i]));return e}function qr(t,e,i){var o=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},n=function(t){return null!=t},r=function(t){return null!==t&&"object"===ir(t)},s=function(t){for(var e in t)if(Object.prototype.hasOwnProperty.call(t,e))return!1;return!0};if(!r(t))throw new Error("Parameter mergeTarget must be an object");if(!r(e))throw new Error("Parameter options must be an object");if(!n(i))throw new Error("Parameter option must have a value");if(!r(o))throw new Error("Parameter globalOptions must be an object");var a=function(t,e,i){r(t[i])||(t[i]={});var o=e[i],n=t[i];for(var s in o)Object.prototype.hasOwnProperty.call(o,s)&&(n[s]=o[s])},h=e[i],d=r(o)&&!s(o),l=d?o[i]:void 0,c=l?l.enabled:void 0;if(void 0!==h){if("boolean"==typeof h)return r(t[i])||(t[i]={}),void(t[i].enabled=h);if(null===h&&!r(t[i])){if(!n(l))return;t[i]=po(l)}if(r(h)){var u=!0;void 0!==h.enabled?u=h.enabled:void 0!==c&&(u=l.enabled),a(t,e,i),t[i].enabled=u}}}var Ur={linear:function(t){return t},easeInQuad:function(t){return t*t},easeOutQuad:function(t){return t*(2-t)},easeInOutQuad:function(t){return t<.5?2*t*t:(4-2*t)*t-1},easeInCubic:function(t){return t*t*t},easeOutCubic:function(t){return--t*t*t+1},easeInOutCubic:function(t){return t<.5?4*t*t*t:(t-1)*(2*t-2)*(2*t-2)+1},easeInQuart:function(t){return t*t*t*t},easeOutQuart:function(t){return 1- --t*t*t*t},easeInOutQuart:function(t){return t<.5?8*t*t*t*t:1-8*--t*t*t*t},easeInQuint:function(t){return t*t*t*t*t},easeOutQuint:function(t){return 1+--t*t*t*t*t},easeInOutQuint:function(t){return t<.5?16*t*t*t*t*t:1+16*--t*t*t*t*t}};function Yr(t,e){var i;tr(e)||(e=[e]);var o,n=ur(t);try{for(n.s();!(o=n.n()).done;){var r=o.value;if(r){i=r[e[0]];for(var s=1;s<e.length;s++)i&&(i=i[e[s]]);if(void 0!==i)break}}}catch(t){n.e(t)}finally{n.f()}return i}var Xr=tn("splice"),Gr=Mo("splice",{ACCESSORS:!0,0:0,1:2}),Kr=Math.max,$r=Math.min;q({target:"Array",proto:!0,forced:!Xr||!Gr},{splice:function(t,e){var i,o,n,r,s,a,h=vt(this),d=ot(h.length),l=st(t,d),c=arguments.length;if(0===c?i=o=0:1===c?(i=0,o=d-l):(i=c-2,o=$r(Kr(et(e),0),d-l)),d+i-o>9007199254740991)throw TypeError("Maximum allowed length exceeded");for(n=He(h,o),r=0;r<o;r++)(s=l+r)in h&&Nt(n,r,h[s]);if(n.length=o,i<o){for(r=l;r<d-o;r++)a=r+i,(s=r+o)in h?h[a]=h[s]:delete h[a];for(r=d;r>d-o+i;r--)delete h[r-1]}else if(i>o)for(r=d-o;r>l;r--)a=r+i-1,(s=r+o-1)in h?h[a]=h[s]:delete h[a];for(r=0;r<i;r++)h[r+l]=arguments[r+2];return h.length=d-o+i,n}});var Zr=K("Array").splice,Qr=Array.prototype,Jr=function(t){var e=t.splice;return t===Qr||t instanceof Array&&e===Qr.splice?Zr:e},ts=ht.includes,es=Mo("indexOf",{ACCESSORS:!0,1:0});q({target:"Array",proto:!0,forced:!es},{includes:function(t){return ts(this,t,arguments.length>1?arguments[1]:void 0)}});var is=K("Array").includes,os=fe("match"),ns=function(t){if(function(t){var e;return m(t)&&(void 0!==(e=t[os])?!!e:"RegExp"==f(t))}(t))throw TypeError("The method doesn't accept regular expressions");return t},rs=fe("match");q({target:"String",proto:!0,forced:!function(t){var e=/./;try{"/./"[t](e)}catch(i){try{return e[rs]=!1,"/./"[t](e)}catch(t){}}return!1}("includes")},{includes:function(t){return!!~String(g(this)).indexOf(ns(t),arguments.length>1?arguments[1]:void 0)}});var ss=K("String").includes,as=Array.prototype,hs=String.prototype,ds=function(t){var e=t.includes;return t===as||t instanceof Array&&e===as.includes?is:"string"==typeof t||t===hs||t instanceof String&&e===hs.includes?ss:e};function ls(t){return ms=t,function(){var t={};bs=0,void(ws=ms.charAt(0)),Is(),"strict"===ks&&(t.strict=!0,Is());"graph"!==ks&&"digraph"!==ks||(t.type=ks,Is());_s===vs&&(t.id=ks,Is());if("{"!=ks)throw Rs("Angle bracket { expected");if(Is(),zs(t),"}"!=ks)throw Rs("Angle bracket } expected");if(Is(),""!==ks)throw Rs("End of file expected");return Is(),delete t.node,delete t.edge,delete t.graph,t}()}var cs={fontsize:"font.size",fontcolor:"font.color",labelfontcolor:"font.color",fontname:"font.face",color:["color.border","color.background"],fillcolor:"color.background",tooltip:"title",labeltooltip:"title"},us=po(cs);us.color="color.color",us.style="dashes";var fs=0,ps=1,vs=2,gs=3,ys={"{":!0,"}":!0,"[":!0,"]":!0,";":!0,"=":!0,",":!0,"->":!0,"--":!0},ms="",bs=0,ws="",ks="",_s=fs;function xs(){bs++,ws=ms.charAt(bs)}function Es(){return ms.charAt(bs+1)}var Os=/[a-zA-Z_0-9.:#]/;function Cs(t){return Os.test(t)}function Ss(t,e){if(t||(t={}),e)for(var i in e)e.hasOwnProperty(i)&&(t[i]=e[i]);return t}function Ts(t,e,i){for(var o=e.split("."),n=t;o.length;){var r=o.shift();o.length?(n[r]||(n[r]={}),n=n[r]):n[r]=i}}function Ms(t,e){for(var i,o,n=null,r=[t],s=t;s.parent;)r.push(s.parent),s=s.parent;if(s.nodes)for(i=0,o=s.nodes.length;i<o;i++)if(e.id===s.nodes[i].id){n=s.nodes[i];break}for(n||(n={id:e.id},t.node&&(n.attr=Ss(n.attr,t.node))),i=r.length-1;i>=0;i--){var a,h=r[i];h.nodes||(h.nodes=[]),-1===mn(a=h.nodes).call(a,n)&&h.nodes.push(n)}e.attr&&(n.attr=Ss(n.attr,e.attr))}function Ds(t,e){if(t.edges||(t.edges=[]),t.edges.push(e),t.edge){var i=Ss({},t.edge);e.attr=Ss(i,e.attr)}}function Ps(t,e,i,o,n){var r={from:e,to:i,type:o};return t.edge&&(r.attr=Ss({},t.edge)),r.attr=Ss(r.attr||{},n),null!=n&&n.hasOwnProperty("arrows")&&null!=n.arrows&&(r.arrows={to:{enabled:!0,type:n.arrows.type}},n.arrows=null),r}function Is(){for(_s=fs,ks="";" "===ws||"\t"===ws||"\n"===ws||"\r"===ws;)xs();do{var t=!1;if("#"===ws){for(var e=bs-1;" "===ms.charAt(e)||"\t"===ms.charAt(e);)e--;if("\n"===ms.charAt(e)||""===ms.charAt(e)){for(;""!=ws&&"\n"!=ws;)xs();t=!0}}if("/"===ws&&"/"===Es()){for(;""!=ws&&"\n"!=ws;)xs();t=!0}if("/"===ws&&"*"===Es()){for(;""!=ws;){if("*"===ws&&"/"===Es()){xs(),xs();break}xs()}t=!0}for(;" "===ws||"\t"===ws||"\n"===ws||"\r"===ws;)xs()}while(t);if(""!==ws){var i=ws+Es();if(ys[i])return _s=ps,ks=i,xs(),void xs();if(ys[ws])return _s=ps,ks=ws,void xs();if(Cs(ws)||"-"===ws){for(ks+=ws,xs();Cs(ws);)ks+=ws,xs();return"false"===ks?ks=!1:"true"===ks?ks=!0:isNaN(Number(ks))||(ks=Number(ks)),void(_s=vs)}if('"'===ws){for(xs();""!=ws&&('"'!=ws||'"'===ws&&'"'===Es());)'"'===ws?(ks+=ws,xs()):"\\"===ws&&"n"===Es()?(ks+="\n",xs()):ks+=ws,xs();if('"'!=ws)throw Rs('End of string " expected');return xs(),void(_s=vs)}for(_s=gs;""!=ws;)ks+=ws,xs();throw new SyntaxError('Syntax error in part "'+js(ks,30)+'"')}_s=ps}function zs(t){for(;""!==ks&&"}"!=ks;)Bs(t),";"===ks&&Is()}function Bs(t){var e=Fs(t);if(e)Ns(t,e);else if(!function(t){if("node"===ks)return Is(),t.node=As(),"node";if("edge"===ks)return Is(),t.edge=As(),"edge";if("graph"===ks)return Is(),t.graph=As(),"graph";return null}(t)){if(_s!=vs)throw Rs("Identifier expected");var i=ks;if(Is(),"="===ks){if(Is(),_s!=vs)throw Rs("Identifier expected");t[i]=ks,Is()}else!function(t,e){var i={id:e},o=As();o&&(i.attr=o);Ms(t,i),Ns(t,e)}(t,i)}}function Fs(t){var e=null;if("subgraph"===ks&&((e={}).type="subgraph",Is(),_s===vs&&(e.id=ks,Is())),"{"===ks){if(Is(),e||(e={}),e.parent=t,e.node=t.node,e.edge=t.edge,e.graph=t.graph,zs(e),"}"!=ks)throw Rs("Angle bracket } expected");Is(),delete e.node,delete e.edge,delete e.graph,delete e.parent,t.subgraphs||(t.subgraphs=[]),t.subgraphs.push(e)}return e}function Ns(t,e){for(;"->"===ks||"--"===ks;){var i,o=ks;Is();var n=Fs(t);if(n)i=n;else{if(_s!=vs)throw Rs("Identifier or subgraph expected");Ms(t,{id:i=ks}),Is()}Ds(t,Ps(t,e,i,o,As())),e=i}}function As(){for(var t,e,i=null,o={dashed:!0,solid:!1,dotted:[1,5]},n={dot:"circle",box:"box",crow:"crow",curve:"curve",icurve:"inv_curve",normal:"triangle",inv:"inv_triangle",diamond:"diamond",tee:"bar",vee:"vee"},r=new Array,s=new Array;"["===ks;){for(Is(),i={};""!==ks&&"]"!=ks;){if(_s!=vs)throw Rs("Attribute name expected");var a=ks;if(Is(),"="!=ks)throw Rs("Equal sign = expected");if(Is(),_s!=vs)throw Rs("Attribute value expected");var h=ks;"style"===a&&(h=o[h]),"arrowhead"===a&&(a="arrows",h={to:{enabled:!0,type:n[h]}}),"arrowtail"===a&&(a="arrows",h={from:{enabled:!0,type:n[h]}}),r.push({attr:i,name:a,value:h}),s.push(a),Is(),","==ks&&Is()}if("]"!=ks)throw Rs("Bracket ] expected");Is()}if(ds(s).call(s,"dir")){var d={arrows:{}};for(t=0;t<r.length;t++)if("arrows"===r[t].name)if(null!=r[t].value.to)d.arrows.to=t;else{if(null==r[t].value.from)throw Rs("Invalid value of arrows");d.arrows.from=t}else"dir"===r[t].name&&(d.dir=t);var l,c,u=r[d.dir].value;if(!ds(s).call(s,"arrows"))if("both"===u)r.push({attr:r[d.dir].attr,name:"arrows",value:{to:{enabled:!0}}}),d.arrows.to=r.length-1,r.push({attr:r[d.dir].attr,name:"arrows",value:{from:{enabled:!0}}}),d.arrows.from=r.length-1;else if("forward"===u)r.push({attr:r[d.dir].attr,name:"arrows",value:{to:{enabled:!0}}}),d.arrows.to=r.length-1;else if("back"===u)r.push({attr:r[d.dir].attr,name:"arrows",value:{from:{enabled:!0}}}),d.arrows.from=r.length-1;else{if("none"!==u)throw Rs('Invalid dir type "'+u+'"');r.push({attr:r[d.dir].attr,name:"arrows",value:""}),d.arrows.to=r.length-1}if("both"===u)d.arrows.to&&d.arrows.from?(c=r[d.arrows.to].value.to.type,l=r[d.arrows.from].value.from.type,r[d.arrows.to]={attr:r[d.arrows.to].attr,name:r[d.arrows.to].name,value:{to:{enabled:!0,type:c},from:{enabled:!0,type:l}}},Jr(r).call(r,d.arrows.from,1)):d.arrows.to?(c=r[d.arrows.to].value.to.type,l="arrow",r[d.arrows.to]={attr:r[d.arrows.to].attr,name:r[d.arrows.to].name,value:{to:{enabled:!0,type:c},from:{enabled:!0,type:l}}}):d.arrows.from&&(c="arrow",l=r[d.arrows.from].value.from.type,r[d.arrows.from]={attr:r[d.arrows.from].attr,name:r[d.arrows.from].name,value:{to:{enabled:!0,type:c},from:{enabled:!0,type:l}}});else if("back"===u)d.arrows.to&&d.arrows.from?(c="",l=r[d.arrows.from].value.from.type,r[d.arrows.from]={attr:r[d.arrows.from].attr,name:r[d.arrows.from].name,value:{to:{enabled:!0,type:c},from:{enabled:!0,type:l}}}):d.arrows.to?(c="",l="arrow",d.arrows.from=d.arrows.to,r[d.arrows.from]={attr:r[d.arrows.from].attr,name:r[d.arrows.from].name,value:{to:{enabled:!0,type:c},from:{enabled:!0,type:l}}}):d.arrows.from&&(c="",l=r[d.arrows.from].value.from.type,r[d.arrows.to]={attr:r[d.arrows.from].attr,name:r[d.arrows.from].name,value:{to:{enabled:!0,type:c},from:{enabled:!0,type:l}}}),r[d.arrows.from]={attr:r[d.arrows.from].attr,name:r[d.arrows.from].name,value:{from:{enabled:!0,type:r[d.arrows.from].value.from.type}}};else if("none"===u){var f;r[f=d.arrows.to?d.arrows.to:d.arrows.from]={attr:r[f].attr,name:r[f].name,value:""}}else{if("forward"!==u)throw Rs('Invalid dir type "'+u+'"');d.arrows.to&&d.arrows.from||d.arrows.to?(c=r[d.arrows.to].value.to.type,l="",r[d.arrows.to]={attr:r[d.arrows.to].attr,name:r[d.arrows.to].name,value:{to:{enabled:!0,type:c},from:{enabled:!0,type:l}}}):d.arrows.from&&(c="arrow",l="",d.arrows.to=d.arrows.from,r[d.arrows.to]={attr:r[d.arrows.to].attr,name:r[d.arrows.to].name,value:{to:{enabled:!0,type:c},from:{enabled:!0,type:l}}}),r[d.arrows.to]={attr:r[d.arrows.to].attr,name:r[d.arrows.to].name,value:{to:{enabled:!0,type:r[d.arrows.to].value.to.type}}}}Jr(r).call(r,d.dir,1)}if(ds(s).call(s,"penwidth")){var p=[];for(e=r.length,t=0;t<e;t++)"width"!==r[t].name&&("penwidth"===r[t].name&&(r[t].name="width"),p.push(r[t]));r=p}for(e=r.length,t=0;t<e;t++)Ts(r[t].attr,r[t].name,r[t].value);return i}function Rs(t){return new SyntaxError(t+', got "'+js(ks,30)+