ruru
Version:
Grafast-flavoured GraphiQL distribution
2 lines • 40.1 kB
JavaScript
export const __webpack_esm_id__=8042;export const __webpack_esm_ids__=[8042];export const __webpack_esm_modules__={8042(e,t,n){n.d(t,{acyclic:()=>r,layout:()=>Et,normalize:()=>u,rank:()=>Ae}),n.r(t);var r={};n.r(r),n.d(r,{run:()=>O,undo:()=>k});var u={};n.r(u),n.d(u,{run:()=>ie,undo:()=>fe});var a=n(28539),o=n(93081),d=0;const i=function(e){var t=++d;return(0,o.default)(e)+t};var f=n(47845),s=n(48747),l=n(64683),c=Math.ceil,h=Math.max;var v=n(6473),g=n(19038);const p=function(e,t,n){return n&&"number"!=typeof n&&(0,v.default)(e,t,n)&&(t=n=void 0),e=(0,g.default)(e),void 0===t?(t=e,e=0):t=(0,g.default)(t),function(e,t,n,r){for(var u=-1,a=h(c((t-e)/(n||1)),0),o=Array(a);a--;)o[r?a:++u]=e,e+=n;return o}(e,t,n=void 0===n?e<t?1:-1:(0,g.default)(n),void 0)};var w=n(58558);class b{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,t=e._prev;if(t!==e)return m(t),t}enqueue(e){var t=this._sentinel;e._prev&&e._next&&m(e),e._next=t._next,t._next._prev=e,t._next=e,e._prev=t}toString(){for(var e=[],t=this._sentinel,n=t._prev;n!==t;)e.push(JSON.stringify(n,y)),n=n._prev;return"["+e.join(", ")+"]"}}function m(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function y(e,t){if("_next"!==e&&"_prev"!==e)return t}var _=f.default(1);function E(e,t,n,r,u){var o=u?[]:void 0;return a.default(e.inEdges(r.v),function(r){var a=e.edge(r),d=e.node(r.v);u&&o.push({v:r.v,w:r.w}),d.out-=a,x(t,n,d)}),a.default(e.outEdges(r.v),function(r){var u=e.edge(r),a=r.w,o=e.node(a);o.in-=u,x(t,n,o)}),e.removeNode(r.v),o}function x(e,t,n){n.out?n.in?e[n.out-n.in+t].enqueue(n):e[e.length-1].enqueue(n):e[0].enqueue(n)}function O(e){var t="greedy"===e.graph().acyclicer?function(e,t){if(e.nodeCount()<=1)return[];var n=function(e,t){var n=new w.Graph,r=0,u=0;a.default(e.nodes(),function(e){n.setNode(e,{v:e,in:0,out:0})}),a.default(e.edges(),function(e){var a=n.edge(e.v,e.w)||0,o=t(e),d=a+o;n.setEdge(e.v,e.w,d),u=Math.max(u,n.node(e.v).out+=o),r=Math.max(r,n.node(e.w).in+=o)});var o=p(u+r+3).map(function(){return new b}),d=r+1;return a.default(n.nodes(),function(e){x(o,d,n.node(e))}),{graph:n,buckets:o,zeroIdx:d}}(e,t||_),r=function(e,t,n){for(var r,u=[],a=t[t.length-1],o=t[0];e.nodeCount();){for(;r=o.dequeue();)E(e,t,n,r);for(;r=a.dequeue();)E(e,t,n,r);if(e.nodeCount())for(var d=t.length-2;d>0;--d)if(r=t[d].dequeue()){u=u.concat(E(e,t,n,r,!0));break}}return u}(n.graph,n.buckets,n.zeroIdx);return s.default(l.default(r,function(t){return e.outEdges(t.v,t.w)}))}(e,function(e){return function(t){return e.edge(t).weight}}(e)):function(e){var t=[],n={},r={};return a.default(e.nodes(),function u(o){Object.prototype.hasOwnProperty.call(r,o)||(r[o]=!0,n[o]=!0,a.default(e.outEdges(o),function(e){Object.prototype.hasOwnProperty.call(n,e.w)?t.push(e):u(e.w)}),delete n[o])}),t}(e);a.default(t,function(t){var n=e.edge(t);e.removeEdge(t),n.forwardName=t.name,n.reversed=!0,e.setEdge(t.w,t.v,n,i("rev"))})}function k(e){a.default(e.edges(),function(t){var n=e.edge(t);if(n.reversed){e.removeEdge(t);var r=n.forwardName;delete n.reversed,delete n.forwardName,e.setEdge(t.w,t.v,n,r)}})}var N=n(22937),P=n(12544),j=n(3759);var C=n(16264),I=n(97649);const L=(M=function(e,t){return null==e?{}:function(e,t){return(0,P.default)(e,t,function(t,n){return(0,j.default)(e,n)})}(e,t)},(0,I.default)((0,C.default)(M,void 0,s.default),M+""));var M,R=n(72787),T=n(79030);const G=function(e,t){return e>t};var F=n(14151);const D=function(e){return e&&e.length?(0,T.default)(e,F.default,G):void 0};var S=n(14441),V=n(99271),B=n(19328),q=n(51484);const Y=function(e,t){var n={};return t=(0,q.default)(t,3),(0,B.default)(e,function(e,r,u){(0,V.default)(n,r,t(e,r,u))}),n};var z=n(76124);var A=n(34501),$=n(63729),J=n(63433),H=n(39600);const K=function(){return H.default.Date.now()};function Q(e,t,n,r){var u;do{u=i(r)}while(e.hasNode(u));return n.dummy=t,e.setNode(u,n),u}function U(e){var t=new w.Graph({multigraph:e.isMultigraph()}).setGraph(e.graph());return a.default(e.nodes(),function(n){e.children(n).length||t.setNode(n,e.node(n))}),a.default(e.edges(),function(n){t.setEdge(n,e.edge(n))}),t}function W(e,t){var n,r,u=e.x,a=e.y,o=t.x-u,d=t.y-a,i=e.width/2,f=e.height/2;if(!o&&!d)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(d)*i>Math.abs(o)*f?(d<0&&(f=-f),n=f*o/d,r=f):(o<0&&(i=-i),n=i,r=i*d/o),{x:u+n,y:a+r}}function X(e){var t=l.default(p(ee(e)+1),function(){return[]});return a.default(e.nodes(),function(n){var r=e.node(n),u=r.rank;A.default(u)||(t[u][r.order]=n)}),t}function Z(e,t,n,r){var u={width:0,height:0};return arguments.length>=4&&(u.rank=n,u.order=r),Q(e,"border",u,t)}function ee(e){return D(l.default(e.nodes(),function(t){var n=e.node(t).rank;if(!A.default(n))return n}))}function te(e,t){var n=K();try{return t()}finally{console.log(e+" time: "+(K()-n)+"ms")}}function ne(e,t){return t()}function re(e,t,n,r,u,a){var o={width:0,height:0,rank:a,borderType:t},d=u[t][a-1],i=Q(e,"border",o,n);u[t][a]=i,e.setParent(i,r),d&&e.setEdge(d,i,{weight:1})}function ue(e){a.default(e.nodes(),function(t){ae(e.node(t))}),a.default(e.edges(),function(t){ae(e.edge(t))})}function ae(e){var t=e.width;e.width=e.height,e.height=t}function oe(e){e.y=-e.y}function de(e){var t=e.x;e.x=e.y,e.y=t}function ie(e){e.graph().dummyChains=[],a.default(e.edges(),function(t){!function(e,t){var n=t.v,r=e.node(n).rank,u=t.w,a=e.node(u).rank,o=t.name,d=e.edge(t),i=d.labelRank;if(a!==r+1){e.removeEdge(t);var f,s,l=void 0;for(s=0,++r;r<a;++s,++r)d.points=[],f=Q(e,"edge",l={width:0,height:0,edgeLabel:d,edgeObj:t,rank:r},"_d"),r===i&&(l.width=d.width,l.height=d.height,l.dummy="edge-label",l.labelpos=d.labelpos),e.setEdge(n,f,{weight:d.weight},o),0===s&&e.graph().dummyChains.push(f),n=f;e.setEdge(n,u,{weight:d.weight},o)}}(e,t)})}function fe(e){a.default(e.graph().dummyChains,function(t){var n,r=e.node(t),u=r.edgeLabel;for(e.setEdge(r.edgeObj,u);r.dummy;)n=e.successors(t)[0],e.removeNode(t),u.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(u.x=r.x,u.y=r.y,u.width=r.width,u.height=r.height),t=n,r=e.node(t)})}var se=n(76261);const le=function(e,t){return e&&e.length?(0,T.default)(e,(0,q.default)(t,2),se.default):void 0};function ce(e){var t={};a.default(e.sources(),function n(r){var u=e.node(r);if(Object.prototype.hasOwnProperty.call(t,r))return u.rank;t[r]=!0;var a=$.default(l.default(e.outEdges(r),function(t){return n(t.w)-e.edge(t).minlen}));return a!==Number.POSITIVE_INFINITY&&null!=a||(a=0),u.rank=a})}function he(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}function ve(e){var t,n,r=new w.Graph({directed:!1}),u=e.nodes()[0],a=e.nodeCount();for(r.setNode(u,{});ge(r,e)<a;)t=pe(r,e),n=r.hasNode(t.v)?he(e,t):-he(e,t),we(r,e,n);return r}function ge(e,t){return a.default(e.nodes(),function n(r){a.default(t.nodeEdges(r),function(u){var a=u.v,o=r===a?u.w:a;e.hasNode(o)||he(t,u)||(e.setNode(o,{}),e.setEdge(r,o,{}),n(o))})}),e.nodeCount()}function pe(e,t){return le(t.edges(),function(n){if(e.hasNode(n.v)!==e.hasNode(n.w))return he(t,n)})}function we(e,t,n){a.default(e.nodes(),function(e){t.node(e).rank+=n})}var be=n(33976),me=n(41867);f.default(1),n(87201),n(2369),n(12497);var ye=n(96956);n(34517),n(50405),n(97942),n(92888),f.default(1);n(68282),n(97342),n(31475),n(15860);(0,n(56132).default)("length");n(26207);var _e="\\ud800-\\udfff",Ee="["+_e+"]",xe="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",Oe="\\ud83c[\\udffb-\\udfff]",ke="[^"+_e+"]",Ne="(?:\\ud83c[\\udde6-\\uddff]){2}",Pe="[\\ud800-\\udbff][\\udc00-\\udfff]",je="(?:"+xe+"|"+Oe+")?",Ce="[\\ufe0e\\ufe0f]?",Ie=Ce+je+"(?:\\u200d(?:"+[ke,Ne,Pe].join("|")+")"+Ce+je+")*",Le="(?:"+[ke+xe+"?",xe,Ne,Pe,Ee].join("|")+")";RegExp(Oe+"(?="+Oe+")|"+Le+Ie,"g");function Me(){}function Re(e,t,n){ye.default(t)||(t=[t]);var r=(e.isDirected()?e.successors:e.neighbors).bind(e),u=[],o={};return a.default(t,function(t){if(!e.hasNode(t))throw new Error("Graph does not have node: "+t);Te(e,t,"post"===n,o,r,u)}),u}function Te(e,t,n,r,u,o){Object.prototype.hasOwnProperty.call(r,t)||(r[t]=!0,n||o.push(t),a.default(u(t),function(t){Te(e,t,n,r,u,o)}),n&&o.push(t))}function Ge(e){e=function(e){var t=(new w.Graph).setGraph(e.graph());return a.default(e.nodes(),function(n){t.setNode(n,e.node(n))}),a.default(e.edges(),function(n){var r=t.edge(n.v,n.w)||{weight:0,minlen:1},u=e.edge(n);t.setEdge(n.v,n.w,{weight:r.weight+u.weight,minlen:Math.max(r.minlen,u.minlen)})}),t}(e),ce(e);var t,n=ve(e);for(Se(n),Fe(n,e);t=Be(n);)Ye(n,e,t,qe(n,e,t))}function Fe(e,t){var n=function(e,t){return Re(e,t,"post")}(e,e.nodes());n=n.slice(0,n.length-1),a.default(n,function(n){!function(e,t,n){var r=e.node(n).parent;e.edge(n,r).cutvalue=De(e,t,n)}(e,t,n)})}function De(e,t,n){var r=e.node(n).parent,u=!0,o=t.edge(n,r),d=0;return o||(u=!1,o=t.edge(r,n)),d=o.weight,a.default(t.nodeEdges(n),function(a){var o,i,f=a.v===n,s=f?a.w:a.v;if(s!==r){var l=f===u,c=t.edge(a).weight;if(d+=l?c:-c,o=n,i=s,e.hasEdge(o,i)){var h=e.edge(n,s).cutvalue;d+=l?-h:h}}}),d}function Se(e,t){arguments.length<2&&(t=e.nodes()[0]),Ve(e,{},1,t)}function Ve(e,t,n,r,u){var o=n,d=e.node(r);return t[r]=!0,a.default(e.neighbors(r),function(u){Object.prototype.hasOwnProperty.call(t,u)||(n=Ve(e,t,n,u,r))}),d.low=o,d.lim=n++,u?d.parent=u:delete d.parent,n}function Be(e){return be.default(e.edges(),function(t){return e.edge(t).cutvalue<0})}function qe(e,t,n){var r=n.v,u=n.w;t.hasEdge(r,u)||(r=n.w,u=n.v);var a=e.node(r),o=e.node(u),d=a,i=!1;a.lim>o.lim&&(d=o,i=!0);var f=me.default(t.edges(),function(t){return i===ze(0,e.node(t.v),d)&&i!==ze(0,e.node(t.w),d)});return le(f,function(e){return he(t,e)})}function Ye(e,t,n,r){var u=n.v,o=n.w;e.removeEdge(u,o),e.setEdge(r.v,r.w,{}),Se(e),Fe(e,t),function(e,t){var n=be.default(e.nodes(),function(e){return!t.node(e).parent}),r=function(e,t){return Re(e,t,"pre")}(e,n);r=r.slice(1),a.default(r,function(n){var r=e.node(n).parent,u=t.edge(n,r),a=!1;u||(u=t.edge(r,n),a=!0),t.node(n).rank=t.node(r).rank+(a?u.minlen:-u.minlen)})}(e,t)}function ze(e,t,n){return n.low<=t.lim&&t.lim<=n.lim}function Ae(e){switch(e.graph().ranker){case"network-simplex":default:!function(e){Ge(e)}(e);break;case"tight-tree":!function(e){ce(e),ve(e)}(e);break;case"longest-path":$e(e)}}Me.prototype=new Error,n(37134),Ge.initLowLimValues=Se,Ge.initCutValues=Fe,Ge.calcCutValue=De,Ge.leaveEdge=Be,Ge.enterEdge=qe,Ge.exchangeEdges=Ye;var $e=ce;var Je=n(12643),He=n(11815);function Ke(e){var t=Q(e,"root",{},"_root"),n=function(e){var t={};function n(r,u){var o=e.children(r);o&&o.length&&a.default(o,function(e){n(e,u+1)}),t[r]=u}return a.default(e.children(),function(e){n(e,1)}),t}(e),r=D(Je.default(n))-1,u=2*r+1;e.graph().nestingRoot=t,a.default(e.edges(),function(t){e.edge(t).minlen*=u});var o=function(e){return He.default(e.edges(),function(t,n){return t+e.edge(n).weight},0)}(e)+1;a.default(e.children(),function(a){Qe(e,t,u,o,r,n,a)}),e.graph().nodeRankFactor=u}function Qe(e,t,n,r,u,o,d){var i=e.children(d);if(i.length){var f=Z(e,"_bt"),s=Z(e,"_bb"),l=e.node(d);e.setParent(f,d),l.borderTop=f,e.setParent(s,d),l.borderBottom=s,a.default(i,function(a){Qe(e,t,n,r,u,o,a);var i=e.node(a),l=i.borderTop?i.borderTop:a,c=i.borderBottom?i.borderBottom:a,h=i.borderTop?r:2*r,v=l!==c?1:u-o[d]+1;e.setEdge(f,l,{weight:h,minlen:v,nestingEdge:!0}),e.setEdge(c,s,{weight:h,minlen:v,nestingEdge:!0})}),e.parent(d)||e.setEdge(t,f,{weight:0,minlen:u+o[d]})}else d!==t&&e.setEdge(t,d,{weight:0,minlen:n})}var Ue=n(12406);const We=function(e){return(0,Ue.default)(e,5)};var Xe=n(91130),Ze=n(65133),et=n(55841),tt=n(10699);var nt=n(58126),rt=n(84089);const ut=function(e,t){if(e!==t){var n=void 0!==e,r=null===e,u=e==e,a=(0,rt.default)(e),o=void 0!==t,d=null===t,i=t==t,f=(0,rt.default)(t);if(!d&&!f&&!a&&e>t||a&&o&&i&&!d&&!f||r&&o&&i||!n&&i||!u)return 1;if(!r&&!a&&!f&&e<t||f&&n&&u&&!r&&!a||d&&n&&u||!o&&u||!i)return-1}return 0},at=function(e,t,n){t=t.length?(0,Ze.default)(t,function(e){return(0,ye.default)(e)?function(t){return(0,et.default)(t,1===e.length?e[0]:e)}:e}):[F.default];var r=-1;return t=(0,Ze.default)(t,(0,nt.default)(q.default)),function(e,t){var n=e.length;for(e.sort(t);n--;)e[n]=e[n].value;return e}((0,tt.default)(e,function(e,n,u){return{criteria:(0,Ze.default)(t,function(t){return t(e)}),index:++r,value:e}}),function(e,t){return function(e,t,n){for(var r=-1,u=e.criteria,a=t.criteria,o=u.length,d=n.length;++r<o;){var i=ut(u[r],a[r]);if(i)return r>=d?i:i*("desc"==n[r]?-1:1)}return e.index-t.index}(e,t,n)})},ot=(0,n(50695).default)(function(e,t){if(null==e)return[];var n=t.length;return n>1&&(0,v.default)(e,t[0],t[1])?t=[]:n>2&&(0,v.default)(t[0],t[1],t[2])&&(t=[t[0]]),at(e,(0,Xe.default)(t,1),[])});function dt(e,t){for(var n=0,r=1;r<t.length;++r)n+=it(e,t[r-1],t[r]);return n}function it(e,t,n){for(var r=function(e,t){return function(e,t,n){for(var r=-1,u=e.length,a=t.length,o={};++r<u;){var d=r<a?t[r]:void 0;n(o,e[r],d)}return o}(e||[],t||[],z.default)}(n,l.default(n,function(e,t){return t})),u=s.default(l.default(t,function(t){return ot(l.default(e.outEdges(t),function(t){return{pos:r[t.w],weight:e.edge(t).weight}}),"pos")})),o=1;o<n.length;)o<<=1;var d=2*o-1;o-=1;var i=l.default(new Array(d),function(){return 0}),f=0;return a.default(u.forEach(function(e){var t=e.pos+o;i[t]+=e.weight;for(var n=0;t>0;)t%2&&(n+=i[t+1]),i[t=t-1>>1]+=e.weight;f+=e.weight*n})),f}function ft(e,t){var n,r=function(e){var t={lhs:[],rhs:[]};return a.default(e,function(e){var n;n=e,Object.prototype.hasOwnProperty.call(n,"barycenter")?t.lhs.push(e):t.rhs.push(e)}),t}(e),u=r.lhs,o=ot(r.rhs,function(e){return-e.i}),d=[],i=0,f=0,l=0;u.sort((n=!!t,function(e,t){return e.barycenter<t.barycenter?-1:e.barycenter>t.barycenter?1:n?t.i-e.i:e.i-t.i})),l=st(d,o,l),a.default(u,function(e){l+=e.vs.length,d.push(e.vs),i+=e.barycenter*e.weight,f+=e.weight,l=st(d,o,l)});var c={vs:s.default(d)};return f&&(c.barycenter=i/f,c.weight=f),c}function st(e,t,n){for(var r;t.length&&(r=S.default(t)).i<=n;)t.pop(),e.push(r.vs),n++;return n}function lt(e,t,n,r){var u=e.children(t),o=e.node(t),d=o?o.borderLeft:void 0,i=o?o.borderRight:void 0,f={};d&&(u=me.default(u,function(e){return e!==d&&e!==i}));var c=function(e,t){return l.default(t,function(t){var n=e.inEdges(t);if(n.length){var r=He.default(n,function(t,n){var r=e.edge(n),u=e.node(n.v);return{sum:t.sum+r.weight*u.order,weight:t.weight+r.weight}},{sum:0,weight:0});return{v:t,barycenter:r.sum/r.weight,weight:r.weight}}return{v:t}})}(e,u);a.default(c,function(t){if(e.children(t.v).length){var u=lt(e,t.v,n,r);f[t.v]=u,Object.prototype.hasOwnProperty.call(u,"barycenter")&&(a=t,o=u,A.default(a.barycenter)?(a.barycenter=o.barycenter,a.weight=o.weight):(a.barycenter=(a.barycenter*a.weight+o.barycenter*o.weight)/(a.weight+o.weight),a.weight+=o.weight))}var a,o});var h=function(e,t){var n={};return a.default(e,function(e,t){var r=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t};A.default(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),a.default(t.edges(),function(e){var t=n[e.v],r=n[e.w];A.default(t)||A.default(r)||(r.indegree++,t.out.push(n[e.w]))}),function(e){var t=[];function n(e){return function(t){var n,r,u,a;t.merged||(A.default(t.barycenter)||A.default(e.barycenter)||t.barycenter>=e.barycenter)&&(r=t,u=0,a=0,(n=e).weight&&(u+=n.barycenter*n.weight,a+=n.weight),r.weight&&(u+=r.barycenter*r.weight,a+=r.weight),n.vs=r.vs.concat(n.vs),n.barycenter=u/a,n.weight=a,n.i=Math.min(r.i,n.i),r.merged=!0)}}function r(t){return function(n){n.in.push(t),0===--n.indegree&&e.push(n)}}for(;e.length;){var u=e.pop();t.push(u),a.default(u.in.reverse(),n(u)),a.default(u.out,r(u))}return l.default(me.default(t,function(e){return!e.merged}),function(e){return L(e,["vs","i","barycenter","weight"])})}(me.default(n,function(e){return!e.indegree}))}(c,n);!function(e,t){a.default(e,function(e){e.vs=s.default(e.vs.map(function(e){return t[e]?t[e].vs:e}))})}(h,f);var v=ft(h,r);if(d&&(v.vs=s.default([d,v.vs,i]),e.predecessors(d).length)){var g=e.node(e.predecessors(d)[0]),p=e.node(e.predecessors(i)[0]);Object.prototype.hasOwnProperty.call(v,"barycenter")||(v.barycenter=0,v.weight=0),v.barycenter=(v.barycenter*v.weight+g.order+p.order)/(v.weight+2),v.weight+=2}return v}function ct(e,t,n){return l.default(t,function(t){return function(e,t,n){var r=function(e){for(var t;e.hasNode(t=i("_root")););return t}(e),u=new w.Graph({compound:!0}).setGraph({root:r}).setDefaultNodeLabel(function(t){return e.node(t)});return a.default(e.nodes(),function(o){var d=e.node(o),i=e.parent(o);(d.rank===t||d.minRank<=t&&t<=d.maxRank)&&(u.setNode(o),u.setParent(o,i||r),a.default(e[n](o),function(t){var n=t.v===o?t.w:t.v,r=u.edge(n,o),a=A.default(r)?0:r.weight;u.setEdge(n,o,{weight:e.edge(t).weight+a})}),Object.prototype.hasOwnProperty.call(d,"minRank")&&u.setNode(o,{borderLeft:d.borderLeft[t],borderRight:d.borderRight[t]}))}),u}(e,t,n)})}function ht(e,t){var n=new w.Graph;a.default(e,function(e){var r=e.graph().root,u=lt(e,r,n,t);a.default(u.vs,function(t,n){e.node(t).order=n}),function(e,t,n){var r,u={};a.default(n,function(n){for(var a,o,d=e.parent(n);d;){if((a=e.parent(d))?(o=u[a],u[a]=d):(o=r,r=d),o&&o!==d)return void t.setEdge(o,d);d=a}})}(e,n,u.vs)})}function vt(e,t){a.default(t,function(t){a.default(t,function(t,n){e.node(t).order=n})})}var gt=n(20319);var pt=n(22857),wt=n(81594);function bt(e,t,n){if(t>n){var r=t;t=n,n=r}Object.prototype.hasOwnProperty.call(e,t)||Object.defineProperty(e,t,{enumerable:!0,configurable:!0,value:{},writable:!0});var u=e[t];Object.defineProperty(u,n,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function mt(e,t,n){if(t>n){var r=t;t=n,n=r}return!!e[t]&&Object.prototype.hasOwnProperty.call(e[t],n)}function yt(e){var t,n=X(e),r=N.default(function(e,t){var n={};return He.default(t,function(t,r){var u=0,o=0,d=t.length,i=S.default(r);return a.default(r,function(t,f){var s=function(e,t){if(e.node(t).dummy)return be.default(e.predecessors(t),function(t){return e.node(t).dummy})}(e,t),l=s?e.node(s).order:d;(s||t===i)&&(a.default(r.slice(o,f+1),function(t){a.default(e.predecessors(t),function(r){var a=e.node(r),o=a.order;!(o<u||l<o)||a.dummy&&e.node(t).dummy||bt(n,r,t)})}),o=f+1,u=l)}),r}),n}(e,n),function(e,t){var n={};function r(t,r,u,o,d){var i;a.default(p(r,u),function(r){i=t[r],e.node(i).dummy&&a.default(e.predecessors(i),function(t){var r=e.node(t);r.dummy&&(r.order<o||r.order>d)&&bt(n,t,i)})})}return He.default(t,function(t,n){var u,o=-1,d=0;return a.default(n,function(a,i){if("border"===e.node(a).dummy){var f=e.predecessors(a);f.length&&(u=e.node(f[0]).order,r(n,d,i,o,u),d=i,o=u)}r(n,d,n.length,u,t.length)}),n}),n}(e,n)),u={};a.default(["u","d"],function(o){t="u"===o?n:Je.default(n).reverse(),a.default(["l","r"],function(n){"r"===n&&(t=l.default(t,function(e){return Je.default(e).reverse()}));var d=("u"===o?e.predecessors:e.successors).bind(e),i=function(e,t,n,r){var u={},o={},d={};return a.default(t,function(e){a.default(e,function(e,t){u[e]=e,o[e]=e,d[e]=t})}),a.default(t,function(e){var t=-1;a.default(e,function(e){var a=r(e);if(a.length){a=ot(a,function(e){return d[e]});for(var i=(a.length-1)/2,f=Math.floor(i),s=Math.ceil(i);f<=s;++f){var l=a[f];o[e]===e&&t<d[l]&&!mt(n,e,l)&&(o[l]=e,o[e]=u[e]=u[l],t=d[l])}}})}),{root:u,align:o}}(0,t,r,d),f=function(e,t,n,r,u){var o={},d=function(e,t,n,r){var u=new w.Graph,o=e.graph(),d=function(e,t,n){return function(r,u,a){var o,d=r.node(u),i=r.node(a),f=0;if(f+=d.width/2,Object.prototype.hasOwnProperty.call(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":o=-d.width/2;break;case"r":o=d.width/2}if(o&&(f+=n?o:-o),o=0,f+=(d.dummy?t:e)/2,f+=(i.dummy?t:e)/2,f+=i.width/2,Object.prototype.hasOwnProperty.call(i,"labelpos"))switch(i.labelpos.toLowerCase()){case"l":o=i.width/2;break;case"r":o=-i.width/2}return o&&(f+=n?o:-o),o=0,f}}(o.nodesep,o.edgesep,r);return a.default(t,function(t){var r;a.default(t,function(t){var a=n[t];if(u.setNode(a),r){var o=n[r],i=u.edge(o,a);u.setEdge(o,a,Math.max(d(e,t,r),i||0))}r=t})}),u}(e,t,n,u),i=u?"borderLeft":"borderRight";function f(e,t){for(var n=d.nodes(),r=n.pop(),u={};r;)u[r]?e(r):(u[r]=!0,n.push(r),n=n.concat(t(r))),r=n.pop()}return f(function(e){o[e]=d.inEdges(e).reduce(function(e,t){return Math.max(e,o[t.v]+d.edge(t))},0)},d.predecessors.bind(d)),f(function(t){var n=d.outEdges(t).reduce(function(e,t){return Math.min(e,o[t.w]-d.edge(t))},Number.POSITIVE_INFINITY),r=e.node(t);n!==Number.POSITIVE_INFINITY&&r.borderType!==i&&(o[t]=Math.max(o[t],n))},d.successors.bind(d)),a.default(r,function(e){o[e]=o[n[e]]}),o}(e,t,i.root,i.align,"r"===n);"r"===n&&(f=Y(f,function(e){return-e})),u[o+n]=f})});var o=function(e,t){return le(Je.default(t),function(t){var n,r,u=Number.NEGATIVE_INFINITY,a=Number.POSITIVE_INFINITY;return r=function(t,n){var r=function(e,t){return e.node(t).width}(e,n)/2;u=Math.max(t+r,u),a=Math.min(t-r,a)},null==(n=t)||(0,pt.default)(n,(0,gt.default)(r),wt.default),u-a})}(e,u);return function(e,t){var n=Je.default(t),r=$.default(n),u=D(n);a.default(["u","d"],function(n){a.default(["l","r"],function(a){var o,d=n+a,i=e[d];if(i!==t){var f=Je.default(i);(o="l"===a?r-$.default(f):u-D(f))&&(e[d]=Y(i,function(e){return e+o}))}})})}(u,o),function(e,t){return Y(e.ul,function(n,r){if(t)return e[t.toLowerCase()][r];var u=ot(l.default(e,r));return(u[1]+u[2])/2})}(u,e.graph().align)}function _t(e){var t,n;(function(e){var t=X(e),n=e.graph().ranksep,r=0;a.default(t,function(t){var u=D(l.default(t,function(t){return e.node(t).height}));a.default(t,function(t){e.node(t).y=r+u/2}),r+=u+n})})(e=U(e)),t=yt(e),n=function(t,n){e.node(n).x=t},t&&(0,B.default)(t,(0,gt.default)(n))}function Et(e,t){var n=t&&t.debugTiming?te:ne;n("layout",()=>{var t=n(" buildLayoutGraph",()=>function(e){var t=new w.Graph({multigraph:!0,compound:!0}),n=Mt(e.graph());return t.setGraph(N.default({},Ot,Lt(n,xt),L(n,kt))),a.default(e.nodes(),function(n){var r=Mt(e.node(n));t.setNode(n,R.default(Lt(r,Nt),Pt)),t.setParent(n,e.parent(n))}),a.default(e.edges(),function(n){var r=Mt(e.edge(n));t.setEdge(n,N.default({},Ct,Lt(r,jt),L(r,It)))}),t}(e));n(" runLayout",()=>function(e,t){t(" makeSpaceForEdgeLabels",()=>function(e){var t=e.graph();t.ranksep/=2,a.default(e.edges(),function(n){var r=e.edge(n);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===t.rankdir||"BT"===t.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)})}(e)),t(" removeSelfEdges",()=>function(e){a.default(e.edges(),function(t){if(t.v===t.w){var n=e.node(t.v);n.selfEdges||(n.selfEdges=[]),n.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}(e)),t(" acyclic",()=>O(e)),t(" nestingGraph.run",()=>Ke(e)),t(" rank",()=>Ae(U(e))),t(" injectEdgeLabelProxies",()=>function(e){a.default(e.edges(),function(t){var n=e.edge(t);if(n.width&&n.height){var r=e.node(t.v),u={rank:(e.node(t.w).rank-r.rank)/2+r.rank,e:t};Q(e,"edge-proxy",u,"_ep")}})}(e)),t(" removeEmptyRanks",()=>function(e){var t=$.default(l.default(e.nodes(),function(t){return e.node(t).rank})),n=[];a.default(e.nodes(),function(r){var u=e.node(r).rank-t;n[u]||(n[u]=[]),n[u].push(r)});var r=0,u=e.graph().nodeRankFactor;a.default(n,function(t,n){A.default(t)&&n%u!==0?--r:r&&a.default(t,function(t){e.node(t).rank+=r})})}(e)),t(" nestingGraph.cleanup",()=>function(e){var t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,a.default(e.edges(),function(t){e.edge(t).nestingEdge&&e.removeEdge(t)})}(e)),t(" normalizeRanks",()=>function(e){var t=$.default(l.default(e.nodes(),function(t){return e.node(t).rank}));a.default(e.nodes(),function(n){var r=e.node(n);J.default(r,"rank")&&(r.rank-=t)})}(e)),t(" assignRankMinMax",()=>function(e){var t=0;a.default(e.nodes(),function(n){var r=e.node(n);r.borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,t=D(t,r.maxRank))}),e.graph().maxRank=t}(e)),t(" removeEdgeLabelProxies",()=>function(e){a.default(e.nodes(),function(t){var n=e.node(t);"edge-proxy"===n.dummy&&(e.edge(n.e).labelRank=n.rank,e.removeNode(t))})}(e)),t(" normalize.run",()=>ie(e)),t(" parentDummyChains",()=>function(e){var t=function(e){var t={},n=0;return a.default(e.children(),function r(u){var o=n;a.default(e.children(u),r),t[u]={low:o,lim:n++}}),t}(e);a.default(e.graph().dummyChains,function(n){for(var r=e.node(n),u=r.edgeObj,a=function(e,t,n,r){var u,a,o=[],d=[],i=Math.min(t[n].low,t[r].low),f=Math.max(t[n].lim,t[r].lim);u=n;do{u=e.parent(u),o.push(u)}while(u&&(t[u].low>i||f>t[u].lim));for(a=u,u=r;(u=e.parent(u))!==a;)d.push(u);return{path:o.concat(d.reverse()),lca:a}}(e,t,u.v,u.w),o=a.path,d=a.lca,i=0,f=o[i],s=!0;n!==u.w;){if(r=e.node(n),s){for(;(f=o[i])!==d&&e.node(f).maxRank<r.rank;)i++;f===d&&(s=!1)}if(!s){for(;i<o.length-1&&e.node(f=o[i+1]).minRank<=r.rank;)i++;f=o[i]}e.setParent(n,f),n=e.successors(n)[0]}})}(e)),t(" addBorderSegments",()=>function(e){a.default(e.children(),function t(n){var r=e.children(n),u=e.node(n);if(r.length&&a.default(r,t),Object.prototype.hasOwnProperty.call(u,"minRank")){u.borderLeft=[],u.borderRight=[];for(var o=u.minRank,d=u.maxRank+1;o<d;++o)re(e,"borderLeft","_bl",n,u,o),re(e,"borderRight","_br",n,u,o)}})}(e)),t(" order",()=>function(e){var t=ee(e),n=ct(e,p(1,t+1),"inEdges"),r=ct(e,p(t-1,-1,-1),"outEdges"),u=function(e){var t={},n=me.default(e.nodes(),function(t){return!e.children(t).length}),r=D(l.default(n,function(t){return e.node(t).rank})),u=l.default(p(r+1),function(){return[]}),o=ot(n,function(t){return e.node(t).rank});return a.default(o,function n(r){if(!J.default(t,r)){t[r]=!0;var o=e.node(r);u[o.rank].push(r),a.default(e.successors(r),n)}}),u}(e);vt(e,u);for(var o,d=Number.POSITIVE_INFINITY,i=0,f=0;f<4;++i,++f){ht(i%2?n:r,i%4>=2);var s=dt(e,u=X(e));s<d&&(f=0,o=We(u),d=s)}vt(e,o)}(e)),t(" insertSelfEdges",()=>function(e){var t=X(e);a.default(t,function(t){var n=0;a.default(t,function(t,r){var u=e.node(t);u.order=r+n,a.default(u.selfEdges,function(t){Q(e,"selfedge",{width:t.label.width,height:t.label.height,rank:u.rank,order:r+ ++n,e:t.e,label:t.label},"_se")}),delete u.selfEdges})})}(e)),t(" adjustCoordinateSystem",()=>function(e){var t=e.graph().rankdir.toLowerCase();"lr"!==t&&"rl"!==t||ue(e)}(e)),t(" position",()=>_t(e)),t(" positionSelfEdges",()=>function(e){a.default(e.nodes(),function(t){var n=e.node(t);if("selfedge"===n.dummy){var r=e.node(n.e.v),u=r.x+r.width/2,a=r.y,o=n.x-u,d=r.height/2;e.setEdge(n.e,n.label),e.removeNode(t),n.label.points=[{x:u+2*o/3,y:a-d},{x:u+5*o/6,y:a-d},{x:u+o,y:a},{x:u+5*o/6,y:a+d},{x:u+2*o/3,y:a+d}],n.label.x=n.x,n.label.y=n.y}})}(e)),t(" removeBorderNodes",()=>function(e){a.default(e.nodes(),function(t){if(e.children(t).length){var n=e.node(t),r=e.node(n.borderTop),u=e.node(n.borderBottom),a=e.node(S.default(n.borderLeft)),o=e.node(S.default(n.borderRight));n.width=Math.abs(o.x-a.x),n.height=Math.abs(u.y-r.y),n.x=a.x+n.width/2,n.y=r.y+n.height/2}}),a.default(e.nodes(),function(t){"border"===e.node(t).dummy&&e.removeNode(t)})}(e)),t(" normalize.undo",()=>fe(e)),t(" fixupEdgeLabelCoords",()=>function(e){a.default(e.edges(),function(t){var n=e.edge(t);if(Object.prototype.hasOwnProperty.call(n,"x"))switch("l"!==n.labelpos&&"r"!==n.labelpos||(n.width-=n.labeloffset),n.labelpos){case"l":n.x-=n.width/2+n.labeloffset;break;case"r":n.x+=n.width/2+n.labeloffset}})}(e)),t(" undoCoordinateSystem",()=>function(e){var t=e.graph().rankdir.toLowerCase();"bt"!==t&&"rl"!==t||function(e){a.default(e.nodes(),function(t){oe(e.node(t))}),a.default(e.edges(),function(t){var n=e.edge(t);a.default(n.points,oe),Object.prototype.hasOwnProperty.call(n,"y")&&oe(n)})}(e),"lr"!==t&&"rl"!==t||(function(e){a.default(e.nodes(),function(t){de(e.node(t))}),a.default(e.edges(),function(t){var n=e.edge(t);a.default(n.points,de),Object.prototype.hasOwnProperty.call(n,"x")&&de(n)})}(e),ue(e))}(e)),t(" translateGraph",()=>function(e){var t=Number.POSITIVE_INFINITY,n=0,r=Number.POSITIVE_INFINITY,u=0,o=e.graph(),d=o.marginx||0,i=o.marginy||0;function f(e){var a=e.x,o=e.y,d=e.width,i=e.height;t=Math.min(t,a-d/2),n=Math.max(n,a+d/2),r=Math.min(r,o-i/2),u=Math.max(u,o+i/2)}a.default(e.nodes(),function(t){f(e.node(t))}),a.default(e.edges(),function(t){var n=e.edge(t);Object.prototype.hasOwnProperty.call(n,"x")&&f(n)}),t-=d,r-=i,a.default(e.nodes(),function(n){var u=e.node(n);u.x-=t,u.y-=r}),a.default(e.edges(),function(n){var u=e.edge(n);a.default(u.points,function(e){e.x-=t,e.y-=r}),Object.prototype.hasOwnProperty.call(u,"x")&&(u.x-=t),Object.prototype.hasOwnProperty.call(u,"y")&&(u.y-=r)}),o.width=n-t+d,o.height=u-r+i}(e)),t(" assignNodeIntersects",()=>function(e){a.default(e.edges(),function(t){var n,r,u=e.edge(t),a=e.node(t.v),o=e.node(t.w);u.points?(n=u.points[0],r=u.points[u.points.length-1]):(u.points=[],n=o,r=a),u.points.unshift(W(a,n)),u.points.push(W(o,r))})}(e)),t(" reversePoints",()=>function(e){a.default(e.edges(),function(t){var n=e.edge(t);n.reversed&&n.points.reverse()})}(e)),t(" acyclic.undo",()=>k(e))}(t,n)),n(" updateInputGraph",()=>function(e,t){a.default(e.nodes(),function(n){var r=e.node(n),u=t.node(n);r&&(r.x=u.x,r.y=u.y,t.children(n).length&&(r.width=u.width,r.height=u.height))}),a.default(e.edges(),function(n){var r=e.edge(n),u=t.edge(n);r.points=u.points,Object.prototype.hasOwnProperty.call(u,"x")&&(r.x=u.x,r.y=u.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}(e,t))})}var xt=["nodesep","edgesep","ranksep","marginx","marginy"],Ot={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},kt=["acyclicer","ranker","rankdir","align"],Nt=["width","height"],Pt={width:0,height:0},jt=["minlen","weight","width","height","labeloffset"],Ct={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},It=["labelpos"];function Lt(e,t){return Y(L(e,t),Number)}function Mt(e){var t={};return a.default(e,function(e,n){t[n.toLowerCase()]=e}),t}},37134(e,t,n){n.d(t,{Graph:()=>b}),n.r(t);var r=n(47845),u=n(50405),a=n(7817),o=n(41867),d=n(75992),i=n(28539),f=n(34501),s=n(91130),l=n(50695),c=n(16224),h=n(40376);const v=(0,l.default)(function(e){return(0,c.default)((0,s.default)(e,1,h.default,!0))});var g=n(12643),p=n(11815),w="\0";class b{constructor(e={}){this._isDirected=!Object.prototype.hasOwnProperty.call(e,"directed")||e.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(e,"multigraph")&&e.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(e,"compound")&&e.compound,this._label=void 0,this._defaultNodeLabelFn=r.default(void 0),this._defaultEdgeLabelFn=r.default(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[w]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return u.default(e)||(e=r.default(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return a.default(this._nodes)}sources(){var e=this;return o.default(this.nodes(),function(t){return d.default(e._in[t])})}sinks(){var e=this;return o.default(this.nodes(),function(t){return d.default(e._out[t])})}setNodes(e,t){var n=arguments,r=this;return i.default(e,function(e){n.length>1?r.setNode(e,t):r.setNode(e)}),this}setNode(e,t){return Object.prototype.hasOwnProperty.call(this._nodes,e)?(arguments.length>1&&(this._nodes[e]=t),this):(this._nodes[e]=arguments.length>1?t:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]=w,this._children[e]={},this._children[w][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return Object.prototype.hasOwnProperty.call(this._nodes,e)}removeNode(e){if(Object.prototype.hasOwnProperty.call(this._nodes,e)){var t=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],i.default(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),i.default(a.default(this._in[e]),t),delete this._in[e],delete this._preds[e],i.default(a.default(this._out[e]),t),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,t){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(f.default(t))t=w;else{for(var n=t+="";!f.default(n);n=this.parent(n))if(n===e)throw new Error("Setting "+t+" as parent of "+e+" would create a cycle");this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var t=this._parent[e];if(t!==w)return t}}children(e){if(f.default(e)&&(e=w),this._isCompound){var t=this._children[e];if(t)return a.default(t)}else{if(e===w)return this.nodes();if(this.hasNode(e))return[]}}predecessors(e){var t=this._preds[e];if(t)return a.default(t)}successors(e){var t=this._sucs[e];if(t)return a.default(t)}neighbors(e){var t=this.predecessors(e);if(t)return v(t,this.successors(e))}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var n=this;i.default(this._nodes,function(n,r){e(r)&&t.setNode(r,n)}),i.default(this._edgeObjs,function(e){t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,n.edge(e))});var r={};function u(e){var a=n.parent(e);return void 0===a||t.hasNode(a)?(r[e]=a,a):a in r?r[a]:u(a)}return this._isCompound&&i.default(t.nodes(),function(e){t.setParent(e,u(e))}),t}setDefaultEdgeLabel(e){return u.default(e)||(e=r.default(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return g.default(this._edgeObjs)}setPath(e,t){var n=this,r=arguments;return p.default(e,function(e,u){return r.length>1?n.setEdge(e,u,t):n.setEdge(e,u),u}),this}setEdge(){var e,t,n,r,u=!1,a=arguments[0];"object"==typeof a&&null!==a&&"v"in a?(e=a.v,t=a.w,n=a.name,2===arguments.length&&(r=arguments[1],u=!0)):(e=a,t=arguments[1],n=arguments[3],arguments.length>2&&(r=arguments[2],u=!0)),e=""+e,t=""+t,f.default(n)||(n=""+n);var o=_(this._isDirected,e,t,n);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,o))return u&&(this._edgeLabels[o]=r),this;if(!f.default(n)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(t),this._edgeLabels[o]=u?r:this._defaultEdgeLabelFn(e,t,n);var d=function(e,t,n,r){var u=""+t,a=""+n;if(!e&&u>a){var o=u;u=a,a=o}var d={v:u,w:a};return r&&(d.name=r),d}(this._isDirected,e,t,n);return e=d.v,t=d.w,Object.freeze(d),this._edgeObjs[o]=d,m(this._preds[t],e),m(this._sucs[e],t),this._in[t][o]=d,this._out[e][o]=d,this._edgeCount++,this}edge(e,t,n){var r=1===arguments.length?E(this._isDirected,arguments[0]):_(this._isDirected,e,t,n);return this._edgeLabels[r]}hasEdge(e,t,n){var r=1===arguments.length?E(this._isDirected,arguments[0]):_(this._isDirected,e,t,n);return Object.prototype.hasOwnProperty.call(this._edgeLabels,r)}removeEdge(e,t,n){var r=1===arguments.length?E(this._isDirected,arguments[0]):_(this._isDirected,e,t,n),u=this._edgeObjs[r];return u&&(e=u.v,t=u.w,delete this._edgeLabels[r],delete this._edgeObjs[r],y(this._preds[t],e),y(this._sucs[e],t),delete this._in[t][r],delete this._out[e][r],this._edgeCount--),this}inEdges(e,t){var n=this._in[e];if(n){var r=g.default(n);return t?o.default(r,function(e){return e.v===t}):r}}outEdges(e,t){var n=this._out[e];if(n){var r=g.default(n);return t?o.default(r,function(e){return e.w===t}):r}}nodeEdges(e,t){var n=this.inEdges(e,t);if(n)return n.concat(this.outEdges(e,t))}}function m(e,t){e[t]?e[t]++:e[t]=1}function y(e,t){--e[t]||delete e[t]}function _(e,t,n,r){var u=""+t,a=""+n;if(!e&&u>a){var o=u;u=a,a=o}return u+""+a+""+(f.default(r)?"\0":r)}function E(e,t){return _(e,t.v,t.w,t.name)}b.prototype._nodeCount=0,b.prototype._edgeCount=0},58558(e,t,n){n.r(t),n.d(t,{Graph:()=>r.Graph,version:()=>u});var r=n(37134);const u="2.1.9-pre"},79030(e,t,n){n.r(t),n.d(t,{default:()=>u});var r=n(84089);const u=function(e,t,n){for(var u=-1,a=e.length;++u<a;){var o=e[u],d=t(o);if(null!=d&&(void 0===i?d==d&&!(0,r.default)(d):n(d,i)))var i=d,f=o}return f}},76261(e,t,n){n.r(t),n.d(t,{default:()=>r});const r=function(e,t){return e<t}},10699(e,t,n){n.r(t),n.d(t,{default:()=>a});var r=n(1987),u=n(31475);const a=function(e,t){var n=-1,a=(0,u.default)(e)?Array(e.length):[];return(0,r.default)(e,function(e,r,u){a[++n]=t(e,r,u)}),a}},12544(e,t,n){n.d(t,{default:()=>s}),n.r(t);var r=n(55841),u=n(76124),a=n(92598),o=n(85378),d=n(97942),i=n(9322);const f=function(e,t,n,r){if(!(0,d.default)(e))return e;for(var f=-1,s=(t=(0,a.default)(t,e)).length,l=s-1,c=e;null!=c&&++f<s;){var h=(0,i.default)(t[f]),v=n;if("__proto__"===h||"constructor"===h||"prototype"===h)return e;if(f!=l){var g=c[h];void 0===(v=r?r(g,h,c):void 0)&&(v=(0,d.default)(g)?g:(0,o.default)(t[f+1])?[]:{})}(0,u.default)(c,h,v),c=c[h]}return e},s=function(e,t,n){for(var u=-1,o=t.length,d={};++u<o;){var i=t[u],s=(0,r.default)(e,i);n(s,i)&&f(d,(0,a.default)(i,e),s)}return d}},26207(e,t,n){n.r(t),n.d(t,{default:()=>u});var r=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]");const u=function(e){return r.test(e)}},72787(e,t,n){n.r(t),n.d(t,{default:()=>f});var r=n(50695),u=n(26979),a=n(6473),o=n(81594),d=Object.prototype,i=d.hasOwnProperty;const f=(0,r.default)(function(e,t){e=Object(e);var n=-1,r=t.length,f=r>2?t[2]:void 0;for(f&&(0,a.default)(t[0],t[1],f)&&(r=1);++n<r;)for(var s=t[n],l=(0,o.default)(s),c=-1,h=l.length;++c<h;){var v=l[c],g=e[v];(void 0===g||(0,u.default)(g,d[v])&&!i.call(e,v))&&(e[v]=s[v])}return e})},33976(e,t,n){n.d(t,{default:()=>f}),n.r(t);var r=n(51484),u=n(31475),a=n(7817);var o=n(47216),d=n(24140),i=Math.max;const f=(s=function(e,t,n){var u=null==e?0:e.length;if(!u)return-1;var a=null==n?0:(0,d.default)(n);return a<0&&(a=i(u+a,0)),(0,o.default)(e,(0,r.default)(t,3),a)},function(e,t,n){var o=Object(e);if(!(0,u.default)(e)){var d=(0,r.default)(t,3);e=(0,a.default)(e),t=function(e){return d(o[e],e,o)}}var i=s(e,t,n);return i>-1?o[d?e[i]:i]:void 0});var s},48747(e,t,n){n.r(t),n.d(t,{default:()=>u});var r=n(91130);const u=function(e){return null!=e&&e.length?(0,r.default)(e,1):[]}},63433(e,t,n){n.d(t,{default:()=>o}),n.r(t);var r=Object.prototype.hasOwnProperty;const u=function(e,t){return null!=e&&r.call(e,t)};var a=n(23017);const o=function(e,t){return null!=e&&(0,a.default)(e,t,u)}},15860(e,t,n){n.r(t),n.d(t,{default:()=>o});var r=n(4044),u=n(96956),a=n(47313);const o=function(e){return"string"==typeof e||!(0,u.default)(e)&&(0,a.default)(e)&&"[object String]"==(0,r.default)(e)}},14441(e,t,n){n.r(t),n.d(t,{default:()=>r});const r=function(e){var t=null==e?0:e.length;return t?e[t-1]:void 0}},64683(e,t,n){n.r(t),n.d(t,{default:()=>d});var r=n(65133),u=n(51484),a=n(10699),o=n(96956);const d=function(e,t){return((0,o.default)(e)?r.default:a.default)(e,(0,u.default)(t,3))}},63729(e,t,n){n.r(t),n.d(t,{default:()=>o});var r=n(79030),u=n(76261),a=n(14151);const o=function(e){return e&&e.length?(0,r.default)(e,a.default,u.default):void 0}},19038(e,t,n){n.d(t,{default:()=>h}),n.r(t);var r=/\s/;var u=/^\s+/;const a=function(e){return e?e.slice(0,function(e){for(var t=e.length;t--&&r.test(e.charAt(t)););return t}(e)+1).replace(u,""):e};var o=n(97942),d=n(84089),i=/^[-+]0x[0-9a-f]+$/i,f=/^0b[01]+$/i,s=/^0o[0-7]+$/i,l=parseInt;var c=1/0;const h=function(e){return e?(e=function(e){if("number"==typeof e)return e;if((0,d.default)(e))return NaN;if((0,o.default)(e)){var t="function"==typeof e.valueOf?e.valueOf():e;e=(0,o.default)(t)?t+"":t}if("string"!=typeof e)return 0===e?e:+e;e=a(e);var n=f.test(e);return n||s.test(e)?l(e.slice(2),n?2:8):i.test(e)?NaN:+e}(e))===c||e===-1/0?17976931348623157e292*(e<0?-1:1):e==e?e:0:0===e?e:0}},24140(e,t,n){n.r(t),n.d(t,{default:()=>u});var r=n(19038);const u=function(e){var t=(0,r.default)(e),n=t%1;return t==t?n?t-n:t:0}}};
//# sourceMappingURL=8042.js.map