diff --git a/core/static/user/js/family_graph.js b/core/static/user/js/family_graph.js
deleted file mode 100644
index c8b1f989..00000000
--- a/core/static/user/js/family_graph.js
+++ /dev/null
@@ -1,274 +0,0 @@
-async function getGraphData(url, godfathersDepth, godchildrenDepth) {
- const data = await (
- await fetch(
- `${url}?godfathers_depth=${godfathersDepth}&godchildren_depth=${godchildrenDepth}`,
- )
- ).json();
- return [
- ...data.users.map((user) => {
- return { data: user };
- }),
- ...data.relationships.map((rel) => {
- return {
- data: { source: rel.godfather, target: rel.godchild },
- };
- }),
- ];
-}
-
-function createGraph(container, data, activeUserId) {
- // biome-ignore lint/correctness/noUndeclaredVariables: imported by user_godphaters_tree.jinja
- const cy = cytoscape({
- boxSelectionEnabled: false,
- autounselectify: true,
-
- container,
- elements: data,
- minZoom: 0.5,
-
- style: [
- // the stylesheet for the graph
- {
- selector: "node",
- style: {
- label: "data(display_name)",
- "background-image": "data(profile_pict)",
- width: "100%",
- height: "100%",
- "background-fit": "cover",
- "background-repeat": "no-repeat",
- shape: "ellipse",
- },
- },
-
- {
- selector: "edge",
- style: {
- width: 5,
- "line-color": "#ccc",
- "target-arrow-color": "#ccc",
- "target-arrow-shape": "triangle",
- "curve-style": "bezier",
- },
- },
-
- {
- selector: ".traversed",
- style: {
- "border-width": "5px",
- "border-style": "solid",
- "border-color": "red",
- "target-arrow-color": "red",
- "line-color": "red",
- },
- },
-
- {
- selector: ".not-traversed",
- style: {
- "line-opacity": "0.5",
- "background-opacity": "0.5",
- "background-image-opacity": "0.5",
- },
- },
- ],
- layout: {
- name: "klay",
- nodeDimensionsIncludeLabels: true,
- fit: true,
- klay: {
- addUnnecessaryBendpoints: true,
- direction: "DOWN",
- nodePlacement: "INTERACTIVE",
- layoutHierarchy: true,
- },
- },
- });
- const activeUser = cy.getElementById(activeUserId).style("shape", "rectangle");
- /* Reset graph */
- const resetGraph = () => {
- cy.elements((element) => {
- if (element.hasClass("traversed")) {
- element.removeClass("traversed");
- }
- if (element.hasClass("not-traversed")) {
- element.removeClass("not-traversed");
- }
- });
- };
-
- const onNodeTap = (el) => {
- resetGraph();
- /* Create path on graph if selected isn't the targeted user */
- if (el === activeUser) {
- return;
- }
- cy.elements((element) => {
- element.addClass("not-traversed");
- });
-
- for (const traversed of cy.elements().aStar({
- root: el,
- goal: activeUser,
- }).path) {
- traversed.removeClass("not-traversed");
- traversed.addClass("traversed");
- }
- };
-
- cy.on("tap", "node", (tapped) => {
- onNodeTap(tapped.target);
- });
- cy.zoomingEnabled(false);
-
- /* Add context menu */
- if (cy.cxtmenu === undefined) {
- throw new Error("ctxmenu isn't loaded, context menu won't be available on graphs");
- }
- cy.cxtmenu({
- selector: "node",
-
- commands: [
- {
- content: '',
- select: (el) => {
- window.open(el.data().profile_url, "_blank").focus();
- },
- },
-
- {
- content: '',
- select: (el) => {
- onNodeTap(el);
- },
- },
-
- {
- content: '',
- select: (_) => {
- resetGraph();
- },
- },
- ],
- });
-
- return cy;
-}
-
-document.addEventListener("alpine:init", () => {
- /*
- This needs some constants to be set before the document has been loaded
-
- apiUrl: base url for fetching the tree as a string
- activeUser: id of the user to fetch the tree from
- depthMin: minimum tree depth for godfathers and godchildren as an int
- depthMax: maximum tree depth for godfathers and godchildren as an int
- */
- const defaultDepth = 2;
-
- if (
- // biome-ignore lint/correctness/noUndeclaredVariables: defined by user_godfathers_tree.jinja
- typeof apiUrl === "undefined" ||
- // biome-ignore lint/correctness/noUndeclaredVariables: defined by user_godfathers_tree.jinja
- typeof activeUser === "undefined" ||
- // biome-ignore lint/correctness/noUndeclaredVariables: defined by user_godfathers_tree.jinja
- typeof depthMin === "undefined" ||
- // biome-ignore lint/correctness/noUndeclaredVariables: defined by user_godfathers_tree.jinja
- typeof depthMax === "undefined"
- ) {
- throw new Error(
- "Some constants are not set before using the family_graph script, please look at the documentation",
- );
- }
-
- function getInitialDepth(prop) {
- // biome-ignore lint/correctness/noUndeclaredVariables: defined by script.js
- const value = Number.parseInt(initialUrlParams.get(prop));
- // biome-ignore lint/correctness/noUndeclaredVariables: defined by user_godfathers_tree.jinja
- if (Number.isNaN(value) || value < depthMin || value > depthMax) {
- return defaultDepth;
- }
- return value;
- }
-
- Alpine.data("graph", () => ({
- loading: false,
- godfathersDepth: getInitialDepth("godfathersDepth"),
- godchildrenDepth: getInitialDepth("godchildrenDepth"),
- // biome-ignore lint/correctness/noUndeclaredVariables: defined by script.js
- reverse: initialUrlParams.get("reverse")?.toLowerCase?.() === "true",
- graph: undefined,
- graphData: {},
-
- async init() {
- const delayedFetch = Alpine.debounce(async () => {
- await this.fetchGraphData();
- }, 100);
- for (const param of ["godfathersDepth", "godchildrenDepth"]) {
- this.$watch(param, async (value) => {
- // biome-ignore lint/correctness/noUndeclaredVariables: defined by user_godfathers_tree.jinja
- if (value < depthMin || value > depthMax) {
- return;
- }
- // biome-ignore lint/correctness/noUndeclaredVariables: defined by script.js
- updateQueryString(param, value, History.REPLACE);
- await delayedFetch();
- });
- }
- this.$watch("reverse", async (value) => {
- // biome-ignore lint/correctness/noUndeclaredVariables: defined by script.js
- updateQueryString("reverse", value, History.REPLACE);
- await this.reverseGraph();
- });
- this.$watch("graphData", async () => {
- await this.generateGraph();
- if (this.reverse) {
- await this.reverseGraph();
- }
- });
- await this.fetchGraphData();
- },
-
- screenshot() {
- const link = document.createElement("a");
- link.href = this.graph.jpg();
- link.download = interpolate(
- gettext("family_tree.%(extension)s"),
- { extension: "jpg" },
- true,
- );
- document.body.appendChild(link);
- link.click();
- document.body.removeChild(link);
- },
-
- reset() {
- this.reverse = false;
- this.godfathersDepth = defaultDepth;
- this.godchildrenDepth = defaultDepth;
- },
-
- async reverseGraph() {
- this.graph.elements((el) => {
- el.position({ x: -el.position().x, y: -el.position().y });
- });
- this.graph.center(this.graph.elements());
- },
-
- async fetchGraphData() {
- this.graphData = await getGraphData(
- // biome-ignore lint/correctness/noUndeclaredVariables: defined by user_godfathers_tree.jinja
- apiUrl,
- this.godfathersDepth,
- this.godchildrenDepth,
- );
- },
-
- async generateGraph() {
- this.loading = true;
- // biome-ignore lint/correctness/noUndeclaredVariables: defined by user_godfathers_tree.jinja
- this.graph = await createGraph($(this.$refs.graph), this.graphData, activeUser);
- this.loading = false;
- },
- }));
-});
diff --git a/core/static/vendored/cytoscape/cytoscape-cxtmenu.min.js b/core/static/vendored/cytoscape/cytoscape-cxtmenu.min.js
deleted file mode 100644
index 0fd2b0e7..00000000
--- a/core/static/vendored/cytoscape/cytoscape-cxtmenu.min.js
+++ /dev/null
@@ -1,7 +0,0 @@
-/**
- * Minified by jsDelivr using Terser v5.15.1.
- * Original file: /npm/cytoscape-cxtmenu@3.5.0/cytoscape-cxtmenu.js
- *
- * Do NOT use SRI with dynamically generated files! More information: https://www.jsdelivr.com/using-sri-with-dynamic-files
- */
-!function(t,e){"object"==typeof exports&&"object"==typeof module?module.exports=e():"function"==typeof define&&define.amd?define([],e):"object"==typeof exports?exports.cytoscapeCxtmenu=e():t.cytoscapeCxtmenu=e()}(this,(function(){return function(t){var e={};function i(n){if(e[n])return e[n].exports;var o=e[n]={i:n,l:!1,exports:{}};return t[n].call(o.exports,o,o.exports,i),o.l=!0,o.exports}return i.m=t,i.c=e,i.i=function(t){return t},i.d=function(t,e,n){i.o(t,e)||Object.defineProperty(t,e,{configurable:!1,enumerable:!0,get:n})},i.n=function(t){var e=t&&t.__esModule?function(){return t.default}:function(){return t};return i.d(e,"a",e),e},i.o=function(t,e){return Object.prototype.hasOwnProperty.call(t,e)},i.p="",i(i.s=4)}([function(t,e,i){"use strict";var n=i(2),o=i(1),a=i(3),d=a.removeEles,r=a.setStyles,l=a.createElement,s=a.getPixelRatio,c=a.getOffset;t.exports=function(t){var e=o({},n,t),i=this,a=i.container(),u=void 0,p={options:e,handlers:[],container:l({class:"cxtmenu"})},h=p.container,g=l(),f=l({tag:"canvas"}),m=[],v=f.getContext("2d"),x=100,P=2*(x+e.activePadding),b=void 0,y=void 0;function S(t,e){E.drawBg=[t,e]}function M(t,i){v.globalCompositeOperation="source-over",v.clearRect(0,0,P,P),v.fillStyle=e.fillColor;for(var n=2*Math.PI/m.length,o=Math.PI/2,a=o+n,d=0;da+e.spotlightPadding?a+e.spotlightPadding:e.indicatorSize;v.beginPath(),v.fillRect(-p/2,-p/2,p,p),v.closePath(),v.fill(),v.rotate(-u),v.translate(-s,-c),v.beginPath(),v.arc(n+e.activePadding,n+e.activePadding,a+e.spotlightPadding,0,2*Math.PI,!0),v.closePath(),v.fill(),v.globalCompositeOperation="source-over"}function C(){var t=s(),e=P,i=P;f.width=e*t,f.height=i*t,f.style.width=e+"px",f.style.height=i+"px",v.setTransform(1,0,0,1,0,0),v.scale(t,t)}a.insertBefore(h,a.firstChild),h.appendChild(g),g.appendChild(f),r(h,{position:"absolute",zIndex:e.zIndex,userSelect:"none",pointerEvents:"none"}),["mousedown","mousemove","mouseup","contextmenu"].forEach((function(t){h.addEventListener(t,(function(t){return t.preventDefault(),!1}))})),r(g,{display:"none",width:P+"px",height:P+"px",position:"absolute",zIndex:1,marginLeft:-e.activePadding+"px",marginTop:-e.activePadding+"px",userSelect:"none"}),f.width=P,f.height=P;var R=!0,E={},I=window.requestAnimationFrame||window.webkitRequestAnimationFrame||window.mozRequestAnimationFrame||window.msRequestAnimationFrame||function(t){return setTimeout(t,16)};C(),function t(){E.drawBg&&M.apply(null,E.drawBg),E.drawCommands&&w.apply(null,E.drawCommands),E={},R&&I(t)}();var O,T,F,z,N,j,k,L,A,q=void 0,W=void 0,B=void 0,H={on:function(t,e,n){var o=n;return"core"===e&&(o=function(t){if(t.cyTarget===i||t.target===i)return n.apply(this,[t])}),p.handlers.push({events:t,selector:e,fn:o}),"core"===e?i.on(t,o):i.on(t,e,o),this}};function X(){R=!1,function(){for(var t=p.handlers,e=0;e0,o=(n?i.touches[0].pageX:i.pageX)-window.pageXOffset,a=(n?i.touches[0].pageY:i.pageY)-window.pageYOffset;b=void 0;var d=o-y.left-q,r=a-y.top-W;0===d&&(d=.01);var l=Math.sqrt(d*d+r*r),s=(r*r-l*l-d*d)/(-2*l*d),c=Math.acos(s),p=void 0;if(u&&u.isNode instanceof Function&&u.isNode()&&!u.isParent()&&!e.atMouse?(p=u.renderedOuterWidth(),B=p/2,B=!e.adaptativeNodeSpotlightRadius&&e.minSpotlightRadius?Math.max(B,e.minSpotlightRadius):B,B=!e.adaptativeNodeSpotlightRadius&&e.maxSpotlightRadius?Math.min(B,e.maxSpotlightRadius):B):(B=(p=1)/2,B=e.minSpotlightRadius?Math.max(B,e.minSpotlightRadius):B,B=e.maxSpotlightRadius?Math.min(B,e.maxSpotlightRadius):B),x=p/2+(e.menuRadius instanceof Function?e.menuRadius(u):Number(e.menuRadius)),lx+e.activePadding+e.outsideMenuCancel)S(x,B);else{S(x,B);var h=d*x/l,g=r*x/l;r>0&&(c=Math.PI+Math.abs(c-Math.PI));for(var f=2*Math.PI/m.length,v=Math.PI/2,P=v+f,M=0;M1?e-1:0),n=1;n1&&void 0!==arguments[1]?arguments[1]:document,i=e.querySelectorAll(t),n=0;n1?r-1:0),t=1;te.length)&&(t=e.length);for(var n=0,r=new Array(t);n=e.length?{done:!0}:{done:!1,value:e[r++]}},e:function(e){throw e},f:i}}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 a,s=!0,l=!1;return{s:function(){n=n.call(e)},n:function(){var e=n.next();return s=e.done,e},e:function(e){l=!0,a=e},f:function(){try{s||null==n.return||n.return()}finally{if(l)throw a}}}}var u="undefined"==typeof window?null:window,c=u?u.navigator:null;u&&u.document;var d=e(""),h=e({}),p=e((function(){})),f="undefined"==typeof HTMLElement?"undefined":e(HTMLElement),g=function(e){return e&&e.instanceString&&y(e.instanceString)?e.instanceString():null},v=function(t){return null!=t&&e(t)==d},y=function(t){return null!=t&&e(t)===p},m=function(e){return!E(e)&&(Array.isArray?Array.isArray(e):null!=e&&e instanceof Array)},b=function(t){return null!=t&&e(t)===h&&!m(t)&&t.constructor===Object},x=function(t){return null!=t&&e(t)===e(1)&&!isNaN(t)},w=function(e){return"undefined"===f?void 0:null!=e&&e instanceof HTMLElement},E=function(e){return k(e)||C(e)},k=function(e){return"collection"===g(e)&&e._private.single},C=function(e){return"collection"===g(e)&&!e._private.single},S=function(e){return"core"===g(e)},P=function(e){return"stylesheet"===g(e)},D=function(e){return null==e||!(""!==e&&!e.match(/^\s+$/))},T=function(t){return function(t){return null!=t&&e(t)===h}(t)&&y(t.then)},_=function(e,t){t||(t=function(){if(1===arguments.length)return arguments[0];if(0===arguments.length)return"undefined";for(var e=[],t=0;tt?1:0},L=null!=Object.assign?Object.assign.bind(Object):function(e){for(var t=arguments,n=1;n255)return;t.push(Math.floor(a))}var o=r[1]||r[2]||r[3],s=r[1]&&r[2]&&r[3];if(o&&!s)return;var l=n[4];if(void 0!==l){if((l=parseFloat(l))<0||l>1)return;t.push(l)}}return t}(e)||function(e){var t,n,r,i,a,o,s,l;function u(e,t,n){return n<0&&(n+=1),n>1&&(n-=1),n<1/6?e+6*(t-e)*n:n<.5?t:n<2/3?e+(t-e)*(2/3-n)*6:e}var c=new RegExp("^hsl[a]?\\(((?:[-+]?(?:(?:\\d+|\\d*\\.\\d+)(?:[Ee][+-]?\\d+)?)))\\s*,\\s*((?:[-+]?(?:(?:\\d+|\\d*\\.\\d+)(?:[Ee][+-]?\\d+)?))[%])\\s*,\\s*((?:[-+]?(?:(?:\\d+|\\d*\\.\\d+)(?:[Ee][+-]?\\d+)?))[%])(?:\\s*,\\s*((?:[-+]?(?:(?:\\d+|\\d*\\.\\d+)(?:[Ee][+-]?\\d+)?))))?\\)$").exec(e);if(c){if((n=parseInt(c[1]))<0?n=(360- -1*n%360)%360:n>360&&(n%=360),n/=360,(r=parseFloat(c[2]))<0||r>100)return;if(r/=100,(i=parseFloat(c[3]))<0||i>100)return;if(i/=100,void 0!==(a=c[4])&&((a=parseFloat(a))<0||a>1))return;if(0===r)o=s=l=Math.round(255*i);else{var d=i<.5?i*(1+r):i+r-i*r,h=2*i-d;o=Math.round(255*u(h,d,n+1/3)),s=Math.round(255*u(h,d,n)),l=Math.round(255*u(h,d,n-1/3))}t=[o,s,l,a]}return t}(e)},R={transparent:[0,0,0,0],aliceblue:[240,248,255],antiquewhite:[250,235,215],aqua:[0,255,255],aquamarine:[127,255,212],azure:[240,255,255],beige:[245,245,220],bisque:[255,228,196],black:[0,0,0],blanchedalmond:[255,235,205],blue:[0,0,255],blueviolet:[138,43,226],brown:[165,42,42],burlywood:[222,184,135],cadetblue:[95,158,160],chartreuse:[127,255,0],chocolate:[210,105,30],coral:[255,127,80],cornflowerblue:[100,149,237],cornsilk:[255,248,220],crimson:[220,20,60],cyan:[0,255,255],darkblue:[0,0,139],darkcyan:[0,139,139],darkgoldenrod:[184,134,11],darkgray:[169,169,169],darkgreen:[0,100,0],darkgrey:[169,169,169],darkkhaki:[189,183,107],darkmagenta:[139,0,139],darkolivegreen:[85,107,47],darkorange:[255,140,0],darkorchid:[153,50,204],darkred:[139,0,0],darksalmon:[233,150,122],darkseagreen:[143,188,143],darkslateblue:[72,61,139],darkslategray:[47,79,79],darkslategrey:[47,79,79],darkturquoise:[0,206,209],darkviolet:[148,0,211],deeppink:[255,20,147],deepskyblue:[0,191,255],dimgray:[105,105,105],dimgrey:[105,105,105],dodgerblue:[30,144,255],firebrick:[178,34,34],floralwhite:[255,250,240],forestgreen:[34,139,34],fuchsia:[255,0,255],gainsboro:[220,220,220],ghostwhite:[248,248,255],gold:[255,215,0],goldenrod:[218,165,32],gray:[128,128,128],grey:[128,128,128],green:[0,128,0],greenyellow:[173,255,47],honeydew:[240,255,240],hotpink:[255,105,180],indianred:[205,92,92],indigo:[75,0,130],ivory:[255,255,240],khaki:[240,230,140],lavender:[230,230,250],lavenderblush:[255,240,245],lawngreen:[124,252,0],lemonchiffon:[255,250,205],lightblue:[173,216,230],lightcoral:[240,128,128],lightcyan:[224,255,255],lightgoldenrodyellow:[250,250,210],lightgray:[211,211,211],lightgreen:[144,238,144],lightgrey:[211,211,211],lightpink:[255,182,193],lightsalmon:[255,160,122],lightseagreen:[32,178,170],lightskyblue:[135,206,250],lightslategray:[119,136,153],lightslategrey:[119,136,153],lightsteelblue:[176,196,222],lightyellow:[255,255,224],lime:[0,255,0],limegreen:[50,205,50],linen:[250,240,230],magenta:[255,0,255],maroon:[128,0,0],mediumaquamarine:[102,205,170],mediumblue:[0,0,205],mediumorchid:[186,85,211],mediumpurple:[147,112,219],mediumseagreen:[60,179,113],mediumslateblue:[123,104,238],mediumspringgreen:[0,250,154],mediumturquoise:[72,209,204],mediumvioletred:[199,21,133],midnightblue:[25,25,112],mintcream:[245,255,250],mistyrose:[255,228,225],moccasin:[255,228,181],navajowhite:[255,222,173],navy:[0,0,128],oldlace:[253,245,230],olive:[128,128,0],olivedrab:[107,142,35],orange:[255,165,0],orangered:[255,69,0],orchid:[218,112,214],palegoldenrod:[238,232,170],palegreen:[152,251,152],paleturquoise:[175,238,238],palevioletred:[219,112,147],papayawhip:[255,239,213],peachpuff:[255,218,185],peru:[205,133,63],pink:[255,192,203],plum:[221,160,221],powderblue:[176,224,230],purple:[128,0,128],red:[255,0,0],rosybrown:[188,143,143],royalblue:[65,105,225],saddlebrown:[139,69,19],salmon:[250,128,114],sandybrown:[244,164,96],seagreen:[46,139,87],seashell:[255,245,238],sienna:[160,82,45],silver:[192,192,192],skyblue:[135,206,235],slateblue:[106,90,205],slategray:[112,128,144],slategrey:[112,128,144],snow:[255,250,250],springgreen:[0,255,127],steelblue:[70,130,180],tan:[210,180,140],teal:[0,128,128],thistle:[216,191,216],tomato:[255,99,71],turquoise:[64,224,208],violet:[238,130,238],wheat:[245,222,179],white:[255,255,255],whitesmoke:[245,245,245],yellow:[255,255,0],yellowgreen:[154,205,50]},V=function(e){for(var t=e.map,n=e.keys,r=n.length,i=0;i=t||n<0||d&&e-u>=a}function v(){var e=H();if(g(e))return y(e);s=setTimeout(v,function(e){var n=t-(e-l);return d?ge(n,a-(e-u)):n}(e))}function y(e){return s=void 0,h&&r?p(e):(r=i=void 0,o)}function m(){var e=H(),n=g(e);if(r=arguments,i=this,l=e,n){if(void 0===s)return f(l);if(d)return clearTimeout(s),s=setTimeout(v,t),p(l)}return void 0===s&&(s=setTimeout(v,t)),o}return t=pe(t)||0,j(n)&&(c=!!n.leading,a=(d="maxWait"in n)?fe(pe(n.maxWait)||0,t):a,h="trailing"in n?!!n.trailing:h),m.cancel=function(){void 0!==s&&clearTimeout(s),u=0,r=l=i=s=void 0},m.flush=function(){return void 0===s?o:y(H())},m},ye=u?u.performance:null,me=ye&&ye.now?function(){return ye.now()}:function(){return Date.now()},be=function(){if(u){if(u.requestAnimationFrame)return function(e){u.requestAnimationFrame(e)};if(u.mozRequestAnimationFrame)return function(e){u.mozRequestAnimationFrame(e)};if(u.webkitRequestAnimationFrame)return function(e){u.webkitRequestAnimationFrame(e)};if(u.msRequestAnimationFrame)return function(e){u.msRequestAnimationFrame(e)}}return function(e){e&&setTimeout((function(){e(me())}),1e3/60)}}(),xe=function(e){return be(e)},we=me,Ee=65599,ke=function(e){for(var t,n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:9261,r=n;!(t=e.next()).done;)r=r*Ee+t.value|0;return r},Ce=function(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:9261;return t*Ee+e|0},Se=function(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:5381;return(t<<5)+t+e|0},Pe=function(e){return 2097152*e[0]+e[1]},De=function(e,t){return[Ce(e[0],t[0]),Se(e[1],t[1])]},Te=function(e,t){var n={value:0,done:!1},r=0,i=e.length;return ke({next:function(){return r=0&&(e[r]!==t||(e.splice(r,1),!n));r--);},Ge=function(e){e.splice(0,e.length)},Ue=function(e,t,n){return n&&(t=N(n,t)),e[t]},Ze=function(e,t,n,r){n&&(t=N(n,t)),e[t]=r},$e="undefined"!=typeof Map?Map:function(){function e(){t(this,e),this._obj={}}return r(e,[{key:"set",value:function(e,t){return this._obj[e]=t,this}},{key:"delete",value:function(e){return this._obj[e]=void 0,this}},{key:"clear",value:function(){this._obj={}}},{key:"has",value:function(e){return void 0!==this._obj[e]}},{key:"get",value:function(e){return this._obj[e]}}]),e}(),Qe=function(){function e(n){if(t(this,e),this._obj=Object.create(null),this.size=0,null!=n){var r;r=null!=n.instanceString&&n.instanceString()===this.instanceString()?n.toArray():n;for(var i=0;i2&&void 0!==arguments[2])||arguments[2];if(void 0!==e&&void 0!==t&&S(e)){var r=t.group;if(null==r&&(r=t.data&&null!=t.data.source&&null!=t.data.target?"edges":"nodes"),"nodes"===r||"edges"===r){this.length=1,this[0]=this;var i=this._private={cy:e,single:!0,data:t.data||{},position:t.position||{x:0,y:0},autoWidth:void 0,autoHeight:void 0,autoPadding:void 0,compoundBoundsClean:!1,listeners:[],group:r,style:{},rstyle:{},styleCxts:[],styleKeys:{},removed:!0,selected:!!t.selected,selectable:void 0===t.selectable||!!t.selectable,locked:!!t.locked,grabbed:!1,grabbable:void 0===t.grabbable||!!t.grabbable,pannable:void 0===t.pannable?"edges"===r:!!t.pannable,active:!1,classes:new Je,animation:{current:[],queue:[]},rscratch:{},scratch:t.scratch||{},edges:[],children:[],parent:t.parent&&t.parent.isNode()?t.parent:null,traversalCache:{},backgrounding:!1,bbCache:null,bbCacheShift:{x:0,y:0},bodyBounds:null,overlayBounds:null,labelBounds:{all:null,source:null,target:null,main:null},arrowBounds:{source:null,target:null,"mid-source":null,"mid-target":null}};if(null==i.position.x&&(i.position.x=0),null==i.position.y&&(i.position.y=0),t.renderedPosition){var a=t.renderedPosition,o=e.pan(),s=e.zoom();i.position={x:(a.x-o.x)/s,y:(a.y-o.y)/s}}var l=[];m(t.classes)?l=t.classes:v(t.classes)&&(l=t.classes.split(/\s+/));for(var u=0,c=l.length;ut?1:0},u=function(e,t,i,a,o){var s;if(null==i&&(i=0),null==o&&(o=n),i<0)throw new Error("lo must be non-negative");for(null==a&&(a=e.length);in;0<=n?t++:t--)u.push(t);return u}.apply(this).reverse()).length;ag;0<=g?++h:--h)v.push(a(e,r));return v},f=function(e,t,r,i){var a,o,s;for(null==i&&(i=n),a=e[r];r>t&&i(a,o=e[s=r-1>>1])<0;)e[r]=o,r=s;return e[r]=a},g=function(e,t,r){var i,a,o,s,l;for(null==r&&(r=n),a=e.length,l=t,o=e[t],i=2*t+1;i0;){var k=m.pop(),C=g(k),S=k.id();if(d[S]=C,C!==1/0)for(var P=k.neighborhood().intersect(p),D=0;D0)for(n.unshift(t);c[i];){var a=c[i];n.unshift(a.edge),n.unshift(a.node),i=(r=a.node).id()}return o.spawn(n)}}}},ot={kruskal:function(e){e=e||function(e){return 1};for(var t=this.byGroup(),n=t.nodes,r=t.edges,i=n.length,a=new Array(i),o=n,s=function(e){for(var t=0;t0;){if(l=g.pop(),u=l.id(),v.delete(u),w++,u===d){for(var E=[],k=i,C=d,S=m[C];E.unshift(k),null!=S&&E.unshift(S),null!=(k=y[C]);)S=m[C=k.id()];return{found:!0,distance:h[u],path:this.spawn(E),steps:w}}f[u]=!0;for(var P=l._private.edges,D=0;DD&&(p[P]=D,m[P]=S,b[P]=w),!i){var T=S*u+C;!i&&p[T]>D&&(p[T]=D,m[T]=C,b[T]=w)}}}for(var _=0;_1&&void 0!==arguments[1]?arguments[1]:a,r=b(e),i=[],o=r;;){if(null==o)return t.spawn();var l=m(o),u=l.edge,c=l.pred;if(i.unshift(o[0]),o.same(n)&&i.length>0)break;null!=u&&i.unshift(u),o=c}return s.spawn(i)},hasNegativeWeightCycle:f,negativeWeightCycles:g}}},pt=Math.sqrt(2),ft=function(e,t,n){0===n.length&&Ve("Karger-Stein must be run on a connected (sub)graph");for(var r=n[e],i=r[1],a=r[2],o=t[i],s=t[a],l=n,u=l.length-1;u>=0;u--){var c=l[u],d=c[1],h=c[2];(t[d]===o&&t[h]===s||t[d]===s&&t[h]===o)&&l.splice(u,1)}for(var p=0;pr;){var i=Math.floor(Math.random()*t.length);t=ft(i,e,t),n--}return t},vt={kargerStein:function(){var e=this,t=this.byGroup(),n=t.nodes,r=t.edges;r.unmergeBy((function(e){return e.isLoop()}));var i=n.length,a=r.length,o=Math.ceil(Math.pow(Math.log(i)/Math.LN2,2)),s=Math.floor(i/pt);if(!(i<2)){for(var l=[],u=0;u0?1:e<0?-1:0},kt=function(e,t){return Math.sqrt(Ct(e,t))},Ct=function(e,t){var n=t.x-e.x,r=t.y-e.y;return n*n+r*r},St=function(e){for(var t=e.length,n=0,r=0;r=e.x1&&e.y2>=e.y1)return{x1:e.x1,y1:e.y1,x2:e.x2,y2:e.y2,w:e.x2-e.x1,h:e.y2-e.y1};if(null!=e.w&&null!=e.h&&e.w>=0&&e.h>=0)return{x1:e.x1,y1:e.y1,x2:e.x1+e.w,y2:e.y1+e.h,w:e.w,h:e.h}}},Mt=function(e,t){e.x1=Math.min(e.x1,t.x1),e.x2=Math.max(e.x2,t.x2),e.w=e.x2-e.x1,e.y1=Math.min(e.y1,t.y1),e.y2=Math.max(e.y2,t.y2),e.h=e.y2-e.y1},Bt=function(e,t,n){e.x1=Math.min(e.x1,t),e.x2=Math.max(e.x2,t),e.w=e.x2-e.x1,e.y1=Math.min(e.y1,n),e.y2=Math.max(e.y2,n),e.h=e.y2-e.y1},Nt=function(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:0;return e.x1-=t,e.x2+=t,e.y1-=t,e.y2+=t,e.w=e.x2-e.x1,e.h=e.y2-e.y1,e},zt=function(e){var t,n,r,i,o=arguments.length>1&&void 0!==arguments[1]?arguments[1]:[0];if(1===o.length)t=n=r=i=o[0];else if(2===o.length)t=r=o[0],i=n=o[1];else if(4===o.length){var s=a(o,4);t=s[0],n=s[1],r=s[2],i=s[3]}return e.x1-=i,e.x2+=n,e.y1-=t,e.y2+=r,e.w=e.x2-e.x1,e.h=e.y2-e.y1,e},It=function(e,t){e.x1=t.x1,e.y1=t.y1,e.x2=t.x2,e.y2=t.y2,e.w=e.x2-e.x1,e.h=e.y2-e.y1},At=function(e,t){return!(e.x1>t.x2)&&(!(t.x1>e.x2)&&(!(e.x2t.y2)&&!(t.y1>e.y2)))))))},Lt=function(e,t,n){return e.x1<=t&&t<=e.x2&&e.y1<=n&&n<=e.y2},Ot=function(e,t){return Lt(e,t.x1,t.y1)&&Lt(e,t.x2,t.y2)},Rt=function(e,t,n,r,i,a,o){var s,l,u=arguments.length>7&&void 0!==arguments[7]?arguments[7]:"auto",c="auto"===u?nn(i,a):u,d=i/2,h=a/2,p=(c=Math.min(c,d,h))!==d,f=c!==h;if(p){var g=n-d+c-o,v=r-h-o,y=n+d-c+o,m=v;if((s=Zt(e,t,n,r,g,v,y,m,!1)).length>0)return s}if(f){var b=n+d+o,x=r-h+c-o,w=b,E=r+h-c+o;if((s=Zt(e,t,n,r,b,x,w,E,!1)).length>0)return s}if(p){var k=n-d+c-o,C=r+h+o,S=n+d-c+o,P=C;if((s=Zt(e,t,n,r,k,C,S,P,!1)).length>0)return s}if(f){var D=n-d-o,T=r-h+c-o,_=D,M=r+h-c+o;if((s=Zt(e,t,n,r,D,T,_,M,!1)).length>0)return s}var B=n-d+c,N=r-h+c;if((l=Gt(e,t,n,r,B,N,c+o)).length>0&&l[0]<=B&&l[1]<=N)return[l[0],l[1]];var z=n+d-c,I=r-h+c;if((l=Gt(e,t,n,r,z,I,c+o)).length>0&&l[0]>=z&&l[1]<=I)return[l[0],l[1]];var A=n+d-c,L=r+h-c;if((l=Gt(e,t,n,r,A,L,c+o)).length>0&&l[0]>=A&&l[1]>=L)return[l[0],l[1]];var O=n-d+c,R=r+h-c;return(l=Gt(e,t,n,r,O,R,c+o)).length>0&&l[0]<=O&&l[1]>=R?[l[0],l[1]]:[]},Vt=function(e,t,n,r,i,a,o){var s=o,l=Math.min(n,i),u=Math.max(n,i),c=Math.min(r,a),d=Math.max(r,a);return l-s<=e&&e<=u+s&&c-s<=t&&t<=d+s},Ft=function(e,t,n,r,i,a,o,s,l){var u=Math.min(n,o,i)-l,c=Math.max(n,o,i)+l,d=Math.min(r,s,a)-l,h=Math.max(r,s,a)+l;return!(ec||th)},jt=function(e,t,n,r,i,a,o,s){var l=[];!function(e,t,n,r,i){var a,o,s,l,u,c,d,h;0===e&&(e=1e-5),s=-27*(r/=e)+(t/=e)*(9*(n/=e)-t*t*2),a=(o=(3*n-t*t)/9)*o*o+(s/=54)*s,i[1]=0,d=t/3,a>0?(u=(u=s+Math.sqrt(a))<0?-Math.pow(-u,1/3):Math.pow(u,1/3),c=(c=s-Math.sqrt(a))<0?-Math.pow(-c,1/3):Math.pow(c,1/3),i[0]=-d+u+c,d+=(u+c)/2,i[4]=i[2]=-d,d=Math.sqrt(3)*(-c+u)/2,i[3]=d,i[5]=-d):(i[5]=i[3]=0,0===a?(h=s<0?-Math.pow(-s,1/3):Math.pow(s,1/3),i[0]=2*h-d,i[4]=i[2]=-(h+d)):(l=(o=-o)*o*o,l=Math.acos(s/Math.sqrt(l)),h=2*Math.sqrt(o),i[0]=-d+h*Math.cos(l/3),i[2]=-d+h*Math.cos((l+2*Math.PI)/3),i[4]=-d+h*Math.cos((l+4*Math.PI)/3)))}(1*n*n-4*n*i+2*n*o+4*i*i-4*i*o+o*o+r*r-4*r*a+2*r*s+4*a*a-4*a*s+s*s,9*n*i-3*n*n-3*n*o-6*i*i+3*i*o+9*r*a-3*r*r-3*r*s-6*a*a+3*a*s,3*n*n-6*n*i+n*o-n*e+2*i*i+2*i*e-o*e+3*r*r-6*r*a+r*s-r*t+2*a*a+2*a*t-s*t,1*n*i-n*n+n*e-i*e+r*a-r*r+r*t-a*t,l);for(var u=[],c=0;c<6;c+=2)Math.abs(l[c+1])<1e-7&&l[c]>=0&&l[c]<=1&&u.push(l[c]);u.push(1),u.push(0);for(var d,h,p,f=-1,g=0;g=0?pl?(e-i)*(e-i)+(t-a)*(t-a):u-d},Yt=function(e,t,n){for(var r,i,a,o,s=0,l=0;l=e&&e>=a||r<=e&&e<=a))continue;(e-r)/(a-r)*(o-i)+i>t&&s++}return s%2!=0},Xt=function(e,t,n,r,i,a,o,s,l){var u,c=new Array(n.length);null!=s[0]?(u=Math.atan(s[1]/s[0]),s[0]<0?u+=Math.PI/2:u=-u-Math.PI/2):u=s;for(var d,h=Math.cos(-u),p=Math.sin(-u),f=0;f0){var g=Ht(c,-l);d=Wt(g)}else d=c;return Yt(e,t,d)},Wt=function(e){for(var t,n,r,i,a,o,s,l,u=new Array(e.length/2),c=0;c=0&&f<=1&&v.push(f),g>=0&&g<=1&&v.push(g),0===v.length)return[];var y=v[0]*s[0]+e,m=v[0]*s[1]+t;return v.length>1?v[0]==v[1]?[y,m]:[y,m,v[1]*s[0]+e,v[1]*s[1]+t]:[y,m]},Ut=function(e,t,n){return t<=e&&e<=n||n<=e&&e<=t?e:e<=t&&t<=n||n<=t&&t<=e?t:n},Zt=function(e,t,n,r,i,a,o,s,l){var u=e-i,c=n-e,d=o-i,h=t-a,p=r-t,f=s-a,g=d*h-f*u,v=c*h-p*u,y=f*c-d*p;if(0!==y){var m=g/y,b=v/y;return-.001<=m&&m<=1.001&&-.001<=b&&b<=1.001||l?[e+m*c,t+m*p]:[]}return 0===g||0===v?Ut(e,n,o)===o?[o,s]:Ut(e,n,i)===i?[i,a]:Ut(i,o,n)===n?[n,r]:[]:[]},$t=function(e,t,n,r,i,a,o,s){var l,u,c,d,h,p,f=[],g=new Array(n.length),v=!0;if(null==a&&(v=!1),v){for(var y=0;y0){var m=Ht(g,-s);u=Wt(m)}else u=g}else u=n;for(var b=0;bu&&(u=t)},d=function(e){return l[e]},h=0;h0?b.edgesTo(m)[0]:m.edgesTo(b)[0];var w=r(x);m=m.id(),h[m]>h[v]+w&&(h[m]=h[v]+w,p.nodes.indexOf(m)<0?p.push(m):p.updateItem(m),u[m]=0,l[m]=[]),h[m]==h[v]+w&&(u[m]=u[m]+u[v],l[m].push(v))}else for(var E=0;E0;){for(var P=n.pop(),D=0;D0&&o.push(n[s]);0!==o.length&&i.push(r.collection(o))}return i}(c,l,t,r);return b=function(e){for(var t=0;t5&&void 0!==arguments[5]?arguments[5]:Cn,o=r,s=0;s=2?Mn(e,t,n,0,Dn,Tn):Mn(e,t,n,0,Pn)},squaredEuclidean:function(e,t,n){return Mn(e,t,n,0,Dn)},manhattan:function(e,t,n){return Mn(e,t,n,0,Pn)},max:function(e,t,n){return Mn(e,t,n,-1/0,_n)}};function Nn(e,t,n,r,i,a){var o;return o=y(e)?e:Bn[e]||Bn.euclidean,0===t&&y(e)?o(i,a):o(t,n,r,i,a)}Bn["squared-euclidean"]=Bn.squaredEuclidean,Bn.squaredeuclidean=Bn.squaredEuclidean;var zn=He({k:2,m:2,sensitivityThreshold:1e-4,distance:"euclidean",maxIterations:10,attributes:[],testMode:!1,testCentroids:null}),In=function(e){return zn(e)},An=function(e,t,n,r,i){var a="kMedoids"!==i?function(e){return n[e]}:function(e){return r[e](n)},o=n,s=t;return Nn(e,r.length,a,(function(e){return r[e](t)}),o,s)},Ln=function(e,t,n){for(var r=n.length,i=new Array(r),a=new Array(r),o=new Array(t),s=null,l=0;ln)return!1}return!0},jn=function(e,t,n){for(var r=0;ri&&(i=t[l][u],a=u);o[a].push(e[l])}for(var c=0;c=i.threshold||"dendrogram"===i.mode&&1===e.length)return!1;var p,f=t[o],g=t[r[o]];p="dendrogram"===i.mode?{left:f,right:g,key:f.key}:{value:f.value.concat(g.value),key:f.key},e[f.index]=p,e.splice(g.index,1),t[f.key]=p;for(var v=0;vn[g.key][y.key]&&(a=n[g.key][y.key])):"max"===i.linkage?(a=n[f.key][y.key],n[f.key][y.key]1&&void 0!==arguments[1]?arguments[1]:0,n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:e.length,r=!(arguments.length>3&&void 0!==arguments[3])||arguments[3],i=!(arguments.length>4&&void 0!==arguments[4])||arguments[4],a=!(arguments.length>5&&void 0!==arguments[5])||arguments[5];r?e=e.slice(t,n):(n0&&e.splice(0,t));for(var o=0,s=e.length-1;s>=0;s--){var l=e[s];a?isFinite(l)||(e[s]=-1/0,o++):e.splice(s,1)}i&&e.sort((function(e,t){return e-t}));var u=e.length,c=Math.floor(u/2);return u%2!=0?e[c+1+o]:(e[c-1+o]+e[c+o])/2}(e):"mean"===t?function(e){for(var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:0,n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:e.length,r=0,i=0,a=t;a1&&void 0!==arguments[1]?arguments[1]:0,n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:e.length,r=1/0,i=t;i1&&void 0!==arguments[1]?arguments[1]:0,n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:e.length,r=-1/0,i=t;io&&(a=l,o=t[i*e+l])}a>0&&r.push(a)}for(var u=0;u=D?(T=D,D=M,_=B):M>T&&(T=M);for(var N=0;N0?1:0;C[k%u.minIterations*t+R]=V,O+=V}if(O>0&&(k>=u.minIterations-1||k==u.maxIterations-1)){for(var F=0,j=0;j0&&r.push(i);return r}(t,a,o),X=function(e,t,n){for(var r=rr(e,t,n),i=0;il&&(s=u,l=c)}n[i]=a[s]}return r=rr(e,t,n)}(t,r,Y),W={},H=0;H1)}}));var l=Object.keys(t).filter((function(e){return t[e].cutVertex})).map((function(t){return e.getElementById(t)}));return{cut:e.spawn(l),components:i}},lr=function(){var e=this,t={},n=0,r=[],i=[],a=e.spawn(e);return e.forEach((function(o){if(o.isNode()){var s=o.id();s in t||function o(s){if(i.push(s),t[s]={index:n,low:n++,explored:!1},e.getElementById(s).connectedEdges().intersection(e).forEach((function(e){var n=e.target().id();n!==s&&(n in t||o(n),t[n].explored||(t[s].low=Math.min(t[s].low,t[n].low)))})),t[s].index===t[s].low){for(var l=e.spawn();;){var u=i.pop();if(l.merge(e.getElementById(u)),t[u].low=t[s].index,t[u].explored=!0,u===s)break}var c=l.edgesWith(l),d=l.merge(c);r.push(d),a=a.difference(d)}}(s)}})),{cut:a,components:r}},ur={};[nt,at,ot,lt,ct,ht,vt,sn,un,dn,pn,kn,Kn,Jn,ar,{hierholzer:function(e){if(!b(e)){var t=arguments;e={root:t[0],directed:t[1]}}var n,r,i,a=or(e),o=a.root,s=a.directed,l=this,u=!1;o&&(i=v(o)?this.filter(o)[0].id():o[0].id());var c={},d={};s?l.forEach((function(e){var t=e.id();if(e.isNode()){var i=e.indegree(!0),a=e.outdegree(!0),o=i-a,s=a-i;1==o?n?u=!0:n=t:1==s?r?u=!0:r=t:(s>1||o>1)&&(u=!0),c[t]=[],e.outgoers().forEach((function(e){e.isEdge()&&c[t].push(e.id())}))}else d[t]=[void 0,e.target().id()]})):l.forEach((function(e){var t=e.id();e.isNode()?(e.degree(!0)%2&&(n?r?u=!0:r=t:n=t),c[t]=[],e.connectedEdges().forEach((function(e){return c[t].push(e.id())}))):d[t]=[e.source().id(),e.target().id()]}));var h={found:!1,trail:void 0};if(u)return h;if(r&&n)if(s){if(i&&r!=i)return h;i=r}else{if(i&&r!=i&&n!=i)return h;i||(i=r)}else i||(i=l[0].id());var p=function(e){for(var t,n,r,i=e,a=[e];c[i].length;)t=c[i].shift(),n=d[t][0],i!=(r=d[t][1])?(c[r]=c[r].filter((function(e){return e!=t})),i=r):s||i==n||(c[n]=c[n].filter((function(e){return e!=t})),i=n),a.unshift(t),a.unshift(i);return a},f=[],g=[];for(g=p(i);1!=g.length;)0==c[g[0]].length?(f.unshift(l.getElementById(g.shift())),f.unshift(l.getElementById(g.shift()))):g=p(g.shift()).concat(g);for(var y in f.unshift(l.getElementById(g.shift())),c)if(c[y].length)return h;return h.found=!0,h.trail=this.spawn(f,!0),h}},{hopcroftTarjanBiconnected:sr,htbc:sr,htb:sr,hopcroftTarjanBiconnectedComponents:sr},{tarjanStronglyConnected:lr,tsc:lr,tscc:lr,tarjanStronglyConnectedComponents:lr}].forEach((function(e){L(ur,e)}));
-/*!
- Embeddable Minimum Strictly-Compliant Promises/A+ 1.1.1 Thenable
- Copyright (c) 2013-2014 Ralf S. Engelschall (http://engelschall.com)
- Licensed under The MIT License (http://opensource.org/licenses/MIT)
- */
-var cr=function e(t){if(!(this instanceof e))return new e(t);this.id="Thenable/1.0.7",this.state=0,this.fulfillValue=void 0,this.rejectReason=void 0,this.onFulfilled=[],this.onRejected=[],this.proxy={then:this.then.bind(this)},"function"==typeof t&&t.call(this,this.fulfill.bind(this),this.reject.bind(this))};cr.prototype={fulfill:function(e){return dr(this,1,"fulfillValue",e)},reject:function(e){return dr(this,2,"rejectReason",e)},then:function(e,t){var n=new cr;return this.onFulfilled.push(fr(e,n,"fulfill")),this.onRejected.push(fr(t,n,"reject")),hr(this),n.proxy}};var dr=function(e,t,n,r){return 0===e.state&&(e.state=t,e[n]=r,hr(e)),e},hr=function(e){1===e.state?pr(e,"onFulfilled",e.fulfillValue):2===e.state&&pr(e,"onRejected",e.rejectReason)},pr=function(e,t,n){if(0!==e[t].length){var r=e[t];e[t]=[];var i=function(){for(var e=0;e0:void 0}},clearQueue:function(){return function(){var e=void 0!==this.length?this:[this];if(!(this._private.cy||this).styleEnabled())return this;for(var t=0;t-1};var ri=function(e,t){var n=this.__data__,r=Qr(n,e);return r<0?(++this.size,n.push([e,t])):n[r][1]=t,this};function ii(e){var t=-1,n=null==e?0:e.length;for(this.clear();++t-1&&e%1==0&&e0&&this.spawn(n).updateStyle().emit("class"),this},addClass:function(e){return this.toggleClass(e,!0)},hasClass:function(e){var t=this[0];return null!=t&&t._private.classes.has(e)},toggleClass:function(e,t){m(e)||(e=e.match(/\S+/g)||[]);for(var n=void 0===t,r=[],i=0,a=this.length;i0&&this.spawn(r).updateStyle().emit("class"),this},removeClass:function(e){return this.toggleClass(e,!1)},flashClass:function(e,t){var n=this;if(null==t)t=250;else if(0===t)return n;return n.addClass(e),setTimeout((function(){n.removeClass(e)}),t),n}};qi.className=qi.classNames=qi.classes;var Yi={metaChar:"[\\!\\\"\\#\\$\\%\\&\\'\\(\\)\\*\\+\\,\\.\\/\\:\\;\\<\\=\\>\\?\\@\\[\\]\\^\\`\\{\\|\\}\\~]",comparatorOp:"=|\\!=|>|>=|<|<=|\\$=|\\^=|\\*=",boolOp:"\\?|\\!|\\^",string:"\"(?:\\\\\"|[^\"])*\"|'(?:\\\\'|[^'])*'",number:I,meta:"degree|indegree|outdegree",separator:"\\s*,\\s*",descendant:"\\s+",child:"\\s+>\\s+",subject:"\\$",group:"node|edge|\\*",directedEdge:"\\s+->\\s+",undirectedEdge:"\\s+<->\\s+"};Yi.variable="(?:[\\w-.]|(?:\\\\"+Yi.metaChar+"))+",Yi.className="(?:[\\w-]|(?:\\\\"+Yi.metaChar+"))+",Yi.value=Yi.string+"|"+Yi.number,Yi.id=Yi.variable,function(){var e,t,n;for(e=Yi.comparatorOp.split("|"),n=0;n=0||"="!==t&&(Yi.comparatorOp+="|\\!"+t)}();var Xi=0,Wi=1,Hi=2,Ki=3,Gi=4,Ui=5,Zi=6,$i=7,Qi=8,Ji=9,ea=10,ta=11,na=12,ra=13,ia=14,aa=15,oa=16,sa=17,la=18,ua=19,ca=20,da=[{selector:":selected",matches:function(e){return e.selected()}},{selector:":unselected",matches:function(e){return!e.selected()}},{selector:":selectable",matches:function(e){return e.selectable()}},{selector:":unselectable",matches:function(e){return!e.selectable()}},{selector:":locked",matches:function(e){return e.locked()}},{selector:":unlocked",matches:function(e){return!e.locked()}},{selector:":visible",matches:function(e){return e.visible()}},{selector:":hidden",matches:function(e){return!e.visible()}},{selector:":transparent",matches:function(e){return e.transparent()}},{selector:":grabbed",matches:function(e){return e.grabbed()}},{selector:":free",matches:function(e){return!e.grabbed()}},{selector:":removed",matches:function(e){return e.removed()}},{selector:":inside",matches:function(e){return!e.removed()}},{selector:":grabbable",matches:function(e){return e.grabbable()}},{selector:":ungrabbable",matches:function(e){return!e.grabbable()}},{selector:":animated",matches:function(e){return e.animated()}},{selector:":unanimated",matches:function(e){return!e.animated()}},{selector:":parent",matches:function(e){return e.isParent()}},{selector:":childless",matches:function(e){return e.isChildless()}},{selector:":child",matches:function(e){return e.isChild()}},{selector:":orphan",matches:function(e){return e.isOrphan()}},{selector:":nonorphan",matches:function(e){return e.isChild()}},{selector:":compound",matches:function(e){return e.isNode()?e.isParent():e.source().isParent()||e.target().isParent()}},{selector:":loop",matches:function(e){return e.isLoop()}},{selector:":simple",matches:function(e){return e.isSimple()}},{selector:":active",matches:function(e){return e.active()}},{selector:":inactive",matches:function(e){return!e.active()}},{selector:":backgrounding",matches:function(e){return e.backgrounding()}},{selector:":nonbackgrounding",matches:function(e){return!e.backgrounding()}}].sort((function(e,t){return function(e,t){return-1*A(e,t)}(e.selector,t.selector)})),ha=function(){for(var e,t={},n=0;n0&&l.edgeCount>0)return je("The selector `"+e+"` is invalid because it uses both a compound selector and an edge selector"),!1;if(l.edgeCount>1)return je("The selector `"+e+"` is invalid because it uses multiple edge selectors"),!1;1===l.edgeCount&&je("The selector `"+e+"` is deprecated. Edge selectors do not take effect on changes to source and target nodes after an edge is added, for performance reasons. Use a class or data selector on edges instead, updating the class or data of an edge when your app detects a change in source or target nodes.")}return!0},toString:function(){if(null!=this.toStringCache)return this.toStringCache;for(var e=function(e){return null==e?"":e},t=function(t){return v(t)?'"'+t+'"':e(t)},n=function(e){return" "+e+" "},r=function(r,a){var o=r.type,s=r.value;switch(o){case Xi:var l=e(s);return l.substring(0,l.length-1);case Ki:var u=r.field,c=r.operator;return"["+u+n(e(c))+t(s)+"]";case Ui:var d=r.operator,h=r.field;return"["+e(d)+h+"]";case Gi:return"["+r.field+"]";case Zi:var p=r.operator;return"[["+r.field+n(e(p))+t(s)+"]]";case $i:return s;case Qi:return"#"+s;case Ji:return"."+s;case sa:case aa:return i(r.parent,a)+n(">")+i(r.child,a);case la:case oa:return i(r.ancestor,a)+" "+i(r.descendant,a);case ua:var f=i(r.left,a),g=i(r.subject,a),v=i(r.right,a);return f+(f.length>0?" ":"")+g+v;case ca:return""}},i=function(e,t){return e.checks.reduce((function(n,i,a){return n+(t===e&&0===a?"$":"")+r(i,t)}),"")},a="",o=0;o1&&o=0&&(t=t.replace("!",""),c=!0),t.indexOf("@")>=0&&(t=t.replace("@",""),u=!0),(o||l||u)&&(i=o||s?""+e:"",a=""+n),u&&(e=i=i.toLowerCase(),n=a=a.toLowerCase()),t){case"*=":r=i.indexOf(a)>=0;break;case"$=":r=i.indexOf(a,i.length-a.length)>=0;break;case"^=":r=0===i.indexOf(a);break;case"=":r=e===n;break;case">":d=!0,r=e>n;break;case">=":d=!0,r=e>=n;break;case"<":d=!0,r=e0;){var u=i.shift();t(u),a.add(u.id()),o&&r(i,a,u)}return e}function Ba(e,t,n){if(n.isParent())for(var r=n._private.children,i=0;i1&&void 0!==arguments[1])||arguments[1];return Ma(this,e,t,Ba)},_a.forEachUp=function(e){var t=!(arguments.length>1&&void 0!==arguments[1])||arguments[1];return Ma(this,e,t,Na)},_a.forEachUpAndDown=function(e){var t=!(arguments.length>1&&void 0!==arguments[1])||arguments[1];return Ma(this,e,t,za)},_a.ancestors=_a.parents,(Pa=Da={data:Fi.data({field:"data",bindingEvent:"data",allowBinding:!0,allowSetting:!0,settingEvent:"data",settingTriggersEvent:!0,triggerFnName:"trigger",allowGetting:!0,immutableKeys:{id:!0,source:!0,target:!0,parent:!0},updateStyle:!0}),removeData:Fi.removeData({field:"data",event:"data",triggerFnName:"trigger",triggerEvent:!0,immutableKeys:{id:!0,source:!0,target:!0,parent:!0},updateStyle:!0}),scratch:Fi.data({field:"scratch",bindingEvent:"scratch",allowBinding:!0,allowSetting:!0,settingEvent:"scratch",settingTriggersEvent:!0,triggerFnName:"trigger",allowGetting:!0,updateStyle:!0}),removeScratch:Fi.removeData({field:"scratch",event:"scratch",triggerFnName:"trigger",triggerEvent:!0,updateStyle:!0}),rscratch:Fi.data({field:"rscratch",allowBinding:!1,allowSetting:!0,settingTriggersEvent:!1,allowGetting:!0}),removeRscratch:Fi.removeData({field:"rscratch",triggerEvent:!1}),id:function(){var e=this[0];if(e)return e._private.data.id}}).attr=Pa.data,Pa.removeAttr=Pa.removeData;var Ia,Aa,La=Da,Oa={};function Ra(e){return function(t){if(void 0===t&&(t=!0),0!==this.length&&this.isNode()&&!this.removed()){for(var n=0,r=this[0],i=r._private.edges,a=0;at})),minIndegree:Va("indegree",(function(e,t){return et})),minOutdegree:Va("outdegree",(function(e,t){return et}))}),L(Oa,{totalDegree:function(e){for(var t=0,n=this.nodes(),r=0;r0,c=u;u&&(l=l[0]);var d=c?l.position():{x:0,y:0};return i={x:s.x-d.x,y:s.y-d.y},void 0===e?i:i[e]}for(var h=0;h0,y=g;g&&(f=f[0]);var m=y?f.position():{x:0,y:0};void 0!==t?p.position(e,t+m[e]):void 0!==i&&p.position({x:i.x+m.x,y:i.y+m.y})}}else if(!a)return;return this}}).modelPosition=Ia.point=Ia.position,Ia.modelPositions=Ia.points=Ia.positions,Ia.renderedPoint=Ia.renderedPosition,Ia.relativePoint=Ia.relativePosition;var qa,Ya,Xa=Aa;qa=Ya={},Ya.renderedBoundingBox=function(e){var t=this.boundingBox(e),n=this.cy(),r=n.zoom(),i=n.pan(),a=t.x1*r+i.x,o=t.x2*r+i.x,s=t.y1*r+i.y,l=t.y2*r+i.y;return{x1:a,x2:o,y1:s,y2:l,w:o-a,h:l-s}},Ya.dirtyCompoundBoundsCache=function(){var e=arguments.length>0&&void 0!==arguments[0]&&arguments[0],t=this.cy();return t.styleEnabled()&&t.hasCompoundNodes()?(this.forEachUp((function(t){if(t.isParent()){var n=t._private;n.compoundBoundsClean=!1,n.bbCache=null,e||t.emitAndNotify("bounds")}})),this):this},Ya.updateCompoundBounds=function(){var e=arguments.length>0&&void 0!==arguments[0]&&arguments[0],t=this.cy();if(!t.styleEnabled()||!t.hasCompoundNodes())return this;if(!e&&t.batching())return this;function n(e){if(e.isParent()){var t=e._private,n=e.children(),r="include"===e.pstyle("compound-sizing-wrt-labels").value,i={width:{val:e.pstyle("min-width").pfValue,left:e.pstyle("min-width-bias-left"),right:e.pstyle("min-width-bias-right")},height:{val:e.pstyle("min-height").pfValue,top:e.pstyle("min-height-bias-top"),bottom:e.pstyle("min-height-bias-bottom")}},a=n.boundingBox({includeLabels:r,includeOverlays:!1,useCache:!1}),o=t.position;0!==a.w&&0!==a.h||((a={w:e.pstyle("width").pfValue,h:e.pstyle("height").pfValue}).x1=o.x-a.w/2,a.x2=o.x+a.w/2,a.y1=o.y-a.h/2,a.y2=o.y+a.h/2);var s=i.width.left.value;"px"===i.width.left.units&&i.width.val>0&&(s=100*s/i.width.val);var l=i.width.right.value;"px"===i.width.right.units&&i.width.val>0&&(l=100*l/i.width.val);var u=i.height.top.value;"px"===i.height.top.units&&i.height.val>0&&(u=100*u/i.height.val);var c=i.height.bottom.value;"px"===i.height.bottom.units&&i.height.val>0&&(c=100*c/i.height.val);var d=y(i.width.val-a.w,s,l),h=d.biasDiff,p=d.biasComplementDiff,f=y(i.height.val-a.h,u,c),g=f.biasDiff,v=f.biasComplementDiff;t.autoPadding=function(e,t,n,r){if("%"!==n.units)return"px"===n.units?n.pfValue:0;switch(r){case"width":return e>0?n.pfValue*e:0;case"height":return t>0?n.pfValue*t:0;case"average":return e>0&&t>0?n.pfValue*(e+t)/2:0;case"min":return e>0&&t>0?e>t?n.pfValue*t:n.pfValue*e:0;case"max":return e>0&&t>0?e>t?n.pfValue*e:n.pfValue*t:0;default:return 0}}(a.w,a.h,e.pstyle("padding"),e.pstyle("padding-relative-to").value),t.autoWidth=Math.max(a.w,i.width.val),o.x=(-h+a.x1+a.x2+p)/2,t.autoHeight=Math.max(a.h,i.height.val),o.y=(-g+a.y1+a.y2+v)/2}function y(e,t,n){var r=0,i=0,a=t+n;return e>0&&a>0&&(r=t/a*e,i=n/a*e),{biasDiff:r,biasComplementDiff:i}}}for(var r=0;re.x2?r:e.x2,e.y1=ne.y2?i:e.y2,e.w=e.x2-e.x1,e.h=e.y2-e.y1)},Ka=function(e,t){return null==t?e:Ha(e,t.x1,t.y1,t.x2,t.y2)},Ga=function(e,t,n){return Ue(e,t,n)},Ua=function(e,t,n){if(!t.cy().headless()){var r,i,a=t._private,o=a.rstyle,s=o.arrowWidth/2;if("none"!==t.pstyle(n+"-arrow-shape").value){"source"===n?(r=o.srcX,i=o.srcY):"target"===n?(r=o.tgtX,i=o.tgtY):(r=o.midX,i=o.midY);var l=a.arrowBounds=a.arrowBounds||{},u=l[n]=l[n]||{};u.x1=r-s,u.y1=i-s,u.x2=r+s,u.y2=i+s,u.w=u.x2-u.x1,u.h=u.y2-u.y1,Nt(u,1),Ha(e,u.x1,u.y1,u.x2,u.y2)}}},Za=function(e,t,n){if(!t.cy().headless()){var r;r=n?n+"-":"";var i=t._private,a=i.rstyle;if(t.pstyle(r+"label").strValue){var o,s,l,u,c=t.pstyle("text-halign"),d=t.pstyle("text-valign"),h=Ga(a,"labelWidth",n),p=Ga(a,"labelHeight",n),f=Ga(a,"labelX",n),g=Ga(a,"labelY",n),v=t.pstyle(r+"text-margin-x").pfValue,y=t.pstyle(r+"text-margin-y").pfValue,m=t.isEdge(),b=t.pstyle(r+"text-rotation"),x=t.pstyle("text-outline-width").pfValue,w=t.pstyle("text-border-width").pfValue/2,E=t.pstyle("text-background-padding").pfValue,k=p,C=h,S=C/2,P=k/2;if(m)o=f-S,s=f+S,l=g-P,u=g+P;else{switch(c.value){case"left":o=f-C,s=f;break;case"center":o=f-S,s=f+S;break;case"right":o=f,s=f+C}switch(d.value){case"top":l=g-k,u=g;break;case"center":l=g-P,u=g+P;break;case"bottom":l=g,u=g+k}}o+=v-Math.max(x,w)-E-2,s+=v+Math.max(x,w)+E+2,l+=y-Math.max(x,w)-E-2,u+=y+Math.max(x,w)+E+2;var D=n||"main",T=i.labelBounds,_=T[D]=T[D]||{};_.x1=o,_.y1=l,_.x2=s,_.y2=u,_.w=s-o,_.h=u-l;var M=m&&"autorotate"===b.strValue,B=null!=b.pfValue&&0!==b.pfValue;if(M||B){var N=M?Ga(i.rstyle,"labelAngle",n):b.pfValue,z=Math.cos(N),I=Math.sin(N),A=(o+s)/2,L=(l+u)/2;if(!m){switch(c.value){case"left":A=s;break;case"right":A=o}switch(d.value){case"top":L=u;break;case"bottom":L=l}}var O=function(e,t){return{x:(e-=A)*z-(t-=L)*I+A,y:e*I+t*z+L}},R=O(o,l),V=O(o,u),F=O(s,l),j=O(s,u);o=Math.min(R.x,V.x,F.x,j.x),s=Math.max(R.x,V.x,F.x,j.x),l=Math.min(R.y,V.y,F.y,j.y),u=Math.max(R.y,V.y,F.y,j.y)}var q=D+"Rot",Y=T[q]=T[q]||{};Y.x1=o,Y.y1=l,Y.x2=s,Y.y2=u,Y.w=s-o,Y.h=u-l,Ha(e,o,l,s,u),Ha(i.labelBounds.all,o,l,s,u)}return e}},$a=function(e,t){var n,r,i,a,o,s,l,u=e._private.cy,c=u.styleEnabled(),d=u.headless(),h=_t(),p=e._private,f=e.isNode(),g=e.isEdge(),v=p.rstyle,y=f&&c?e.pstyle("bounds-expansion").pfValue:[0],m=function(e){return"none"!==e.pstyle("display").value},b=!c||m(e)&&(!g||m(e.source())&&m(e.target()));if(b){var x=0;c&&t.includeOverlays&&0!==e.pstyle("overlay-opacity").value&&(x=e.pstyle("overlay-padding").value);var w=0;c&&t.includeUnderlays&&0!==e.pstyle("underlay-opacity").value&&(w=e.pstyle("underlay-padding").value);var E=Math.max(x,w),k=0;if(c&&(k=e.pstyle("width").pfValue/2),f&&t.includeNodes){var C=e.position();o=C.x,s=C.y;var S=e.outerWidth()/2,P=e.outerHeight()/2;Ha(h,n=o-S,i=s-P,r=o+S,a=s+P),c&&t.includeOutlines&&function(e,t){if(!t.cy().headless()){var n,r,i,a=t.pstyle("outline-opacity").value,o=t.pstyle("outline-width").value;if(a>0&&o>0){var s=t.pstyle("outline-offset").value,l=t.pstyle("shape").value,u=o+s,c=(e.w+2*u)/e.w,d=(e.h+2*u)/e.h,h=0;["diamond","pentagon","round-triangle"].includes(l)?(c=(e.w+2.4*u)/e.w,h=-u/3.6):["concave-hexagon","rhomboid","right-rhomboid"].includes(l)?c=(e.w+2.4*u)/e.w:"star"===l?(c=(e.w+2.8*u)/e.w,d=(e.h+2.6*u)/e.h,h=-u/3.8):"triangle"===l?(c=(e.w+2.8*u)/e.w,d=(e.h+2.4*u)/e.h,h=-u/1.4):"vee"===l&&(c=(e.w+4.4*u)/e.w,d=(e.h+3.8*u)/e.h,h=.5*-u);var p=e.h*d-e.h,f=e.w*c-e.w;if(zt(e,[Math.ceil(p/2),Math.ceil(f/2)]),0!==h){var g=(r=0,i=h,{x1:(n=e).x1+r,x2:n.x2+r,y1:n.y1+i,y2:n.y2+i,w:n.w,h:n.h});Mt(e,g)}}}}(h,e)}else if(g&&t.includeEdges)if(c&&!d){var D=e.pstyle("curve-style").strValue;if(n=Math.min(v.srcX,v.midX,v.tgtX),r=Math.max(v.srcX,v.midX,v.tgtX),i=Math.min(v.srcY,v.midY,v.tgtY),a=Math.max(v.srcY,v.midY,v.tgtY),Ha(h,n-=k,i-=k,r+=k,a+=k),"haystack"===D){var T=v.haystackPts;if(T&&2===T.length){if(n=T[0].x,i=T[0].y,n>(r=T[1].x)){var _=n;n=r,r=_}if(i>(a=T[1].y)){var M=i;i=a,a=M}Ha(h,n-k,i-k,r+k,a+k)}}else if("bezier"===D||"unbundled-bezier"===D||D.endsWith("segments")||D.endsWith("taxi")){var B;switch(D){case"bezier":case"unbundled-bezier":B=v.bezierPts;break;case"segments":case"taxi":case"round-segments":case"round-taxi":B=v.linePts}if(null!=B)for(var N=0;N(r=A.x)){var L=n;n=r,r=L}if((i=I.y)>(a=A.y)){var O=i;i=a,a=O}Ha(h,n-=k,i-=k,r+=k,a+=k)}if(c&&t.includeEdges&&g&&(Ua(h,e,"mid-source"),Ua(h,e,"mid-target"),Ua(h,e,"source"),Ua(h,e,"target")),c)if("yes"===e.pstyle("ghost").value){var R=e.pstyle("ghost-offset-x").pfValue,V=e.pstyle("ghost-offset-y").pfValue;Ha(h,h.x1+R,h.y1+V,h.x2+R,h.y2+V)}var F=p.bodyBounds=p.bodyBounds||{};It(F,h),zt(F,y),Nt(F,1),c&&(n=h.x1,r=h.x2,i=h.y1,a=h.y2,Ha(h,n-E,i-E,r+E,a+E));var j=p.overlayBounds=p.overlayBounds||{};It(j,h),zt(j,y),Nt(j,1);var q=p.labelBounds=p.labelBounds||{};null!=q.all?((l=q.all).x1=1/0,l.y1=1/0,l.x2=-1/0,l.y2=-1/0,l.w=0,l.h=0):q.all=_t(),c&&t.includeLabels&&(t.includeMainLabels&&Za(h,e,null),g&&(t.includeSourceLabels&&Za(h,e,"source"),t.includeTargetLabels&&Za(h,e,"target")))}return h.x1=Wa(h.x1),h.y1=Wa(h.y1),h.x2=Wa(h.x2),h.y2=Wa(h.y2),h.w=Wa(h.x2-h.x1),h.h=Wa(h.y2-h.y1),h.w>0&&h.h>0&&b&&(zt(h,y),Nt(h,1)),h},Qa=function(e){var t=0,n=function(e){return(e?1:0)<0&&void 0!==arguments[0]?arguments[0]:bo,t=arguments.length>1?arguments[1]:void 0,n=0;n=0;s--)o(s);return this},wo.removeAllListeners=function(){return this.removeListener("*")},wo.emit=wo.trigger=function(e,t,n){var r=this.listeners,i=r.length;return this.emitting++,m(t)||(t=[t]),Co(this,(function(e,a){null!=n&&(r=[{event:a.event,type:a.type,namespace:a.namespace,callback:n}],i=r.length);for(var o=function(n){var i=r[n];if(i.type===a.type&&(!i.namespace||i.namespace===a.namespace||".*"===i.namespace)&&e.eventMatches(e.context,i,a)){var o=[a];null!=t&&function(e,t){for(var n=0;n1&&!r){var i=this.length-1,a=this[i],o=a._private.data.id;this[i]=void 0,this[e]=a,n.set(o,{ele:a,index:e})}return this.length--,this},unmergeOne:function(e){e=e[0];var t=this._private,n=e._private.data.id,r=t.map.get(n);if(!r)return this;var i=r.index;return this.unmergeAt(i),this},unmerge:function(e){var t=this._private.cy;if(!e)return this;if(e&&v(e)){var n=e;e=t.mutableElements().filter(n)}for(var r=0;r=0;t--){e(this[t])&&this.unmergeAt(t)}return this},map:function(e,t){for(var n=[],r=0;rr&&(r=o,n=a)}return{value:r,ele:n}},min:function(e,t){for(var n,r=1/0,i=0;i=0&&i1&&void 0!==arguments[1])||arguments[1],n=this[0],r=n.cy();if(r.styleEnabled()&&n){this.cleanStyle();var i=n._private.style[e];return null!=i?i:t?r.style().getDefaultProperty(e):null}},numericStyle:function(e){var t=this[0];if(t.cy().styleEnabled()&&t){var n=t.pstyle(e);return void 0!==n.pfValue?n.pfValue:n.value}},numericStyleUnits:function(e){var t=this[0];if(t.cy().styleEnabled())return t?t.pstyle(e).units:void 0},renderedStyle:function(e){var t=this.cy();if(!t.styleEnabled())return this;var n=this[0];return n?t.style().getRenderedStyle(n,e):void 0},style:function(e,t){var n=this.cy();if(!n.styleEnabled())return this;var r=n.style();if(b(e)){var i=e;r.applyBypass(this,i,!1),this.emitAndNotify("style")}else if(v(e)){if(void 0===t){var a=this[0];return a?r.getStylePropertyValue(a,e):void 0}r.applyBypass(this,e,t,!1),this.emitAndNotify("style")}else if(void 0===e){var o=this[0];return o?r.getRawStyle(o):void 0}return this},removeStyle:function(e){var t=this.cy();if(!t.styleEnabled())return this;var n=t.style();if(void 0===e)for(var r=0;r0&&t.push(c[0]),t.push(s[0])}return this.spawn(t,!0).filter(e)}),"neighborhood"),closedNeighborhood:function(e){return this.neighborhood().add(this).filter(e)},openNeighborhood:function(e){return this.neighborhood(e)}}),Go.neighbourhood=Go.neighborhood,Go.closedNeighbourhood=Go.closedNeighborhood,Go.openNeighbourhood=Go.openNeighborhood,L(Go,{source:Ta((function(e){var t,n=this[0];return n&&(t=n._private.source||n.cy().collection()),t&&e?t.filter(e):t}),"source"),target:Ta((function(e){var t,n=this[0];return n&&(t=n._private.target||n.cy().collection()),t&&e?t.filter(e):t}),"target"),sources:Qo({attr:"source"}),targets:Qo({attr:"target"})}),L(Go,{edgesWith:Ta(Jo(),"edgesWith"),edgesTo:Ta(Jo({thisIsSrc:!0}),"edgesTo")}),L(Go,{connectedEdges:Ta((function(e){for(var t=[],n=0;n0);return a},component:function(){var e=this[0];return e.cy().mutableElements().components(e)[0]}}),Go.componentsOf=Go.components;var ts=function(e,t){var n=arguments.length>2&&void 0!==arguments[2]&&arguments[2],r=arguments.length>3&&void 0!==arguments[3]&&arguments[3];if(void 0!==e){var i=new $e,a=!1;if(t){if(t.length>0&&b(t[0])&&!k(t[0])){a=!0;for(var o=[],s=new Je,l=0,u=t.length;l0&&void 0!==arguments[0])||arguments[0],r=!(arguments.length>1&&void 0!==arguments[1])||arguments[1],i=this,a=i.cy(),o=a._private,s=[],l=[],u=0,c=i.length;u0){for(var R=e.length===i.length?i:new ts(a,e),V=0;V0&&void 0!==arguments[0])||arguments[0],t=!(arguments.length>1&&void 0!==arguments[1])||arguments[1],n=this,r=[],i={},a=n._private.cy;function o(e){for(var t=e._private.edges,n=0;n0&&(e?D.emitAndNotify("remove"):t&&D.emit("remove"));for(var T=0;T1e-4&&Math.abs(s.v)>1e-4;);return a?function(e){return u[e*(u.length-1)|0]}:c}}(),as=function(e,t,n,r){var i=function(e,t,n,r){var i=4,a=.001,o=1e-7,s=10,l=11,u=1/(l-1),c="undefined"!=typeof Float32Array;if(4!==arguments.length)return!1;for(var d=0;d<4;++d)if("number"!=typeof arguments[d]||isNaN(arguments[d])||!isFinite(arguments[d]))return!1;e=Math.min(e,1),n=Math.min(n,1),e=Math.max(e,0),n=Math.max(n,0);var h=c?new Float32Array(l):new Array(l);function p(e,t){return 1-3*t+3*e}function f(e,t){return 3*t-6*e}function g(e){return 3*e}function v(e,t,n){return((p(t,n)*e+f(t,n))*e+g(t))*e}function y(e,t,n){return 3*p(t,n)*e*e+2*f(t,n)*e+g(t)}function m(t,r){for(var a=0;a0?i=l:r=l}while(Math.abs(a)>o&&++u=a?m(t,s):0===c?s:x(t,r,r+u)}var E=!1;function k(){E=!0,e===t&&n===r||b()}var C=function(i){return E||k(),e===t&&n===r?i:0===i?0:1===i?1:v(w(i),t,r)};C.getControlPoints=function(){return[{x:e,y:t},{x:n,y:r}]};var S="generateBezier("+[e,t,n,r]+")";return C.toString=function(){return S},C}(e,t,n,r);return function(e,t,n){return e+(t-e)*i(n)}},os={linear:function(e,t,n){return e+(t-e)*n},ease:as(.25,.1,.25,1),"ease-in":as(.42,0,1,1),"ease-out":as(0,0,.58,1),"ease-in-out":as(.42,0,.58,1),"ease-in-sine":as(.47,0,.745,.715),"ease-out-sine":as(.39,.575,.565,1),"ease-in-out-sine":as(.445,.05,.55,.95),"ease-in-quad":as(.55,.085,.68,.53),"ease-out-quad":as(.25,.46,.45,.94),"ease-in-out-quad":as(.455,.03,.515,.955),"ease-in-cubic":as(.55,.055,.675,.19),"ease-out-cubic":as(.215,.61,.355,1),"ease-in-out-cubic":as(.645,.045,.355,1),"ease-in-quart":as(.895,.03,.685,.22),"ease-out-quart":as(.165,.84,.44,1),"ease-in-out-quart":as(.77,0,.175,1),"ease-in-quint":as(.755,.05,.855,.06),"ease-out-quint":as(.23,1,.32,1),"ease-in-out-quint":as(.86,0,.07,1),"ease-in-expo":as(.95,.05,.795,.035),"ease-out-expo":as(.19,1,.22,1),"ease-in-out-expo":as(1,0,0,1),"ease-in-circ":as(.6,.04,.98,.335),"ease-out-circ":as(.075,.82,.165,1),"ease-in-out-circ":as(.785,.135,.15,.86),spring:function(e,t,n){if(0===n)return os.linear;var r=is(e,t,n);return function(e,t,n){return e+(t-e)*r(n)}},"cubic-bezier":as};function ss(e,t,n,r,i){if(1===r)return n;if(t===n)return n;var a=i(t,n,r);return null==e||((e.roundValue||e.color)&&(a=Math.round(a)),void 0!==e.min&&(a=Math.max(a,e.min)),void 0!==e.max&&(a=Math.min(a,e.max))),a}function ls(e,t){return null!=e.pfValue||null!=e.value?null==e.pfValue||null!=t&&"%"===t.type.units?e.value:e.pfValue:e}function us(e,t,n,r,i){var a=null!=i?i.type:null;n<0?n=0:n>1&&(n=1);var o=ls(e,i),s=ls(t,i);if(x(o)&&x(s))return ss(a,o,s,n,r);if(m(o)&&m(s)){for(var l=[],u=0;u0?("spring"===d&&h.push(o.duration),o.easingImpl=os[d].apply(null,h)):o.easingImpl=os[d]}var p,f=o.easingImpl;if(p=0===o.duration?1:(n-l)/o.duration,o.applying&&(p=o.progress),p<0?p=0:p>1&&(p=1),null==o.delay){var g=o.startPosition,y=o.position;if(y&&i&&!e.locked()){var m={};ds(g.x,y.x)&&(m.x=us(g.x,y.x,p,f)),ds(g.y,y.y)&&(m.y=us(g.y,y.y,p,f)),e.position(m)}var b=o.startPan,x=o.pan,w=a.pan,E=null!=x&&r;E&&(ds(b.x,x.x)&&(w.x=us(b.x,x.x,p,f)),ds(b.y,x.y)&&(w.y=us(b.y,x.y,p,f)),e.emit("pan"));var k=o.startZoom,C=o.zoom,S=null!=C&&r;S&&(ds(k,C)&&(a.zoom=Tt(a.minZoom,us(k,C,p,f),a.maxZoom)),e.emit("zoom")),(E||S)&&e.emit("viewport");var P=o.style;if(P&&P.length>0&&i){for(var D=0;D=0;t--){(0,e[t])()}e.splice(0,e.length)},c=a.length-1;c>=0;c--){var d=a[c],h=d._private;h.stopped?(a.splice(c,1),h.hooked=!1,h.playing=!1,h.started=!1,u(h.frames)):(h.playing||h.applying)&&(h.playing&&h.applying&&(h.applying=!1),h.started||hs(0,d,e),cs(t,d,e,n),h.applying&&(h.applying=!1),u(h.frames),null!=h.step&&h.step(e),d.completed()&&(a.splice(c,1),h.hooked=!1,h.playing=!1,h.started=!1,u(h.completes)),s=!0)}return n||0!==a.length||0!==o.length||r.push(t),s}for(var a=!1,o=0;o0?t.notify("draw",n):t.notify("draw")),n.unmerge(r),t.emit("step")}var fs={animate:Fi.animate(),animation:Fi.animation(),animated:Fi.animated(),clearQueue:Fi.clearQueue(),delay:Fi.delay(),delayAnimation:Fi.delayAnimation(),stop:Fi.stop(),addToAnimationPool:function(e){this.styleEnabled()&&this._private.aniEles.merge(e)},stopAnimationLoop:function(){this._private.animationsRunning=!1},startAnimationLoop:function(){var e=this;if(e._private.animationsRunning=!0,e.styleEnabled()){var t=e.renderer();t&&t.beforeRender?t.beforeRender((function(t,n){ps(n,e)}),t.beforeRenderPriorities.animations):function t(){e._private.animationsRunning&&xe((function(n){ps(n,e),t()}))}()}}},gs={qualifierCompare:function(e,t){return null==e||null==t?null==e&&null==t:e.sameText(t)},eventMatches:function(e,t,n){var r=t.qualifier;return null==r||e!==n.target&&k(n.target)&&r.matches(n.target)},addEventFields:function(e,t){t.cy=e,t.target=e},callbackContext:function(e,t,n){return null!=t.qualifier?n.target:e}},vs=function(e){return v(e)?new ka(e):e},ys={createEmitter:function(){var e=this._private;return e.emitter||(e.emitter=new xo(gs,this)),this},emitter:function(){return this._private.emitter},on:function(e,t,n){return this.emitter().on(e,vs(t),n),this},removeListener:function(e,t,n){return this.emitter().removeListener(e,vs(t),n),this},removeAllListeners:function(){return this.emitter().removeAllListeners(),this},one:function(e,t,n){return this.emitter().one(e,vs(t),n),this},once:function(e,t,n){return this.emitter().one(e,vs(t),n),this},emit:function(e,t){return this.emitter().emit(e,t),this},emitAndNotify:function(e,t){return this.emit(e),this.notify(e,t),this}};Fi.eventAliasesOn(ys);var ms={png:function(e){return e=e||{},this._private.renderer.png(e)},jpg:function(e){var t=this._private.renderer;return(e=e||{}).bg=e.bg||"#fff",t.jpg(e)}};ms.jpeg=ms.jpg;var bs={layout:function(e){if(null!=e)if(null!=e.name){var t=e.name,n=this.extension("layout",t);if(null!=n){var r;r=v(e.eles)?this.$(e.eles):null!=e.eles?e.eles:this.$();var i=new n(L({},e,{cy:this,eles:r}));return i}Ve("No such layout `"+t+"` found. Did you forget to import it and `cytoscape.use()` it?")}else Ve("A `name` must be specified to make a layout");else Ve("Layout options must be specified to make a layout")}};bs.createLayout=bs.makeLayout=bs.layout;var xs={notify:function(e,t){var n=this._private;if(this.batching()){n.batchNotifications=n.batchNotifications||{};var r=n.batchNotifications[e]=n.batchNotifications[e]||this.collection();null!=t&&r.merge(t)}else if(n.notificationsEnabled){var i=this.renderer();!this.destroyed()&&i&&i.notify(e,t)}},notifications:function(e){var t=this._private;return void 0===e?t.notificationsEnabled:(t.notificationsEnabled=!!e,this)},noNotifications:function(e){this.notifications(!1),e(),this.notifications(!0)},batching:function(){return this._private.batchCount>0},startBatch:function(){var e=this._private;return null==e.batchCount&&(e.batchCount=0),0===e.batchCount&&(e.batchStyleEles=this.collection(),e.batchNotifications={}),e.batchCount++,this},endBatch:function(){var e=this._private;if(0===e.batchCount)return this;if(e.batchCount--,0===e.batchCount){e.batchStyleEles.updateStyle();var t=this.renderer();Object.keys(e.batchNotifications).forEach((function(n){var r=e.batchNotifications[n];r.empty()?t.notify(n):t.notify(n,r)}))}return this},batch:function(e){return this.startBatch(),e(),this.endBatch(),this},batchData:function(e){var t=this;return this.batch((function(){for(var n=Object.keys(e),r=0;r0;)e.removeChild(e.childNodes[0]);this._private.renderer=null,this.mutableElements().forEach((function(e){var t=e._private;t.rscratch={},t.rstyle={},t.animation.current=[],t.animation.queue=[]}))},onRender:function(e){return this.on("render",e)},offRender:function(e){return this.off("render",e)}};Es.invalidateDimensions=Es.resize;var ks={collection:function(e,t){return v(e)?this.$(e):E(e)?e.collection():m(e)?(t||(t={}),new ts(this,e,t.unique,t.removed)):new ts(this)},nodes:function(e){var t=this.$((function(e){return e.isNode()}));return e?t.filter(e):t},edges:function(e){var t=this.$((function(e){return e.isEdge()}));return e?t.filter(e):t},$:function(e){var t=this._private.elements;return e?t.filter(e):t.spawnSelf()},mutableElements:function(){return this._private.elements}};ks.elements=ks.filter=ks.$;var Cs={};Cs.apply=function(e){for(var t=this._private.cy.collection(),n=0;n0;if(d||c&&h){var p=void 0;d&&h||d?p=l.properties:h&&(p=l.mappedProperties);for(var f=0;f1&&(g=1),s.color){var w=i.valueMin[0],E=i.valueMax[0],k=i.valueMin[1],C=i.valueMax[1],S=i.valueMin[2],P=i.valueMax[2],D=null==i.valueMin[3]?1:i.valueMin[3],T=null==i.valueMax[3]?1:i.valueMax[3],_=[Math.round(w+(E-w)*g),Math.round(k+(C-k)*g),Math.round(S+(P-S)*g),Math.round(D+(T-D)*g)];n={bypass:i.bypass,name:i.name,value:_,strValue:"rgb("+_[0]+", "+_[1]+", "+_[2]+")"}}else{if(!s.number)return!1;var M=i.valueMin+(i.valueMax-i.valueMin)*g;n=this.parse(i.name,M,i.bypass,"mapping")}if(!n)return f(),!1;n.mapping=i,i=n;break;case o.data:for(var B=i.field.split("."),N=d.data,z=0;z0&&a>0){for(var s={},l=!1,u=0;u0?e.delayAnimation(o).play().promise().then(t):t()})).then((function(){return e.animation({style:s,duration:a,easing:e.pstyle("transition-timing-function").value,queue:!1}).play().promise()})).then((function(){n.removeBypasses(e,i),e.emitAndNotify("style"),r.transitioning=!1}))}else r.transitioning&&(this.removeBypasses(e,i),e.emitAndNotify("style"),r.transitioning=!1)},Cs.checkTrigger=function(e,t,n,r,i,a){var o=this.properties[t],s=i(o);null!=s&&s(n,r)&&a(o)},Cs.checkZOrderTrigger=function(e,t,n,r){var i=this;this.checkTrigger(e,t,n,r,(function(e){return e.triggersZOrder}),(function(){i._private.cy.notify("zorder",e)}))},Cs.checkBoundsTrigger=function(e,t,n,r){this.checkTrigger(e,t,n,r,(function(e){return e.triggersBounds}),(function(i){e.dirtyCompoundBoundsCache(),e.dirtyBoundingBoxCache(),!i.triggersBoundsOfParallelBeziers||"curve-style"!==t||"bezier"!==n&&"bezier"!==r||e.parallelEdges().forEach((function(e){e.isBundledBezier()&&e.dirtyBoundingBoxCache()})),!i.triggersBoundsOfConnectedEdges||"display"!==t||"none"!==n&&"none"!==r||e.connectedEdges().forEach((function(e){e.dirtyBoundingBoxCache()}))}))},Cs.checkTriggers=function(e,t,n,r){e.dirtyStyleCache(),this.checkZOrderTrigger(e,t,n,r),this.checkBoundsTrigger(e,t,n,r)};var Ss={applyBypass:function(e,t,n,r){var i=[];if("*"===t||"**"===t){if(void 0!==n)for(var a=0;at.length?i.substr(t.length):""}function o(){n=n.length>r.length?n.substr(r.length):""}for(i=i.replace(/[/][*](\s|.)+?[*][/]/g,"");;){if(i.match(/^\s*$/))break;var s=i.match(/^\s*((?:.|\s)+?)\s*\{((?:.|\s)+?)\}/);if(!s){je("Halting stylesheet parsing: String stylesheet contains more to parse but no selector and block found in: "+i);break}t=s[0];var l=s[1];if("core"!==l)if(new ka(l).invalid){je("Skipping parsing of block: Invalid selector found in string stylesheet: "+l),a();continue}var u=s[2],c=!1;n=u;for(var d=[];;){if(n.match(/^\s*$/))break;var h=n.match(/^\s*(.+?)\s*:\s*(.+?)(?:\s*;|\s*$)/);if(!h){je("Skipping parsing of block: Invalid formatting of style property and value definitions found in:"+u),c=!0;break}r=h[0];var p=h[1],f=h[2];if(this.properties[p])this.parse(p,f)?(d.push({name:p,val:f}),o()):(je("Skipping property: Invalid property definition in: "+r),o());else je("Skipping property: Invalid property name in: "+r),o()}if(c){a();break}this.selector(l);for(var g=0;g=7&&"d"===t[0]&&(l=new RegExp(o.data.regex).exec(t))){if(n)return!1;var d=o.data;return{name:e,value:l,strValue:""+t,mapped:d,field:l[1],bypass:n}}if(t.length>=10&&"m"===t[0]&&(u=new RegExp(o.mapData.regex).exec(t))){if(n)return!1;if(c.multiple)return!1;var h=o.mapData;if(!c.color&&!c.number)return!1;var p=this.parse(e,u[4]);if(!p||p.mapped)return!1;var f=this.parse(e,u[5]);if(!f||f.mapped)return!1;if(p.pfValue===f.pfValue||p.strValue===f.strValue)return je("`"+e+": "+t+"` is not a valid mapper because the output range is zero; converting to `"+e+": "+p.strValue+"`"),this.parse(e,p.strValue);if(c.color){var g=p.value,b=f.value;if(!(g[0]!==b[0]||g[1]!==b[1]||g[2]!==b[2]||g[3]!==b[3]&&(null!=g[3]&&1!==g[3]||null!=b[3]&&1!==b[3])))return!1}return{name:e,value:u,strValue:""+t,mapped:h,field:u[1],fieldMin:parseFloat(u[2]),fieldMax:parseFloat(u[3]),valueMin:p.value,valueMax:f.value,bypass:n}}}if(c.multiple&&"multiple"!==r){var w;if(w=s?t.split(/\s+/):m(t)?t:[t],c.evenMultiple&&w.length%2!=0)return null;for(var E=[],k=[],C=[],S="",P=!1,D=0;D0?" ":"")+T.strValue}return c.validate&&!c.validate(E,k)?null:c.singleEnum&&P?1===E.length&&v(E[0])?{name:e,value:E[0],strValue:E[0],bypass:n}:null:{name:e,value:E,pfValue:C,strValue:S,bypass:n,units:k}}var _,B,N=function(){for(var r=0;rc.max||c.strictMax&&t===c.max))return null;var V={name:e,value:t,strValue:""+t+(z||""),units:z,bypass:n};return c.unitless||"px"!==z&&"em"!==z?V.pfValue=t:V.pfValue="px"!==z&&z?this.getEmSizeInPixels()*t:t,"ms"!==z&&"s"!==z||(V.pfValue="ms"===z?t:1e3*t),"deg"!==z&&"rad"!==z||(V.pfValue="rad"===z?t:(_=t,Math.PI*_/180)),"%"===z&&(V.pfValue=t/100),V}if(c.propList){var F=[],j=""+t;if("none"===j);else{for(var q=j.split(/\s*,\s*|\s+/),Y=0;Y0&&l>0&&!isNaN(n.w)&&!isNaN(n.h)&&n.w>0&&n.h>0)return{zoom:o=(o=(o=Math.min((s-2*t)/n.w,(l-2*t)/n.h))>this._private.maxZoom?this._private.maxZoom:o)=n.minZoom&&(n.maxZoom=t),this},minZoom:function(e){return void 0===e?this._private.minZoom:this.zoomRange({min:e})},maxZoom:function(e){return void 0===e?this._private.maxZoom:this.zoomRange({max:e})},getZoomedViewport:function(e){var t,n,r=this._private,i=r.pan,a=r.zoom,o=!1;if(r.zoomingEnabled||(o=!0),x(e)?n=e:b(e)&&(n=e.level,null!=e.position?t=yt(e.position,a,i):null!=e.renderedPosition&&(t=e.renderedPosition),null==t||r.panningEnabled||(o=!0)),n=(n=n>r.maxZoom?r.maxZoom:n)t.maxZoom||!t.zoomingEnabled?a=!0:(t.zoom=s,i.push("zoom"))}if(r&&(!a||!e.cancelOnFailedZoom)&&t.panningEnabled){var l=e.pan;x(l.x)&&(t.pan.x=l.x,o=!1),x(l.y)&&(t.pan.y=l.y,o=!1),o||i.push("pan")}return i.length>0&&(i.push("viewport"),this.emit(i.join(" ")),this.notify("viewport")),this},center:function(e){var t=this.getCenterPan(e);return t&&(this._private.pan=t,this.emit("pan viewport"),this.notify("viewport")),this},getCenterPan:function(e,t){if(this._private.panningEnabled){if(v(e)){var n=e;e=this.mutableElements().filter(n)}else E(e)||(e=this.mutableElements());if(0!==e.length){var r=e.boundingBox(),i=this.width(),a=this.height();return{x:(i-(t=void 0===t?this._private.zoom:t)*(r.x1+r.x2))/2,y:(a-t*(r.y1+r.y2))/2}}}},reset:function(){return this._private.panningEnabled&&this._private.zoomingEnabled?(this.viewport({pan:{x:0,y:0},zoom:1}),this):this},invalidateSize:function(){this._private.sizeCache=null},size:function(){var e,t,n=this._private,r=n.container,i=this;return n.sizeCache=n.sizeCache||(r?(e=i.window().getComputedStyle(r),t=function(t){return parseFloat(e.getPropertyValue(t))},{width:r.clientWidth-t("padding-left")-t("padding-right"),height:r.clientHeight-t("padding-top")-t("padding-bottom")}):{width:1,height:1})},width:function(){return this.size().width},height:function(){return this.size().height},extent:function(){var e=this._private.pan,t=this._private.zoom,n=this.renderedExtent(),r={x1:(n.x1-e.x)/t,x2:(n.x2-e.x)/t,y1:(n.y1-e.y)/t,y2:(n.y2-e.y)/t};return r.w=r.x2-r.x1,r.h=r.y2-r.y1,r},renderedExtent:function(){var e=this.width(),t=this.height();return{x1:0,y1:0,x2:e,y2:t,w:e,h:t}},multiClickDebounceTime:function(e){return e?(this._private.multiClickDebounceTime=e,this):this._private.multiClickDebounceTime}};As.centre=As.center,As.autolockNodes=As.autolock,As.autoungrabifyNodes=As.autoungrabify;var Ls={data:Fi.data({field:"data",bindingEvent:"data",allowBinding:!0,allowSetting:!0,settingEvent:"data",settingTriggersEvent:!0,triggerFnName:"trigger",allowGetting:!0,updateStyle:!0}),removeData:Fi.removeData({field:"data",event:"data",triggerFnName:"trigger",triggerEvent:!0,updateStyle:!0}),scratch:Fi.data({field:"scratch",bindingEvent:"scratch",allowBinding:!0,allowSetting:!0,settingEvent:"scratch",settingTriggersEvent:!0,triggerFnName:"trigger",allowGetting:!0,updateStyle:!0}),removeScratch:Fi.removeData({field:"scratch",event:"scratch",triggerFnName:"trigger",triggerEvent:!0,updateStyle:!0})};Ls.attr=Ls.data,Ls.removeAttr=Ls.removeData;var Os=function(e){var t=this,n=(e=L({},e)).container;n&&!w(n)&&w(n[0])&&(n=n[0]);var r=n?n._cyreg:null;(r=r||{})&&r.cy&&(r.cy.destroy(),r={});var i=r.readies=r.readies||[];n&&(n._cyreg=r),r.cy=t;var a=void 0!==u&&void 0!==n&&!e.headless,o=e;o.layout=L({name:a?"grid":"null"},o.layout),o.renderer=L({name:a?"canvas":"null"},o.renderer);var s=function(e,t,n){return void 0!==t?t:void 0!==n?n:e},l=this._private={container:n,ready:!1,options:o,elements:new ts(this),listeners:[],aniEles:new ts(this),data:o.data||{},scratch:{},layout:null,renderer:null,destroyed:!1,notificationsEnabled:!0,minZoom:1e-50,maxZoom:1e50,zoomingEnabled:s(!0,o.zoomingEnabled),userZoomingEnabled:s(!0,o.userZoomingEnabled),panningEnabled:s(!0,o.panningEnabled),userPanningEnabled:s(!0,o.userPanningEnabled),boxSelectionEnabled:s(!0,o.boxSelectionEnabled),autolock:s(!1,o.autolock,o.autolockNodes),autoungrabify:s(!1,o.autoungrabify,o.autoungrabifyNodes),autounselectify:s(!1,o.autounselectify),styleEnabled:void 0===o.styleEnabled?a:o.styleEnabled,zoom:x(o.zoom)?o.zoom:1,pan:{x:b(o.pan)&&x(o.pan.x)?o.pan.x:0,y:b(o.pan)&&x(o.pan.y)?o.pan.y:0},animation:{current:[],queue:[]},hasCompoundNodes:!1,multiClickDebounceTime:s(250,o.multiClickDebounceTime)};this.createEmitter(),this.selectionType(o.selectionType),this.zoomRange({min:o.minZoom,max:o.maxZoom});l.styleEnabled&&t.setStyle([]);var c=L({},o,o.renderer);t.initRenderer(c);!function(e,t){if(e.some(T))return vr.all(e).then(t);t(e)}([o.style,o.elements],(function(e){var n=e[0],a=e[1];l.styleEnabled&&t.style().append(n),function(e,n,r){t.notifications(!1);var i=t.mutableElements();i.length>0&&i.remove(),null!=e&&(b(e)||m(e))&&t.add(e),t.one("layoutready",(function(e){t.notifications(!0),t.emit(e),t.one("load",n),t.emitAndNotify("load")})).one("layoutstop",(function(){t.one("done",r),t.emit("done")}));var a=L({},t._private.options.layout);a.eles=t.elements(),t.layout(a).run()}(a,(function(){t.startAnimationLoop(),l.ready=!0,y(o.ready)&&t.on("ready",o.ready);for(var e=0;e0,u=_t(n.boundingBox?n.boundingBox:{x1:0,y1:0,w:r.width(),h:r.height()});if(E(n.roots))e=n.roots;else if(m(n.roots)){for(var c=[],d=0;d0;){var N=_.shift(),z=T(N,M);if(z)N.outgoers().filter((function(e){return e.isNode()&&i.has(e)})).forEach(B);else if(null===z){je("Detected double maximal shift for node `"+N.id()+"`. Bailing maximal adjustment due to cycle. Use `options.maximal: true` only on DAGs.");break}}}D();var I=0;if(n.avoidOverlap)for(var L=0;L0&&b[0].length<=3?l/2:0),d=2*Math.PI/b[r].length*i;return 0===r&&1===b[0].length&&(c=1),{x:G+c*Math.cos(d),y:U+c*Math.sin(d)}}return{x:G+(i+1-(a+1)/2)*o,y:(r+1)*s}})),this};var Xs={fit:!0,padding:30,boundingBox:void 0,avoidOverlap:!0,nodeDimensionsIncludeLabels:!1,spacingFactor:void 0,radius:void 0,startAngle:1.5*Math.PI,sweep:void 0,clockwise:!0,sort:void 0,animate:!1,animationDuration:500,animationEasing:void 0,animateFilter:function(e,t){return!0},ready:void 0,stop:void 0,transform:function(e,t){return t}};function Ws(e){this.options=L({},Xs,e)}Ws.prototype.run=function(){var e=this.options,t=e,n=e.cy,r=t.eles,i=void 0!==t.counterclockwise?!t.counterclockwise:t.clockwise,a=r.nodes().not(":parent");t.sort&&(a=a.sort(t.sort));for(var o,s=_t(t.boundingBox?t.boundingBox:{x1:0,y1:0,w:n.width(),h:n.height()}),l=s.x1+s.w/2,u=s.y1+s.h/2,c=(void 0===t.sweep?2*Math.PI-2*Math.PI/a.length:t.sweep)/Math.max(1,a.length-1),d=0,h=0;h1&&t.avoidOverlap){d*=1.75;var v=Math.cos(c)-Math.cos(0),y=Math.sin(c)-Math.sin(0),m=Math.sqrt(d*d/(v*v+y*y));o=Math.max(m,o)}return r.nodes().layoutPositions(this,t,(function(e,n){var r=t.startAngle+n*c*(i?1:-1),a=o*Math.cos(r),s=o*Math.sin(r);return{x:l+a,y:u+s}})),this};var Hs,Ks={fit:!0,padding:30,startAngle:1.5*Math.PI,sweep:void 0,clockwise:!0,equidistant:!1,minNodeSpacing:10,boundingBox:void 0,avoidOverlap:!0,nodeDimensionsIncludeLabels:!1,height:void 0,width:void 0,spacingFactor:void 0,concentric:function(e){return e.degree()},levelWidth:function(e){return e.maxDegree()/4},animate:!1,animationDuration:500,animationEasing:void 0,animateFilter:function(e,t){return!0},ready:void 0,stop:void 0,transform:function(e,t){return t}};function Gs(e){this.options=L({},Ks,e)}Gs.prototype.run=function(){for(var e=this.options,t=e,n=void 0!==t.counterclockwise?!t.counterclockwise:t.clockwise,r=e.cy,i=t.eles,a=i.nodes().not(":parent"),o=_t(t.boundingBox?t.boundingBox:{x1:0,y1:0,w:r.width(),h:r.height()}),s=o.x1+o.w/2,l=o.y1+o.h/2,u=[],c=0,d=0;d0)Math.abs(m[0].value-x.value)>=v&&(m=[],y.push(m));m.push(x)}var w=c+t.minNodeSpacing;if(!t.avoidOverlap){var E=y.length>0&&y[0].length>1,k=(Math.min(o.w,o.h)/2-w)/(y.length+E?1:0);w=Math.min(w,k)}for(var C=0,S=0;S1&&t.avoidOverlap){var _=Math.cos(T)-Math.cos(0),M=Math.sin(T)-Math.sin(0),B=Math.sqrt(w*w/(_*_+M*M));C=Math.max(B,C)}P.r=C,C+=w}if(t.equidistant){for(var N=0,z=0,I=0;I=e.numIter)&&(rl(r,e),r.temperature=r.temperature*e.coolingFactor,!(r.temperature=e.animationThreshold&&a(),xe(t)):(gl(r,e),s())}()}else{for(;u;)u=o(l),l++;gl(r,e),s()}return this},Zs.prototype.stop=function(){return this.stopped=!0,this.thread&&this.thread.stop(),this.emit("layoutstop"),this},Zs.prototype.destroy=function(){return this.thread&&this.thread.stop(),this};var $s=function(e,t,n){for(var r=n.eles.edges(),i=n.eles.nodes(),a=_t(n.boundingBox?n.boundingBox:{x1:0,y1:0,w:e.width(),h:e.height()}),o={isCompound:e.hasCompoundNodes(),layoutNodes:[],idToIndex:{},nodeSize:i.size(),graphSet:[],indexToGraph:[],layoutEdges:[],edgeSize:r.size(),temperature:n.initialTemp,clientWidth:a.w,clientHeight:a.h,boundingBox:a},s=n.eles.components(),l={},u=0;u0){o.graphSet.push(E);for(u=0;ur.count?0:r.graph},Js=function e(t,n,r,i){var a=i.graphSet[r];if(-10)var s=(u=r.nodeOverlap*o)*i/(g=Math.sqrt(i*i+a*a)),l=u*a/g;else{var u,c=ll(e,i,a),d=ll(t,-1*i,-1*a),h=d.x-c.x,p=d.y-c.y,f=h*h+p*p,g=Math.sqrt(f);s=(u=(e.nodeRepulsion+t.nodeRepulsion)/f)*h/g,l=u*p/g}e.isLocked||(e.offsetX-=s,e.offsetY-=l),t.isLocked||(t.offsetX+=s,t.offsetY+=l)}},sl=function(e,t,n,r){if(n>0)var i=e.maxX-t.minX;else i=t.maxX-e.minX;if(r>0)var a=e.maxY-t.minY;else a=t.maxY-e.minY;return i>=0&&a>=0?Math.sqrt(i*i+a*a):0},ll=function(e,t,n){var r=e.positionX,i=e.positionY,a=e.height||1,o=e.width||1,s=n/t,l=a/o,u={};return 0===t&&0n?(u.x=r,u.y=i+a/2,u):0t&&-1*l<=s&&s<=l?(u.x=r-o/2,u.y=i-o*n/2/t,u):0=l)?(u.x=r+a*t/2/n,u.y=i+a/2,u):0>n&&(s<=-1*l||s>=l)?(u.x=r-a*t/2/n,u.y=i-a/2,u):u},ul=function(e,t){for(var n=0;n1){var f=t.gravity*d/p,g=t.gravity*h/p;c.offsetX+=f,c.offsetY+=g}}}}},dl=function(e,t){var n=[],r=0,i=-1;for(n.push.apply(n,e.graphSet[0]),i+=e.graphSet[0].length;r<=i;){var a=n[r++],o=e.idToIndex[a],s=e.layoutNodes[o],l=s.children;if(0n)var i={x:n*e/r,y:n*t/r};else i={x:e,y:t};return i},fl=function e(t,n){var r=t.parentId;if(null!=r){var i=n.layoutNodes[n.idToIndex[r]],a=!1;return(null==i.maxX||t.maxX+i.padRight>i.maxX)&&(i.maxX=t.maxX+i.padRight,a=!0),(null==i.minX||t.minX-i.padLefti.maxY)&&(i.maxY=t.maxY+i.padBottom,a=!0),(null==i.minY||t.minY-i.padTopf&&(d+=p+t.componentSpacing,c=0,h=0,p=0)}}},vl={fit:!0,padding:30,boundingBox:void 0,avoidOverlap:!0,avoidOverlapPadding:10,nodeDimensionsIncludeLabels:!1,spacingFactor:void 0,condense:!1,rows:void 0,cols:void 0,position:function(e){},sort:void 0,animate:!1,animationDuration:500,animationEasing:void 0,animateFilter:function(e,t){return!0},ready:void 0,stop:void 0,transform:function(e,t){return t}};function yl(e){this.options=L({},vl,e)}yl.prototype.run=function(){var e=this.options,t=e,n=e.cy,r=t.eles,i=r.nodes().not(":parent");t.sort&&(i=i.sort(t.sort));var a=_t(t.boundingBox?t.boundingBox:{x1:0,y1:0,w:n.width(),h:n.height()});if(0===a.h||0===a.w)r.nodes().layoutPositions(this,t,(function(e){return{x:a.x1,y:a.y1}}));else{var o=i.size(),s=Math.sqrt(o*a.h/a.w),l=Math.round(s),u=Math.round(a.w/a.h*s),c=function(e){if(null==e)return Math.min(l,u);Math.min(l,u)==l?l=e:u=e},d=function(e){if(null==e)return Math.max(l,u);Math.max(l,u)==l?l=e:u=e},h=t.rows,p=null!=t.cols?t.cols:t.columns;if(null!=h&&null!=p)l=h,u=p;else if(null!=h&&null==p)l=h,u=Math.ceil(o/l);else if(null==h&&null!=p)u=p,l=Math.ceil(o/u);else if(u*l>o){var f=c(),g=d();(f-1)*g>=o?c(f-1):(g-1)*f>=o&&d(g-1)}else for(;u*l=o?d(y+1):c(v+1)}var m=a.w/u,b=a.h/l;if(t.condense&&(m=0,b=0),t.avoidOverlap)for(var x=0;x=u&&(B=0,M++)},z={},I=0;I(r=qt(e,t,x[w],x[w+1],x[w+2],x[w+3])))return v(n,r),!0}else if("bezier"===a.edgeType||"multibezier"===a.edgeType||"self"===a.edgeType||"compound"===a.edgeType)for(x=a.allpts,w=0;w+5(r=jt(e,t,x[w],x[w+1],x[w+2],x[w+3],x[w+4],x[w+5])))return v(n,r),!0;m=m||i.source,b=b||i.target;var E=o.getArrowWidth(l,c),k=[{name:"source",x:a.arrowStartX,y:a.arrowStartY,angle:a.srcArrowAngle},{name:"target",x:a.arrowEndX,y:a.arrowEndY,angle:a.tgtArrowAngle},{name:"mid-source",x:a.midX,y:a.midY,angle:a.midsrcArrowAngle},{name:"mid-target",x:a.midX,y:a.midY,angle:a.midtgtArrowAngle}];for(w=0;w0&&(y(m),y(b))}function b(e,t,n){return Ue(e,t,n)}function x(n,r){var i,a=n._private,o=f;i=r?r+"-":"",n.boundingBox();var s=a.labelBounds[r||"main"],l=n.pstyle(i+"label").value;if("yes"===n.pstyle("text-events").strValue&&l){var u=b(a.rscratch,"labelX",r),c=b(a.rscratch,"labelY",r),d=b(a.rscratch,"labelAngle",r),h=n.pstyle(i+"text-margin-x").pfValue,p=n.pstyle(i+"text-margin-y").pfValue,g=s.x1-o-h,y=s.x2+o-h,m=s.y1-o-p,x=s.y2+o-p;if(d){var w=Math.cos(d),E=Math.sin(d),k=function(e,t){return{x:(e-=u)*w-(t-=c)*E+u,y:e*E+t*w+c}},C=k(g,m),S=k(g,x),P=k(y,m),D=k(y,x),T=[C.x+h,C.y+p,P.x+h,P.y+p,D.x+h,D.y+p,S.x+h,S.y+p];if(Yt(e,t,T))return v(n),!0}else if(Lt(s,e,t))return v(n),!0}}n&&(l=l.interactive);for(var w=l.length-1;w>=0;w--){var E=l[w];E.isNode()?y(E)||x(E):m(E)||x(E)||x(E,"source")||x(E,"target")}return u},getAllInBox:function(e,t,n,r){for(var i,a,o=this.getCachedZSortedEles().interactive,s=[],l=Math.min(e,n),u=Math.max(e,n),c=Math.min(t,r),d=Math.max(t,r),h=_t({x1:e=l,y1:t=c,x2:n=u,y2:r=d}),p=0;p0?-(Math.PI-a.ang):Math.PI+a.ang),Zl(t,n,Ul),zl=Gl.nx*Ul.ny-Gl.ny*Ul.nx,Il=Gl.nx*Ul.nx-Gl.ny*-Ul.ny,Ol=Math.asin(Math.max(-1,Math.min(1,zl))),Math.abs(Ol)<1e-6)return Bl=t.x,Nl=t.y,void(Vl=jl=0);Al=1,Ll=!1,Il<0?Ol<0?Ol=Math.PI+Ol:(Ol=Math.PI-Ol,Al=-1,Ll=!0):Ol>0&&(Al=-1,Ll=!0),jl=void 0!==t.radius?t.radius:r,Rl=Ol/2,ql=Math.min(Gl.len/2,Ul.len/2),i?(Fl=Math.abs(Math.cos(Rl)*jl/Math.sin(Rl)))>ql?(Fl=ql,Vl=Math.abs(Fl*Math.sin(Rl)/Math.cos(Rl))):Vl=jl:(Fl=Math.min(ql,jl),Vl=Math.abs(Fl*Math.sin(Rl)/Math.cos(Rl))),Wl=t.x+Ul.nx*Fl,Hl=t.y+Ul.ny*Fl,Bl=Wl-Ul.ny*Vl*Al,Nl=Hl+Ul.nx*Vl*Al,Yl=t.x+Gl.nx*Fl,Xl=t.y+Gl.ny*Fl,Kl=t};function Ql(e,t){0===t.radius?e.lineTo(t.cx,t.cy):e.arc(t.cx,t.cy,t.radius,t.startAngle,t.endAngle,t.counterClockwise)}function Jl(e,t,n,r){var i=!(arguments.length>4&&void 0!==arguments[4])||arguments[4];return 0===r||0===t.radius?{cx:t.x,cy:t.y,radius:0,startX:t.x,startY:t.y,stopX:t.x,stopY:t.y,startAngle:void 0,endAngle:void 0,counterClockwise:void 0}:($l(e,t,n,r,i),{cx:Bl,cy:Nl,radius:Vl,startX:Yl,startY:Xl,stopX:Wl,stopY:Hl,startAngle:Gl.ang+Math.PI/2*Al,endAngle:Ul.ang-Math.PI/2*Al,counterClockwise:Ll})}var eu={};function tu(e){var t=[];if(null!=e){for(var n=0;n0?Math.max(e-t,0):Math.min(e+t,0)},w=x(m,v),E=x(b,y),k=!1;"auto"===c?u=Math.abs(w)>Math.abs(E)?"horizontal":"vertical":"upward"===c||"downward"===c?(u="vertical",k=!0):"leftward"!==c&&"rightward"!==c||(u="horizontal",k=!0);var C,S="vertical"===u,P=S?E:w,D=S?b:m,T=Et(D),_=!1;(k&&(h||f)||!("downward"===c&&D<0||"upward"===c&&D>0||"leftward"===c&&D>0||"rightward"===c&&D<0)||(P=(T*=-1)*Math.abs(P),_=!0),h)?C=(p<0?1+p:p)*P:C=(p<0?P:0)+p*T;var M=function(e){return Math.abs(e)=Math.abs(P)},B=M(C),N=M(Math.abs(P)-Math.abs(C));if((B||N)&&!_)if(S){var z=Math.abs(D)<=a/2,I=Math.abs(m)<=o/2;if(z){var A=(r.x1+r.x2)/2,L=r.y1,O=r.y2;n.segpts=[A,L,A,O]}else if(I){var R=(r.y1+r.y2)/2,V=r.x1,F=r.x2;n.segpts=[V,R,F,R]}else n.segpts=[r.x1,r.y2]}else{var j=Math.abs(D)<=i/2,q=Math.abs(b)<=s/2;if(j){var Y=(r.y1+r.y2)/2,X=r.x1,W=r.x2;n.segpts=[X,Y,W,Y]}else if(q){var H=(r.x1+r.x2)/2,K=r.y1,G=r.y2;n.segpts=[H,K,H,G]}else n.segpts=[r.x2,r.y1]}else if(S){var U=r.y1+C+(l?a/2*T:0),Z=r.x1,$=r.x2;n.segpts=[Z,U,$,U]}else{var Q=r.x1+C+(l?i/2*T:0),J=r.y1,ee=r.y2;n.segpts=[Q,J,Q,ee]}if(n.isRound){var te=e.pstyle("taxi-radius").value,ne="arc-radius"===e.pstyle("radius-type").value[0];n.radii=new Array(n.segpts.length/2).fill(te),n.isArcRadius=new Array(n.segpts.length/2).fill(ne)}},eu.tryToCorrectInvalidPoints=function(e,t){var n=e._private.rscratch;if("bezier"===n.edgeType){var r=t.srcPos,i=t.tgtPos,a=t.srcW,o=t.srcH,s=t.tgtW,l=t.tgtH,u=t.srcShape,c=t.tgtShape,d=t.srcCornerRadius,h=t.tgtCornerRadius,p=t.srcRs,f=t.tgtRs,g=!x(n.startX)||!x(n.startY),v=!x(n.arrowStartX)||!x(n.arrowStartY),y=!x(n.endX)||!x(n.endY),m=!x(n.arrowEndX)||!x(n.arrowEndY),b=3*(this.getArrowWidth(e.pstyle("width").pfValue,e.pstyle("arrow-scale").value)*this.arrowShapeWidth),w=kt({x:n.ctrlpts[0],y:n.ctrlpts[1]},{x:n.startX,y:n.startY}),E=wh.poolIndex()){var p=d;d=h,h=p}var f=s.srcPos=d.position(),g=s.tgtPos=h.position(),v=s.srcW=d.outerWidth(),y=s.srcH=d.outerHeight(),m=s.tgtW=h.outerWidth(),b=s.tgtH=h.outerHeight(),w=s.srcShape=n.nodeShapes[t.getNodeShape(d)],E=s.tgtShape=n.nodeShapes[t.getNodeShape(h)],k=s.srcCornerRadius="auto"===d.pstyle("corner-radius").value?"auto":d.pstyle("corner-radius").pfValue,C=s.tgtCornerRadius="auto"===h.pstyle("corner-radius").value?"auto":h.pstyle("corner-radius").pfValue,S=s.tgtRs=h._private.rscratch,P=s.srcRs=d._private.rscratch;s.dirCounts={north:0,west:0,south:0,east:0,northwest:0,southwest:0,northeast:0,southeast:0};for(var D=0;D0){var H=u,K=Ct(H,bt(t)),G=Ct(H,bt(W)),U=K;if(G2)Ct(H,{x:W[2],y:W[3]})0){var le=c,ue=Ct(le,bt(t)),ce=Ct(le,bt(se)),de=ue;if(ce2)Ct(le,{x:se[2],y:se[3]})=c||b){d={cp:v,segment:m};break}}if(d)break}var x=d.cp,w=d.segment,E=(c-p)/w.length,k=w.t1-w.t0,C=u?w.t0+k*E:w.t1-k*E;C=Tt(0,C,1),t=Dt(x.p0,x.p1,x.p2,C),l=function(e,t,n,r){var i=Tt(0,r-.001,1),a=Tt(0,r+.001,1),o=Dt(e,t,n,i),s=Dt(e,t,n,a);return su(o,s)}(x.p0,x.p1,x.p2,C);break;case"straight":case"segments":case"haystack":for(var S,P,D,T,_=0,M=r.allpts.length,B=0;B+3=c));B+=2);var N=(c-P)/S;N=Tt(0,N,1),t=function(e,t,n,r){var i=t.x-e.x,a=t.y-e.y,o=kt(e,t),s=i/o,l=a/o;return n=null==n?0:n,r=null!=r?r:n*o,{x:e.x+s*r,y:e.y+l*r}}(D,T,N),l=su(D,T)}o("labelX",s,t.x),o("labelY",s,t.y),o("labelAutoAngle",s,l)}};l("source"),l("target"),this.applyLabelDimensions(e)}},au.applyLabelDimensions=function(e){this.applyPrefixedLabelDimensions(e),e.isEdge()&&(this.applyPrefixedLabelDimensions(e,"source"),this.applyPrefixedLabelDimensions(e,"target"))},au.applyPrefixedLabelDimensions=function(e,t){var n=e._private,r=this.getLabelText(e,t),i=this.calculateLabelDimensions(e,r),a=e.pstyle("line-height").pfValue,o=e.pstyle("text-wrap").strValue,s=Ue(n.rscratch,"labelWrapCachedLines",t)||[],l="wrap"!==o?1:Math.max(s.length,1),u=i.height/l,c=u*a,d=i.width,h=i.height+(l-1)*(a-1)*u;Ze(n.rstyle,"labelWidth",t,d),Ze(n.rscratch,"labelWidth",t,d),Ze(n.rstyle,"labelHeight",t,h),Ze(n.rscratch,"labelHeight",t,h),Ze(n.rscratch,"labelLineHeight",t,c)},au.getLabelText=function(e,t){var n=e._private,r=t?t+"-":"",i=e.pstyle(r+"label").strValue,a=e.pstyle("text-transform").value,o=function(e,r){return r?(Ze(n.rscratch,e,t,r),r):Ue(n.rscratch,e,t)};if(!i)return"";"none"==a||("uppercase"==a?i=i.toUpperCase():"lowercase"==a&&(i=i.toLowerCase()));var s=e.pstyle("text-wrap").value;if("wrap"===s){var u=o("labelKey");if(null!=u&&o("labelWrapKey")===u)return o("labelWrapCachedText");for(var c=i.split("\n"),d=e.pstyle("text-max-width").pfValue,h="anywhere"===e.pstyle("text-overflow-wrap").value,p=[],f=/[\s\u200b]+|$/g,g=0;gd){var b,x="",w=0,E=l(v.matchAll(f));try{for(E.s();!(b=E.n()).done;){var k=b.value,C=k[0],S=v.substring(w,k.index);w=k.index+C.length;var P=0===x.length?S:x+S+C;this.calculateLabelDimensions(e,P).width<=d?x+=S+C:(x&&p.push(x),x=S+C)}}catch(e){E.e(e)}finally{E.f()}x.match(/^[\s\u200b]+$/)||p.push(x)}else p.push(v)}o("labelWrapCachedLines",p),i=o("labelWrapCachedText",p.join("\n")),o("labelWrapKey",u)}else if("ellipsis"===s){var D=e.pstyle("text-max-width").pfValue,T="",_=!1;if(this.calculateLabelDimensions(e,i).widthD)break;T+=i[M],M===i.length-1&&(_=!0)}return _||(T+="…"),T}return i},au.getLabelJustification=function(e){var t=e.pstyle("text-justification").strValue,n=e.pstyle("text-halign").strValue;if("auto"!==t)return t;if(!e.isNode())return"center";switch(n){case"left":return"right";case"right":return"left";default:return"center"}},au.calculateLabelDimensions=function(e,t){var n=this,r=n.cy.window().document,i=Te(t,e._private.labelDimsKey),a=n.labelDimCache||(n.labelDimCache=[]),o=a[i];if(null!=o)return o;var s=e.pstyle("font-style").strValue,l=e.pstyle("font-size").pfValue,u=e.pstyle("font-family").strValue,c=e.pstyle("font-weight").strValue,d=this.labelCalcCanvas,h=this.labelCalcCanvasContext;if(!d){d=this.labelCalcCanvas=r.createElement("canvas"),h=this.labelCalcCanvasContext=d.getContext("2d");var p=d.style;p.position="absolute",p.left="-9999px",p.top="-9999px",p.zIndex="-1",p.visibility="hidden",p.pointerEvents="none"}h.font="".concat(s," ").concat(c," ").concat(l,"px ").concat(u);for(var f=0,g=0,v=t.split("\n"),y=0;y1&&void 0!==arguments[1])||arguments[1];if(t.merge(e),n)for(var r=0;r=e.desktopTapThreshold2}var D=i(t);v&&(e.hoverData.tapholdCancelled=!0);n=!0,r(g,["mousemove","vmousemove","tapdrag"],t,{x:c[0],y:c[1]});var T=function(){e.data.bgActivePosistion=void 0,e.hoverData.selecting||o.emit({originalEvent:t,type:"boxstart",position:{x:c[0],y:c[1]}}),f[4]=1,e.hoverData.selecting=!0,e.redrawHint("select",!0),e.redraw()};if(3===e.hoverData.which){if(v){var _={originalEvent:t,type:"cxtdrag",position:{x:c[0],y:c[1]}};m?m.emit(_):o.emit(_),e.hoverData.cxtDragged=!0,e.hoverData.cxtOver&&g===e.hoverData.cxtOver||(e.hoverData.cxtOver&&e.hoverData.cxtOver.emit({originalEvent:t,type:"cxtdragout",position:{x:c[0],y:c[1]}}),e.hoverData.cxtOver=g,g&&g.emit({originalEvent:t,type:"cxtdragover",position:{x:c[0],y:c[1]}}))}}else if(e.hoverData.dragging){if(n=!0,o.panningEnabled()&&o.userPanningEnabled()){var M;if(e.hoverData.justStartedPan){var B=e.hoverData.mdownPos;M={x:(c[0]-B[0])*s,y:(c[1]-B[1])*s},e.hoverData.justStartedPan=!1}else M={x:b[0]*s,y:b[1]*s};o.panBy(M),o.emit("dragpan"),e.hoverData.dragged=!0}c=e.projectIntoViewport(t.clientX,t.clientY)}else if(1!=f[4]||null!=m&&!m.pannable()){if(m&&m.pannable()&&m.active()&&m.unactivate(),m&&m.grabbed()||g==y||(y&&r(y,["mouseout","tapdragout"],t,{x:c[0],y:c[1]}),g&&r(g,["mouseover","tapdragover"],t,{x:c[0],y:c[1]}),e.hoverData.last=g),m)if(v){if(o.boxSelectionEnabled()&&D)m&&m.grabbed()&&(d(w),m.emit("freeon"),w.emit("free"),e.dragData.didDrag&&(m.emit("dragfreeon"),w.emit("dragfree"))),T();else if(m&&m.grabbed()&&e.nodeIsDraggable(m)){var N=!e.dragData.didDrag;N&&e.redrawHint("eles",!0),e.dragData.didDrag=!0,e.hoverData.draggingEles||u(w,{inDragLayer:!0});var z={x:0,y:0};if(x(b[0])&&x(b[1])&&(z.x+=b[0],z.y+=b[1],N)){var I=e.hoverData.dragDelta;I&&x(I[0])&&x(I[1])&&(z.x+=I[0],z.y+=I[1])}e.hoverData.draggingEles=!0,w.silentShift(z).emit("position drag"),e.redrawHint("drag",!0),e.redraw()}}else!function(){var t=e.hoverData.dragDelta=e.hoverData.dragDelta||[];0===t.length?(t.push(b[0]),t.push(b[1])):(t[0]+=b[0],t[1]+=b[1])}();n=!0}else if(v){if(e.hoverData.dragging||!o.boxSelectionEnabled()||!D&&o.panningEnabled()&&o.userPanningEnabled()){if(!e.hoverData.selecting&&o.panningEnabled()&&o.userPanningEnabled()){a(m,e.hoverData.downs)&&(e.hoverData.dragging=!0,e.hoverData.justStartedPan=!0,f[4]=0,e.data.bgActivePosistion=bt(h),e.redrawHint("select",!0),e.redraw())}}else T();m&&m.pannable()&&m.active()&&m.unactivate()}return f[2]=c[0],f[3]=c[1],n?(t.stopPropagation&&t.stopPropagation(),t.preventDefault&&t.preventDefault(),!1):void 0}}),!1),e.registerBinding(t,"mouseup",(function(t){if((1!==e.hoverData.which||1===t.which||!e.hoverData.capture)&&e.hoverData.capture){e.hoverData.capture=!1;var a=e.cy,o=e.projectIntoViewport(t.clientX,t.clientY),s=e.selection,l=e.findNearestElement(o[0],o[1],!0,!1),u=e.dragData.possibleDragElements,c=e.hoverData.down,h=i(t);if(e.data.bgActivePosistion&&(e.redrawHint("select",!0),e.redraw()),e.hoverData.tapholdCancelled=!0,e.data.bgActivePosistion=void 0,c&&c.unactivate(),3===e.hoverData.which){var p={originalEvent:t,type:"cxttapend",position:{x:o[0],y:o[1]}};if(c?c.emit(p):a.emit(p),!e.hoverData.cxtDragged){var f={originalEvent:t,type:"cxttap",position:{x:o[0],y:o[1]}};c?c.emit(f):a.emit(f)}e.hoverData.cxtDragged=!1,e.hoverData.which=null}else if(1===e.hoverData.which){if(r(l,["mouseup","tapend","vmouseup"],t,{x:o[0],y:o[1]}),e.dragData.didDrag||e.hoverData.dragged||e.hoverData.selecting||e.hoverData.isOverThresholdDrag||(r(c,["click","tap","vclick"],t,{x:o[0],y:o[1]}),b=!1,t.timeStamp-w<=a.multiClickDebounceTime()?(m&&clearTimeout(m),b=!0,w=null,r(c,["dblclick","dbltap","vdblclick"],t,{x:o[0],y:o[1]})):(m=setTimeout((function(){b||r(c,["oneclick","onetap","voneclick"],t,{x:o[0],y:o[1]})}),a.multiClickDebounceTime()),w=t.timeStamp)),null!=c||e.dragData.didDrag||e.hoverData.selecting||e.hoverData.dragged||i(t)||(a.$(n).unselect(["tapunselect"]),u.length>0&&e.redrawHint("eles",!0),e.dragData.possibleDragElements=u=a.collection()),l!=c||e.dragData.didDrag||e.hoverData.selecting||null!=l&&l._private.selectable&&(e.hoverData.dragging||("additive"===a.selectionType()||h?l.selected()?l.unselect(["tapunselect"]):l.select(["tapselect"]):h||(a.$(n).unmerge(l).unselect(["tapunselect"]),l.select(["tapselect"]))),e.redrawHint("eles",!0)),e.hoverData.selecting){var g=a.collection(e.getAllInBox(s[0],s[1],s[2],s[3]));e.redrawHint("select",!0),g.length>0&&e.redrawHint("eles",!0),a.emit({type:"boxend",originalEvent:t,position:{x:o[0],y:o[1]}});var v=function(e){return e.selectable()&&!e.selected()};"additive"===a.selectionType()||h||a.$(n).unmerge(g).unselect(),g.emit("box").stdFilter(v).select().emit("boxselect"),e.redraw()}if(e.hoverData.dragging&&(e.hoverData.dragging=!1,e.redrawHint("select",!0),e.redrawHint("eles",!0),e.redraw()),!s[4]){e.redrawHint("drag",!0),e.redrawHint("eles",!0);var y=c&&c.grabbed();d(u),y&&(c.emit("freeon"),u.emit("free"),e.dragData.didDrag&&(c.emit("dragfreeon"),u.emit("dragfree")))}}s[4]=0,e.hoverData.down=null,e.hoverData.cxtStarted=!1,e.hoverData.draggingEles=!1,e.hoverData.selecting=!1,e.hoverData.isOverThresholdDrag=!1,e.dragData.didDrag=!1,e.hoverData.dragged=!1,e.hoverData.dragDelta=[],e.hoverData.mdownPos=null,e.hoverData.mdownGPos=null,e.hoverData.which=null}}),!1);var k,C,S,P,D,T,_,M,B,N,z,I,A,L=function(t){if(!e.scrollingPage){var n=e.cy,r=n.zoom(),i=n.pan(),a=e.projectIntoViewport(t.clientX,t.clientY),o=[a[0]*r+i.x,a[1]*r+i.y];if(e.hoverData.draggingEles||e.hoverData.dragging||e.hoverData.cxtStarted||0!==e.selection[4])t.preventDefault();else if(n.panningEnabled()&&n.userPanningEnabled()&&n.zoomingEnabled()&&n.userZoomingEnabled()){var s;t.preventDefault(),e.data.wheelZooming=!0,clearTimeout(e.data.wheelTimeout),e.data.wheelTimeout=setTimeout((function(){e.data.wheelZooming=!1,e.redrawHint("eles",!0),e.redraw()}),150),s=null!=t.deltaY?t.deltaY/-250:null!=t.wheelDeltaY?t.wheelDeltaY/1e3:t.wheelDelta/1e3,s*=e.wheelSensitivity,1===t.deltaMode&&(s*=33);var l=n.zoom()*Math.pow(10,s);"gesturechange"===t.type&&(l=e.gestureStartZoom*t.scale),n.zoom({level:l,renderedPosition:{x:o[0],y:o[1]}}),n.emit("gesturechange"===t.type?"pinchzoom":"scrollzoom")}}};e.registerBinding(e.container,"wheel",L,!0),e.registerBinding(t,"scroll",(function(t){e.scrollingPage=!0,clearTimeout(e.scrollingPageTimeout),e.scrollingPageTimeout=setTimeout((function(){e.scrollingPage=!1}),250)}),!0),e.registerBinding(e.container,"gesturestart",(function(t){e.gestureStartZoom=e.cy.zoom(),e.hasTouchStarted||t.preventDefault()}),!0),e.registerBinding(e.container,"gesturechange",(function(t){e.hasTouchStarted||L(t)}),!0),e.registerBinding(e.container,"mouseout",(function(t){var n=e.projectIntoViewport(t.clientX,t.clientY);e.cy.emit({originalEvent:t,type:"mouseout",position:{x:n[0],y:n[1]}})}),!1),e.registerBinding(e.container,"mouseover",(function(t){var n=e.projectIntoViewport(t.clientX,t.clientY);e.cy.emit({originalEvent:t,type:"mouseover",position:{x:n[0],y:n[1]}})}),!1);var O,R,V,F,j,q,Y,X=function(e,t,n,r){return Math.sqrt((n-e)*(n-e)+(r-t)*(r-t))},W=function(e,t,n,r){return(n-e)*(n-e)+(r-t)*(r-t)};if(e.registerBinding(e.container,"touchstart",O=function(t){if(e.hasTouchStarted=!0,E(t)){p(),e.touchData.capture=!0,e.data.bgActivePosistion=void 0;var n=e.cy,i=e.touchData.now,a=e.touchData.earlier;if(t.touches[0]){var o=e.projectIntoViewport(t.touches[0].clientX,t.touches[0].clientY);i[0]=o[0],i[1]=o[1]}if(t.touches[1]){o=e.projectIntoViewport(t.touches[1].clientX,t.touches[1].clientY);i[2]=o[0],i[3]=o[1]}if(t.touches[2]){o=e.projectIntoViewport(t.touches[2].clientX,t.touches[2].clientY);i[4]=o[0],i[5]=o[1]}if(t.touches[1]){e.touchData.singleTouchMoved=!0,d(e.dragData.touchDragEles);var l=e.findContainerClientCoords();B=l[0],N=l[1],z=l[2],I=l[3],k=t.touches[0].clientX-B,C=t.touches[0].clientY-N,S=t.touches[1].clientX-B,P=t.touches[1].clientY-N,A=0<=k&&k<=z&&0<=S&&S<=z&&0<=C&&C<=I&&0<=P&&P<=I;var h=n.pan(),f=n.zoom();D=X(k,C,S,P),T=W(k,C,S,P),M=[((_=[(k+S)/2,(C+P)/2])[0]-h.x)/f,(_[1]-h.y)/f];if(T<4e4&&!t.touches[2]){var g=e.findNearestElement(i[0],i[1],!0,!0),v=e.findNearestElement(i[2],i[3],!0,!0);return g&&g.isNode()?(g.activate().emit({originalEvent:t,type:"cxttapstart",position:{x:i[0],y:i[1]}}),e.touchData.start=g):v&&v.isNode()?(v.activate().emit({originalEvent:t,type:"cxttapstart",position:{x:i[0],y:i[1]}}),e.touchData.start=v):n.emit({originalEvent:t,type:"cxttapstart",position:{x:i[0],y:i[1]}}),e.touchData.start&&(e.touchData.start._private.grabbed=!1),e.touchData.cxt=!0,e.touchData.cxtDragged=!1,e.data.bgActivePosistion=void 0,void e.redraw()}}if(t.touches[2])n.boxSelectionEnabled()&&t.preventDefault();else if(t.touches[1]);else if(t.touches[0]){var y=e.findNearestElements(i[0],i[1],!0,!0),m=y[0];if(null!=m&&(m.activate(),e.touchData.start=m,e.touchData.starts=y,e.nodeIsGrabbable(m))){var b=e.dragData.touchDragEles=n.collection(),x=null;e.redrawHint("eles",!0),e.redrawHint("drag",!0),m.selected()?(x=n.$((function(t){return t.selected()&&e.nodeIsGrabbable(t)})),u(x,{addToList:b})):c(m,{addToList:b}),s(m);var w=function(e){return{originalEvent:t,type:e,position:{x:i[0],y:i[1]}}};m.emit(w("grabon")),x?x.forEach((function(e){e.emit(w("grab"))})):m.emit(w("grab"))}r(m,["touchstart","tapstart","vmousedown"],t,{x:i[0],y:i[1]}),null==m&&(e.data.bgActivePosistion={x:o[0],y:o[1]},e.redrawHint("select",!0),e.redraw()),e.touchData.singleTouchMoved=!1,e.touchData.singleTouchStartTime=+new Date,clearTimeout(e.touchData.tapholdTimeout),e.touchData.tapholdTimeout=setTimeout((function(){!1!==e.touchData.singleTouchMoved||e.pinching||e.touchData.selecting||r(e.touchData.start,["taphold"],t,{x:i[0],y:i[1]})}),e.tapholdDuration)}if(t.touches.length>=1){for(var L=e.touchData.startPosition=[null,null,null,null,null,null],O=0;O=e.touchTapThreshold2}if(n&&e.touchData.cxt){t.preventDefault();var w=t.touches[0].clientX-B,_=t.touches[0].clientY-N,z=t.touches[1].clientX-B,I=t.touches[1].clientY-N,L=W(w,_,z,I);if(L/T>=2.25||L>=22500){e.touchData.cxt=!1,e.data.bgActivePosistion=void 0,e.redrawHint("select",!0);var O={originalEvent:t,type:"cxttapend",position:{x:s[0],y:s[1]}};e.touchData.start?(e.touchData.start.unactivate().emit(O),e.touchData.start=null):o.emit(O)}}if(n&&e.touchData.cxt){O={originalEvent:t,type:"cxtdrag",position:{x:s[0],y:s[1]}};e.data.bgActivePosistion=void 0,e.redrawHint("select",!0),e.touchData.start?e.touchData.start.emit(O):o.emit(O),e.touchData.start&&(e.touchData.start._private.grabbed=!1),e.touchData.cxtDragged=!0;var R=e.findNearestElement(s[0],s[1],!0,!0);e.touchData.cxtOver&&R===e.touchData.cxtOver||(e.touchData.cxtOver&&e.touchData.cxtOver.emit({originalEvent:t,type:"cxtdragout",position:{x:s[0],y:s[1]}}),e.touchData.cxtOver=R,R&&R.emit({originalEvent:t,type:"cxtdragover",position:{x:s[0],y:s[1]}}))}else if(n&&t.touches[2]&&o.boxSelectionEnabled())t.preventDefault(),e.data.bgActivePosistion=void 0,this.lastThreeTouch=+new Date,e.touchData.selecting||o.emit({originalEvent:t,type:"boxstart",position:{x:s[0],y:s[1]}}),e.touchData.selecting=!0,e.touchData.didSelect=!0,i[4]=1,i&&0!==i.length&&void 0!==i[0]?(i[2]=(s[0]+s[2]+s[4])/3,i[3]=(s[1]+s[3]+s[5])/3):(i[0]=(s[0]+s[2]+s[4])/3,i[1]=(s[1]+s[3]+s[5])/3,i[2]=(s[0]+s[2]+s[4])/3+1,i[3]=(s[1]+s[3]+s[5])/3+1),e.redrawHint("select",!0),e.redraw();else if(n&&t.touches[1]&&!e.touchData.didSelect&&o.zoomingEnabled()&&o.panningEnabled()&&o.userZoomingEnabled()&&o.userPanningEnabled()){if(t.preventDefault(),e.data.bgActivePosistion=void 0,e.redrawHint("select",!0),ee=e.dragData.touchDragEles){e.redrawHint("drag",!0);for(var V=0;V0&&!e.hoverData.draggingEles&&!e.swipePanning&&null!=e.data.bgActivePosistion&&(e.data.bgActivePosistion=void 0,e.redrawHint("select",!0),e.redraw())}},!1),e.registerBinding(t,"touchcancel",V=function(t){var n=e.touchData.start;e.touchData.capture=!1,n&&n.unactivate()}),e.registerBinding(t,"touchend",F=function(t){var i=e.touchData.start;if(e.touchData.capture){0===t.touches.length&&(e.touchData.capture=!1),t.preventDefault();var a=e.selection;e.swipePanning=!1,e.hoverData.draggingEles=!1;var o,s=e.cy,l=s.zoom(),u=e.touchData.now,c=e.touchData.earlier;if(t.touches[0]){var h=e.projectIntoViewport(t.touches[0].clientX,t.touches[0].clientY);u[0]=h[0],u[1]=h[1]}if(t.touches[1]){h=e.projectIntoViewport(t.touches[1].clientX,t.touches[1].clientY);u[2]=h[0],u[3]=h[1]}if(t.touches[2]){h=e.projectIntoViewport(t.touches[2].clientX,t.touches[2].clientY);u[4]=h[0],u[5]=h[1]}if(i&&i.unactivate(),e.touchData.cxt){if(o={originalEvent:t,type:"cxttapend",position:{x:u[0],y:u[1]}},i?i.emit(o):s.emit(o),!e.touchData.cxtDragged){var p={originalEvent:t,type:"cxttap",position:{x:u[0],y:u[1]}};i?i.emit(p):s.emit(p)}return e.touchData.start&&(e.touchData.start._private.grabbed=!1),e.touchData.cxt=!1,e.touchData.start=null,void e.redraw()}if(!t.touches[2]&&s.boxSelectionEnabled()&&e.touchData.selecting){e.touchData.selecting=!1;var f=s.collection(e.getAllInBox(a[0],a[1],a[2],a[3]));a[0]=void 0,a[1]=void 0,a[2]=void 0,a[3]=void 0,a[4]=0,e.redrawHint("select",!0),s.emit({type:"boxend",originalEvent:t,position:{x:u[0],y:u[1]}});f.emit("box").stdFilter((function(e){return e.selectable()&&!e.selected()})).select().emit("boxselect"),f.nonempty()&&e.redrawHint("eles",!0),e.redraw()}if(null!=i&&i.unactivate(),t.touches[2])e.data.bgActivePosistion=void 0,e.redrawHint("select",!0);else if(t.touches[1]);else if(t.touches[0]);else if(!t.touches[0]){e.data.bgActivePosistion=void 0,e.redrawHint("select",!0);var g=e.dragData.touchDragEles;if(null!=i){var v=i._private.grabbed;d(g),e.redrawHint("drag",!0),e.redrawHint("eles",!0),v&&(i.emit("freeon"),g.emit("free"),e.dragData.didDrag&&(i.emit("dragfreeon"),g.emit("dragfree"))),r(i,["touchend","tapend","vmouseup","tapdragout"],t,{x:u[0],y:u[1]}),i.unactivate(),e.touchData.start=null}else{var y=e.findNearestElement(u[0],u[1],!0,!0);r(y,["touchend","tapend","vmouseup","tapdragout"],t,{x:u[0],y:u[1]})}var m=e.touchData.startPosition[0]-u[0],b=m*m,x=e.touchData.startPosition[1]-u[1],w=(b+x*x)*l*l;e.touchData.singleTouchMoved||(i||s.$(":selected").unselect(["tapunselect"]),r(i,["tap","vclick"],t,{x:u[0],y:u[1]}),j=!1,t.timeStamp-Y<=s.multiClickDebounceTime()?(q&&clearTimeout(q),j=!0,Y=null,r(i,["dbltap","vdblclick"],t,{x:u[0],y:u[1]})):(q=setTimeout((function(){j||r(i,["onetap","voneclick"],t,{x:u[0],y:u[1]})}),s.multiClickDebounceTime()),Y=t.timeStamp)),null!=i&&!e.dragData.didDrag&&i._private.selectable&&w2){for(var p=[c[0],c[1]],f=Math.pow(p[0]-e,2)+Math.pow(p[1]-t,2),g=1;g0)return g[0]}return null},p=Object.keys(d),f=0;f0?u:Rt(i,a,e,t,n,r,o,s)},checkPoint:function(e,t,n,r,i,a,o,s){var l=2*(s="auto"===s?nn(r,i):s);if(Xt(e,t,this.points,a,o,r,i-l,[0,-1],n))return!0;if(Xt(e,t,this.points,a,o,r-l,i,[0,-1],n))return!0;var u=r/2+2*n,c=i/2+2*n;return!!Yt(e,t,[a-u,o-c,a-u,o,a+u,o,a+u,o-c])||(!!Kt(e,t,l,l,a+r/2-s,o+i/2-s,n)||!!Kt(e,t,l,l,a-r/2+s,o+i/2-s,n))}}},gu.registerNodeShapes=function(){var e=this.nodeShapes={},t=this;this.generateEllipse(),this.generatePolygon("triangle",Jt(3,0)),this.generateRoundPolygon("round-triangle",Jt(3,0)),this.generatePolygon("rectangle",Jt(4,0)),e.square=e.rectangle,this.generateRoundRectangle(),this.generateCutRectangle(),this.generateBarrel(),this.generateBottomRoundrectangle();var n=[0,1,1,0,0,-1,-1,0];this.generatePolygon("diamond",n),this.generateRoundPolygon("round-diamond",n),this.generatePolygon("pentagon",Jt(5,0)),this.generateRoundPolygon("round-pentagon",Jt(5,0)),this.generatePolygon("hexagon",Jt(6,0)),this.generateRoundPolygon("round-hexagon",Jt(6,0)),this.generatePolygon("heptagon",Jt(7,0)),this.generateRoundPolygon("round-heptagon",Jt(7,0)),this.generatePolygon("octagon",Jt(8,0)),this.generateRoundPolygon("round-octagon",Jt(8,0));var r=new Array(20),i=tn(5,0),a=tn(5,Math.PI/5),o=.5*(3-Math.sqrt(5));o*=1.57;for(var s=0;s=e.deqFastCost*g)break}else if(i){if(p>=e.deqCost*l||p>=e.deqAvgCost*s)break}else if(f>=e.deqNoDrawCost*(1e3/60))break;var v=e.deq(t,d,c);if(!(v.length>0))break;for(var y=0;y0&&(e.onDeqd(t,u),!i&&e.shouldRedraw(t,u,d,c)&&r())}),i(t))}}},wu=function(){function e(n){var r=arguments.length>1&&void 0!==arguments[1]?arguments[1]:Le;t(this,e),this.idsByKey=new $e,this.keyForId=new $e,this.cachesByLvl=new $e,this.lvls=[],this.getKey=n,this.doesEleInvalidateKey=r}return r(e,[{key:"getIdsFor",value:function(e){null==e&&Ve("Can not get id list for null key");var t=this.idsByKey,n=this.idsByKey.get(e);return n||(n=new Je,t.set(e,n)),n}},{key:"addIdForKey",value:function(e,t){null!=e&&this.getIdsFor(e).add(t)}},{key:"deleteIdForKey",value:function(e,t){null!=e&&this.getIdsFor(e).delete(t)}},{key:"getNumberOfIdsForKey",value:function(e){return null==e?0:this.getIdsFor(e).size}},{key:"updateKeyMappingFor",value:function(e){var t=e.id(),n=this.keyForId.get(t),r=this.getKey(e);this.deleteIdForKey(n,t),this.addIdForKey(r,t),this.keyForId.set(t,r)}},{key:"deleteKeyMappingFor",value:function(e){var t=e.id(),n=this.keyForId.get(t);this.deleteIdForKey(n,t),this.keyForId.delete(t)}},{key:"keyHasChangedFor",value:function(e){var t=e.id();return this.keyForId.get(t)!==this.getKey(e)}},{key:"isInvalid",value:function(e){return this.keyHasChangedFor(e)||this.doesEleInvalidateKey(e)}},{key:"getCachesAt",value:function(e){var t=this.cachesByLvl,n=this.lvls,r=t.get(e);return r||(r=new $e,t.set(e,r),n.push(e)),r}},{key:"getCache",value:function(e,t){return this.getCachesAt(t).get(e)}},{key:"get",value:function(e,t){var n=this.getKey(e),r=this.getCache(n,t);return null!=r&&this.updateKeyMappingFor(e),r}},{key:"getForCachedKey",value:function(e,t){var n=this.keyForId.get(e.id());return this.getCache(n,t)}},{key:"hasCache",value:function(e,t){return this.getCachesAt(t).has(e)}},{key:"has",value:function(e,t){var n=this.getKey(e);return this.hasCache(n,t)}},{key:"setCache",value:function(e,t,n){n.key=e,this.getCachesAt(t).set(e,n)}},{key:"set",value:function(e,t,n){var r=this.getKey(e);this.setCache(r,t,n),this.updateKeyMappingFor(e)}},{key:"deleteCache",value:function(e,t){this.getCachesAt(t).delete(e)}},{key:"delete",value:function(e,t){var n=this.getKey(e);this.deleteCache(n,t)}},{key:"invalidateKey",value:function(e){var t=this;this.lvls.forEach((function(n){return t.deleteCache(e,n)}))}},{key:"invalidate",value:function(e){var t=e.id(),n=this.keyForId.get(t);this.deleteKeyMappingFor(e);var r=this.doesEleInvalidateKey(e);return r&&this.invalidateKey(n),r||0===this.getNumberOfIdsForKey(n)}}]),e}(),Eu={dequeue:"dequeue",downscale:"downscale",highQuality:"highQuality"},ku=He({getKey:null,doesEleInvalidateKey:Le,drawElement:null,getBoundingBox:null,getRotationPoint:null,getRotationOffset:null,isVisible:Ae,allowEdgeTxrCaching:!0,allowParentTxrCaching:!0}),Cu=function(e,t){this.renderer=e,this.onDequeues=[];var n=ku(t);L(this,n),this.lookup=new wu(n.getKey,n.doesEleInvalidateKey),this.setupDequeueing()},Su=Cu.prototype;Su.reasons=Eu,Su.getTextureQueue=function(e){return this.eleImgCaches=this.eleImgCaches||{},this.eleImgCaches[e]=this.eleImgCaches[e]||[]},Su.getRetiredTextureQueue=function(e){var t=this.eleImgCaches.retired=this.eleImgCaches.retired||{};return t[e]=t[e]||[]},Su.getElementQueue=function(){return this.eleCacheQueue=this.eleCacheQueue||new rt((function(e,t){return t.reqs-e.reqs}))},Su.getElementKeyToQueue=function(){return this.eleKeyToCacheQueue=this.eleKeyToCacheQueue||{}},Su.getElement=function(e,t,n,r,i){var a=this,o=this.renderer,s=o.cy.zoom(),l=this.lookup;if(!t||0===t.w||0===t.h||isNaN(t.w)||isNaN(t.h)||!e.visible()||e.removed())return null;if(!a.allowEdgeTxrCaching&&e.isEdge()||!a.allowParentTxrCaching&&e.isParent())return null;if(null==r&&(r=Math.ceil(wt(s*n))),r<-4)r=-4;else if(s>=7.99||r>3)return null;var u=Math.pow(2,r),c=t.h*u,d=t.w*u,h=o.eleTextBiggerThanMin(e,u);if(!this.isVisible(e,h))return null;var p,f=l.get(e,r);if(f&&f.invalidated&&(f.invalidated=!1,f.texture.invalidatedWidth-=f.width),f)return f;if(p=c<=25?25:c<=50?50:50*Math.ceil(c/50),c>1024||d>1024)return null;var g=a.getTextureQueue(p),v=g[g.length-2],y=function(){return a.recycleTexture(p,d)||a.addTexture(p,d)};v||(v=g[g.length-1]),v||(v=y()),v.width-v.usedWidthr;D--)S=a.getElement(e,t,n,D,Eu.downscale);P()}else{var T;if(!x&&!w&&!E)for(var _=r-1;_>=-4;_--){var M=l.get(e,_);if(M){T=M;break}}if(b(T))return a.queueElement(e,r),T;v.context.translate(v.usedWidth,0),v.context.scale(u,u),this.drawElement(v.context,e,t,h,!1),v.context.scale(1/u,1/u),v.context.translate(-v.usedWidth,0)}return f={x:v.usedWidth,texture:v,level:r,scale:u,width:d,height:c,scaledLabelShown:h},v.usedWidth+=Math.ceil(d+8),v.eleCaches.push(f),l.set(e,r,f),a.checkTextureFullness(v),f},Su.invalidateElements=function(e){for(var t=0;t=.2*e.width&&this.retireTexture(e)},Su.checkTextureFullness=function(e){var t=this.getTextureQueue(e.height);e.usedWidth/e.width>.8&&e.fullnessChecks>=10?Ke(t,e):e.fullnessChecks++},Su.retireTexture=function(e){var t=e.height,n=this.getTextureQueue(t),r=this.lookup;Ke(n,e),e.retired=!0;for(var i=e.eleCaches,a=0;a=t)return a.retired=!1,a.usedWidth=0,a.invalidatedWidth=0,a.fullnessChecks=0,Ge(a.eleCaches),a.context.setTransform(1,0,0,1,0,0),a.context.clearRect(0,0,a.width,a.height),Ke(r,a),n.push(a),a}},Su.queueElement=function(e,t){var n=this.getElementQueue(),r=this.getElementKeyToQueue(),i=this.getKey(e),a=r[i];if(a)a.level=Math.max(a.level,t),a.eles.merge(e),a.reqs++,n.updateItem(a);else{var o={eles:e.spawn().merge(e),level:t,reqs:1,key:i};n.push(o),r[i]=o}},Su.dequeue=function(e){for(var t=this.getElementQueue(),n=this.getElementKeyToQueue(),r=[],i=this.lookup,a=0;a<1&&t.size()>0;a++){var o=t.pop(),s=o.key,l=o.eles[0],u=i.hasCache(l,o.level);if(n[s]=null,!u){r.push(o);var c=this.getBoundingBox(l);this.getElement(l,c,e,o.level,Eu.dequeue)}}return r},Su.removeFromQueue=function(e){var t=this.getElementQueue(),n=this.getElementKeyToQueue(),r=this.getKey(e),i=n[r];null!=i&&(1===i.eles.length?(i.reqs=Ie,t.updateItem(i),t.pop(),n[r]=null):i.eles.unmerge(e))},Su.onDequeue=function(e){this.onDequeues.push(e)},Su.offDequeue=function(e){Ke(this.onDequeues,e)},Su.setupDequeueing=xu({deqRedrawThreshold:100,deqCost:.15,deqAvgCost:.1,deqNoDrawCost:.9,deqFastCost:.9,deq:function(e,t,n){return e.dequeue(t,n)},onDeqd:function(e,t){for(var n=0;n=3.99||n>2)return null;r.validateLayersElesOrdering(n,e);var o,s,l=r.layersByLevel,u=Math.pow(2,n),c=l[n]=l[n]||[];if(r.levelIsComplete(n,e))return c;!function(){var t=function(t){if(r.validateLayersElesOrdering(t,e),r.levelIsComplete(t,e))return s=l[t],!0},i=function(e){if(!s)for(var r=n+e;-4<=r&&r<=2&&!t(r);r+=e);};i(1),i(-1);for(var a=c.length-1;a>=0;a--){var o=c[a];o.invalid&&Ke(c,o)}}();var d=function(t){var i=(t=t||{}).after;if(function(){if(!o){o=_t();for(var t=0;t16e6)return null;var a=r.makeLayer(o,n);if(null!=i){var s=c.indexOf(i)+1;c.splice(s,0,a)}else(void 0===t.insert||t.insert)&&c.unshift(a);return a};if(r.skipping&&!a)return null;for(var h=null,p=e.length/1,f=!a,g=0;g=p||!Ot(h.bb,v.boundingBox()))&&!(h=d({insert:!0,after:h})))return null;s||f?r.queueLayer(h,v):r.drawEleInLayer(h,v,n,t),h.eles.push(v),m[n]=h}}return s||(f?null:c)},Du.getEleLevelForLayerLevel=function(e,t){return e},Du.drawEleInLayer=function(e,t,n,r){var i=this.renderer,a=e.context,o=t.boundingBox();0!==o.w&&0!==o.h&&t.visible()&&(n=this.getEleLevelForLayerLevel(n,r),i.setImgSmoothing(a,!1),i.drawCachedElement(a,t,null,null,n,!0),i.setImgSmoothing(a,!0))},Du.levelIsComplete=function(e,t){var n=this.layersByLevel[e];if(!n||0===n.length)return!1;for(var r=0,i=0;i0)return!1;if(a.invalid)return!1;r+=a.eles.length}return r===t.length},Du.validateLayersElesOrdering=function(e,t){var n=this.layersByLevel[e];if(n)for(var r=0;r0){e=!0;break}}return e},Du.invalidateElements=function(e){var t=this;0!==e.length&&(t.lastInvalidationTime=we(),0!==e.length&&t.haveLayers()&&t.updateElementsInLayers(e,(function(e,n,r){t.invalidateLayer(e)})))},Du.invalidateLayer=function(e){if(this.lastInvalidationTime=we(),!e.invalid){var t=e.level,n=e.eles,r=this.layersByLevel[t];Ke(r,e),e.elesQueue=[],e.invalid=!0,e.replacement&&(e.replacement.invalid=!0);for(var i=0;i3&&void 0!==arguments[3])||arguments[3],i=!(arguments.length>4&&void 0!==arguments[4])||arguments[4],a=!(arguments.length>5&&void 0!==arguments[5])||arguments[5],o=this,s=t._private.rscratch;if((!a||t.visible())&&!s.badLine&&null!=s.allpts&&!isNaN(s.allpts[0])){var l;n&&(l=n,e.translate(-l.x1,-l.y1));var u=a?t.pstyle("opacity").value:1,c=a?t.pstyle("line-opacity").value:1,d=t.pstyle("curve-style").value,h=t.pstyle("line-style").value,p=t.pstyle("width").pfValue,f=t.pstyle("line-cap").value,g=t.pstyle("line-outline-width").value,v=t.pstyle("line-outline-color").value,y=u*c,m=u*c,b=function(){var n=arguments.length>0&&void 0!==arguments[0]?arguments[0]:y;"straight-triangle"===d?(o.eleStrokeStyle(e,t,n),o.drawEdgeTrianglePath(t,e,s.allpts)):(e.lineWidth=p,e.lineCap=f,o.eleStrokeStyle(e,t,n),o.drawEdgePath(t,e,s.allpts,h),e.lineCap="butt")},x=function(){var n=arguments.length>0&&void 0!==arguments[0]?arguments[0]:y;e.lineWidth=p+g,e.lineCap=f,g>0?(o.colorStrokeStyle(e,v[0],v[1],v[2],n),"straight-triangle"===d?o.drawEdgeTrianglePath(t,e,s.allpts):(o.drawEdgePath(t,e,s.allpts,h),e.lineCap="butt")):e.lineCap="butt"},w=function(){i&&o.drawEdgeOverlay(e,t)},E=function(){i&&o.drawEdgeUnderlay(e,t)},k=function(){var n=arguments.length>0&&void 0!==arguments[0]?arguments[0]:m;o.drawArrowheads(e,t,n)},C=function(){o.drawElementText(e,t,null,r)};e.lineJoin="round";var S="yes"===t.pstyle("ghost").value;if(S){var P=t.pstyle("ghost-offset-x").pfValue,D=t.pstyle("ghost-offset-y").pfValue,T=t.pstyle("ghost-opacity").value,_=y*T;e.translate(P,D),b(_),k(_),e.translate(-P,-D)}else x();E(),b(),k(),w(),C(),n&&e.translate(l.x1,l.y1)}}},Wu=function(e){if(!["overlay","underlay"].includes(e))throw new Error("Invalid state");return function(t,n){if(n.visible()){var r=n.pstyle("".concat(e,"-opacity")).value;if(0!==r){var i=this,a=i.usePaths(),o=n._private.rscratch,s=2*n.pstyle("".concat(e,"-padding")).pfValue,l=n.pstyle("".concat(e,"-color")).value;t.lineWidth=s,"self"!==o.edgeType||a?t.lineCap="round":t.lineCap="butt",i.colorStrokeStyle(t,l[0],l[1],l[2],r),i.drawEdgePath(n,t,o.allpts,"solid")}}}};Xu.drawEdgeOverlay=Wu("overlay"),Xu.drawEdgeUnderlay=Wu("underlay"),Xu.drawEdgePath=function(e,t,n,r){var i,a=e._private.rscratch,o=t,s=!1,u=this.usePaths(),c=e.pstyle("line-dash-pattern").pfValue,d=e.pstyle("line-dash-offset").pfValue;if(u){var h=n.join("$");a.pathCacheKey&&a.pathCacheKey===h?(i=t=a.pathCache,s=!0):(i=t=new Path2D,a.pathCacheKey=h,a.pathCache=i)}if(o.setLineDash)switch(r){case"dotted":o.setLineDash([1,1]);break;case"dashed":o.setLineDash(c),o.lineDashOffset=d;break;case"solid":o.setLineDash([])}if(!s&&!a.badLine)switch(t.beginPath&&t.beginPath(),t.moveTo(n[0],n[1]),a.edgeType){case"bezier":case"self":case"compound":case"multibezier":for(var p=2;p+35&&void 0!==arguments[5]?arguments[5]:5,o=arguments.length>6?arguments[6]:void 0;e.beginPath(),e.moveTo(t+a,n),e.lineTo(t+r-a,n),e.quadraticCurveTo(t+r,n,t+r,n+a),e.lineTo(t+r,n+i-a),e.quadraticCurveTo(t+r,n+i,t+r-a,n+i),e.lineTo(t+a,n+i),e.quadraticCurveTo(t,n+i,t,n+i-a),e.lineTo(t,n+a),e.quadraticCurveTo(t,n,t+a,n),e.closePath(),o?e.stroke():e.fill()}Ku.eleTextBiggerThanMin=function(e,t){if(!t){var n=e.cy().zoom(),r=this.getPixelRatio(),i=Math.ceil(wt(n*r));t=Math.pow(2,i)}return!(e.pstyle("font-size").pfValue*t5&&void 0!==arguments[5])||arguments[5],o=this;if(null==r){if(a&&!o.eleTextBiggerThanMin(t))return}else if(!1===r)return;if(t.isNode()){var s=t.pstyle("label");if(!s||!s.value)return;var l=o.getLabelJustification(t);e.textAlign=l,e.textBaseline="bottom"}else{var u=t.element()._private.rscratch.badLine,c=t.pstyle("label"),d=t.pstyle("source-label"),h=t.pstyle("target-label");if(u||(!c||!c.value)&&(!d||!d.value)&&(!h||!h.value))return;e.textAlign="center",e.textBaseline="bottom"}var p,f=!n;n&&(p=n,e.translate(-p.x1,-p.y1)),null==i?(o.drawText(e,t,null,f,a),t.isEdge()&&(o.drawText(e,t,"source",f,a),o.drawText(e,t,"target",f,a))):o.drawText(e,t,i,f,a),n&&e.translate(p.x1,p.y1)},Ku.getFontCache=function(e){var t;this.fontCaches=this.fontCaches||[];for(var n=0;n2&&void 0!==arguments[2])||arguments[2],r=t.pstyle("font-style").strValue,i=t.pstyle("font-size").pfValue+"px",a=t.pstyle("font-family").strValue,o=t.pstyle("font-weight").strValue,s=n?t.effectiveOpacity()*t.pstyle("text-opacity").value:1,l=t.pstyle("text-outline-opacity").value*s,u=t.pstyle("color").value,c=t.pstyle("text-outline-color").value;e.font=r+" "+o+" "+i+" "+a,e.lineJoin="round",this.colorFillStyle(e,u[0],u[1],u[2],s),this.colorStrokeStyle(e,c[0],c[1],c[2],l)},Ku.getTextAngle=function(e,t){var n=e._private.rscratch,r=t?t+"-":"",i=e.pstyle(r+"text-rotation"),a=Ue(n,"labelAngle",t);return"autorotate"===i.strValue?e.isEdge()?a:0:"none"===i.strValue?0:i.pfValue},Ku.drawText=function(e,t,n){var r=!(arguments.length>3&&void 0!==arguments[3])||arguments[3],i=!(arguments.length>4&&void 0!==arguments[4])||arguments[4],a=t._private,o=a.rscratch,s=i?t.effectiveOpacity():1;if(!i||0!==s&&0!==t.pstyle("text-opacity").value){"main"===n&&(n=null);var l,u,c=Ue(o,"labelX",n),d=Ue(o,"labelY",n),h=this.getLabelText(t,n);if(null!=h&&""!==h&&!isNaN(c)&&!isNaN(d)){this.setupTextStyle(e,t,i);var p,f=n?n+"-":"",g=Ue(o,"labelWidth",n),v=Ue(o,"labelHeight",n),y=t.pstyle(f+"text-margin-x").pfValue,m=t.pstyle(f+"text-margin-y").pfValue,b=t.isEdge(),x=t.pstyle("text-halign").value,w=t.pstyle("text-valign").value;switch(b&&(x="center",w="center"),c+=y,d+=m,0!==(p=r?this.getTextAngle(t,n):0)&&(l=c,u=d,e.translate(l,u),e.rotate(p),c=0,d=0),w){case"top":break;case"center":d+=v/2;break;case"bottom":d+=v}var E=t.pstyle("text-background-opacity").value,k=t.pstyle("text-border-opacity").value,C=t.pstyle("text-border-width").pfValue,S=t.pstyle("text-background-padding").pfValue,P=t.pstyle("text-background-shape").strValue,D=0===P.indexOf("round"),T=2;if(E>0||C>0&&k>0){var _=c-S;switch(x){case"left":_-=g;break;case"center":_-=g/2}var M=d-v-S,B=g+2*S,N=v+2*S;if(E>0){var z=e.fillStyle,I=t.pstyle("text-background-color").value;e.fillStyle="rgba("+I[0]+","+I[1]+","+I[2]+","+E*s+")",D?Gu(e,_,M,B,N,T):e.fillRect(_,M,B,N),e.fillStyle=z}if(C>0&&k>0){var A=e.strokeStyle,L=e.lineWidth,O=t.pstyle("text-border-color").value,R=t.pstyle("text-border-style").value;if(e.strokeStyle="rgba("+O[0]+","+O[1]+","+O[2]+","+k*s+")",e.lineWidth=C,e.setLineDash)switch(R){case"dotted":e.setLineDash([1,1]);break;case"dashed":e.setLineDash([4,2]);break;case"double":e.lineWidth=C/4,e.setLineDash([]);break;case"solid":e.setLineDash([])}if(D?Gu(e,_,M,B,N,T,"stroke"):e.strokeRect(_,M,B,N),"double"===R){var V=C/2;D?Gu(e,_+V,M+V,B-2*V,N-2*V,T,"stroke"):e.strokeRect(_+V,M+V,B-2*V,N-2*V)}e.setLineDash&&e.setLineDash([]),e.lineWidth=L,e.strokeStyle=A}}var F=2*t.pstyle("text-outline-width").pfValue;if(F>0&&(e.lineWidth=F),"wrap"===t.pstyle("text-wrap").value){var j=Ue(o,"labelWrapCachedLines",n),q=Ue(o,"labelLineHeight",n),Y=g/2,X=this.getLabelJustification(t);switch("auto"===X||("left"===x?"left"===X?c+=-g:"center"===X&&(c+=-Y):"center"===x?"left"===X?c+=-Y:"right"===X&&(c+=Y):"right"===x&&("center"===X?c+=Y:"right"===X&&(c+=g))),w){case"top":d-=(j.length-1)*q;break;case"center":case"bottom":d-=(j.length-1)*q}for(var W=0;W0&&e.strokeText(j[W],c,d),e.fillText(j[W],c,d),d+=q}else F>0&&e.strokeText(h,c,d),e.fillText(h,c,d);0!==p&&(e.rotate(-p),e.translate(-l,-u))}}};var Uu={drawNode:function(e,t,n){var r,i,a=!(arguments.length>3&&void 0!==arguments[3])||arguments[3],o=!(arguments.length>4&&void 0!==arguments[4])||arguments[4],s=!(arguments.length>5&&void 0!==arguments[5])||arguments[5],l=this,u=t._private,c=u.rscratch,d=t.position();if(x(d.x)&&x(d.y)&&(!s||t.visible())){var h,p,f=s?t.effectiveOpacity():1,g=l.usePaths(),v=!1,y=t.padding();r=t.width()+2*y,i=t.height()+2*y,n&&(p=n,e.translate(-p.x1,-p.y1));for(var m=t.pstyle("background-image"),b=m.value,w=new Array(b.length),E=new Array(b.length),k=0,C=0;C0&&void 0!==arguments[0]?arguments[0]:M;l.eleFillStyle(e,t,n)},H=function(){var t=arguments.length>0&&void 0!==arguments[0]?arguments[0]:R;l.colorStrokeStyle(e,B[0],B[1],B[2],t)},K=function(){var t=arguments.length>0&&void 0!==arguments[0]?arguments[0]:q;l.colorStrokeStyle(e,F[0],F[1],F[2],t)},G=function(e,t,n,r){var i,a=l.nodePathCache=l.nodePathCache||[],o=_e("polygon"===n?n+","+r.join(","):n,""+t,""+e,""+X),s=a[o],u=!1;return null!=s?(i=s,u=!0,c.pathCache=i):(i=new Path2D,a[o]=c.pathCache=i),{path:i,cacheHit:u}},U=t.pstyle("shape").strValue,Z=t.pstyle("shape-polygon-points").pfValue;if(g){e.translate(d.x,d.y);var $=G(r,i,U,Z);h=$.path,v=$.cacheHit}var Q=function(){if(!v){var n=d;g&&(n={x:0,y:0}),l.nodeShapes[l.getNodeShape(t)].draw(h||e,n.x,n.y,r,i,X,c)}g?e.fill(h):e.fill()},J=function(){for(var n=arguments.length>0&&void 0!==arguments[0]?arguments[0]:f,r=!(arguments.length>1&&void 0!==arguments[1])||arguments[1],i=u.backgrounding,a=0,o=0;o0&&void 0!==arguments[0]&&arguments[0],a=arguments.length>1&&void 0!==arguments[1]?arguments[1]:f;l.hasPie(t)&&(l.drawPie(e,t,a),n&&(g||l.nodeShapes[l.getNodeShape(t)].draw(e,d.x,d.y,r,i,X,c)))},te=function(){var t=arguments.length>0&&void 0!==arguments[0]?arguments[0]:f,n=(T>0?T:-T)*t,r=T>0?0:255;0!==T&&(l.colorFillStyle(e,r,r,r,n),g?e.fill(h):e.fill())},ne=function(){if(_>0){if(e.lineWidth=_,e.lineCap=I,e.lineJoin=z,e.setLineDash)switch(N){case"dotted":e.setLineDash([1,1]);break;case"dashed":e.setLineDash(L),e.lineDashOffset=O;break;case"solid":case"double":e.setLineDash([])}if("center"!==A){if(e.save(),e.lineWidth*=2,"inside"===A)g?e.clip(h):e.clip();else{var t=new Path2D;t.rect(-r/2-_,-i/2-_,r+2*_,i+2*_),t.addPath(h),e.clip(t,"evenodd")}g?e.stroke(h):e.stroke(),e.restore()}else g?e.stroke(h):e.stroke();if("double"===N){e.lineWidth=_/3;var n=e.globalCompositeOperation;e.globalCompositeOperation="destination-out",g?e.stroke(h):e.stroke(),e.globalCompositeOperation=n}e.setLineDash&&e.setLineDash([])}},re=function(){if(V>0){if(e.lineWidth=V,e.lineCap="butt",e.setLineDash)switch(j){case"dotted":e.setLineDash([1,1]);break;case"dashed":e.setLineDash([4,2]);break;case"solid":case"double":e.setLineDash([])}var n=d;g&&(n={x:0,y:0});var a=l.getNodeShape(t),o=_;"inside"===A&&(o=0),"outside"===A&&(o*=2);var s,u=(r+o+(V+Y))/r,c=(i+o+(V+Y))/i,h=r*u,p=i*c,f=l.nodeShapes[a].points;if(g)s=G(h,p,a,f).path;if("ellipse"===a)l.drawEllipsePath(s||e,n.x,n.y,h,p);else if(["round-diamond","round-heptagon","round-hexagon","round-octagon","round-pentagon","round-polygon","round-triangle","round-tag"].includes(a)){var v=0,y=0,m=0;"round-diamond"===a?v=1.4*(o+Y+V):"round-heptagon"===a?(v=1.075*(o+Y+V),m=-(o/2+Y+V)/35):"round-hexagon"===a?v=1.12*(o+Y+V):"round-pentagon"===a?(v=1.13*(o+Y+V),m=-(o/2+Y+V)/15):"round-tag"===a?(v=1.12*(o+Y+V),y=.07*(o/2+V+Y)):"round-triangle"===a&&(v=(o+Y+V)*(Math.PI/2),m=-(o+Y/2+V)/Math.PI),0!==v&&(h=r*(u=(r+v)/r),["round-hexagon","round-tag"].includes(a)||(p=i*(c=(i+v)/i)));for(var b=h/2,x=p/2,w=(X="auto"===X?rn(h,p):X)+(o+V+Y)/2,E=new Array(f.length/2),k=new Array(f.length/2),C=0;C0){if(r=r||n.position(),null==i||null==a){var d=n.padding();i=n.width()+2*d,a=n.height()+2*d}this.colorFillStyle(t,l[0],l[1],l[2],s),this.nodeShapes[u].draw(t,r.x,r.y,i+2*o,a+2*o,c),t.fill()}}}};Uu.drawNodeOverlay=Zu("overlay"),Uu.drawNodeUnderlay=Zu("underlay"),Uu.hasPie=function(e){return(e=e[0])._private.hasPie},Uu.drawPie=function(e,t,n,r){t=t[0],r=r||t.position();var i=t.cy().style(),a=t.pstyle("pie-size"),o=r.x,s=r.y,l=t.width(),u=t.height(),c=Math.min(l,u)/2,d=0;this.usePaths()&&(o=0,s=0),"%"===a.units?c*=a.pfValue:void 0!==a.pfValue&&(c=a.pfValue/2);for(var h=1;h<=i.pieBackgroundN;h++){var p=t.pstyle("pie-"+h+"-background-size").value,f=t.pstyle("pie-"+h+"-background-color").value,g=t.pstyle("pie-"+h+"-background-opacity").value*n,v=p/100;v+d>1&&(v=1-d);var y=1.5*Math.PI+2*Math.PI*d,m=y+2*Math.PI*v;0===p||d>=1||d+v>1||(e.beginPath(),e.moveTo(o,s),e.arc(o,s,c,y,m),e.closePath(),this.colorFillStyle(e,f[0],f[1],f[2],g),e.fill(),d+=v)}};var $u={};$u.getPixelRatio=function(){var e=this.data.contexts[0];if(null!=this.forcedPixelRatio)return this.forcedPixelRatio;var t=this.cy.window(),n=e.backingStorePixelRatio||e.webkitBackingStorePixelRatio||e.mozBackingStorePixelRatio||e.msBackingStorePixelRatio||e.oBackingStorePixelRatio||e.backingStorePixelRatio||1;return(t.devicePixelRatio||1)/n},$u.paintCache=function(e){for(var t,n=this.paintCaches=this.paintCaches||[],r=!0,i=0;io.minMbLowQualFrames&&(o.motionBlurPxRatio=o.mbPxRBlurry)),o.clearingMotionBlur&&(o.motionBlurPxRatio=1),o.textureDrawLastFrame&&!d&&(c[o.NODE]=!0,c[o.SELECT_BOX]=!0);var m=l.style(),b=l.zoom(),x=void 0!==i?i:b,w=l.pan(),E={x:w.x,y:w.y},k={zoom:b,pan:{x:w.x,y:w.y}},C=o.prevViewport;void 0===C||k.zoom!==C.zoom||k.pan.x!==C.pan.x||k.pan.y!==C.pan.y||g&&!f||(o.motionBlurPxRatio=1),a&&(E=a),x*=s,E.x*=s,E.y*=s;var S=o.getCachedZSortedEles();function P(e,t,n,r,i){var a=e.globalCompositeOperation;e.globalCompositeOperation="destination-out",o.colorFillStyle(e,255,255,255,o.motionBlurTransparency),e.fillRect(t,n,r,i),e.globalCompositeOperation=a}function D(e,r){var s,l,c,d;o.clearingMotionBlur||e!==u.bufferContexts[o.MOTIONBLUR_BUFFER_NODE]&&e!==u.bufferContexts[o.MOTIONBLUR_BUFFER_DRAG]?(s=E,l=x,c=o.canvasWidth,d=o.canvasHeight):(s={x:w.x*p,y:w.y*p},l=b*p,c=o.canvasWidth*p,d=o.canvasHeight*p),e.setTransform(1,0,0,1,0,0),"motionBlur"===r?P(e,0,0,c,d):t||void 0!==r&&!r||e.clearRect(0,0,c,d),n||(e.translate(s.x,s.y),e.scale(l,l)),a&&e.translate(a.x,a.y),i&&e.scale(i,i)}if(d||(o.textureDrawLastFrame=!1),d){if(o.textureDrawLastFrame=!0,!o.textureCache){o.textureCache={},o.textureCache.bb=l.mutableElements().boundingBox(),o.textureCache.texture=o.data.bufferCanvases[o.TEXTURE_BUFFER];var T=o.data.bufferContexts[o.TEXTURE_BUFFER];T.setTransform(1,0,0,1,0,0),T.clearRect(0,0,o.canvasWidth*o.textureMult,o.canvasHeight*o.textureMult),o.render({forcedContext:T,drawOnlyNodeLayer:!0,forcedPxRatio:s*o.textureMult}),(k=o.textureCache.viewport={zoom:l.zoom(),pan:l.pan(),width:o.canvasWidth,height:o.canvasHeight}).mpan={x:(0-k.pan.x)/k.zoom,y:(0-k.pan.y)/k.zoom}}c[o.DRAG]=!1,c[o.NODE]=!1;var _=u.contexts[o.NODE],M=o.textureCache.texture;k=o.textureCache.viewport;_.setTransform(1,0,0,1,0,0),h?P(_,0,0,k.width,k.height):_.clearRect(0,0,k.width,k.height);var B=m.core("outside-texture-bg-color").value,N=m.core("outside-texture-bg-opacity").value;o.colorFillStyle(_,B[0],B[1],B[2],N),_.fillRect(0,0,k.width,k.height);b=l.zoom();D(_,!1),_.clearRect(k.mpan.x,k.mpan.y,k.width/k.zoom/s,k.height/k.zoom/s),_.drawImage(M,k.mpan.x,k.mpan.y,k.width/k.zoom/s,k.height/k.zoom/s)}else o.textureOnViewport&&!t&&(o.textureCache=null);var z=l.extent(),I=o.pinching||o.hoverData.dragging||o.swipePanning||o.data.wheelZooming||o.hoverData.draggingEles||o.cy.animated(),A=o.hideEdgesOnViewport&&I,L=[];if(L[o.NODE]=!c[o.NODE]&&h&&!o.clearedForMotionBlur[o.NODE]||o.clearingMotionBlur,L[o.NODE]&&(o.clearedForMotionBlur[o.NODE]=!0),L[o.DRAG]=!c[o.DRAG]&&h&&!o.clearedForMotionBlur[o.DRAG]||o.clearingMotionBlur,L[o.DRAG]&&(o.clearedForMotionBlur[o.DRAG]=!0),c[o.NODE]||n||r||L[o.NODE]){var O=h&&!L[o.NODE]&&1!==p;D(_=t||(O?o.data.bufferContexts[o.MOTIONBLUR_BUFFER_NODE]:u.contexts[o.NODE]),h&&!O?"motionBlur":void 0),A?o.drawCachedNodes(_,S.nondrag,s,z):o.drawLayeredElements(_,S.nondrag,s,z),o.debug&&o.drawDebugPoints(_,S.nondrag),n||h||(c[o.NODE]=!1)}if(!r&&(c[o.DRAG]||n||L[o.DRAG])){O=h&&!L[o.DRAG]&&1!==p;D(_=t||(O?o.data.bufferContexts[o.MOTIONBLUR_BUFFER_DRAG]:u.contexts[o.DRAG]),h&&!O?"motionBlur":void 0),A?o.drawCachedNodes(_,S.drag,s,z):o.drawCachedElements(_,S.drag,s,z),o.debug&&o.drawDebugPoints(_,S.drag),n||h||(c[o.DRAG]=!1)}if(o.showFps||!r&&c[o.SELECT_BOX]&&!n){if(D(_=t||u.contexts[o.SELECT_BOX]),1==o.selection[4]&&(o.hoverData.selecting||o.touchData.selecting)){b=o.cy.zoom();var R=m.core("selection-box-border-width").value/b;_.lineWidth=R,_.fillStyle="rgba("+m.core("selection-box-color").value[0]+","+m.core("selection-box-color").value[1]+","+m.core("selection-box-color").value[2]+","+m.core("selection-box-opacity").value+")",_.fillRect(o.selection[0],o.selection[1],o.selection[2]-o.selection[0],o.selection[3]-o.selection[1]),R>0&&(_.strokeStyle="rgba("+m.core("selection-box-border-color").value[0]+","+m.core("selection-box-border-color").value[1]+","+m.core("selection-box-border-color").value[2]+","+m.core("selection-box-opacity").value+")",_.strokeRect(o.selection[0],o.selection[1],o.selection[2]-o.selection[0],o.selection[3]-o.selection[1]))}if(u.bgActivePosistion&&!o.hoverData.selecting){b=o.cy.zoom();var V=u.bgActivePosistion;_.fillStyle="rgba("+m.core("active-bg-color").value[0]+","+m.core("active-bg-color").value[1]+","+m.core("active-bg-color").value[2]+","+m.core("active-bg-opacity").value+")",_.beginPath(),_.arc(V.x,V.y,m.core("active-bg-size").pfValue/b,0,2*Math.PI),_.fill()}var F=o.lastRedrawTime;if(o.showFps&&F){F=Math.round(F);var j=Math.round(1e3/F);_.setTransform(1,0,0,1,0,0),_.fillStyle="rgba(255, 0, 0, 0.75)",_.strokeStyle="rgba(255, 0, 0, 0.75)",_.lineWidth=1,_.fillText("1 frame = "+F+" ms = "+j+" fps",0,20);_.strokeRect(0,30,250,20),_.fillRect(0,30,250*Math.min(j/60,1),20)}n||(c[o.SELECT_BOX]=!1)}if(h&&1!==p){var q=u.contexts[o.NODE],Y=o.data.bufferCanvases[o.MOTIONBLUR_BUFFER_NODE],X=u.contexts[o.DRAG],W=o.data.bufferCanvases[o.MOTIONBLUR_BUFFER_DRAG],H=function(e,t,n){e.setTransform(1,0,0,1,0,0),n||!y?e.clearRect(0,0,o.canvasWidth,o.canvasHeight):P(e,0,0,o.canvasWidth,o.canvasHeight);var r=p;e.drawImage(t,0,0,o.canvasWidth*r,o.canvasHeight*r,0,0,o.canvasWidth,o.canvasHeight)};(c[o.NODE]||L[o.NODE])&&(H(q,Y,L[o.NODE]),c[o.NODE]=!1),(c[o.DRAG]||L[o.DRAG])&&(H(X,W,L[o.DRAG]),c[o.DRAG]=!1)}o.prevViewport=k,o.clearingMotionBlur&&(o.clearingMotionBlur=!1,o.motionBlurCleared=!0,o.motionBlur=!0),h&&(o.motionBlurTimeout=setTimeout((function(){o.motionBlurTimeout=null,o.clearedForMotionBlur[o.NODE]=!1,o.clearedForMotionBlur[o.DRAG]=!1,o.motionBlur=!1,o.clearingMotionBlur=!d,o.mbFrames=0,c[o.NODE]=!0,c[o.DRAG]=!0,o.redraw()}),100)),t||l.emit("render")};for(var Qu={drawPolygonPath:function(e,t,n,r,i,a){var o=r/2,s=i/2;e.beginPath&&e.beginPath(),e.moveTo(t+o*a[0],n+s*a[1]);for(var l=1;l0&&a>0){h.clearRect(0,0,i,a),h.globalCompositeOperation="source-over";var p=this.getCachedZSortedEles();if(e.full)h.translate(-n.x1*l,-n.y1*l),h.scale(l,l),this.drawElements(h,p),h.scale(1/l,1/l),h.translate(n.x1*l,n.y1*l);else{var f=t.pan(),g={x:f.x*l,y:f.y*l};l*=t.zoom(),h.translate(g.x,g.y),h.scale(l,l),this.drawElements(h,p),h.scale(1/l,1/l),h.translate(-g.x,-g.y)}e.bg&&(h.globalCompositeOperation="destination-over",h.fillStyle=e.bg,h.rect(0,0,i,a),h.fill())}return d},ac.png=function(e){return sc(e,this.bufferCanvasImage(e),"image/png")},ac.jpg=function(e){return sc(e,this.bufferCanvasImage(e),"image/jpeg")};var lc={nodeShapeImpl:function(e,t,n,r,i,a,o,s){switch(e){case"ellipse":return this.drawEllipsePath(t,n,r,i,a);case"polygon":return this.drawPolygonPath(t,n,r,i,a,o);case"round-polygon":return this.drawRoundPolygonPath(t,n,r,i,a,o,s);case"roundrectangle":case"round-rectangle":return this.drawRoundRectanglePath(t,n,r,i,a,s);case"cutrectangle":case"cut-rectangle":return this.drawCutRectanglePath(t,n,r,i,a,o,s);case"bottomroundrectangle":case"bottom-round-rectangle":return this.drawBottomRoundRectanglePath(t,n,r,i,a,s);case"barrel":return this.drawBarrelPath(t,n,r,i,a)}}},uc=dc,cc=dc.prototype;function dc(e){var t=this,n=t.cy.window().document;t.data={canvases:new Array(cc.CANVAS_LAYERS),contexts:new Array(cc.CANVAS_LAYERS),canvasNeedsRedraw:new Array(cc.CANVAS_LAYERS),bufferCanvases:new Array(cc.BUFFER_COUNT),bufferContexts:new Array(cc.CANVAS_LAYERS)};t.data.canvasContainer=n.createElement("div");var r=t.data.canvasContainer.style;t.data.canvasContainer.style["-webkit-tap-highlight-color"]="rgba(0,0,0,0)",r.position="relative",r.zIndex="0",r.overflow="hidden";var i=e.cy.container();i.appendChild(t.data.canvasContainer),i.style["-webkit-tap-highlight-color"]="rgba(0,0,0,0)";var a={"-webkit-user-select":"none","-moz-user-select":"-moz-none","user-select":"none","-webkit-tap-highlight-color":"rgba(0,0,0,0)","outline-style":"none"};c&&c.userAgent.match(/msie|trident|edge/i)&&(a["-ms-touch-action"]="none",a["touch-action"]="none");for(var o=0;o=n.length)return{done:!0};var r=n[e++];return{value:[r,t.get(r)],done:!1}}}},function(){if(!Object.create||!Object.getOwnPropertyNames)return!1;var n="__proto__",t=Object.create(null);if(void 0!==t[n])return!1;var e=Object.getOwnPropertyNames(t);if(0!=e.length)return!1;if(t[n]=42,42!==t[n])return!1;if(0==Object.getOwnPropertyNames(t).length)return!1;return!0}()||(n.prototype.createObject=function(){return{}},n.prototype.get=function(n){return this.obj[":"+n]},n.prototype.set=function(n,t){this.obj[":"+n]=t},n.prototype[UY]=function(n){delete this.obj[":"+n]},n.prototype.keys=function(){var n=[];for(var t in this.obj)58==t.charCodeAt(0)&&n.push(t.substring(1));return n});return n}()}()}function Gi(n,t){$j(),OT.dc(n,t)}function Ni(n,t){return _g(n,t)}function Oi(n,t){return n.a.B(t)}function Ti(n,t){return n.g[t.e]}function Pi(n,t){return n.i[t.e]}function Ri(n,t){return n.j[t.e]}function Yi(n,t){return n.n[t.e]}function Ai(n,t){return n.o[t.e]}function _i(n,t){return n>t?n:t}function Mi(n,t){return n>t?n:t}function Di(n,t){return n>t?n:t}function xi(n,t){return nt?1:0}function $f(n){return null!=n?oS(n):0}function Uf(n){this.a=$o(),this.b=n}function Ff(n){this.a=$o(),this.b=n}function Vf(n){this.a=n,el.call(this,n)}function zf(){ts(),this.b=new ye(this)}function qf(){var n;qf=e,n=new ai(", "),_l(DT),wA=new nl(n,n)}function Qf(){Qf=e,hA=new hf,bA=new Yf}function Kf(){Kf=e,gA=new h,vA=new l}function Wf(){Wf=e,pA=new Qu,mA=new Ef}function Jf(){Jf=e,CA=new lf,HA=new ys}function Zf(){Zf=e,UA=new g,FA=new v}function Xf(n){n.g=new Rt,n.b=new Rt}function ns(n){n.a=new gt,n.c=new gt}function ts(){ts=e,K$=new Qn,Q$=new rl}function es(){Da.call(this,"IS_NULL",2)}function rs(){_o.call(this,"Head",1)}function cs(){_o.call(this,"Tail",3)}function is(n,t){wm.call(this,n,t,null)}function as(n,t){nH(n,0,n.length,t)}function us(n,t){return Ph(t.a,n.a),n.a}function os(n,t){return n.a*=t,n.b*=t,n}function fs(n,t){ud(),this.a=n,this.b=t}function ss(n,t){return n.a[t.d.k][t.k]}function bs(n,t){return n.a[t.d.k][t.k]}function hs(n,t){return ua(function(n,t){var e,r;e=null,r=n.b;for(;r;)n.a.$b(t,r.d)>=0?r=r.a[1]:(e=r,r=r.a[0]);return e}(n.a,t))}function ls(n,t){return ua(function(n,t){var e,r;e=null,r=n.b;for(;r;)n.a.$b(t,r.d)<=0?r=r.a[0]:(e=r,r=r.a[1]);return e}(n.a,t))}function ws(n,t){return zh(uC(n.a,t),20)}function ds(n,t){return null!=n&&qE(n,t)}function gs(n){return n.a=t)throw new Sc}function Qh(n,t){return _l(n),_l(t),new sl(n,t)}function Kh(n,t){return _l(n),_l(t),new bl(n,t)}function Wh(n,t,e){return n=e+1&&n.splice(0,e+1);break}return n}(OT.ec(n))}function Hl(n,t){var e;return(e=$w(n,t)).g=2,e}function Cl(n,t){n.b=t.b,n.c=t.c,n.d=t.d,n.a=t.a}function Il(n){n.a.b=n.b,n.b.a=n.a,n.a=n.b=null}function Ll(n){return n.b.c.length+n.e.c.length}function Gl(n){return Array.isArray(n)&&n.ad===t}function Nl(n,t){return Kf(),-1!=Kj(new Qe(n),t)}function Ol(n,t,e,r,c,i){return WH(n,t,e,r,c,0,i)}function Tl(n,t,e){Zf(),ev.call(this,n.b,t,e,n.d)}function Pl(n,t){Zf(),ev.call(this,n.b,t,n.c,n.d)}function Rl(n,t,e){Gk(t,n.c.length),Io(n.c,t,e)}function Yl(n,t){return Nk(t,n.a.length),n.a[t]}function Al(n){n.sort((function(n,t){return n-t}))}function _l(n){if(null==n)throw new qr;return n}function Ml(n){if(null==n)throw new qr;this.a=n}function Dl(n,t,e){if(n.a!=t)throw new kc;n.a=e}function xl(n,t){if(!n)throw new ii((cc(),t))}function Bl(n,t){if(!n)throw new mi((cc(),t))}function $l(n){if(null==n)throw new qr;return n}function Ul(n){ir.call(this,new sk),Em(this,n)}function Fl(n){this.a=new Vu(n.Y()),Em(this,n)}function Vl(n){this.c=n,this.a=new Fu(this.c.a)}function zl(n){ud(),this.a=(Vd(),new Je(_l(n)))}function ql(){(ql=e)(),nQ=!1,tQ=!0}function Ql(){Ql=e,iQ=Pk(ZY,AT,24,256,0,1)}function Kl(){Kl=e,aU=kl(pl(new dS,(mT(),VB)),d$)}function Wl(){Wl=e,Dx=new m,Bx=new cl,xx=new j}function Jl(n){return null!=n&&Yw(n)&&!(n.ad===t)}function Zl(n){return!Array.isArray(n)&&n.ad===t}function Xl(n,t){return Gs(t)?Ad(n,t):UI(n.d,t)}function nw(n,t){return ds(t,17)&&Ks(n,zh(t,17))}function tw(n,t){return ds(t,17)&&function(n,t){if(t&&n.b[t.e]==t)return Fw(n.b,t.e,null),--n.c,!0;return!1}(n,zh(t,17))}function ew(n,t){var e;return gj(e=CS(n),t),e}function rw(n,t){return!n&&(n=[]),n[n.length]=t,n}function cw(n,t,e){if(!n)throw new ii(function(n,t){var e,r,c,i;cc(),n=null==n?DT:n,n.length,t.length,e=new Xi,i=0,r=0;for(;r0),n.a.sb(n.c=--n.b)}function gw(n){n.b?gw(n.b):n.d.V()&&Xl(n.f.b,n.e)}function vw(n){if(lS(n.d),n.d.d!=n.c)throw new kc}function kw(n,t){if(t[DY]!=n[DY])throw new kc}function pw(n,t){return Kf(),_l(n),_l(t),new Ra(n,t)}function mw(n,t){ud(),Fa.call(this,n,Bj(new Ke(t)))}function jw(n,t,e,r){this.a=n,Yk.call(this,n,t,e,r)}function yw(n){this.a=Math.cos(n),this.b=Math.sin(n)}function Sw(n,t,e){xc.call(this,n),this.b=t,this.a=e}function Ew(n){this.b=new Rt,this.a=new Rt,this.c=n}function Hw(n){this.c=new ui,this.a=new Rt,this.b=n}function Cw(){Cw=e,RA=new ne(!1),YA=new ne(!0)}function Iw(n,t){return++n.d,n.c[n.c.length]=t,!0}function Lw(n,t){Dv(n.d,t,n.b.b,n.b),++n.a,n.c=null}function Gw(n,t){return null==n.a.db(t,n)}function Nw(n,t){return qk(n.slice(0,t),n)}function Ow(n,t){return qk(new Array(t),n)}function Tw(n,t,e){var r;return r=n.b[t],n.b[t]=e,r}function Pw(n){return Es(),Eh(function(n){var t;return t=n.g,zh(t||(n.g=new zt(n)),20)}(n.a).mb(),(Wf(),pA))}function Rw(n){return Kf(),new Af(Df(Kh(n.a,new b)))}function Yw(n){return typeof n===YT||typeof n===$T}function Aw(t){n.setTimeout((function(){throw t}),0)}function _w(n){return _l(n),ds(n,345)?zh(n,345):rH(n)}function Mw(n,t){return null==Jj(n.a,t,(ql(),nQ))}function Dw(n,t){var e;return function(n,t){if(n<0||n>=t)throw new ci(function(n,t){if(n<0)return tG(oP,_j(Ni(WY,1),fP,1,4,["index",iS(n)]));if(t<0)throw new ii(sP+t);return tG("%s (%s) must be less than size (%s)",_j(Ni(WY,1),fP,1,4,["index",iS(n),iS(t)]))}(n,t))}(t,e=n.a.Y()),e-1-t}function xw(n,t,e){var r;return r=Mp(n,t),function(n,t,e){if(e){var r=e.gc();e=r(e)}else e=void 0;n.a[t]=e}(n,t,e),r}function Bw(n,t,e){var r;return rm(e,r=$w(n,t)),r}function $w(n,t){var e;return(e=new cy).i=n,e.d=t,e}function Uw(n,t,e){this.a=n,Av(e,t),this.c=t,this.b=e}function Fw(n,e,r){return function(n){if(!n)throw new Vr}(null==r||function(n,e){switch(Gp(n)){case 5:return Gs(e);case 6:return Ls(e);case 7:return kb(e);case 0:return qE(e,n.__elementTypeId$);case 2:return Yw(e)&&!(e.ad===t);case 1:return Yw(e)&&!(e.ad===t)||qE(e,n.__elementTypeId$);default:return!0}}(n,r)),n[e]=r}function Vw(n){n.a=null,n.e=null,Ik(n.b),n.d=0,++n.c}function zw(n){return n.f||(n.f=new Ju(n))}function qw(n){return n.k||(n.k=new xt(n))}function Qw(n){return n.e||(n.e=new Wa(n))}function Kw(n){var t;return!(t=n.e)&&(n.e=t=n.gb()),t}function Ww(n){return n.c.f.d==n.d.f.d}function Jw(n,t){var e;return Wp(e=new Bv(n),t),e}function Zw(n,t){return n.a+=String.fromCharCode(t),n}function Xw(n){return!n.a&&n.d?n.d.b:n.a}function nd(n){return Qs(n)?0|n:n.l|n.m<<22}function td(n,t){return Gs(t)?yg(n,t):Wo(kg(n.d,t))}function ed(n){return ds(n,19)?zh(n,19).Y():ak(n.mb())}function rd(n){return n?new Fl((qf(),n)):function(n){var t;return Zp(t=new Jc,n),t}(null.mb())}function cd(n,t){return Ko(n)===Ko(t)||null!=n&&vy(n,t)}function id(n,t){return Xc(),xj(ri(Tb(n)),ri(Tb(t)))}function ad(n){return Es(),Eh(n.a.bb().mb(),(Wf(),mA))}function ud(){ud=e,hh(),dA=new lv((Vd(),Vd(),fQ))}function od(){od=e,hh(),EA=new Ku((Vd(),Vd(),bQ))}function fd(n,t){if(null==n)throw new Si((cc(),t))}function sd(n,t,e,r){n.g[t.e][e.e]=r,n.g[e.e][t.e]=r}function bd(n){Nf(-1!=n.c),n.d.vb(n.c),n.b=n.c,n.c=-1}function hd(n){this.c=n,this.b=n.a.b.a,Ws(n.a.c,this)}function ld(n){jN.call(this,new Ke(n)),this.a=new ui}function wd(){Lc.call(this,new Pc(new jr)),this.a=this}function dd(){kp(),this.b=(Es(),new jr),this.a=new jr}function gd(n){md(n.a),n.b=Pk(WY,fP,1,n.b.length,4,1)}function vd(n){return!n.b&&(n.b=new Ki(n.c.W())),n.b}function kd(n,t){var e;return IO(n,t,e=new vt),e.d}function pd(n,t){var e;return(e=$w("",n)).k=t,e.g=1,e}function md(n){var t;for(t=n.mb();t.G();)t.H(),t.I()}function jd(n,t){return ds(t,79)&&Rc(n.b,zh(t,79).mc())}function yd(n,t,e){return Gs(t)?zg(n,t,e):rI(n.d,t,e)}function Sd(n,t,e,r){this.d=n,this.b=t,this.a=e,this.c=r}function Ed(n,t,e,r){this.d=n,this.e=t,this.c=e,this.b=r}function Hd(n,t,e,r){this.a=n,this.c=t,this.b=e,this.d=r}function Cd(n,t,e,r){Ta.call(this,n,t),this.a=e,this.b=r}function Id(n,t){return cc(),n==t?0:n0?1:0}function ng(n,t){return Xm(function(n,t){return Lh(n.l&t.l,n.m&t.m,n.h&t.h)}(Qs(n)?oj(n):n,Qs(t)?oj(t):t))}function tg(n){return 0==n.b?null:(Pf(0!=n.b),Jp(n,n.a.a))}function eg(n){n.d=n.d-15,n.b=n.b-15,n.c=n.c+15,n.a=n.a+15}function rg(n){this.b=n,this.c=n,n.e=null,n.c=null,this.a=1}function cg(n,t,e){this.d=n,this.b=new Rt,this.c=t,this.a=e}function ig(n,t){!function(n,t){n.a=t}(this,new Za(n.a,n.b)),function(n,t){n.b=t}(this,Fh(t))}function ag(n){gs(new Qe(bH(n.e)))&&(function(n){var t,e,r;for(r=new Vl(new rr(n.c).a);vs(r.a);)switch(r.b=ik(r.a),t=zh((e=new Mo(r.c,r.b)).b.b[e.a.e],62),zh(e.a,67).e){case 0:t.d=0,t.e=-(t.b+n.d);break;case 1:t.d=(n.e.e.j.a-t.c)/2,t.e=-(t.b+n.d);break;case 2:t.d=n.e.e.j.a-t.c,t.e=-(t.b+n.d);break;case 3:t.d=0,t.e=n.e.e.j.b+n.d;break;case 4:t.d=(n.e.e.j.a-t.c)/2,t.e=n.e.e.j.b+n.d;break;case 5:t.d=n.e.e.j.a-t.c,t.e=n.e.e.j.b+n.d;break;case 6:t.d=-(t.c+n.d),t.e=0;break;case 7:t.d=-(t.c+n.d),t.e=(n.e.e.j.b-t.b)/2;break;case 8:t.d=-(t.c+n.d),t.e=n.e.e.j.b-t.b;break;case 9:t.d=n.e.e.j.a+n.d,t.e=0;break;case 10:t.d=n.e.e.j.a+n.d,t.e=(n.e.e.j.b-t.b)/2;break;case 11:t.d=n.e.e.j.a+n.d,t.e=n.e.e.j.b-t.b;break;case 12:t.d=n.q.b+n.d,t.e=n.q.d+n.d;break;case 13:t.d=(n.e.e.j.a-t.c)/2,t.e=n.q.d+n.d;break;case 14:t.d=n.e.e.j.a-n.q.c-t.c-n.d,t.e=n.q.d+n.d;break;case 15:t.d=n.q.b+n.d,t.e=(n.e.e.j.b-t.b)/2;break;case 16:t.d=(n.e.e.j.a-t.c)/2,t.e=(n.e.e.j.b-t.b)/2;break;case 17:t.d=n.e.e.j.a-n.q.c-t.c-n.d,t.e=(n.e.e.j.b-t.b)/2;break;case 18:t.d=n.q.b+n.d,t.e=n.e.e.j.b-n.q.a-t.b-n.d;break;case 19:t.d=(n.e.e.j.a-t.c)/2,t.e=n.e.e.j.b-n.q.a-t.b-n.d;break;case 20:t.d=n.e.e.j.a-n.q.c-t.c-n.d,t.e=n.e.e.j.b-n.q.a-t.b-n.d}}(n),function(n){var t,e,r,c,i;for(r=new Qe(bH(n.e));r.a>>0).toString(16)}function jg(n,t){return function(n,t){return ql(),n==t?0:n?1:-1}(ei(($l(n),n)),ei(($l(t),t)))}function yg(n,t){return null==t?Wo(kg(n.d,null)):Ro(n.e,t)}function Sg(n,t,e){return new Dg(n.c,vN(n.b,function(n,t,e){return new SI(n,!1,null,(Qf(),hA),!0,t,e)}(n.d,t,e)),n.a)}function Eg(n){return 0|Math.max(Math.min(n,UT),-2147483648)}function Hg(n){this.e=n,this.b=this.e.a.entries(),this.a=[]}function Cg(n){this.c=n,this.b=new ry(new De(this.c.a).a)}function Ig(n){this.b=(Kf(),Kf(),Kf(),gA),this.a=zh(_l(n),35)}function Lg(n,t,e){Zf(),Rh.call(this,n,t),null!=e&&(this.c=e)}function Gg(n,t,e){if(n<0||te)throw new ci(function(n,t,e){if(n<0||n>e)return cI(n,e,"start index");if(t<0||t>e)return cI(t,e,"end index");return tG("end index (%s) must not be less than start index (%s)",_j(Ni(WY,1),fP,1,4,[iS(t),iS(n)]))}(n,t,e))}function Ng(n,t){if(null==n)throw new Si((cc(),t));return n}function Og(n){if(!bS(n))throw new mc;return n.c=n.b,n.b.H()}function Tg(n){var t;return gj(t=new Ia(vj(n.length)),n),t}function Pg(n){var t;t=n.c.b.b,n.b=t,n.a=n.c.b,t.a=n.c.b.b=n}function Rg(n){this.b=null,!n&&(Xu(),Xu(),n=wQ),this.a=n}function Yg(n){this.b=n,this.a=new tv(this.b,this.b.c.length)}function Ag(n){return ud(),_l(n),OE(n||Uh(new Qe(null)))}function _g(n,t){var e=n.a=n.a||[];return e[t]||(e[t]=n.Oc(t))}function Mg(n,t,e){var r;mH(t,e,n.c.length),r=e-t,pa(n.c,t,r)}function Dg(n,t,e){Oa.call(this,t.a),this.c=n,this.b=t,this.a=e}function xg(n){return Vo(n.c),n.e=n.a=n.c,n.c=n.c.c,++n.d,n.a.f}function Bg(n){return Vo(n.e),n.c=n.a=n.e,n.e=n.e.e,--n.d,n.a.f}function $g(n){return nj(_j(Ni(BA,1),yR,10,0,[n.f.i,n.i,n.a]))}function Ug(){Ug=e,rU=ay((qd(),_j(Ni(iU,1),bP,193,0,[tU,eU])))}function Fg(){Fg=e,D$=ay((Pv(),_j(Ni(z$,1),bP,175,0,[_$,M$])))}function Vg(){Vg=e,jU=ay((gv(),_j(Ni(SU,1),bP,192,0,[mU,pU])))}function zg(n,t,e){return null==t?rI(n.d,null,e):kS(n.e,t,e)}function qg(n,t){return tw(n.a,t)?Tw(n,zh(t,17).e,null):null}function Qg(n){return _l(n),dH((Kf(),new Af(Df(Kh(n.a,new b)))))}function Kg(n,t){var e,r;return r=iw(n,t),e=n.a.ub(r),new $a(n,e)}function Wg(n,t,e){var r;(r=new it).b=t,r.a=e,++t.b,Ph(n.d,r)}function Jg(n,t,e){n.d&&zk(n.d.b,n),n.d=t,n.d&&Rl(n.d.b,e,n)}function Zg(n,t,e){mH(t,e,n.Y()),this.c=n,this.a=t,this.b=e-t}function Xg(n,t,e,r){this.d=n,this.b=t,this.a=e,this.c=r}function nv(n,t){Lc.call(this,jm(_l(n),_l(t))),this.b=n,this.c=t}function tv(n,t){this.a=n,xe.call(this,n),Gk(t,n.Y()),this.b=t}function ev(n,t,e,r){Zf(),Lg.call(this,n,t,e),null!=r&&(this.d=r)}function rv(n){return Pf(n.a2e3&&(TA=t,PA=n.setTimeout(ba,10));if(0==OA++)return function(n){var t,e;if(n.a){e=null;do{t=n.a,n.a=null,e=FC(t,e)}while(n.a);n.a=e}}((oc(),NA)),!0;return!1}();try{return function(n,t,e){return n.apply(t,e)}(t,e,r)}finally{!function(t){t&&function(n){var t,e;if(n.b){e=null;do{t=n.b,n.b=null,e=FC(t,e)}while(n.b);n.b=e}}((oc(),NA)),--OA,t&&-1!=PA&&(!function(t){n.clearTimeout(t)}(PA),PA=-1)}(c)}}function hv(n){return ds(n,19)?zh(n,19).V():!n.mb().G()}function lv(n){ud(),this.a=(Vd(),ds(n,63)?new Ji(n):new Zs(n))}function wv(){wv=e,WV=new yo(uR,0),JV=new yo("TOP_LEFT",1)}function dv(){dv=e,qU=new oo("DOWN",0),QU=new oo("UP",1)}function gv(){gv=e,mU=new _u("LAYER_SWEEP",0),pU=new _u(gY,1)}function vv(){vv=e,LU=new io("UPPER",0),IU=new io("LOWER",1)}function kv(n,t){return!!ds(t,21)&&jH(n.a,zh(t,21))}function pv(n,t){return!!ds(t,21)&&jH(n.a,zh(t,21))}function mv(n,t){return!!ds(t,21)&&jH(n.a,zh(t,21))}function jv(n){var t;return Uy(t=new Dd,n),ip(t,(HT(),W_),null),t}function yv(n,t){return t===n?"(this Map)":(cc(),null==t?DT:rH(t))}function Sv(n,t,e,r){return ds(e,63)?new yb(n,t,e,r):new jw(n,t,e,r)}function Ev(){Ev=e,eD=ay((Vp(),_j(Ni(ED,1),bP,149,0,[nD,XM,ZM])))}function Hv(){Hv=e,N_=ay((Yy(),_j(Ni(YM,1),bP,166,0,[I_,C_,L_])))}function Cv(){Cv=e,sU=ay((jp(),_j(Ni(wU,1),bP,173,0,[fU,oU,uU])))}function Iv(n,t){var e;Vd(),nH(e=n.ob(),0,e.length,t),function(n,t){var e,r;for(r=n.Y(),e=0;et)throw new ci(cI(n,t,"index"));return n}function _v(n,t,e){_l(n),function(n){var t,e,r;for(Iv(n.c,n.a),r=new Qe(n.c);r.a>22&VP,n<0?zP:0)}function kk(){kk=e,i_=ay((Py(),_j(Ni(s_,1),bP,59,0,[e_,t_,n_,XA,r_])))}function pk(){pk=e,HD=ay((FO(),_j(Ni(ND,1),bP,32,0,[yD,cD,rD,jD,SD])))}function mk(){mk=e,UM=ay((BS(),_j(Ni(WM,1),bP,100,0,[BM,xM,_M,MM,DM])))}function jk(){jk=e,EU=kl(yl(yl(yl(jl(new dS,(mT(),i$)),h$),_B),qB),c$)}function yk(n,t){var e;for(e=t.mb();e.G();)_G(n,zh(e.H(),55),0,0)}function Sk(n,t,e){var r;for(r=n.mb();r.G();)HG(zh(r.H(),55),t,e)}function Ek(n,t,e){var r,c;for(r=0,c=0;ct)throw new ci("Index: "+n+", Size: "+t)}function Nk(n,t){if(n<0||n>=t)throw new ci("Index: "+n+", Size: "+t)}function Ok(n,t){var e;return!!(e=sy(n,t.yb()))&&Nd(e.e,t.zb())}function Tk(n,t){var e;return e=n.d,t>0?zh(vl(e.a,t-1),9):null}function Pk(n,t,e,r,c,i){var a;return a=EH(c,r),9!=c&&_j(Ni(n,i),t,e,c,a),a}function Rk(n){var t;if(!km(n))throw new mc;return n.d=1,t=n.c,n.c=null,t}function Yk(n,t,e,r){this.f=n,this.e=t,this.d=e,this.b=r,this.c=r?r.d:null}function Ak(n){var t;return t=zh(vl(n.f,0),7),zh(Pj(t,(jT(),Oz)),7)}function _k(n){var t;return t=zh(vl(n.f,0),7),zh(Pj(t,(jT(),Oz)),7)}function Mk(){Mk=e,qq=ay((FS(),_j(Ni(Qq,1),bP,153,0,[Uq,Vq,Fq])))}function Dk(){Dk=e,Zq=ay((Qm(),_j(Ni(Xq,1),bP,172,0,[Kq,Wq,Jq])))}function xk(){xk=e,ZA=ay((SE(),_j(Ni(c_,1),bP,103,0,[zA,KA,WA,JA,qA,QA])))}function Bk(){Bk=e,H_=ay((QH(),_j(Ni(G_,1),bP,133,0,[y_,m_,S_,k_,j_,p_])))}function $k(){$k=e,JM=ay((NH(),_j(Ni(tD,1),bP,28,0,[KM,QM,qM,FM,zM,VM])))}function Uk(){Uk=e,q$=ay((LC(),_j(Ni(W$,1),bP,125,0,[F$,B$,V$,U$,$$,x$])))}function Fk(){Fk=e,VA=new Rh("de.cau.cs.kieler.labels.labelManager",null)}function Vk(n,t){var e;return(e=new vt).c=!0,e.d=t.zb(),IO(n,t.yb(),e)}function zk(n,t){var e;return-1!=(e=ap(n,t,0))&&(n.vb(e),!0)}function qk(n,t){return 9!=Gp(t)&&_j(Lp(t),t._c,t.__elementTypeId$,Gp(t),n),n}function Qk(n){return kw(n.c.a.c,n),Pf(n.b!=n.c.a.b),n.a=n.b,n.b=n.b.a,n.a}function Kk(n){Nf(!!n.c),kw(n.e,n),n.c.I(),n.c=null,n.b=lj(n),Ws(n.e,n)}function Wk(n,t,e){Lc.call(this,jm(_l(n),_l(t))),this.b=n,this.c=t,this.a=e}function Jk(n,t,e,r){this.b=new Ie(this),this.a=n,this.c=t,this.e=e,this.d=r}function Zk(n){ey.call(this,n,0),pb(this),this.b.b=this.b,this.b.a=this.b}function Xk(n,t){Do.call(this,n,t),this.a=Pk(pQ,fP,183,2,0,1),this.b=!0}function np(n,t){return Gs(t)?null==t?!!kg(n.d,null):function(n,t){return!(void 0===Ea(n.a,t))}(n.e,t):!!kg(n.d,t)}function tp(n,t){return Ii(),(n-t>0?n-t:-(n-t))<=UP||n==t||isNaN(n)&&isNaN(t)}function ep(n,t){return Ii(),(n-t>0?n-t:-(n-t))<=UP||n==t||isNaN(n)&&isNaN(t)}function rp(n){var t,e;t=!0;do{e=t?gS(n):RS(n),t=!t}while(e);dj(n,n.d)}function cp(n,t,e){var r;if(null==t)throw new qr;return r=Od(n,t),function(n,t,e){if(e){var r=e.gc();n.a[t]=r(e)}else delete n.a[t]}(n,t,e),r}function ip(n,t,e){return!n.n&&(n.n=new jr),null==e?Xl(n.n,t):yd(n.n,t,e),n}function ap(n,t,e){for(;e=n.a.c.length;)Ph(n.a,new oi);return zh(vl(n.a,t),20)}function op(n,t,e,r,c){var i;return rm(e,i=$w(n,t)),i.g=c?8:0,i.f=r,i.e=c,i}function fp(n,t){var e;this.f=n,this.b=t,e=zh(td(n.b,t),126),this.c=e?e.b:null}function sp(n,t){var e,r;for(e=0,r=t.length;e0&&(r+=function(n){var t,e,r,c,i,a,u,o,f,s,b,h,l,w,d,g,v,k,p,m,j,y,S;for(c=0,k=0,Es(),v=new jr,r=new jr,i=new jr,S=new jr,function(n,t,e){var r,c,i,a,u,o,f,s,b,h,l;for(r=0,c=0,s=0;s0&&yd(t,i,iS(r+=i.b.c.length+i.e.c.length));else{for(u=RC(o,(FO(),rD)).mb();u.G();)r+=(i=zh(u.H(),7)).b.c.length+i.e.c.length;for(a=RC(o,rD).mb();a.G();)(i=zh(a.H(),7)).b.c.length+i.e.c.length>0&&yd(t,i,iS(r))}for(f=n.length-1;f>=0;f--)if(qs(zh(Pj(o=n[f],(HT(),lM)),28)))for(h=RC(o,(FO(),SD)).mb();h.G();)(b=zh(h.H(),7)).b.c.length+b.e.c.length>0&&yd(e,b,iS(c+=b.b.c.length+b.e.c.length));else{for(l=RC(o,(FO(),SD)).mb();l.G();)c+=(b=zh(l.H(),7)).b.c.length+b.e.c.length;for(h=RC(o,SD).mb();h.G();)(b=zh(h.H(),7)).b.c.length+b.e.c.length>0&&yd(e,b,iS(c))}}(n,i,S),t=null,g=0,y=0,p=!0,o=!0,h=0,w=n.length;hf.k&&(++t,l=!0),w&&f&&w.k>f.k&&(++t,d=!0),h&&u&&h.ku.k&&(++t,o=!0),h&&u&&h.kf.k&&(++t,s=!0),o&&s&&u==f&&--t)}}return t}(t)),r}function lp(n,t){var e;return(e=zh(Xl(n.c,t),176))?(Il(e),e.e):null}function wp(n){return hy(n,UT)>0?UT:hy(n,KT)<0?KT:nd(n)}function dp(n){return qf(),Yp(n,"size"),nd(function(n,t){return hy(n,t)<0}(Oy(n,8),NP)?Oy(n,8):NP),new Xi}function gp(n){fh.call(this,(cc(),null==n?DT:rH(n)),ds(n,46)?zh(n,46):null)}function vp(n){Sf(this),xl(n>=0,"Initial capacity must not be negative")}function kp(){kp=e,Ox=Sl(yl(yl(new dS,(mT(),a$)),QB),t$),Tx=jl(new dS,ZB)}function pp(){pp=e,gB=new B,wB=new $,dB=new U,lB=new F,vB=new V,kB=new z}function mp(){mp=e,mQ=new _o("All",0),jQ=new rs,yQ=new js,SQ=new cs}function jp(){jp=e,fU=new Au(mY,0),oU=new Au("LONGEST_PATH",1),uU=new Au(gY,2)}function yp(){yp=e,MA=Lh(VP,VP,524287),DA=Lh(0,0,524288),vk(1),vk(2),xA=vk(0)}function Sp(){Sp=e,R$=ay((mL(),_j(Ni(Y$,1),bP,109,0,[T$,I$,N$,L$,G$,C$,O$,P$])))}function Ep(){Ep=e,$U=ay((cH(),_j(Ni(FU,1),bP,141,0,[BU,MU,DU,_U,xU])))}function Hp(){Hp=e,gV=ay((TH(),_j(Ni(SV,1),bP,115,0,[bV,sV,lV,hV,wV])))}function Cp(){Cp=e,aq=ay((iH(),_j(Ni(sq,1),bP,85,0,[cq,nq,tq,eq,rq])))}function Ip(n){lC(),function(n,t,e){n.a=1502^t,n.b=e^FY}(this,nd(ng(Xm(function(n,t){var e,r,c,i,a;t&=63,e=n.h,(r=0!=(524288&e))&&(e|=-1048576),t<22?(a=e>>t,i=n.m>>t|e<<22-t,c=n.l>>t|n.m<<22-t):t<44?(a=r?zP:0,i=e>>t-22,c=n.m>>t-22|e<<44-t):(a=r?zP:0,i=r?VP:0,c=e>>t-44);return Lh(c&VP,i&VP,a&zP)}(Qs(n)?oj(n):n,24)),zY)),nd(ng(n,zY)))}function Lp(n){return Gs(n)?XY:Ls(n)?rQ:kb(n)?eQ:Zl(n)||Gl(n)?n.$c:n.$c||GA}function Gp(n){return null==n.__elementTypeCategory$?9:n.__elementTypeCategory$}function Np(n){var t,e;for(ro(),e=nR,t=0;te&&(e=n[t]);return e}function Op(n,t){var e;return(e=zh(td(n.b,t),106))||(e=t.rc(),yd(n.b,t,e)),e}function Tp(n,t){var e;return(e=zh(td(n.c,t),176))?(Us(n,e),e.e):null}function Pp(n,t,e,r){var c;(c=zh(Tp(n.e,t),116)).b+=e,c.a+=r,FE(n.e,t,c),n.d=!0}function Rp(n){var t;for(++n.a,t=n.c.a.length;n.a"+n.d.f+"("+n.d+")":"e_"+wb(n)}function Fp(){Fp=e,AM=ay((PI(),_j(Ni($M,1),bP,41,0,[IM,CM,GM,RM,PM,TM,NM,OM,LM])))}function Vp(){Vp=e,nD=new du("OUTSIDE",0),XM=new du("INSIDE",1),ZM=new du("FIXED",2)}function zp(){zp=e,qV=new jo(sR,0),QV=new jo("TOP",1),zV=new jo("BOTTOM",2)}function qp(){qp=e,ZU=new so("CLASSIC",0),XU=new so("IMPROVE_STRAIGHTNESS",1)}function Qp(){this.e=new ui,this.a=new Ud,this.d=new ui,this.b=new Rt,this.c=new Rt}function Kp(n,t,e){this.b=t,this.a=n,this.c=e,Ph(this.a.e,this),Ph(this.b.b,this)}function Wp(n,t){n.d=xi(n.d,t.d),n.c=_i(n.c,t.c),n.a=_i(n.a,t.a),n.b=xi(n.b,t.b)}function Jp(n,t){var e;return e=t.c,t.a.b=t.b,t.b.a=t.a,t.a=t.b=null,t.c=null,--n.b,e}function Zp(n,t){var e;for(Kf(),_l(n),_l(t),e=!1;t.G();)e|=n.ib(t.H());return e}function Xp(n){var t;return kw(n.e,n),Pf(n.b),n.c=n.a,t=zh(n.a.H(),21),n.b=lj(n),t}function nm(n){return KP=0x8000000000000000)return yp(),MA;c=!1,n<0&&(c=!0,n=-n);r=0,n>=QP&&(n-=(r=Eg(n/QP))*QP);e=0,n>=qP&&(n-=(e=Eg(n/qP))*qP);return t=Eg(n),i=Lh(t,e,r),c&&(a=1+~i.l&VP,u=~i.m+(0==a?1:0)&VP,o=~i.h+(0==a&&0==u?1:0)&zP,i.l=a,i.m=u,i.h=o),i}(n))}function tm(n){if(n){if(n.V())throw new mc;return n.sb(n.Y()-1)}return function(n){var t;for(Kf();;)if(t=n.H(),!n.G())return t}(null.mb())}function em(n,t){var e;return t<(e=n.d).a.c.length-1?zh(vl(e.a,t+1),9):null}function rm(n,t){if(n){t.k=n;var e=function(n){if(n.Tc())return null;var t=n.k;return LT[t]}(t);e?e.$c=t:LT[n]=[t]}}function cm(n,t){var e,r;r=!1;do{r|=e=n.i?Nj(n,t):Gj(n,t)}while(e);return r}function im(n,t,e){var r,c;r=t;do{c=ri(n.n[r.k])+e,n.n[r.k]=c,r=n.a[r.k]}while(r!=t)}function am(n,t){return Ng(n,"set1"),Ng(t,"set2"),eo(),new gh(n,new Ga(t),t)}function um(n){var t=/function(?:\s+([\w$]+))?\s*\(/.exec(n);return t&&t[1]||xT}function om(){om=e,iV=ay((qH(),_j(Ni(fV,1),bP,123,0,[cV,rV,eV,nV,XF,tV])))}function fm(){fm=e,EV=ay((zH(),_j(Ni(YV,1),bP,124,0,[mV,pV,yV,kV,jV,vV])))}function sm(){sm=e,aQ=_j(Ni(OQ,1),BP,26,12,[0,8,4,12,2,10,6,14,1,9,5,13,3,11,7,15])}function bm(){bm=e,fq=new Eo(fR,0),uq=new Eo("INPUT",1),oq=new Eo("OUTPUT",2)}function hm(n){this.c=n,this.b=new ry(new De(n.b).a),this.a=null,this.d=(Kf(),Kf(),vA)}function lm(n){this.e=n,this.d=new Ia(vj(aw(this.e).Y())),this.c=this.e.a,this.b=this.e.c}function wm(n,t,e){this.c=n,Fv.call(this),this.b=t,this.j=new Ed(t.d,t.e,t.c,t.b),this.a=e}function dm(n,t){n.j>0&&n.c0&&0!=n.e&&dm(n.g,t/n.j*n.g.d))}function gm(n){return n.b.d.f.g==(KH(),uB)?zh(Pj(n.b.d.f,(jT(),Oz)),7):n.b.d}function vm(n){return n.b.c.f.g==(KH(),uB)?zh(Pj(n.b.c.f,(jT(),Oz)),7):n.b.c}function km(n){switch(Fo(3!=n.d),n.d){case 2:return!1;case 0:return!0}return function(n){return n.d=3,n.c=function(n){for(var t;n.b.G();)if(t=n.b.H(),n.a.D(t))return t;return n.d=2,null}(n),2!=n.d&&(n.d=0,!0)}(n)}function pm(n){switch(n.e){case 2:return FO(),SD;case 4:return FO(),rD;default:return n}}function mm(n){switch(n.e){case 1:return FO(),jD;case 3:return FO(),cD;default:return n}}function jm(n,t){var e;return Vd(),e=new Vu(1),Gs(n)?zg(e,n,t):rI(e.d,n,t),new nr(e)}function ym(n,t){return n.g?(n.g=ym(n.g,t),--n.a,n.j=Ty(n.j,t.c),oC(n)):n.e}function Sm(n,t){return n.e?(n.e=Sm(n.e,t),--n.a,n.j=Ty(n.j,t.c),oC(n)):n.g}function Em(n,t){var e,r,c;for($l(t),e=!1,c=t.mb();c.G();)r=c.H(),e|=n.ib(r);return e}function Hm(n){var t,e;for(e=new _r,t=n.b.mb();t.G();)Th(e,zh(t.H(),92).a);return e}function Cm(n){var t,e,r;for(t=0,r=n.mb();r.G();)t+=($l(e=Tb(r.H())),e);return t/n.Y()}function Im(n,t){var e;return(e=zh(td(n.c,t),200))||((e=new Wr).c=t,yd(n.c,e.c,e)),e}function Lm(n,t){var e;return $l(t),e=t.e,!n.b[e]&&(Fw(n.b,e,t),++n.c,!0)}function Gm(n,t){var e,r;return e=1-t,r=n.a[e],n.a[e]=r.a[t],r.a[t]=n,n.b=!0,r.b=!1,r}function Nm(n,t){var e;return!!ds(t,10)&&(e=zh(t,10),n.a==e.a&&n.b==e.b)}function Om(n,t,e){return n.g=new Am(t,e),Ib(n,n.g,n.i),n.d=Di(2,n.d),++n.a,n.j=Ny(n.j,e),n}function Tm(n,t,e){return n.e=new Am(t,e),Ib(n.f,n.e,n),n.d=Di(2,n.d),++n.a,n.j=Ny(n.j,e),n}function Pm(n,t){var e=n.a,r=0;for(var c in e)e.hasOwnProperty(c)&&(t[r++]=c);return t}function Rm(n,t){var e,r;for($l(t),r=t.bb().mb();r.G();)e=zh(r.H(),21),n.db(e.yb(),e.zb())}function Ym(n,t,e){this.g=n,this.d=t,this.e=e,this.a=new Rt,function(n){var t,e,r,c,i;for(i=new zb(n.d,n.e),c=YL(i);c.G();)for(r=zh(c.H(),7),e=new Qe(n.e==(FO(),SD)?r.b:r.e);e.a0),this.b=n,this.c=t,this.j=t,this.a=1,this.d=1,this.e=null,this.g=null}function _m(n){return 1.4901161193847656e-8*zI(n,26)+11102230246251565e-32*zI(n,27)}function Mm(n){return ds(n,87)?ov(zh(n,87)):ds(n,88)?zh(n,88).a:ds(n,63)?new Tc(n):new Ka(n)}function Dm(n){var t;return t=zh(Pj(n,(jT(),kz)),32),n.g==(KH(),uB)&&(t==(FO(),SD)||t==rD)}function xm(n,t){return!!function(n,t){var e,r,c,i;for(e=zh(Pj(t,(jT(),gz)),18),i=zh(uC(eB,e),18),c=i.mb();c.G();)if(r=zh(c.H(),18),!zh(uC(n.a,r),20).V())return!1;return!0}(n,t)&&(LI(n.a,zh(Pj(t,(jT(),gz)),18),t),!0)}function Bm(n,t){var e;if(t)for(e=0;e<6;e++)zh(vl(n.a,e),18).jb(zh(vl(t.a,e),19));return n}function $m(n,t){var e;return n.b?null:(e=function(n,t){return new Lb(n>0?n-1:n,t)}(n.e,n.f),Th(n.a,e),e.g=n,n.d=t,e)}function Um(n,t){var e,r;for(r=BE(n,0);r.b!=r.d.c;)(e=zh(Yv(r),10)).a+=t.a,e.b+=t.b;return n}function Fm(n,t){var e,r;for(e=0;e0?n.g?Jm(n.g,t,e):0:n.c}function Zm(n,t){var e,r;return!!n.c&&(r=n.g,(e=n.a.$b(t,r))>0|0==e&n.f==(Qf(),hA))}function Xm(n){var t;return 0==(t=n.h)?n.l+n.m*qP:t==zP?n.l+n.m*qP-QP:n}function nj(n){var t,e,r,c;for(t=new ui,r=0,c=n.length;r=c;i--)n[i+1]=n[i];n[c]=r}function aj(n,t,e,r){var c,i;for(c=function(n,t,e,r){var c,i,a,u;i=t,c=e-1;for(;i<=c;)if((u=n[a=i+c>>>1])r))return a;c=a-1}return-(i+1)}(n,t,e,r),c<0&&(c=-c-1),i=e-1;i>=c;i--)n[i+1]=n[i];n[c]=r}function uj(n,t){var e,r;for($l(t),r=t.mb();r.G();)if(e=r.H(),!n.kb(e))return!1;return!0}function oj(n){var t,e,r;return e=0,(r=n)<0&&(r+=QP,e=zP),t=Eg(r/qP),Lh(Eg(r-t*qP),t,e)}function fj(n,t){return n.c.c=Pk(WY,fP,1,0,4,1),OC(n,n.e,t),OC(n,n.a,t),Vd(),Iv(n.c,null),function(n){var t,e,r;for(t=0,r=new Qe(n.c);r.a0;r--)e|=eE(n,t,r-1,r);return e}function Nj(n,t){var e,r,c;for(e=!1,r=n.d[t].length,c=0;c1&&(Iv(t,n.b),function(n,t){var e,r,c,i,a,u,o,f,s;for(c=new Rt,o=new Qe(t);o.at?1:n==t?0:isNaN(n)?isNaN(t)?0:1:-1}function Bj(n){switch(n.Y()){case 0:return dA;case 1:return new zl(n.mb().H());default:return new lv(n)}}function $j(){var n,t;$j=e,t=!(Error.stackTraceLimit||"stack"in new Error),n=new kt,OT=t?new i:n}function Uj(){Uj=e,kx=new Rh("intCoordinates",(ql(),ql(),nQ)),px=new wl("jsonObject"),mx=new Za(0,0)}function Fj(){Fj=e,SB=new Nu("MIRROR_X",0),EB=new Nu("TRANSPOSE",1),yB=new Nu("MIRROR_AND_TRANSPOSE",2)}function Vj(){Vj=e,uV=new vo(sR,0),aV=new vo("INCOMING_ONLY",1),oV=new vo("OUTGOING_ONLY",2)}function zj(){return JO(),_j(Ni(FF,1),bP,60,0,[yF,pF,kF,HF,EF,UF,$F,SF,mF,jF,CF,xF,BF])}function qj(){var n,t,r,c;for(qj=e,A$=new AS(FF),r=0,c=(t=zj()).length;r0)return qh(t-1,n.a.c.length),Hk(n.a,t-1);throw new pc}function ty(n){n.b.c.length-n.e.c.length<0?(Ub(n,(FO(),rD)),n.a.a=n.j.a):(Ub(n,(FO(),SD)),n.a.a=0)}function ey(n,t){xl(n>=0,"Negative initial capacity"),xl(t>=0,"Non-positive load factor"),Ik(this)}function ry(n){var t;this.e=n,this.d=new uk(this.e.e),this.a=this.d,this.b=lj(this),t=n[DY],this[DY]=t}function cy(){this.n=null,this.j=null,this.i=null,this.d=null,this.b=null,this.k=null,this.a=null}function iy(n){var t,e,r,c;for(c=1,e=0,r=n.length;e=48&&n<58?n-48:n>=97&&n<97?n-97+10:n>=65&&n<65?n-65+10:-1}function Gy(n){switch(hh(),n.Y()){case 0:return od(),EA;case 1:return new oa(n.mb().H());default:return new Ku(n)}}function Ny(n,t){var e;return Qs(n)&&Qs(t)&&KP<(e=n+t)&&e>22),c=n.h+t.h+(r>>22),Lh(e&VP,r&VP,c&zP)}(Qs(n)?oj(n):n,Qs(t)?oj(t):t))}function Oy(n,t){var e;return Qs(n)&&Qs(t)&&KP<(e=n*t)&&e>13|(15&n.m)<<9,c=n.m>>4&8191,i=n.m>>17|(255&n.h)<<5,a=(1048320&n.h)>>8,u=8191&t.l,o=t.l>>13|(15&t.m)<<9,f=t.m>>4&8191,s=t.m>>17|(255&t.h)<<5,b=(1048320&t.h)>>8,d=e*u,g=r*u,v=c*u,k=i*u,p=a*u,0!=o&&(g+=e*o,v+=r*o,k+=c*o,p+=i*o);0!=f&&(v+=e*f,k+=r*f,p+=c*f);0!=s&&(k+=e*s,p+=r*s);return 0!=b&&(p+=e*b),l=(d>>22)+(g>>9)+((262143&v)<<4)+((31&k)<<17),w=(v>>18)+(k>>5)+((4095&p)<<8),w+=(l+=(h=(d&VP)+((511&g)<<13))>>22)>>22,Lh(h&=VP,l&=VP,w&=zP)}(Qs(n)?oj(n):n,Qs(t)?oj(t):t))}function Ty(n,t){var e;return Qs(n)&&Qs(t)&&KP<(e=n-t)&&e>22),c=n.h-t.h+(r>>22),Lh(e&VP,r&VP,c&zP)}(Qs(n)?oj(n):n,Qs(t)?oj(t):t))}function Py(){Py=e,e_=new uu(fR,0),t_=new uu(aR,1),n_=new uu(iR,2),XA=new uu("DOWN",3),r_=new uu("UP",4)}function Ry(){Ry=e,d_=new fu(fR,0),l_=new fu("POLYLINE",1),h_=new fu("ORTHOGONAL",2),w_=new fu("SPLINES",3)}function Yy(){Yy=e,I_=new bu("INHERIT",0),C_=new bu("INCLUDE_CHILDREN",1),L_=new bu("SEPARATE_CHILDREN",2)}function Ay(){Ay=e,bU=jl(pl(new dS,(mT(),YB)),n$),hU=kl(jl(ml(new dS,GB),IB),LB),lU=kl(yl(new dS,NB),LB)}function _y(){_y=e,dU=jl(pl(new dS,(mT(),YB)),n$),gU=kl(jl(ml(new dS,GB),IB),LB),vU=kl(yl(new dS,NB),LB)}function My(n){this.a=new Rf,this.d=new Rf,this.b=new Rf,this.c=new Rf,this.g=new Rf,this.i=new Rf,this.f=n}function Dy(n,t,e,r,c,i){this.e=new Rt,this.f=(bm(),fq),Ph(this.e,n),this.d=t,this.a=e,this.b=r,this.f=c,this.c=i}function xy(n,t,e,r,c){var i,a;for(a=n.mb();a.G();)(i=zh(a.H(),33)).i.a=t.a,i.i.b=c?t.b:t.b+r.b-i.j.b,t.a+=i.j.a+e}function By(n,t){var e,r;for(xh(),r=Rw(JH(n));bS(r);)if((e=zh(Og(r),12)).d.f==t||e.c.f==t)return e;return null}function $y(n,t,e){var r,c,i;for(r=0,i=BE(n,0);i.b!=i.d.c&&!((c=ri(Tb(Yv(i))))>e);)c>=t&&++r;return r}function Uy(n,t){var e;return t?((e=t.n?t.n:(Vd(),Vd(),sQ)).V()||(n.n?Rm(n.n,e):n.n=new sf(e)),n):n}function Fy(n,t,e){try{!function(n,t,e){if(_l(t),e.G())for(tf(t,n.C(e.H()));e.G();)tf(t,n.c),tf(t,n.C(e.H()))}(n,t,e)}catch(n){throw ds(n=ly(n),181)?new gp(n):zy(n)}return t}function Vy(n,t,e){try{!function(n,t,e){var r,c;if(_l(t),e.G())for(c=zh(e.H(),21),tf(t,Is(n.a,c.yb())),tf(t,n.b),tf(t,Is(n.a,c.zb()));e.G();)tf(t,n.a.c),r=zh(e.H(),21),tf(t,Is(n.a,r.yb())),tf(t,n.b),tf(t,Is(n.a,r.zb()))}(n,t,e)}catch(n){throw ds(n=ly(n),181)?new gp(n):zy(n)}return t}function zy(n){var t;return ds(n,164)&&Ko((t=zh(n,164)).b)!==Ko((rc(),NT))?Ko(t.b)===Ko(NT)?null:t.b:n}function qy(n,t){var e;for(e=zh(Pj(Xw(n),(jT(),Az)),9);e;){if(e==t)return!0;e=zh(Pj(Xw(e),Az),9)}return!1}function Qy(n){switch(zh(Pj(n,(jT(),Sz)),140).e){case 1:ip(n,Sz,(zp(),zV));break;case 2:ip(n,Sz,(zp(),QV))}}function Ky(n){switch(hh(),n.c){case 0:return od(),EA;case 1:return new oa(KC(new Fu(n)));default:return new Gc(n)}}function Wy(n){var t,e;for(ud(),t=0,e=n.length;t-129&&n<128?(t=n+128,!(e=(Ql(),iQ)[t])&&(e=iQ[t]=new Ne(n)),e):new Ne(n)}function aS(n){var t,e;for(t=xH(n.b,n.d),e=UT;e>t;){if(dj(n,n.d),0==t){e=0;break}gS(n),RS(n),e=t,t=xH(n.b,n.d)}n.c=e}function uS(){var n,t,e;lC(),e=kQ+++(Date.now?Date.now():(new Date).getTime()),n=Eg(Math.floor(e*yY))&zY,t=Eg(e-n*VY),this.a=1502^n,this.b=t^FY}function oS(n){return Gs(n)?EE(n):Ls(n)?Eg(($l(n),n)):kb(n)?ei(($l(n),n))?1231:1237:Zl(n)?n.v():(Gl(n),wb(n))}function fS(n,t,e,r){var c,i,a;for(a=0,i=YL(new zb(t,r));i.G();)c=zh(i.H(),7),yd(n.i,c,iS(a++));yd(e,t,iS(a))}function sS(n){var t;return(t=zh(Pj(n,(HT(),x_)),59))==(Py(),e_)?zh(Pj(n,(jT(),nz)),15).a>=1?t_:XA:t}function bS(n){if(_l(n.b),n.b.G())return!0;for(;n.a.G();)if(_l(n.b=n.Wb(n.a.H())),n.b.G())return!0;return!1}function hS(n){return n.d==n.c.d&&n.i==n.g.d||(n.a.c=Pk(WY,fP,1,0,4,1),wj(n.a,n.c),wj(n.a,n.g),n.d=n.c.d,n.i=n.g.d),n.a}function lS(n){var t;if(n.b){if(lS(n.b),n.b.d!=n.c)throw new kc}else n.d.V()&&(t=zh(td(n.f.b,n.e),19))&&(n.d=t)}function wS(n,t,e,r,c){var i,a,u,o;for(Aj(t,o=gk(n),r,c,e),i=0,u=new Qe(o);u.at){cv(e);break}}Lw(e,t)}function kS(n,t,e){var r;return r=Ea(n.a,t),function(n,t,e){n.set(t,e)}(n.a,t,void 0===e?null:e),void 0===r?(++n.c,rh(n.b)):++n.d,r}function pS(n,t,e){return(t-n<=0?0-(t-n):t-n)bY?n-e>bY:e-n>bY)}function mS(n){switch(n.e){case 0:return sV;case 1:return bV;case 2:return hV;case 3:return lV;default:return wV}}function jS(n,t){switch(t.e){case 2:return n.b;case 1:return n.c;case 4:return n.d;case 3:return n.a;default:return!1}}function yS(n){switch(FO(),n.e){case 4:return cD;case 1:return rD;case 3:return jD;case 2:return SD;default:return yD}}function SS(n,t){if(t==n.c)return n.d;if(t==n.d)return n.c;throw new ii("Node "+t+" not part of edge "+n)}function ES(n,t){var e;return Ks(n.a,t)?zh(Ks(n.a,t)?n.b[t.e]:null,62):(e=new Mr,Lm(n.a,t),Tw(n,t.e,e),e)}function HS(n,t){var e,r,c;for(c=n.g.tb(),e=0;c.G();){if((r=ri(Tb(c.H()))-t)>RY)return e;r>YY&&++e}return e}function CS(n){var t,e,r,c;return Lm(e=new Zh(t=zh(ea((c=(r=n.$c).f)==oA?r:c),11),zh(Ow(t,t.length),11),0),n),e}function IS(n,t){var e,r;for(r=new Qe(t);r.a %s",_j(Ni(WY,1),fP,1,4,[iS(t),iS(e)])),mH(t,e=e<(r=n.length)?e:r,r),e-t}function PS(n,t){var e,r,c;for(e=n,c=0;;){if(e==t)return c;if(!(r=zh(Pj(e,(jT(),Az)),9)))throw new Ur;e=Xw(r),++c}}function RS(n){var t,e,r;for(r=!1,e=n.d.length-1;e>=0;e--)n.j=(t=new GC(n.e,n.d,e,1),new ZH(e,n.d,t)),r|=cm(n,e);return r}function YS(n){this.f=(Es(),new jr),this.n=new jr,this.k=new jr,this.g=new Jc,this.i=new jE((ac(),yA)),this.j=n,function(n,t){var e,r,c,i,a;for(e=0,a=0,c=0,i=t.length;c0?n-t:-(n-t))<=UP||n==t||isNaN(n)&&isNaN(t)?0:nt?1:mf(isNaN(n),isNaN(t)))>0}function zS(n,t){return Ii(),Ii(),((n-t>0?n-t:-(n-t))<=UP||n==t||isNaN(n)&&isNaN(t)?0:nt?1:mf(isNaN(n),isNaN(t)))<0}function qS(n){var t,e;for(n.d||function(n){var t,e,r,c,i,a;if(c=n.g.tb(),r=n.b.tb(),n.e)for(e=0;eRY;){for(i=t,a=0;(t-i<=0?0-(t-i):t-i)c}(n.j,e,r)&&(zc(n.j,n.d[t][e],n.d[t][r]),a=(i=n.d[t])[r],i[r]=i[e],i[e]=a,c=!0),c}function rE(n,t,e){var r,c,i,a,u;c=(u=Xw(n)).a,r=zh(Pj(u,(jT(),az)),15).a,i=u.d,a=n.i,t&&(a.a=a.a-c.b-r-i.a),e&&(a.b=a.b-c.d-r-i.b)}function cE(n,t){var e,r,c;for(r=Rw(JH(n));bS(r);)return e=zh(Og(r),12),new Mt(_l((c=zh(t.B(e),9)).i.b+c.j.b/2));return ic(),ic(),nA}function iE(n){var t,e,r,c;for(e=DN(n),t=oY,c=0,r=0;t>.5&&c<50;)t=Ha(aC(e,r=NL(e),!0).b),++c;return aC(n,r,!1)}function aE(n){var t,e,r,c;for(e=DN(n),t=oY,c=0,r=0;t>.5&&c<50;)t=Ha(aC(e,r=GL(e),!0).a),++c;return aC(n,r,!1)}function uE(n){var t,e,r;for(this.a=new Rf,this.e=new Jc,this.f=0,e=0,r=n.length;e0),t.a.sb(t.c=--t.b))}function dE(n,t,e){ZS(e,"Compound graph preprocessor",1),n.a=new qu,LN(n,t,null),function(n,t){var e,r,c,i,a,u,o;for(a=aw(n.a).mb();a.G();){if((i=zh(a.H(),12)).b.c.length>0)for(Iv(r=new dh(zh(uC(n.a,i),18)),new ie(t)),c=new tv(i.b,0);c.b=n.b>>1)for(r=n.c,e=n.b;e>t;--e)r=r.b;else for(r=n.a.a,e=0;e0&&(c.b+=t),c}function UE(n,t){var e,r,c;for(c=new ui,r=n.mb();r.G();)HG(e=zh(r.H(),55),0,c.b),c.b+=e.e.b+t,c.a=_i(c.a,e.e.a);return c.a>0&&(c.a+=t),c}function FE(n,t,e){var r,c,i;return(c=zh(td(n.c,t),176))?(i=ph(c,e),Us(n,c),i):(r=new fl(n,t,e),yd(n.c,t,r),Pg(r),null)}function VE(n,t){return!!function(n){switch(n.e){case 0:return OF;case 1:return LF;case 2:return IF;case 3:return RF;case 4:return PF;case 5:return DF;case 6:return MF;case 7:return TF;case 8:return GF;case 9:return NF;case 11:return AF;case 10:return YF;default:return _F}}(n.b).kb(t.c)&&(function(n){return n==SF||n==mF}(n.b)?!(Wh(t.d,n.c,n.a)&&Wh(t.a,n.c,n.a)):Wh(t.d,n.c,n.a)&&Wh(t.a,n.c,n.a))}function zE(n){switch(n.e){case 8:return FO(),cD;case 9:return FO(),jD;case 10:return FO(),rD;case 11:return FO(),SD;default:return FO(),yD}}function qE(n,t){return Gs(n)?!!RT[t]:n._c?!!n._c[t]:Ls(n)?!!PT[t]:!!kb(n)&&!!TT[t]}function QE(){Uj(),this.i=(Es(),new jr),this.a=new jr,this.k=new jr,this.j=new jr,this.b=new jr,this.n=new jr,this.f=new jr,this.e=new jr}function KE(n,t){var e,r;t.a.R(n)||(r=zh(Pj(n,(jT(),kz)),32),e=zh(vl(n.f,0),7),r==(FO(),cD)?Ub(e,jD):r==jD&&Ub(e,cD),t.a.db(n,t))}function WE(n){return Di(1,zh(Pj(n,(jT(),Bz)),24).a)*(n.c.f.g==(KH(),sB)&&n.d.f.g==sB?1:n.c.f.g==sB||n.d.f.g==sB?2:8)}function JE(n){var t,e,r,c;for(c=zh(Pj(n,(jT(),Oz)),7),e=0,r=(t=zh(tH(n.b,Pk(cB,JR,12,n.b.c.length,0,1)),47)).length;er&&Fw(t,r,null),t}function eH(n,t){var e,r;for(r=n.a.length,t.lengthr&&Fw(t,r,null),t}function rH(n){return Gs(n)?n:Ls(n)?Ca(($l(n),n)):kb(n)?ms(ei(($l(n),n))):Zl(n)?n.w():Gl(n)?mg(n):n.toString?n.toString():"[JavaScriptObject]"}function cH(){cH=e,BU=new ao("SIMPLE",0),MU=new ao(gY,1),DU=new ao("LINEAR_SEGMENTS",2),_U=new ao("BRANDES_KOEPF",3),xU=new ao(mY,4)}function iH(){iH=e,cq=new So(sR,0),nq=new So("FIRST",1),tq=new So("FIRST_SEPARATE",2),eq=new So("LAST",3),rq=new So("LAST_SEPARATE",4)}function aH(){aH=e,wF=new ot,hF=jl(new dS,(mT(),zB)),lF=kl(jl(new dS,f$),o$),sF=kl(yl(jl(ml(new dS,KB),JB),XB),WB),bF=kl(yl(new dS,XB),AB)}function uH(n){var t,e,r;for(e=new $e(new Be(n.d.a).a.bb().mb());e.a.G();)r=zh(e.a.H(),21),Ph((t=zh(r.yb(),12)).c.e,t),Ph(t.d.b,t)}function oH(n,t){var e,r;if(Of(t>0),(t&-t)==t)return Eg(t*zI(n,31)*4.656612873077393e-10);do{r=(e=zI(n,31))%t}while(e-r+(t-1)<0);return Eg(r)}function fH(n,t){if(n.c.f==t)return n.d.f;if(n.d.f==t)return n.c.f;throw new ii("Node "+t+" is neither source nor target of edge "+n)}function sH(n,t,e){return Of(n>=0&&n<=1114111),n>=VT?(t[e++]=55296+(n-VT>>10&1023)&zT,t[e]=56320+(n-VT&1023)&zT,2):(t[e]=n&zT,1)}function bH(n){var t,e;if(!n.a)for(n.a=Ts(zh(n.e,9).c.c.length),e=new Qe(zh(n.e,9).c);e.ac&&Fw(t,c,null),t}function kH(n,t,e){if(e&&(t<0||t>e.a.c.length))throw new ii("index must be >= 0 and <= layer node count");n.d&&zk(n.d.a,n),n.d=e,e&&Rl(e.a,t,n)}function pH(n,t,e,r,c,i,a,u){var o,f;r&&((o=r.a[0])&&pH(n,t,e,o,c,i,a,u),function(n,t,e,r,c,i,a){var u,o;if(t.Xc()&&(o=n.a.$b(e,r),o<0||!c&&0==o))return!1;if(t.Yc()&&(u=n.a.$b(e,i),u>0||!a&&0==u))return!1;return!0}(n,e,r.d,c,i,a,u)&&t.ib(r),(f=r.a[1])&&pH(n,t,e,f,c,i,a,u))}function mH(n,t,e){if(n<0)throw new ci(nP+n+" < 0");if(t>e)throw new ci("toIndex: "+t+" > size "+e);if(n>t)throw new ii(nP+n+" > toIndex: "+t)}function jH(n,t){var e,r,c;return e=t.yb(),c=t.zb(),r=n.cb(e),!!(Ko(c)===Ko(r)||null!=c&&vy(c,r))&&!(null==r&&!n.R(e))}function yH(n,t,e){var r;(r=t.c.f).g==(KH(),fB)?(ip(n,(jT(),Iz),zh(Pj(r,Iz),7)),ip(n,Lz,zh(Pj(r,Lz),7))):(ip(n,(jT(),Iz),t.c),ip(n,Lz,e.d))}function SH(n,t,e){var r,c,i,a;for(function(n){var t,e;for(null==n.g&&(n.g=El(n)),t=0,e=n.g.length;tr&&n.charCodeAt(t-1)<=32;)--t;return r>0||t>19)!=(u=t.h>>19)?u-a:(r=n.h)!=(i=t.h)?r-i:(e=n.m)!=(c=t.m)?e-c:n.l-t.l}function RH(n){var t,e,r;for(e=new $e(new Be(n.p.a).a.bb().mb());e.a.G();)if(r=zh(e.a.H(),21),(t=zh(r.yb(),89)).e&&n.b[t.b]<0)return t;return null}function YH(n,t){var e,r,c,i,a;r=xi(n.d,t.d),i=xi(n.e,t.e),(c=_i(n.d+n.c,t.d+t.c))=t.length)throw new ci("Greedy SwitchDecider: Free layer layer not in graph.");this.b=t[n],this.c=new Jb(this.b),this.d=new tj(this.b)}function XH(n,t){var e;if(this.f=n,this.b=this.f.c,Av(t,e=n.d),t>=(e/2|0))for(this.e=n.e,this.d=e;t++0;)fv(this);this.a=null}function nC(n){var t,e,r;for(e=new Qe(n.a.b);e.a0&&(n.g=kC(n.g)),vC(n);case 2:return jf(n.e)<0&&(n.e=vC(n.e)),kC(n);default:return n.d=1+Di(Ac(n.e),Ac(n.g)),n}}function fC(n,t){this.f=(Es(),new jr),this.b=new jr,this.j=new jr,this.a=n,this.c=t,this.c>0&&kI(this,this.c-1,(FO(),rD)),this.c0&&CI(n,t,e),0):(Uo(0==e),0)}function hC(n,t){var e,r,c,i,a;for(c=zh(Pj(t,(jT(),zz)),15).a*zh(Pj(t,(yT(),jq)),15).a,a=n[0].i.a+n[0].j.a,i=1;i=0;t--)vQ[t]=c,c*=.5;for(r=1,n=24;n>=0;n--)gQ[n]=r,r*=.5}function wC(n){for(;0!=n.g.c&&0!=n.d.c;)Vs(n.g).c>Vs(n.d).c?(n.i+=n.g.c,nE(n.d)):Vs(n.d).c>Vs(n.g).c?(n.e+=n.d.c,nE(n.g)):(n.i+=al(n.g),n.e+=al(n.d),nE(n.g),nE(n.d))}function dC(n){var t,e,r,c;for(c=new zi("["),t=!1,r=n.mb();r.G();)e=r.H(),t?c.a+=", ":t=!0,rf(c,e===n?"(this Collection)":(cc(),null==e?DT:rH(e)));return c.a+="]",c.a}function gC(n){var t,e,r,c;for(c=new zi("{"),t=!1,r=n.bb().mb();r.G();)e=zh(r.H(),21),t?c.a+=", ":t=!0,rf(c,yv(n,e.yb())),c.a+="=",rf(c,yv(n,e.zb()));return c.a+="}",c.a}function vC(n){var t;return Fo(!!n.g),t=n.g,n.g=t.e,t.e=n,t.j=n.j,t.a=n.a,n.a=1+Yc(n.e)+Yc(n.g),n.j=Ny(Ny(n.c,_c(n.e)),_c(n.g)),n.d=1+Di(Ac(n.e),Ac(n.g)),t.d=1+Di(Ac(t.e),Ac(t.g)),t}function kC(n){var t;return Fo(!!n.e),t=n.e,n.e=t.g,t.g=n,t.j=n.j,t.a=n.a,n.a=1+Yc(n.e)+Yc(n.g),n.j=Ny(Ny(n.c,_c(n.e)),_c(n.g)),n.d=1+Di(Ac(n.e),Ac(n.g)),t.d=1+Di(Ac(t.e),Ac(t.g)),t}function pC(n){var t;gs(new Qe(HH(n.e)))&&((t=zh(NS(n.e,(HT(),lM)),28))==(NH(),VM)?function(n){var t,e,r,c,i;for(t=n.e.j,r=new Qe(HH(n));r.a=VT?(t=55296+(n-VT>>10&1023)&zT,e=56320+(n-VT&1023)&zT,String.fromCharCode(t)+""+String.fromCharCode(e)):String.fromCharCode(n&zT)}function DC(n,t,e,r){var c;Ph(n.c,new Sd(n,e,r,zh(td(n.k,e),24).a)),Ww(r)&&(t==n.e?r.d.f!=n.a&&r.c.f!=n.a:r.d.f!=n.e&&r.c.f!=n.e)&&(c=e==r.c?r.d:r.c,Ph(n.c,new Sd(n,c,r,zh(td(n.k,c),24).a)))}function xC(n,t){var e,r,c;if(t===n)return!0;if(!ds(t,57))return!1;if(c=zh(t,57),n.Y()!=c.Y())return!1;for(r=c.bb().mb();r.G();)if(e=zh(r.H(),21),!n._(e))return!1;return!0}function BC(n,t){var e,r,c;return Uy(r=new _E(n),t),ip(r,(jT(),vz),t),ip(r,(HT(),lM),(NH(),VM)),ip(r,P_,(SE(),QA)),fr(r,(KH(),uB)),sg(e=new MH,r),Ub(e,(FO(),SD)),sg(c=new MH,r),Ub(c,rD),r}function $C(n,t){var e,r,c;for(c=UT,r=new Qe(hS(t));r.a0&&zC(n,i,e));t.k=0}function qC(n,t){if(0>t)throw new ii("Top must be smaller or equal to bottom.");if(0>n)throw new ii("Left must be smaller or equal to right.");this.d=0,this.c=n,this.a=t,this.b=0}function QC(n){var t,e,r;if(0==n.length)throw new ii(AY);for(e=0,r=n.length;e",new ii(r.a)}function WC(n){var t,e,r,c,i;for(t=0,c=0,i=(r=n.b).length;c1)throw new ii("In straight hyperEdges there may be only one edge.");Th((c=new Be(e.a).a.bb().mb(),r=zh(new $e(c).a.H(),21),zh(r.yb(),12)).a,new Za(t,n.b))}function fI(n,t,e){var r,c;if(this.f=n,Av(e,c=(r=zh(td(n.b,t),126))?r.a:0),e>=(c/2|0))for(this.e=r?r.c:null,this.d=c;e++0;)xg(this);this.b=t,this.a=null}function sI(n,t){typeof klaycallback===$T?klaycallback(t):((typeof document!==pR||typeof module===YT&&module.exports)&&AQ(n(t)),typeof document===pR&&typeof self!==pR&&self.postMessage(t))}function bI(n,t){var e,r,c,i;"x"in n.a&&(c=zh(Od(n,"x"),104),t.i.a=c.a),"y"in n.a&&(i=zh(Od(n,"y"),104),t.i.b=i.a),CR in n.a&&(r=zh(Od(n,CR),104),t.j.a=r.a),IR in n.a&&(e=zh(Od(n,IR),104),t.j.b=e.a)}function hI(n,t,e){var r;Lk(this),t==(gg(),WF)?Gw(this.g,n.c):Gw(this.o,n.c),Gw(e==WF?this.g:this.o,n.d),Gw(this.c,n),mE(this,$g(n.c).b,r=$g(n.d).b,r),this.f=function(n,t){return FH(),(n-t<=0?0-(n-t):n-t)<.2}($g(n.c).b,$g(n.d).b)}function lI(n,t,e){var r,c,i,a,u;for(Vd(),u=new vp((a=new Ki(zh(vl(t.a,e),18))).b.Y()),c=new Xe(a.b.mb());c.b.G();)r=zh(c.b.H(),37),(i=zh(td(n.a,r),31))||(i=lT(r),yd(n.a,r,i)),u.c[u.c.length]=i;return u}function wI(n){var t,e;if(Uu(zh(Pj(n,(HT(),lM)),28)))for(e=new Qe(n.f);e.at&&r.$b(n[i-1],n[i])>0;--i)a=n[i],Fw(n,i,n[i-1]),Fw(n,i-1,a)}(t,e,r,i);else if(dI(t,n,u=e+c,o=u+((a=r+c)-u>>1),-c,i),dI(t,n,o,a,-c,i),i.$b(n[o-1],n[o])<=0)for(;e=r||t upperEndpoint (%s)",_j(Ni(WY,1),fP,1,4,[t,e])))}((u=n.$b(e,i))<=0,e,i),0==u&&Uo(r!=(Qf(),hA)|a!=hA))}function EI(n){if(this.a=n,n.c.f.g==(KH(),uB))this.c=n.c,this.d=zh(Pj(n.c.f,(jT(),kz)),32);else{if(n.d.f.g!=uB)throw new ii("Edge "+n+" is not an external edge.");this.c=n.d,this.d=zh(Pj(n.d.f,(jT(),kz)),32)}}function HI(){HI=e,iF=yl(new dS,(mT(),UB)),uF=jl(new dS,zB),oF=kl(jl(new dS,f$),o$),cF=kl(yl(jl(new dS,MB),DB),xB),fF=jl(new dS,v$),aF=kl(new dS,FB),eF=kl(yl(jl(ml(new dS,KB),JB),XB),WB),rF=kl(yl(new dS,XB),AB)}function CI(n,t,e){var r,c,i,a;return Yp(e,xP),0==e?$H(n,t):(Uo(lb(n.b,t)),(a=n.c.a)?(i=Pk(OQ,BP,26,1,12,1),r=VG(a,n.d,t,e,i),Dl(n.c,a,r),i[0]):(n.d.$b(t,t),c=new Am(t,e),Ib(n.a,c,n.a),Dl(n.c,null,c),0))}function II(n,t,e){var r,c,i,a,u;for(r=0,u=e,t||(r=e*(n.c.length-1),u*=-1),i=new Qe(n);i.a0&&((!ru(n.b.d)||!r.q.d)&&(!cu(n.b.d)||!r.q.b)&&(r.j.e-=0>i/2-.5?0:i/2-.5),(!ru(n.b.d)||!r.q.a)&&(!cu(n.b.d)||!r.q.c)&&(r.j.b+=0>i-1?0:i-1))}(n,t,e),i=new Rt,c=new Qe(n.b.a.b);c.a0&&((!ru(n.b.d)||!r.q.d)&&(!cu(n.b.d)||!r.q.b)&&(r.j.e+=0>i/2-.5?0:i/2-.5),(!ru(n.b.d)||!r.q.a)&&(!cu(n.b.d)||!r.q.c)&&(r.j.b-=i-1))}(n,t,e)}function NI(n,t){var e,r,c,i;for(n.c[t.k]=!0,Ph(n.a,t),i=new Qe(t.f);i.a(a=u+ri(n.b[n.f[c.k].k]))?e:a;return e-r}function _I(n){var t;return cp(t=new $c,"type",new Ml(($b(Px),Px.n))),cp(t,mR,new Ml(n.f)),n.b&&cp(t,"value",n.b),n.a&&cp(t,"context",n.a),cp(t,jR,new Ml(Cs(new ai("\n"),new xe(new Ke((null==n.g&&(n.g=El(n)),n.g)))))),t}function MI(n,t){var e,r,c,i,a;if(t===n)return!0;if(!ds(t,20))return!1;if(a=zh(t,20),n.Y()!=a.Y())return!1;for(i=a.mb(),r=n.mb();r.G();)if(e=r.H(),c=i.H(),!(Ko(e)===Ko(c)||null!=e&&vy(e,c)))return!1;return!0}function DI(n){!LA&&((t=["\\u0000","\\u0001","\\u0002","\\u0003","\\u0004","\\u0005","\\u0006","\\u0007","\\b","\\t","\\n","\\u000B","\\f","\\r","\\u000E","\\u000F","\\u0010","\\u0011","\\u0012","\\u0013","\\u0014","\\u0015","\\u0016","\\u0017","\\u0018","\\u0019","\\u001A","\\u001B","\\u001C","\\u001D","\\u001E","\\u001F"])[34]='\\"',t[92]="\\\\",t[173]="\\u00ad",t[1536]="\\u0600",t[1537]="\\u0601",t[1538]="\\u0602",t[1539]="\\u0603",t[1757]="\\u06dd",t[1807]="\\u070f",t[6068]="\\u17b4",t[6069]="\\u17b5",t[8203]="\\u200b",t[8204]="\\u200c",t[8205]="\\u200d",t[8206]="\\u200e",t[8207]="\\u200f",t[8232]="\\u2028",t[8233]="\\u2029",t[8234]="\\u202a",t[8235]="\\u202b",t[8236]="\\u202c",t[8237]="\\u202d",t[8238]="\\u202e",t[8288]="\\u2060",t[8289]="\\u2061",t[8290]="\\u2062",t[8291]="\\u2063",t[8292]="\\u2064",t[8298]="\\u206a",t[8299]="\\u206b",t[8300]="\\u206c",t[8301]="\\u206d",t[8302]="\\u206e",t[8303]="\\u206f",t[65279]="\\ufeff",t[65529]="\\ufff9",t[65530]="\\ufffa",t[65531]="\\ufffb",LA=t);var t,e=n.replace(/[\x00-\x1f\xad\u0600-\u0603\u06dd\u070f\u17b4\u17b5\u200b-\u200f\u2028-\u202e\u2060-\u2064\u206a-\u206f\ufeff\ufff9-\ufffb"\\]/g,(function(n){return function(n,t){var e=LA[n.charCodeAt(0)];return null==e?n:e}(n)}));return'"'+e+'"'}function xI(n,t){var e,r,c,i,a;for(r=new $e(new Be((1==t?Mx:_x).a).a.bb().mb());r.a.G();)for(c=zh(r.a.H(),21),e=zh(c.yb(),59),a=zh(uC(n.f.c,e),18).mb();a.G();)i=zh(a.H(),27),zk(n.b.b,i.b),zk(n.b.a,zh(i.b,25).f)}function BI(n,t,e){var r,c,i,a;if(ZS(e,"Recursive layout",2),0!=t.b.c.length){for(a=1/t.b.c.length,i=new Qe(t.b);i.a=2147483648&&(r-=4294967296),r)}function qI(n,t,e){var r,c,i;if(t!=e){r=t;do{Rb(n,r.d),(i=zh(Pj(r,(jT(),Az)),9))&&(Ms(n,(c=r.a).b,c.d),Rb(n,i.i),r=Xw(i))}while(i);r=e;do{Yb(n,r.d),(i=zh(Pj(r,(jT(),Az)),9))&&(Ds(n,(c=r.a).b,c.d),Yb(n,i.i),r=Xw(i))}while(i)}}function QI(n,t){var e,r,c,i,a;for(e=new Rt,a=new Zu,c=new $e(new Be(n.a).a.bb().mb());c.a.G();)i=zh(c.a.H(),21),BG(a,(r=zh(i.yb(),12)).c,r,null),BG(a,r.d,r,null);for(;a.a;)Ph(e,aN(a,t,qs(zh(Pj(t,(HT(),lM)),28))));return e}function KI(n,t){var e,r,c,i,a;for(r=new $e(new Be((1==t?Mx:_x).a).a.bb().mb());r.a.G();)for(c=zh(r.a.H(),21),e=zh(c.yb(),59),a=zh(uC(n.f.c,e),18).mb();a.G();)i=zh(a.H(),27),Ph(n.b.b,zh(i.b,25)),Ph(n.b.a,zh(i.b,25).f)}function WI(n){var t,e,r,c,i,a;for(xh(),Es(),e=new sk,r=new Qe(n.e.c);r.a0&&c0):c<0&&-c0)}function nL(n,t,e,r,c){var i,a;Nm(nj(_j(Ni(BA,1),yR,10,0,[c.f.i,c.i,c.a])),e)||(t.c==c?Fs(t.a,0,new Qo(e)):Th(t.a,new Qo(e)),r&&!ya(n.a,e)&&((a=zh(Pj(t,(HT(),W_)),44))||(a=new _r,ip(t,W_,a)),Dv(a,i=new Qo(e),a.c.b,a.c),Gw(n.a,i)))}function tL(n){var t,e,r,c,i,a;for(t=0,e=new Qe(n.a);e.a((a=$g(r.d).b)-i<=0?0-(a-i):a-i)?t:a-i<=0?0-(a-i):a-i);return t}function eL(n,t){var e,r,c;if(Ko(t)===Ko(_l(n)))return!0;if(!ds(t,20))return!1;if(r=zh(t,20),(c=n.Y())!=r.Y())return!1;if(ds(r,63)){for(e=0;e=0)return r;for(c=1,i=new Qe(t.f);i.a(a=rL(n,u))+1?c:a+1);return function(n,t,e){var r,c;for(r=(c=n.a.c).c.length;ro-e&&u=n.g.d?((t=n.f).e=ym(n.e,t),t.g=n.g,t.a=n.a-1,t.j=Ty(n.j,e),oC(t)):((t=n.i).g=Sm(n.g,t),t.e=n.e,t.a=n.a-1,t.j=Ty(n.j,e),oC(t)):n.e:n.g}function oL(n){var t,e,r,c,i,a;for(c=new Qe(n.a);c.ai.k?Ub(a,jD):a.g==jD&&i.k>r.k&&Ub(a,cD))}function fL(n,t,e){var r,c,i,a,u,o;for(o=n.b,i=0,c=new Qe(n.a.b);c.a0)return wL(n,t,e.g);if(0!=r)return Ny(Ny(t.ac(e.g),t._b(e)),wL(n,t,e.e));switch(n.b.f.e){case 0:return Ny(t._b(e),t.ac(e.g));case 1:return t.ac(e.g);default:throw new mr}}function dL(n,t,e){var r;if(!e)return 0;if((r=n.d.$b(n.b.e,e.b))<0)return dL(n,t,e.e);if(0!=r)return Ny(Ny(t.ac(e.e),t._b(e)),dL(n,t,e.g));switch(n.b.d.e){case 0:return Ny(t._b(e),t.ac(e.e));case 1:return t.ac(e.e);default:throw new mr}}function gL(n,t,e,r){var c,i,a,u;return fr(a=new _E(n),(KH(),fB)),ip(a,(jT(),Oz),t),ip(a,(HT(),lM),(NH(),VM)),ip(a,Iz,e),ip(a,Lz,r),Ub(i=new MH,(FO(),SD)),sg(i,a),Ub(u=new MH,rD),sg(u,a),hg(t,i),Uy(c=new Dd,t),ip(c,W_,null),lg(c,u),hg(c,r),a}function vL(n,t){var e,r,c,i,a,u,o,f;for(e=0,a=0,u=(i=n.j).length;a.5&&c<50;)t=Ha(aC(e,r=GL(e),!0).a),++c;return aC(n,($l(i=Tb(kE(Fh(n.g),Fh(n.g).b-1))),i-r),!1)}(b);break;case 2:case 4:b.a=p,k=function(n){var t,e,r,c,i;for(e=FG(DN(n)),t=oY,c=0,r=0;t>.5&&c<50;)t=Ha(aC(e,r=NL(e),!0).b),++c;return aC(n,($l(i=Tb(kE(Fh(n.g),Fh(n.g).b-1))),i-r),!1)}(b);break;default:return null}return sr(b,new QC(_j(Ni(BA,1),yR,10,0,[o,p,k,w,g]))),b}(n.a.c,t,n.a.d,r,zE(n.b),e),Em(n.a.a,qS(u)),a=mC(n.a.b,u.a,n.b),eg(c=new Bv((!u.k&&(u.k=new PC(Hm(u))),u.k))),a?Jw(c,a):c}function pL(n,t){var e,r,c;for(e=new Qe(n.b);e.ae.a&&(i=Di(i,a.a-e.a-1));return i}function yL(n){var t,e;switch(t=zh(Pj(n,(HT(),tM)),15).a,e=zh(Pj(n,eM),15).a,ip(n,eM,new Me(t)),ip(n,tM,new Me(e)),zh(Pj(n,P_),103).e){case 1:ip(n,P_,(SE(),JA));break;case 2:ip(n,P_,(SE(),qA));break;case 3:ip(n,P_,(SE(),KA));break;case 4:ip(n,P_,(SE(),WA))}}function SL(n,t,e){var r,c,i;for(i=new Qe(n.e);i.a0&&(r.b.c-=r.c,r.b.c<=0&&r.b.f>0&&Th(t,r.b));for(c=new Qe(n.b);c.a0&&(r.a.f-=r.c,r.a.f<=0&&r.a.c>0&&Th(e,r.a))}function EL(n,t,e){var r,c,i;for(i=new Qe(n.j);i.a0&&(r.b.e-=r.c,r.b.e<=0&&r.b.k>0&&Th(t,r.b));for(c=new Qe(n.d);c.a0&&(r.a.k-=r.c,r.a.k<=0&&r.a.e>0&&Th(e,r.a))}function HL(n,t){switch(n.e){case 1:switch(t.e){case 1:return EY;case 4:return.5;case 3:return HY;case 2:return CY}break;case 2:switch(t.e){case 1:return EY;case 2:return.5;case 3:return HY;case 4:return CY}break;default:throw new ii(SY)}return 0}function CL(n,t){var e,r,c,i;for(Pf((i=new tv(n,0)).b0),i.a.sb(i.c=--i.b),ch(i,c),Pf(i.b1)&&(++i,++a);return!qs(zh(Pj(e,(HT(),lM)),28))&&u&&(++i,++a),yd(c,e,iS(i)),a}function GL(n){var t,e,r,c,i,a,u,o,f,s;for(f=(s=(u=zh((a=n.b.mb()).H(),92)).a.a)>RY,o=sRY)&&!o)return Cm(u.b);if(c&&o||r&&f)return(t=i/(i-s))*Cm(e.b)+(1-t)*Cm(u.b)}return 0}function NL(n){var t,e,r,c,i,a,u,o,f,s;for(f=(s=(u=zh((a=n.b.mb()).H(),92)).a.b)>RY,o=sRY)&&!o)return Cm(u.b);if(c&&o||r&&f)return(t=i/(i-s))*Cm(e.b)+(1-t)*Cm(u.b)}return 0}function OL(n,t,e){var r,c;return r=0,Ww(t)?ya(n.g,t)?(sL(n.i,iS(Ab(n,t.c)),1),sL(n.i,iS(Ab(n,t.d)),1),ks(n.g,t),r+=IE(n,t,n.i)):(Gw(n.g,t),CI(n.i,iS(Ab(n,t.c)),1),CI(n.i,iS(Ab(n,t.d)),1)):(c=$H(n.i,iS(zh(td(n.k,e),24).a)),r+=n.g.a.Y()-c),r}function TL(n){switch(n.e){case 0:return SF;case 1:return yF;case 2:return pF;case 3:return kF;case 4:return HF;case 5:return EF;case 6:return UF;case 7:return $F;case 8:return jF;case 9:return mF;case 10:return xF;case 11:return CF;default:return BF}}function PL(n){switch(n.e){case 0:return EF;case 1:return UF;case 2:return $F;case 3:return SF;case 4:return yF;case 5:return pF;case 6:return kF;case 7:return HF;case 8:return jF;case 9:return mF;case 10:return xF;case 11:return CF;default:return BF}}function RL(n){switch(n.e){case 0:return pF;case 1:return kF;case 2:return HF;case 3:return EF;case 4:return UF;case 5:return $F;case 6:return SF;case 7:return yF;case 8:return jF;case 9:return mF;case 10:return xF;case 11:return CF;default:return BF}}function YL(n){var t;switch(t=n.a.f,n.b){case 0:return new Qe(n.a.f);case 1:return pw(new Yg(t),BH(n));case 2:switch(n.c.e){case 2:case 1:return pw(new Qe(t),BH(n));case 3:case 4:return pw(new Yg(t),BH(n))}}throw new Ei("PortOrder not implemented.")}function AL(n,t){var e;n.d&&(t.c!=n.e.c||function(n,t){return zm(),n==Fx&&t==Vx||n==Fx&&t==zx||n==qx&&t==zx||n==qx&&t==Vx}(n.e.b,t.b))&&(Ph(n.f,n.d),n.a=n.d.d+n.d.c,n.d=null,n.e=null),!function(n){return n==Fx||n==Vx}(t.b)?n.b=t:n.c=t,(t.b==(zm(),Fx)&&!t.a||t.b==Vx&&t.a||t.b==zx&&t.a||t.b==qx&&!t.a)&&n.c&&n.b&&(e=new Ed(n.a,n.c.d,t.c-n.a,n.b.d-n.c.d),n.d=e,n.e=t)}function _L(n,t,e,r){this.e=n,this.j=zh(Pj(n,(jT(),qz)),134),this.f=Pk(hB,NR,9,t,0,1),this.b=Pk(rQ,AT,184,t,6,1),this.a=Pk(hB,NR,9,t,0,1),this.d=Pk(rQ,AT,184,t,6,1),this.i=Pk(hB,NR,9,t,0,1),this.g=Pk(rQ,AT,184,t,6,1),this.n=Pk(rQ,AT,184,t,6,1),this.k=e,this.c=r}function ML(n){if(!n.a.c||!n.a.d)throw new ji(($b(X$),X$.j+" must have a source and target "+($b(nU),nU.j+" specified.")));if(n.a.c==n.a.d)throw new ji("Network simplex does not support self-loops: "+n.a+" "+n.a.c+" "+n.a.d);return Iw(n.a.c.g,n.a),Iw(n.a.d.c,n.a),n.a}function DL(n,t,e,r,c){r==(FO(),rD)&&c==rD?Wd(n,t)>Wd(n,e)?n.d=RE(n,e):n.b=RE(n,t):r==SD&&c==SD?Wd(n,t)Wd(n,e)&&(n.d=RE(n,e),n.b=RE(n,t)):Wd(n,t)