taec0123_avue/lib/38127bdcba9f83e3cf3c.worker.js

A Magic Configurable Web Framework

/*!
 *  Avue.js v0.11.0
 *  (c) 2017-2026 Taec
 *  Released under the MIT License.
 * 
 */!function(e){var t={};function r(n){if(t[n])return t[n].exports;var o=t[n]={i:n,l:!1,exports:{}};return e[n].call(o.exports,o,o.exports,r),o.l=!0,o.exports}r.m=e,r.c=t,r.d=function(e,t,n){r.o(e,t)||Object.defineProperty(e,t,{enumerable:!0,get:n})},r.r=function(e){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(e,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(e,"__esModule",{value:!0})},r.t=function(e,t){if(1&t&&(e=r(e)),8&t)return e;if(4&t&&"object"==typeof e&&e&&e.__esModule)return e;var n=Object.create(null);if(r.r(n),Object.defineProperty(n,"default",{enumerable:!0,value:e}),2&t&&"string"!=typeof e)for(var o in e)r.d(n,o,function(t){return e[t]}.bind(null,o));return n},r.n=function(e){var t=e&&e.__esModule?function(){return e.default}:function(){return e};return r.d(t,"a",t),t},r.o=function(e,t){return Object.prototype.hasOwnProperty.call(e,t)},r.p="",r(r.s=10)}([function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.uniqueId=t.getOutEdgesNodeId=t.getNeighbors=t.getEdgesByNodeId=void 0;t.getNeighbors=function(e,t,r){void 0===t&&(t=[]);var n=t.filter((function(t){return t.source===e||t.target===e}));if("target"===r){return n.filter((function(t){return t.source===e})).map((function(e){return e.target}))}if("source"===r){return n.filter((function(t){return t.target===e})).map((function(e){return e.source}))}return n.map((function(t){return t.source===e?t.target:t.source}))};t.getOutEdgesNodeId=function(e,t){return t.filter((function(t){return t.source===e}))};t.getEdgesByNodeId=function(e,t){return t.filter((function(t){return t.source===e||t.target===e}))};t.uniqueId=function(e){void 0===e&&(e=0);var t="".concat(Math.random()).split(".")[1].substr(0,5),r="".concat(Math.random()).split(".")[1].substr(0,5);return"".concat(e,"-").concat(t).concat(r)}},function(e,t,r){"use strict";r.r(t),r.d(t,"contains",(function(){return o})),r.d(t,"includes",(function(){return o})),r.d(t,"difference",(function(){return u})),r.d(t,"find",(function(){return y})),r.d(t,"findIndex",(function(){return m})),r.d(t,"firstValue",(function(){return E})),r.d(t,"flatten",(function(){return _})),r.d(t,"flattenDeep",(function(){return w})),r.d(t,"getRange",(function(){return N})),r.d(t,"pull",(function(){return D})),r.d(t,"pullAt",(function(){return S})),r.d(t,"reduce",(function(){return x})),r.d(t,"remove",(function(){return k})),r.d(t,"sortBy",(function(){return T})),r.d(t,"union",(function(){return R})),r.d(t,"uniq",(function(){return F})),r.d(t,"valuesOfKey",(function(){return q})),r.d(t,"head",(function(){return G})),r.d(t,"last",(function(){return B})),r.d(t,"startsWith",(function(){return V})),r.d(t,"endsWith",(function(){return U})),r.d(t,"filter",(function(){return i})),r.d(t,"every",(function(){return W})),r.d(t,"some",(function(){return z})),r.d(t,"group",(function(){return J})),r.d(t,"groupBy",(function(){return K})),r.d(t,"groupToMap",(function(){return $})),r.d(t,"getWrapBehavior",(function(){return Q})),r.d(t,"wrapBehavior",(function(){return X})),r.d(t,"number2color",(function(){return Z})),r.d(t,"parseRadius",(function(){return ee})),r.d(t,"clamp",(function(){return te})),r.d(t,"fixedBase",(function(){return re})),r.d(t,"isDecimal",(function(){return oe})),r.d(t,"isEven",(function(){return ie})),r.d(t,"isInteger",(function(){return ue})),r.d(t,"isNegative",(function(){return ae})),r.d(t,"isNumberEqual",(function(){return ce})),r.d(t,"isOdd",(function(){return de})),r.d(t,"isPositive",(function(){return fe})),r.d(t,"max",(function(){return j})),r.d(t,"maxBy",(function(){return se})),r.d(t,"min",(function(){return L})),r.d(t,"minBy",(function(){return le})),r.d(t,"mod",(function(){return he})),r.d(t,"toDegree",(function(){return ve})),r.d(t,"toInteger",(function(){return ge})),r.d(t,"toRadian",(function(){return ye})),r.d(t,"forIn",(function(){return me})),r.d(t,"has",(function(){return Ee})),r.d(t,"hasKey",(function(){return _e})),r.d(t,"hasValue",(function(){return we})),r.d(t,"keys",(function(){return p})),r.d(t,"isMatch",(function(){return v})),r.d(t,"values",(function(){return Oe})),r.d(t,"lowerCase",(function(){return Le})),r.d(t,"lowerFirst",(function(){return Ne})),r.d(t,"substitute",(function(){return Pe})),r.d(t,"upperCase",(function(){return Me})),r.d(t,"upperFirst",(function(){return Ae})),r.d(t,"getType",(function(){return Ie})),r.d(t,"isArguments",(function(){return Se})),r.d(t,"isArray",(function(){return s})),r.d(t,"isArrayLike",(function(){return n})),r.d(t,"isBoolean",(function(){return xe})),r.d(t,"isDate",(function(){return ke})),r.d(t,"isError",(function(){return Ce})),r.d(t,"isFunction",(function(){return d})),r.d(t,"isFinite",(function(){return Te})),r.d(t,"isNil",(function(){return f})),r.d(t,"isNull",(function(){return Fe})),r.d(t,"isNumber",(function(){return ne})),r.d(t,"isObject",(function(){return l})),r.d(t,"isObjectLike",(function(){return g})),r.d(t,"isPlainObject",(function(){return b})),r.d(t,"isPrototype",(function(){return qe})),r.d(t,"isRegExp",(function(){return Ge})),r.d(t,"isString",(function(){return C})),r.d(t,"isType",(function(){return c})),r.d(t,"isUndefined",(function(){return Be})),r.d(t,"isElement",(function(){return Ve})),r.d(t,"requestAnimationFrame",(function(){return Ue})),r.d(t,"clearAnimationFrame",(function(){return We})),r.d(t,"augment",(function(){return Ke})),r.d(t,"clone",(function(){return Je})),r.d(t,"debounce",(function(){return Qe})),r.d(t,"memoize",(function(){return Xe})),r.d(t,"deepMix",(function(){return Ze})),r.d(t,"each",(function(){return h})),r.d(t,"extend",(function(){return et})),r.d(t,"indexOf",(function(){return tt})),r.d(t,"isEmpty",(function(){return nt})),r.d(t,"isEqual",(function(){return it})),r.d(t,"isEqualWith",(function(){return ut})),r.d(t,"map",(function(){return at})),r.d(t,"mapValues",(function(){return dt})),r.d(t,"mix",(function(){return He})),r.d(t,"assign",(function(){return He})),r.d(t,"get",(function(){return ft})),r.d(t,"set",(function(){return st})),r.d(t,"pick",(function(){return ht})),r.d(t,"omit",(function(){return pt})),r.d(t,"throttle",(function(){return vt})),r.d(t,"toArray",(function(){return gt})),r.d(t,"toString",(function(){return je})),r.d(t,"uniqueId",(function(){return yt})),r.d(t,"noop",(function(){return mt})),r.d(t,"identity",(function(){return Et})),r.d(t,"size",(function(){return _t})),r.d(t,"measureTextWidth",(function(){return jt})),r.d(t,"getEllipsisText",(function(){return Lt})),r.d(t,"Cache",(function(){return Nt}));var n=function(e){return null!==e&&"function"!=typeof e&&isFinite(e.length)},o=function(e,t){return!!n(e)&&e.indexOf(t)>-1},i=function(e,t){if(!n(e))return e;for(var r=[],o=0;o<e.length;o++){var i=e[o];t(i,o)&&r.push(i)}return r},u=function(e,t){return void 0===t&&(t=[]),i(e,(function(e){return!o(t,e)}))},a={}.toString,c=function(e,t){return a.call(e)==="[object "+t+"]"},d=function(e){return c(e,"Function")},f=function(e){return null==e},s=function(e){return Array.isArray?Array.isArray(e):c(e,"Array")},l=function(e){var t=typeof e;return null!==e&&"object"===t||"function"===t};var h=function(e,t){if(e)if(s(e))for(var r=0,n=e.length;r<n&&!1!==t(e[r],r);r++);else if(l(e))for(var o in e)if(e.hasOwnProperty(o)&&!1===t(e[o],o))break},p=Object.keys?function(e){return Object.keys(e)}:function(e){var t=[];return h(e,(function(r,n){d(e)&&"prototype"===n||t.push(n)})),t};var v=function(e,t){var r=p(t),n=r.length;if(f(e))return!n;for(var o=0;o<n;o+=1){var i=r[o];if(t[i]!==e[i]||!(i in e))return!1}return!0},g=function(e){return"object"==typeof e&&null!==e},b=function(e){if(!g(e)||!c(e,"Object"))return!1;if(null===Object.getPrototypeOf(e))return!0;for(var t=e;null!==Object.getPrototypeOf(t);)t=Object.getPrototypeOf(t);return Object.getPrototypeOf(e)===t};var y=function(e,t){if(!s(e))return null;var r;if(d(t)&&(r=t),b(t)&&(r=function(e){return v(e,t)}),r)for(var n=0;n<e.length;n+=1)if(r(e[n]))return e[n];return null};var m=function(e,t,r){void 0===r&&(r=0);for(var n=r;n<e.length;n++)if(t(e[n],n))return n;return-1},E=function(e,t){for(var r=null,n=0;n<e.length;n++){var o=e[n][t];if(!f(o)){r=s(o)?o[0]:o;break}}return r},_=function(e){if(!s(e))return[];for(var t=[],r=0;r<e.length;r++)t=t.concat(e[r]);return t},O=function(e,t){if(void 0===t&&(t=[]),s(e))for(var r=0;r<e.length;r+=1)O(e[r],t);else t.push(e);return t},w=O,j=function(e){if(s(e))return e.reduce((function(e,t){return Math.max(e,t)}),e[0])},L=function(e){if(s(e))return e.reduce((function(e,t){return Math.min(e,t)}),e[0])},N=function(e){var t=e.filter((function(e){return!isNaN(e)}));if(!t.length)return{min:0,max:0};if(s(e[0])){for(var r=[],n=0;n<e.length;n++)r=r.concat(e[n]);t=r}var o=j(t);return{min:L(t),max:o}},P=Array.prototype,M=P.splice,A=P.indexOf,D=function(e){for(var t=[],r=1;r<arguments.length;r++)t[r-1]=arguments[r];for(var n=0;n<t.length;n++)for(var o=t[n],i=-1;(i=A.call(e,o))>-1;)M.call(e,i,1);return e},I=Array.prototype.splice,S=function(e,t){if(!n(e))return[];for(var r=e?t.length:0,o=r-1;r--;){var i=void 0,u=t[r];r!==o&&u===i||(i=u,I.call(e,u,1))}return e},x=function(e,t,r){if(!s(e)&&!b(e))return e;var n=r;return h(e,(function(e,r){n=t(n,e,r)})),n},k=function(e,t){var r=[];if(!n(e))return r;for(var o=-1,i=[],u=e.length;++o<u;){var a=e[o];t(a,o,e)&&(r.push(a),i.push(o))}return S(e,i),r},C=function(e){return c(e,"String")};var T=function(e,t){var r;if(d(t))r=function(e,r){return t(e)-t(r)};else{var n=[];C(t)?n.push(t):s(t)&&(n=t),r=function(e,t){for(var r=0;r<n.length;r+=1){var o=n[r];if(e[o]>t[o])return 1;if(e[o]<t[o])return-1}return 0}}return e.sort(r),e};function F(e,t){void 0===t&&(t=new Map);var r=[];if(Array.isArray(e))for(var n=0,o=e.length;n<o;n++){var i=e[n];t.has(i)||(r.push(i),t.set(i,!0))}return r}var R=function(){for(var e=[],t=0;t<arguments.length;t++)e[t]=arguments[t];return F([].concat.apply([],e))},q=function(e,t){for(var r=[],n={},o=0;o<e.length;o++){var i=e[o][t];if(!f(i)){s(i)||(i=[i]);for(var u=0;u<i.length;u++){var a=i[u];n[a]||(r.push(a),n[a]=!0)}}}return r};function G(e){if(n(e))return e[0]}function B(e){if(n(e)){return e[e.length-1]}}var V=function(e,t){return!(!s(e)&&!C(e))&&e[0]===t};var U=function(e,t){return!(!s(e)&&!C(e))&&e[e.length-1]===t},W=function(e,t){for(var r=0;r<e.length;r++)if(!t(e[r],r))return!1;return!0},z=function(e,t){for(var r=0;r<e.length;r++)if(t(e[r],r))return!0;return!1},H=Object.prototype.hasOwnProperty;var K=function(e,t){if(!t||!s(e))return{};for(var r,n={},o=d(t)?t:function(e){return e[t]},i=0;i<e.length;i++){var u=e[i];r=o(u),H.call(n,r)?n[r].push(u):n[r]=[u]}return n};function $(e,t){if(!t)return{0:e};if(!d(t)){var r=s(t)?t:t.replace(/\s+/g,"").split("*");t=function(e){for(var t="_",n=0,o=r.length;n<o;n++)t+=e[r[n]]&&e[r[n]].toString();return t}}return K(e,t)}var J=function(e,t){if(!t)return[e];var r=$(e,t),n=[];for(var o in r)n.push(r[o]);return n};var Q=function(e,t){return e["_wrap_"+t]};var X=function(e,t){if(e["_wrap_"+t])return e["_wrap_"+t];var r=function(r){e[t](r)};return e["_wrap_"+t]=r,r},Y={};var Z=function(e){var t=Y[e];if(!t){for(var r=e.toString(16),n=r.length;n<6;n++)r="0"+r;t="#"+r,Y[e]=t}return t};var ee=function(e){var t=0,r=0,n=0,o=0;return s(e)?1===e.length?t=r=n=o=e[0]:2===e.length?(t=n=e[0],r=o=e[1]):3===e.length?(t=e[0],r=o=e[1],n=e[2]):(t=e[0],r=e[1],n=e[2],o=e[3]):t=r=n=o=e,{r1:t,r2:r,r3:n,r4:o}},te=function(e,t,r){return e<t?t:e>r?r:e},re=function(e,t){var r=t.toString(),n=r.indexOf(".");if(-1===n)return Math.round(e);var o=r.substr(n+1).length;return o>20&&(o=20),parseFloat(e.toFixed(o))},ne=function(e){return c(e,"Number")},oe=function(e){return ne(e)&&e%1!=0},ie=function(e){return ne(e)&&e%2==0},ue=Number.isInteger?Number.isInteger:function(e){return ne(e)&&e%1==0},ae=function(e){return ne(e)&&e<0};function ce(e,t,r){return void 0===r&&(r=1e-5),Math.abs(e-t)<r}var de=function(e){return ne(e)&&e%2!=0},fe=function(e){return ne(e)&&e>0},se=function(e,t){if(s(e)){for(var r,n=-1/0,o=0;o<e.length;o++){var i=e[o],u=d(t)?t(i):i[t];u>n&&(r=i,n=u)}return r}},le=function(e,t){if(s(e)){for(var r,n=1/0,o=0;o<e.length;o++){var i=e[o],u=d(t)?t(i):i[t];u<n&&(r=i,n=u)}return r}},he=function(e,t){return(e%t+t)%t},pe=180/Math.PI,ve=function(e){return pe*e},ge=parseInt,be=Math.PI/180,ye=function(e){return be*e},me=h,Ee=function(e,t){return e.hasOwnProperty(t)},_e=Ee,Oe=Object.values?function(e){return Object.values(e)}:function(e){var t=[];return h(e,(function(r,n){d(e)&&"prototype"===n||t.push(r)})),t},we=function(e,t){return o(Oe(e),t)},je=function(e){return f(e)?"":e.toString()},Le=function(e){return je(e).toLowerCase()},Ne=function(e){var t=je(e);return t.charAt(0).toLowerCase()+t.substring(1)};var Pe=function(e,t){return e&&t?e.replace(/\\?\{([^{}]+)\}/g,(function(e,r){return"\\"===e.charAt(0)?e.slice(1):void 0===t[r]?"":t[r]})):e},Me=function(e){return je(e).toUpperCase()},Ae=function(e){var t=je(e);return t.charAt(0).toUpperCase()+t.substring(1)},De={}.toString,Ie=function(e){return De.call(e).replace(/^\[object /,"").replace(/]$/,"")},Se=function(e){return c(e,"Arguments")},xe=function(e){return c(e,"Boolean")},ke=function(e){return c(e,"Date")},Ce=function(e){return c(e,"Error")},Te=function(e){return ne(e)&&isFinite(e)},Fe=function(e){return null===e},Re=Object.prototype,qe=function(e){var t=e&&e.constructor;return e===("function"==typeof t&&t.prototype||Re)},Ge=function(e){return c(e,"RegExp")},Be=function(e){return void 0===e},Ve=function(e){return e instanceof Element||e instanceof HTMLDocument};function Ue(e){return(window.requestAnimationFrame||window.webkitRequestAnimationFrame||window.mozRequestAnimationFrame||window.msRequestAnimationFrame||function(e){return setTimeout(e,16)})(e)}function We(e){(window.cancelAnimationFrame||window.webkitCancelAnimationFrame||window.mozCancelAnimationFrame||window.msCancelAnimationFrame||clearTimeout)(e)}function ze(e,t){for(var r in t)t.hasOwnProperty(r)&&"constructor"!==r&&void 0!==t[r]&&(e[r]=t[r])}function He(e,t,r,n){return t&&ze(e,t),r&&ze(e,r),n&&ze(e,n),e}var Ke=function(){for(var e=[],t=0;t<arguments.length;t++)e[t]=arguments[t];for(var r=e[0],n=1;n<e.length;n++){var o=e[n];d(o)&&(o=o.prototype),He(r.prototype,o)}},$e=function(e){if("object"!=typeof e||null===e)return e;var t;if(s(e)){t=[];for(var r=0,n=e.length;r<n;r++)"object"==typeof e[r]&&null!=e[r]?t[r]=$e(e[r]):t[r]=e[r]}else for(var o in t={},e)"object"==typeof e[o]&&null!=e[o]?t[o]=$e(e[o]):t[o]=e[o];return t},Je=$e;var Qe=function(e,t,r){var n;return function(){var o=this,i=arguments,u=function(){n=null,r||e.apply(o,i)},a=r&&!n;clearTimeout(n),n=setTimeout(u,t),a&&e.apply(o,i)}},Xe=function(e,t){if(!d(e))throw new TypeError("Expected a function");var r=function(){for(var n=[],o=0;o<arguments.length;o++)n[o]=arguments[o];var i=t?t.apply(this,n):n[0],u=r.cache;if(u.has(i))return u.get(i);var a=e.apply(this,n);return u.set(i,a),a};return r.cache=new Map,r};function Ye(e,t,r,n){for(var o in r=r||0,n=n||5,t)if(t.hasOwnProperty(o)){var i=t[o];null!==i&&b(i)?(b(e[o])||(e[o]={}),r<n?Ye(e[o],i,r+1,n):e[o]=t[o]):s(i)?(e[o]=[],e[o]=e[o].concat(i)):void 0!==i&&(e[o]=i)}}var Ze=function(e){for(var t=[],r=1;r<arguments.length;r++)t[r-1]=arguments[r];for(var n=0;n<t.length;n+=1)Ye(e,t[n]);return e},et=function(e,t,r,n){d(t)||(r=t,t=e,e=function(){});var o=Object.create?function(e,t){return Object.create(e,{constructor:{value:t}})}:function(e,t){function r(){}r.prototype=e;var n=new r;return n.constructor=t,n},i=o(t.prototype,e);return e.prototype=He(i,e.prototype),e.superclass=o(t.prototype,t),He(i,r),He(e,n),e},tt=function(e,t){if(!n(e))return-1;var r=Array.prototype.indexOf;if(r)return r.call(e,t);for(var o=-1,i=0;i<e.length;i++)if(e[i]===t){o=i;break}return o},rt=Object.prototype.hasOwnProperty;var nt=function(e){if(f(e))return!0;if(n(e))return!e.length;var t=Ie(e);if("Map"===t||"Set"===t)return!e.size;if(qe(e))return!Object.keys(e).length;for(var r in e)if(rt.call(e,r))return!1;return!0},ot=function(e,t){if(e===t)return!0;if(!e||!t)return!1;if(C(e)||C(t))return!1;if(n(e)||n(t)){if(e.length!==t.length)return!1;for(var r=!0,o=0;o<e.length&&(r=ot(e[o],t[o]));o++);return r}if(g(e)||g(t)){var i=Object.keys(e),u=Object.keys(t);if(i.length!==u.length)return!1;for(r=!0,o=0;o<i.length&&(r=ot(e[i[o]],t[i[o]]));o++);return r}return!1},it=ot,ut=function(e,t,r){return d(r)?!!r(e,t):it(e,t)},at=function(e,t){if(!n(e))return e;for(var r=[],o=0;o<e.length;o++){var i=e[o];r.push(t(i,o))}return r},ct=function(e){return e},dt=function(e,t){void 0===t&&(t=ct);var r={};return l(e)&&!f(e)&&Object.keys(e).forEach((function(n){r[n]=t(e[n],n)})),r},ft=function(e,t,r){for(var n=0,o=C(t)?t.split("."):t;e&&n<o.length;)e=e[o[n++]];return void 0===e||n<o.length?r:e},st=function(e,t,r){var n=e,o=C(t)?t.split("."):t;return o.forEach((function(e,t){t<o.length-1?(l(n[e])||(n[e]=ne(o[t+1])?[]:{}),n=n[e]):n[e]=r})),e},lt=Object.prototype.hasOwnProperty,ht=function(e,t){if(null===e||!b(e))return{};var r={};return h(t,(function(t){lt.call(e,t)&&(r[t]=e[t])})),r},pt=function(e,t){return x(e,(function(e,r,n){return t.includes(n)||(e[n]=r),e}),{})},vt=function(e,t,r){var n,o,i,u,a=0;r||(r={});var c=function(){a=!1===r.leading?0:Date.now(),n=null,u=e.apply(o,i),n||(o=i=null)},d=function(){var d=Date.now();a||!1!==r.leading||(a=d);var f=t-(d-a);return o=this,i=arguments,f<=0||f>t?(n&&(clearTimeout(n),n=null),a=d,u=e.apply(o,i),n||(o=i=null)):n||!1===r.trailing||(n=setTimeout(c,f)),u};return d.cancel=function(){clearTimeout(n),a=0,n=o=i=null},d},gt=function(e){return n(e)?Array.prototype.slice.call(e):[]},bt={},yt=function(e){return bt[e=e||"g"]?bt[e]+=1:bt[e]=1,e+bt[e]},mt=function(){},Et=function(e){return e};function _t(e){return f(e)?0:n(e)?e.length:Object.keys(e).length}var Ot,wt=r(3),jt=Xe((function(e,t){void 0===t&&(t={});var r=t.fontSize,n=t.fontFamily,o=t.fontWeight,i=t.fontStyle,u=t.fontVariant;return Ot||(Ot=document.createElement("canvas").getContext("2d")),Ot.font=[i,u,o,r+"px",n].join(" "),Ot.measureText(C(e)?e:"").width}),(function(e,t){return void 0===t&&(t={}),Object(wt.__spreadArrays)([e],Oe(t)).join("")})),Lt=function(e,t,r,n){void 0===n&&(n="...");var o,i,u=jt(n,r),a=C(e)?e:je(e),c=t,d=[];if(jt(e,r)<=t)return e;for(;o=a.substr(0,16),!((i=jt(o,r))+u>c&&i>c);)if(d.push(o),c-=i,!(a=a.substr(16)))return d.join("");for(;o=a.substr(0,1),!((i=jt(o,r))+u>c);)if(d.push(o),c-=i,!(a=a.substr(1)))return d.join("");return""+d.join("")+n},Nt=function(){function e(){this.map={}}return e.prototype.has=function(e){return void 0!==this.map[e]},e.prototype.get=function(e,t){var r=this.map[e];return void 0===r?t:r},e.prototype.set=function(e,t){this.map[e]=t},e.prototype.clear=function(){this.map={}},e.prototype.delete=function(e){delete this.map[e]},e.prototype.size=function(){return Object.keys(this.map).length},e}()},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default=void 0;var n=function(e,t){var r=e.nodes,n=e.edges,o=[],i={};if(!r)throw new Error("invalid nodes data!");return r&&r.forEach((function(e,t){i[e.id]=t;o.push([])})),n&&n.forEach((function(e){var r=e.source,n=e.target,u=i[r],a=i[n];!u&&0!==u||!a&&0!==a||(o[u][a]=1,t||(o[a][u]=1))})),o};t.default=n},function(e,t,r){"use strict";r.r(t),r.d(t,"__extends",(function(){return o})),r.d(t,"__assign",(function(){return i})),r.d(t,"__rest",(function(){return u})),r.d(t,"__decorate",(function(){return a})),r.d(t,"__param",(function(){return c})),r.d(t,"__esDecorate",(function(){return d})),r.d(t,"__runInitializers",(function(){return f})),r.d(t,"__propKey",(function(){return s})),r.d(t,"__setFunctionName",(function(){return l})),r.d(t,"__metadata",(function(){return h})),r.d(t,"__awaiter",(function(){return p})),r.d(t,"__generator",(function(){return v})),r.d(t,"__createBinding",(function(){return g})),r.d(t,"__exportStar",(function(){return b})),r.d(t,"__values",(function(){return y})),r.d(t,"__read",(function(){return m})),r.d(t,"__spread",(function(){return E})),r.d(t,"__spreadArrays",(function(){return _})),r.d(t,"__spreadArray",(function(){return O})),r.d(t,"__await",(function(){return w})),r.d(t,"__asyncGenerator",(function(){return j})),r.d(t,"__asyncDelegator",(function(){return L})),r.d(t,"__asyncValues",(function(){return N})),r.d(t,"__makeTemplateObject",(function(){return P})),r.d(t,"__importStar",(function(){return D})),r.d(t,"__importDefault",(function(){return I})),r.d(t,"__classPrivateFieldGet",(function(){return S})),r.d(t,"__classPrivateFieldSet",(function(){return x})),r.d(t,"__classPrivateFieldIn",(function(){return k})),r.d(t,"__addDisposableResource",(function(){return C})),r.d(t,"__disposeResources",(function(){return F})),r.d(t,"__rewriteRelativeImportExtension",(function(){return R}));var n=function(e,t){return(n=Object.setPrototypeOf||{__proto__:[]}instanceof Array&&function(e,t){e.__proto__=t}||function(e,t){for(var r in t)Object.prototype.hasOwnProperty.call(t,r)&&(e[r]=t[r])})(e,t)};function o(e,t){if("function"!=typeof t&&null!==t)throw new TypeError("Class extends value "+String(t)+" is not a constructor or null");function r(){this.constructor=e}n(e,t),e.prototype=null===t?Object.create(t):(r.prototype=t.prototype,new r)}var i=function(){return(i=Object.assign||function(e){for(var t,r=1,n=arguments.length;r<n;r++)for(var o in t=arguments[r])Object.prototype.hasOwnProperty.call(t,o)&&(e[o]=t[o]);return e}).apply(this,arguments)};function u(e,t){var r={};for(var n in e)Object.prototype.hasOwnProperty.call(e,n)&&t.indexOf(n)<0&&(r[n]=e[n]);if(null!=e&&"function"==typeof Object.getOwnPropertySymbols){var o=0;for(n=Object.getOwnPropertySymbols(e);o<n.length;o++)t.indexOf(n[o])<0&&Object.prototype.propertyIsEnumerable.call(e,n[o])&&(r[n[o]]=e[n[o]])}return r}function a(e,t,r,n){var o,i=arguments.length,u=i<3?t:null===n?n=Object.getOwnPropertyDescriptor(t,r):n;if("object"==typeof Reflect&&"function"==typeof Reflect.decorate)u=Reflect.decorate(e,t,r,n);else for(var a=e.length-1;a>=0;a--)(o=e[a])&&(u=(i<3?o(u):i>3?o(t,r,u):o(t,r))||u);return i>3&&u&&Object.defineProperty(t,r,u),u}function c(e,t){return function(r,n){t(r,n,e)}}function d(e,t,r,n,o,i){function u(e){if(void 0!==e&&"function"!=typeof e)throw new TypeError("Function expected");return e}for(var a,c=n.kind,d="getter"===c?"get":"setter"===c?"set":"value",f=!t&&e?n.static?e:e.prototype:null,s=t||(f?Object.getOwnPropertyDescriptor(f,n.name):{}),l=!1,h=r.length-1;h>=0;h--){var p={};for(var v in n)p[v]="access"===v?{}:n[v];for(var v in n.access)p.access[v]=n.access[v];p.addInitializer=function(e){if(l)throw new TypeError("Cannot add initializers after decoration has completed");i.push(u(e||null))};var g=(0,r[h])("accessor"===c?{get:s.get,set:s.set}:s[d],p);if("accessor"===c){if(void 0===g)continue;if(null===g||"object"!=typeof g)throw new TypeError("Object expected");(a=u(g.get))&&(s.get=a),(a=u(g.set))&&(s.set=a),(a=u(g.init))&&o.unshift(a)}else(a=u(g))&&("field"===c?o.unshift(a):s[d]=a)}f&&Object.defineProperty(f,n.name,s),l=!0}function f(e,t,r){for(var n=arguments.length>2,o=0;o<t.length;o++)r=n?t[o].call(e,r):t[o].call(e);return n?r:void 0}function s(e){return"symbol"==typeof e?e:"".concat(e)}function l(e,t,r){return"symbol"==typeof t&&(t=t.description?"[".concat(t.description,"]"):""),Object.defineProperty(e,"name",{configurable:!0,value:r?"".concat(r," ",t):t})}function h(e,t){if("object"==typeof Reflect&&"function"==typeof Reflect.metadata)return Reflect.metadata(e,t)}function p(e,t,r,n){return new(r||(r=Promise))((function(o,i){function u(e){try{c(n.next(e))}catch(e){i(e)}}function a(e){try{c(n.throw(e))}catch(e){i(e)}}function c(e){var t;e.done?o(e.value):(t=e.value,t instanceof r?t:new r((function(e){e(t)}))).then(u,a)}c((n=n.apply(e,t||[])).next())}))}function v(e,t){var r,n,o,i={label:0,sent:function(){if(1&o[0])throw o[1];return o[1]},trys:[],ops:[]},u=Object.create(("function"==typeof Iterator?Iterator:Object).prototype);return u.next=a(0),u.throw=a(1),u.return=a(2),"function"==typeof Symbol&&(u[Symbol.iterator]=function(){return this}),u;function a(a){return function(c){return function(a){if(r)throw new TypeError("Generator is already executing.");for(;u&&(u=0,a[0]&&(i=0)),i;)try{if(r=1,n&&(o=2&a[0]?n.return:a[0]?n.throw||((o=n.return)&&o.call(n),0):n.next)&&!(o=o.call(n,a[1])).done)return o;switch(n=0,o&&(a=[2&a[0],o.value]),a[0]){case 0:case 1:o=a;break;case 4:return i.label++,{value:a[1],done:!1};case 5:i.label++,n=a[1],a=[0];continue;case 7:a=i.ops.pop(),i.trys.pop();continue;default:if(!(o=i.trys,(o=o.length>0&&o[o.length-1])||6!==a[0]&&2!==a[0])){i=0;continue}if(3===a[0]&&(!o||a[1]>o[0]&&a[1]<o[3])){i.label=a[1];break}if(6===a[0]&&i.label<o[1]){i.label=o[1],o=a;break}if(o&&i.label<o[2]){i.label=o[2],i.ops.push(a);break}o[2]&&i.ops.pop(),i.trys.pop();continue}a=t.call(e,i)}catch(e){a=[6,e],n=0}finally{r=o=0}if(5&a[0])throw a[1];return{value:a[0]?a[1]:void 0,done:!0}}([a,c])}}}var g=Object.create?function(e,t,r,n){void 0===n&&(n=r);var o=Object.getOwnPropertyDescriptor(t,r);o&&!("get"in o?!t.__esModule:o.writable||o.configurable)||(o={enumerable:!0,get:function(){return t[r]}}),Object.defineProperty(e,n,o)}:function(e,t,r,n){void 0===n&&(n=r),e[n]=t[r]};function b(e,t){for(var r in e)"default"===r||Object.prototype.hasOwnProperty.call(t,r)||g(t,e,r)}function y(e){var t="function"==typeof Symbol&&Symbol.iterator,r=t&&e[t],n=0;if(r)return r.call(e);if(e&&"number"==typeof e.length)return{next:function(){return e&&n>=e.length&&(e=void 0),{value:e&&e[n++],done:!e}}};throw new TypeError(t?"Object is not iterable.":"Symbol.iterator is not defined.")}function m(e,t){var r="function"==typeof Symbol&&e[Symbol.iterator];if(!r)return e;var n,o,i=r.call(e),u=[];try{for(;(void 0===t||t-- >0)&&!(n=i.next()).done;)u.push(n.value)}catch(e){o={error:e}}finally{try{n&&!n.done&&(r=i.return)&&r.call(i)}finally{if(o)throw o.error}}return u}function E(){for(var e=[],t=0;t<arguments.length;t++)e=e.concat(m(arguments[t]));return e}function _(){for(var e=0,t=0,r=arguments.length;t<r;t++)e+=arguments[t].length;var n=Array(e),o=0;for(t=0;t<r;t++)for(var i=arguments[t],u=0,a=i.length;u<a;u++,o++)n[o]=i[u];return n}function O(e,t,r){if(r||2===arguments.length)for(var n,o=0,i=t.length;o<i;o++)!n&&o in t||(n||(n=Array.prototype.slice.call(t,0,o)),n[o]=t[o]);return e.concat(n||Array.prototype.slice.call(t))}function w(e){return this instanceof w?(this.v=e,this):new w(e)}function j(e,t,r){if(!Symbol.asyncIterator)throw new TypeError("Symbol.asyncIterator is not defined.");var n,o=r.apply(e,t||[]),i=[];return n=Object.create(("function"==typeof AsyncIterator?AsyncIterator:Object).prototype),u("next"),u("throw"),u("return",(function(e){return function(t){return Promise.resolve(t).then(e,d)}})),n[Symbol.asyncIterator]=function(){return this},n;function u(e,t){o[e]&&(n[e]=function(t){return new Promise((function(r,n){i.push([e,t,r,n])>1||a(e,t)}))},t&&(n[e]=t(n[e])))}function a(e,t){try{(r=o[e](t)).value instanceof w?Promise.resolve(r.value.v).then(c,d):f(i[0][2],r)}catch(e){f(i[0][3],e)}var r}function c(e){a("next",e)}function d(e){a("throw",e)}function f(e,t){e(t),i.shift(),i.length&&a(i[0][0],i[0][1])}}function L(e){var t,r;return t={},n("next"),n("throw",(function(e){throw e})),n("return"),t[Symbol.iterator]=function(){return this},t;function n(n,o){t[n]=e[n]?function(t){return(r=!r)?{value:w(e[n](t)),done:!1}:o?o(t):t}:o}}function N(e){if(!Symbol.asyncIterator)throw new TypeError("Symbol.asyncIterator is not defined.");var t,r=e[Symbol.asyncIterator];return r?r.call(e):(e=y(e),t={},n("next"),n("throw"),n("return"),t[Symbol.asyncIterator]=function(){return this},t);function n(r){t[r]=e[r]&&function(t){return new Promise((function(n,o){(function(e,t,r,n){Promise.resolve(n).then((function(t){e({value:t,done:r})}),t)})(n,o,(t=e[r](t)).done,t.value)}))}}}function P(e,t){return Object.defineProperty?Object.defineProperty(e,"raw",{value:t}):e.raw=t,e}var M=Object.create?function(e,t){Object.defineProperty(e,"default",{enumerable:!0,value:t})}:function(e,t){e.default=t},A=function(e){return(A=Object.getOwnPropertyNames||function(e){var t=[];for(var r in e)Object.prototype.hasOwnProperty.call(e,r)&&(t[t.length]=r);return t})(e)};function D(e){if(e&&e.__esModule)return e;var t={};if(null!=e)for(var r=A(e),n=0;n<r.length;n++)"default"!==r[n]&&g(t,e,r[n]);return M(t,e),t}function I(e){return e&&e.__esModule?e:{default:e}}function S(e,t,r,n){if("a"===r&&!n)throw new TypeError("Private accessor was defined without a getter");if("function"==typeof t?e!==t||!n:!t.has(e))throw new TypeError("Cannot read private member from an object whose class did not declare it");return"m"===r?n:"a"===r?n.call(e):n?n.value:t.get(e)}function x(e,t,r,n,o){if("m"===n)throw new TypeError("Private method is not writable");if("a"===n&&!o)throw new TypeError("Private accessor was defined without a setter");if("function"==typeof t?e!==t||!o:!t.has(e))throw new TypeError("Cannot write private member to an object whose class did not declare it");return"a"===n?o.call(e,r):o?o.value=r:t.set(e,r),r}function k(e,t){if(null===t||"object"!=typeof t&&"function"!=typeof t)throw new TypeError("Cannot use 'in' operator on non-object");return"function"==typeof e?t===e:e.has(t)}function C(e,t,r){if(null!=t){if("object"!=typeof t&&"function"!=typeof t)throw new TypeError("Object expected.");var n,o;if(r){if(!Symbol.asyncDispose)throw new TypeError("Symbol.asyncDispose is not defined.");n=t[Symbol.asyncDispose]}if(void 0===n){if(!Symbol.dispose)throw new TypeError("Symbol.dispose is not defined.");n=t[Symbol.dispose],r&&(o=n)}if("function"!=typeof n)throw new TypeError("Object not disposable.");o&&(n=function(){try{o.call(this)}catch(e){return Promise.reject(e)}}),e.stack.push({value:t,dispose:n,async:r})}else r&&e.stack.push({async:!0});return t}var T="function"==typeof SuppressedError?SuppressedError:function(e,t,r){var n=new Error(r);return n.name="SuppressedError",n.error=e,n.suppressed=t,n};function F(e){function t(t){e.error=e.hasError?new T(t,e.error,"An error was suppressed during disposal."):t,e.hasError=!0}var r,n=0;return function o(){for(;r=e.stack.pop();)try{if(!r.async&&1===n)return n=0,e.stack.push(r),Promise.resolve().then(o);if(r.dispose){var i=r.dispose.call(r.value);if(r.async)return n|=2,Promise.resolve(i).then(o,(function(e){return t(e),o()}))}else n|=1}catch(e){t(e)}if(1===n)return e.hasError?Promise.reject(e.error):Promise.resolve();if(e.hasError)throw e.error}()}function R(e,t){return"string"==typeof e&&/^\.\.?\//.test(e)?e.replace(/\.(tsx)$|((?:\.d)?)((?:\.[^./]+?)?)\.([cm]?)ts$/i,(function(e,r,n,o,i){return r?t?".jsx":".js":!n||o&&i?n+o+"."+i.toLowerCase()+"js":e})):e}t.default={__extends:o,__assign:i,__rest:u,__decorate:a,__param:c,__esDecorate:d,__runInitializers:f,__propKey:s,__setFunctionName:l,__metadata:h,__awaiter:p,__generator:v,__createBinding:g,__exportStar:b,__values:y,__read:m,__spread:E,__spreadArrays:_,__spreadArray:O,__await:w,__asyncGenerator:j,__asyncDelegator:L,__asyncValues:N,__makeTemplateObject:P,__importStar:D,__importDefault:I,__classPrivateFieldGet:S,__classPrivateFieldSet:x,__classPrivateFieldIn:k,__addDisposableResource:C,__disposeResources:F,__rewriteRelativeImportExtension:R}},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default=void 0;var n=r(3),o=r(1),i=r(0),u=function(e,t,r,n){var o=e.nodes,u=void 0===o?[]:o,c=e.edges,d=void 0===c?[]:c,f=[],s={},l={},h={};u.forEach((function(e,r){var n=e.id;f.push(n),l[n]=1/0,n===t&&(l[n]=0)}));for(var p=u.length,v=function(e){var t=function(e,t,r){for(var n,o=1/0,i=0;i<t.length;i++){var u=t[i].id;!r[u]&&e[u]<=o&&(o=e[u],n=t[i])}return n}(l,u,s),o=t.id;if(s[o]=!0,l[o]===1/0)return"continue";(r?(0,i.getOutEdgesNodeId)(o,d):(0,i.getEdgesByNodeId)(o,d)).forEach((function(e){var r=e.target,i=e.source,u=r===o?i:r,a=n&&e[n]?e[n]:1;l[u]>l[t.id]+a?(l[u]=l[t.id]+a,h[u]=[t.id]):l[u]===l[t.id]+a&&h[u].push(t.id)}))},g=0;g<p;g++)v();h[t]=[t];var b={};for(var y in l)l[y]!==1/0&&a(t,y,h,b);var m={};for(var y in b)m[y]=b[y][0];return{length:l,path:m,allPath:b}};function a(e,t,r,i){if(e===t)return[e];if(i[t])return i[t];for(var u=[],c=0,d=r[t];c<d.length;c++){var f=a(e,d[c],r,i);if(!f)return;for(var s=0,l=f;s<l.length;s++){var h=l[s];(0,o.isArray)(h)?u.push((0,n.__spreadArray)((0,n.__spreadArray)([],h,!0),[t],!1)):u.push([h,t])}}return i[t]=u,i[t]}t.default=u},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default=function(e,t){return t?i(e):o(e)},t.detectStrongConnectComponents=t.detectConnectedComponents=void 0;var n=r(0),o=function(e){for(var t=e.nodes,r=void 0===t?[]:t,o=e.edges,i=void 0===o?[]:o,u=[],a={},c=[],d=function e(t){c.push(t),a[t.id]=!0;for(var o=(0,n.getNeighbors)(t.id,i),u=function(t){var n=o[t];if(!a[n]){var i=r.filter((function(e){return e.id===n}));i.length>0&&e(i[0])}},d=0;d<o.length;++d)u(d)},f=0;f<r.length;f++){var s=r[f];if(!a[s.id]){d(s);for(var l=[];c.length>0;)l.push(c.pop());u.push(l)}}return u};t.detectConnectedComponents=o;var i=function(e){for(var t=e.nodes,r=void 0===t?[]:t,o=e.edges,i=void 0===o?[]:o,u=[],a={},c={},d={},f=[],s=0,l=function e(t){c[t.id]=s,d[t.id]=s,s+=1,u.push(t),a[t.id]=!0;for(var o=(0,n.getNeighbors)(t.id,i,"target").filter((function(e){return r.map((function(e){return e.id})).indexOf(e)>-1})),l=function(n){var i=o[n];if(c[i]||0===c[i])a[i]&&(d[t.id]=Math.min(d[t.id],c[i]));else{var u=r.filter((function(e){return e.id===i}));u.length>0&&e(u[0]),d[t.id]=Math.min(d[t.id],d[i])}},h=0;h<o.length;h++)l(h);if(d[t.id]===c[t.id]){for(var p=[];u.length>0;){var v=u.pop();if(a[v.id]=!1,p.push(v),v===t)break}p.length>0&&f.push(p)}},h=0,p=r;h<p.length;h++){var v=p[h];c[v.id]||0===c[v.id]||l(v)}return f};t.detectStrongConnectComponents=i},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.getOutDegree=t.getInDegree=t.default=void 0;var n=function(e){var t={},r=e.nodes,n=void 0===r?[]:r,o=e.edges,i=void 0===o?[]:o;return n.forEach((function(e){t[e.id]={degree:0,inDegree:0,outDegree:0}})),i.forEach((function(e){t[e.source].degree++,t[e.source].outDegree++,t[e.target].degree++,t[e.target].inDegree++})),t},o=n;t.default=o;t.getInDegree=function(e,t){return n(e)[t]?n(e)[t].inDegree:0};t.getOutDegree=function(e,t){return n(e)[t]?n(e)[t].outDegree:0}},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default=function(e,t,r,o){void 0===o&&(o=!0);!function e(t,r,o,i,u){void 0===u&&(u=!0);i.enter({current:r,previous:o});var a=t.edges,c=void 0===a?[]:a;(0,n.getNeighbors)(r,c,u?"target":void 0).forEach((function(n){i.allowTraversal({previous:o,current:r,next:n})&&e(t,n,r,i,u)})),i.leave({current:r,previous:o})}(e,t,"",function(e){void 0===e&&(e={});var t=e,r=function(){},n=(o={},function(e){var t=e.next;return!o[t]&&(o[t]=!0,!0)});var o;return t.allowTraversal=e.allowTraversal||n,t.enter=e.enter||r,t.leave=e.leave||r,t}(r),o)};var n=r(0)},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default=void 0;var n,o=(n=r(2))&&n.__esModule?n:{default:n};var i=function(e,t){for(var r=(0,o.default)(e,t),n=[],i=r.length,u=0;u<i;u+=1){n[u]=[];for(var a=0;a<i;a+=1)u===a?n[u][a]=0:0!==r[u][a]&&r[u][a]?n[u][a]=r[u][a]:n[u][a]=1/0}for(var c=0;c<i;c+=1)for(u=0;u<i;u+=1)for(a=0;a<i;a+=1)n[u][a]>n[u][c]+n[c][a]&&(n[u][a]=n[u][c]+n[c][a]);return n};t.default=i},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default=void 0;var n=r(1),o=function(){function e(e){this.arr=e}return e.prototype.getArr=function(){return this.arr||[]},e.prototype.add=function(t){var r,n=t.arr;if(!(null===(r=this.arr)||void 0===r?void 0:r.length))return new e(n);if(!(null==n?void 0:n.length))return new e(this.arr);if(this.arr.length===n.length){var o=[];for(var i in this.arr)o[i]=this.arr[i]+n[i];return new e(o)}},e.prototype.subtract=function(t){var r,n=t.arr;if(!(null===(r=this.arr)||void 0===r?void 0:r.length))return new e(n);if(!(null==n?void 0:n.length))return new e(this.arr);if(this.arr.length===n.length){var o=[];for(var i in this.arr)o[i]=this.arr[i]-n[i];return new e(o)}},e.prototype.avg=function(t){var r=[];if(0!==t)for(var n in this.arr)r[n]=this.arr[n]/t;return new e(r)},e.prototype.negate=function(){var t=[];for(var r in this.arr)t[r]=-this.arr[r];return new e(t)},e.prototype.squareEuclideanDistance=function(e){var t,r=e.arr;if(!(null===(t=this.arr)||void 0===t?void 0:t.length)||!(null==r?void 0:r.length))return 0;if(this.arr.length===r.length){var n=0;for(var o in this.arr)n+=Math.pow(this.arr[o]-e.arr[o],2);return n}},e.prototype.euclideanDistance=function(e){var t,r=e.arr;if(!(null===(t=this.arr)||void 0===t?void 0:t.length)||!(null==r?void 0:r.length))return 0;if(this.arr.length===r.length){var n=0;for(var o in this.arr)n+=Math.pow(this.arr[o]-e.arr[o],2);return Math.sqrt(n)}console.error("The two vectors are unequal in length.")},e.prototype.normalize=function(){var t=[],r=(0,n.clone)(this.arr);r.sort((function(e,t){return e-t}));var o=r[r.length-1],i=r[0];for(var u in this.arr)t[u]=(this.arr[u]-i)/(o-i);return new e(t)},e.prototype.norm2=function(){var e;if(!(null===(e=this.arr)||void 0===e?void 0:e.length))return 0;var t=0;for(var r in this.arr)t+=Math.pow(this.arr[r],2);return Math.sqrt(t)},e.prototype.dot=function(e){var t,r=e.arr;if(!(null===(t=this.arr)||void 0===t?void 0:t.length)||!(null==r?void 0:r.length))return 0;if(this.arr.length===r.length){var n=0;for(var o in this.arr)n+=this.arr[o]*e.arr[o];return n}console.error("The two vectors are unequal in length.")},e.prototype.equal=function(e){var t,r=e.arr;if((null===(t=this.arr)||void 0===t?void 0:t.length)!==(null==r?void 0:r.length))return!1;for(var n in this.arr)if(this.arr[n]!==r[n])return!1;return!0},e}();t.default=o},function(e,t,r){"use strict";function n(e){return(n="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(e){return typeof e}:function(e){return e&&"function"==typeof Symbol&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e})(e)}Object.defineProperty(t,"__esModule",{value:!0}),t.default=void 0;var o=function(e,t){if(!t&&e&&e.__esModule)return e;if(null===e||"object"!==n(e)&&"function"!=typeof e)return{default:e};var r=u(t);if(r&&r.has(e))return r.get(e);var o={},i=Object.defineProperty&&Object.getOwnPropertyDescriptor;for(var a in e)if("default"!==a&&Object.prototype.hasOwnProperty.call(e,a)){var c=i?Object.getOwnPropertyDescriptor(e,a):null;c&&(c.get||c.set)?Object.defineProperty(o,a,c):o[a]=e[a]}o.default=e,r&&r.set(e,o);return o}(r(11)),i=r(30);function u(e){if("function"!=typeof WeakMap)return null;var t=new WeakMap,r=new WeakMap;return(u=function(e){return e?r:t})(e)}var a="undefined"!=typeof self?self:{};a.onmessage=function(e){var t=e.data,r=t._algorithmType,n=t.data;if(r)if("function"!=typeof o[r])a.postMessage({_algorithmType:i.MESSAGE.FAILURE});else{var u=o[r].apply(o,n);a.postMessage({_algorithmType:i.MESSAGE.SUCCESS,data:u})}};t.default=null},function(e,t,r){"use strict";function n(e){return(n="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(e){return typeof e}:function(e){return e&&"function"==typeof Symbol&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e})(e)}Object.defineProperty(t,"__esModule",{value:!0}),Object.defineProperty(t,"GADDI",{enumerable:!0,get:function(){return b.default}}),Object.defineProperty(t,"breadthFirstSearch",{enumerable:!0,get:function(){return i.default}}),Object.defineProperty(t,"connectedComponent",{enumerable:!0,get:function(){return u.default}}),Object.defineProperty(t,"depthFirstSearch",{enumerable:!0,get:function(){return d.default}}),Object.defineProperty(t,"detectCycle",{enumerable:!0,get:function(){return c.default}}),Object.defineProperty(t,"dijkstra",{enumerable:!0,get:function(){return f.default}}),Object.defineProperty(t,"findAllPath",{enumerable:!0,get:function(){return s.findAllPath}}),Object.defineProperty(t,"findShortestPath",{enumerable:!0,get:function(){return s.findShortestPath}}),Object.defineProperty(t,"floydWarshall",{enumerable:!0,get:function(){return l.default}}),Object.defineProperty(t,"getAdjMatrix",{enumerable:!0,get:function(){return o.default}}),Object.defineProperty(t,"getDegree",{enumerable:!0,get:function(){return a.default}}),Object.defineProperty(t,"getInDegree",{enumerable:!0,get:function(){return a.getInDegree}}),Object.defineProperty(t,"getNeighbors",{enumerable:!0,get:function(){return y.getNeighbors}}),Object.defineProperty(t,"getOutDegree",{enumerable:!0,get:function(){return a.getOutDegree}}),Object.defineProperty(t,"labelPropagation",{enumerable:!0,get:function(){return h.default}}),Object.defineProperty(t,"louvain",{enumerable:!0,get:function(){return p.default}}),Object.defineProperty(t,"minimumSpanningTree",{enumerable:!0,get:function(){return v.default}}),Object.defineProperty(t,"pageRank",{enumerable:!0,get:function(){return g.default}});var o=E(r(2)),i=E(r(12)),u=E(r(5)),a=function(e,t){if(!t&&e&&e.__esModule)return e;if(null===e||"object"!==n(e)&&"function"!=typeof e)return{default:e};var r=m(t);if(r&&r.has(e))return r.get(e);var o={},i=Object.defineProperty&&Object.getOwnPropertyDescriptor;for(var u in e)if("default"!==u&&Object.prototype.hasOwnProperty.call(e,u)){var a=i?Object.getOwnPropertyDescriptor(e,u):null;a&&(a.get||a.set)?Object.defineProperty(o,u,a):o[u]=e[u]}o.default=e,r&&r.set(e,o);return o}(r(6)),c=E(r(15)),d=E(r(7)),f=E(r(4)),s=r(16),l=E(r(8)),h=E(r(17)),p=E(r(18)),v=E(r(23)),g=E(r(26)),b=E(r(27)),y=r(0);function m(e){if("function"!=typeof WeakMap)return null;var t=new WeakMap,r=new WeakMap;return(m=function(e){return e?r:t})(e)}function E(e){return e&&e.__esModule?e:{default:e}}},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default=void 0;var n,o=(n=r(13))&&n.__esModule?n:{default:n},i=r(0);var u=function(e,t,r,n){void 0===n&&(n=!0);var u=function(e){void 0===e&&(e={});var t,r=e,n=function(){},o=(t={},function(e){var r=e.next;return!t[r]&&(t[r]=!0,!0)});return r.allowTraversal=e.allowTraversal||o,r.enter=e.enter||n,r.leave=e.leave||n,r}(r),a=new o.default,c=e.edges,d=void 0===c?[]:c;a.enqueue(t);for(var f="",s=function(){var e=a.dequeue();u.enter({current:e,previous:f}),(0,i.getNeighbors)(e,d,n?"target":void 0).forEach((function(t){u.allowTraversal({previous:f,current:e,next:t})&&a.enqueue(t)})),u.leave({current:e,previous:f}),f=e};!a.isEmpty();)s()};t.default=u},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default=void 0;var n,o=(n=r(14))&&n.__esModule?n:{default:n};var i=function(){function e(){this.linkedList=new o.default}return e.prototype.isEmpty=function(){return!this.linkedList.head},e.prototype.peek=function(){return this.linkedList.head?this.linkedList.head.value:null},e.prototype.enqueue=function(e){this.linkedList.append(e)},e.prototype.dequeue=function(){var e=this.linkedList.deleteHead();return e?e.value:null},e.prototype.toString=function(e){return this.linkedList.toString(e)},e}();t.default=i},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default=t.LinkedListNode=void 0;var n=function(e,t){return e===t},o=function(){function e(e,t){void 0===t&&(t=null),this.value=e,this.next=t}return e.prototype.toString=function(e){return e?e(this.value):"".concat(this.value)},e}();t.LinkedListNode=o;var i=function(){function e(e){void 0===e&&(e=n),this.head=null,this.tail=null,this.compare=e}return e.prototype.prepend=function(e){var t=new o(e,this.head);return this.head=t,this.tail||(this.tail=t),this},e.prototype.append=function(e){var t=new o(e);return this.head?(this.tail.next=t,this.tail=t,this):(this.head=t,this.tail=t,this)},e.prototype.delete=function(e){if(!this.head)return null;for(var t=null;this.head&&this.compare(this.head.value,e);)t=this.head,this.head=this.head.next;var r=this.head;if(null!==r)for(;r.next;)this.compare(r.next.value,e)?(t=r.next,r.next=r.next.next):r=r.next;return this.compare(this.tail.value,e)&&(this.tail=r),t},e.prototype.find=function(e){var t=e.value,r=void 0===t?void 0:t,n=e.callback,o=void 0===n?void 0:n;if(!this.head)return null;for(var i=this.head;i;){if(o&&o(i.value))return i;if(void 0!==r&&this.compare(i.value,r))return i;i=i.next}return null},e.prototype.deleteTail=function(){var e=this.tail;if(this.head===this.tail)return this.head=null,this.tail=null,e;for(var t=this.head;t.next;)t.next.next?t=t.next:t.next=null;return this.tail=t,e},e.prototype.deleteHead=function(){if(!this.head)return null;var e=this.head;return this.head.next?this.head=this.head.next:(this.head=null,this.tail=null),e},e.prototype.fromArray=function(e){var t=this;return e.forEach((function(e){return t.append(e)})),this},e.prototype.toArray=function(){for(var e=[],t=this.head;t;)e.push(t),t=t.next;return e},e.prototype.reverse=function(){for(var e=this.head,t=null,r=null;e;)r=e.next,e.next=t,t=e,e=r;this.tail=this.head,this.head=t},e.prototype.toString=function(e){return void 0===e&&(e=void 0),this.toArray().map((function(t){return t.toString(e)})).toString()},e}();t.default=i},function(e,t,r){"use strict";function n(e){return(n="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(e){return typeof e}:function(e){return e&&"function"==typeof Symbol&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e})(e)}Object.defineProperty(t,"__esModule",{value:!0}),t.detectAllUndirectedCycle=t.detectAllDirectedCycle=t.detectAllCycles=t.default=void 0;var o,i=(o=r(7))&&o.__esModule?o:{default:o},u=function(e,t){if(!t&&e&&e.__esModule)return e;if(null===e||"object"!==n(e)&&"function"!=typeof e)return{default:e};var r=c(t);if(r&&r.has(e))return r.get(e);var o={},i=Object.defineProperty&&Object.getOwnPropertyDescriptor;for(var u in e)if("default"!==u&&Object.prototype.hasOwnProperty.call(e,u)){var a=i?Object.getOwnPropertyDescriptor(e,u):null;a&&(a.get||a.set)?Object.defineProperty(o,u,a):o[u]=e[u]}o.default=e,r&&r.set(e,o);return o}(r(5)),a=r(0);function c(e){if("function"!=typeof WeakMap)return null;var t=new WeakMap,r=new WeakMap;return(c=function(e){return e?r:t})(e)}var d=function(e,t,r){var n,o;void 0===r&&(r=!0);for(var i=[],c=0,d=(0,u.default)(e,!1);c<d.length;c++){var f=d[c];if(f.length)for(var s=f[0],l=s.id,h=[s],p=((n={})[l]=s,n),v=((o={})[l]=new Set,o);h.length>0;)for(var g=h.pop(),b=g.id,y=(0,a.getNeighbors)(b,e.edges),m=function(n){var o,u=y[n],a=e.nodes.find((function(e){return e.id===u}));if(u===b)i.push(((o={})[u]=g,o));else if(u in v){if(!v[b].has(a)){for(var c=!0,d=[a,g],f=p[b];v[u].size&&!v[u].has(f)&&(d.push(f),f!==p[f.id]);)f=p[f.id];if(d.push(f),t&&r?(c=!1,d.findIndex((function(e){return t.indexOf(e.id)>-1}))>-1&&(c=!0)):t&&!r&&d.findIndex((function(e){return t.indexOf(e.id)>-1}))>-1&&(c=!1),c){for(var s={},l=1;l<d.length;l+=1)s[d[l-1].id]=d[l];d.length&&(s[d[d.length-1].id]=d[0]),i.push(s)}v[u].add(g)}}else p[u]=g,h.push(a),v[u]=new Set([g])},E=0;E<y.length;E+=1)m(E)}return i};t.detectAllUndirectedCycle=d;var f=function(e,t,r){void 0===r&&(r=!0);for(var n=[],o=new Set,i=[],c=[],d={},f={},s=function e(u,a,f){var s=!1;if(t&&!1===r&&t.indexOf(u.id)>-1)return s;n.push(u),o.add(u);for(var l=f[u.id],h=0;h<l.length;h+=1){if((g=d[l[h]])===a){for(var p={},v=1;v<n.length;v+=1)p[n[v-1].id]=n[v];n.length&&(p[n[n.length-1].id]=n[0]),c.push(p),s=!0}else o.has(g)||e(g,a,f)&&(s=!0)}if(s)!function(e){for(var t=[e];t.length>0;){var r=t.pop();o.has(r)&&(o.delete(r),i[r.id].forEach((function(e){t.push(e)})),i[r.id].clear())}}(u);else for(h=0;h<l.length;h+=1){var g=d[l[h]];i[g.id].has(u)||i[g.id].add(u)}return n.pop(),s},l=e.nodes,h=void 0===l?[]:l,p=0;p<h.length;p+=1){var v=h[p],g=v.id;f[g]=p,d[p]=v}if(t&&r){var b=function(e){var r=t[e];f[h[e].id]=f[r],f[r]=0,d[0]=h.find((function(e){return e.id===r})),d[f[h[e].id]]=h[e]};for(p=0;p<t.length;p++)b(p)}for(var y=function(n){for(var o,i,u=1/0,d=0;d<n.length;d+=1)for(var s=n[d],l=0;l<s.length;l++){var h=f[s[l].id];h<u&&(u=h,i=d)}var p=n[i],v=[];for(d=0;d<p.length;d+=1){var g=p[d];v[g.id]=[];for(var b=0,y=(0,a.getNeighbors)(g.id,e.edges,"target").filter((function(e){return p.map((function(e){return e.id})).indexOf(e)>-1}));b<y.length;b++){var m=y[b];m!==g.id||!1===r&&t.indexOf(g.id)>-1?v[g.id].push(f[m]):c.push(((o={})[g.id]=g,o))}}return{component:p,adjList:v,minIdx:u}},m=0;m<h.length;){var E=h.filter((function(e){return f[e.id]>=m})),_=(0,u.detectStrongConnectComponents)({nodes:E,edges:e.edges}).filter((function(e){return e.length>1}));if(0===_.length)break;var O=y(_),w=O.minIdx,j=O.adjList,L=O.component;if(!(L.length>1))break;L.forEach((function(e){i[e.id]=new Set}));var N=d[w];if(t&&r&&-1===t.indexOf(N.id))return c;s(N,N,j),m=w+1}return c};t.detectAllDirectedCycle=f;t.detectAllCycles=function(e,t,r,n){return void 0===n&&(n=!0),t?f(e,r,n):d(e,r,n)};var s=function(e){var t=null,r=e.nodes,n={},o={},u={},a={};(void 0===r?[]:r).forEach((function(e){o[e.id]=e}));for(var c={enter:function(e){var r=e.current,i=e.previous;if(u[r]){t={};for(var a=r,c=i;c!==r;)t[a]=c,a=c,c=n[c];t[a]=c}else u[r]=r,delete o[r],n[r]=i},leave:function(e){var t=e.current;a[t]=t,delete u[t]},allowTraversal:function(e){var r=e.next;return!t&&!a[r]}};Object.keys(o).length;){var d=Object.keys(o)[0];(0,i.default)(e,d,c)}return t};t.default=s},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.findShortestPath=t.findAllPath=void 0;var n,o=(n=r(4))&&n.__esModule?n:{default:n},i=r(0);t.findShortestPath=function(e,t,r,n,i){var u=(0,o.default)(e,t,n,i),a=u.length,c=u.path,d=u.allPath;return{length:a[r],path:c[r],allPath:d[r]}};t.findAllPath=function(e,t,r,n){var o;if(t===r)return[[t]];var u=e.edges,a=void 0===u?[]:u,c=[t],d=((o={})[t]=!0,o),f=[],s=[],l=n?(0,i.getNeighbors)(t,a,"target"):(0,i.getNeighbors)(t,a);for(f.push(l);c.length>0&&f.length>0;){var h=f[f.length-1];if(h.length){var p=h.shift();if(p&&(c.push(p),d[p]=!0,l=n?(0,i.getNeighbors)(p,a,"target"):(0,i.getNeighbors)(p,a),f.push(l.filter((function(e){return!d[e]})))),c[c.length-1]===r){var v=c.map((function(e){return e}));s.push(v);g=c.pop();d[g]=!1,f.pop()}}e