3pp-mirror/docusaurus
1
0
Fork 0
mirror of https://github.com/facebook/docusaurus.git synced 2025-06-20 11:37:52 +02:00
Code Issues Projects Releases Packages Wiki Activity
docusaurus/assets/js/38494.006fd2cc.js
slorber da00e9992a deploy: 6215983cdd
2025-04-07 16:33:28 +00:00

1 line
No EOL
36 KiB
JavaScript
Raw Blame History

"use strict";(self.webpackChunkwebsite=self.webpackChunkwebsite||[]).push([["38494"],{44387:function(e,n,t){t.d(n,{bK:()=>ne});var r,o=t(46390),i=t(60877),u=0;let a=function(e){var n=++u;return(0,i.Z)(e)+n};var d=t(61870),s=t(17677),h=t(24541),c=Math.ceil,f=Math.max;let l=function(e,n,t,r){for(var o=-1,i=f(c((n-e)/(t||1)),0),u=Array(i);i--;)u[r?i:++o]=e,e+=t;return u};var v=t(74047),g=t(70982);let p=function(e,n,t){return t&&"number"!=typeof t&&(0,v.Z)(e,n,t)&&(n=t=void 0),e=(0,g.Z)(e),void 0===n?(n=e,e=0):n=(0,g.Z)(n),t=void 0===t?e<n?1:-1:(0,g.Z)(t),l(e,n,t,void 0)};var Z=t(62145);class b{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return w(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&w(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){for(var e=[],n=this._sentinel,t=n._prev;t!==n;)e.push(JSON.stringify(t,m)),t=t._prev;return"["+e.join(", ")+"]"}}function w(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function m(e,n){if("_next"!==e&&"_prev"!==e)return n}var y=d.Z(1);function _(e,n,t,r,i){var u=i?[]:void 0;return o.Z(e.inEdges(r.v),function(r){var o=e.edge(r),a=e.node(r.v);i&&u.push({v:r.v,w:r.w}),a.out-=o,k(n,t,a)}),o.Z(e.outEdges(r.v),function(r){var o=e.edge(r),i=r.w,u=e.node(i);u.in-=o,k(n,t,u)}),e.removeNode(r.v),u}function k(e,n,t){t.out?t.in?e[t.out-t.in+n].enqueue(t):e[e.length-1].enqueue(t):e[0].enqueue(t)}var E=t(54988),x=t(36873),O=t(1433),N=t(23610),P=t(59123),j=(r=function(e,n){return null==e?{}:(0,x.Z)(e,n,function(n,t){return(0,O.Z)(e,t)})},(0,P.Z)((0,N.Z)(r,void 0,s.Z),r+"")),C=t(85143),I=t(27805);let L=function(e,n){return e>n};var M=t(48233);let R=function(e){return e&&e.length?(0,I.Z)(e,M.Z,L):void 0};var T=t(51054),F=t(83276),D=t(94337),S=t(64693);let G=function(e,n){var t={};return n=(0,S.Z)(n,3),(0,D.Z)(e,function(e,r,o){(0,F.Z)(t,r,n(e,r,o))}),t};var V=t(4740),B=t(90373),q=t(94193),Y=t(17982);let z=function(){return Y.Z.Date.now()};function A(e,n,t,r){var o;do o=a(r);while(e.hasNode(o));return t.dummy=n,e.setNode(o,t),o}function $(e){var n=new Z.k({multigraph:e.isMultigraph()}).setGraph(e.graph());return o.Z(e.nodes(),function(t){e.children(t).length||n.setNode(t,e.node(t))}),o.Z(e.edges(),function(t){n.setEdge(t,e.edge(t))}),n}function J(e,n){var t,r,o=e.x,i=e.y,u=n.x-o,a=n.y-i,d=e.width/2,s=e.height/2;if(!u&&!a)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(a)*d>Math.abs(u)*s?(a<0&&(s=-s),t=s*u/a,r=s):(u<0&&(d=-d),t=d,r=d*a/u),{x:o+t,y:i+r}}function K(e){var n=h.Z(p(Q(e)+1),function(){return[]});return o.Z(e.nodes(),function(t){var r=e.node(t),o=r.rank;V.Z(o)||(n[o][r.order]=t)}),n}function H(e,n,t,r){var o={width:0,height:0};return arguments.length>=4&&(o.rank=t,o.order=r),A(e,"border",o,n)}function Q(e){return R(h.Z(e.nodes(),function(n){var t=e.node(n).rank;if(!V.Z(t))return t}))}function U(e,n){var t=z();try{return n()}finally{console.log(e+" time: "+(z()-t)+"ms")}}function W(e,n){return n()}function X(e,n,t,r,o,i){var u=o[n][i-1],a=A(e,"border",{width:0,height:0,rank:i,borderType:n},t);o[n][i]=a,e.setParent(a,r),u&&e.setEdge(u,a,{weight:1})}function ee(e){o.Z(e.nodes(),function(n){en(e.node(n))}),o.Z(e.edges(),function(n){en(e.edge(n))})}function en(e){var n=e.width;e.width=e.height,e.height=n}function et(e){e.y=-e.y}function er(e){var n=e.x;e.x=e.y,e.y=n}var eo=t(3472);let ei=function(e,n){return e&&e.length?(0,I.Z)(e,(0,S.Z)(n,2),eo.Z):void 0};function eu(e){var n={};o.Z(e.sources(),function t(r){var o=e.node(r);if(Object.prototype.hasOwnProperty.call(n,r))return o.rank;n[r]=!0;var i=B.Z(h.Z(e.outEdges(r),function(n){return t(n.w)-e.edge(n).minlen}));return(i===Number.POSITIVE_INFINITY||null==i)&&(i=0),o.rank=i})}function ea(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function ed(e){var n,t,r,i,u=new Z.k({directed:!1}),a=e.nodes()[0],d=e.nodeCount();for(u.setNode(a,{});n=u,t=e,o.Z(n.nodes(),function e(r){o.Z(t.nodeEdges(r),function(o){var i=o.v,u=r===i?o.w:i;n.hasNode(u)||ea(t,o)||(n.setNode(u,{}),n.setEdge(r,u,{}),e(u))})}),n.nodeCount()<d;)r=function(e,n){return ei(n.edges(),function(t){if(e.hasNode(t.v)!==e.hasNode(t.w))return ea(n,t)})}(u,e),i=u.hasNode(r.v)?ea(e,r):-ea(e,r),function(e,n,t){o.Z(e.nodes(),function(e){n.node(e).rank+=t})}(u,e,i);return u}var es=t(16136),eh=t(69052);d.Z(1),d.Z(1);var ec=t(59663),ef=t(12011),el=t(73713),ev=t(43917),eg=(0,t(81853).Z)("length"),ep=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),eZ="\ud800-\udfff",eb="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",ew="\ud83c[\udffb-\udfff]",em="[^"+eZ+"]",ey="(?:\ud83c[\udde6-\uddff]){2}",e_="[\ud800-\udbff][\udc00-\udfff]",ek="(?:"+eb+"|"+ew+")?",eE="[\\ufe0e\\ufe0f]?",ex="(?:\\u200d(?:"+[em,ey,e_].join("|")+")"+eE+ek+")*",eO=RegExp(ew+"(?="+ew+")|"+("(?:"+[em+eb+"?",eb,ey,e_,"["+eZ+"]"].join("|"))+")"+(eE+ek+ex),"g");let eN=function(e){for(var n=eO.lastIndex=0;eO.test(e);)++n;return n},eP=function(e){return ep.test(e)?eN(e):eg(e)},ej=function(e){if(null==e)return 0;if((0,el.Z)(e))return(0,ev.Z)(e)?eP(e):e.length;var n=(0,ef.Z)(e);return"[object Map]"==n||"[object Set]"==n?e.size:(0,ec.Z)(e).length};function eC(){}eC.prototype=Error();var eI=t(8572);function eL(e,n,t){eI.Z(n)||(n=[n]);var r=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],u={};return o.Z(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);!function e(n,t,r,i,u,a){!Object.prototype.hasOwnProperty.call(i,t)&&(i[t]=!0,r||a.push(t),o.Z(u(t),function(t){e(n,t,r,i,u,a)}),r&&a.push(t))}(e,n,"post"===t,u,r,i)}),i}function eM(e){n=e,t=new Z.k().setGraph(n.graph()),o.Z(n.nodes(),function(e){t.setNode(e,n.node(e))}),o.Z(n.edges(),function(e){var r=t.edge(e.v,e.w)||{weight:0,minlen:1},o=n.edge(e);t.setEdge(e.v,e.w,{weight:r.weight+o.weight,minlen:Math.max(r.minlen,o.minlen)})}),eu(e=t);var n,t,r,i,u=ed(e);for(eF(u),eR(u,e);r=eD(u);)i=eS(u,e,r),eG(u,e,r,i)}function eR(e,n){var t=eL(e,e.nodes(),"post");t=t.slice(0,t.length-1),o.Z(t,function(t){var r,o,i,u;r=e,o=n,i=t,u=r.node(i).parent,r.edge(i,u).cutvalue=eT(r,o,i)})}function eT(e,n,t){var r=e.node(t).parent,i=!0,u=n.edge(t,r),a=0;return u||(i=!1,u=n.edge(r,t)),a=u.weight,o.Z(n.nodeEdges(t),function(o){var u=o.v===t,d=u?o.w:o.v;if(d!==r){var s,h,c,f=u===i,l=n.edge(o).weight;if(a+=f?l:-l,s=e,h=t,c=d,s.hasEdge(h,c)){var v=e.edge(t,d).cutvalue;a+=f?-v:v}}}),a}function eF(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,t,r,i,u){var a=r,d=n.node(i);return t[i]=!0,o.Z(n.neighbors(i),function(o){Object.prototype.hasOwnProperty.call(t,o)||(r=e(n,t,r,o,i))}),d.low=a,d.lim=r++,u?d.parent=u:delete d.parent,r}(e,{},1,n)}function eD(e){return es.Z(e.edges(),function(n){return e.edge(n).cutvalue<0})}function eS(e,n,t){var r=t.v,o=t.w;n.hasEdge(r,o)||(r=t.w,o=t.v);var i=e.node(r),u=e.node(o),a=i,d=!1;return i.lim>u.lim&&(a=u,d=!0),ei(eh.Z(n.edges(),function(n){return d===eV(e,e.node(n.v),a)&&d!==eV(e,e.node(n.w),a)}),function(e){return ea(n,e)})}function eG(e,n,t,r){var i,u,a,d,s=t.v,h=t.w;e.removeEdge(s,h),e.setEdge(r.v,r.w,{}),eF(e),eR(e,n),i=e,u=n,a=es.Z(i.nodes(),function(e){return!u.node(e).parent}),d=(d=eL(i,a,"pre")).slice(1),o.Z(d,function(e){var n=i.node(e).parent,t=u.edge(e,n),r=!1;t||(t=u.edge(n,e),r=!0),u.node(e).rank=u.node(n).rank+(r?t.minlen:-t.minlen)})}function eV(e,n,t){return t.low<=n.lim&&n.lim<=t.lim}t(64085),eM.initLowLimValues=eF,eM.initCutValues=eR,eM.calcCutValue=eT,eM.leaveEdge=eD,eM.enterEdge=eS,eM.exchangeEdges=eG;var eB=t(70485),eq=t(98381),eY=t(58928),ez=t(94379);let eA=function(e,n,t){for(var r=-1,o=e.length,i=n.length,u={};++r<o;){var a=r<i?n[r]:void 0;t(u,e[r],a)}return u};var e$=t(40805),eJ=t(4064),eK=t(84483),eH=t(5977);let eQ=function(e,n){var t=e.length;for(e.sort(n);t--;)e[t]=e[t].value;return e};var eU=t(38696),eW=t(98588);let eX=function(e,n){if(e!==n){var t=void 0!==e,r=null===e,o=e==e,i=(0,eW.Z)(e),u=void 0!==n,a=null===n,d=n==n,s=(0,eW.Z)(n);if(!a&&!s&&!i&&e>n||i&&u&&d&&!a&&!s||r&&u&&d||!t&&d||!o)return 1;if(!r&&!i&&!s&&e<n||s&&t&&o&&!r&&!i||a&&t&&o||!u&&o||!d)return -1}return 0},e0=function(e,n,t){for(var r=-1,o=e.criteria,i=n.criteria,u=o.length,a=t.length;++r<u;){var d=eX(o[r],i[r]);if(d){if(r>=a)return d;return d*("desc"==t[r]?-1:1)}}return e.index-n.index},e1=function(e,n,t){n=n.length?(0,eJ.Z)(n,function(e){return(0,eI.Z)(e)?function(n){return(0,eK.Z)(n,1===e.length?e[0]:e)}:e}):[M.Z];var r=-1;return n=(0,eJ.Z)(n,(0,eU.Z)(S.Z)),eQ((0,eH.Z)(e,function(e,t,o){return{criteria:(0,eJ.Z)(n,function(n){return n(e)}),index:++r,value:e}}),function(e,n){return e0(e,n,t)})};var e2=(0,t(29183).Z)(function(e,n){if(null==e)return[];var t=n.length;return t>1&&(0,v.Z)(e,n[0],n[1])?n=[]:t>2&&(0,v.Z)(n[0],n[1],n[2])&&(n=[n[0]]),e1(e,(0,e$.Z)(n,1),[])});function e3(e,n,t){for(var r;n.length&&(r=T.Z(n)).i<=t;)n.pop(),e.push(r.vs),t++;return t}function e4(e,n,t){return h.Z(n,function(n){var r,i;return r=function(e){for(var n;e.hasNode(n=a("_root")););return n}(e),i=new Z.k({compound:!0}).setGraph({root:r}).setDefaultNodeLabel(function(n){return e.node(n)}),o.Z(e.nodes(),function(u){var a=e.node(u),d=e.parent(u);(a.rank===n||a.minRank<=n&&n<=a.maxRank)&&(i.setNode(u),i.setParent(u,d||r),o.Z(e[t](u),function(n){var t=n.v===u?n.w:n.v,r=i.edge(t,u),o=V.Z(r)?0:r.weight;i.setEdge(t,u,{weight:e.edge(n).weight+o})}),Object.prototype.hasOwnProperty.call(a,"minRank")&&i.setNode(u,{borderLeft:a.borderLeft[n],borderRight:a.borderRight[n]}))}),i})}function e8(e,n){o.Z(n,function(n){o.Z(n,function(n,t){e.node(n).order=t})})}var e7=t(61108),e6=t(90355),e5=t(78649);function e9(e,n,t){if(n>t){var r=n;n=t,t=r}var o=e[n];o||(e[n]=o={}),o[t]=!0}function ne(e,n){var t=n&&n.debugTiming?U:W;t("layout",()=>{var n=t(" buildLayoutGraph",()=>{var n,t,r;return n=e,t=new Z.k({multigraph:!0,compound:!0}),r=nh(n.graph()),t.setGraph(E.Z({},nt,ns(r,nn),j(r,nr))),o.Z(n.nodes(),function(e){var r=nh(n.node(e));t.setNode(e,C.Z(ns(r,no),ni)),t.setParent(e,n.parent(e))}),o.Z(n.edges(),function(e){var r=nh(n.edge(e));t.setEdge(e,E.Z({},na,ns(r,nu),j(r,nd)))}),t});t(" runLayout",()=>{var e,r;return e=n,void((r=t)(" makeSpaceForEdgeLabels",()=>{var n,t;return t=(n=e).graph(),void(t.ranksep/=2,o.Z(n.edges(),function(e){var r=n.edge(e);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===t.rankdir||"BT"===t.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)}))}),r(" removeSelfEdges",()=>{var n;return n=e,void o.Z(n.edges(),function(e){if(e.v===e.w){var t=n.node(e.v);t.selfEdges||(t.selfEdges=[]),t.selfEdges.push({e:e,label:n.edge(e)}),n.removeEdge(e)}})}),r(" acyclic",()=>{var n,t,r,i,u,d;return n="greedy"===e.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var t,r,i,u,a,d,c,f=(t=e,r=n||y,i=new Z.k,u=0,a=0,o.Z(t.nodes(),function(e){i.setNode(e,{v:e,in:0,out:0})}),o.Z(t.edges(),function(e){var n=i.edge(e.v,e.w)||0,t=r(e);i.setEdge(e.v,e.w,n+t),a=Math.max(a,i.node(e.v).out+=t),u=Math.max(u,i.node(e.w).in+=t)}),d=p(a+u+3).map(function(){return new b}),c=u+1,o.Z(i.nodes(),function(e){k(d,c,i.node(e))}),{graph:i,buckets:d,zeroIdx:c}),l=function(e,n,t){for(var r,o=[],i=n[n.length-1],u=n[0];e.nodeCount();){for(;r=u.dequeue();)_(e,n,t,r);for(;r=i.dequeue();)_(e,n,t,r);if(e.nodeCount()){for(var a=n.length-2;a>0;--a)if(r=n[a].dequeue()){o=o.concat(_(e,n,t,r,!0));break}}}return o}(f.graph,f.buckets,f.zeroIdx);return s.Z(h.Z(l,function(n){return e.outEdges(n.v,n.w)}))}(e,(t=e,function(e){return t.edge(e).weight})):(r=e,i=[],u={},d={},o.Z(r.nodes(),function e(n){Object.prototype.hasOwnProperty.call(d,n)||(d[n]=!0,u[n]=!0,o.Z(r.outEdges(n),function(n){Object.prototype.hasOwnProperty.call(u,n.w)?i.push(n):e(n.w)}),delete u[n])}),i),void o.Z(n,function(n){var t=e.edge(n);e.removeEdge(n),t.forwardName=n.name,t.reversed=!0,e.setEdge(n.w,n.v,t,a("rev"))})}),r(" nestingGraph.run",()=>{var n,t,r,i,u,a,d,s;return n=A(e,"root",{},"_root"),a=e,d={},o.Z(a.children(),function(e){!function e(n,t){var r=a.children(n);r&&r.length&&o.Z(r,function(n){e(n,t+1)}),d[n]=t}(e,1)}),t=d,i=2*(r=R(eB.Z(t))-1)+1,e.graph().nestingRoot=n,o.Z(e.edges(),function(n){e.edge(n).minlen*=i}),u=(s=e,eq.Z(s.edges(),function(e,n){return e+s.edge(n).weight},0)+1),void(o.Z(e.children(),function(a){!function e(n,t,r,i,u,a,d){var s=n.children(d);if(!s.length){d!==t&&n.setEdge(t,d,{weight:0,minlen:r});return}var h=H(n,"_bt"),c=H(n,"_bb"),f=n.node(d);n.setParent(h,d),f.borderTop=h,n.setParent(c,d),f.borderBottom=c,o.Z(s,function(o){e(n,t,r,i,u,a,o);var s=n.node(o),f=s.borderTop?s.borderTop:o,l=s.borderBottom?s.borderBottom:o,v=s.borderTop?i:2*i,g=f!==l?1:u-a[d]+1;n.setEdge(h,f,{weight:v,minlen:g,nestingEdge:!0}),n.setEdge(l,c,{weight:v,minlen:g,nestingEdge:!0})}),n.parent(d)||n.setEdge(t,h,{weight:0,minlen:u+a[d]})}(e,n,i,u,r,t,a)}),e.graph().nodeRankFactor=i)}),r(" rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:eM(e);break;case"tight-tree":var n;eu(n=e),ed(n);break;case"longest-path":eu(e)}})($(e))),r(" injectEdgeLabelProxies",()=>{var n;return n=e,void o.Z(n.edges(),function(e){var t=n.edge(e);if(t.width&&t.height){var r=n.node(e.v),o={rank:(n.node(e.w).rank-r.rank)/2+r.rank,e:e};A(n,"edge-proxy",o,"_ep")}})}),r(" removeEmptyRanks",()=>{var n,t,r,i;return n=B.Z(h.Z(e.nodes(),function(n){return e.node(n).rank})),t=[],o.Z(e.nodes(),function(r){var o=e.node(r).rank-n;t[o]||(t[o]=[]),t[o].push(r)}),r=0,i=e.graph().nodeRankFactor,void o.Z(t,function(n,t){V.Z(n)&&t%i!=0?--r:r&&o.Z(n,function(n){e.node(n).rank+=r})})}),r(" nestingGraph.cleanup",()=>{var n;return n=e.graph(),void(e.removeNode(n.nestingRoot),delete n.nestingRoot,o.Z(e.edges(),function(n){e.edge(n).nestingEdge&&e.removeEdge(n)}))}),r(" normalizeRanks",()=>{var n;return n=B.Z(h.Z(e.nodes(),function(n){return e.node(n).rank})),void o.Z(e.nodes(),function(t){var r=e.node(t);q.Z(r,"rank")&&(r.rank-=n)})}),r(" assignRankMinMax",()=>{var n,t;return n=e,t=0,void(o.Z(n.nodes(),function(e){var r=n.node(e);r.borderTop&&(r.minRank=n.node(r.borderTop).rank,r.maxRank=n.node(r.borderBottom).rank,t=R(t,r.maxRank))}),n.graph().maxRank=t)}),r(" removeEdgeLabelProxies",()=>{var n;return n=e,void o.Z(n.nodes(),function(e){var t=n.node(e);"edge-proxy"===t.dummy&&(n.edge(t.e).labelRank=t.rank,n.removeNode(e))})}),r(" normalize.run",()=>{e.graph().dummyChains=[],o.Z(e.edges(),function(n){!function(e,n){var t,r,o=n.v,i=e.node(o).rank,u=n.w,a=e.node(u).rank,d=n.name,s=e.edge(n),h=s.labelRank;if(a!==i+1){e.removeEdge(n);var c=void 0;for(r=0,++i;i<a;++r,++i)s.points=[],t=A(e,"edge",c={width:0,height:0,edgeLabel:s,edgeObj:n,rank:i},"_d"),i===h&&(c.width=s.width,c.height=s.height,c.dummy="edge-label",c.labelpos=s.labelpos),e.setEdge(o,t,{weight:s.weight},d),0===r&&e.graph().dummyChains.push(t),o=t;e.setEdge(o,u,{weight:s.weight},d)}}(e,n)})}),r(" parentDummyChains",()=>{var n,t,r,i;return t=e,r={},i=0,o.Z(t.children(),function e(n){var u=i;o.Z(t.children(n),e),r[n]={low:u,lim:i++}}),n=r,void o.Z(e.graph().dummyChains,function(t){for(var r=e.node(t),o=r.edgeObj,i=function(e,n,t,r){var o,i,u=[],a=[],d=Math.min(n[t].low,n[r].low),s=Math.max(n[t].lim,n[r].lim);o=t;do u.push(o=e.parent(o));while(o&&(n[o].low>d||s>n[o].lim));for(i=o,o=r;(o=e.parent(o))!==i;)a.push(o);return{path:u.concat(a.reverse()),lca:i}}(e,n,o.v,o.w),u=i.path,a=i.lca,d=0,s=u[0],h=!0;t!==o.w;){if(r=e.node(t),h){for(;(s=u[d])!==a&&e.node(s).maxRank<r.rank;)d++;s===a&&(h=!1)}if(!h){for(;d<u.length-1&&e.node(s=u[d+1]).minRank<=r.rank;)d++;s=u[d]}e.setParent(t,s),t=e.successors(t)[0]}})}),r(" addBorderSegments",()=>{o.Z(e.children(),function n(t){var r=e.children(t),i=e.node(t);if(r.length&&o.Z(r,n),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var u=i.minRank,a=i.maxRank+1;u<a;++u)X(e,"borderLeft","_bl",t,i,u),X(e,"borderRight","_br",t,i,u)}})}),r(" order",()=>(function(e){var n=Q(e),t=e4(e,p(1,n+1),"inEdges"),r=e4(e,p(n-1,-1,-1),"outEdges"),i=(u={},a=eh.Z(e.nodes(),function(n){return!e.children(n).length}),d=R(h.Z(a,function(n){return e.node(n).rank})),c=h.Z(p(d+1),function(){return[]}),f=e2(a,function(n){return e.node(n).rank}),o.Z(f,function n(t){q.Z(u,t)||(u[t]=!0,c[e.node(t).rank].push(t),o.Z(e.successors(t),n))}),c);e8(e,i);for(var u,a,d,c,f,l,v=Number.POSITIVE_INFINITY,g=0,b=0;b<4;++g,++b){(function(e,n){var t=new Z.k;o.Z(e,function(e){var r,i,u,a=e.graph().root,d=function e(n,t,r,i){var u,a,d,c,f,l,v,g,p,Z,b,w,m=n.children(t),y=n.node(t),_=y?y.borderLeft:void 0,k=y?y.borderRight:void 0,E={};_&&(m=eh.Z(m,function(e){return e!==_&&e!==k}));var x=(u=m,h.Z(u,function(e){var t=n.inEdges(e);if(!t.length)return{v:e};var r=eq.Z(t,function(e,t){var r=n.edge(t),o=n.node(t.v);return{sum:e.sum+r.weight*o.order,weight:e.weight+r.weight}},{sum:0,weight:0});return{v:e,barycenter:r.sum/r.weight,weight:r.weight}}));o.Z(x,function(t){if(n.children(t.v).length){var o,u,a=e(n,t.v,r,i);E[t.v]=a,Object.prototype.hasOwnProperty.call(a,"barycenter")&&(o=t,u=a,V.Z(o.barycenter)?(o.barycenter=u.barycenter,o.weight=u.weight):(o.barycenter=(o.barycenter*o.weight+u.barycenter*u.weight)/(o.weight+u.weight),o.weight+=u.weight))}});var O=(a={},o.Z(x,function(e,n){var t=a[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};V.Z(e.barycenter)||(t.barycenter=e.barycenter,t.weight=e.weight)}),o.Z(r.edges(),function(e){var n=a[e.v],t=a[e.w];V.Z(n)||V.Z(t)||(t.indegree++,n.out.push(a[e.w]))}),function(e){for(var n=[];e.length;){var t=e.pop();n.push(t),o.Z(t.in.reverse(),function(e){return function(n){!n.merged&&(V.Z(n.barycenter)||V.Z(e.barycenter)||n.barycenter>=e.barycenter)&&function(e,n){var t=0,r=0;e.weight&&(t+=e.barycenter*e.weight,r+=e.weight),n.weight&&(t+=n.barycenter*n.weight,r+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=t/r,e.weight=r,e.i=Math.min(n.i,e.i),n.merged=!0}(e,n)}}(t)),o.Z(t.out,function(n){return function(t){t.in.push(n),0==--t.indegree&&e.push(t)}}(t))}return h.Z(eh.Z(n,function(e){return!e.merged}),function(e){return j(e,["vs","i","barycenter","weight"])})}(eh.Z(a,function(e){return!e.indegree})));!function(e,n){o.Z(e,function(e){e.vs=s.Z(e.vs.map(function(e){return n[e]?n[e].vs:e}))})}(O,E);var N=(l=(d=function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")},c={lhs:[],rhs:[]},o.Z(O,function(e){d(e)?c.lhs.push(e):c.rhs.push(e)}),f=c).lhs,v=e2(f.rhs,function(e){return-e.i}),g=[],p=0,Z=0,b=0,l.sort(function(e){return function(n,t){return n.barycenter<t.barycenter?-1:n.barycenter>t.barycenter?1:e?t.i-n.i:n.i-t.i}}(!!i)),b=e3(g,v,b),o.Z(l,function(e){b+=e.vs.length,g.push(e.vs),p+=e.barycenter*e.weight,Z+=e.weight,b=e3(g,v,b)}),w={vs:s.Z(g)},Z&&(w.barycenter=p/Z,w.weight=Z),w);if(_&&(N.vs=s.Z([_,N.vs,k]),n.predecessors(_).length)){var P=n.node(n.predecessors(_)[0]),C=n.node(n.predecessors(k)[0]);Object.prototype.hasOwnProperty.call(N,"barycenter")||(N.barycenter=0,N.weight=0),N.barycenter=(N.barycenter*N.weight+P.order+C.order)/(N.weight+2),N.weight+=2}return N}(e,a,t,n);o.Z(d.vs,function(n,t){e.node(n).order=t}),r=d.vs,u={},o.Z(r,function(n){for(var r,o,a=e.parent(n);a;){if((r=e.parent(a))?(o=u[r],u[r]=a):(o=i,i=a),o&&o!==a){t.setEdge(o,a);return}a=r}})})})(g%2?t:r,g%4>=2),i=K(e);var w,m=function(e,n){for(var t=0,r=1;r<n.length;++r)t+=function(e,n,t){for(var r=eA(t||[],h.Z(t,function(e,n){return n})||[],ez.Z),i=s.Z(h.Z(n,function(n){return e2(h.Z(e.outEdges(n),function(n){return{pos:r[n.w],weight:e.edge(n).weight}}),"pos")})),u=1;u<t.length;)u<<=1;var a=2*u-1;u-=1;var d=h.Z(Array(a),function(){return 0}),c=0;return o.Z(i.forEach(function(e){var n=e.pos+u;d[n]+=e.weight;for(var t=0;n>0;)n%2&&(t+=d[n+1]),n=n-1>>1,d[n]+=e.weight;c+=e.weight*t})),c}(e,n[r-1],n[r]);return t}(e,i);m<v&&(b=0,w=i,l=(0,eY.Z)(w,5),v=m)}e8(e,l)})(e)),r(" insertSelfEdges",()=>{var n,t;return t=K(n=e),void o.Z(t,function(e){var t=0;o.Z(e,function(e,r){var i=n.node(e);i.order=r+t,o.Z(i.selfEdges,function(e){A(n,"selfedge",{width:e.label.width,height:e.label.height,rank:i.rank,order:r+ ++t,e:e.e,label:e.label},"_se")}),delete i.selfEdges})})}),r(" adjustCoordinateSystem",()=>{var n;("lr"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&ee(e)}),r(" position",()=>{var n,t,r,i,u,a,d,s,c,f,l,v,g,b,w,m,y;w=K(b=n=$(n=e)),m=b.graph().ranksep,y=0,o.Z(w,function(e){var n=R(h.Z(e,function(e){return b.node(e).height}));o.Z(e,function(e){b.node(e).y=y+n/2}),y+=n+m}),i=K(t=n),a=E.Z((u={},eq.Z(i,function(e,n){var r=0,i=0,a=e.length,d=T.Z(n);return o.Z(n,function(e,s){var h=function(e,n){if(e.node(n).dummy)return es.Z(e.predecessors(n),function(n){return e.node(n).dummy})}(t,e),c=h?t.node(h).order:a;(h||e===d)&&(o.Z(n.slice(i,s+1),function(e){o.Z(t.predecessors(e),function(n){var o=t.node(n),i=o.order;(i<r||c<i)&&!(o.dummy&&t.node(e).dummy)&&e9(u,n,e)})}),i=s+1,r=c)}),n}),u),function(e,n){var t={};function r(n,r,i,u,a){var d;o.Z(p(r,i),function(r){d=n[r],e.node(d).dummy&&o.Z(e.predecessors(d),function(n){var r=e.node(n);r.dummy&&(r.order<u||r.order>a)&&e9(t,n,d)})})}return eq.Z(n,function(n,t){var i,u=-1,a=0;return o.Z(t,function(o,d){if("border"===e.node(o).dummy){var s=e.predecessors(o);s.length&&(i=e.node(s[0]).order,r(t,a,d,u,i),a=d,u=i)}r(t,a,t.length,i,n.length)}),t}),t}(t,i)),d={},o.Z(["u","d"],function(e){r="u"===e?i:eB.Z(i).reverse(),o.Z(["l","r"],function(n){"r"===n&&(r=h.Z(r,function(e){return eB.Z(e).reverse()}));var i,u,s,c,f=("u"===e?t.predecessors:t.successors).bind(t),l=(i=r,u={},s={},c={},o.Z(i,function(e){o.Z(e,function(e,n){u[e]=e,s[e]=e,c[e]=n})}),o.Z(i,function(e){var n=-1;o.Z(e,function(e){var t=f(e);if(t.length)for(var r=((t=e2(t,function(e){return c[e]})).length-1)/2,o=Math.floor(r),i=Math.ceil(r);o<=i;++o){var d=t[o];s[e]===e&&n<c[d]&&!function(e,n,t){if(n>t){var r=n;n=t,t=r}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],t)}(a,e,d)&&(s[d]=e,s[e]=u[e]=u[d],n=c[d])}})}),{root:u,align:s}),v=function(e,n,t,r,i){var u,a,d,s,h,c,f,l,v,g,p={},b=(u=e,a=n,d=t,s=i,l=new Z.k,g=(h=(v=u.graph()).nodesep,c=v.edgesep,f=s,function(e,n,t){var r,o,i=e.node(n),u=e.node(t);if(r=0+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}if(o&&(r+=f?o:-o),o=0,r+=(i.dummy?c:h)/2,r+=(u.dummy?c:h)/2,r+=u.width/2,Object.prototype.hasOwnProperty.call(u,"labelpos"))switch(u.labelpos.toLowerCase()){case"l":o=u.width/2;break;case"r":o=-u.width/2}return o&&(r+=f?o:-o),o=0,r}),o.Z(a,function(e){var n;o.Z(e,function(e){var t=d[e];if(l.setNode(t),n){var r=d[n],o=l.edge(r,t);l.setEdge(r,t,Math.max(g(u,e,n),o||0))}n=e})}),l),w=i?"borderLeft":"borderRight";function m(e,n){for(var t=b.nodes(),r=t.pop(),o={};r;)o[r]?e(r):(o[r]=!0,t.push(r),t=t.concat(n(r))),r=t.pop()}return m(function(e){p[e]=b.inEdges(e).reduce(function(e,n){return Math.max(e,p[n.v]+b.edge(n))},0)},b.predecessors.bind(b)),m(function(n){var t=b.outEdges(n).reduce(function(e,n){return Math.min(e,p[n.w]-b.edge(n))},Number.POSITIVE_INFINITY),r=e.node(n);t!==Number.POSITIVE_INFINITY&&r.borderType!==w&&(p[n]=Math.max(p[n],t))},b.successors.bind(b)),o.Z(r,function(e){p[e]=p[t[e]]}),p}(t,r,l.root,l.align,"r"===n);"r"===n&&(v=G(v,function(e){return-e})),d[e+n]=v})}),s=ei(eB.Z(d),function(e){var n,r=Number.NEGATIVE_INFINITY,o=Number.POSITIVE_INFINITY;return n=function(e,n){var i,u,a=(i=t,u=n,i.node(u).width/2);r=Math.max(e+a,r),o=Math.min(e-a,o)},null==e||(0,e6.Z)(e,(0,e7.Z)(n),e5.Z),r-o}),c=eB.Z(s),f=B.Z(c),l=R(c),o.Z(["u","d"],function(e){o.Z(["l","r"],function(n){var t,r=e+n,o=d[r];if(o!==s){var i=eB.Z(o);(t="l"===n?f-B.Z(i):l-R(i))&&(d[r]=G(o,function(e){return e+t}))}})}),v=t.graph().align,g=G(d.ul,function(e,n){if(v)return d[v.toLowerCase()][n];var t=e2(h.Z(d,n));return(t[1]+t[2])/2}),g&&(0,D.Z)(g,(0,e7.Z)(function(e,t){n.node(t).x=e}))}),r(" positionSelfEdges",()=>{var n;return n=e,void o.Z(n.nodes(),function(e){var t=n.node(e);if("selfedge"===t.dummy){var r=n.node(t.e.v),o=r.x+r.width/2,i=r.y,u=t.x-o,a=r.height/2;n.setEdge(t.e,t.label),n.removeNode(e),t.label.points=[{x:o+2*u/3,y:i-a},{x:o+5*u/6,y:i-a},{x:o+u,y:i},{x:o+5*u/6,y:i+a},{x:o+2*u/3,y:i+a}],t.label.x=t.x,t.label.y=t.y}})}),r(" removeBorderNodes",()=>{var n;return n=e,void(o.Z(n.nodes(),function(e){if(n.children(e).length){var t=n.node(e),r=n.node(t.borderTop),o=n.node(t.borderBottom),i=n.node(T.Z(t.borderLeft)),u=n.node(T.Z(t.borderRight));t.width=Math.abs(u.x-i.x),t.height=Math.abs(o.y-r.y),t.x=i.x+t.width/2,t.y=r.y+t.height/2}}),o.Z(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)}))}),r(" normalize.undo",()=>{o.Z(e.graph().dummyChains,function(n){var t,r=e.node(n),o=r.edgeLabel;for(e.setEdge(r.edgeObj,o);r.dummy;)t=e.successors(n)[0],e.removeNode(n),o.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(o.x=r.x,o.y=r.y,o.width=r.width,o.height=r.height),n=t,r=e.node(n)})}),r(" fixupEdgeLabelCoords",()=>{var n;return n=e,void o.Z(n.edges(),function(e){var t=n.edge(e);if(Object.prototype.hasOwnProperty.call(t,"x"))switch(("l"===t.labelpos||"r"===t.labelpos)&&(t.width-=t.labeloffset),t.labelpos){case"l":t.x-=t.width/2+t.labeloffset;break;case"r":t.x+=t.width/2+t.labeloffset}})}),r(" undoCoordinateSystem",()=>{var n,t,r;("bt"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&(t=e,o.Z(t.nodes(),function(e){et(t.node(e))}),o.Z(t.edges(),function(e){var n=t.edge(e);o.Z(n.points,et),Object.prototype.hasOwnProperty.call(n,"y")&&et(n)})),("lr"===n||"rl"===n)&&(r=e,o.Z(r.nodes(),function(e){er(r.node(e))}),o.Z(r.edges(),function(e){var n=r.edge(e);o.Z(n.points,er),Object.prototype.hasOwnProperty.call(n,"x")&&er(n)}),ee(e))}),r(" translateGraph",()=>(function(e){var n=Number.POSITIVE_INFINITY,t=0,r=Number.POSITIVE_INFINITY,i=0,u=e.graph(),a=u.marginx||0,d=u.marginy||0;function s(e){var o=e.x,u=e.y,a=e.width,d=e.height;n=Math.min(n,o-a/2),t=Math.max(t,o+a/2),r=Math.min(r,u-d/2),i=Math.max(i,u+d/2)}o.Z(e.nodes(),function(n){s(e.node(n))}),o.Z(e.edges(),function(n){var t=e.edge(n);Object.prototype.hasOwnProperty.call(t,"x")&&s(t)}),n-=a,r-=d,o.Z(e.nodes(),function(t){var o=e.node(t);o.x-=n,o.y-=r}),o.Z(e.edges(),function(t){var i=e.edge(t);o.Z(i.points,function(e){e.x-=n,e.y-=r}),Object.prototype.hasOwnProperty.call(i,"x")&&(i.x-=n),Object.prototype.hasOwnProperty.call(i,"y")&&(i.y-=r)}),u.width=t-n+a,u.height=i-r+d})(e)),r(" assignNodeIntersects",()=>{var n;return n=e,void o.Z(n.edges(),function(e){var t,r,o=n.edge(e),i=n.node(e.v),u=n.node(e.w);o.points?(t=o.points[0],r=o.points[o.points.length-1]):(o.points=[],t=u,r=i),o.points.unshift(J(i,t)),o.points.push(J(u,r))})}),r(" reversePoints",()=>{var n;return n=e,void o.Z(n.edges(),function(e){var t=n.edge(e);t.reversed&&t.points.reverse()})}),r(" acyclic.undo",()=>{o.Z(e.edges(),function(n){var t=e.edge(n);if(t.reversed){e.removeEdge(n);var r=t.forwardName;delete t.reversed,delete t.forwardName,e.setEdge(n.w,n.v,t,r)}})}))}),t(" updateInputGraph",()=>{var t,r;return t=e,r=n,void(o.Z(t.nodes(),function(e){var n=t.node(e),o=r.node(e);n&&(n.x=o.x,n.y=o.y,r.children(e).length&&(n.width=o.width,n.height=o.height))}),o.Z(t.edges(),function(e){var n=t.edge(e),o=r.edge(e);n.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(n.x=o.x,n.y=o.y)}),t.graph().width=r.graph().width,t.graph().height=r.graph().height)})})}var nn=["nodesep","edgesep","ranksep","marginx","marginy"],nt={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},nr=["acyclicer","ranker","rankdir","align"],no=["width","height"],ni={width:0,height:0},nu=["minlen","weight","width","height","labeloffset"],na={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},nd=["labelpos"];function ns(e,n){return G(j(e,n),Number)}function nh(e){var n={};return o.Z(e,function(e,t){n[t.toLowerCase()]=e}),n}},64085:function(e,n,t){t.d(n,{k:()=>Z});var r=t(61870),o=t(13255),i=t(56430),u=t(69052),a=t(31570),d=t(46390),s=t(4740),h=t(40805),c=t(29183),f=t(46826),l=t(42113),v=(0,c.Z)(function(e){return(0,f.Z)((0,h.Z)(e,1,l.Z,!0))}),g=t(70485),p=t(98381);class Z{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.Z(void 0),this._defaultEdgeLabelFn=r.Z(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children["\0"]={}),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 o.Z(e)||(e=r.Z(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return i.Z(this._nodes)}sources(){var e=this;return u.Z(this.nodes(),function(n){return a.Z(e._in[n])})}sinks(){var e=this;return u.Z(this.nodes(),function(n){return a.Z(e._out[n])})}setNodes(e,n){var t=arguments,r=this;return d.Z(e,function(e){t.length>1?r.setNode(e,n):r.setNode(e)}),this}setNode(e,n){return Object.prototype.hasOwnProperty.call(this._nodes,e)?arguments.length>1&&(this._nodes[e]=n):(this._nodes[e]=arguments.length>1?n:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]="\0",this._children[e]={},this._children["\0"][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 n=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],d.Z(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),d.Z(i.Z(this._in[e]),n),delete this._in[e],delete this._preds[e],d.Z(i.Z(this._out[e]),n),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,n){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(s.Z(n))n="\0";else{n+="";for(var t=n;!s.Z(t);t=this.parent(t))if(t===e)throw Error("Setting "+n+" as parent of "+e+" would create a cycle");this.setNode(n)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=n,this._children[n][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var n=this._parent[e];if("\0"!==n)return n}}children(e){if(s.Z(e)&&(e="\0"),this._isCompound){var n=this._children[e];if(n)return i.Z(n)}else if("\0"===e)return this.nodes();else if(this.hasNode(e))return[]}predecessors(e){var n=this._preds[e];if(n)return i.Z(n)}successors(e){var n=this._sucs[e];if(n)return i.Z(n)}neighbors(e){var n=this.predecessors(e);if(n)return v(n,this.successors(e))}isLeaf(e){var n;return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){var n=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});n.setGraph(this.graph());var t=this;d.Z(this._nodes,function(t,r){e(r)&&n.setNode(r,t)}),d.Z(this._edgeObjs,function(e){n.hasNode(e.v)&&n.hasNode(e.w)&&n.setEdge(e,t.edge(e))});var r={};return this._isCompound&&d.Z(n.nodes(),function(e){n.setParent(e,function e(o){var i=t.parent(o);return void 0===i||n.hasNode(i)?(r[o]=i,i):i in r?r[i]:e(i)}(e))}),n}setDefaultEdgeLabel(e){return o.Z(e)||(e=r.Z(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return g.Z(this._edgeObjs)}setPath(e,n){var t=this,r=arguments;return p.Z(e,function(e,o){return r.length>1?t.setEdge(e,o,n):t.setEdge(e,o),o}),this}setEdge(){var e,n,t,r,o=!1,i=arguments[0];"object"==typeof i&&null!==i&&"v"in i?(e=i.v,n=i.w,t=i.name,2==arguments.length&&(r=arguments[1],o=!0)):(e=i,n=arguments[1],t=arguments[3],arguments.length>2&&(r=arguments[2],o=!0)),e=""+e,n=""+n,s.Z(t)||(t=""+t);var u=m(this._isDirected,e,n,t);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,u))return o&&(this._edgeLabels[u]=r),this;if(!s.Z(t)&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(n),this._edgeLabels[u]=o?r:this._defaultEdgeLabelFn(e,n,t);var a=function(e,n,t,r){var o=""+n,i=""+t;if(!e&&o>i){var u=o;o=i,i=u}var a={v:o,w:i};return r&&(a.name=r),a}(this._isDirected,e,n,t);return e=a.v,n=a.w,Object.freeze(a),this._edgeObjs[u]=a,b(this._preds[n],e),b(this._sucs[e],n),this._in[n][u]=a,this._out[e][u]=a,this._edgeCount++,this}edge(e,n,t){var r=1==arguments.length?y(this._isDirected,arguments[0]):m(this._isDirected,e,n,t);return this._edgeLabels[r]}hasEdge(e,n,t){var r=1==arguments.length?y(this._isDirected,arguments[0]):m(this._isDirected,e,n,t);return Object.prototype.hasOwnProperty.call(this._edgeLabels,r)}removeEdge(e,n,t){var r=1==arguments.length?y(this._isDirected,arguments[0]):m(this._isDirected,e,n,t),o=this._edgeObjs[r];return o&&(e=o.v,n=o.w,delete this._edgeLabels[r],delete this._edgeObjs[r],w(this._preds[n],e),w(this._sucs[e],n),delete this._in[n][r],delete this._out[e][r],this._edgeCount--),this}inEdges(e,n){var t=this._in[e];if(t){var r=g.Z(t);return n?u.Z(r,function(e){return e.v===n}):r}}outEdges(e,n){var t=this._out[e];if(t){var r=g.Z(t);return n?u.Z(r,function(e){return e.w===n}):r}}nodeEdges(e,n){var t=this.inEdges(e,n);if(t)return t.concat(this.outEdges(e,n))}}function b(e,n){e[n]?e[n]++:e[n]=1}function w(e,n){--e[n]||delete e[n]}function m(e,n,t,r){var o=""+n,i=""+t;if(!e&&o>i){var u=o;o=i,i=u}return o+"\x01"+i+"\x01"+(s.Z(r)?"\0":r)}function y(e,n){return m(e,n.v,n.w,n.name)}Z.prototype._nodeCount=0,Z.prototype._edgeCount=0},62145:function(e,n,t){t.d(n,{k:()=>r.k});var r=t(64085)},27805:function(e,n,t){t.d(n,{Z:()=>o});var r=t(98588);let o=function(e,n,t){for(var o=-1,i=e.length;++o<i;){var u=e[o],a=n(u);if(null!=a&&(void 0===d?a==a&&!(0,r.Z)(a):t(a,d)))var d=a,s=u}return s}},3472:function(e,n,t){t.d(n,{Z:()=>r});let r=function(e,n){return e<n}},5977:function(e,n,t){t.d(n,{Z:()=>i});var r=t(55196),o=t(73713);let i=function(e,n){var t=-1,i=(0,o.Z)(e)?Array(e.length):[];return(0,r.Z)(e,function(e,r,o){i[++t]=n(e,r,o)}),i}},36873:function(e,n,t){t.d(n,{Z:()=>h});var r=t(84483),o=t(94379),i=t(55147),u=t(24136),a=t(21367),d=t(81004);let s=function(e,n,t,r){if(!(0,a.Z)(e))return e;n=(0,i.Z)(n,e);for(var s=-1,h=n.length,c=h-1,f=e;null!=f&&++s<h;){var l=(0,d.Z)(n[s]),v=t;if("__proto__"===l||"constructor"===l||"prototype"===l)break;if(s!=c){var g=f[l];void 0===(v=r?r(g,l,f):void 0)&&(v=(0,a.Z)(g)?g:(0,u.Z)(n[s+1])?[]:{})}(0,o.Z)(f,l,v),f=f[l]}return e},h=function(e,n,t){for(var o=-1,u=n.length,a={};++o<u;){var d=n[o],h=(0,r.Z)(e,d);t(h,d)&&s(a,(0,i.Z)(d,e),h)}return a}},85143:function(e,n,t){t.d(n,{Z:()=>s});var r=t(29183),o=t(83230),i=t(74047),u=t(78649),a=Object.prototype,d=a.hasOwnProperty;let s=(0,r.Z)(function(e,n){e=Object(e);var t=-1,r=n.length,s=r>2?n[2]:void 0;for(s&&(0,i.Z)(n[0],n[1],s)&&(r=1);++t<r;)for(var h=n[t],c=(0,u.Z)(h),f=-1,l=c.length;++f<l;){var v=c[f],g=e[v];(void 0===g||(0,o.Z)(g,a[v])&&!d.call(e,v))&&(e[v]=h[v])}return e})},16136:function(e,n,t){t.d(n,{Z:()=>h});var r,o=t(64693),i=t(73713),u=t(56430),a=t(79761),d=t(36430),s=Math.max;let h=(r=function(e,n,t){var r=null==e?0:e.length;if(!r)return -1;var i=null==t?0:(0,d.Z)(t);return i<0&&(i=s(r+i,0)),(0,a.Z)(e,(0,o.Z)(n,3),i)},function(e,n,t){var a=Object(e);if(!(0,i.Z)(e)){var d=(0,o.Z)(n,3);e=(0,u.Z)(e),n=function(e){return d(a[e],e,a)}}var s=r(e,n,t);return s>-1?a[d?e[s]:s]:void 0})},17677:function(e,n,t){t.d(n,{Z:()=>o});var r=t(40805);let o=function(e){return(null==e?0:e.length)?(0,r.Z)(e,1):[]}},94193:function(e,n,t){t.d(n,{Z:()=>u});var r=Object.prototype.hasOwnProperty;let o=function(e,n){return null!=e&&r.call(e,n)};var i=t(14725);let u=function(e,n){return null!=e&&(0,i.Z)(e,n,o)}},43917:function(e,n,t){t.d(n,{Z:()=>u});var r=t(65982),o=t(8572),i=t(93263);let u=function(e){return"string"==typeof e||!(0,o.Z)(e)&&(0,i.Z)(e)&&"[object String]"==(0,r.Z)(e)}},51054:function(e,n,t){t.d(n,{Z:()=>r});let r=function(e){var n=null==e?0:e.length;return n?e[n-1]:void 0}},24541:function(e,n,t){t.d(n,{Z:()=>a});var r=t(4064),o=t(64693),i=t(5977),u=t(8572);let a=function(e,n){return((0,u.Z)(e)?r.Z:i.Z)(e,(0,o.Z)(n,3))}},90373:function(e,n,t){t.d(n,{Z:()=>u});var r=t(27805),o=t(3472),i=t(48233);let u=function(e){return e&&e.length?(0,r.Z)(e,i.Z,o.Z):void 0}},70982:function(e,n,t){t.d(n,{Z:()=>g});var r=/\s/;let o=function(e){for(var n=e.length;n--&&r.test(e.charAt(n)););return n};var i=/^\s+/,u=t(21367),a=t(98588),d=0/0,s=/^[-+]0x[0-9a-f]+$/i,h=/^0b[01]+$/i,c=/^0o[0-7]+$/i,f=parseInt;let l=function(e){if("number"==typeof e)return e;if((0,a.Z)(e))return d;if((0,u.Z)(e)){var n,t="function"==typeof e.valueOf?e.valueOf():e;e=(0,u.Z)(t)?t+"":t}if("string"!=typeof e)return 0===e?e:+e;e=(n=e)?n.slice(0,o(n)+1).replace(i,""):n;var r=h.test(e);return r||c.test(e)?f(e.slice(2),r?2:8):s.test(e)?d:+e};var v=1/0;let g=function(e){return e?(e=l(e))===v||e===-v?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0}},36430:function(e,n,t){t.d(n,{Z:()=>o});var r=t(70982);let o=function(e){var n=(0,r.Z)(e),t=n%1;return n==n?t?n-t:n:0}}}]);
Reference in a new issue View git blame Copy permalink