"use strict";(self["webpackChunk_jupyterlab_application_top"]=self["webpackChunk_jupyterlab_application_top"]||[]).push([[29],{29:(e,n,r)=>{r.d(n,{Zp:()=>Ut});var t=r(69769);var i=r(8269);var a=r(2850);var o=r(33659);var u=r(74033);var f=r(8937);var s=r(94515);var c=r(84416);class v{constructor(){var e={};e._next=e._prev=e;this._sentinel=e}dequeue(){var e=this._sentinel;var n=e._prev;if(n!==e){d(n);return n}}enqueue(e){var n=this._sentinel;if(e._prev&&e._next){d(e)}e._next=n._next;n._next._prev=e;n._next=e;e._prev=n}toString(){var e=[];var n=this._sentinel;var r=n._prev;while(r!==n){e.push(JSON.stringify(r,h));r=r._prev}return"["+e.join(", ")+"]"}}function d(e){e._prev._next=e._next;e._next._prev=e._prev;delete e._next;delete e._prev}function h(e,n){if(e!=="_next"&&e!=="_prev"){return n}}var l=o.A(1);function A(e,n){if(e.nodeCount()<=1){return[]}var r=b(e,n||l);var t=g(r.graph,r.buckets,r.zeroIdx);return u.A(f.A(t,(function(n){return e.outEdges(n.v,n.w)})))}function g(e,n,r){var t=[];var i=n[n.length-1];var a=n[0];var o;while(e.nodeCount()){while(o=a.dequeue()){p(e,n,r,o)}while(o=i.dequeue()){p(e,n,r,o)}if(e.nodeCount()){for(var u=n.length-2;u>0;--u){o=n[u].dequeue();if(o){t=t.concat(p(e,n,r,o,true));break}}}}return t}function p(e,n,r,i,a){var o=a?[]:undefined;t.A(e.inEdges(i.v),(function(t){var i=e.edge(t);var u=e.node(t.v);if(a){o.push({v:t.v,w:t.w})}u.out-=i;w(n,r,u)}));t.A(e.outEdges(i.v),(function(t){var i=e.edge(t);var a=t.w;var o=e.node(a);o["in"]-=i;w(n,r,o)}));e.removeNode(i.v);return o}function b(e,n){var r=new c.T;var i=0;var a=0;t.A(e.nodes(),(function(e){r.setNode(e,{v:e,in:0,out:0})}));t.A(e.edges(),(function(e){var t=r.edge(e.v,e.w)||0;var o=n(e);var u=t+o;r.setEdge(e.v,e.w,u);a=Math.max(a,r.node(e.v).out+=o);i=Math.max(i,r.node(e.w)["in"]+=o)}));var o=s.A(a+i+3).map((function(){return new v}));var u=i+1;t.A(r.nodes(),(function(e){w(o,u,r.node(e))}));return{graph:r,buckets:o,zeroIdx:u}}function w(e,n,r){if(!r.out){e[0].enqueue(r)}else if(!r["in"]){e[e.length-1].enqueue(r)}else{e[r.out-r["in"]+n].enqueue(r)}}function m(e){var n=e.graph().acyclicer==="greedy"?A(e,r(e)):y(e);t.A(n,(function(n){var r=e.edge(n);e.removeEdge(n);r.forwardName=n.name;r.reversed=true;e.setEdge(n.w,n.v,r,i.A("rev"))}));function r(e){return function(n){return e.edge(n).weight}}}function y(e){var n=[];var r={};var i={};function o(u){if(a.A(i,u)){return}i[u]=true;r[u]=true;t.A(e.outEdges(u),(function(e){if(a.A(r,e.w)){n.push(e)}else{o(e.w)}}));delete r[u]}t.A(e.nodes(),o);return n}function E(e){t.A(e.edges(),(function(n){var r=e.edge(n);if(r.reversed){e.removeEdge(n);var t=r.forwardName;delete r.reversed;delete r.forwardName;e.setEdge(n.w,n.v,r,t)}}))}var j=r(775);var k=r(10651);var x=r(38693);var N=r(62579);function I(e,n,r){var t=-1,i=e.length;while(++tn}const L=O;var T=r(63077);function M(e){return e&&e.length?C(e,T.A,L):undefined}const S=M;function P(e){var n=e==null?0:e.length;return n?e[n-1]:undefined}const R=P;var F=r(48657);var D=r(27477);var V=r(67704);function z(e,n){var r={};n=(0,V.A)(n,3);(0,D.A)(e,(function(e,t,i){(0,F.A)(r,t,n(e,t,i))}));return r}const B=z;var G=r(89523);function Y(e,n){return eMath.abs(i)*u){if(a<0){u=-u}f=u*i/a;s=u}else{if(i<0){o=-o}f=o;s=o*a/i}return{x:r+f,y:t+s}}function re(e){var n=f.A(s.A(oe(e)+1),(function(){return[]}));t.A(e.nodes(),(function(r){var t=e.node(r);var i=t.rank;if(!G.A(i)){n[i][t.order]=r}}));return n}function te(e){var n=$(f.A(e.nodes(),(function(n){return e.node(n).rank})));t.A(e.nodes(),(function(r){var t=e.node(r);if(a.A(t,"rank")){t.rank-=n}}))}function ie(e){var n=$(f.A(e.nodes(),(function(n){return e.node(n).rank})));var r=[];t.A(e.nodes(),(function(t){var i=e.node(t).rank-n;if(!r[i]){r[i]=[]}r[i].push(t)}));var i=0;var a=e.graph().nodeRankFactor;t.A(r,(function(n,r){if(G.A(n)&&r%a!==0){--i}else if(i){t.A(n,(function(n){e.node(n).rank+=i}))}}))}function ae(e,n,r,t){var i={width:0,height:0};if(arguments.length>=4){i.rank=r;i.order=t}return Z(e,"border",i,n)}function oe(e){return S(f.A(e.nodes(),(function(n){var r=e.node(n).rank;if(!G.A(r)){return r}})))}function ue(e,n){var r={lhs:[],rhs:[]};t.A(e,(function(e){if(n(e)){r.lhs.push(e)}else{r.rhs.push(e)}}));return r}function fe(e,n){var r=J();try{return n()}finally{console.log(e+" time: "+(J()-r)+"ms")}}function se(e,n){return n()}function ce(e){function n(r){var i=e.children(r);var o=e.node(r);if(i.length){t.A(i,n)}if(a.A(o,"minRank")){o.borderLeft=[];o.borderRight=[];for(var u=o.minRank,f=o.maxRank+1;u-1?i[a?n[o]:o]:undefined}}const Se=Me;var Pe=r(97314);var Re=r(52712);function Fe(e){var n=(0,Re.A)(e),r=n%1;return n===n?r?n-r:n:0}const De=Fe;var Ve=Math.max;function ze(e,n,r){var t=e==null?0:e.length;if(!t){return-1}var i=r==null?0:De(r);if(i<0){i=Ve(t+i,0)}return(0,Pe.A)(e,(0,V.A)(n,3),i)}const Be=ze;var Ge=Se(Be);const Ye=Ge;var qe=r(30996);var Ue=o.A(1);function $e(e,n,r,t){return Qe(e,String(n),r||Ue,t||function(n){return e.outEdges(n)})}function Qe(e,n,r,t){var i={};var a=new PriorityQueue;var o,u;var f=function(e){var n=e.v!==o?e.v:e.w;var t=i[n];var f=r(e);var s=u.distance+f;if(f<0){throw new Error("dijkstra does not allow negative edge weights. "+"Bad edge: "+e+" Weight: "+f)}if(s0){o=a.removeMin();u=i[o];if(u.distance===Number.POSITIVE_INFINITY){break}t(o).forEach(f)}return i}function We(e,n,r){return _.transform(e.nodes(),(function(t,i){t[i]=dijkstra(e,i,n,r)}),{})}var Je=o.A(1);function Ze(e,n,r){return He(e,n||Je,r||function(n){return e.outEdges(n)})}function He(e,n,r){var t={};var i=e.nodes();i.forEach((function(e){t[e]={};t[e][e]={distance:0};i.forEach((function(n){if(e!==n){t[e][n]={distance:Number.POSITIVE_INFINITY}}}));r(e).forEach((function(r){var i=r.v===e?r.w:r.v;var a=n(r);t[e][i]={distance:a,predecessor:e}}))}));i.forEach((function(e){var n=t[e];i.forEach((function(r){var a=t[r];i.forEach((function(r){var t=a[e];var i=n[r];var o=a[r];var u=t.distance+i.distance;if(u0){a=i.removeMin();if(_.has(t,a)){r.setEdge(a,t[a])}else if(u){throw new Error("Input graph is not connected: "+e)}else{u=true}e.nodeEdges(a).forEach(o)}return r}tr.initLowLimValues=ur;tr.initCutValues=ir;tr.calcCutValue=or;tr.leaveEdge=sr;tr.enterEdge=cr;tr.exchangeEdges=vr;function tr(e){e=H(e);ke(e);var n=Ne(e);ur(n);ir(n,e);var r,t;while(r=sr(n)){t=cr(n,e,r);vr(n,e,r,t)}}function ir(e,n){var r=Xn(e,e.nodes());r=r.slice(0,r.length-1);t.A(r,(function(r){ar(e,n,r)}))}function ar(e,n,r){var t=e.node(r);var i=t.parent;e.edge(r,i).cutvalue=or(e,n,r)}function or(e,n,r){var i=e.node(r);var a=i.parent;var o=true;var u=n.edge(r,a);var f=0;if(!u){o=false;u=n.edge(a,r)}f=u.weight;t.A(n.nodeEdges(r),(function(t){var i=t.v===r,u=i?t.w:t.v;if(u!==a){var s=i===o,c=n.edge(t).weight;f+=s?c:-c;if(hr(e,r,u)){var v=e.edge(r,u).cutvalue;f+=s?-v:v}}}));return f}function ur(e,n){if(arguments.length<2){n=e.nodes()[0]}fr(e,{},1,n)}function fr(e,n,r,i,o){var u=r;var f=e.node(i);n[i]=true;t.A(e.neighbors(i),(function(t){if(!a.A(n,t)){r=fr(e,n,r,t,i)}}));f.low=u;f.lim=r++;if(o){f.parent=o}else{delete f.parent}return r}function sr(e){return Ye(e.edges(),(function(n){return e.edge(n).cutvalue<0}))}function cr(e,n,r){var t=r.v;var i=r.w;if(!n.hasEdge(t,i)){t=r.w;i=r.v}var a=e.node(t);var o=e.node(i);var u=a;var f=false;if(a.lim>o.lim){u=o;f=true}var s=qe.A(n.edges(),(function(n){return f===lr(e,e.node(n.v),u)&&f!==lr(e,e.node(n.w),u)}));return je(s,(function(e){return xe(n,e)}))}function vr(e,n,r,t){var i=r.v;var a=r.w;e.removeEdge(i,a);e.setEdge(t.v,t.w,{});ur(e);ir(e,n);dr(e,n)}function dr(e,n){var r=Ye(e.nodes(),(function(e){return!n.node(e).parent}));var i=er(e,r);i=i.slice(1);t.A(i,(function(r){var t=e.node(r).parent,i=n.edge(r,t),a=false;if(!i){i=n.edge(t,r);a=true}n.node(r).rank=n.node(t).rank+(a?i.minlen:-i.minlen)}))}function hr(e,n,r){return e.hasEdge(n,r)}function lr(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}function Ar(e){switch(e.graph().ranker){case"network-simplex":br(e);break;case"tight-tree":pr(e);break;case"longest-path":gr(e);break;default:br(e)}}var gr=ke;function pr(e){ke(e);Ne(e)}function br(e){tr(e)}var wr=r(44882);var mr=r(65339);function _r(e){var n=Z(e,"root",{},"_root");var r=Er(e);var i=S(wr.A(r))-1;var a=2*i+1;e.graph().nestingRoot=n;t.A(e.edges(),(function(n){e.edge(n).minlen*=a}));var o=jr(e)+1;t.A(e.children(),(function(t){yr(e,n,a,o,i,r,t)}));e.graph().nodeRankFactor=a}function yr(e,n,r,i,a,o,u){var f=e.children(u);if(!f.length){if(u!==n){e.setEdge(n,u,{weight:0,minlen:r})}return}var s=ae(e,"_bt");var c=ae(e,"_bb");var v=e.node(u);e.setParent(s,u);v.borderTop=s;e.setParent(c,u);v.borderBottom=c;t.A(f,(function(t){yr(e,n,r,i,a,o,t);var f=e.node(t);var v=f.borderTop?f.borderTop:t;var d=f.borderBottom?f.borderBottom:t;var h=f.borderTop?i:2*i;var l=v!==d?1:a-o[u]+1;e.setEdge(s,v,{weight:h,minlen:l,nestingEdge:true});e.setEdge(d,c,{weight:h,minlen:l,nestingEdge:true})}));if(!e.parent(u)){e.setEdge(n,s,{weight:0,minlen:a+o[u]})}}function Er(e){var n={};function r(i,a){var o=e.children(i);if(o&&o.length){t.A(o,(function(e){r(e,a+1)}))}n[i]=a}t.A(e.children(),(function(e){r(e,1)}));return n}function jr(e){return mr.A(e.edges(),(function(n,r){return n+e.edge(r).weight}),0)}function kr(e){var n=e.graph();e.removeNode(n.nestingRoot);delete n.nestingRoot;t.A(e.edges(),(function(n){var r=e.edge(n);if(r.nestingEdge){e.removeEdge(n)}}))}var xr=r(40295);var Nr=1,Ir=4;function Cr(e){return(0,xr.A)(e,Nr|Ir)}const Or=Cr;function Lr(e,n,r){var i={},a;t.A(r,(function(r){var t=e.parent(r),o,u;while(t){o=e.parent(t);if(o){u=i[o];i[o]=t}else{u=a;a=t}if(u&&u!==t){n.setEdge(u,t);return}t=o}}))}function Tr(e,n,r){var i=Mr(e),o=new c.T({compound:true}).setGraph({root:i}).setDefaultNodeLabel((function(n){return e.node(n)}));t.A(e.nodes(),(function(u){var f=e.node(u),s=e.parent(u);if(f.rank===n||f.minRank<=n&&n<=f.maxRank){o.setNode(u);o.setParent(u,s||i);t.A(e[r](u),(function(n){var r=n.v===u?n.w:n.v,t=o.edge(r,u),i=!G.A(t)?t.weight:0;o.setEdge(r,u,{weight:e.edge(n).weight+i})}));if(a.A(f,"minRank")){o.setNode(u,{borderLeft:f.borderLeft[n],borderRight:f.borderRight[n]})}}}));return o}function Mr(e){var n;while(e.hasNode(n=i.A("_root")));return n}var Sr=r(16542);function Pr(e,n,r){var t=-1,i=e.length,a=n.length,o={};while(++tn||a&&o&&f&&!u&&!s||t&&o&&f||!r&&f||!i){return 1}if(!t&&!a&&!s&&e=u){return f}var s=r[t];return f*(s=="desc"?-1:1)}}return e.index-n.index}const Jr=Wr;function Zr(e,n,r){if(n.length){n=(0,zr.A)(n,(function(e){if((0,nn.A)(e)){return function(n){return(0,Br.A)(n,e.length===1?e[0]:e)}}return e}))}else{n=[T.A]}var t=-1;n=(0,zr.A)(n,(0,Ur.A)(V.A));var i=(0,Gr.A)(e,(function(e,r,i){var a=(0,zr.A)(n,(function(n){return n(e)}));return{criteria:a,index:++t,value:e}}));return qr(i,(function(e,n){return Jr(e,n,r)}))}const Hr=Zr;var Kr=r(55881);var Xr=r(31943);var et=(0,Kr.A)((function(e,n){if(e==null){return[]}var r=n.length;if(r>1&&(0,Xr.A)(e,n[0],n[1])){n=[]}else if(r>2&&(0,Xr.A)(n[0],n[1],n[2])){n=[n[0]]}return Hr(e,(0,Vr.A)(n,1),[])}));const nt=et;function rt(e,n){var r=0;for(var t=1;t0){if(n%2){r+=c[n+1]}n=n-1>>1;c[n]+=e.weight}v+=e.weight*r})));return v}function it(e){var n={};var r=qe.A(e.nodes(),(function(n){return!e.children(n).length}));var i=S(f.A(r,(function(n){return e.node(n).rank})));var o=f.A(s.A(i+1),(function(){return[]}));function u(r){if(a.A(n,r))return;n[r]=true;var i=e.node(r);o[i.rank].push(r);t.A(e.successors(r),u)}var c=nt(r,(function(n){return e.node(n).rank}));t.A(c,u);return o}function at(e,n){return f.A(n,(function(n){var r=e.inEdges(n);if(!r.length){return{v:n}}else{var t=mr.A(r,(function(n,r){var t=e.edge(r),i=e.node(r.v);return{sum:n.sum+t.weight*i.order,weight:n.weight+t.weight}}),{sum:0,weight:0});return{v:n,barycenter:t.sum/t.weight,weight:t.weight}}}))}function ot(e,n){var r={};t.A(e,(function(e,n){var t=r[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};if(!G.A(e.barycenter)){t.barycenter=e.barycenter;t.weight=e.weight}}));t.A(n.edges(),(function(e){var n=r[e.v];var t=r[e.w];if(!G.A(n)&&!G.A(t)){t.indegree++;n.out.push(r[e.w])}}));var i=qe.A(r,(function(e){return!e.indegree}));return ut(i)}function ut(e){var n=[];function r(e){return function(n){if(n.merged){return}if(G.A(n.barycenter)||G.A(e.barycenter)||n.barycenter>=e.barycenter){ft(e,n)}}}function i(n){return function(r){r["in"].push(n);if(--r.indegree===0){e.push(r)}}}while(e.length){var a=e.pop();n.push(a);t.A(a["in"].reverse(),r(a));t.A(a.out,i(a))}return f.A(qe.A(n,(function(e){return!e.merged})),(function(e){return k.A(e,["vs","i","barycenter","weight"])}))}function ft(e,n){var r=0;var t=0;if(e.weight){r+=e.barycenter*e.weight;t+=e.weight}if(n.weight){r+=n.barycenter*n.weight;t+=n.weight}e.vs=n.vs.concat(e.vs);e.barycenter=r/t;e.weight=t;e.i=Math.min(n.i,e.i);n.merged=true}function st(e,n){var r=ue(e,(function(e){return a.A(e,"barycenter")}));var i=r.lhs,o=nt(r.rhs,(function(e){return-e.i})),f=[],s=0,c=0,v=0;i.sort(vt(!!n));v=ct(f,o,v);t.A(i,(function(e){v+=e.vs.length;f.push(e.vs);s+=e.barycenter*e.weight;c+=e.weight;v=ct(f,o,v)}));var d={vs:u.A(f)};if(c){d.barycenter=s/c;d.weight=c}return d}function ct(e,n,r){var t;while(n.length&&(t=R(n)).i<=r){n.pop();e.push(t.vs);r++}return r}function vt(e){return function(n,r){if(n.barycenterr.barycenter){return 1}return!e?n.i-r.i:r.i-n.i}}function dt(e,n,r,i){var o=e.children(n);var f=e.node(n);var s=f?f.borderLeft:undefined;var c=f?f.borderRight:undefined;var v={};if(s){o=qe.A(o,(function(e){return e!==s&&e!==c}))}var d=at(e,o);t.A(d,(function(n){if(e.children(n.v).length){var t=dt(e,n.v,r,i);v[n.v]=t;if(a.A(t,"barycenter")){lt(n,t)}}}));var h=ot(d,r);ht(h,v);var l=st(h,i);if(s){l.vs=u.A([s,l.vs,c]);if(e.predecessors(s).length){var A=e.node(e.predecessors(s)[0]),g=e.node(e.predecessors(c)[0]);if(!a.A(l,"barycenter")){l.barycenter=0;l.weight=0}l.barycenter=(l.barycenter*l.weight+A.order+g.order)/(l.weight+2);l.weight+=2}}return l}function ht(e,n){t.A(e,(function(e){e.vs=u.A(e.vs.map((function(e){if(n[e]){return n[e].vs}return e})))}))}function lt(e,n){if(!G.A(e.barycenter)){e.barycenter=(e.barycenter*e.weight+n.barycenter*n.weight)/(e.weight+n.weight);e.weight+=n.weight}else{e.barycenter=n.barycenter;e.weight=n.weight}}function At(e){var n=oe(e),r=gt(e,s.A(1,n+1),"inEdges"),t=gt(e,s.A(n-1,-1,-1),"outEdges");var i=it(e);bt(e,i);var a=Number.POSITIVE_INFINITY,o;for(var u=0,f=0;f<4;++u,++f){pt(u%2?r:t,u%4>=2);i=re(e);var c=rt(e,i);if(co||u>n[f].lim));s=f;f=t;while((f=e.parent(f))!==s){a.push(f)}return{path:i.concat(a.reverse()),lca:s}}function _t(e){var n={};var r=0;function i(a){var o=r;t.A(e.children(a),i);n[a]={low:o,lim:r++}}t.A(e.children(),i);return n}var yt=r(76253);function Et(e,n){return e&&(0,D.A)(e,(0,yt.A)(n))}const jt=Et;var kt=r(40283);var xt=r(13839);function Nt(e,n){return e==null?e:(0,kt.A)(e,(0,yt.A)(n),xt.A)}const It=Nt;function Ct(e,n){var r={};function i(n,i){var a=0,o=0,u=n.length,f=R(i);t.A(i,(function(n,s){var c=Lt(e,n),v=c?e.node(c).order:u;if(c||n===f){t.A(i.slice(o,s+1),(function(n){t.A(e.predecessors(n),(function(t){var i=e.node(t),o=i.order;if((ou)){Tt(r,n,f)}}))}}))}function a(n,r){var a=-1,o,u=0;t.A(r,(function(t,f){if(e.node(t).dummy==="border"){var s=e.predecessors(t);if(s.length){o=e.node(s[0]).order;i(r,u,f,a,o);u=f;a=o}}i(r,u,r.length,o,n.length)}));return r}mr.A(n,a);return r}function Lt(e,n){if(e.node(n).dummy){return Ye(e.predecessors(n),(function(n){return e.node(n).dummy}))}}function Tt(e,n,r){if(n>r){var t=n;n=r;r=t}var i=e[n];if(!i){e[n]=i={}}i[r]=true}function Mt(e,n,r){if(n>r){var t=n;n=r;r=t}return a.A(e[n],r)}function St(e,n,r,i){var a={},o={},u={};t.A(n,(function(e){t.A(e,(function(e,n){a[e]=e;o[e]=e;u[e]=n}))}));t.A(n,(function(e){var n=-1;t.A(e,(function(e){var t=i(e);if(t.length){t=nt(t,(function(e){return u[e]}));var f=(t.length-1)/2;for(var s=Math.floor(f),c=Math.ceil(f);s<=c;++s){var v=t[s];if(o[e]===e&&n{r.d(n,{T:()=>q});var t=r(2850);var i=r(33659);var a=r(58807);var o=r(37947);var u=r(30996);var f=r(74650);var s=r(69769);var c=r(89523);var v=r(62040);var d=r(55881);var h=r(63344);var l=r(97314);function A(e){return e!==e}const g=A;function p(e,n,r){var t=r-1,i=e.length;while(++t-1}const y=_;function E(e,n,r){var t=-1,i=e==null?0:e.length;while(++t=M){var s=n?null:T(e);if(s){return(0,C.A)(s)}o=false;i=k.A;f=new h.A}else{f=n?[]:u}e:while(++t1){t.setNode(e,n)}else{t.setNode(e)}}));return this}setNode(e,n){if(t.A(this._nodes,e)){if(arguments.length>1){this._nodes[e]=n}return this}this._nodes[e]=arguments.length>1?n:this._defaultNodeLabelFn(e);if(this._isCompound){this._parent[e]=G;this._children[e]={};this._children[G][e]=true}this._in[e]={};this._preds[e]={};this._out[e]={};this._sucs[e]={};++this._nodeCount;return this}node(e){return this._nodes[e]}hasNode(e){return t.A(this._nodes,e)}removeNode(e){var n=this;if(t.A(this._nodes,e)){var r=function(e){n.removeEdge(n._edgeObjs[e])};delete this._nodes[e];if(this._isCompound){this._removeFromParentsChildList(e);delete this._parent[e];s.A(this.children(e),(function(e){n.setParent(e)}));delete this._children[e]}s.A(o.A(this._in[e]),r);delete this._in[e];delete this._preds[e];s.A(o.A(this._out[e]),r);delete this._out[e];delete this._sucs[e];--this._nodeCount}return this}setParent(e,n){if(!this._isCompound){throw new Error("Cannot set parent in a non-compound graph")}if(c.A(n)){n=G}else{n+="";for(var r=n;!c.A(r);r=this.parent(r)){if(r===e){throw new Error("Setting "+n+" as parent of "+e+" would create a cycle")}}this.setNode(n)}this.setNode(e);this._removeFromParentsChildList(e);this._parent[e]=n;this._children[n][e]=true;return this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var n=this._parent[e];if(n!==G){return n}}}children(e){if(c.A(e)){e=G}if(this._isCompound){var n=this._children[e];if(n){return o.A(n)}}else if(e===G){return this.nodes()}else if(this.hasNode(e)){return[]}}predecessors(e){var n=this._preds[e];if(n){return o.A(n)}}successors(e){var n=this._sucs[e];if(n){return o.A(n)}}neighbors(e){var n=this.predecessors(e);if(n){return D(n,this.successors(e))}}isLeaf(e){var n;if(this.isDirected()){n=this.successors(e)}else{n=this.neighbors(e)}return n.length===0}filterNodes(e){var n=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});n.setGraph(this.graph());var r=this;s.A(this._nodes,(function(r,t){if(e(t)){n.setNode(t,r)}}));s.A(this._edgeObjs,(function(e){if(n.hasNode(e.v)&&n.hasNode(e.w)){n.setEdge(e,r.edge(e))}}));var t={};function i(e){var a=r.parent(e);if(a===undefined||n.hasNode(a)){t[e]=a;return a}else if(a in t){return t[a]}else{return i(a)}}if(this._isCompound){s.A(n.nodes(),(function(e){n.setParent(e,i(e))}))}return n}setDefaultEdgeLabel(e){if(!a.A(e)){e=i.A(e)}this._defaultEdgeLabelFn=e;return this}edgeCount(){return this._edgeCount}edges(){return V.A(this._edgeObjs)}setPath(e,n){var r=this;var t=arguments;z.A(e,(function(e,i){if(t.length>1){r.setEdge(e,i,n)}else{r.setEdge(e,i)}return i}));return this}setEdge(){var e,n,r,i;var a=false;var o=arguments[0];if(typeof o==="object"&&o!==null&&"v"in o){e=o.v;n=o.w;r=o.name;if(arguments.length===2){i=arguments[1];a=true}}else{e=o;n=arguments[1];r=arguments[3];if(arguments.length>2){i=arguments[2];a=true}}e=""+e;n=""+n;if(!c.A(r)){r=""+r}var u=Q(this._isDirected,e,n,r);if(t.A(this._edgeLabels,u)){if(a){this._edgeLabels[u]=i}return this}if(!c.A(r)&&!this._isMultigraph){throw new Error("Cannot set a named edge when isMultigraph = false")}this.setNode(e);this.setNode(n);this._edgeLabels[u]=a?i:this._defaultEdgeLabelFn(e,n,r);var f=W(this._isDirected,e,n,r);e=f.v;n=f.w;Object.freeze(f);this._edgeObjs[u]=f;U(this._preds[n],e);U(this._sucs[e],n);this._in[n][u]=f;this._out[e][u]=f;this._edgeCount++;return this}edge(e,n,r){var t=arguments.length===1?J(this._isDirected,arguments[0]):Q(this._isDirected,e,n,r);return this._edgeLabels[t]}hasEdge(e,n,r){var i=arguments.length===1?J(this._isDirected,arguments[0]):Q(this._isDirected,e,n,r);return t.A(this._edgeLabels,i)}removeEdge(e,n,r){var t=arguments.length===1?J(this._isDirected,arguments[0]):Q(this._isDirected,e,n,r);var i=this._edgeObjs[t];if(i){e=i.v;n=i.w;delete this._edgeLabels[t];delete this._edgeObjs[t];$(this._preds[n],e);$(this._sucs[e],n);delete this._in[n][t];delete this._out[e][t];this._edgeCount--}return this}inEdges(e,n){var r=this._in[e];if(r){var t=V.A(r);if(!n){return t}return u.A(t,(function(e){return e.v===n}))}}outEdges(e,n){var r=this._out[e];if(r){var t=V.A(r);if(!n){return t}return u.A(t,(function(e){return e.w===n}))}}nodeEdges(e,n){var r=this.inEdges(e,n);if(r){return r.concat(this.outEdges(e,n))}}}q.prototype._nodeCount=0;q.prototype._edgeCount=0;function U(e,n){if(e[n]){e[n]++}else{e[n]=1}}function $(e,n){if(! --e[n]){delete e[n]}}function Q(e,n,r,t){var i=""+n;var a=""+r;if(!e&&i>a){var o=i;i=a;a=o}return i+Y+a+Y+(c.A(t)?B:t)}function W(e,n,r,t){var i=""+n;var a=""+r;if(!e&&i>a){var o=i;i=a;a=o}var u={v:i,w:a};if(t){u.name=t}return u}function J(e,n){return Q(e,n.v,n.w,n.name)}},84416:(e,n,r)=>{r.d(n,{T:()=>t.T});var t=r(78230);const i="2.1.9-pre"},63344:(e,n,r)=>{r.d(n,{A:()=>c});var t=r(9883);var i="__lodash_hash_undefined__";function a(e){this.__data__.set(e,i);return this}const o=a;function u(e){return this.__data__.has(e)}const f=u;function s(e){var n=-1,r=e==null?0:e.length;this.__data__=new t.A;while(++n{r.d(n,{A:()=>i});function t(e,n){var r=-1,t=e==null?0:e.length;while(++r{r.d(n,{A:()=>i});function t(e,n){var r=-1,t=e==null?0:e.length,i=0,a=[];while(++r{r.d(n,{A:()=>i});function t(e,n){var r=-1,t=e==null?0:e.length,i=Array(t);while(++r{r.d(n,{A:()=>i});function t(e,n){var r=-1,t=n.length,i=e.length;while(++r{r.d(n,{A:()=>vn});var t=r(28478);var i=r(31392);var a=r(16542);var o=r(376);var u=r(37947);function f(e,n){return e&&(0,o.A)(n,(0,u.A)(n),e)}const s=f;var c=r(13839);function v(e,n){return e&&(0,o.A)(n,(0,c.A)(n),e)}const d=v;var h=r(65963);var l=r(91810);var A=r(49499);function g(e,n){return(0,o.A)(e,(0,A.A)(e),n)}const p=g;var b=r(70009);var w=r(86848);var m=r(38058);var _=Object.getOwnPropertySymbols;var y=!_?m.A:function(e){var n=[];while(e){(0,b.A)(n,(0,A.A)(e));e=(0,w.A)(e)}return n};const E=y;function j(e,n){return(0,o.A)(e,E(e),n)}const k=j;var x=r(62505);var N=r(45300);function I(e){return(0,N.A)(e,c.A,E)}const C=I;var O=r(88753);var L=Object.prototype;var T=L.hasOwnProperty;function M(e){var n=e.length,r=new e.constructor(n);if(n&&typeof e[0]=="string"&&T.call(e,"index")){r.index=e.index;r.input=e.input}return r}const S=M;var P=r(53458);function R(e,n){var r=n?(0,P.A)(e.buffer):e.buffer;return new e.constructor(r,e.byteOffset,e.byteLength)}const F=R;var D=/\w*$/;function V(e){var n=new e.constructor(e.source,D.exec(e));n.lastIndex=e.lastIndex;return n}const z=V;var B=r(38066);var G=B.A?B.A.prototype:undefined,Y=G?G.valueOf:undefined;function q(e){return Y?Object(Y.call(e)):{}}const U=q;var $=r(93672);var Q="[object Boolean]",W="[object Date]",J="[object Map]",Z="[object Number]",H="[object RegExp]",K="[object Set]",X="[object String]",ee="[object Symbol]";var ne="[object ArrayBuffer]",re="[object DataView]",te="[object Float32Array]",ie="[object Float64Array]",ae="[object Int8Array]",oe="[object Int16Array]",ue="[object Int32Array]",fe="[object Uint8Array]",se="[object Uint8ClampedArray]",ce="[object Uint16Array]",ve="[object Uint32Array]";function de(e,n,r){var t=e.constructor;switch(n){case ne:return(0,P.A)(e);case Q:case W:return new t(+e);case re:return F(e,r);case te:case ie:case ae:case oe:case ue:case fe:case se:case ce:case ve:return(0,$.A)(e,r);case J:return new t;case Z:case X:return new t(e);case H:return z(e);case K:return new t;case ee:return U(e)}}const he=de;var le=r(92768);var Ae=r(39990);var ge=r(50895);var pe=r(53315);var be="[object Map]";function we(e){return(0,pe.A)(e)&&(0,O.A)(e)==be}const me=we;var _e=r(26132);var ye=r(89986);var Ee=ye.A&&ye.A.isMap;var je=Ee?(0,_e.A)(Ee):me;const ke=je;var xe=r(85356);var Ne="[object Set]";function Ie(e){return(0,pe.A)(e)&&(0,O.A)(e)==Ne}const Ce=Ie;var Oe=ye.A&&ye.A.isSet;var Le=Oe?(0,_e.A)(Oe):Ce;const Te=Le;var Me=1,Se=2,Pe=4;var Re="[object Arguments]",Fe="[object Array]",De="[object Boolean]",Ve="[object Date]",ze="[object Error]",Be="[object Function]",Ge="[object GeneratorFunction]",Ye="[object Map]",qe="[object Number]",Ue="[object Object]",$e="[object RegExp]",Qe="[object Set]",We="[object String]",Je="[object Symbol]",Ze="[object WeakMap]";var He="[object ArrayBuffer]",Ke="[object DataView]",Xe="[object Float32Array]",en="[object Float64Array]",nn="[object Int8Array]",rn="[object Int16Array]",tn="[object Int32Array]",an="[object Uint8Array]",on="[object Uint8ClampedArray]",un="[object Uint16Array]",fn="[object Uint32Array]";var sn={};sn[Re]=sn[Fe]=sn[He]=sn[Ke]=sn[De]=sn[Ve]=sn[Xe]=sn[en]=sn[nn]=sn[rn]=sn[tn]=sn[Ye]=sn[qe]=sn[Ue]=sn[$e]=sn[Qe]=sn[We]=sn[Je]=sn[an]=sn[on]=sn[un]=sn[fn]=true;sn[ze]=sn[Be]=sn[Ze]=false;function cn(e,n,r,o,f,v){var A,g=n&Me,b=n&Se,w=n&Pe;if(r){A=f?r(e,o,f,v):r(e)}if(A!==undefined){return A}if(!(0,xe.A)(e)){return e}var m=(0,Ae.A)(e);if(m){A=S(e);if(!g){return(0,l.A)(e,A)}}else{var _=(0,O.A)(e),y=_==Be||_==Ge;if((0,ge.A)(e)){return(0,h.A)(e,g)}if(_==Ue||_==Re||y&&!f){A=b||y?{}:(0,le.A)(e);if(!g){return b?k(e,d(A,e)):p(e,s(A,e))}}else{if(!sn[_]){return f?e:{}}A=he(e,_,g)}}v||(v=new t.A);var E=v.get(e);if(E){return E}v.set(e,A);if(Te(e)){e.forEach((function(t){A.add(cn(t,n,r,t,e,v))}))}else if(ke(e)){e.forEach((function(t,i){A.set(i,cn(t,n,r,i,e,v))}))}var j=w?b?C:x.A:b?c.A:u.A;var N=m?undefined:j(e);(0,i.A)(N||e,(function(t,i){if(N){i=t;t=e[i]}(0,a.A)(A,i,cn(t,n,r,i,e,v))}));return A}const vn=cn},15912:(e,n,r)=>{r.d(n,{A:()=>f});var t=r(27477);var i=r(21585);function a(e,n){return function(r,t){if(r==null){return r}if(!(0,i.A)(r)){return e(r,t)}var a=r.length,o=n?a:-1,u=Object(r);while(n?o--:++o{r.d(n,{A:()=>i});function t(e,n,r,t){var i=e.length,a=r+(t?1:-1);while(t?a--:++a{r.d(n,{A:()=>v});var t=r(70009);var i=r(38066);var a=r(71528);var o=r(39990);var u=i.A?i.A.isConcatSpreadable:undefined;function f(e){return(0,o.A)(e)||(0,a.A)(e)||!!(u&&e&&e[u])}const s=f;function c(e,n,r,i,a){var o=-1,u=e.length;r||(r=s);a||(a=[]);while(++o0&&r(f)){if(n>1){c(f,n-1,r,i,a)}else{(0,t.A)(a,f)}}else if(!i){a[a.length]=f}}return a}const v=c},27477:(e,n,r)=>{r.d(n,{A:()=>o});var t=r(40283);var i=r(37947);function a(e,n){return e&&(0,t.A)(e,n,i.A)}const o=a},22883:(e,n,r)=>{r.d(n,{A:()=>o});var t=r(65900);var i=r(43512);function a(e,n){n=(0,t.A)(n,e);var r=0,a=n.length;while(e!=null&&r{r.d(n,{A:()=>o});var t=r(70009);var i=r(39990);function a(e,n,r){var a=n(e);return(0,i.A)(e)?a:(0,t.A)(a,r(e))}const o=a},67704:(e,n,r)=>{r.d(n,{A:()=>Me});var t=r(28478);var i=r(63344);function a(e,n){var r=-1,t=e==null?0:e.length;while(++rd)){return false}var l=c.get(e);var A=c.get(n);if(l&&A){return l==n&&A==e}var g=-1,p=true,b=r&s?new i.A:undefined;c.set(e,n);c.set(n,e);while(++g{r.d(n,{A:()=>o});var t=r(15912);var i=r(21585);function a(e,n){var r=-1,a=(0,i.A)(e)?Array(e.length):[];(0,t.A)(e,(function(e,t,i){a[++r]=n(e,t,i)}));return a}const o=a},43162:(e,n,r)=>{r.d(n,{A:()=>i});function t(e){return function(n){return n==null?undefined:n[e]}}const i=t},4832:(e,n,r)=>{r.d(n,{A:()=>i});function t(e,n){return e.has(n)}const i=t},76253:(e,n,r)=>{r.d(n,{A:()=>a});var t=r(63077);function i(e){return typeof e=="function"?e:t.A}const a=i},65900:(e,n,r)=>{r.d(n,{A:()=>A});var t=r(39990);var i=r(17283);var a=r(307);var o=500;function u(e){var n=(0,a.A)(e,(function(e){if(r.size===o){r.clear()}return e}));var r=n.cache;return n}const f=u;var s=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g;var c=/\\(\\)?/g;var v=f((function(e){var n=[];if(e.charCodeAt(0)===46){n.push("")}e.replace(s,(function(e,r,t,i){n.push(t?i.replace(c,"$1"):r||e)}));return n}));const d=v;var h=r(92911);function l(e,n){if((0,t.A)(e)){return e}return(0,i.A)(e,n)?[e]:d((0,h.A)(e))}const A=l},62505:(e,n,r)=>{r.d(n,{A:()=>u});var t=r(45300);var i=r(49499);var a=r(37947);function o(e){return(0,t.A)(e,a.A,i.A)}const u=o},49499:(e,n,r)=>{r.d(n,{A:()=>s});var t=r(89191);var i=r(38058);var a=Object.prototype;var o=a.propertyIsEnumerable;var u=Object.getOwnPropertySymbols;var f=!u?i.A:function(e){if(e==null){return[]}e=Object(e);return(0,t.A)(u(e),(function(n){return o.call(e,n)}))};const s=f},64491:(e,n,r)=>{r.d(n,{A:()=>c});var t=r(65900);var i=r(71528);var a=r(39990);var o=r(78912);var u=r(43627);var f=r(43512);function s(e,n,r){n=(0,t.A)(n,e);var s=-1,c=n.length,v=false;while(++s{r.d(n,{A:()=>f});var t=r(39990);var i=r(62579);var a=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,o=/^\w*$/;function u(e,n){if((0,t.A)(e)){return false}var r=typeof e;if(r=="number"||r=="symbol"||r=="boolean"||e==null||(0,i.A)(e)){return true}return o.test(e)||!a.test(e)||n!=null&&e in Object(n)}const f=u},71940:(e,n,r)=>{r.d(n,{A:()=>i});function t(e){var n=-1,r=Array(e.size);e.forEach((function(e){r[++n]=e}));return r}const i=t},43512:(e,n,r)=>{r.d(n,{A:()=>o});var t=r(62579);var i=1/0;function a(e){if(typeof e=="string"||(0,t.A)(e)){return e}var n=e+"";return n=="0"&&1/e==-i?"-0":n}const o=a},38693:(e,n,r)=>{r.d(n,{A:()=>c});var t=r(55881);var i=r(24461);var a=r(31943);var o=r(13839);var u=Object.prototype;var f=u.hasOwnProperty;var s=(0,t.A)((function(e,n){e=Object(e);var r=-1;var t=n.length;var s=t>2?n[2]:undefined;if(s&&(0,a.A)(n[0],n[1],s)){t=1}while(++r{r.d(n,{A:()=>c});var t=r(89191);var i=r(15912);function a(e,n){var r=[];(0,i.A)(e,(function(e,t,i){if(n(e,t,i)){r.push(e)}}));return r}const o=a;var u=r(67704);var f=r(39990);function s(e,n){var r=(0,f.A)(e)?t.A:o;return r(e,(0,u.A)(n,3))}const c=s},74033:(e,n,r)=>{r.d(n,{A:()=>a});var t=r(62040);function i(e){var n=e==null?0:e.length;return n?(0,t.A)(e,1):[]}const a=i},69769:(e,n,r)=>{r.d(n,{A:()=>f});var t=r(31392);var i=r(15912);var a=r(76253);var o=r(39990);function u(e,n){var r=(0,o.A)(e)?t.A:i.A;return r(e,(0,a.A)(n))}const f=u},2850:(e,n,r)=>{r.d(n,{A:()=>s});var t=Object.prototype;var i=t.hasOwnProperty;function a(e,n){return e!=null&&i.call(e,n)}const o=a;var u=r(64491);function f(e,n){return e!=null&&(0,u.A)(e,n,o)}const s=f},78307:(e,n,r)=>{r.d(n,{A:()=>u});function t(e,n){return e!=null&&n in Object(e)}const i=t;var a=r(64491);function o(e,n){return e!=null&&(0,a.A)(e,n,i)}const u=o},62579:(e,n,r)=>{r.d(n,{A:()=>u});var t=r(64128);var i=r(53315);var a="[object Symbol]";function o(e){return typeof e=="symbol"||(0,i.A)(e)&&(0,t.A)(e)==a}const u=o},89523:(e,n,r)=>{r.d(n,{A:()=>i});function t(e){return e===undefined}const i=t},37947:(e,n,r)=>{r.d(n,{A:()=>u});var t=r(74578);var i=r(30568);var a=r(21585);function o(e){return(0,a.A)(e)?(0,t.A)(e):(0,i.A)(e)}const u=o},8937:(e,n,r)=>{r.d(n,{A:()=>f});var t=r(98519);var i=r(67704);var a=r(97457);var o=r(39990);function u(e,n){var r=(0,o.A)(e)?t.A:a.A;return r(e,(0,i.A)(n,3))}const f=u},10651:(e,n,r)=>{r.d(n,{A:()=>y});var t=r(22883);var i=r(16542);var a=r(65900);var o=r(78912);var u=r(85356);var f=r(43512);function s(e,n,r,t){if(!(0,u.A)(e)){return e}n=(0,a.A)(n,e);var s=-1,c=n.length,v=c-1,d=e;while(d!=null&&++s{r.d(n,{A:()=>d});var t=Math.ceil,i=Math.max;function a(e,n,r,a){var o=-1,u=i(t((n-e)/(r||1)),0),f=Array(u);while(u--){f[a?u:++o]=e;e+=r}return f}const o=a;var u=r(31943);var f=r(52712);function s(e){return function(n,r,t){if(t&&typeof t!="number"&&(0,u.A)(n,r,t)){r=t=undefined}n=(0,f.A)(n);if(r===undefined){r=n;n=0}else{r=(0,f.A)(r)}t=t===undefined?n{r.d(n,{A:()=>v});function t(e,n,r,t){var i=-1,a=e==null?0:e.length;if(t&&a){r=e[++i]}while(++i{r.d(n,{A:()=>i});function t(){return[]}const i=t},52712:(e,n,r)=>{r.d(n,{A:()=>_});var t=/\s/;function i(e){var n=e.length;while(n--&&t.test(e.charAt(n))){}return n}const a=i;var o=/^\s+/;function u(e){return e?e.slice(0,a(e)+1).replace(o,""):e}const f=u;var s=r(85356);var c=r(62579);var v=0/0;var d=/^[-+]0x[0-9a-f]+$/i;var h=/^0b[01]+$/i;var l=/^0o[0-7]+$/i;var A=parseInt;function g(e){if(typeof e=="number"){return e}if((0,c.A)(e)){return v}if((0,s.A)(e)){var n=typeof e.valueOf=="function"?e.valueOf():e;e=(0,s.A)(n)?n+"":n}if(typeof e!="string"){return e===0?e:+e}e=f(e);var r=h.test(e);return r||l.test(e)?A(e.slice(2),r?2:8):d.test(e)?v:+e}const p=g;var b=1/0,w=17976931348623157e292;function m(e){if(!e){return e===0?e:0}e=p(e);if(e===b||e===-b){var n=e<0?-1:1;return n*w}return e===e?e:0}const _=m},92911:(e,n,r)=>{r.d(n,{A:()=>h});var t=r(38066);var i=r(98519);var a=r(39990);var o=r(62579);var u=1/0;var f=t.A?t.A.prototype:undefined,s=f?f.toString:undefined;function c(e){if(typeof e=="string"){return e}if((0,a.A)(e)){return(0,i.A)(e,c)+""}if((0,o.A)(e)){return s?s.call(e):""}var n=e+"";return n=="0"&&1/e==-u?"-0":n}const v=c;function d(e){return e==null?"":v(e)}const h=d},8269:(e,n,r)=>{r.d(n,{A:()=>o});var t=r(92911);var i=0;function a(e){var n=++i;return(0,t.A)(e)+n}const o=a},44882:(e,n,r)=>{r.d(n,{A:()=>f});var t=r(98519);function i(e,n){return(0,t.A)(n,(function(n){return e[n]}))}const a=i;var o=r(37947);function u(e){return e==null?[]:a(e,(0,o.A)(e))}const f=u}}]);