@marimo-team/frontend 0.14.18-dev0 → 0.14.18-dev2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/assets/{ConnectedDataExplorerComponent-lbQxd8jz.js → ConnectedDataExplorerComponent-BT0xl502.js} +1 -1
- package/dist/assets/{ImageComparisonComponent-BJeoNaPX.js → ImageComparisonComponent-CyD_BM3x.js} +1 -1
- package/dist/assets/{VegaLite-CTkLkkZP.js → VegaLite-hnjov9BB.js} +1 -1
- package/dist/assets/{_baseEach-Z8e7apxp.js → _baseEach-C_3O_UIK.js} +1 -1
- package/dist/assets/_baseMap-ejDdVnUU.js +1 -0
- package/dist/assets/{_baseUniq-BdtmJOZM.js → _baseUniq-G59-tGC4.js} +1 -1
- package/dist/assets/{_createAggregator-DvN_9uLC.js → _createAggregator-CYM_3WAb.js} +1 -1
- package/dist/assets/{any-language-editor-CGtu0DAR.js → any-language-editor-B_KRwSpy.js} +1 -1
- package/dist/assets/{architectureDiagram-SUXI7LT5-DTlATSwP.js → architectureDiagram-SUXI7LT5-Cp-u2npp.js} +1 -1
- package/dist/assets/{blockDiagram-6J76NXCF-BgUE0IVr.js → blockDiagram-6J76NXCF-B1eF_YTU.js} +1 -1
- package/dist/assets/{c4Diagram-6F6E4RAY-pb246yfI.js → c4Diagram-6F6E4RAY-D3Co9dhJ.js} +1 -1
- package/dist/assets/channel-PLmZB-8M.js +1 -0
- package/dist/assets/{chunk-353BL4L5-ChOGU7Et.js → chunk-353BL4L5-BNPOylnE.js} +1 -1
- package/dist/assets/{chunk-67H74DCK-BBtNpYqQ.js → chunk-67H74DCK-6tJ94Bg0.js} +1 -1
- package/dist/assets/{chunk-AACKK3MU-BQMbP_Vt.js → chunk-AACKK3MU-46UGfeGc.js} +1 -1
- package/dist/assets/{chunk-BFAMUDN2-e-cjn3-W.js → chunk-BFAMUDN2-CNdKrd4t.js} +1 -1
- package/dist/assets/{chunk-E2GYISFI-D1ADxOOn.js → chunk-E2GYISFI-0jprAmfg.js} +1 -1
- package/dist/assets/{chunk-OW32GOEJ-9lctnMIz.js → chunk-OW32GOEJ-Dq-4mco2.js} +1 -1
- package/dist/assets/{chunk-SKB7J2MH-ErUT6F4L.js → chunk-SKB7J2MH-BFb7Z7j2.js} +1 -1
- package/dist/assets/{chunk-SZ463SBG-yMNaAUAq.js → chunk-SZ463SBG-BEsy1Bnk.js} +1 -1
- package/dist/assets/{circle-play-DZltiUnT.js → circle-play-chxJxn_k.js} +1 -1
- package/dist/assets/classDiagram-M3E45YP4-Bl6D-lo6.js +1 -0
- package/dist/assets/classDiagram-v2-YAWTLIQI-Bl6D-lo6.js +1 -0
- package/dist/assets/clone-BllYssjv.js +1 -0
- package/dist/assets/{compile-BnHv8iHN.js → compile-CrDOzGvF.js} +1 -1
- package/dist/assets/{dagre-JOIXM2OF-l1r1BJ0F.js → dagre-JOIXM2OF-CgxEy6Ti.js} +1 -1
- package/dist/assets/{data-grid-overlay-editor-Ba_kq_S3.js → data-grid-overlay-editor-Bt-ru6j6.js} +1 -1
- package/dist/assets/{diagram-5UYTHUR4-BUzIkwrO.js → diagram-5UYTHUR4-Cv4YqP4A.js} +1 -1
- package/dist/assets/{diagram-VMROVX33-D7iI3hZW.js → diagram-VMROVX33-UJqJ2Qh7.js} +1 -1
- package/dist/assets/{diagram-ZTM2IBQH-Tlys7Qa7.js → diagram-ZTM2IBQH-wfhUdi9M.js} +1 -1
- package/dist/assets/edit-page-Bh3hotqJ.js +163 -0
- package/dist/assets/{erDiagram-3M52JZNH-D-LB2D6A.js → erDiagram-3M52JZNH-Bt4OzYYB.js} +1 -1
- package/dist/assets/{flowDiagram-KYDEHFYC-zfLOC9xq.js → flowDiagram-KYDEHFYC-BE_JMKNj.js} +1 -1
- package/dist/assets/{ganttDiagram-EK5VF46D-D9CUdOwx.js → ganttDiagram-EK5VF46D-DEt-Ih6b.js} +1 -1
- package/dist/assets/{gitGraphDiagram-GW3U2K7C-D-XNvTd9.js → gitGraphDiagram-GW3U2K7C-CGO98bua.js} +1 -1
- package/dist/assets/{glide-data-editor-Iz1f1NOi.js → glide-data-editor-Btj-XKB9.js} +4 -4
- package/dist/assets/{graph-Chedk9vv.js → graph-DeU2Xth1.js} +1 -1
- package/dist/assets/{home-page-CBaSMfGu.js → home-page-IxuRGcj-.js} +1 -1
- package/dist/assets/{index-COKnXZm2.js → index-54cg5P1s.js} +1 -1
- package/dist/assets/{index-P2Ifc_U7.js → index-B464Wlvo.js} +1 -1
- package/dist/assets/{index-D7DYgZ9E.js → index-B72QAiSc.js} +1 -1
- package/dist/assets/{index-CPVCa2dz.js → index-B7daay03.js} +11 -11
- package/dist/assets/{index-CdPZmS8N.js → index-BU4GASnK.js} +1 -1
- package/dist/assets/{index-BYoIq3fA.js → index-BYPCZUa6.js} +1 -1
- package/dist/assets/{index-C7oqh1GT.js → index-CRkNsusV.js} +1 -1
- package/dist/assets/{index-B_2y4SIt.js → index-CVNzfFlx.js} +1 -1
- package/dist/assets/{index-CIooWgUc.js → index-D4QA5nNz.js} +1 -1
- package/dist/assets/{index-CBjJLxgV.js → index-DEVD2idU.js} +1 -1
- package/dist/assets/{index-CkVqTmEZ.js → index-DFLmyJLh.js} +1 -1
- package/dist/assets/{index-DnIAY6gI.js → index-DRnyprVw.js} +1 -1
- package/dist/assets/{index-DfeBSlHy.js → index-DbFWJ4Qa.js} +1 -1
- package/dist/assets/{index-D6KtMooK.js → index-Dniw7sSM.js} +1 -1
- package/dist/assets/{index-DFrRn7CA.js → index-Dql2NySh.js} +1 -1
- package/dist/assets/{index-Bz7AXBQe.js → index-_jAr8NM_.js} +1 -1
- package/dist/assets/{index-x6nviym0.js → index-g62sB8uq.js} +1 -1
- package/dist/assets/{index-8S_1Bwak.js → index-heFumldU.js} +1 -1
- package/dist/assets/{index-DWnLMMAM.js → index-vGk4nE_d.js} +1 -1
- package/dist/assets/infoDiagram-LHK5PUON-sVWflOQg.js +2 -0
- package/dist/assets/{journeyDiagram-EWQZEKCU-86jmDxYR.js → journeyDiagram-EWQZEKCU-DzQqkIOA.js} +1 -1
- package/dist/assets/{kanban-definition-ZSS6B67P-CcV25jlk.js → kanban-definition-ZSS6B67P-Cv0lpMrD.js} +1 -1
- package/dist/assets/{layout-CFbJTwF1.js → layout-CO5ebI-Y.js} +1 -1
- package/dist/assets/{linear-BtOHrJPM.js → linear-CvcTdG5r.js} +1 -1
- package/dist/assets/{links-BOMsu5GD.js → links-DAdFQ7bg.js} +1 -1
- package/dist/assets/{mermaid-Bo_iqjdJ.js → mermaid-CymwcI3a.js} +4 -4
- package/dist/assets/{min-C9AfBTFv.js → min-CTcwszLX.js} +1 -1
- package/dist/assets/{mindmap-definition-6CBA2TL7-CtNvR4hi.js → mindmap-definition-6CBA2TL7-B0mxrKt3.js} +1 -1
- package/dist/assets/{number-overlay-editor-BBgpgzMw.js → number-overlay-editor-CJPAXVuf.js} +1 -1
- package/dist/assets/{pieDiagram-NIOCPIFQ-jmTd3pkw.js → pieDiagram-NIOCPIFQ-C-2hdQUk.js} +1 -1
- package/dist/assets/{quadrantDiagram-2OG54O6I-C1AhHMJ4.js → quadrantDiagram-2OG54O6I-CL2YGs4R.js} +1 -1
- package/dist/assets/{react-plotly-CmEOpLH4.js → react-plotly-BsLWiFjm.js} +1 -1
- package/dist/assets/{requirementDiagram-QOLK2EJ7-cHmpzUIu.js → requirementDiagram-QOLK2EJ7-DQ4L9v8q.js} +1 -1
- package/dist/assets/{run-page-Dvdm4kWL.js → run-page-Bx99bWZ3.js} +1 -1
- package/dist/assets/{sankeyDiagram-4UZDY2LN-C9gKD1CM.js → sankeyDiagram-4UZDY2LN-BCeK9LuM.js} +1 -1
- package/dist/assets/{sequenceDiagram-SKLFT4DO-DzrJkOMo.js → sequenceDiagram-SKLFT4DO-2hUcwiWi.js} +1 -1
- package/dist/assets/{slides-component-CK0heWx4.js → slides-component-C4hf0v_2.js} +1 -1
- package/dist/assets/{sortBy-CADHTxpN.js → sortBy-DSGu1kis.js} +1 -1
- package/dist/assets/{stateDiagram-MI5ZYTHO-D7eKWYt_.js → stateDiagram-MI5ZYTHO-B-C8-fsa.js} +1 -1
- package/dist/assets/stateDiagram-v2-5AN5P6BG-Bv5ynAxn.js +1 -0
- package/dist/assets/{storage-BnZ6tGDt.js → storage-CssK1tjQ.js} +3 -3
- package/dist/assets/{terminal-BertI5HS.js → terminal-BHiJua_p.js} +1 -1
- package/dist/assets/{time-DYoBYo9P.js → time-Dq0rcdwf.js} +1 -1
- package/dist/assets/{timeline-definition-MYPXXCX6-BQkC8vYS.js → timeline-definition-MYPXXCX6-BwdXyFVw.js} +1 -1
- package/dist/assets/{tracing-Ci_pZpdF.js → tracing-erwDcbAl.js} +2 -2
- package/dist/assets/{trash-tg_SetZb.js → trash-DEAtdWrd.js} +1 -1
- package/dist/assets/{treemap-75Q7IDZK-DDj8-IIS.js → treemap-75Q7IDZK-BoFrERFR.js} +1 -1
- package/dist/assets/{vega-component-C6Rt6Z9w.js → vega-component-XnrlJ16r.js} +1 -1
- package/dist/assets/{xychartDiagram-H2YORKM3-CgHaR4ZP.js → xychartDiagram-H2YORKM3-BRGXUZ-C.js} +1 -1
- package/dist/index.html +1 -1
- package/package.json +2 -1
- package/dist/assets/_baseMap-BRZYvb4q.js +0 -1
- package/dist/assets/channel-zR7-RW0y.js +0 -1
- package/dist/assets/classDiagram-M3E45YP4-Cy0TkS9q.js +0 -1
- package/dist/assets/classDiagram-v2-YAWTLIQI-Cy0TkS9q.js +0 -1
- package/dist/assets/clone-ENI3TzRj.js +0 -1
- package/dist/assets/edit-page-BA6CA_l4.js +0 -148
- package/dist/assets/infoDiagram-LHK5PUON-DpVArEui.js +0 -2
- package/dist/assets/stateDiagram-v2-5AN5P6BG-CrZHhHaw.js +0 -1
@@ -0,0 +1,2 @@
|
|
1
|
+
import{_ as a,l as e,I as s,d as p,K as n}from"./mermaid-CymwcI3a.js";import{p as m}from"./treemap-75Q7IDZK-BoFrERFR.js";import"./index-B7daay03.js";import"./transform-B8bpuzxV.js";import"./timer-BwIYMJWC.js";import"./step-BwsUM5iJ.js";import"./_baseEach-C_3O_UIK.js";import"./_baseUniq-G59-tGC4.js";import"./min-CTcwszLX.js";import"./_baseMap-ejDdVnUU.js";import"./clone-BllYssjv.js";import"./_createAggregator-CYM_3WAb.js";var d={parse:a(async r=>{const t=await m("info",r);e.debug(t)},"parse")},g={version:n.version+""},v={parser:d,db:{getVersion:a(()=>g.version,"getVersion")},renderer:{draw:a((r,t,i)=>{e.debug(`rendering info diagram
|
2
|
+
`+r);const o=s(t);p(o,100,400,!0),o.append("g").append("text").attr("x",100).attr("y",40).attr("class","version").attr("font-size",32).style("text-anchor","middle").text(`v${i}`)},"draw")}};export{v as diagram};
|
package/dist/assets/{journeyDiagram-EWQZEKCU-86jmDxYR.js → journeyDiagram-EWQZEKCU-DzQqkIOA.js}
RENAMED
@@ -1,4 +1,4 @@
|
|
1
|
-
import{a as pt,g as K,f as yt,d as dt}from"./chunk-67H74DCK-
|
1
|
+
import{a as pt,g as K,f as yt,d as dt}from"./chunk-67H74DCK-6tJ94Bg0.js";import{g as ft}from"./chunk-E2GYISFI-0jprAmfg.js";import{_ as s,g as gt,s as mt,a as xt,b as kt,q as bt,p as _t,c as F,d as wt,y as vt}from"./mermaid-CymwcI3a.js";import{s as Q}from"./transform-B8bpuzxV.js";import{d as tt}from"./arc-ZB5pDULS.js";import"./index-B7daay03.js";import"./step-BwsUM5iJ.js";import"./timer-BwIYMJWC.js";var q=function(){var t=s(function(n,u,a,p){for(a=a||{},p=n.length;p--;a[n[p]]=u);return a},"o"),e=[6,8,10,11,12,14,16,17,18],r=[1,9],c=[1,10],i=[1,11],l=[1,12],y=[1,13],h=[1,14],f={trace:s(function(){},"trace"),yy:{},symbols_:{error:2,start:3,journey:4,document:5,EOF:6,line:7,SPACE:8,statement:9,NEWLINE:10,title:11,acc_title:12,acc_title_value:13,acc_descr:14,acc_descr_value:15,acc_descr_multiline_value:16,section:17,taskName:18,taskData:19,$accept:0,$end:1},terminals_:{2:"error",4:"journey",6:"EOF",8:"SPACE",10:"NEWLINE",11:"title",12:"acc_title",13:"acc_title_value",14:"acc_descr",15:"acc_descr_value",16:"acc_descr_multiline_value",17:"section",18:"taskName",19:"taskData"},productions_:[0,[3,3],[5,0],[5,2],[7,2],[7,1],[7,1],[7,1],[9,1],[9,2],[9,2],[9,1],[9,1],[9,2]],performAction:s(function(n,u,a,p,d,o,$){var x=o.length-1;switch(d){case 1:return o[x-1];case 2:case 6:case 7:this.$=[];break;case 3:o[x-1].push(o[x]),this.$=o[x-1];break;case 4:case 5:this.$=o[x];break;case 8:p.setDiagramTitle(o[x].substr(6)),this.$=o[x].substr(6);break;case 9:this.$=o[x].trim(),p.setAccTitle(this.$);break;case 10:case 11:this.$=o[x].trim(),p.setAccDescription(this.$);break;case 12:p.addSection(o[x].substr(8)),this.$=o[x].substr(8);break;case 13:p.addTask(o[x-1],o[x]),this.$="task"}},"anonymous"),table:[{3:1,4:[1,2]},{1:[3]},t(e,[2,2],{5:3}),{6:[1,4],7:5,8:[1,6],9:7,10:[1,8],11:r,12:c,14:i,16:l,17:y,18:h},t(e,[2,7],{1:[2,1]}),t(e,[2,3]),{9:15,11:r,12:c,14:i,16:l,17:y,18:h},t(e,[2,5]),t(e,[2,6]),t(e,[2,8]),{13:[1,16]},{15:[1,17]},t(e,[2,11]),t(e,[2,12]),{19:[1,18]},t(e,[2,4]),t(e,[2,9]),t(e,[2,10]),t(e,[2,13])],defaultActions:{},parseError:s(function(n,u){if(!u.recoverable){var a=new Error(n);throw a.hash=u,a}this.trace(n)},"parseError"),parse:s(function(n){var u=this,a=[0],p=[],d=[null],o=[],$=this.table,x="",E=0,P=0,ht=o.slice.call(arguments,1),k=Object.create(this.lexer),A={yy:{}};for(var z in this.yy)Object.prototype.hasOwnProperty.call(this.yy,z)&&(A.yy[z]=this.yy[z]);k.setInput(n,A.yy),A.yy.lexer=k,A.yy.parser=this,k.yylloc===void 0&&(k.yylloc={});var Y=k.yylloc;o.push(Y);var ut=k.options&&k.options.ranges;function U(){var w;return typeof(w=p.pop()||k.lex()||1)!="number"&&(w instanceof Array&&(w=(p=w).pop()),w=u.symbols_[w]||w),w}typeof A.yy.parseError=="function"?this.parseError=A.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError,s(function(w){a.length=a.length-2*w,d.length=d.length-w,o.length=o.length-w},"popStack"),s(U,"lex");for(var b,I,_,H,O,M,Z,D,j={};;){if(I=a[a.length-1],this.defaultActions[I]?_=this.defaultActions[I]:(b==null&&(b=U()),_=$[I]&&$[I][b]),_===void 0||!_.length||!_[0]){var J="";for(O in D=[],$[I])this.terminals_[O]&&O>2&&D.push("'"+this.terminals_[O]+"'");J=k.showPosition?"Parse error on line "+(E+1)+`:
|
2
2
|
`+k.showPosition()+`
|
3
3
|
Expecting `+D.join(", ")+", got '"+(this.terminals_[b]||b)+"'":"Parse error on line "+(E+1)+": Unexpected "+(b==1?"end of input":"'"+(this.terminals_[b]||b)+"'"),this.parseError(J,{text:k.match,token:this.terminals_[b]||b,line:k.yylineno,loc:Y,expected:D})}if(_[0]instanceof Array&&_.length>1)throw new Error("Parse Error: multiple actions possible at state: "+I+", token: "+b);switch(_[0]){case 1:a.push(b),d.push(k.yytext),o.push(k.yylloc),a.push(_[1]),b=null,P=k.yyleng,x=k.yytext,E=k.yylineno,Y=k.yylloc;break;case 2:if(M=this.productions_[_[1]][1],j.$=d[d.length-M],j._$={first_line:o[o.length-(M||1)].first_line,last_line:o[o.length-1].last_line,first_column:o[o.length-(M||1)].first_column,last_column:o[o.length-1].last_column},ut&&(j._$.range=[o[o.length-(M||1)].range[0],o[o.length-1].range[1]]),(H=this.performAction.apply(j,[x,P,E,A.yy,_[1],d,o].concat(ht)))!==void 0)return H;M&&(a=a.slice(0,-1*M*2),d=d.slice(0,-1*M),o=o.slice(0,-1*M)),a.push(this.productions_[_[1]][0]),d.push(j.$),o.push(j._$),Z=$[a[a.length-2]][a[a.length-1]],a.push(Z);break;case 3:return!0}}return!0},"parse")},g=function(){return{EOF:1,parseError:s(function(n,u){if(!this.yy.parser)throw new Error(n);this.yy.parser.parseError(n,u)},"parseError"),setInput:s(function(n,u){return this.yy=u||this.yy||{},this._input=n,this._more=this._backtrack=this.done=!1,this.yylineno=this.yyleng=0,this.yytext=this.matched=this.match="",this.conditionStack=["INITIAL"],this.yylloc={first_line:1,first_column:0,last_line:1,last_column:0},this.options.ranges&&(this.yylloc.range=[0,0]),this.offset=0,this},"setInput"),input:s(function(){var n=this._input[0];return this.yytext+=n,this.yyleng++,this.offset++,this.match+=n,this.matched+=n,n.match(/(?:\r\n?|\n).*/g)?(this.yylineno++,this.yylloc.last_line++):this.yylloc.last_column++,this.options.ranges&&this.yylloc.range[1]++,this._input=this._input.slice(1),n},"input"),unput:s(function(n){var u=n.length,a=n.split(/(?:\r\n?|\n)/g);this._input=n+this._input,this.yytext=this.yytext.substr(0,this.yytext.length-u),this.offset-=u;var p=this.match.split(/(?:\r\n?|\n)/g);this.match=this.match.substr(0,this.match.length-1),this.matched=this.matched.substr(0,this.matched.length-1),a.length-1&&(this.yylineno-=a.length-1);var d=this.yylloc.range;return this.yylloc={first_line:this.yylloc.first_line,last_line:this.yylineno+1,first_column:this.yylloc.first_column,last_column:a?(a.length===p.length?this.yylloc.first_column:0)+p[p.length-a.length].length-a[0].length:this.yylloc.first_column-u},this.options.ranges&&(this.yylloc.range=[d[0],d[0]+this.yyleng-u]),this.yyleng=this.yytext.length,this},"unput"),more:s(function(){return this._more=!0,this},"more"),reject:s(function(){return this.options.backtrack_lexer?(this._backtrack=!0,this):this.parseError("Lexical error on line "+(this.yylineno+1)+`. You can only invoke reject() in the lexer when the lexer is of the backtracking persuasion (options.backtrack_lexer = true).
|
4
4
|
`+this.showPosition(),{text:"",token:null,line:this.yylineno})},"reject"),less:s(function(n){this.unput(this.match.slice(n))},"less"),pastInput:s(function(){var n=this.matched.substr(0,this.matched.length-this.match.length);return(n.length>20?"...":"")+n.substr(-20).replace(/\n/g,"")},"pastInput"),upcomingInput:s(function(){var n=this.match;return n.length<20&&(n+=this._input.substr(0,20-n.length)),(n.substr(0,20)+(n.length>20?"...":"")).replace(/\n/g,"")},"upcomingInput"),showPosition:s(function(){var n=this.pastInput(),u=new Array(n.length+1).join("-");return n+this.upcomingInput()+`
|
@@ -1,4 +1,4 @@
|
|
1
|
-
import{g as gt}from"./chunk-E2GYISFI-
|
1
|
+
import{g as gt}from"./chunk-E2GYISFI-0jprAmfg.js";import{_ as a,l as Y,c as W,I as ut,$ as dt,a0 as pt,a1 as yt,T as ft,G as K,h as B,t as mt,J as bt,V as Et,W as rt,X as at}from"./mermaid-CymwcI3a.js";import"./index-B7daay03.js";import"./transform-B8bpuzxV.js";import"./timer-BwIYMJWC.js";import"./step-BwsUM5iJ.js";var q=function(){var t=a(function(e,l,r,o){for(r=r||{},o=e.length;o--;r[e[o]]=l);return r},"o"),d=[1,4],u=[1,13],s=[1,12],f=[1,15],p=[1,16],g=[1,20],y=[1,19],D=[6,7,8],v=[1,26],N=[1,24],A=[1,25],i=[6,7,11],G=[1,31],L=[6,7,11,24],F=[1,6,13,16,17,20,23],U=[1,35],M=[1,36],w=[1,6,7,11,13,16,17,20,23],E=[1,38],I={trace:a(function(){},"trace"),yy:{},symbols_:{error:2,start:3,mindMap:4,spaceLines:5,SPACELINE:6,NL:7,KANBAN:8,document:9,stop:10,EOF:11,statement:12,SPACELIST:13,node:14,shapeData:15,ICON:16,CLASS:17,nodeWithId:18,nodeWithoutId:19,NODE_DSTART:20,NODE_DESCR:21,NODE_DEND:22,NODE_ID:23,SHAPE_DATA:24,$accept:0,$end:1},terminals_:{2:"error",6:"SPACELINE",7:"NL",8:"KANBAN",11:"EOF",13:"SPACELIST",16:"ICON",17:"CLASS",20:"NODE_DSTART",21:"NODE_DESCR",22:"NODE_DEND",23:"NODE_ID",24:"SHAPE_DATA"},productions_:[0,[3,1],[3,2],[5,1],[5,2],[5,2],[4,2],[4,3],[10,1],[10,1],[10,1],[10,2],[10,2],[9,3],[9,2],[12,3],[12,2],[12,2],[12,2],[12,1],[12,2],[12,1],[12,1],[12,1],[12,1],[14,1],[14,1],[19,3],[18,1],[18,4],[15,2],[15,1]],performAction:a(function(e,l,r,o,h,n,j){var c=n.length-1;switch(h){case 6:case 7:return o;case 8:o.getLogger().trace("Stop NL ");break;case 9:o.getLogger().trace("Stop EOF ");break;case 11:o.getLogger().trace("Stop NL2 ");break;case 12:o.getLogger().trace("Stop EOF2 ");break;case 15:o.getLogger().info("Node: ",n[c-1].id),o.addNode(n[c-2].length,n[c-1].id,n[c-1].descr,n[c-1].type,n[c]);break;case 16:o.getLogger().info("Node: ",n[c].id),o.addNode(n[c-1].length,n[c].id,n[c].descr,n[c].type);break;case 17:o.getLogger().trace("Icon: ",n[c]),o.decorateNode({icon:n[c]});break;case 18:case 23:o.decorateNode({class:n[c]});break;case 19:o.getLogger().trace("SPACELIST");break;case 20:o.getLogger().trace("Node: ",n[c-1].id),o.addNode(0,n[c-1].id,n[c-1].descr,n[c-1].type,n[c]);break;case 21:o.getLogger().trace("Node: ",n[c].id),o.addNode(0,n[c].id,n[c].descr,n[c].type);break;case 22:o.decorateNode({icon:n[c]});break;case 27:o.getLogger().trace("node found ..",n[c-2]),this.$={id:n[c-1],descr:n[c-1],type:o.getType(n[c-2],n[c])};break;case 28:this.$={id:n[c],descr:n[c],type:0};break;case 29:o.getLogger().trace("node found ..",n[c-3]),this.$={id:n[c-3],descr:n[c-1],type:o.getType(n[c-2],n[c])};break;case 30:this.$=n[c-1]+n[c];break;case 31:this.$=n[c]}},"anonymous"),table:[{3:1,4:2,5:3,6:[1,5],8:d},{1:[3]},{1:[2,1]},{4:6,6:[1,7],7:[1,8],8:d},{6:u,7:[1,10],9:9,12:11,13:s,14:14,16:f,17:p,18:17,19:18,20:g,23:y},t(D,[2,3]),{1:[2,2]},t(D,[2,4]),t(D,[2,5]),{1:[2,6],6:u,12:21,13:s,14:14,16:f,17:p,18:17,19:18,20:g,23:y},{6:u,9:22,12:11,13:s,14:14,16:f,17:p,18:17,19:18,20:g,23:y},{6:v,7:N,10:23,11:A},t(i,[2,24],{18:17,19:18,14:27,16:[1,28],17:[1,29],20:g,23:y}),t(i,[2,19]),t(i,[2,21],{15:30,24:G}),t(i,[2,22]),t(i,[2,23]),t(L,[2,25]),t(L,[2,26]),t(L,[2,28],{20:[1,32]}),{21:[1,33]},{6:v,7:N,10:34,11:A},{1:[2,7],6:u,12:21,13:s,14:14,16:f,17:p,18:17,19:18,20:g,23:y},t(F,[2,14],{7:U,11:M}),t(w,[2,8]),t(w,[2,9]),t(w,[2,10]),t(i,[2,16],{15:37,24:G}),t(i,[2,17]),t(i,[2,18]),t(i,[2,20],{24:E}),t(L,[2,31]),{21:[1,39]},{22:[1,40]},t(F,[2,13],{7:U,11:M}),t(w,[2,11]),t(w,[2,12]),t(i,[2,15],{24:E}),t(L,[2,30]),{22:[1,41]},t(L,[2,27]),t(L,[2,29])],defaultActions:{2:[2,1],6:[2,2]},parseError:a(function(e,l){if(!l.recoverable){var r=new Error(e);throw r.hash=l,r}this.trace(e)},"parseError"),parse:a(function(e){var l=this,r=[0],o=[],h=[null],n=[],j=this.table,c="",H=0,et=0,lt=n.slice.call(arguments,1),b=Object.create(this.lexer),T={yy:{}};for(var J in this.yy)Object.prototype.hasOwnProperty.call(this.yy,J)&&(T.yy[J]=this.yy[J]);b.setInput(e,T.yy),T.yy.lexer=b,T.yy.parser=this,b.yylloc===void 0&&(b.yylloc={});var V=b.yylloc;n.push(V);var ht=b.options&&b.options.ranges;function nt(){var S;return typeof(S=o.pop()||b.lex()||1)!="number"&&(S instanceof Array&&(S=(o=S).pop()),S=l.symbols_[S]||S),S}typeof T.yy.parseError=="function"?this.parseError=T.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError,a(function(S){r.length=r.length-2*S,h.length=h.length-S,n.length=n.length-S},"popStack"),a(nt,"lex");for(var _,R,k,it,X,C,st,z,P={};;){if(R=r[r.length-1],this.defaultActions[R]?k=this.defaultActions[R]:(_==null&&(_=nt()),k=j[R]&&j[R][_]),k===void 0||!k.length||!k[0]){var ot="";for(X in z=[],j[R])this.terminals_[X]&&X>2&&z.push("'"+this.terminals_[X]+"'");ot=b.showPosition?"Parse error on line "+(H+1)+`:
|
2
2
|
`+b.showPosition()+`
|
3
3
|
Expecting `+z.join(", ")+", got '"+(this.terminals_[_]||_)+"'":"Parse error on line "+(H+1)+": Unexpected "+(_==1?"end of input":"'"+(this.terminals_[_]||_)+"'"),this.parseError(ot,{text:b.match,token:this.terminals_[_]||_,line:b.yylineno,loc:V,expected:z})}if(k[0]instanceof Array&&k.length>1)throw new Error("Parse Error: multiple actions possible at state: "+R+", token: "+_);switch(k[0]){case 1:r.push(_),h.push(b.yytext),n.push(b.yylloc),r.push(k[1]),_=null,et=b.yyleng,c=b.yytext,H=b.yylineno,V=b.yylloc;break;case 2:if(C=this.productions_[k[1]][1],P.$=h[h.length-C],P._$={first_line:n[n.length-(C||1)].first_line,last_line:n[n.length-1].last_line,first_column:n[n.length-(C||1)].first_column,last_column:n[n.length-1].last_column},ht&&(P._$.range=[n[n.length-(C||1)].range[0],n[n.length-1].range[1]]),(it=this.performAction.apply(P,[c,et,H,T.yy,k[1],h,n].concat(lt)))!==void 0)return it;C&&(r=r.slice(0,-1*C*2),h=h.slice(0,-1*C),n=n.slice(0,-1*C)),r.push(this.productions_[k[1]][0]),h.push(P.$),n.push(P._$),st=j[r[r.length-2]][r[r.length-1]],r.push(st);break;case 3:return!0}}return!0},"parse")},O=function(){return{EOF:1,parseError:a(function(e,l){if(!this.yy.parser)throw new Error(e);this.yy.parser.parseError(e,l)},"parseError"),setInput:a(function(e,l){return this.yy=l||this.yy||{},this._input=e,this._more=this._backtrack=this.done=!1,this.yylineno=this.yyleng=0,this.yytext=this.matched=this.match="",this.conditionStack=["INITIAL"],this.yylloc={first_line:1,first_column:0,last_line:1,last_column:0},this.options.ranges&&(this.yylloc.range=[0,0]),this.offset=0,this},"setInput"),input:a(function(){var e=this._input[0];return this.yytext+=e,this.yyleng++,this.offset++,this.match+=e,this.matched+=e,e.match(/(?:\r\n?|\n).*/g)?(this.yylineno++,this.yylloc.last_line++):this.yylloc.last_column++,this.options.ranges&&this.yylloc.range[1]++,this._input=this._input.slice(1),e},"input"),unput:a(function(e){var l=e.length,r=e.split(/(?:\r\n?|\n)/g);this._input=e+this._input,this.yytext=this.yytext.substr(0,this.yytext.length-l),this.offset-=l;var o=this.match.split(/(?:\r\n?|\n)/g);this.match=this.match.substr(0,this.match.length-1),this.matched=this.matched.substr(0,this.matched.length-1),r.length-1&&(this.yylineno-=r.length-1);var h=this.yylloc.range;return this.yylloc={first_line:this.yylloc.first_line,last_line:this.yylineno+1,first_column:this.yylloc.first_column,last_column:r?(r.length===o.length?this.yylloc.first_column:0)+o[o.length-r.length].length-r[0].length:this.yylloc.first_column-l},this.options.ranges&&(this.yylloc.range=[h[0],h[0]+this.yyleng-l]),this.yyleng=this.yytext.length,this},"unput"),more:a(function(){return this._more=!0,this},"more"),reject:a(function(){return this.options.backtrack_lexer?(this._backtrack=!0,this):this.parseError("Lexical error on line "+(this.yylineno+1)+`. You can only invoke reject() in the lexer when the lexer is of the backtracking persuasion (options.backtrack_lexer = true).
|
4
4
|
`+this.showPosition(),{text:"",token:null,line:this.yylineno})},"reject"),less:a(function(e){this.unput(this.match.slice(e))},"less"),pastInput:a(function(){var e=this.matched.substr(0,this.matched.length-this.match.length);return(e.length>20?"...":"")+e.substr(-20).replace(/\n/g,"")},"pastInput"),upcomingInput:a(function(){var e=this.match;return e.length<20&&(e+=this._input.substr(0,20-e.length)),(e.substr(0,20)+(e.length>20?"...":"")).replace(/\n/g,"")},"upcomingInput"),showPosition:a(function(){var e=this.pastInput(),l=new Array(e.length+1).join("-");return e+this.upcomingInput()+`
|
@@ -1 +1 @@
|
|
1
|
-
import{G as R}from"./graph-Chedk9vv.js";import{b as Cn,e as on,c as h,i as I,f as S,v as L,r as q}from"./_baseUniq-BdtmJOZM.js";import{b as an,a as Sn,m as x,c as G,h as un,f as J,l as Y,d as Gn}from"./min-C9AfBTFv.js";import{cj as Fn,bR as Vn,d5 as Bn,aC as qn,d6 as Yn,c_ as zn,d7 as F,d8 as M,O as Dn,ak as An,d9 as z,da as H}from"./index-CPVCa2dz.js";import{c as dn,a as cn}from"./_baseEach-Z8e7apxp.js";import{s as V}from"./sortBy-CADHTxpN.js";function Jn(n){return Cn(n,5)}function Hn(n,t){return n>t}function D(n,t){var r={};return t=cn(t),dn(n,function(u,a,c){Bn(r,a,t(u,a,c))}),r}function j(n){return n&&n.length?an(n,qn,Hn):void 0}function K(n,t){return n&&n.length?an(n,cn(t),Sn):void 0}var Kn=0;function Q(n){var t=++Kn;return Yn(n)+t}class Qn{constructor(){var t={};t._next=t._prev=t,this._sentinel=t}dequeue(){var t=this._sentinel,r=t._prev;if(r!==t)return sn(r),r}enqueue(t){var r=this._sentinel;t._prev&&t._next&&sn(t),t._next=r._next,r._next._prev=t,r._next=t,t._prev=r}toString(){for(var t=[],r=this._sentinel,u=r._prev;u!==r;)t.push(JSON.stringify(u,Un)),u=u._prev;return"["+t.join(", ")+"]"}}function sn(n){n._prev._next=n._next,n._next._prev=n._prev,delete n._next,delete n._prev}function Un(n,t){if(n!=="_next"&&n!=="_prev")return t}var Wn=Dn(1);function Xn(n,t){if(n.nodeCount()<=1)return[];var r=function(a,c){var e=new R,i=0,o=0;h(a.nodes(),function(s){e.setNode(s,{v:s,in:0,out:0})}),h(a.edges(),function(s){var g=e.edge(s.v,s.w)||0,v=c(s),p=g+v;e.setEdge(s.v,s.w,p),o=Math.max(o,e.node(s.v).out+=v),i=Math.max(i,e.node(s.w).in+=v)});var d=M(o+i+3).map(function(){return new Qn}),f=i+1;return h(e.nodes(),function(s){W(d,f,e.node(s))}),{graph:e,buckets:d,zeroIdx:f}}(n,t||Wn),u=function(a,c,e){for(var i,o=[],d=c[c.length-1],f=c[0];a.nodeCount();){for(;i=f.dequeue();)U(a,c,e,i);for(;i=d.dequeue();)U(a,c,e,i);if(a.nodeCount()){for(var s=c.length-2;s>0;--s)if(i=c[s].dequeue()){o=o.concat(U(a,c,e,i,!0));break}}}return o}(r.graph,r.buckets,r.zeroIdx);return F(x(u,function(a){return n.outEdges(a.v,a.w)}))}function U(n,t,r,u,a){var c=a?[]:void 0;return h(n.inEdges(u.v),function(e){var i=n.edge(e),o=n.node(e.v);a&&c.push({v:e.v,w:e.w}),o.out-=i,W(t,r,o)}),h(n.outEdges(u.v),function(e){var i=n.edge(e),o=e.w,d=n.node(o);d.in-=i,W(t,r,d)}),n.removeNode(u.v),c}function W(n,t,r){r.out?r.in?n[r.out-r.in+t].enqueue(r):n[n.length-1].enqueue(r):n[0].enqueue(r)}function Zn(n){var t=n.graph().acyclicer==="greedy"?Xn(n,function(r){return function(u){return r.edge(u).weight}}(n)):function(r){var u=[],a={},c={};function e(i){Object.prototype.hasOwnProperty.call(c,i)||(c[i]=!0,a[i]=!0,h(r.outEdges(i),function(o){Object.prototype.hasOwnProperty.call(a,o.w)?u.push(o):e(o.w)}),delete a[i])}return h(r.nodes(),e),u}(n);h(t,function(r){var u=n.edge(r);n.removeEdge(r),u.forwardName=r.name,u.reversed=!0,n.setEdge(r.w,r.v,u,Q("rev"))})}function C(n,t,r,u){var a;do a=Q(u);while(n.hasNode(a));return r.dummy=t,n.setNode(a,r),a}function fn(n){var t=new R({multigraph:n.isMultigraph()}).setGraph(n.graph());return h(n.nodes(),function(r){n.children(r).length||t.setNode(r,n.node(r))}),h(n.edges(),function(r){t.setEdge(r,n.edge(r))}),t}function hn(n,t){var r,u,a=n.x,c=n.y,e=t.x-a,i=t.y-c,o=n.width/2,d=n.height/2;if(!e&&!i)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(i)*o>Math.abs(e)*d?(i<0&&(d=-d),r=d*e/i,u=d):(e<0&&(o=-o),r=o,u=o*i/e),{x:a+r,y:c+u}}function A(n){var t=x(M(vn(n)+1),function(){return[]});return h(n.nodes(),function(r){var u=n.node(r),a=u.rank;I(a)||(t[a][u.order]=r)}),t}function gn(n,t,r,u){var a={width:0,height:0};return arguments.length>=4&&(a.rank=r,a.order=u),C(n,"border",a,t)}function vn(n){return j(x(n.nodes(),function(t){var r=n.node(t).rank;if(!I(r))return r}))}function $n(n,t){return t()}function ln(n,t,r,u,a,c){var e={width:0,height:0,rank:c,borderType:t},i=a[t][c-1],o=C(n,"border",e,r);a[t][c]=o,n.setParent(o,u),i&&n.setEdge(i,o,{weight:1})}function ne(n){var t=n.graph().rankdir.toLowerCase();t!=="bt"&&t!=="rl"||function(r){h(r.nodes(),function(u){X(r.node(u))}),h(r.edges(),function(u){var a=r.edge(u);h(a.points,X),Object.prototype.hasOwnProperty.call(a,"y")&&X(a)})}(n),t!=="lr"&&t!=="rl"||(function(r){h(r.nodes(),function(u){Z(r.node(u))}),h(r.edges(),function(u){var a=r.edge(u);h(a.points,Z),Object.prototype.hasOwnProperty.call(a,"x")&&Z(a)})}(n),pn(n))}function pn(n){h(n.nodes(),function(t){wn(n.node(t))}),h(n.edges(),function(t){wn(n.edge(t))})}function wn(n){var t=n.width;n.width=n.height,n.height=t}function X(n){n.y=-n.y}function Z(n){var t=n.x;n.x=n.y,n.y=t}function ee(n){n.graph().dummyChains=[],h(n.edges(),function(t){(function(r,u){var a=u.v,c=r.node(a).rank,e=u.w,i=r.node(e).rank,o=u.name,d=r.edge(u),f=d.labelRank;if(i!==c+1){r.removeEdge(u);var s,g,v=void 0;for(g=0,++c;c<i;++g,++c)d.points=[],s=C(r,"edge",v={width:0,height:0,edgeLabel:d,edgeObj:u,rank:c},"_d"),c===f&&(v.width=d.width,v.height=d.height,v.dummy="edge-label",v.labelpos=d.labelpos),r.setEdge(a,s,{weight:d.weight},o),g===0&&r.graph().dummyChains.push(s),a=s;r.setEdge(a,e,{weight:d.weight},o)}})(n,t)})}function $(n){var t={};h(n.sources(),function r(u){var a=n.node(u);if(Object.prototype.hasOwnProperty.call(t,u))return a.rank;t[u]=!0;var c=G(x(n.outEdges(u),function(e){return r(e.w)-n.edge(e).minlen}));return c!==Number.POSITIVE_INFINITY&&c!=null||(c=0),a.rank=c})}function B(n,t){return n.node(t.w).rank-n.node(t.v).rank-n.edge(t).minlen}function mn(n){var t,r,u=new R({directed:!1}),a=n.nodes()[0],c=n.nodeCount();for(u.setNode(a,{});re(u,n)<c;)t=te(u,n),r=u.hasNode(t.v)?B(n,t):-B(n,t),oe(u,n,r);return u}function re(n,t){return h(n.nodes(),function r(u){h(t.nodeEdges(u),function(a){var c=a.v,e=u===c?a.w:c;n.hasNode(e)||B(t,a)||(n.setNode(e,{}),n.setEdge(u,e,{}),r(e))})}),n.nodeCount()}function te(n,t){return K(t.edges(),function(r){if(n.hasNode(r.v)!==n.hasNode(r.w))return B(t,r)})}function oe(n,t,r){h(n.nodes(),function(u){t.node(u).rank+=r})}function bn(n,t,r){An(t)||(t=[t]);var u=(n.isDirected()?n.successors:n.neighbors).bind(n),a=[],c={};return h(t,function(e){if(!n.hasNode(e))throw new Error("Graph does not have node: "+e);yn(n,e,r==="post",c,u,a)}),a}function yn(n,t,r,u,a,c){Object.prototype.hasOwnProperty.call(u,t)||(u[t]=!0,r||c.push(t),h(a(t),function(e){yn(n,e,r,u,a,c)}),r&&c.push(t))}function T(n){n=function(u){var a=new R().setGraph(u.graph());return h(u.nodes(),function(c){a.setNode(c,u.node(c))}),h(u.edges(),function(c){var e=a.edge(c.v,c.w)||{weight:0,minlen:1},i=u.edge(c);a.setEdge(c.v,c.w,{weight:e.weight+i.weight,minlen:Math.max(e.minlen,i.minlen)})}),a}(n),$(n);var t,r=mn(n);for(en(r),nn(r,n);t=En(r);)On(r,n,t,Nn(r,n,t))}function nn(n,t){var r=function(u,a){return bn(u,a,"post")}(n,n.nodes());r=r.slice(0,r.length-1),h(r,function(u){(function(a,c,e){var i=a.node(e),o=i.parent;a.edge(e,o).cutvalue=kn(a,c,e)})(n,t,u)})}function kn(n,t,r){var u=n.node(r).parent,a=!0,c=t.edge(r,u),e=0;return c||(a=!1,c=t.edge(u,r)),e=c.weight,h(t.nodeEdges(r),function(i){var o,d,f=i.v===r,s=f?i.w:i.v;if(s!==u){var g=f===a,v=t.edge(i).weight;if(e+=g?v:-v,o=r,d=s,n.hasEdge(o,d)){var p=n.edge(r,s).cutvalue;e+=g?-p:p}}}),e}function en(n,t){arguments.length<2&&(t=n.nodes()[0]),xn(n,{},1,t)}function xn(n,t,r,u,a){var c=r,e=n.node(u);return t[u]=!0,h(n.neighbors(u),function(i){Object.prototype.hasOwnProperty.call(t,i)||(r=xn(n,t,r,i,u))}),e.low=c,e.lim=r++,a?e.parent=a:delete e.parent,r}function En(n){return J(n.edges(),function(t){return n.edge(t).cutvalue<0})}function Nn(n,t,r){var u=r.v,a=r.w;t.hasEdge(u,a)||(u=r.w,a=r.v);var c=n.node(u),e=n.node(a),i=c,o=!1;c.lim>e.lim&&(i=e,o=!0);var d=S(t.edges(),function(f){return o===_n(n,n.node(f.v),i)&&o!==_n(n,n.node(f.w),i)});return K(d,function(f){return B(t,f)})}function On(n,t,r,u){var a=r.v,c=r.w;n.removeEdge(a,c),n.setEdge(u.v,u.w,{}),en(n),nn(n,t),function(e,i){var o=J(e.nodes(),function(f){return!i.node(f).parent}),d=function(f,s){return bn(f,s,"pre")}(e,o);d=d.slice(1),h(d,function(f){var s=e.node(f).parent,g=i.edge(f,s),v=!1;g||(g=i.edge(s,f),v=!0),i.node(f).rank=i.node(s).rank+(v?g.minlen:-g.minlen)})}(n,t)}function _n(n,t,r){return r.low<=t.lim&&t.lim<=r.lim}function ie(n){switch(n.graph().ranker){case"network-simplex":default:ue(n);break;case"tight-tree":(function(t){$(t),mn(t)})(n);break;case"longest-path":ae(n)}}new Error,T.initLowLimValues=en,T.initCutValues=nn,T.calcCutValue=kn,T.leaveEdge=En,T.enterEdge=Nn,T.exchangeEdges=On;var ae=$;function ue(n){T(n)}function de(n){var t=C(n,"root",{},"_root"),r=function(e){var i={};function o(d,f){var s=e.children(d);s&&s.length&&h(s,function(g){o(g,f+1)}),i[d]=f}return h(e.children(),function(d){o(d,1)}),i}(n),u=j(L(r))-1,a=2*u+1;n.graph().nestingRoot=t,h(n.edges(),function(e){n.edge(e).minlen*=a});var c=function(e){return q(e.edges(),function(i,o){return i+e.edge(o).weight},0)}(n)+1;h(n.children(),function(e){In(n,t,a,c,u,r,e)}),n.graph().nodeRankFactor=a}function In(n,t,r,u,a,c,e){var i=n.children(e);if(i.length){var o=gn(n,"_bt"),d=gn(n,"_bb"),f=n.node(e);n.setParent(o,e),f.borderTop=o,n.setParent(d,e),f.borderBottom=d,h(i,function(s){In(n,t,r,u,a,c,s);var g=n.node(s),v=g.borderTop?g.borderTop:s,p=g.borderBottom?g.borderBottom:s,w=g.borderTop?u:2*u,l=v!==p?1:a-c[e]+1;n.setEdge(o,v,{weight:w,minlen:l,nestingEdge:!0}),n.setEdge(p,d,{weight:w,minlen:l,nestingEdge:!0})}),n.parent(e)||n.setEdge(t,o,{weight:0,minlen:a+c[e]})}else e!==t&&n.setEdge(t,e,{weight:0,minlen:r})}function ce(n,t,r){var u=function(c){for(var e;c.hasNode(e=Q("_root")););return e}(n),a=new R({compound:!0}).setGraph({root:u}).setDefaultNodeLabel(function(c){return n.node(c)});return h(n.nodes(),function(c){var e=n.node(c),i=n.parent(c);(e.rank===t||e.minRank<=t&&t<=e.maxRank)&&(a.setNode(c),a.setParent(c,i||u),h(n[r](c),function(o){var d=o.v===c?o.w:o.v,f=a.edge(d,c),s=I(f)?0:f.weight;a.setEdge(d,c,{weight:n.edge(o).weight+s})}),Object.prototype.hasOwnProperty.call(e,"minRank")&&a.setNode(c,{borderLeft:e.borderLeft[t],borderRight:e.borderRight[t]}))}),a}function se(n,t){for(var r=0,u=1;u<t.length;++u)r+=fe(n,t[u-1],t[u]);return r}function fe(n,t,r){for(var u=function(d,f){return function(s,g,v){for(var p=-1,w=s.length,l=g.length,m={};++p<w;){var b=p<l?g[p]:void 0;v(m,s[p],b)}return m}(d||[],f||[],zn)}(r,x(r,function(d,f){return f})),a=F(x(t,function(d){return V(x(n.outEdges(d),function(f){return{pos:u[f.w],weight:n.edge(f).weight}}),"pos")})),c=1;c<r.length;)c<<=1;var e=2*c-1;c-=1;var i=x(new Array(e),function(){return 0}),o=0;return h(a.forEach(function(d){var f=d.pos+c;i[f]+=d.weight;for(var s=0;f>0;)f%2&&(s+=i[f+1]),i[f=f-1>>1]+=d.weight;o+=d.weight*s})),o}function he(n,t){var r={};return h(n,function(u,a){var c=r[u.v]={indegree:0,in:[],out:[],vs:[u.v],i:a};I(u.barycenter)||(c.barycenter=u.barycenter,c.weight=u.weight)}),h(t.edges(),function(u){var a=r[u.v],c=r[u.w];I(a)||I(c)||(c.indegree++,a.out.push(r[u.w]))}),function(u){var a=[];function c(o){return function(d){d.merged||(I(d.barycenter)||I(o.barycenter)||d.barycenter>=o.barycenter)&&function(f,s){var g=0,v=0;f.weight&&(g+=f.barycenter*f.weight,v+=f.weight),s.weight&&(g+=s.barycenter*s.weight,v+=s.weight),f.vs=s.vs.concat(f.vs),f.barycenter=g/v,f.weight=v,f.i=Math.min(s.i,f.i),s.merged=!0}(o,d)}}function e(o){return function(d){d.in.push(o),--d.indegree===0&&u.push(d)}}for(;u.length;){var i=u.pop();a.push(i),h(i.in.reverse(),c(i)),h(i.out,e(i))}return x(S(a,function(o){return!o.merged}),function(o){return z(o,["vs","i","barycenter","weight"])})}(S(r,function(u){return!u.indegree}))}function ge(n,t){var r,u=function(s,g){var v={lhs:[],rhs:[]};return h(s,function(p){g(p)?v.lhs.push(p):v.rhs.push(p)}),v}(n,function(s){return Object.prototype.hasOwnProperty.call(s,"barycenter")}),a=u.lhs,c=V(u.rhs,function(s){return-s.i}),e=[],i=0,o=0,d=0;a.sort((r=!!t,function(s,g){return s.barycenter<g.barycenter?-1:s.barycenter>g.barycenter?1:r?g.i-s.i:s.i-g.i})),d=Pn(e,c,d),h(a,function(s){d+=s.vs.length,e.push(s.vs),i+=s.barycenter*s.weight,o+=s.weight,d=Pn(e,c,d)});var f={vs:F(e)};return o&&(f.barycenter=i/o,f.weight=o),f}function Pn(n,t,r){for(var u;t.length&&(u=Y(t)).i<=r;)t.pop(),n.push(u.vs),r++;return r}function Rn(n,t,r,u){var a=n.children(t),c=n.node(t),e=c?c.borderLeft:void 0,i=c?c.borderRight:void 0,o={};e&&(a=S(a,function(p){return p!==e&&p!==i}));var d=function(p,w){return x(w,function(l){var m=p.inEdges(l);if(m.length){var b=q(m,function(y,k){var O=p.edge(k),E=p.node(k.v);return{sum:y.sum+O.weight*E.order,weight:y.weight+O.weight}},{sum:0,weight:0});return{v:l,barycenter:b.sum/b.weight,weight:b.weight}}return{v:l}})}(n,a);h(d,function(p){if(n.children(p.v).length){var w=Rn(n,p.v,r,u);o[p.v]=w,Object.prototype.hasOwnProperty.call(w,"barycenter")&&(m=w,I((l=p).barycenter)?(l.barycenter=m.barycenter,l.weight=m.weight):(l.barycenter=(l.barycenter*l.weight+m.barycenter*m.weight)/(l.weight+m.weight),l.weight+=m.weight))}var l,m});var f=he(d,r);(function(p,w){h(p,function(l){l.vs=F(l.vs.map(function(m){return w[m]?w[m].vs:m}))})})(f,o);var s=ge(f,u);if(e&&(s.vs=F([e,s.vs,i]),n.predecessors(e).length)){var g=n.node(n.predecessors(e)[0]),v=n.node(n.predecessors(i)[0]);Object.prototype.hasOwnProperty.call(s,"barycenter")||(s.barycenter=0,s.weight=0),s.barycenter=(s.barycenter*s.weight+g.order+v.order)/(s.weight+2),s.weight+=2}return s}function ve(n){var t=vn(n),r=jn(n,M(1,t+1),"inEdges"),u=jn(n,M(t-1,-1,-1),"outEdges"),a=function(f){var s={},g=S(f.nodes(),function(l){return!f.children(l).length}),v=j(x(g,function(l){return f.node(l).rank})),p=x(M(v+1),function(){return[]}),w=V(g,function(l){return f.node(l).rank});return h(w,function l(m){if(!un(s,m)){s[m]=!0;var b=f.node(m);p[b.rank].push(m),h(f.successors(m),l)}}),p}(n);Tn(n,a);for(var c,e=Number.POSITIVE_INFINITY,i=0,o=0;o<4;++i,++o){le(i%2?r:u,i%4>=2);var d=se(n,a=A(n));d<e&&(o=0,c=Jn(a),e=d)}Tn(n,c)}function jn(n,t,r){return x(t,function(u){return ce(n,u,r)})}function le(n,t){var r=new R;h(n,function(u){var a=u.graph().root,c=Rn(u,a,r,t);h(c.vs,function(e,i){u.node(e).order=i}),function(e,i,o){var d,f={};h(o,function(s){for(var g,v,p=e.parent(s);p;){if((g=e.parent(p))?(v=f[g],f[g]=p):(v=d,d=p),v&&v!==p)return void i.setEdge(v,p);p=g}})}(u,r,c.vs)})}function Tn(n,t){h(t,function(r){h(r,function(u,a){n.node(u).order=a})})}function pe(n){var t=function(r){var u={},a=0;function c(e){var i=a;h(r.children(e),c),u[e]={low:i,lim:a++}}return h(r.children(),c),u}(n);h(n.graph().dummyChains,function(r){for(var u=n.node(r),a=u.edgeObj,c=function(s,g,v,p){var w,l,m=[],b=[],y=Math.min(g[v].low,g[p].low),k=Math.max(g[v].lim,g[p].lim);w=v;do w=s.parent(w),m.push(w);while(w&&(g[w].low>y||k>g[w].lim));for(l=w,w=p;(w=s.parent(w))!==l;)b.push(w);return{path:m.concat(b.reverse()),lca:l}}(n,t,a.v,a.w),e=c.path,i=c.lca,o=0,d=e[o],f=!0;r!==a.w;){if(u=n.node(r),f){for(;(d=e[o])!==i&&n.node(d).maxRank<u.rank;)o++;d===i&&(f=!1)}if(!f){for(;o<e.length-1&&n.node(d=e[o+1]).minRank<=u.rank;)o++;d=e[o]}n.setParent(r,d),r=n.successors(r)[0]}})}function we(n,t){var r={};return q(t,function(u,a){var c=0,e=0,i=u.length,o=Y(a);return h(a,function(d,f){var s=function(v,p){if(v.node(p).dummy)return J(v.predecessors(p),function(w){return v.node(w).dummy})}(n,d),g=s?n.node(s).order:i;(s||d===o)&&(h(a.slice(e,f+1),function(v){h(n.predecessors(v),function(p){var w=n.node(p),l=w.order;!(l<c||g<l)||w.dummy&&n.node(v).dummy||Ln(r,p,v)})}),e=f+1,c=g)}),a}),r}function Ln(n,t,r){if(t>r){var u=t;t=r,r=u}var a=n[t];a||(n[t]=a={}),a[r]=!0}function me(n,t,r){if(t>r){var u=t;t=r,r=u}return!!n[t]&&Object.prototype.hasOwnProperty.call(n[t],r)}function be(n,t,r,u,a){var c={},e=function(d,f,s,g){var v=new R,p=d.graph(),w=function(l,m,b){return function(y,k,O){var E,_=y.node(k),P=y.node(O),N=0;if(N+=_.width/2,Object.prototype.hasOwnProperty.call(_,"labelpos"))switch(_.labelpos.toLowerCase()){case"l":E=-_.width/2;break;case"r":E=_.width/2}if(E&&(N+=b?E:-E),E=0,N+=(_.dummy?m:l)/2,N+=(P.dummy?m:l)/2,N+=P.width/2,Object.prototype.hasOwnProperty.call(P,"labelpos"))switch(P.labelpos.toLowerCase()){case"l":E=P.width/2;break;case"r":E=-P.width/2}return E&&(N+=b?E:-E),E=0,N}}(p.nodesep,p.edgesep,g);return h(f,function(l){var m;h(l,function(b){var y=s[b];if(v.setNode(y),m){var k=s[m],O=v.edge(k,y);v.setEdge(k,y,Math.max(w(d,b,m),O||0))}m=b})}),v}(n,t,r,a),i=a?"borderLeft":"borderRight";function o(d,f){for(var s=e.nodes(),g=s.pop(),v={};g;)v[g]?d(g):(v[g]=!0,s.push(g),s=s.concat(f(g))),g=s.pop()}return o(function(d){c[d]=e.inEdges(d).reduce(function(f,s){return Math.max(f,c[s.v]+e.edge(s))},0)},e.predecessors.bind(e)),o(function(d){var f=e.outEdges(d).reduce(function(g,v){return Math.min(g,c[v.w]-e.edge(v))},Number.POSITIVE_INFINITY),s=n.node(d);f!==Number.POSITIVE_INFINITY&&s.borderType!==i&&(c[d]=Math.max(c[d],f))},e.successors.bind(e)),h(u,function(d){c[d]=c[r[d]]}),c}function ye(n,t){return K(L(t),function(r){var u,a,c=Number.NEGATIVE_INFINITY,e=Number.POSITIVE_INFINITY;return a=function(i,o){var d=function(f,s){return f.node(s).width}(n,o)/2;c=Math.max(i+d,c),e=Math.min(i-d,e)},(u=r)==null||Fn(u,on(a),Vn),c-e})}function ke(n){var t,r=A(n),u=H(we(n,r),function(e,i){var o={};function d(f,s,g,v,p){var w;h(M(s,g),function(l){w=f[l],e.node(w).dummy&&h(e.predecessors(w),function(m){var b=e.node(m);b.dummy&&(b.order<v||b.order>p)&&Ln(o,m,w)})})}return q(i,function(f,s){var g,v=-1,p=0;return h(s,function(w,l){if(e.node(w).dummy==="border"){var m=e.predecessors(w);m.length&&(g=e.node(m[0]).order,d(s,p,l,v,g),p=l,v=g)}d(s,p,s.length,g,f.length)}),s}),o}(n,r)),a={};h(["u","d"],function(e){t=e==="u"?r:L(r).reverse(),h(["l","r"],function(i){i==="r"&&(t=x(t,function(s){return L(s).reverse()}));var o=(e==="u"?n.predecessors:n.successors).bind(n),d=function(s,g,v,p){var w={},l={},m={};return h(g,function(b){h(b,function(y,k){w[y]=y,l[y]=y,m[y]=k})}),h(g,function(b){var y=-1;h(b,function(k){var O=p(k);if(O.length){O=V(O,function(Mn){return m[Mn]});for(var E=(O.length-1)/2,_=Math.floor(E),P=Math.ceil(E);_<=P;++_){var N=O[_];l[k]===k&&y<m[N]&&!me(v,k,N)&&(l[N]=k,l[k]=w[k]=w[N],y=m[N])}}})}),{root:w,align:l}}(0,t,u,o),f=be(n,t,d.root,d.align,i==="r");i==="r"&&(f=D(f,function(s){return-s})),a[e+i]=f})});var c=ye(n,a);return function(e,i){var o=L(i),d=G(o),f=j(o);h(["u","d"],function(s){h(["l","r"],function(g){var v,p=s+g,w=e[p];if(w!==i){var l=L(w);(v=g==="l"?d-G(l):f-j(l))&&(e[p]=D(w,function(m){return m+v}))}})})}(a,c),function(e,i){return D(e.ul,function(o,d){if(i)return e[i.toLowerCase()][d];var f=V(x(e,d));return(f[1]+f[2])/2})}(a,n.graph().align)}function xe(n){var t,r;(function(u){var a=A(u),c=u.graph().ranksep,e=0;h(a,function(i){var o=j(x(i,function(d){return u.node(d).height}));h(i,function(d){u.node(d).y=e+o/2}),e+=o+c})})(n=fn(n)),t=ke(n),r=function(u,a){n.node(a).x=u},t&&dn(t,on(r))}function Ee(n,t){var r=$n;r("layout",()=>{var u=r(" buildLayoutGraph",()=>function(a){var c=new R({multigraph:!0,compound:!0}),e=tn(a.graph());return c.setGraph(H({},Oe,rn(e,Ne),z(e,_e))),h(a.nodes(),function(i){var o=tn(a.node(i));c.setNode(i,Gn(rn(o,Ie),Pe)),c.setParent(i,a.parent(i))}),h(a.edges(),function(i){var o=tn(a.edge(i));c.setEdge(i,H({},je,rn(o,Re),z(o,Te)))}),c}(n));r(" runLayout",()=>function(a,c){c(" makeSpaceForEdgeLabels",()=>function(e){var i=e.graph();i.ranksep/=2,h(e.edges(),function(o){var d=e.edge(o);d.minlen*=2,d.labelpos.toLowerCase()!=="c"&&(i.rankdir==="TB"||i.rankdir==="BT"?d.width+=d.labeloffset:d.height+=d.labeloffset)})}(a)),c(" removeSelfEdges",()=>function(e){h(e.edges(),function(i){if(i.v===i.w){var o=e.node(i.v);o.selfEdges||(o.selfEdges=[]),o.selfEdges.push({e:i,label:e.edge(i)}),e.removeEdge(i)}})}(a)),c(" acyclic",()=>Zn(a)),c(" nestingGraph.run",()=>de(a)),c(" rank",()=>ie(fn(a))),c(" injectEdgeLabelProxies",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);if(o.width&&o.height){var d=e.node(i.v),f={rank:(e.node(i.w).rank-d.rank)/2+d.rank,e:i};C(e,"edge-proxy",f,"_ep")}})}(a)),c(" removeEmptyRanks",()=>function(e){var i=G(x(e.nodes(),function(s){return e.node(s).rank})),o=[];h(e.nodes(),function(s){var g=e.node(s).rank-i;o[g]||(o[g]=[]),o[g].push(s)});var d=0,f=e.graph().nodeRankFactor;h(o,function(s,g){I(s)&&g%f!==0?--d:d&&h(s,function(v){e.node(v).rank+=d})})}(a)),c(" nestingGraph.cleanup",()=>function(e){var i=e.graph();e.removeNode(i.nestingRoot),delete i.nestingRoot,h(e.edges(),function(o){e.edge(o).nestingEdge&&e.removeEdge(o)})}(a)),c(" normalizeRanks",()=>function(e){var i=G(x(e.nodes(),function(o){return e.node(o).rank}));h(e.nodes(),function(o){var d=e.node(o);un(d,"rank")&&(d.rank-=i)})}(a)),c(" assignRankMinMax",()=>function(e){var i=0;h(e.nodes(),function(o){var d=e.node(o);d.borderTop&&(d.minRank=e.node(d.borderTop).rank,d.maxRank=e.node(d.borderBottom).rank,i=j(i,d.maxRank))}),e.graph().maxRank=i}(a)),c(" removeEdgeLabelProxies",()=>function(e){h(e.nodes(),function(i){var o=e.node(i);o.dummy==="edge-proxy"&&(e.edge(o.e).labelRank=o.rank,e.removeNode(i))})}(a)),c(" normalize.run",()=>ee(a)),c(" parentDummyChains",()=>pe(a)),c(" addBorderSegments",()=>function(e){h(e.children(),function i(o){var d=e.children(o),f=e.node(o);if(d.length&&h(d,i),Object.prototype.hasOwnProperty.call(f,"minRank")){f.borderLeft=[],f.borderRight=[];for(var s=f.minRank,g=f.maxRank+1;s<g;++s)ln(e,"borderLeft","_bl",o,f,s),ln(e,"borderRight","_br",o,f,s)}})}(a)),c(" order",()=>ve(a)),c(" insertSelfEdges",()=>function(e){var i=A(e);h(i,function(o){var d=0;h(o,function(f,s){var g=e.node(f);g.order=s+d,h(g.selfEdges,function(v){C(e,"selfedge",{width:v.label.width,height:v.label.height,rank:g.rank,order:s+ ++d,e:v.e,label:v.label},"_se")}),delete g.selfEdges})})}(a)),c(" adjustCoordinateSystem",()=>function(e){var i=e.graph().rankdir.toLowerCase();i!=="lr"&&i!=="rl"||pn(e)}(a)),c(" position",()=>xe(a)),c(" positionSelfEdges",()=>function(e){h(e.nodes(),function(i){var o=e.node(i);if(o.dummy==="selfedge"){var d=e.node(o.e.v),f=d.x+d.width/2,s=d.y,g=o.x-f,v=d.height/2;e.setEdge(o.e,o.label),e.removeNode(i),o.label.points=[{x:f+2*g/3,y:s-v},{x:f+5*g/6,y:s-v},{x:f+g,y:s},{x:f+5*g/6,y:s+v},{x:f+2*g/3,y:s+v}],o.label.x=o.x,o.label.y=o.y}})}(a)),c(" removeBorderNodes",()=>function(e){h(e.nodes(),function(i){if(e.children(i).length){var o=e.node(i),d=e.node(o.borderTop),f=e.node(o.borderBottom),s=e.node(Y(o.borderLeft)),g=e.node(Y(o.borderRight));o.width=Math.abs(g.x-s.x),o.height=Math.abs(f.y-d.y),o.x=s.x+o.width/2,o.y=d.y+o.height/2}}),h(e.nodes(),function(i){e.node(i).dummy==="border"&&e.removeNode(i)})}(a)),c(" normalize.undo",()=>function(e){h(e.graph().dummyChains,function(i){var o,d=e.node(i),f=d.edgeLabel;for(e.setEdge(d.edgeObj,f);d.dummy;)o=e.successors(i)[0],e.removeNode(i),f.points.push({x:d.x,y:d.y}),d.dummy==="edge-label"&&(f.x=d.x,f.y=d.y,f.width=d.width,f.height=d.height),i=o,d=e.node(i)})}(a)),c(" fixupEdgeLabelCoords",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);if(Object.prototype.hasOwnProperty.call(o,"x"))switch(o.labelpos!=="l"&&o.labelpos!=="r"||(o.width-=o.labeloffset),o.labelpos){case"l":o.x-=o.width/2+o.labeloffset;break;case"r":o.x+=o.width/2+o.labeloffset}})}(a)),c(" undoCoordinateSystem",()=>ne(a)),c(" translateGraph",()=>function(e){var i=Number.POSITIVE_INFINITY,o=0,d=Number.POSITIVE_INFINITY,f=0,s=e.graph(),g=s.marginx||0,v=s.marginy||0;function p(w){var l=w.x,m=w.y,b=w.width,y=w.height;i=Math.min(i,l-b/2),o=Math.max(o,l+b/2),d=Math.min(d,m-y/2),f=Math.max(f,m+y/2)}h(e.nodes(),function(w){p(e.node(w))}),h(e.edges(),function(w){var l=e.edge(w);Object.prototype.hasOwnProperty.call(l,"x")&&p(l)}),i-=g,d-=v,h(e.nodes(),function(w){var l=e.node(w);l.x-=i,l.y-=d}),h(e.edges(),function(w){var l=e.edge(w);h(l.points,function(m){m.x-=i,m.y-=d}),Object.prototype.hasOwnProperty.call(l,"x")&&(l.x-=i),Object.prototype.hasOwnProperty.call(l,"y")&&(l.y-=d)}),s.width=o-i+g,s.height=f-d+v}(a)),c(" assignNodeIntersects",()=>function(e){h(e.edges(),function(i){var o,d,f=e.edge(i),s=e.node(i.v),g=e.node(i.w);f.points?(o=f.points[0],d=f.points[f.points.length-1]):(f.points=[],o=g,d=s),f.points.unshift(hn(s,o)),f.points.push(hn(g,d))})}(a)),c(" reversePoints",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);o.reversed&&o.points.reverse()})}(a)),c(" acyclic.undo",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);if(o.reversed){e.removeEdge(i);var d=o.forwardName;delete o.reversed,delete o.forwardName,e.setEdge(i.w,i.v,o,d)}})}(a))}(u,r)),r(" updateInputGraph",()=>function(a,c){h(a.nodes(),function(e){var i=a.node(e),o=c.node(e);i&&(i.x=o.x,i.y=o.y,c.children(e).length&&(i.width=o.width,i.height=o.height))}),h(a.edges(),function(e){var i=a.edge(e),o=c.edge(e);i.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(i.x=o.x,i.y=o.y)}),a.graph().width=c.graph().width,a.graph().height=c.graph().height}(n,u))})}var Ne=["nodesep","edgesep","ranksep","marginx","marginy"],Oe={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},_e=["acyclicer","ranker","rankdir","align"],Ie=["width","height"],Pe={width:0,height:0},Re=["minlen","weight","width","height","labeloffset"],je={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},Te=["labelpos"];function rn(n,t){return D(z(n,t),Number)}function tn(n){var t={};return h(n,function(r,u){t[u.toLowerCase()]=r}),t}export{Ee as l};
|
1
|
+
import{G as R}from"./graph-DeU2Xth1.js";import{b as Cn,e as on,c as h,i as I,f as S,v as L,r as q}from"./_baseUniq-G59-tGC4.js";import{b as an,a as Sn,m as x,c as G,h as un,f as J,l as Y,d as Gn}from"./min-CTcwszLX.js";import{cj as Fn,bR as Vn,d5 as Bn,aC as qn,d6 as Yn,c_ as zn,d7 as F,d8 as M,O as Dn,ak as An,d9 as z,da as H}from"./index-B7daay03.js";import{c as dn,a as cn}from"./_baseEach-C_3O_UIK.js";import{s as V}from"./sortBy-DSGu1kis.js";function Jn(n){return Cn(n,5)}function Hn(n,t){return n>t}function D(n,t){var r={};return t=cn(t),dn(n,function(u,a,c){Bn(r,a,t(u,a,c))}),r}function j(n){return n&&n.length?an(n,qn,Hn):void 0}function K(n,t){return n&&n.length?an(n,cn(t),Sn):void 0}var Kn=0;function Q(n){var t=++Kn;return Yn(n)+t}class Qn{constructor(){var t={};t._next=t._prev=t,this._sentinel=t}dequeue(){var t=this._sentinel,r=t._prev;if(r!==t)return sn(r),r}enqueue(t){var r=this._sentinel;t._prev&&t._next&&sn(t),t._next=r._next,r._next._prev=t,r._next=t,t._prev=r}toString(){for(var t=[],r=this._sentinel,u=r._prev;u!==r;)t.push(JSON.stringify(u,Un)),u=u._prev;return"["+t.join(", ")+"]"}}function sn(n){n._prev._next=n._next,n._next._prev=n._prev,delete n._next,delete n._prev}function Un(n,t){if(n!=="_next"&&n!=="_prev")return t}var Wn=Dn(1);function Xn(n,t){if(n.nodeCount()<=1)return[];var r=function(a,c){var e=new R,i=0,o=0;h(a.nodes(),function(s){e.setNode(s,{v:s,in:0,out:0})}),h(a.edges(),function(s){var g=e.edge(s.v,s.w)||0,v=c(s),p=g+v;e.setEdge(s.v,s.w,p),o=Math.max(o,e.node(s.v).out+=v),i=Math.max(i,e.node(s.w).in+=v)});var d=M(o+i+3).map(function(){return new Qn}),f=i+1;return h(e.nodes(),function(s){W(d,f,e.node(s))}),{graph:e,buckets:d,zeroIdx:f}}(n,t||Wn),u=function(a,c,e){for(var i,o=[],d=c[c.length-1],f=c[0];a.nodeCount();){for(;i=f.dequeue();)U(a,c,e,i);for(;i=d.dequeue();)U(a,c,e,i);if(a.nodeCount()){for(var s=c.length-2;s>0;--s)if(i=c[s].dequeue()){o=o.concat(U(a,c,e,i,!0));break}}}return o}(r.graph,r.buckets,r.zeroIdx);return F(x(u,function(a){return n.outEdges(a.v,a.w)}))}function U(n,t,r,u,a){var c=a?[]:void 0;return h(n.inEdges(u.v),function(e){var i=n.edge(e),o=n.node(e.v);a&&c.push({v:e.v,w:e.w}),o.out-=i,W(t,r,o)}),h(n.outEdges(u.v),function(e){var i=n.edge(e),o=e.w,d=n.node(o);d.in-=i,W(t,r,d)}),n.removeNode(u.v),c}function W(n,t,r){r.out?r.in?n[r.out-r.in+t].enqueue(r):n[n.length-1].enqueue(r):n[0].enqueue(r)}function Zn(n){var t=n.graph().acyclicer==="greedy"?Xn(n,function(r){return function(u){return r.edge(u).weight}}(n)):function(r){var u=[],a={},c={};function e(i){Object.prototype.hasOwnProperty.call(c,i)||(c[i]=!0,a[i]=!0,h(r.outEdges(i),function(o){Object.prototype.hasOwnProperty.call(a,o.w)?u.push(o):e(o.w)}),delete a[i])}return h(r.nodes(),e),u}(n);h(t,function(r){var u=n.edge(r);n.removeEdge(r),u.forwardName=r.name,u.reversed=!0,n.setEdge(r.w,r.v,u,Q("rev"))})}function C(n,t,r,u){var a;do a=Q(u);while(n.hasNode(a));return r.dummy=t,n.setNode(a,r),a}function fn(n){var t=new R({multigraph:n.isMultigraph()}).setGraph(n.graph());return h(n.nodes(),function(r){n.children(r).length||t.setNode(r,n.node(r))}),h(n.edges(),function(r){t.setEdge(r,n.edge(r))}),t}function hn(n,t){var r,u,a=n.x,c=n.y,e=t.x-a,i=t.y-c,o=n.width/2,d=n.height/2;if(!e&&!i)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(i)*o>Math.abs(e)*d?(i<0&&(d=-d),r=d*e/i,u=d):(e<0&&(o=-o),r=o,u=o*i/e),{x:a+r,y:c+u}}function A(n){var t=x(M(vn(n)+1),function(){return[]});return h(n.nodes(),function(r){var u=n.node(r),a=u.rank;I(a)||(t[a][u.order]=r)}),t}function gn(n,t,r,u){var a={width:0,height:0};return arguments.length>=4&&(a.rank=r,a.order=u),C(n,"border",a,t)}function vn(n){return j(x(n.nodes(),function(t){var r=n.node(t).rank;if(!I(r))return r}))}function $n(n,t){return t()}function ln(n,t,r,u,a,c){var e={width:0,height:0,rank:c,borderType:t},i=a[t][c-1],o=C(n,"border",e,r);a[t][c]=o,n.setParent(o,u),i&&n.setEdge(i,o,{weight:1})}function ne(n){var t=n.graph().rankdir.toLowerCase();t!=="bt"&&t!=="rl"||function(r){h(r.nodes(),function(u){X(r.node(u))}),h(r.edges(),function(u){var a=r.edge(u);h(a.points,X),Object.prototype.hasOwnProperty.call(a,"y")&&X(a)})}(n),t!=="lr"&&t!=="rl"||(function(r){h(r.nodes(),function(u){Z(r.node(u))}),h(r.edges(),function(u){var a=r.edge(u);h(a.points,Z),Object.prototype.hasOwnProperty.call(a,"x")&&Z(a)})}(n),pn(n))}function pn(n){h(n.nodes(),function(t){wn(n.node(t))}),h(n.edges(),function(t){wn(n.edge(t))})}function wn(n){var t=n.width;n.width=n.height,n.height=t}function X(n){n.y=-n.y}function Z(n){var t=n.x;n.x=n.y,n.y=t}function ee(n){n.graph().dummyChains=[],h(n.edges(),function(t){(function(r,u){var a=u.v,c=r.node(a).rank,e=u.w,i=r.node(e).rank,o=u.name,d=r.edge(u),f=d.labelRank;if(i!==c+1){r.removeEdge(u);var s,g,v=void 0;for(g=0,++c;c<i;++g,++c)d.points=[],s=C(r,"edge",v={width:0,height:0,edgeLabel:d,edgeObj:u,rank:c},"_d"),c===f&&(v.width=d.width,v.height=d.height,v.dummy="edge-label",v.labelpos=d.labelpos),r.setEdge(a,s,{weight:d.weight},o),g===0&&r.graph().dummyChains.push(s),a=s;r.setEdge(a,e,{weight:d.weight},o)}})(n,t)})}function $(n){var t={};h(n.sources(),function r(u){var a=n.node(u);if(Object.prototype.hasOwnProperty.call(t,u))return a.rank;t[u]=!0;var c=G(x(n.outEdges(u),function(e){return r(e.w)-n.edge(e).minlen}));return c!==Number.POSITIVE_INFINITY&&c!=null||(c=0),a.rank=c})}function B(n,t){return n.node(t.w).rank-n.node(t.v).rank-n.edge(t).minlen}function mn(n){var t,r,u=new R({directed:!1}),a=n.nodes()[0],c=n.nodeCount();for(u.setNode(a,{});re(u,n)<c;)t=te(u,n),r=u.hasNode(t.v)?B(n,t):-B(n,t),oe(u,n,r);return u}function re(n,t){return h(n.nodes(),function r(u){h(t.nodeEdges(u),function(a){var c=a.v,e=u===c?a.w:c;n.hasNode(e)||B(t,a)||(n.setNode(e,{}),n.setEdge(u,e,{}),r(e))})}),n.nodeCount()}function te(n,t){return K(t.edges(),function(r){if(n.hasNode(r.v)!==n.hasNode(r.w))return B(t,r)})}function oe(n,t,r){h(n.nodes(),function(u){t.node(u).rank+=r})}function bn(n,t,r){An(t)||(t=[t]);var u=(n.isDirected()?n.successors:n.neighbors).bind(n),a=[],c={};return h(t,function(e){if(!n.hasNode(e))throw new Error("Graph does not have node: "+e);yn(n,e,r==="post",c,u,a)}),a}function yn(n,t,r,u,a,c){Object.prototype.hasOwnProperty.call(u,t)||(u[t]=!0,r||c.push(t),h(a(t),function(e){yn(n,e,r,u,a,c)}),r&&c.push(t))}function T(n){n=function(u){var a=new R().setGraph(u.graph());return h(u.nodes(),function(c){a.setNode(c,u.node(c))}),h(u.edges(),function(c){var e=a.edge(c.v,c.w)||{weight:0,minlen:1},i=u.edge(c);a.setEdge(c.v,c.w,{weight:e.weight+i.weight,minlen:Math.max(e.minlen,i.minlen)})}),a}(n),$(n);var t,r=mn(n);for(en(r),nn(r,n);t=En(r);)On(r,n,t,Nn(r,n,t))}function nn(n,t){var r=function(u,a){return bn(u,a,"post")}(n,n.nodes());r=r.slice(0,r.length-1),h(r,function(u){(function(a,c,e){var i=a.node(e),o=i.parent;a.edge(e,o).cutvalue=kn(a,c,e)})(n,t,u)})}function kn(n,t,r){var u=n.node(r).parent,a=!0,c=t.edge(r,u),e=0;return c||(a=!1,c=t.edge(u,r)),e=c.weight,h(t.nodeEdges(r),function(i){var o,d,f=i.v===r,s=f?i.w:i.v;if(s!==u){var g=f===a,v=t.edge(i).weight;if(e+=g?v:-v,o=r,d=s,n.hasEdge(o,d)){var p=n.edge(r,s).cutvalue;e+=g?-p:p}}}),e}function en(n,t){arguments.length<2&&(t=n.nodes()[0]),xn(n,{},1,t)}function xn(n,t,r,u,a){var c=r,e=n.node(u);return t[u]=!0,h(n.neighbors(u),function(i){Object.prototype.hasOwnProperty.call(t,i)||(r=xn(n,t,r,i,u))}),e.low=c,e.lim=r++,a?e.parent=a:delete e.parent,r}function En(n){return J(n.edges(),function(t){return n.edge(t).cutvalue<0})}function Nn(n,t,r){var u=r.v,a=r.w;t.hasEdge(u,a)||(u=r.w,a=r.v);var c=n.node(u),e=n.node(a),i=c,o=!1;c.lim>e.lim&&(i=e,o=!0);var d=S(t.edges(),function(f){return o===_n(n,n.node(f.v),i)&&o!==_n(n,n.node(f.w),i)});return K(d,function(f){return B(t,f)})}function On(n,t,r,u){var a=r.v,c=r.w;n.removeEdge(a,c),n.setEdge(u.v,u.w,{}),en(n),nn(n,t),function(e,i){var o=J(e.nodes(),function(f){return!i.node(f).parent}),d=function(f,s){return bn(f,s,"pre")}(e,o);d=d.slice(1),h(d,function(f){var s=e.node(f).parent,g=i.edge(f,s),v=!1;g||(g=i.edge(s,f),v=!0),i.node(f).rank=i.node(s).rank+(v?g.minlen:-g.minlen)})}(n,t)}function _n(n,t,r){return r.low<=t.lim&&t.lim<=r.lim}function ie(n){switch(n.graph().ranker){case"network-simplex":default:ue(n);break;case"tight-tree":(function(t){$(t),mn(t)})(n);break;case"longest-path":ae(n)}}new Error,T.initLowLimValues=en,T.initCutValues=nn,T.calcCutValue=kn,T.leaveEdge=En,T.enterEdge=Nn,T.exchangeEdges=On;var ae=$;function ue(n){T(n)}function de(n){var t=C(n,"root",{},"_root"),r=function(e){var i={};function o(d,f){var s=e.children(d);s&&s.length&&h(s,function(g){o(g,f+1)}),i[d]=f}return h(e.children(),function(d){o(d,1)}),i}(n),u=j(L(r))-1,a=2*u+1;n.graph().nestingRoot=t,h(n.edges(),function(e){n.edge(e).minlen*=a});var c=function(e){return q(e.edges(),function(i,o){return i+e.edge(o).weight},0)}(n)+1;h(n.children(),function(e){In(n,t,a,c,u,r,e)}),n.graph().nodeRankFactor=a}function In(n,t,r,u,a,c,e){var i=n.children(e);if(i.length){var o=gn(n,"_bt"),d=gn(n,"_bb"),f=n.node(e);n.setParent(o,e),f.borderTop=o,n.setParent(d,e),f.borderBottom=d,h(i,function(s){In(n,t,r,u,a,c,s);var g=n.node(s),v=g.borderTop?g.borderTop:s,p=g.borderBottom?g.borderBottom:s,w=g.borderTop?u:2*u,l=v!==p?1:a-c[e]+1;n.setEdge(o,v,{weight:w,minlen:l,nestingEdge:!0}),n.setEdge(p,d,{weight:w,minlen:l,nestingEdge:!0})}),n.parent(e)||n.setEdge(t,o,{weight:0,minlen:a+c[e]})}else e!==t&&n.setEdge(t,e,{weight:0,minlen:r})}function ce(n,t,r){var u=function(c){for(var e;c.hasNode(e=Q("_root")););return e}(n),a=new R({compound:!0}).setGraph({root:u}).setDefaultNodeLabel(function(c){return n.node(c)});return h(n.nodes(),function(c){var e=n.node(c),i=n.parent(c);(e.rank===t||e.minRank<=t&&t<=e.maxRank)&&(a.setNode(c),a.setParent(c,i||u),h(n[r](c),function(o){var d=o.v===c?o.w:o.v,f=a.edge(d,c),s=I(f)?0:f.weight;a.setEdge(d,c,{weight:n.edge(o).weight+s})}),Object.prototype.hasOwnProperty.call(e,"minRank")&&a.setNode(c,{borderLeft:e.borderLeft[t],borderRight:e.borderRight[t]}))}),a}function se(n,t){for(var r=0,u=1;u<t.length;++u)r+=fe(n,t[u-1],t[u]);return r}function fe(n,t,r){for(var u=function(d,f){return function(s,g,v){for(var p=-1,w=s.length,l=g.length,m={};++p<w;){var b=p<l?g[p]:void 0;v(m,s[p],b)}return m}(d||[],f||[],zn)}(r,x(r,function(d,f){return f})),a=F(x(t,function(d){return V(x(n.outEdges(d),function(f){return{pos:u[f.w],weight:n.edge(f).weight}}),"pos")})),c=1;c<r.length;)c<<=1;var e=2*c-1;c-=1;var i=x(new Array(e),function(){return 0}),o=0;return h(a.forEach(function(d){var f=d.pos+c;i[f]+=d.weight;for(var s=0;f>0;)f%2&&(s+=i[f+1]),i[f=f-1>>1]+=d.weight;o+=d.weight*s})),o}function he(n,t){var r={};return h(n,function(u,a){var c=r[u.v]={indegree:0,in:[],out:[],vs:[u.v],i:a};I(u.barycenter)||(c.barycenter=u.barycenter,c.weight=u.weight)}),h(t.edges(),function(u){var a=r[u.v],c=r[u.w];I(a)||I(c)||(c.indegree++,a.out.push(r[u.w]))}),function(u){var a=[];function c(o){return function(d){d.merged||(I(d.barycenter)||I(o.barycenter)||d.barycenter>=o.barycenter)&&function(f,s){var g=0,v=0;f.weight&&(g+=f.barycenter*f.weight,v+=f.weight),s.weight&&(g+=s.barycenter*s.weight,v+=s.weight),f.vs=s.vs.concat(f.vs),f.barycenter=g/v,f.weight=v,f.i=Math.min(s.i,f.i),s.merged=!0}(o,d)}}function e(o){return function(d){d.in.push(o),--d.indegree===0&&u.push(d)}}for(;u.length;){var i=u.pop();a.push(i),h(i.in.reverse(),c(i)),h(i.out,e(i))}return x(S(a,function(o){return!o.merged}),function(o){return z(o,["vs","i","barycenter","weight"])})}(S(r,function(u){return!u.indegree}))}function ge(n,t){var r,u=function(s,g){var v={lhs:[],rhs:[]};return h(s,function(p){g(p)?v.lhs.push(p):v.rhs.push(p)}),v}(n,function(s){return Object.prototype.hasOwnProperty.call(s,"barycenter")}),a=u.lhs,c=V(u.rhs,function(s){return-s.i}),e=[],i=0,o=0,d=0;a.sort((r=!!t,function(s,g){return s.barycenter<g.barycenter?-1:s.barycenter>g.barycenter?1:r?g.i-s.i:s.i-g.i})),d=Pn(e,c,d),h(a,function(s){d+=s.vs.length,e.push(s.vs),i+=s.barycenter*s.weight,o+=s.weight,d=Pn(e,c,d)});var f={vs:F(e)};return o&&(f.barycenter=i/o,f.weight=o),f}function Pn(n,t,r){for(var u;t.length&&(u=Y(t)).i<=r;)t.pop(),n.push(u.vs),r++;return r}function Rn(n,t,r,u){var a=n.children(t),c=n.node(t),e=c?c.borderLeft:void 0,i=c?c.borderRight:void 0,o={};e&&(a=S(a,function(p){return p!==e&&p!==i}));var d=function(p,w){return x(w,function(l){var m=p.inEdges(l);if(m.length){var b=q(m,function(y,k){var O=p.edge(k),E=p.node(k.v);return{sum:y.sum+O.weight*E.order,weight:y.weight+O.weight}},{sum:0,weight:0});return{v:l,barycenter:b.sum/b.weight,weight:b.weight}}return{v:l}})}(n,a);h(d,function(p){if(n.children(p.v).length){var w=Rn(n,p.v,r,u);o[p.v]=w,Object.prototype.hasOwnProperty.call(w,"barycenter")&&(m=w,I((l=p).barycenter)?(l.barycenter=m.barycenter,l.weight=m.weight):(l.barycenter=(l.barycenter*l.weight+m.barycenter*m.weight)/(l.weight+m.weight),l.weight+=m.weight))}var l,m});var f=he(d,r);(function(p,w){h(p,function(l){l.vs=F(l.vs.map(function(m){return w[m]?w[m].vs:m}))})})(f,o);var s=ge(f,u);if(e&&(s.vs=F([e,s.vs,i]),n.predecessors(e).length)){var g=n.node(n.predecessors(e)[0]),v=n.node(n.predecessors(i)[0]);Object.prototype.hasOwnProperty.call(s,"barycenter")||(s.barycenter=0,s.weight=0),s.barycenter=(s.barycenter*s.weight+g.order+v.order)/(s.weight+2),s.weight+=2}return s}function ve(n){var t=vn(n),r=jn(n,M(1,t+1),"inEdges"),u=jn(n,M(t-1,-1,-1),"outEdges"),a=function(f){var s={},g=S(f.nodes(),function(l){return!f.children(l).length}),v=j(x(g,function(l){return f.node(l).rank})),p=x(M(v+1),function(){return[]}),w=V(g,function(l){return f.node(l).rank});return h(w,function l(m){if(!un(s,m)){s[m]=!0;var b=f.node(m);p[b.rank].push(m),h(f.successors(m),l)}}),p}(n);Tn(n,a);for(var c,e=Number.POSITIVE_INFINITY,i=0,o=0;o<4;++i,++o){le(i%2?r:u,i%4>=2);var d=se(n,a=A(n));d<e&&(o=0,c=Jn(a),e=d)}Tn(n,c)}function jn(n,t,r){return x(t,function(u){return ce(n,u,r)})}function le(n,t){var r=new R;h(n,function(u){var a=u.graph().root,c=Rn(u,a,r,t);h(c.vs,function(e,i){u.node(e).order=i}),function(e,i,o){var d,f={};h(o,function(s){for(var g,v,p=e.parent(s);p;){if((g=e.parent(p))?(v=f[g],f[g]=p):(v=d,d=p),v&&v!==p)return void i.setEdge(v,p);p=g}})}(u,r,c.vs)})}function Tn(n,t){h(t,function(r){h(r,function(u,a){n.node(u).order=a})})}function pe(n){var t=function(r){var u={},a=0;function c(e){var i=a;h(r.children(e),c),u[e]={low:i,lim:a++}}return h(r.children(),c),u}(n);h(n.graph().dummyChains,function(r){for(var u=n.node(r),a=u.edgeObj,c=function(s,g,v,p){var w,l,m=[],b=[],y=Math.min(g[v].low,g[p].low),k=Math.max(g[v].lim,g[p].lim);w=v;do w=s.parent(w),m.push(w);while(w&&(g[w].low>y||k>g[w].lim));for(l=w,w=p;(w=s.parent(w))!==l;)b.push(w);return{path:m.concat(b.reverse()),lca:l}}(n,t,a.v,a.w),e=c.path,i=c.lca,o=0,d=e[o],f=!0;r!==a.w;){if(u=n.node(r),f){for(;(d=e[o])!==i&&n.node(d).maxRank<u.rank;)o++;d===i&&(f=!1)}if(!f){for(;o<e.length-1&&n.node(d=e[o+1]).minRank<=u.rank;)o++;d=e[o]}n.setParent(r,d),r=n.successors(r)[0]}})}function we(n,t){var r={};return q(t,function(u,a){var c=0,e=0,i=u.length,o=Y(a);return h(a,function(d,f){var s=function(v,p){if(v.node(p).dummy)return J(v.predecessors(p),function(w){return v.node(w).dummy})}(n,d),g=s?n.node(s).order:i;(s||d===o)&&(h(a.slice(e,f+1),function(v){h(n.predecessors(v),function(p){var w=n.node(p),l=w.order;!(l<c||g<l)||w.dummy&&n.node(v).dummy||Ln(r,p,v)})}),e=f+1,c=g)}),a}),r}function Ln(n,t,r){if(t>r){var u=t;t=r,r=u}var a=n[t];a||(n[t]=a={}),a[r]=!0}function me(n,t,r){if(t>r){var u=t;t=r,r=u}return!!n[t]&&Object.prototype.hasOwnProperty.call(n[t],r)}function be(n,t,r,u,a){var c={},e=function(d,f,s,g){var v=new R,p=d.graph(),w=function(l,m,b){return function(y,k,O){var E,_=y.node(k),P=y.node(O),N=0;if(N+=_.width/2,Object.prototype.hasOwnProperty.call(_,"labelpos"))switch(_.labelpos.toLowerCase()){case"l":E=-_.width/2;break;case"r":E=_.width/2}if(E&&(N+=b?E:-E),E=0,N+=(_.dummy?m:l)/2,N+=(P.dummy?m:l)/2,N+=P.width/2,Object.prototype.hasOwnProperty.call(P,"labelpos"))switch(P.labelpos.toLowerCase()){case"l":E=P.width/2;break;case"r":E=-P.width/2}return E&&(N+=b?E:-E),E=0,N}}(p.nodesep,p.edgesep,g);return h(f,function(l){var m;h(l,function(b){var y=s[b];if(v.setNode(y),m){var k=s[m],O=v.edge(k,y);v.setEdge(k,y,Math.max(w(d,b,m),O||0))}m=b})}),v}(n,t,r,a),i=a?"borderLeft":"borderRight";function o(d,f){for(var s=e.nodes(),g=s.pop(),v={};g;)v[g]?d(g):(v[g]=!0,s.push(g),s=s.concat(f(g))),g=s.pop()}return o(function(d){c[d]=e.inEdges(d).reduce(function(f,s){return Math.max(f,c[s.v]+e.edge(s))},0)},e.predecessors.bind(e)),o(function(d){var f=e.outEdges(d).reduce(function(g,v){return Math.min(g,c[v.w]-e.edge(v))},Number.POSITIVE_INFINITY),s=n.node(d);f!==Number.POSITIVE_INFINITY&&s.borderType!==i&&(c[d]=Math.max(c[d],f))},e.successors.bind(e)),h(u,function(d){c[d]=c[r[d]]}),c}function ye(n,t){return K(L(t),function(r){var u,a,c=Number.NEGATIVE_INFINITY,e=Number.POSITIVE_INFINITY;return a=function(i,o){var d=function(f,s){return f.node(s).width}(n,o)/2;c=Math.max(i+d,c),e=Math.min(i-d,e)},(u=r)==null||Fn(u,on(a),Vn),c-e})}function ke(n){var t,r=A(n),u=H(we(n,r),function(e,i){var o={};function d(f,s,g,v,p){var w;h(M(s,g),function(l){w=f[l],e.node(w).dummy&&h(e.predecessors(w),function(m){var b=e.node(m);b.dummy&&(b.order<v||b.order>p)&&Ln(o,m,w)})})}return q(i,function(f,s){var g,v=-1,p=0;return h(s,function(w,l){if(e.node(w).dummy==="border"){var m=e.predecessors(w);m.length&&(g=e.node(m[0]).order,d(s,p,l,v,g),p=l,v=g)}d(s,p,s.length,g,f.length)}),s}),o}(n,r)),a={};h(["u","d"],function(e){t=e==="u"?r:L(r).reverse(),h(["l","r"],function(i){i==="r"&&(t=x(t,function(s){return L(s).reverse()}));var o=(e==="u"?n.predecessors:n.successors).bind(n),d=function(s,g,v,p){var w={},l={},m={};return h(g,function(b){h(b,function(y,k){w[y]=y,l[y]=y,m[y]=k})}),h(g,function(b){var y=-1;h(b,function(k){var O=p(k);if(O.length){O=V(O,function(Mn){return m[Mn]});for(var E=(O.length-1)/2,_=Math.floor(E),P=Math.ceil(E);_<=P;++_){var N=O[_];l[k]===k&&y<m[N]&&!me(v,k,N)&&(l[N]=k,l[k]=w[k]=w[N],y=m[N])}}})}),{root:w,align:l}}(0,t,u,o),f=be(n,t,d.root,d.align,i==="r");i==="r"&&(f=D(f,function(s){return-s})),a[e+i]=f})});var c=ye(n,a);return function(e,i){var o=L(i),d=G(o),f=j(o);h(["u","d"],function(s){h(["l","r"],function(g){var v,p=s+g,w=e[p];if(w!==i){var l=L(w);(v=g==="l"?d-G(l):f-j(l))&&(e[p]=D(w,function(m){return m+v}))}})})}(a,c),function(e,i){return D(e.ul,function(o,d){if(i)return e[i.toLowerCase()][d];var f=V(x(e,d));return(f[1]+f[2])/2})}(a,n.graph().align)}function xe(n){var t,r;(function(u){var a=A(u),c=u.graph().ranksep,e=0;h(a,function(i){var o=j(x(i,function(d){return u.node(d).height}));h(i,function(d){u.node(d).y=e+o/2}),e+=o+c})})(n=fn(n)),t=ke(n),r=function(u,a){n.node(a).x=u},t&&dn(t,on(r))}function Ee(n,t){var r=$n;r("layout",()=>{var u=r(" buildLayoutGraph",()=>function(a){var c=new R({multigraph:!0,compound:!0}),e=tn(a.graph());return c.setGraph(H({},Oe,rn(e,Ne),z(e,_e))),h(a.nodes(),function(i){var o=tn(a.node(i));c.setNode(i,Gn(rn(o,Ie),Pe)),c.setParent(i,a.parent(i))}),h(a.edges(),function(i){var o=tn(a.edge(i));c.setEdge(i,H({},je,rn(o,Re),z(o,Te)))}),c}(n));r(" runLayout",()=>function(a,c){c(" makeSpaceForEdgeLabels",()=>function(e){var i=e.graph();i.ranksep/=2,h(e.edges(),function(o){var d=e.edge(o);d.minlen*=2,d.labelpos.toLowerCase()!=="c"&&(i.rankdir==="TB"||i.rankdir==="BT"?d.width+=d.labeloffset:d.height+=d.labeloffset)})}(a)),c(" removeSelfEdges",()=>function(e){h(e.edges(),function(i){if(i.v===i.w){var o=e.node(i.v);o.selfEdges||(o.selfEdges=[]),o.selfEdges.push({e:i,label:e.edge(i)}),e.removeEdge(i)}})}(a)),c(" acyclic",()=>Zn(a)),c(" nestingGraph.run",()=>de(a)),c(" rank",()=>ie(fn(a))),c(" injectEdgeLabelProxies",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);if(o.width&&o.height){var d=e.node(i.v),f={rank:(e.node(i.w).rank-d.rank)/2+d.rank,e:i};C(e,"edge-proxy",f,"_ep")}})}(a)),c(" removeEmptyRanks",()=>function(e){var i=G(x(e.nodes(),function(s){return e.node(s).rank})),o=[];h(e.nodes(),function(s){var g=e.node(s).rank-i;o[g]||(o[g]=[]),o[g].push(s)});var d=0,f=e.graph().nodeRankFactor;h(o,function(s,g){I(s)&&g%f!==0?--d:d&&h(s,function(v){e.node(v).rank+=d})})}(a)),c(" nestingGraph.cleanup",()=>function(e){var i=e.graph();e.removeNode(i.nestingRoot),delete i.nestingRoot,h(e.edges(),function(o){e.edge(o).nestingEdge&&e.removeEdge(o)})}(a)),c(" normalizeRanks",()=>function(e){var i=G(x(e.nodes(),function(o){return e.node(o).rank}));h(e.nodes(),function(o){var d=e.node(o);un(d,"rank")&&(d.rank-=i)})}(a)),c(" assignRankMinMax",()=>function(e){var i=0;h(e.nodes(),function(o){var d=e.node(o);d.borderTop&&(d.minRank=e.node(d.borderTop).rank,d.maxRank=e.node(d.borderBottom).rank,i=j(i,d.maxRank))}),e.graph().maxRank=i}(a)),c(" removeEdgeLabelProxies",()=>function(e){h(e.nodes(),function(i){var o=e.node(i);o.dummy==="edge-proxy"&&(e.edge(o.e).labelRank=o.rank,e.removeNode(i))})}(a)),c(" normalize.run",()=>ee(a)),c(" parentDummyChains",()=>pe(a)),c(" addBorderSegments",()=>function(e){h(e.children(),function i(o){var d=e.children(o),f=e.node(o);if(d.length&&h(d,i),Object.prototype.hasOwnProperty.call(f,"minRank")){f.borderLeft=[],f.borderRight=[];for(var s=f.minRank,g=f.maxRank+1;s<g;++s)ln(e,"borderLeft","_bl",o,f,s),ln(e,"borderRight","_br",o,f,s)}})}(a)),c(" order",()=>ve(a)),c(" insertSelfEdges",()=>function(e){var i=A(e);h(i,function(o){var d=0;h(o,function(f,s){var g=e.node(f);g.order=s+d,h(g.selfEdges,function(v){C(e,"selfedge",{width:v.label.width,height:v.label.height,rank:g.rank,order:s+ ++d,e:v.e,label:v.label},"_se")}),delete g.selfEdges})})}(a)),c(" adjustCoordinateSystem",()=>function(e){var i=e.graph().rankdir.toLowerCase();i!=="lr"&&i!=="rl"||pn(e)}(a)),c(" position",()=>xe(a)),c(" positionSelfEdges",()=>function(e){h(e.nodes(),function(i){var o=e.node(i);if(o.dummy==="selfedge"){var d=e.node(o.e.v),f=d.x+d.width/2,s=d.y,g=o.x-f,v=d.height/2;e.setEdge(o.e,o.label),e.removeNode(i),o.label.points=[{x:f+2*g/3,y:s-v},{x:f+5*g/6,y:s-v},{x:f+g,y:s},{x:f+5*g/6,y:s+v},{x:f+2*g/3,y:s+v}],o.label.x=o.x,o.label.y=o.y}})}(a)),c(" removeBorderNodes",()=>function(e){h(e.nodes(),function(i){if(e.children(i).length){var o=e.node(i),d=e.node(o.borderTop),f=e.node(o.borderBottom),s=e.node(Y(o.borderLeft)),g=e.node(Y(o.borderRight));o.width=Math.abs(g.x-s.x),o.height=Math.abs(f.y-d.y),o.x=s.x+o.width/2,o.y=d.y+o.height/2}}),h(e.nodes(),function(i){e.node(i).dummy==="border"&&e.removeNode(i)})}(a)),c(" normalize.undo",()=>function(e){h(e.graph().dummyChains,function(i){var o,d=e.node(i),f=d.edgeLabel;for(e.setEdge(d.edgeObj,f);d.dummy;)o=e.successors(i)[0],e.removeNode(i),f.points.push({x:d.x,y:d.y}),d.dummy==="edge-label"&&(f.x=d.x,f.y=d.y,f.width=d.width,f.height=d.height),i=o,d=e.node(i)})}(a)),c(" fixupEdgeLabelCoords",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);if(Object.prototype.hasOwnProperty.call(o,"x"))switch(o.labelpos!=="l"&&o.labelpos!=="r"||(o.width-=o.labeloffset),o.labelpos){case"l":o.x-=o.width/2+o.labeloffset;break;case"r":o.x+=o.width/2+o.labeloffset}})}(a)),c(" undoCoordinateSystem",()=>ne(a)),c(" translateGraph",()=>function(e){var i=Number.POSITIVE_INFINITY,o=0,d=Number.POSITIVE_INFINITY,f=0,s=e.graph(),g=s.marginx||0,v=s.marginy||0;function p(w){var l=w.x,m=w.y,b=w.width,y=w.height;i=Math.min(i,l-b/2),o=Math.max(o,l+b/2),d=Math.min(d,m-y/2),f=Math.max(f,m+y/2)}h(e.nodes(),function(w){p(e.node(w))}),h(e.edges(),function(w){var l=e.edge(w);Object.prototype.hasOwnProperty.call(l,"x")&&p(l)}),i-=g,d-=v,h(e.nodes(),function(w){var l=e.node(w);l.x-=i,l.y-=d}),h(e.edges(),function(w){var l=e.edge(w);h(l.points,function(m){m.x-=i,m.y-=d}),Object.prototype.hasOwnProperty.call(l,"x")&&(l.x-=i),Object.prototype.hasOwnProperty.call(l,"y")&&(l.y-=d)}),s.width=o-i+g,s.height=f-d+v}(a)),c(" assignNodeIntersects",()=>function(e){h(e.edges(),function(i){var o,d,f=e.edge(i),s=e.node(i.v),g=e.node(i.w);f.points?(o=f.points[0],d=f.points[f.points.length-1]):(f.points=[],o=g,d=s),f.points.unshift(hn(s,o)),f.points.push(hn(g,d))})}(a)),c(" reversePoints",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);o.reversed&&o.points.reverse()})}(a)),c(" acyclic.undo",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);if(o.reversed){e.removeEdge(i);var d=o.forwardName;delete o.reversed,delete o.forwardName,e.setEdge(i.w,i.v,o,d)}})}(a))}(u,r)),r(" updateInputGraph",()=>function(a,c){h(a.nodes(),function(e){var i=a.node(e),o=c.node(e);i&&(i.x=o.x,i.y=o.y,c.children(e).length&&(i.width=o.width,i.height=o.height))}),h(a.edges(),function(e){var i=a.edge(e),o=c.edge(e);i.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(i.x=o.x,i.y=o.y)}),a.graph().width=c.graph().width,a.graph().height=c.graph().height}(n,u))})}var Ne=["nodesep","edgesep","ranksep","marginx","marginy"],Oe={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},_e=["acyclicer","ranker","rankdir","align"],Ie=["width","height"],Pe={width:0,height:0},Re=["minlen","weight","width","height","labeloffset"],je={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},Te=["labelpos"];function rn(n,t){return D(z(n,t),Number)}function tn(n){var t={};return h(n,function(r,u){t[u.toLowerCase()]=r}),t}export{Ee as l};
|
@@ -1 +1 @@
|
|
1
|
-
import{c as L,i as v,a as w,b as H,f as d}from"./timer-BwIYMJWC.js";import{bt as A,cs as I,bC as K,ct as P,cu as Q,cv as U,cw as W,cx as X,y as Y,cy as Z,cz as _}from"./index-
|
1
|
+
import{c as L,i as v,a as w,b as H,f as d}from"./timer-BwIYMJWC.js";import{bt as A,cs as I,bC as K,ct as P,cu as Q,cv as U,cw as W,cx as X,y as Y,cy as Z,cz as _}from"./index-B7daay03.js";import{i as $}from"./init-DLRA0X12.js";function k(n){return n===null?NaN:+n}function*nn(n,r){if(r===void 0)for(let t of n)t!=null&&(t=+t)>=t&&(yield t);else{let t=-1;for(let e of n)(e=r(e,++t,n))!=null&&(e=+e)>=e&&(yield e)}}const x=A(I),j=x.right,tn=x.left;function y(n,r){r||(r=[]);var t,e=n?Math.min(r.length,n.length):0,a=r.slice();return function(i){for(t=0;t<e;++t)a[t]=n[t]*(1-i)+r[t]*i;return a}}function D(n){return ArrayBuffer.isView(n)&&!(n instanceof DataView)}function rn(n,r){return(D(r)?y:V)(n,r)}function V(n,r){var t,e=r?r.length:0,a=n?Math.min(e,n.length):0,i=new Array(a),u=new Array(e);for(t=0;t<a;++t)i[t]=p(n[t],r[t]);for(;t<e;++t)u[t]=r[t];return function(c){for(t=0;t<a;++t)u[t]=i[t](c);return u}}function q(n,r){var t=new Date;return n=+n,r=+r,function(e){return t.setTime(n*(1-e)+r*e),t}}function z(n,r){var t,e={},a={};for(t in n!==null&&typeof n=="object"||(n={}),r!==null&&typeof r=="object"||(r={}),r)t in n?e[t]=p(n[t],r[t]):a[t]=r[t];return function(i){for(t in e)a[t]=e[t](i);return a}}function p(n,r){var t,e=typeof r;return r==null||e==="boolean"?L(r):(e==="number"?v:e==="string"?(t=d(r))?(r=t,w):H:r instanceof d?w:r instanceof Date?q:D(r)?y:Array.isArray(r)?V:typeof r.valueOf!="function"&&typeof r.toString!="function"||isNaN(r)?z:v)(n,r)}function B(n,r){return n=+n,r=+r,function(t){return Math.round(n*(1-t)+r*t)}}function C(n){return+n}A(k).center;var F=[0,1];function g(n){return n}function M(n,r){return(r-=n=+n)?function(e){return(e-n)/r}:(t=isNaN(r)?NaN:.5,function(){return t});var t}function en(n,r,t){var e=n[0],a=n[1],i=r[0],u=r[1];return a<e?(e=M(a,e),i=t(u,i)):(e=M(e,a),i=t(i,u)),function(c){return i(e(c))}}function an(n,r,t){var e=Math.min(n.length,r.length)-1,a=new Array(e),i=new Array(e),u=-1;for(n[e]<n[0]&&(n=n.slice().reverse(),r=r.slice().reverse());++u<e;)a[u]=M(n[u],n[u+1]),i[u]=t(r[u],r[u+1]);return function(c){var f=j(n,c,1,e)-1;return i[f](a[f](c))}}function O(n,r){return r.domain(n.domain()).range(n.range()).interpolate(n.interpolate()).clamp(n.clamp()).unknown(n.unknown())}function R(){var n,r,t,e,a,i,u=F,c=F,f=p,s=g;function h(){var o,m,N,b=Math.min(u.length,c.length);return s!==g&&(o=u[0],m=u[b-1],o>m&&(N=o,o=m,m=N),s=function(J){return Math.max(o,Math.min(m,J))}),e=b>2?an:en,a=i=null,l}function l(o){return o==null||isNaN(o=+o)?t:(a||(a=e(u.map(n),c,f)))(n(s(o)))}return l.invert=function(o){return s(r((i||(i=e(c,u.map(n),v)))(o)))},l.domain=function(o){return arguments.length?(u=Array.from(o,C),h()):u.slice()},l.range=function(o){return arguments.length?(c=Array.from(o),h()):c.slice()},l.rangeRound=function(o){return c=Array.from(o),f=B,h()},l.clamp=function(o){return arguments.length?(s=!!o||g,h()):s!==g},l.interpolate=function(o){return arguments.length?(f=o,h()):f},l.unknown=function(o){return arguments.length?(t=o,l):t},function(o,m){return n=o,r=m,h()}}function S(){return R()(g,g)}function T(n,r,t,e){var a,i=K(n,r,t);switch((e=P(e??",f")).type){case"s":var u=Math.max(Math.abs(n),Math.abs(r));return e.precision!=null||isNaN(a=W(i,u))||(e.precision=a),X(e,u);case"":case"e":case"g":case"p":case"r":e.precision!=null||isNaN(a=U(i,Math.max(Math.abs(n),Math.abs(r))))||(e.precision=a-(e.type==="e"));break;case"f":case"%":e.precision!=null||isNaN(a=Q(i))||(e.precision=a-2*(e.type==="%"))}return Y(e)}function E(n){var r=n.domain;return n.ticks=function(t){var e=r();return Z(e[0],e[e.length-1],t??10)},n.tickFormat=function(t,e){var a=r();return T(a[0],a[a.length-1],t??10,e)},n.nice=function(t){t==null&&(t=10);var e,a,i=r(),u=0,c=i.length-1,f=i[u],s=i[c],h=10;for(s<f&&(a=f,f=s,s=a,a=u,u=c,c=a);h-- >0;){if((a=_(f,s,t))===e)return i[u]=f,i[c]=s,r(i);if(a>0)f=Math.floor(f/a)*a,s=Math.ceil(s/a)*a;else{if(!(a<0))break;f=Math.ceil(f*a)/a,s=Math.floor(s*a)/a}e=a}return n},n}function G(){var n=S();return n.copy=function(){return O(n,G())},$.apply(n,arguments),E(n)}export{O as a,k as b,S as c,rn as d,q as e,y as f,B as g,C as h,p as i,E as j,g as k,G as l,j as m,nn as n,z as o,T as p,tn as q,R as t};
|
@@ -1,4 +1,4 @@
|
|
1
|
-
import{cd as ls,aO as cs,c as ne,U as S,b as Be,j as s,fr as us,fs as ds,a as G,cA as hs,ar as Tt,ft as fs,T as Me,fu as On,f8 as ps,fv as kn,fw as D,fx as Cn,fy as T,fz as C,fA as E,fB as fe,fC as P,bn as ue,fD as Nn,fE as F,fF as Y,ac as Re,fG as ce,bo as $,fH as st,e2 as Dn,fI as Tn,fJ as gs,fK as ms,dP as ot,al as Ve,fL as vs,fM as En,b4 as ys,fN as xs,L as q,fO as bs,fP as js,fQ as ws,fR as Le,fS as Is,fT as Ss,cl as Os,bd as We,bp as at,et as lt,a6 as me,eq as ks,dL as _n,ad as Cs,ab as Ns,fU as Ds,fV as Ts,fW as Ie,fX as Pn,fY as Es,fZ as An,f_ as ct,f$ as Mn,g0 as _s,g1 as ut,g2 as Z,g3 as Ps,eI as As,ds as Et,fh as Ms,g4 as _t,g5 as Rs,g6 as Ls,g7 as Rn,g8 as Ln,g9 as Fs,eQ as Fn,V as dt,ga as Hs,gb as zs,gc as Hn,gd as zn,ge as Us,gf as Un,a4 as Pt,gg as qs,gh as Bs,a7 as qn,a8 as Vs,a9 as Ws,cg as Bn,gi as Ks,gj as Vn,at as Ke,aJ as Gs,gk as Wn,gl as At,aw as Ys,ag as Ge,_ as Kn,E as $s,gm as Xs,gn as ht,go as Qs,gp as Js,ao as Mt,ff as Zs,gq as eo,gr as to,gs as no,gt as ro,gu as io,gv as so,eo as Ye,dC as ft,bl as Rt,gw as oo,gx as ao,gy as lo,gz as Gn,a5 as co,gA as uo,gB as ho,gC as fo,b9 as po,bi as go,b7 as mo}from"./index-
|
1
|
+
import{cd as ls,aO as cs,c as ne,U as S,b as Be,j as s,fr as us,fs as ds,a as G,cA as hs,ar as Tt,ft as fs,T as Me,fu as On,f8 as ps,fv as kn,fw as D,fx as Cn,fy as T,fz as C,fA as E,fB as fe,fC as P,bn as ue,fD as Nn,fE as F,fF as Y,ac as Re,fG as ce,bo as $,fH as st,e2 as Dn,fI as Tn,fJ as gs,fK as ms,dP as ot,al as Ve,fL as vs,fM as En,b4 as ys,fN as xs,L as q,fO as bs,fP as js,fQ as ws,fR as Le,fS as Is,fT as Ss,cl as Os,bd as We,bp as at,et as lt,a6 as me,eq as ks,dL as _n,ad as Cs,ab as Ns,fU as Ds,fV as Ts,fW as Ie,fX as Pn,fY as Es,fZ as An,f_ as ct,f$ as Mn,g0 as _s,g1 as ut,g2 as Z,g3 as Ps,eI as As,ds as Et,fh as Ms,g4 as _t,g5 as Rs,g6 as Ls,g7 as Rn,g8 as Ln,g9 as Fs,eQ as Fn,V as dt,ga as Hs,gb as zs,gc as Hn,gd as zn,ge as Us,gf as Un,a4 as Pt,gg as qs,gh as Bs,a7 as qn,a8 as Vs,a9 as Ws,cg as Bn,gi as Ks,gj as Vn,at as Ke,aJ as Gs,gk as Wn,gl as At,aw as Ys,ag as Ge,_ as Kn,E as $s,gm as Xs,gn as ht,go as Qs,gp as Js,ao as Mt,ff as Zs,gq as eo,gr as to,gs as no,gt as ro,gu as io,gv as so,eo as Ye,dC as ft,bl as Rt,gw as oo,gx as ao,gy as lo,gz as Gn,a5 as co,gA as uo,gB as ho,gC as fo,b9 as po,bi as go,b7 as mo}from"./index-B7daay03.js";import{e as vo}from"./index-B464Wlvo.js";/**
|
2
2
|
* @license lucide-react v0.525.0 - ISC
|
3
3
|
*
|
4
4
|
* This source code is licensed under the ISC license.
|