hermes-web-ui 0.6.40 → 0.6.41

package/dist/client/assets/js/{dagre-BM42HDAG-BuT885pa.js → dagre-BM42HDAG-CvJIC410.js}

@@ -1,4 +1,4 @@
-import{Gn as N,_n as K,rr as F,vr as U,wa as Y}from"./index-DnjQJzX4.js";import{Bt as w,Ht as s,Vt as V}from"./src-BihFroE7.js";import{j as Z,x as Q}from"./chunk-CSCIHK7Q-5LH118bT.js";import{d as W}from"./chunk-5ZQYHXKU-yj9xqmex.js";import{i as $}from"./chunk-O5CBEL6O-DIDAOkT_.js";import{r as q}from"./chunk-BSJP7CBP-QZesZe57.js";import{n as z,r as I}from"./chunk-L5ZTLDWV-FN_zFWkp.js";import{n as G,r as ee,t as ne}from"./graphlib-vAI4Pw7R.js";import{n as te}from"./chunk-NZK2D7GU-0mKZmkuV.js";import{a as ie,d as se,i as re,l as J,n as oe,o as ae,t as ce,u as de}from"./chunk-3OPIFGDE-Cb40LuI4.js";import{a as le,i as fe,n as ue,o as ge,r as we,t as me}from"./chunk-KSCS5N6A-DONM1Omv.js";import{r as he,t as pe}from"./dagre-BVUDh8Sh.js";function X(e){var t={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:ye(e),edges:Xe(e)};return N(e.graph())||(t.value=U(e.graph())),t}function ye(e){return F(e.nodes(),function(t){var n=e.node(t),a=e.parent(t),r={v:t};return N(n)||(r.value=n),N(a)||(r.parent=a),r})}function Xe(e){return F(e.edges(),function(t){var n=e.edge(t),a={v:t.v,w:t.w};return N(t.name)||(a.name=t.name),N(n)||(a.value=n),a})}var be=Y((()=>{K(),ee()})),c,b,x,T,v,L,D,k,H,E,O,M,P,B,j,A,Ee,ve=Y((()=>{ue(),q(),re(),I(),te(),$(),W(),Z(),V(),pe(),be(),ne(),c=new Map,b=new Map,x=new Map,T=w(()=>{b.clear(),x.clear(),c.clear()},"clear"),v=w((e,t)=>{const n=b.get(t)||[];return s.trace("In isDescendant",t," ",e," = ",n.includes(e)),n.includes(e)},"isDescendant"),L=w((e,t)=>{const n=b.get(t)||[];return s.info("Descendants of ",t," is ",n),s.info("Edge is ",e),e.v===t||e.w===t?!1:n?n.includes(e.v)||v(e.v,t)||v(e.w,t)||n.includes(e.w):(s.debug("Tilt, ",t,",not in descendants"),!1)},"edgeInCluster"),D=w((e,t,n,a)=>{s.warn("Copying children of ",e,"root",a,"data",t.node(e),a);const r=t.children(e)||[];e!==a&&r.push(e),s.warn("Copying (nodes) clusterId",e,"nodes",r),r.forEach(o=>{if(t.children(o).length>0)D(o,t,n,a);else{const d=t.node(o);s.info("cp ",o," to ",a," with parent ",e),n.setNode(o,d),a!==t.parent(o)&&(s.warn("Setting parent",o,t.parent(o)),n.setParent(o,t.parent(o))),e!==a&&o!==e?(s.debug("Setting parent",o,e),n.setParent(o,e)):(s.info("In copy ",e,"root",a,"data",t.node(e),a),s.debug("Not Setting parent for node=",o,"cluster!==rootId",e!==a,"node!==clusterId",o!==e));const l=t.edges(o);s.debug("Copying Edges",l),l.forEach(u=>{s.info("Edge",u);const y=t.edge(u.v,u.w,u.name);s.info("Edge data",y,a);try{L(u,a)?(s.info("Copying as ",u.v,u.w,y,u.name),n.setEdge(u.v,u.w,y,u.name),s.info("newGraph edges ",n.edges(),n.edge(n.edges()[0]))):s.info("Skipping copy of edge ",u.v,"-->",u.w," rootId: ",a," clusterId:",e)}catch(m){s.error(m)}})}s.debug("Removing node",o),t.removeNode(o)})},"copy"),k=w((e,t)=>{const n=t.children(e);let a=[...n];for(const r of n)x.set(r,e),a=[...a,...k(r,t)];return a},"extractDescendants"),H=w((e,t,n)=>{const a=e.edges().filter(l=>l.v===t||l.w===t),r=e.edges().filter(l=>l.v===n||l.w===n),o=a.map(l=>({v:l.v===t?n:l.v,w:l.w===t?t:l.w})),d=r.map(l=>({v:l.v,w:l.w}));return o.filter(l=>d.some(u=>l.v===u.v&&l.w===u.w))},"findCommonEdges"),E=w((e,t,n)=>{const a=t.children(e);if(s.trace("Searching children of id ",e,a),a.length<1)return e;let r;for(const o of a){const d=E(o,t,n),l=H(t,n,d);if(d)if(l.length>0)r=d;else return d}return r},"findNonClusterChild"),O=w(e=>!c.has(e)||!c.get(e).externalConnections?e:c.has(e)?c.get(e).id:e,"getAnchorId"),M=w((e,t)=>{if(!e||t>10){s.debug("Opting out, no graph ");return}else s.debug("Opting in, graph ");e.nodes().forEach(function(n){e.children(n).length>0&&(s.warn("Cluster identified",n," Replacement id in edges: ",E(n,e,n)),b.set(n,k(n,e)),c.set(n,{id:E(n,e,n),clusterData:e.node(n)}))}),e.nodes().forEach(function(n){const a=e.children(n),r=e.edges();a.length>0?(s.debug("Cluster identified",n,b),r.forEach(o=>{v(o.v,n)^v(o.w,n)&&(s.warn("Edge: ",o," leaves cluster ",n),s.warn("Descendants of XXX ",n,": ",b.get(n)),c.get(n).externalConnections=!0)})):s.debug("Not a cluster ",n,b)});for(let n of c.keys()){const a=c.get(n).id,r=e.parent(a);r!==n&&c.has(r)&&!c.get(r).externalConnections&&(c.get(n).id=r)}e.edges().forEach(function(n){const a=e.edge(n);s.warn("Edge "+n.v+" -> "+n.w+": "+JSON.stringify(n)),s.warn("Edge "+n.v+" -> "+n.w+": "+JSON.stringify(e.edge(n)));let r=n.v,o=n.w;if(s.warn("Fix XXX",c,"ids:",n.v,n.w,"Translating: ",c.get(n.v)," --- ",c.get(n.w)),c.get(n.v)||c.get(n.w)){if(s.warn("Fixing and trying - removing XXX",n.v,n.w,n.name),r=O(n.v),o=O(n.w),e.removeEdge(n.v,n.w,n.name),r!==n.v){const d=e.parent(r);c.get(d).externalConnections=!0,a.fromCluster=n.v}if(o!==n.w){const d=e.parent(o);c.get(d).externalConnections=!0,a.toCluster=n.w}s.warn("Fix Replacing with XXX",r,o,n.name),e.setEdge(r,o,a,n.name)}}),s.warn("Adjusted Graph",X(e)),P(e,0),s.trace(c)},"adjustClustersAndEdges"),P=w((e,t)=>{if(s.warn("extractor - ",t,X(e),e.children("D")),t>10){s.error("Bailing out");return}let n=e.nodes(),a=!1;for(const r of n){const o=e.children(r);a=a||o.length>0}if(!a){s.debug("Done, no node has children",e.nodes());return}s.debug("Nodes = ",n,t);for(const r of n)if(s.debug("Extracting node",r,c,c.has(r)&&!c.get(r).externalConnections,!e.parent(r),e.node(r),e.children("D")," Depth ",t),!c.has(r))s.debug("Not a cluster",r,t);else if(!c.get(r).externalConnections&&e.children(r)&&e.children(r).length>0){s.warn("Cluster without external connections, without a parent and with children",r,t);let o=e.graph().rankdir==="TB"?"LR":"TB";c.get(r)?.clusterData?.dir&&(o=c.get(r).clusterData.dir,s.warn("Fixing dir",c.get(r).clusterData.dir,o));const d=new G({multigraph:!0,compound:!0}).setGraph({rankdir:o,nodesep:50,ranksep:50,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});s.warn("Old graph before copy",X(e)),D(r,e,d,r),e.setNode(r,{clusterNode:!0,id:r,clusterData:c.get(r).clusterData,label:c.get(r).label,graph:d}),s.warn("New graph after copy node: (",r,")",X(d)),s.debug("Old graph after copy",X(e))}else s.warn("Cluster ** ",r," **not meeting the criteria !externalConnections:",!c.get(r).externalConnections," no parent: ",!e.parent(r)," children ",e.children(r)&&e.children(r).length>0,e.children("D"),t),s.debug(c);n=e.nodes(),s.warn("New list of nodes",n);for(const r of n){const o=e.node(r);s.warn(" Now next level",r,o),o?.clusterNode&&P(o.graph,t+1)}},"extractor"),B=w((e,t)=>{if(t.length===0)return[];let n=Object.assign([],t);return t.forEach(a=>{const r=B(e,e.children(a));n=[...n,...r]}),n},"sorter"),j=w(e=>B(e,e.children()),"sortNodesByHierarchy"),A=w(async(e,t,n,a,r,o)=>{s.warn("Graph in recursive render:XAX",X(t),r);const d=t.graph().rankdir;s.trace("Dir in recursive render - dir:",d);const l=e.insert("g").attr("class","root");t.nodes()?s.info("Recursive render XXX",t.nodes()):s.info("No nodes found for",t),t.edges().length>0&&s.info("Recursive edges",t.edge(t.edges()[0]));const u=l.insert("g").attr("class","clusters"),y=l.insert("g").attr("class","edgePaths"),m=l.insert("g").attr("class","edgeLabels"),h=l.insert("g").attr("class","nodes");await Promise.all(t.nodes().map(async function(f){const i=t.node(f);if(r!==void 0){const g=JSON.parse(JSON.stringify(r.clusterData));s.trace(`Setting data for parent cluster XXX
+import{Gn as N,_n as K,rr as F,vr as U,wa as Y}from"./index-DN4SafrP.js";import{Bt as w,Ht as s,Vt as V}from"./src-DD_TpJde.js";import{j as Z,x as Q}from"./chunk-CSCIHK7Q-CLgoBoCF.js";import{d as W}from"./chunk-5ZQYHXKU-BU3pQVVl.js";import{i as $}from"./chunk-O5CBEL6O-BRUisK47.js";import{r as q}from"./chunk-BSJP7CBP-DkKsepNF.js";import{n as z,r as I}from"./chunk-L5ZTLDWV-dz9D3kOb.js";import{n as G,r as ee,t as ne}from"./graphlib-Bln6qd-Z.js";import{n as te}from"./chunk-NZK2D7GU-ivCkjCOR.js";import{a as ie,d as se,i as re,l as J,n as oe,o as ae,t as ce,u as de}from"./chunk-3OPIFGDE-DEhbKkCl.js";import{a as le,i as fe,n as ue,o as ge,r as we,t as me}from"./chunk-KSCS5N6A-CZHZ6pBd.js";import{r as he,t as pe}from"./dagre-BtgEsAtK.js";function X(e){var t={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:ye(e),edges:Xe(e)};return N(e.graph())||(t.value=U(e.graph())),t}function ye(e){return F(e.nodes(),function(t){var n=e.node(t),a=e.parent(t),r={v:t};return N(n)||(r.value=n),N(a)||(r.parent=a),r})}function Xe(e){return F(e.edges(),function(t){var n=e.edge(t),a={v:t.v,w:t.w};return N(t.name)||(a.name=t.name),N(n)||(a.value=n),a})}var be=Y((()=>{K(),ee()})),c,b,x,T,v,L,D,k,H,E,O,M,P,B,j,A,Ee,ve=Y((()=>{ue(),q(),re(),I(),te(),$(),W(),Z(),V(),pe(),be(),ne(),c=new Map,b=new Map,x=new Map,T=w(()=>{b.clear(),x.clear(),c.clear()},"clear"),v=w((e,t)=>{const n=b.get(t)||[];return s.trace("In isDescendant",t," ",e," = ",n.includes(e)),n.includes(e)},"isDescendant"),L=w((e,t)=>{const n=b.get(t)||[];return s.info("Descendants of ",t," is ",n),s.info("Edge is ",e),e.v===t||e.w===t?!1:n?n.includes(e.v)||v(e.v,t)||v(e.w,t)||n.includes(e.w):(s.debug("Tilt, ",t,",not in descendants"),!1)},"edgeInCluster"),D=w((e,t,n,a)=>{s.warn("Copying children of ",e,"root",a,"data",t.node(e),a);const r=t.children(e)||[];e!==a&&r.push(e),s.warn("Copying (nodes) clusterId",e,"nodes",r),r.forEach(o=>{if(t.children(o).length>0)D(o,t,n,a);else{const d=t.node(o);s.info("cp ",o," to ",a," with parent ",e),n.setNode(o,d),a!==t.parent(o)&&(s.warn("Setting parent",o,t.parent(o)),n.setParent(o,t.parent(o))),e!==a&&o!==e?(s.debug("Setting parent",o,e),n.setParent(o,e)):(s.info("In copy ",e,"root",a,"data",t.node(e),a),s.debug("Not Setting parent for node=",o,"cluster!==rootId",e!==a,"node!==clusterId",o!==e));const l=t.edges(o);s.debug("Copying Edges",l),l.forEach(u=>{s.info("Edge",u);const y=t.edge(u.v,u.w,u.name);s.info("Edge data",y,a);try{L(u,a)?(s.info("Copying as ",u.v,u.w,y,u.name),n.setEdge(u.v,u.w,y,u.name),s.info("newGraph edges ",n.edges(),n.edge(n.edges()[0]))):s.info("Skipping copy of edge ",u.v,"-->",u.w," rootId: ",a," clusterId:",e)}catch(m){s.error(m)}})}s.debug("Removing node",o),t.removeNode(o)})},"copy"),k=w((e,t)=>{const n=t.children(e);let a=[...n];for(const r of n)x.set(r,e),a=[...a,...k(r,t)];return a},"extractDescendants"),H=w((e,t,n)=>{const a=e.edges().filter(l=>l.v===t||l.w===t),r=e.edges().filter(l=>l.v===n||l.w===n),o=a.map(l=>({v:l.v===t?n:l.v,w:l.w===t?t:l.w})),d=r.map(l=>({v:l.v,w:l.w}));return o.filter(l=>d.some(u=>l.v===u.v&&l.w===u.w))},"findCommonEdges"),E=w((e,t,n)=>{const a=t.children(e);if(s.trace("Searching children of id ",e,a),a.length<1)return e;let r;for(const o of a){const d=E(o,t,n),l=H(t,n,d);if(d)if(l.length>0)r=d;else return d}return r},"findNonClusterChild"),O=w(e=>!c.has(e)||!c.get(e).externalConnections?e:c.has(e)?c.get(e).id:e,"getAnchorId"),M=w((e,t)=>{if(!e||t>10){s.debug("Opting out, no graph ");return}else s.debug("Opting in, graph ");e.nodes().forEach(function(n){e.children(n).length>0&&(s.warn("Cluster identified",n," Replacement id in edges: ",E(n,e,n)),b.set(n,k(n,e)),c.set(n,{id:E(n,e,n),clusterData:e.node(n)}))}),e.nodes().forEach(function(n){const a=e.children(n),r=e.edges();a.length>0?(s.debug("Cluster identified",n,b),r.forEach(o=>{v(o.v,n)^v(o.w,n)&&(s.warn("Edge: ",o," leaves cluster ",n),s.warn("Descendants of XXX ",n,": ",b.get(n)),c.get(n).externalConnections=!0)})):s.debug("Not a cluster ",n,b)});for(let n of c.keys()){const a=c.get(n).id,r=e.parent(a);r!==n&&c.has(r)&&!c.get(r).externalConnections&&(c.get(n).id=r)}e.edges().forEach(function(n){const a=e.edge(n);s.warn("Edge "+n.v+" -> "+n.w+": "+JSON.stringify(n)),s.warn("Edge "+n.v+" -> "+n.w+": "+JSON.stringify(e.edge(n)));let r=n.v,o=n.w;if(s.warn("Fix XXX",c,"ids:",n.v,n.w,"Translating: ",c.get(n.v)," --- ",c.get(n.w)),c.get(n.v)||c.get(n.w)){if(s.warn("Fixing and trying - removing XXX",n.v,n.w,n.name),r=O(n.v),o=O(n.w),e.removeEdge(n.v,n.w,n.name),r!==n.v){const d=e.parent(r);c.get(d).externalConnections=!0,a.fromCluster=n.v}if(o!==n.w){const d=e.parent(o);c.get(d).externalConnections=!0,a.toCluster=n.w}s.warn("Fix Replacing with XXX",r,o,n.name),e.setEdge(r,o,a,n.name)}}),s.warn("Adjusted Graph",X(e)),P(e,0),s.trace(c)},"adjustClustersAndEdges"),P=w((e,t)=>{if(s.warn("extractor - ",t,X(e),e.children("D")),t>10){s.error("Bailing out");return}let n=e.nodes(),a=!1;for(const r of n){const o=e.children(r);a=a||o.length>0}if(!a){s.debug("Done, no node has children",e.nodes());return}s.debug("Nodes = ",n,t);for(const r of n)if(s.debug("Extracting node",r,c,c.has(r)&&!c.get(r).externalConnections,!e.parent(r),e.node(r),e.children("D")," Depth ",t),!c.has(r))s.debug("Not a cluster",r,t);else if(!c.get(r).externalConnections&&e.children(r)&&e.children(r).length>0){s.warn("Cluster without external connections, without a parent and with children",r,t);let o=e.graph().rankdir==="TB"?"LR":"TB";c.get(r)?.clusterData?.dir&&(o=c.get(r).clusterData.dir,s.warn("Fixing dir",c.get(r).clusterData.dir,o));const d=new G({multigraph:!0,compound:!0}).setGraph({rankdir:o,nodesep:50,ranksep:50,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});s.warn("Old graph before copy",X(e)),D(r,e,d,r),e.setNode(r,{clusterNode:!0,id:r,clusterData:c.get(r).clusterData,label:c.get(r).label,graph:d}),s.warn("New graph after copy node: (",r,")",X(d)),s.debug("Old graph after copy",X(e))}else s.warn("Cluster ** ",r," **not meeting the criteria !externalConnections:",!c.get(r).externalConnections," no parent: ",!e.parent(r)," children ",e.children(r)&&e.children(r).length>0,e.children("D"),t),s.debug(c);n=e.nodes(),s.warn("New list of nodes",n);for(const r of n){const o=e.node(r);s.warn(" Now next level",r,o),o?.clusterNode&&P(o.graph,t+1)}},"extractor"),B=w((e,t)=>{if(t.length===0)return[];let n=Object.assign([],t);return t.forEach(a=>{const r=B(e,e.children(a));n=[...n,...r]}),n},"sorter"),j=w(e=>B(e,e.children()),"sortNodesByHierarchy"),A=w(async(e,t,n,a,r,o)=>{s.warn("Graph in recursive render:XAX",X(t),r);const d=t.graph().rankdir;s.trace("Dir in recursive render - dir:",d);const l=e.insert("g").attr("class","root");t.nodes()?s.info("Recursive render XXX",t.nodes()):s.info("No nodes found for",t),t.edges().length>0&&s.info("Recursive edges",t.edge(t.edges()[0]));const u=l.insert("g").attr("class","clusters"),y=l.insert("g").attr("class","edgePaths"),m=l.insert("g").attr("class","edgeLabels"),h=l.insert("g").attr("class","nodes");await Promise.all(t.nodes().map(async function(f){const i=t.node(f);if(r!==void 0){const g=JSON.parse(JSON.stringify(r.clusterData));s.trace(`Setting data for parent cluster XXX
  Node.id = `,f,`
  data=`,g.height,`
 Parent cluster`,r.height),t.setNode(r.id,g),t.parent(f)||(s.trace("Setting parent",f,r.id),t.setParent(f,r.id,g))}if(s.info("(Insert) Node XXX"+f+": "+JSON.stringify(t.node(f))),i?.clusterNode){s.info("Cluster identified XBX",f,i.width,t.node(f));const{ranksep:g,nodesep:_}=t.graph();i.graph.setGraph({...i.graph.graph(),ranksep:g+25,nodesep:_});const S=await A(h,i.graph,n,a,t.node(f),o),R=S.elem;se(i,R),i.diff=S.diff||0,s.info("New compound node after recursive render XAX",f,"width",i.width,"height",i.height),de(R,i)}else t.children(f).length>0?(s.trace("Cluster - the non recursive path XBX",f,i.id,i,i.width,"Graph:",t),s.trace(E(i.id,t)),c.set(i.id,{id:E(i.id,t),node:i})):(s.trace("Node - the non recursive path XAX",f,h,t.node(f),d),await ae(h,t.node(f),{config:o,dir:d}))})),await w(async()=>{const f=t.edges().map(async function(i){const g=t.edge(i.v,i.w,i.name);s.info("Edge "+i.v+" -> "+i.w+": "+JSON.stringify(i)),s.info("Edge "+i.v+" -> "+i.w+": ",i," ",JSON.stringify(t.edge(i))),s.info("Fix",c,"ids:",i.v,i.w,"Translating: ",c.get(i.v),c.get(i.w)),await fe(m,g)});await Promise.all(f)},"processEdges")(),s.info("Graph before layout:",JSON.stringify(X(t))),s.info("############################################# XXX"),s.info("###                Layout                 ### XXX"),s.info("############################################# XXX"),he(t),s.info("Graph after layout:",JSON.stringify(X(t)));let p=0,{subGraphTitleTotalMargin:C}=z(o);return await Promise.all(j(t).map(async function(f){const i=t.node(f);if(s.info("Position XBX => "+f+": ("+i.x,","+i.y,") width: ",i.width," height: ",i.height),i?.clusterNode)i.y+=C,s.info("A tainted cluster node XBX1",f,i.id,i.width,i.height,i.x,i.y,t.parent(f)),c.get(i.id).node=i,J(i);else if(t.children(f).length>0){s.info("A pure cluster node XBX1",f,i.id,i.x,i.y,i.width,i.height,t.parent(f)),i.height+=C,t.node(i.parentId);const g=i?.padding/2||0,_=i?.labelBBox?.height||0,S=_-g||0;s.debug("OffsetY",S,"labelHeight",_,"halfPadding",g),await ie(u,i),c.get(i.id).node=i}else{const g=t.node(i.parentId);i.y+=C/2,s.info("A regular node XBX1 - using the padding",i.id,"parent",i.parentId,i.width,i.height,i.x,i.y,"offsetY",i.offsetY,"parent",g,g?.offsetY,i),J(i)}})),t.edges().forEach(function(f){const i=t.edge(f);s.info("Edge "+f.v+" -> "+f.w+": "+JSON.stringify(i),i),i.points.forEach(g=>g.y+=C/2),ge(i,we(y,i,c,n,t.node(f.v),t.node(f.w),a))}),t.nodes().forEach(function(f){const i=t.node(f);s.info(f,i.type,i.diff),i.isGroup&&(p=i.diff)}),s.warn("Returning from recursive render XAX",l,p),{elem:l,diff:p}},"recursiveRender"),Ee=w(async(e,t)=>{const n=new G({multigraph:!0,compound:!0}).setGraph({rankdir:e.direction,nodesep:e.config?.nodeSpacing||e.config?.flowchart?.nodeSpacing||e.nodeSpacing,ranksep:e.config?.rankSpacing||e.config?.flowchart?.rankSpacing||e.rankSpacing,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}}),a=t.select("g");le(a,e.markers,e.type,e.diagramId),oe(),me(),ce(),T(),e.nodes.forEach(o=>{n.setNode(o.id,{...o}),o.parentId&&n.setParent(o.id,o.parentId)}),s.debug("Edges:",e.edges),e.edges.forEach(o=>{if(o.start===o.end){const d=o.start,l=d+"---"+d+"---1",u=d+"---"+d+"---2",y=n.node(d);n.setNode(l,{domId:l,id:l,parentId:y.parentId,labelStyle:"",label:"",padding:0,shape:"labelRect",style:"",width:10,height:10}),n.setParent(l,y.parentId),n.setNode(u,{domId:u,id:u,parentId:y.parentId,labelStyle:"",padding:0,shape:"labelRect",label:"",style:"",width:10,height:10}),n.setParent(u,y.parentId);const m=structuredClone(o),h=structuredClone(o),p=structuredClone(o);m.label="",m.arrowTypeEnd="none",m.endLabelLeft="",m.endLabelRight="",m.startLabelLeft="",m.id=d+"-cyclic-special-1",h.startLabelRight="",h.startLabelLeft="",h.endLabelLeft="",h.endLabelRight="",h.arrowTypeStart="none",h.arrowTypeEnd="none",h.id=d+"-cyclic-special-mid",p.label="",p.startLabelRight="",p.startLabelLeft="",p.arrowTypeStart="none",y.isGroup&&(m.fromCluster=d,p.toCluster=d),p.id=d+"-cyclic-special-2",p.arrowTypeStart="none",n.setEdge(d,l,m,d+"-cyclic-special-0"),n.setEdge(l,u,h,d+"-cyclic-special-1"),n.setEdge(u,d,p,d+"-cyc<lic-special-2")}else n.setEdge(o.start,o.end,{...o},o.id)}),s.warn("Graph at first:",JSON.stringify(X(n))),M(n),s.warn("Graph after XAX:",JSON.stringify(X(n)));const r=Q();await A(a,n,e.type,e.diagramId,void 0,r)},"render")}));ve();export{Ee as render};

package/dist/client/assets/js/{dagre-BVUDh8Sh.js → dagre-BtgEsAtK.js}

@@ -1 +1 @@
-import{Dn as Ue,Fn as X,Gn as _,Ln as C,Nn as S,Qn as Xe,Tn as T,Un as A,Vn as E,Xn as ve,Yn as N,_n as m,br as j,cr as f,dr as F,er as He,fr as Je,gr as Qe,hr as te,ir as H,jn as L,kn as B,kr as Ze,or as M,rr as b,wa as v,wr as J,xn as Q,yn as Ke,zn as z}from"./index-DnjQJzX4.js";import{n as k,r as en,t as O}from"./graphlib-vAI4Pw7R.js";function ie(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function nn(e,n){if(e!=="_next"&&e!=="_prev")return n}var pe,rn=v((()=>{pe=class{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return ie(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&ie(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){for(var e=[],n=this._sentinel,r=n._prev;r!==n;)e.push(JSON.stringify(r,nn)),r=r._prev;return"["+e.join(", ")+"]"}}}));function tn(e,n){if(e.nodeCount()<=1)return[];var r=on(e,n||we),t=an(r.graph,r.buckets,r.zeroIdx);return j(b(t,function(i){return e.outEdges(i.v,i.w)}))}function an(e,n,r){for(var t=[],i=n[n.length-1],a=n[0],o;e.nodeCount();){for(;o=a.dequeue();)Y(e,n,r,o);for(;o=i.dequeue();)Y(e,n,r,o);if(e.nodeCount()){for(var s=n.length-2;s>0;--s)if(o=n[s].dequeue(),o){t=t.concat(Y(e,n,r,o,!0));break}}}return t}function Y(e,n,r,t,i){var a=i?[]:void 0;return f(e.inEdges(t.v),function(o){var s=e.edge(o),d=e.node(o.v);i&&a.push({v:o.v,w:o.w}),d.out-=s,U(n,r,d)}),f(e.outEdges(t.v),function(o){var s=e.edge(o),d=o.w,u=e.node(d);u.in-=s,U(n,r,u)}),e.removeNode(t.v),a}function on(e,n){var r=new k,t=0,i=0;f(e.nodes(),function(s){r.setNode(s,{v:s,in:0,out:0})}),f(e.edges(),function(s){var d=r.edge(s.v,s.w)||0,u=n(s),c=d+u;r.setEdge(s.v,s.w,c),i=Math.max(i,r.node(s.v).out+=u),t=Math.max(t,r.node(s.w).in+=u)});var a=L(i+t+3).map(function(){return new pe}),o=t+1;return f(r.nodes(),function(s){U(a,o,r.node(s))}),{graph:r,buckets:a,zeroIdx:o}}function U(e,n,r){r.out?r.in?e[r.out-r.in+n].enqueue(r):e[e.length-1].enqueue(r):e[0].enqueue(r)}var we,sn=v((()=>{m(),O(),rn(),we=J(1)}));function dn(e){var n=e.graph().acyclicer==="greedy"?tn(e,r(e)):un(e);f(n,function(t){var i=e.edge(t);e.removeEdge(t),i.forwardName=t.name,i.reversed=!0,e.setEdge(t.w,t.v,i,Q("rev"))});function r(t){return function(i){return t.edge(i).weight}}}function un(e){var n=[],r={},t={};function i(a){Object.prototype.hasOwnProperty.call(t,a)||(t[a]=!0,r[a]=!0,f(e.outEdges(a),function(o){Object.prototype.hasOwnProperty.call(r,o.w)?n.push(o):i(o.w)}),delete r[a])}return f(e.nodes(),i),n}function fn(e){f(e.edges(),function(n){var r=e.edge(n);if(r.reversed){e.removeEdge(n);var t=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(n.w,n.v,r,t)}})}var me=v((()=>{m(),sn()}));function I(e,n,r,t){var i;do i=Q(t);while(e.hasNode(i));return r.dummy=n,e.setNode(i,r),i}function cn(e){var n=new k().setGraph(e.graph());return f(e.nodes(),function(r){n.setNode(r,e.node(r))}),f(e.edges(),function(r){var t=n.edge(r.v,r.w)||{weight:0,minlen:1},i=e.edge(r);n.setEdge(r.v,r.w,{weight:t.weight+i.weight,minlen:Math.max(t.minlen,i.minlen)})}),n}function be(e){var n=new k({multigraph:e.isMultigraph()}).setGraph(e.graph());return f(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),f(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function ae(e,n){var r=e.x,t=e.y,i=n.x-r,a=n.y-t,o=e.width/2,s=e.height/2;if(!i&&!a)throw new Error("Not possible to find intersection inside of the rectangle");var d,u;return Math.abs(a)*o>Math.abs(i)*s?(a<0&&(s=-s),d=s*i/a,u=s):(i<0&&(o=-o),d=o,u=o*a/i),{x:r+d,y:t+u}}function D(e){var n=b(L(ye(e)+1),function(){return[]});return f(e.nodes(),function(r){var t=e.node(r),i=t.rank;_(i)||(n[i][t.order]=r)}),n}function ln(e){var n=C(b(e.nodes(),function(r){return e.node(r).rank}));f(e.nodes(),function(r){var t=e.node(r);ve(t,"rank")&&(t.rank-=n)})}function hn(e){var n=C(b(e.nodes(),function(a){return e.node(a).rank})),r=[];f(e.nodes(),function(a){var o=e.node(a).rank-n;r[o]||(r[o]=[]),r[o].push(a)});var t=0,i=e.graph().nodeRankFactor;f(r,function(a,o){_(a)&&o%i!==0?--t:t&&f(a,function(s){e.node(s).rank+=t})})}function oe(e,n,r,t){var i={width:0,height:0};return arguments.length>=4&&(i.rank=r,i.order=t),I(e,"border",i,n)}function ye(e){return E(b(e.nodes(),function(n){var r=e.node(n).rank;if(!_(r))return r}))}function vn(e,n){var r={lhs:[],rhs:[]};return f(e,function(t){n(t)?r.lhs.push(t):r.rhs.push(t)}),r}function pn(e,n){var r=te();try{return n()}finally{console.log(e+" time: "+(te()-r)+"ms")}}function wn(e,n){return n()}var g=v((()=>{m(),O()}));function mn(e){function n(r){var t=e.children(r),i=e.node(r);if(t.length&&f(t,n),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,o=i.maxRank+1;a<o;++a)se(e,"borderLeft","_bl",r,i,a),se(e,"borderRight","_br",r,i,a)}}f(e.children(),n)}function se(e,n,r,t,i,a){var o={width:0,height:0,rank:a,borderType:n},s=i[n][a-1],d=I(e,"border",o,r);i[n][a]=d,e.setParent(d,t),s&&e.setEdge(s,d,{weight:1})}var bn=v((()=>{m(),g()}));function yn(e){var n=e.graph().rankdir.toLowerCase();(n==="lr"||n==="rl")&&_e(e)}function _n(e){var n=e.graph().rankdir.toLowerCase();(n==="bt"||n==="rl")&&gn(e),(n==="lr"||n==="rl")&&(kn(e),_e(e))}function _e(e){f(e.nodes(),function(n){de(e.node(n))}),f(e.edges(),function(n){de(e.edge(n))})}function de(e){var n=e.width;e.width=e.height,e.height=n}function gn(e){f(e.nodes(),function(n){G(e.node(n))}),f(e.edges(),function(n){var r=e.edge(n);f(r.points,G),Object.prototype.hasOwnProperty.call(r,"y")&&G(r)})}function G(e){e.y=-e.y}function kn(e){f(e.nodes(),function(n){$(e.node(n))}),f(e.edges(),function(n){var r=e.edge(n);f(r.points,$),Object.prototype.hasOwnProperty.call(r,"x")&&$(r)})}function $(e){var n=e.x;e.x=e.y,e.y=n}var xn=v((()=>{m()}));function En(e){e.graph().dummyChains=[],f(e.edges(),function(n){On(e,n)})}function On(e,n){var r=n.v,t=e.node(r).rank,i=n.w,a=e.node(i).rank,o=n.name,s=e.edge(n),d=s.labelRank;if(a!==t+1){e.removeEdge(n);var u=void 0,c,l;for(l=0,++t;t<a;++l,++t)s.points=[],u={width:0,height:0,edgeLabel:s,edgeObj:n,rank:t},c=I(e,"edge",u,"_d"),t===d&&(u.width=s.width,u.height=s.height,u.dummy="edge-label",u.labelpos=s.labelpos),e.setEdge(r,c,{weight:s.weight},o),l===0&&e.graph().dummyChains.push(c),r=c;e.setEdge(r,i,{weight:s.weight},o)}}function Nn(e){f(e.graph().dummyChains,function(n){var r=e.node(n),t=r.edgeLabel,i;for(e.setEdge(r.edgeObj,t);r.dummy;)i=e.successors(n)[0],e.removeNode(n),t.points.push({x:r.x,y:r.y}),r.dummy==="edge-label"&&(t.x=r.x,t.y=r.y,t.width=r.width,t.height=r.height),n=i,r=e.node(n)})}var ge=v((()=>{m(),g()}));function Z(e){var n={};function r(t){var i=e.node(t);if(Object.prototype.hasOwnProperty.call(n,t))return i.rank;n[t]=!0;var a=C(b(e.outEdges(t),function(o){return r(o.w)-e.edge(o).minlen}));return(a===Number.POSITIVE_INFINITY||a===void 0||a===null)&&(a=0),i.rank=a}f(e.sources(),r)}function R(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}var K=v((()=>{m()}));function ke(e){var n=new k({directed:!1}),r=e.nodes()[0],t=e.nodeCount();n.setNode(r,{});for(var i,a;Ln(n,e)<t;)i=In(n,e),a=n.hasNode(i.v)?R(e,i):-R(e,i),Pn(n,e,a);return n}function Ln(e,n){function r(t){f(n.nodeEdges(t),function(i){var a=i.v,o=t===a?i.w:a;!e.hasNode(o)&&!R(n,i)&&(e.setNode(o,{}),e.setEdge(t,o,{}),r(o))})}return f(e.nodes(),r),e.nodeCount()}function In(e,n){return X(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return R(n,r)})}function Pn(e,n,r){f(e.nodes(),function(t){n.node(t).rank+=r})}var xe=v((()=>{m(),O(),K()})),Cn,Ee=v((()=>{m(),Cn=J(1)})),Rn=v((()=>{Ee()})),Tn,jn=v((()=>{m(),Tn=J(1)}));function Mn(e){var n={},r={},t=[];function i(a){if(Object.prototype.hasOwnProperty.call(r,a))throw new V;Object.prototype.hasOwnProperty.call(n,a)||(r[a]=!0,n[a]=!0,f(e.predecessors(a),i),delete r[a],t.push(a))}if(f(e.sinks(),i),Ue(n)!==e.nodeCount())throw new V;return t}function V(){}var Oe=v((()=>{m(),Mn.CycleException=V,V.prototype=new Error})),Sn=v((()=>{Oe()}));function Ne(e,n,r){Ze(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return f(n,function(o){if(!e.hasNode(o))throw new Error("Graph does not have node: "+o);Le(e,o,r==="post",a,t,i)}),i}function Le(e,n,r,t,i,a){Object.prototype.hasOwnProperty.call(t,n)||(t[n]=!0,r||a.push(n),f(i(n),function(o){Le(e,o,r,t,i,a)}),r&&a.push(n))}var Ie=v((()=>{m()}));function Fn(e,n){return Ne(e,n,"post")}var Vn=v((()=>{Ie()}));function An(e,n){return Ne(e,n,"pre")}var Bn=v((()=>{Ie()})),Dn=v((()=>{en()})),Yn=v((()=>{Ee(),Rn(),jn(),Sn(),Vn(),Bn(),Dn(),Oe()}));function x(e){e=cn(e),Z(e);var n=ke(e);ne(n),ee(n,e);for(var r,t;r=Re(n);)t=Te(n,e,r),je(n,e,r,t)}function ee(e,n){var r=Fn(e,e.nodes());r=r.slice(0,r.length-1),f(r,function(t){Gn(e,n,t)})}function Gn(e,n,r){var t=e.node(r).parent;e.edge(r,t).cutvalue=Pe(e,n,r)}function Pe(e,n,r){var t=e.node(r).parent,i=!0,a=n.edge(r,t),o=0;return a||(i=!1,a=n.edge(t,r)),o=a.weight,f(n.nodeEdges(r),function(s){var d=s.v===r,u=d?s.w:s.v;if(u!==t){var c=d===i,l=n.edge(s).weight;if(o+=c?l:-l,Wn(e,r,u)){var h=e.edge(r,u).cutvalue;o+=c?-h:h}}}),o}function ne(e,n){arguments.length<2&&(n=e.nodes()[0]),Ce(e,{},1,n)}function Ce(e,n,r,t,i){var a=r,o=e.node(t);return n[t]=!0,f(e.neighbors(t),function(s){Object.prototype.hasOwnProperty.call(n,s)||(r=Ce(e,n,r,s,t))}),o.low=a,o.lim=r++,i?o.parent=i:delete o.parent,r}function Re(e){return H(e.edges(),function(n){return e.edge(n).cutvalue<0})}function Te(e,n,r){var t=r.v,i=r.w;n.hasEdge(t,i)||(t=r.w,i=r.v);var a=e.node(t),o=e.node(i),s=a,d=!1;a.lim>o.lim&&(s=o,d=!0);var u=M(n.edges(),function(c){return d===ue(e,e.node(c.v),s)&&d!==ue(e,e.node(c.w),s)});return X(u,function(c){return R(n,c)})}function je(e,n,r,t){var i=r.v,a=r.w;e.removeEdge(i,a),e.setEdge(t.v,t.w,{}),ne(e),ee(e,n),$n(e,n)}function $n(e,n){var r=H(e.nodes(),function(i){return!n.node(i).parent}),t=An(e,r);t=t.slice(1),f(t,function(i){var a=e.node(i).parent,o=n.edge(i,a),s=!1;o||(o=n.edge(a,i),s=!0),n.node(i).rank=n.node(a).rank+(s?o.minlen:-o.minlen)})}function Wn(e,n,r){return e.hasEdge(n,r)}function ue(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}var qn=v((()=>{m(),Yn(),g(),xe(),K(),x.initLowLimValues=ne,x.initCutValues=ee,x.calcCutValue=Pe,x.leaveEdge=Re,x.enterEdge=Te,x.exchangeEdges=je}));function zn(e){switch(e.graph().ranker){case"network-simplex":fe(e);break;case"tight-tree":Un(e);break;case"longest-path":Me(e);break;default:fe(e)}}function Un(e){Z(e),ke(e)}function fe(e){x(e)}var Me,Se=v((()=>{xe(),qn(),K(),Me=Z}));function Xn(e){var n=I(e,"root",{},"_root"),r=Hn(e),t=E(N(r))-1,i=2*t+1;e.graph().nestingRoot=n,f(e.edges(),function(o){e.edge(o).minlen*=i});var a=Jn(e)+1;f(e.children(),function(o){Fe(e,n,i,a,t,r,o)}),e.graph().nodeRankFactor=i}function Fe(e,n,r,t,i,a,o){var s=e.children(o);if(!s.length){o!==n&&e.setEdge(n,o,{weight:0,minlen:r});return}var d=oe(e,"_bt"),u=oe(e,"_bb"),c=e.node(o);e.setParent(d,o),c.borderTop=d,e.setParent(u,o),c.borderBottom=u,f(s,function(l){Fe(e,n,r,t,i,a,l);var h=e.node(l),w=h.borderTop?h.borderTop:l,p=h.borderBottom?h.borderBottom:l,y=h.borderTop?t:2*t,P=w!==p?1:i-a[o]+1;e.setEdge(d,w,{weight:y,minlen:P,nestingEdge:!0}),e.setEdge(p,u,{weight:y,minlen:P,nestingEdge:!0})}),e.parent(o)||e.setEdge(n,d,{weight:0,minlen:i+a[o]})}function Hn(e){var n={};function r(t,i){var a=e.children(t);a&&a.length&&f(a,function(o){r(o,i+1)}),n[t]=i}return f(e.children(),function(t){r(t,1)}),n}function Jn(e){return B(e.edges(),function(n,r){return n+e.edge(r).weight},0)}function Qn(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,f(e.edges(),function(r){e.edge(r).nestingEdge&&e.removeEdge(r)})}var Zn=v((()=>{m(),g()}));function Kn(e,n,r){var t={},i;f(r,function(a){for(var o=e.parent(a),s,d;o;){if(s=e.parent(o),s?(d=t[s],t[s]=o):(d=i,i=o),d&&d!==o){n.setEdge(d,o);return}o=s}})}var er=v((()=>{m()}));function nr(e,n,r){var t=rr(e),i=new k({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(a){return e.node(a)});return f(e.nodes(),function(a){var o=e.node(a),s=e.parent(a);(o.rank===n||o.minRank<=n&&n<=o.maxRank)&&(i.setNode(a),i.setParent(a,s||t),f(e[r](a),function(d){var u=d.v===a?d.w:d.v,c=i.edge(u,a),l=_(c)?0:c.weight;i.setEdge(u,a,{weight:e.edge(d).weight+l})}),Object.prototype.hasOwnProperty.call(o,"minRank")&&i.setNode(a,{borderLeft:o.borderLeft[n],borderRight:o.borderRight[n]}))}),i}function rr(e){for(var n;e.hasNode(n=Q("_root")););return n}var tr=v((()=>{m(),O()}));function ir(e,n){for(var r=0,t=1;t<n.length;++t)r+=ar(e,n[t-1],n[t]);return r}function ar(e,n,r){for(var t=Ke(r,b(r,function(u,c){return c})),i=j(b(n,function(u){return T(b(e.outEdges(u),function(c){return{pos:t[c.w],weight:e.edge(c).weight}}),"pos")})),a=1;a<r.length;)a<<=1;var o=2*a-1;a-=1;var s=b(new Array(o),function(){return 0}),d=0;return f(i.forEach(function(u){var c=u.pos+a;s[c]+=u.weight;for(var l=0;c>0;)c%2&&(l+=s[c+1]),c=c-1>>1,s[c]+=u.weight;d+=u.weight*l})),d}var or=v((()=>{m()}));function sr(e){var n={},r=M(e.nodes(),function(s){return!e.children(s).length}),t=E(b(r,function(s){return e.node(s).rank})),i=b(L(t+1),function(){return[]});function a(s){ve(n,s)||(n[s]=!0,i[e.node(s).rank].push(s),f(e.successors(s),a))}var o=T(r,function(s){return e.node(s).rank});return f(o,a),i}var dr=v((()=>{m()}));function ur(e,n){return b(n,function(r){var t=e.inEdges(r);if(t.length){var i=B(t,function(a,o){var s=e.edge(o),d=e.node(o.v);return{sum:a.sum+s.weight*d.order,weight:a.weight+s.weight}},{sum:0,weight:0});return{v:r,barycenter:i.sum/i.weight,weight:i.weight}}else return{v:r}})}var fr=v((()=>{m()}));function cr(e,n){var r={};return f(e,function(t,i){var a=r[t.v]={indegree:0,in:[],out:[],vs:[t.v],i};_(t.barycenter)||(a.barycenter=t.barycenter,a.weight=t.weight)}),f(n.edges(),function(t){var i=r[t.v],a=r[t.w];!_(i)&&!_(a)&&(a.indegree++,i.out.push(r[t.w]))}),lr(M(r,function(t){return!t.indegree}))}function lr(e){var n=[];function r(a){return function(o){o.merged||(_(o.barycenter)||_(a.barycenter)||o.barycenter>=a.barycenter)&&hr(a,o)}}function t(a){return function(o){o.in.push(a),--o.indegree===0&&e.push(o)}}for(;e.length;){var i=e.pop();n.push(i),f(i.in.reverse(),r(i)),f(i.out,t(i))}return b(M(n,function(a){return!a.merged}),function(a){return S(a,["vs","i","barycenter","weight"])})}function hr(e,n){var r=0,t=0;e.weight&&(r+=e.barycenter*e.weight,t+=e.weight),n.weight&&(r+=n.barycenter*n.weight,t+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=r/t,e.weight=t,e.i=Math.min(n.i,e.i),n.merged=!0}var vr=v((()=>{m()}));function pr(e,n){var r=vn(e,function(c){return Object.prototype.hasOwnProperty.call(c,"barycenter")}),t=r.lhs,i=T(r.rhs,function(c){return-c.i}),a=[],o=0,s=0,d=0;t.sort(wr(!!n)),d=ce(a,i,d),f(t,function(c){d+=c.vs.length,a.push(c.vs),o+=c.barycenter*c.weight,s+=c.weight,d=ce(a,i,d)});var u={vs:j(a)};return s&&(u.barycenter=o/s,u.weight=s),u}function ce(e,n,r){for(var t;n.length&&(t=F(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function wr(e){return function(n,r){return n.barycenter<r.barycenter?-1:n.barycenter>r.barycenter?1:e?r.i-n.i:n.i-r.i}}var mr=v((()=>{m(),g()}));function Ve(e,n,r,t){var i=e.children(n),a=e.node(n),o=a?a.borderLeft:void 0,s=a?a.borderRight:void 0,d={};o&&(i=M(i,function(p){return p!==o&&p!==s}));var u=ur(e,i);f(u,function(p){if(e.children(p.v).length){var y=Ve(e,p.v,r,t);d[p.v]=y,Object.prototype.hasOwnProperty.call(y,"barycenter")&&yr(p,y)}});var c=cr(u,r);br(c,d);var l=pr(c,t);if(o&&(l.vs=j([o,l.vs,s]),e.predecessors(o).length)){var h=e.node(e.predecessors(o)[0]),w=e.node(e.predecessors(s)[0]);Object.prototype.hasOwnProperty.call(l,"barycenter")||(l.barycenter=0,l.weight=0),l.barycenter=(l.barycenter*l.weight+h.order+w.order)/(l.weight+2),l.weight+=2}return l}function br(e,n){f(e,function(r){r.vs=j(r.vs.map(function(t){return n[t]?n[t].vs:t}))})}function yr(e,n){_(e.barycenter)?(e.barycenter=n.barycenter,e.weight=n.weight):(e.barycenter=(e.barycenter*e.weight+n.barycenter*n.weight)/(e.weight+n.weight),e.weight+=n.weight)}var _r=v((()=>{m(),fr(),vr(),mr()}));function gr(e){var n=ye(e),r=le(e,L(1,n+1),"inEdges"),t=le(e,L(n-1,-1,-1),"outEdges"),i=sr(e);he(e,i);for(var a=Number.POSITIVE_INFINITY,o,s=0,d=0;d<4;++s,++d){kr(s%2?r:t,s%4>=2),i=D(e);var u=ir(e,i);u<a&&(d=0,o=Qe(i),a=u)}he(e,o)}function le(e,n,r){return b(n,function(t){return nr(e,t,r)})}function kr(e,n){var r=new k;f(e,function(t){var i=t.graph().root,a=Ve(t,i,r,n);f(a.vs,function(o,s){t.node(o).order=s}),Kn(t,r,a.vs)})}function he(e,n){f(n,function(r){f(r,function(t,i){e.node(t).order=i})})}var xr=v((()=>{m(),O(),g(),er(),tr(),or(),dr(),_r()}));function Er(e){var n=Nr(e);f(e.graph().dummyChains,function(r){for(var t=e.node(r),i=t.edgeObj,a=Or(e,n,i.v,i.w),o=a.path,s=a.lca,d=0,u=o[d],c=!0;r!==i.w;){if(t=e.node(r),c){for(;(u=o[d])!==s&&e.node(u).maxRank<t.rank;)d++;u===s&&(c=!1)}if(!c){for(;d<o.length-1&&e.node(u=o[d+1]).minRank<=t.rank;)d++;u=o[d]}e.setParent(r,u),r=e.successors(r)[0]}})}function Or(e,n,r,t){var i=[],a=[],o=Math.min(n[r].low,n[t].low),s=Math.max(n[r].lim,n[t].lim),d,u;d=r;do d=e.parent(d),i.push(d);while(d&&(n[d].low>o||s>n[d].lim));for(u=d,d=t;(d=e.parent(d))!==u;)a.push(d);return{path:i.concat(a.reverse()),lca:u}}function Nr(e){var n={},r=0;function t(i){var a=r;f(e.children(i),t),n[i]={low:a,lim:r++}}return f(e.children(),t),n}var Lr=v((()=>{m()}));function Ir(e,n){var r={};function t(i,a){var o=0,s=0,d=i.length,u=F(a);return f(a,function(c,l){var h=Cr(e,c),w=h?e.node(h).order:d;(h||c===u)&&(f(a.slice(s,l+1),function(p){f(e.predecessors(p),function(y){var P=e.node(y),re=P.order;(re<o||w<re)&&!(P.dummy&&e.node(p).dummy)&&Ae(r,y,p)})}),s=l+1,o=w)}),a}return B(n,t),r}function Pr(e,n){var r={};function t(a,o,s,d,u){var c;f(L(o,s),function(l){c=a[l],e.node(c).dummy&&f(e.predecessors(c),function(h){var w=e.node(h);w.dummy&&(w.order<d||w.order>u)&&Ae(r,h,c)})})}function i(a,o){var s=-1,d,u=0;return f(o,function(c,l){if(e.node(c).dummy==="border"){var h=e.predecessors(c);h.length&&(d=e.node(h[0]).order,t(o,u,l,s,d),u=l,s=d)}t(o,u,o.length,d,a.length)}),o}return B(n,i),r}function Cr(e,n){if(e.node(n).dummy)return H(e.predecessors(n),function(r){return e.node(r).dummy})}function Ae(e,n,r){if(n>r){var t=n;n=r,r=t}Object.prototype.hasOwnProperty.call(e,n)||Object.defineProperty(e,n,{enumerable:!0,configurable:!0,value:{},writable:!0});var i=e[n];Object.defineProperty(i,r,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function Rr(e,n,r){if(n>r){var t=n;n=r,r=t}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],r)}function Tr(e,n,r,t){var i={},a={},o={};return f(n,function(s){f(s,function(d,u){i[d]=d,a[d]=d,o[d]=u})}),f(n,function(s){var d=-1;f(s,function(u){var c=t(u);if(c.length){c=T(c,function(y){return o[y]});for(var l=(c.length-1)/2,h=Math.floor(l),w=Math.ceil(l);h<=w;++h){var p=c[h];a[u]===u&&d<o[p]&&!Rr(r,u,p)&&(a[p]=u,a[u]=i[u]=i[p],d=o[p])}}})}),{root:i,align:a}}function jr(e,n,r,t,i){var a={},o=Mr(e,n,r,i),s=i?"borderLeft":"borderRight";function d(l,h){for(var w=o.nodes(),p=w.pop(),y={};p;)y[p]?l(p):(y[p]=!0,w.push(p),w=w.concat(h(p))),p=w.pop()}function u(l){a[l]=o.inEdges(l).reduce(function(h,w){return Math.max(h,a[w.v]+o.edge(w))},0)}function c(l){var h=o.outEdges(l).reduce(function(p,y){return Math.min(p,a[y.w]-o.edge(y))},Number.POSITIVE_INFINITY),w=e.node(l);h!==Number.POSITIVE_INFINITY&&w.borderType!==s&&(a[l]=Math.max(a[l],h))}return d(u,o.predecessors.bind(o)),d(c,o.successors.bind(o)),f(t,function(l){a[l]=a[r[l]]}),a}function Mr(e,n,r,t){var i=new k,a=e.graph(),o=Br(a.nodesep,a.edgesep,t);return f(n,function(s){var d;f(s,function(u){var c=r[u];if(i.setNode(c),d){var l=r[d],h=i.edge(l,c);i.setEdge(l,c,Math.max(o(e,u,d),h||0))}d=u})}),i}function Sr(e,n){return X(N(n),function(r){var t=Number.NEGATIVE_INFINITY,i=Number.POSITIVE_INFINITY;return He(r,function(a,o){var s=Dr(e,o)/2;t=Math.max(a+s,t),i=Math.min(a-s,i)}),t-i})}function Fr(e,n){var r=N(n),t=C(r),i=E(r);f(["u","d"],function(a){f(["l","r"],function(o){var s=a+o,d=e[s],u;if(d!==n){var c=N(d);u=o==="l"?t-C(c):i-E(c),u&&(e[s]=A(d,function(l){return l+u}))}})})}function Vr(e,n){return A(e.ul,function(r,t){if(n)return e[n.toLowerCase()][t];var i=T(b(e,t));return(i[1]+i[2])/2})}function Ar(e){var n=D(e),r=z(Ir(e,n),Pr(e,n)),t={},i;return f(["u","d"],function(a){i=a==="u"?n:N(n).reverse(),f(["l","r"],function(o){o==="r"&&(i=b(i,function(c){return N(c).reverse()}));var s=(a==="u"?e.predecessors:e.successors).bind(e),d=Tr(e,i,r,s),u=jr(e,i,d.root,d.align,o==="r");o==="r"&&(u=A(u,function(c){return-c})),t[a+o]=u})}),Fr(t,Sr(e,t)),Vr(t,e.graph().align)}function Br(e,n,r){return function(t,i,a){var o=t.node(i),s=t.node(a),d=0,u;if(d+=o.width/2,Object.prototype.hasOwnProperty.call(o,"labelpos"))switch(o.labelpos.toLowerCase()){case"l":u=-o.width/2;break;case"r":u=o.width/2;break}if(u&&(d+=r?u:-u),u=0,d+=(o.dummy?n:e)/2,d+=(s.dummy?n:e)/2,d+=s.width/2,Object.prototype.hasOwnProperty.call(s,"labelpos"))switch(s.labelpos.toLowerCase()){case"l":u=s.width/2;break;case"r":u=-s.width/2;break}return u&&(d+=r?u:-u),u=0,d}}function Dr(e,n){return e.node(n).width}var Yr=v((()=>{m(),O(),g()}));function Gr(e){e=be(e),$r(e),Xe(Ar(e),function(n,r){e.node(r).x=n})}function $r(e){var n=D(e),r=e.graph().ranksep,t=0;f(n,function(i){var a=E(b(i,function(o){return e.node(o).height}));f(i,function(o){e.node(o).y=t+a/2}),t+=a+r})}var Wr=v((()=>{m(),g(),Yr()}));function Vt(e,n){var r=n&&n.debugTiming?pn:wn;r("layout",()=>{var t=r("  buildLayoutGraph",()=>Ur(e));r("  runLayout",()=>qr(t,r)),r("  updateInputGraph",()=>zr(e,t))})}function qr(e,n){n("    makeSpaceForEdgeLabels",()=>Xr(e)),n("    removeSelfEdges",()=>tt(e)),n("    acyclic",()=>dn(e)),n("    nestingGraph.run",()=>Xn(e)),n("    rank",()=>zn(be(e))),n("    injectEdgeLabelProxies",()=>Hr(e)),n("    removeEmptyRanks",()=>hn(e)),n("    nestingGraph.cleanup",()=>Qn(e)),n("    normalizeRanks",()=>ln(e)),n("    assignRankMinMax",()=>Jr(e)),n("    removeEdgeLabelProxies",()=>Qr(e)),n("    normalize.run",()=>En(e)),n("    parentDummyChains",()=>Er(e)),n("    addBorderSegments",()=>mn(e)),n("    order",()=>gr(e)),n("    insertSelfEdges",()=>it(e)),n("    adjustCoordinateSystem",()=>yn(e)),n("    position",()=>Gr(e)),n("    positionSelfEdges",()=>at(e)),n("    removeBorderNodes",()=>rt(e)),n("    normalize.undo",()=>Nn(e)),n("    fixupEdgeLabelCoords",()=>et(e)),n("    undoCoordinateSystem",()=>_n(e)),n("    translateGraph",()=>Zr(e)),n("    assignNodeIntersects",()=>Kr(e)),n("    reversePoints",()=>nt(e)),n("    acyclic.undo",()=>fn(e))}function zr(e,n){f(e.nodes(),function(r){var t=e.node(r),i=n.node(r);t&&(t.x=i.x,t.y=i.y,n.children(r).length&&(t.width=i.width,t.height=i.height))}),f(e.edges(),function(r){var t=e.edge(r),i=n.edge(r);t.points=i.points,Object.prototype.hasOwnProperty.call(i,"x")&&(t.x=i.x,t.y=i.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height}function Ur(e){var n=new k({multigraph:!0,compound:!0}),r=q(e.graph());return n.setGraph(z({},De,W(r,Be),S(r,Ye))),f(e.nodes(),function(t){var i=q(e.node(t));n.setNode(t,Je(W(i,Ge),$e)),n.setParent(t,e.parent(t))}),f(e.edges(),function(t){var i=q(e.edge(t));n.setEdge(t,z({},qe,W(i,We),S(i,ze)))}),n}function Xr(e){var n=e.graph();n.ranksep/=2,f(e.edges(),function(r){var t=e.edge(r);t.minlen*=2,t.labelpos.toLowerCase()!=="c"&&(n.rankdir==="TB"||n.rankdir==="BT"?t.width+=t.labeloffset:t.height+=t.labeloffset)})}function Hr(e){f(e.edges(),function(n){var r=e.edge(n);if(r.width&&r.height){var t=e.node(n.v),i={rank:(e.node(n.w).rank-t.rank)/2+t.rank,e:n};I(e,"edge-proxy",i,"_ep")}})}function Jr(e){var n=0;f(e.nodes(),function(r){var t=e.node(r);t.borderTop&&(t.minRank=e.node(t.borderTop).rank,t.maxRank=e.node(t.borderBottom).rank,n=E(n,t.maxRank))}),e.graph().maxRank=n}function Qr(e){f(e.nodes(),function(n){var r=e.node(n);r.dummy==="edge-proxy"&&(e.edge(r.e).labelRank=r.rank,e.removeNode(n))})}function Zr(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,i=0,a=e.graph(),o=a.marginx||0,s=a.marginy||0;function d(u){var c=u.x,l=u.y,h=u.width,w=u.height;n=Math.min(n,c-h/2),r=Math.max(r,c+h/2),t=Math.min(t,l-w/2),i=Math.max(i,l+w/2)}f(e.nodes(),function(u){d(e.node(u))}),f(e.edges(),function(u){var c=e.edge(u);Object.prototype.hasOwnProperty.call(c,"x")&&d(c)}),n-=o,t-=s,f(e.nodes(),function(u){var c=e.node(u);c.x-=n,c.y-=t}),f(e.edges(),function(u){var c=e.edge(u);f(c.points,function(l){l.x-=n,l.y-=t}),Object.prototype.hasOwnProperty.call(c,"x")&&(c.x-=n),Object.prototype.hasOwnProperty.call(c,"y")&&(c.y-=t)}),a.width=r-n+o,a.height=i-t+s}function Kr(e){f(e.edges(),function(n){var r=e.edge(n),t=e.node(n.v),i=e.node(n.w),a,o;r.points?(a=r.points[0],o=r.points[r.points.length-1]):(r.points=[],a=i,o=t),r.points.unshift(ae(t,a)),r.points.push(ae(i,o))})}function et(e){f(e.edges(),function(n){var r=e.edge(n);if(Object.prototype.hasOwnProperty.call(r,"x"))switch((r.labelpos==="l"||r.labelpos==="r")&&(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset;break}})}function nt(e){f(e.edges(),function(n){var r=e.edge(n);r.reversed&&r.points.reverse()})}function rt(e){f(e.nodes(),function(n){if(e.children(n).length){var r=e.node(n),t=e.node(r.borderTop),i=e.node(r.borderBottom),a=e.node(F(r.borderLeft)),o=e.node(F(r.borderRight));r.width=Math.abs(o.x-a.x),r.height=Math.abs(i.y-t.y),r.x=a.x+r.width/2,r.y=t.y+r.height/2}}),f(e.nodes(),function(n){e.node(n).dummy==="border"&&e.removeNode(n)})}function tt(e){f(e.edges(),function(n){if(n.v===n.w){var r=e.node(n.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:n,label:e.edge(n)}),e.removeEdge(n)}})}function it(e){var n=D(e);f(n,function(r){var t=0;f(r,function(i,a){var o=e.node(i);o.order=a+t,f(o.selfEdges,function(s){I(e,"selfedge",{width:s.label.width,height:s.label.height,rank:o.rank,order:a+ ++t,e:s.e,label:s.label},"_se")}),delete o.selfEdges})})}function at(e){f(e.nodes(),function(n){var r=e.node(n);if(r.dummy==="selfedge"){var t=e.node(r.e.v),i=t.x+t.width/2,a=t.y,o=r.x-i,s=t.height/2;e.setEdge(r.e,r.label),e.removeNode(n),r.label.points=[{x:i+2*o/3,y:a-s},{x:i+5*o/6,y:a-s},{x:i+o,y:a},{x:i+5*o/6,y:a+s},{x:i+2*o/3,y:a+s}],r.label.x=r.x,r.label.y=r.y}})}function W(e,n){return A(S(e,n),Number)}function q(e){var n={};return f(e,function(r,t){n[t.toLowerCase()]=r}),n}var Be,De,Ye,Ge,$e,We,qe,ze,ot=v((()=>{m(),O(),bn(),xn(),me(),ge(),Se(),Zn(),xr(),Lr(),Wr(),g(),Be=["nodesep","edgesep","ranksep","marginx","marginy"],De={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},Ye=["acyclicer","ranker","rankdir","align"],Ge=["width","height"],$e={width:0,height:0},We=["minlen","weight","width","height","labeloffset"],qe={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},ze=["labelpos"]})),At=v((()=>{me(),ot(),ge(),Se()}));export{ot as n,Vt as r,At as t};
+import{Dn as Ue,Fn as X,Gn as _,Ln as C,Nn as S,Qn as Xe,Tn as T,Un as A,Vn as E,Xn as ve,Yn as N,_n as m,br as j,cr as f,dr as F,er as He,fr as Je,gr as Qe,hr as te,ir as H,jn as L,kn as B,kr as Ze,or as M,rr as b,wa as v,wr as J,xn as Q,yn as Ke,zn as z}from"./index-DN4SafrP.js";import{n as k,r as en,t as O}from"./graphlib-Bln6qd-Z.js";function ie(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function nn(e,n){if(e!=="_next"&&e!=="_prev")return n}var pe,rn=v((()=>{pe=class{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return ie(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&ie(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){for(var e=[],n=this._sentinel,r=n._prev;r!==n;)e.push(JSON.stringify(r,nn)),r=r._prev;return"["+e.join(", ")+"]"}}}));function tn(e,n){if(e.nodeCount()<=1)return[];var r=on(e,n||we),t=an(r.graph,r.buckets,r.zeroIdx);return j(b(t,function(i){return e.outEdges(i.v,i.w)}))}function an(e,n,r){for(var t=[],i=n[n.length-1],a=n[0],o;e.nodeCount();){for(;o=a.dequeue();)Y(e,n,r,o);for(;o=i.dequeue();)Y(e,n,r,o);if(e.nodeCount()){for(var s=n.length-2;s>0;--s)if(o=n[s].dequeue(),o){t=t.concat(Y(e,n,r,o,!0));break}}}return t}function Y(e,n,r,t,i){var a=i?[]:void 0;return f(e.inEdges(t.v),function(o){var s=e.edge(o),d=e.node(o.v);i&&a.push({v:o.v,w:o.w}),d.out-=s,U(n,r,d)}),f(e.outEdges(t.v),function(o){var s=e.edge(o),d=o.w,u=e.node(d);u.in-=s,U(n,r,u)}),e.removeNode(t.v),a}function on(e,n){var r=new k,t=0,i=0;f(e.nodes(),function(s){r.setNode(s,{v:s,in:0,out:0})}),f(e.edges(),function(s){var d=r.edge(s.v,s.w)||0,u=n(s),c=d+u;r.setEdge(s.v,s.w,c),i=Math.max(i,r.node(s.v).out+=u),t=Math.max(t,r.node(s.w).in+=u)});var a=L(i+t+3).map(function(){return new pe}),o=t+1;return f(r.nodes(),function(s){U(a,o,r.node(s))}),{graph:r,buckets:a,zeroIdx:o}}function U(e,n,r){r.out?r.in?e[r.out-r.in+n].enqueue(r):e[e.length-1].enqueue(r):e[0].enqueue(r)}var we,sn=v((()=>{m(),O(),rn(),we=J(1)}));function dn(e){var n=e.graph().acyclicer==="greedy"?tn(e,r(e)):un(e);f(n,function(t){var i=e.edge(t);e.removeEdge(t),i.forwardName=t.name,i.reversed=!0,e.setEdge(t.w,t.v,i,Q("rev"))});function r(t){return function(i){return t.edge(i).weight}}}function un(e){var n=[],r={},t={};function i(a){Object.prototype.hasOwnProperty.call(t,a)||(t[a]=!0,r[a]=!0,f(e.outEdges(a),function(o){Object.prototype.hasOwnProperty.call(r,o.w)?n.push(o):i(o.w)}),delete r[a])}return f(e.nodes(),i),n}function fn(e){f(e.edges(),function(n){var r=e.edge(n);if(r.reversed){e.removeEdge(n);var t=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(n.w,n.v,r,t)}})}var me=v((()=>{m(),sn()}));function I(e,n,r,t){var i;do i=Q(t);while(e.hasNode(i));return r.dummy=n,e.setNode(i,r),i}function cn(e){var n=new k().setGraph(e.graph());return f(e.nodes(),function(r){n.setNode(r,e.node(r))}),f(e.edges(),function(r){var t=n.edge(r.v,r.w)||{weight:0,minlen:1},i=e.edge(r);n.setEdge(r.v,r.w,{weight:t.weight+i.weight,minlen:Math.max(t.minlen,i.minlen)})}),n}function be(e){var n=new k({multigraph:e.isMultigraph()}).setGraph(e.graph());return f(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),f(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function ae(e,n){var r=e.x,t=e.y,i=n.x-r,a=n.y-t,o=e.width/2,s=e.height/2;if(!i&&!a)throw new Error("Not possible to find intersection inside of the rectangle");var d,u;return Math.abs(a)*o>Math.abs(i)*s?(a<0&&(s=-s),d=s*i/a,u=s):(i<0&&(o=-o),d=o,u=o*a/i),{x:r+d,y:t+u}}function D(e){var n=b(L(ye(e)+1),function(){return[]});return f(e.nodes(),function(r){var t=e.node(r),i=t.rank;_(i)||(n[i][t.order]=r)}),n}function ln(e){var n=C(b(e.nodes(),function(r){return e.node(r).rank}));f(e.nodes(),function(r){var t=e.node(r);ve(t,"rank")&&(t.rank-=n)})}function hn(e){var n=C(b(e.nodes(),function(a){return e.node(a).rank})),r=[];f(e.nodes(),function(a){var o=e.node(a).rank-n;r[o]||(r[o]=[]),r[o].push(a)});var t=0,i=e.graph().nodeRankFactor;f(r,function(a,o){_(a)&&o%i!==0?--t:t&&f(a,function(s){e.node(s).rank+=t})})}function oe(e,n,r,t){var i={width:0,height:0};return arguments.length>=4&&(i.rank=r,i.order=t),I(e,"border",i,n)}function ye(e){return E(b(e.nodes(),function(n){var r=e.node(n).rank;if(!_(r))return r}))}function vn(e,n){var r={lhs:[],rhs:[]};return f(e,function(t){n(t)?r.lhs.push(t):r.rhs.push(t)}),r}function pn(e,n){var r=te();try{return n()}finally{console.log(e+" time: "+(te()-r)+"ms")}}function wn(e,n){return n()}var g=v((()=>{m(),O()}));function mn(e){function n(r){var t=e.children(r),i=e.node(r);if(t.length&&f(t,n),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,o=i.maxRank+1;a<o;++a)se(e,"borderLeft","_bl",r,i,a),se(e,"borderRight","_br",r,i,a)}}f(e.children(),n)}function se(e,n,r,t,i,a){var o={width:0,height:0,rank:a,borderType:n},s=i[n][a-1],d=I(e,"border",o,r);i[n][a]=d,e.setParent(d,t),s&&e.setEdge(s,d,{weight:1})}var bn=v((()=>{m(),g()}));function yn(e){var n=e.graph().rankdir.toLowerCase();(n==="lr"||n==="rl")&&_e(e)}function _n(e){var n=e.graph().rankdir.toLowerCase();(n==="bt"||n==="rl")&&gn(e),(n==="lr"||n==="rl")&&(kn(e),_e(e))}function _e(e){f(e.nodes(),function(n){de(e.node(n))}),f(e.edges(),function(n){de(e.edge(n))})}function de(e){var n=e.width;e.width=e.height,e.height=n}function gn(e){f(e.nodes(),function(n){G(e.node(n))}),f(e.edges(),function(n){var r=e.edge(n);f(r.points,G),Object.prototype.hasOwnProperty.call(r,"y")&&G(r)})}function G(e){e.y=-e.y}function kn(e){f(e.nodes(),function(n){$(e.node(n))}),f(e.edges(),function(n){var r=e.edge(n);f(r.points,$),Object.prototype.hasOwnProperty.call(r,"x")&&$(r)})}function $(e){var n=e.x;e.x=e.y,e.y=n}var xn=v((()=>{m()}));function En(e){e.graph().dummyChains=[],f(e.edges(),function(n){On(e,n)})}function On(e,n){var r=n.v,t=e.node(r).rank,i=n.w,a=e.node(i).rank,o=n.name,s=e.edge(n),d=s.labelRank;if(a!==t+1){e.removeEdge(n);var u=void 0,c,l;for(l=0,++t;t<a;++l,++t)s.points=[],u={width:0,height:0,edgeLabel:s,edgeObj:n,rank:t},c=I(e,"edge",u,"_d"),t===d&&(u.width=s.width,u.height=s.height,u.dummy="edge-label",u.labelpos=s.labelpos),e.setEdge(r,c,{weight:s.weight},o),l===0&&e.graph().dummyChains.push(c),r=c;e.setEdge(r,i,{weight:s.weight},o)}}function Nn(e){f(e.graph().dummyChains,function(n){var r=e.node(n),t=r.edgeLabel,i;for(e.setEdge(r.edgeObj,t);r.dummy;)i=e.successors(n)[0],e.removeNode(n),t.points.push({x:r.x,y:r.y}),r.dummy==="edge-label"&&(t.x=r.x,t.y=r.y,t.width=r.width,t.height=r.height),n=i,r=e.node(n)})}var ge=v((()=>{m(),g()}));function Z(e){var n={};function r(t){var i=e.node(t);if(Object.prototype.hasOwnProperty.call(n,t))return i.rank;n[t]=!0;var a=C(b(e.outEdges(t),function(o){return r(o.w)-e.edge(o).minlen}));return(a===Number.POSITIVE_INFINITY||a===void 0||a===null)&&(a=0),i.rank=a}f(e.sources(),r)}function R(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}var K=v((()=>{m()}));function ke(e){var n=new k({directed:!1}),r=e.nodes()[0],t=e.nodeCount();n.setNode(r,{});for(var i,a;Ln(n,e)<t;)i=In(n,e),a=n.hasNode(i.v)?R(e,i):-R(e,i),Pn(n,e,a);return n}function Ln(e,n){function r(t){f(n.nodeEdges(t),function(i){var a=i.v,o=t===a?i.w:a;!e.hasNode(o)&&!R(n,i)&&(e.setNode(o,{}),e.setEdge(t,o,{}),r(o))})}return f(e.nodes(),r),e.nodeCount()}function In(e,n){return X(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return R(n,r)})}function Pn(e,n,r){f(e.nodes(),function(t){n.node(t).rank+=r})}var xe=v((()=>{m(),O(),K()})),Cn,Ee=v((()=>{m(),Cn=J(1)})),Rn=v((()=>{Ee()})),Tn,jn=v((()=>{m(),Tn=J(1)}));function Mn(e){var n={},r={},t=[];function i(a){if(Object.prototype.hasOwnProperty.call(r,a))throw new V;Object.prototype.hasOwnProperty.call(n,a)||(r[a]=!0,n[a]=!0,f(e.predecessors(a),i),delete r[a],t.push(a))}if(f(e.sinks(),i),Ue(n)!==e.nodeCount())throw new V;return t}function V(){}var Oe=v((()=>{m(),Mn.CycleException=V,V.prototype=new Error})),Sn=v((()=>{Oe()}));function Ne(e,n,r){Ze(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return f(n,function(o){if(!e.hasNode(o))throw new Error("Graph does not have node: "+o);Le(e,o,r==="post",a,t,i)}),i}function Le(e,n,r,t,i,a){Object.prototype.hasOwnProperty.call(t,n)||(t[n]=!0,r||a.push(n),f(i(n),function(o){Le(e,o,r,t,i,a)}),r&&a.push(n))}var Ie=v((()=>{m()}));function Fn(e,n){return Ne(e,n,"post")}var Vn=v((()=>{Ie()}));function An(e,n){return Ne(e,n,"pre")}var Bn=v((()=>{Ie()})),Dn=v((()=>{en()})),Yn=v((()=>{Ee(),Rn(),jn(),Sn(),Vn(),Bn(),Dn(),Oe()}));function x(e){e=cn(e),Z(e);var n=ke(e);ne(n),ee(n,e);for(var r,t;r=Re(n);)t=Te(n,e,r),je(n,e,r,t)}function ee(e,n){var r=Fn(e,e.nodes());r=r.slice(0,r.length-1),f(r,function(t){Gn(e,n,t)})}function Gn(e,n,r){var t=e.node(r).parent;e.edge(r,t).cutvalue=Pe(e,n,r)}function Pe(e,n,r){var t=e.node(r).parent,i=!0,a=n.edge(r,t),o=0;return a||(i=!1,a=n.edge(t,r)),o=a.weight,f(n.nodeEdges(r),function(s){var d=s.v===r,u=d?s.w:s.v;if(u!==t){var c=d===i,l=n.edge(s).weight;if(o+=c?l:-l,Wn(e,r,u)){var h=e.edge(r,u).cutvalue;o+=c?-h:h}}}),o}function ne(e,n){arguments.length<2&&(n=e.nodes()[0]),Ce(e,{},1,n)}function Ce(e,n,r,t,i){var a=r,o=e.node(t);return n[t]=!0,f(e.neighbors(t),function(s){Object.prototype.hasOwnProperty.call(n,s)||(r=Ce(e,n,r,s,t))}),o.low=a,o.lim=r++,i?o.parent=i:delete o.parent,r}function Re(e){return H(e.edges(),function(n){return e.edge(n).cutvalue<0})}function Te(e,n,r){var t=r.v,i=r.w;n.hasEdge(t,i)||(t=r.w,i=r.v);var a=e.node(t),o=e.node(i),s=a,d=!1;a.lim>o.lim&&(s=o,d=!0);var u=M(n.edges(),function(c){return d===ue(e,e.node(c.v),s)&&d!==ue(e,e.node(c.w),s)});return X(u,function(c){return R(n,c)})}function je(e,n,r,t){var i=r.v,a=r.w;e.removeEdge(i,a),e.setEdge(t.v,t.w,{}),ne(e),ee(e,n),$n(e,n)}function $n(e,n){var r=H(e.nodes(),function(i){return!n.node(i).parent}),t=An(e,r);t=t.slice(1),f(t,function(i){var a=e.node(i).parent,o=n.edge(i,a),s=!1;o||(o=n.edge(a,i),s=!0),n.node(i).rank=n.node(a).rank+(s?o.minlen:-o.minlen)})}function Wn(e,n,r){return e.hasEdge(n,r)}function ue(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}var qn=v((()=>{m(),Yn(),g(),xe(),K(),x.initLowLimValues=ne,x.initCutValues=ee,x.calcCutValue=Pe,x.leaveEdge=Re,x.enterEdge=Te,x.exchangeEdges=je}));function zn(e){switch(e.graph().ranker){case"network-simplex":fe(e);break;case"tight-tree":Un(e);break;case"longest-path":Me(e);break;default:fe(e)}}function Un(e){Z(e),ke(e)}function fe(e){x(e)}var Me,Se=v((()=>{xe(),qn(),K(),Me=Z}));function Xn(e){var n=I(e,"root",{},"_root"),r=Hn(e),t=E(N(r))-1,i=2*t+1;e.graph().nestingRoot=n,f(e.edges(),function(o){e.edge(o).minlen*=i});var a=Jn(e)+1;f(e.children(),function(o){Fe(e,n,i,a,t,r,o)}),e.graph().nodeRankFactor=i}function Fe(e,n,r,t,i,a,o){var s=e.children(o);if(!s.length){o!==n&&e.setEdge(n,o,{weight:0,minlen:r});return}var d=oe(e,"_bt"),u=oe(e,"_bb"),c=e.node(o);e.setParent(d,o),c.borderTop=d,e.setParent(u,o),c.borderBottom=u,f(s,function(l){Fe(e,n,r,t,i,a,l);var h=e.node(l),w=h.borderTop?h.borderTop:l,p=h.borderBottom?h.borderBottom:l,y=h.borderTop?t:2*t,P=w!==p?1:i-a[o]+1;e.setEdge(d,w,{weight:y,minlen:P,nestingEdge:!0}),e.setEdge(p,u,{weight:y,minlen:P,nestingEdge:!0})}),e.parent(o)||e.setEdge(n,d,{weight:0,minlen:i+a[o]})}function Hn(e){var n={};function r(t,i){var a=e.children(t);a&&a.length&&f(a,function(o){r(o,i+1)}),n[t]=i}return f(e.children(),function(t){r(t,1)}),n}function Jn(e){return B(e.edges(),function(n,r){return n+e.edge(r).weight},0)}function Qn(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,f(e.edges(),function(r){e.edge(r).nestingEdge&&e.removeEdge(r)})}var Zn=v((()=>{m(),g()}));function Kn(e,n,r){var t={},i;f(r,function(a){for(var o=e.parent(a),s,d;o;){if(s=e.parent(o),s?(d=t[s],t[s]=o):(d=i,i=o),d&&d!==o){n.setEdge(d,o);return}o=s}})}var er=v((()=>{m()}));function nr(e,n,r){var t=rr(e),i=new k({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(a){return e.node(a)});return f(e.nodes(),function(a){var o=e.node(a),s=e.parent(a);(o.rank===n||o.minRank<=n&&n<=o.maxRank)&&(i.setNode(a),i.setParent(a,s||t),f(e[r](a),function(d){var u=d.v===a?d.w:d.v,c=i.edge(u,a),l=_(c)?0:c.weight;i.setEdge(u,a,{weight:e.edge(d).weight+l})}),Object.prototype.hasOwnProperty.call(o,"minRank")&&i.setNode(a,{borderLeft:o.borderLeft[n],borderRight:o.borderRight[n]}))}),i}function rr(e){for(var n;e.hasNode(n=Q("_root")););return n}var tr=v((()=>{m(),O()}));function ir(e,n){for(var r=0,t=1;t<n.length;++t)r+=ar(e,n[t-1],n[t]);return r}function ar(e,n,r){for(var t=Ke(r,b(r,function(u,c){return c})),i=j(b(n,function(u){return T(b(e.outEdges(u),function(c){return{pos:t[c.w],weight:e.edge(c).weight}}),"pos")})),a=1;a<r.length;)a<<=1;var o=2*a-1;a-=1;var s=b(new Array(o),function(){return 0}),d=0;return f(i.forEach(function(u){var c=u.pos+a;s[c]+=u.weight;for(var l=0;c>0;)c%2&&(l+=s[c+1]),c=c-1>>1,s[c]+=u.weight;d+=u.weight*l})),d}var or=v((()=>{m()}));function sr(e){var n={},r=M(e.nodes(),function(s){return!e.children(s).length}),t=E(b(r,function(s){return e.node(s).rank})),i=b(L(t+1),function(){return[]});function a(s){ve(n,s)||(n[s]=!0,i[e.node(s).rank].push(s),f(e.successors(s),a))}var o=T(r,function(s){return e.node(s).rank});return f(o,a),i}var dr=v((()=>{m()}));function ur(e,n){return b(n,function(r){var t=e.inEdges(r);if(t.length){var i=B(t,function(a,o){var s=e.edge(o),d=e.node(o.v);return{sum:a.sum+s.weight*d.order,weight:a.weight+s.weight}},{sum:0,weight:0});return{v:r,barycenter:i.sum/i.weight,weight:i.weight}}else return{v:r}})}var fr=v((()=>{m()}));function cr(e,n){var r={};return f(e,function(t,i){var a=r[t.v]={indegree:0,in:[],out:[],vs:[t.v],i};_(t.barycenter)||(a.barycenter=t.barycenter,a.weight=t.weight)}),f(n.edges(),function(t){var i=r[t.v],a=r[t.w];!_(i)&&!_(a)&&(a.indegree++,i.out.push(r[t.w]))}),lr(M(r,function(t){return!t.indegree}))}function lr(e){var n=[];function r(a){return function(o){o.merged||(_(o.barycenter)||_(a.barycenter)||o.barycenter>=a.barycenter)&&hr(a,o)}}function t(a){return function(o){o.in.push(a),--o.indegree===0&&e.push(o)}}for(;e.length;){var i=e.pop();n.push(i),f(i.in.reverse(),r(i)),f(i.out,t(i))}return b(M(n,function(a){return!a.merged}),function(a){return S(a,["vs","i","barycenter","weight"])})}function hr(e,n){var r=0,t=0;e.weight&&(r+=e.barycenter*e.weight,t+=e.weight),n.weight&&(r+=n.barycenter*n.weight,t+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=r/t,e.weight=t,e.i=Math.min(n.i,e.i),n.merged=!0}var vr=v((()=>{m()}));function pr(e,n){var r=vn(e,function(c){return Object.prototype.hasOwnProperty.call(c,"barycenter")}),t=r.lhs,i=T(r.rhs,function(c){return-c.i}),a=[],o=0,s=0,d=0;t.sort(wr(!!n)),d=ce(a,i,d),f(t,function(c){d+=c.vs.length,a.push(c.vs),o+=c.barycenter*c.weight,s+=c.weight,d=ce(a,i,d)});var u={vs:j(a)};return s&&(u.barycenter=o/s,u.weight=s),u}function ce(e,n,r){for(var t;n.length&&(t=F(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function wr(e){return function(n,r){return n.barycenter<r.barycenter?-1:n.barycenter>r.barycenter?1:e?r.i-n.i:n.i-r.i}}var mr=v((()=>{m(),g()}));function Ve(e,n,r,t){var i=e.children(n),a=e.node(n),o=a?a.borderLeft:void 0,s=a?a.borderRight:void 0,d={};o&&(i=M(i,function(p){return p!==o&&p!==s}));var u=ur(e,i);f(u,function(p){if(e.children(p.v).length){var y=Ve(e,p.v,r,t);d[p.v]=y,Object.prototype.hasOwnProperty.call(y,"barycenter")&&yr(p,y)}});var c=cr(u,r);br(c,d);var l=pr(c,t);if(o&&(l.vs=j([o,l.vs,s]),e.predecessors(o).length)){var h=e.node(e.predecessors(o)[0]),w=e.node(e.predecessors(s)[0]);Object.prototype.hasOwnProperty.call(l,"barycenter")||(l.barycenter=0,l.weight=0),l.barycenter=(l.barycenter*l.weight+h.order+w.order)/(l.weight+2),l.weight+=2}return l}function br(e,n){f(e,function(r){r.vs=j(r.vs.map(function(t){return n[t]?n[t].vs:t}))})}function yr(e,n){_(e.barycenter)?(e.barycenter=n.barycenter,e.weight=n.weight):(e.barycenter=(e.barycenter*e.weight+n.barycenter*n.weight)/(e.weight+n.weight),e.weight+=n.weight)}var _r=v((()=>{m(),fr(),vr(),mr()}));function gr(e){var n=ye(e),r=le(e,L(1,n+1),"inEdges"),t=le(e,L(n-1,-1,-1),"outEdges"),i=sr(e);he(e,i);for(var a=Number.POSITIVE_INFINITY,o,s=0,d=0;d<4;++s,++d){kr(s%2?r:t,s%4>=2),i=D(e);var u=ir(e,i);u<a&&(d=0,o=Qe(i),a=u)}he(e,o)}function le(e,n,r){return b(n,function(t){return nr(e,t,r)})}function kr(e,n){var r=new k;f(e,function(t){var i=t.graph().root,a=Ve(t,i,r,n);f(a.vs,function(o,s){t.node(o).order=s}),Kn(t,r,a.vs)})}function he(e,n){f(n,function(r){f(r,function(t,i){e.node(t).order=i})})}var xr=v((()=>{m(),O(),g(),er(),tr(),or(),dr(),_r()}));function Er(e){var n=Nr(e);f(e.graph().dummyChains,function(r){for(var t=e.node(r),i=t.edgeObj,a=Or(e,n,i.v,i.w),o=a.path,s=a.lca,d=0,u=o[d],c=!0;r!==i.w;){if(t=e.node(r),c){for(;(u=o[d])!==s&&e.node(u).maxRank<t.rank;)d++;u===s&&(c=!1)}if(!c){for(;d<o.length-1&&e.node(u=o[d+1]).minRank<=t.rank;)d++;u=o[d]}e.setParent(r,u),r=e.successors(r)[0]}})}function Or(e,n,r,t){var i=[],a=[],o=Math.min(n[r].low,n[t].low),s=Math.max(n[r].lim,n[t].lim),d,u;d=r;do d=e.parent(d),i.push(d);while(d&&(n[d].low>o||s>n[d].lim));for(u=d,d=t;(d=e.parent(d))!==u;)a.push(d);return{path:i.concat(a.reverse()),lca:u}}function Nr(e){var n={},r=0;function t(i){var a=r;f(e.children(i),t),n[i]={low:a,lim:r++}}return f(e.children(),t),n}var Lr=v((()=>{m()}));function Ir(e,n){var r={};function t(i,a){var o=0,s=0,d=i.length,u=F(a);return f(a,function(c,l){var h=Cr(e,c),w=h?e.node(h).order:d;(h||c===u)&&(f(a.slice(s,l+1),function(p){f(e.predecessors(p),function(y){var P=e.node(y),re=P.order;(re<o||w<re)&&!(P.dummy&&e.node(p).dummy)&&Ae(r,y,p)})}),s=l+1,o=w)}),a}return B(n,t),r}function Pr(e,n){var r={};function t(a,o,s,d,u){var c;f(L(o,s),function(l){c=a[l],e.node(c).dummy&&f(e.predecessors(c),function(h){var w=e.node(h);w.dummy&&(w.order<d||w.order>u)&&Ae(r,h,c)})})}function i(a,o){var s=-1,d,u=0;return f(o,function(c,l){if(e.node(c).dummy==="border"){var h=e.predecessors(c);h.length&&(d=e.node(h[0]).order,t(o,u,l,s,d),u=l,s=d)}t(o,u,o.length,d,a.length)}),o}return B(n,i),r}function Cr(e,n){if(e.node(n).dummy)return H(e.predecessors(n),function(r){return e.node(r).dummy})}function Ae(e,n,r){if(n>r){var t=n;n=r,r=t}Object.prototype.hasOwnProperty.call(e,n)||Object.defineProperty(e,n,{enumerable:!0,configurable:!0,value:{},writable:!0});var i=e[n];Object.defineProperty(i,r,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function Rr(e,n,r){if(n>r){var t=n;n=r,r=t}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],r)}function Tr(e,n,r,t){var i={},a={},o={};return f(n,function(s){f(s,function(d,u){i[d]=d,a[d]=d,o[d]=u})}),f(n,function(s){var d=-1;f(s,function(u){var c=t(u);if(c.length){c=T(c,function(y){return o[y]});for(var l=(c.length-1)/2,h=Math.floor(l),w=Math.ceil(l);h<=w;++h){var p=c[h];a[u]===u&&d<o[p]&&!Rr(r,u,p)&&(a[p]=u,a[u]=i[u]=i[p],d=o[p])}}})}),{root:i,align:a}}function jr(e,n,r,t,i){var a={},o=Mr(e,n,r,i),s=i?"borderLeft":"borderRight";function d(l,h){for(var w=o.nodes(),p=w.pop(),y={};p;)y[p]?l(p):(y[p]=!0,w.push(p),w=w.concat(h(p))),p=w.pop()}function u(l){a[l]=o.inEdges(l).reduce(function(h,w){return Math.max(h,a[w.v]+o.edge(w))},0)}function c(l){var h=o.outEdges(l).reduce(function(p,y){return Math.min(p,a[y.w]-o.edge(y))},Number.POSITIVE_INFINITY),w=e.node(l);h!==Number.POSITIVE_INFINITY&&w.borderType!==s&&(a[l]=Math.max(a[l],h))}return d(u,o.predecessors.bind(o)),d(c,o.successors.bind(o)),f(t,function(l){a[l]=a[r[l]]}),a}function Mr(e,n,r,t){var i=new k,a=e.graph(),o=Br(a.nodesep,a.edgesep,t);return f(n,function(s){var d;f(s,function(u){var c=r[u];if(i.setNode(c),d){var l=r[d],h=i.edge(l,c);i.setEdge(l,c,Math.max(o(e,u,d),h||0))}d=u})}),i}function Sr(e,n){return X(N(n),function(r){var t=Number.NEGATIVE_INFINITY,i=Number.POSITIVE_INFINITY;return He(r,function(a,o){var s=Dr(e,o)/2;t=Math.max(a+s,t),i=Math.min(a-s,i)}),t-i})}function Fr(e,n){var r=N(n),t=C(r),i=E(r);f(["u","d"],function(a){f(["l","r"],function(o){var s=a+o,d=e[s],u;if(d!==n){var c=N(d);u=o==="l"?t-C(c):i-E(c),u&&(e[s]=A(d,function(l){return l+u}))}})})}function Vr(e,n){return A(e.ul,function(r,t){if(n)return e[n.toLowerCase()][t];var i=T(b(e,t));return(i[1]+i[2])/2})}function Ar(e){var n=D(e),r=z(Ir(e,n),Pr(e,n)),t={},i;return f(["u","d"],function(a){i=a==="u"?n:N(n).reverse(),f(["l","r"],function(o){o==="r"&&(i=b(i,function(c){return N(c).reverse()}));var s=(a==="u"?e.predecessors:e.successors).bind(e),d=Tr(e,i,r,s),u=jr(e,i,d.root,d.align,o==="r");o==="r"&&(u=A(u,function(c){return-c})),t[a+o]=u})}),Fr(t,Sr(e,t)),Vr(t,e.graph().align)}function Br(e,n,r){return function(t,i,a){var o=t.node(i),s=t.node(a),d=0,u;if(d+=o.width/2,Object.prototype.hasOwnProperty.call(o,"labelpos"))switch(o.labelpos.toLowerCase()){case"l":u=-o.width/2;break;case"r":u=o.width/2;break}if(u&&(d+=r?u:-u),u=0,d+=(o.dummy?n:e)/2,d+=(s.dummy?n:e)/2,d+=s.width/2,Object.prototype.hasOwnProperty.call(s,"labelpos"))switch(s.labelpos.toLowerCase()){case"l":u=s.width/2;break;case"r":u=-s.width/2;break}return u&&(d+=r?u:-u),u=0,d}}function Dr(e,n){return e.node(n).width}var Yr=v((()=>{m(),O(),g()}));function Gr(e){e=be(e),$r(e),Xe(Ar(e),function(n,r){e.node(r).x=n})}function $r(e){var n=D(e),r=e.graph().ranksep,t=0;f(n,function(i){var a=E(b(i,function(o){return e.node(o).height}));f(i,function(o){e.node(o).y=t+a/2}),t+=a+r})}var Wr=v((()=>{m(),g(),Yr()}));function Vt(e,n){var r=n&&n.debugTiming?pn:wn;r("layout",()=>{var t=r("  buildLayoutGraph",()=>Ur(e));r("  runLayout",()=>qr(t,r)),r("  updateInputGraph",()=>zr(e,t))})}function qr(e,n){n("    makeSpaceForEdgeLabels",()=>Xr(e)),n("    removeSelfEdges",()=>tt(e)),n("    acyclic",()=>dn(e)),n("    nestingGraph.run",()=>Xn(e)),n("    rank",()=>zn(be(e))),n("    injectEdgeLabelProxies",()=>Hr(e)),n("    removeEmptyRanks",()=>hn(e)),n("    nestingGraph.cleanup",()=>Qn(e)),n("    normalizeRanks",()=>ln(e)),n("    assignRankMinMax",()=>Jr(e)),n("    removeEdgeLabelProxies",()=>Qr(e)),n("    normalize.run",()=>En(e)),n("    parentDummyChains",()=>Er(e)),n("    addBorderSegments",()=>mn(e)),n("    order",()=>gr(e)),n("    insertSelfEdges",()=>it(e)),n("    adjustCoordinateSystem",()=>yn(e)),n("    position",()=>Gr(e)),n("    positionSelfEdges",()=>at(e)),n("    removeBorderNodes",()=>rt(e)),n("    normalize.undo",()=>Nn(e)),n("    fixupEdgeLabelCoords",()=>et(e)),n("    undoCoordinateSystem",()=>_n(e)),n("    translateGraph",()=>Zr(e)),n("    assignNodeIntersects",()=>Kr(e)),n("    reversePoints",()=>nt(e)),n("    acyclic.undo",()=>fn(e))}function zr(e,n){f(e.nodes(),function(r){var t=e.node(r),i=n.node(r);t&&(t.x=i.x,t.y=i.y,n.children(r).length&&(t.width=i.width,t.height=i.height))}),f(e.edges(),function(r){var t=e.edge(r),i=n.edge(r);t.points=i.points,Object.prototype.hasOwnProperty.call(i,"x")&&(t.x=i.x,t.y=i.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height}function Ur(e){var n=new k({multigraph:!0,compound:!0}),r=q(e.graph());return n.setGraph(z({},De,W(r,Be),S(r,Ye))),f(e.nodes(),function(t){var i=q(e.node(t));n.setNode(t,Je(W(i,Ge),$e)),n.setParent(t,e.parent(t))}),f(e.edges(),function(t){var i=q(e.edge(t));n.setEdge(t,z({},qe,W(i,We),S(i,ze)))}),n}function Xr(e){var n=e.graph();n.ranksep/=2,f(e.edges(),function(r){var t=e.edge(r);t.minlen*=2,t.labelpos.toLowerCase()!=="c"&&(n.rankdir==="TB"||n.rankdir==="BT"?t.width+=t.labeloffset:t.height+=t.labeloffset)})}function Hr(e){f(e.edges(),function(n){var r=e.edge(n);if(r.width&&r.height){var t=e.node(n.v),i={rank:(e.node(n.w).rank-t.rank)/2+t.rank,e:n};I(e,"edge-proxy",i,"_ep")}})}function Jr(e){var n=0;f(e.nodes(),function(r){var t=e.node(r);t.borderTop&&(t.minRank=e.node(t.borderTop).rank,t.maxRank=e.node(t.borderBottom).rank,n=E(n,t.maxRank))}),e.graph().maxRank=n}function Qr(e){f(e.nodes(),function(n){var r=e.node(n);r.dummy==="edge-proxy"&&(e.edge(r.e).labelRank=r.rank,e.removeNode(n))})}function Zr(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,i=0,a=e.graph(),o=a.marginx||0,s=a.marginy||0;function d(u){var c=u.x,l=u.y,h=u.width,w=u.height;n=Math.min(n,c-h/2),r=Math.max(r,c+h/2),t=Math.min(t,l-w/2),i=Math.max(i,l+w/2)}f(e.nodes(),function(u){d(e.node(u))}),f(e.edges(),function(u){var c=e.edge(u);Object.prototype.hasOwnProperty.call(c,"x")&&d(c)}),n-=o,t-=s,f(e.nodes(),function(u){var c=e.node(u);c.x-=n,c.y-=t}),f(e.edges(),function(u){var c=e.edge(u);f(c.points,function(l){l.x-=n,l.y-=t}),Object.prototype.hasOwnProperty.call(c,"x")&&(c.x-=n),Object.prototype.hasOwnProperty.call(c,"y")&&(c.y-=t)}),a.width=r-n+o,a.height=i-t+s}function Kr(e){f(e.edges(),function(n){var r=e.edge(n),t=e.node(n.v),i=e.node(n.w),a,o;r.points?(a=r.points[0],o=r.points[r.points.length-1]):(r.points=[],a=i,o=t),r.points.unshift(ae(t,a)),r.points.push(ae(i,o))})}function et(e){f(e.edges(),function(n){var r=e.edge(n);if(Object.prototype.hasOwnProperty.call(r,"x"))switch((r.labelpos==="l"||r.labelpos==="r")&&(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset;break}})}function nt(e){f(e.edges(),function(n){var r=e.edge(n);r.reversed&&r.points.reverse()})}function rt(e){f(e.nodes(),function(n){if(e.children(n).length){var r=e.node(n),t=e.node(r.borderTop),i=e.node(r.borderBottom),a=e.node(F(r.borderLeft)),o=e.node(F(r.borderRight));r.width=Math.abs(o.x-a.x),r.height=Math.abs(i.y-t.y),r.x=a.x+r.width/2,r.y=t.y+r.height/2}}),f(e.nodes(),function(n){e.node(n).dummy==="border"&&e.removeNode(n)})}function tt(e){f(e.edges(),function(n){if(n.v===n.w){var r=e.node(n.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:n,label:e.edge(n)}),e.removeEdge(n)}})}function it(e){var n=D(e);f(n,function(r){var t=0;f(r,function(i,a){var o=e.node(i);o.order=a+t,f(o.selfEdges,function(s){I(e,"selfedge",{width:s.label.width,height:s.label.height,rank:o.rank,order:a+ ++t,e:s.e,label:s.label},"_se")}),delete o.selfEdges})})}function at(e){f(e.nodes(),function(n){var r=e.node(n);if(r.dummy==="selfedge"){var t=e.node(r.e.v),i=t.x+t.width/2,a=t.y,o=r.x-i,s=t.height/2;e.setEdge(r.e,r.label),e.removeNode(n),r.label.points=[{x:i+2*o/3,y:a-s},{x:i+5*o/6,y:a-s},{x:i+o,y:a},{x:i+5*o/6,y:a+s},{x:i+2*o/3,y:a+s}],r.label.x=r.x,r.label.y=r.y}})}function W(e,n){return A(S(e,n),Number)}function q(e){var n={};return f(e,function(r,t){n[t.toLowerCase()]=r}),n}var Be,De,Ye,Ge,$e,We,qe,ze,ot=v((()=>{m(),O(),bn(),xn(),me(),ge(),Se(),Zn(),xr(),Lr(),Wr(),g(),Be=["nodesep","edgesep","ranksep","marginx","marginy"],De={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},Ye=["acyclicer","ranker","rankdir","align"],Ge=["width","height"],$e={width:0,height:0},We=["minlen","weight","width","height","labeloffset"],qe={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},ze=["labelpos"]})),At=v((()=>{me(),ot(),ge(),Se()}));export{ot as n,Vt as r,At as t};

package/dist/client/assets/js/{dart-B7W8hAtN.js → dart-Jf_Hmp2o.js}

@@ -1 +1 @@
-import{wa as e}from"./index-DnjQJzX4.js";var n,t,o=e((()=>{n={comments:{lineComment:"//",blockComment:["/*","*/"]},brackets:[["{","}"],["[","]"],["(",")"]],autoClosingPairs:[{open:"{",close:"}"},{open:"[",close:"]"},{open:"(",close:")"},{open:"'",close:"'",notIn:["string","comment"]},{open:'"',close:'"',notIn:["string"]},{open:"`",close:"`",notIn:["string","comment"]},{open:"/**",close:" */",notIn:["string"]}],surroundingPairs:[{open:"{",close:"}"},{open:"[",close:"]"},{open:"(",close:")"},{open:"<",close:">"},{open:"'",close:"'"},{open:"(",close:")"},{open:'"',close:'"'},{open:"`",close:"`"}],folding:{markers:{start:/^\s*\s*#?region\b/,end:/^\s*\s*#?endregion\b/}}},t={defaultToken:"invalid",tokenPostfix:".dart",keywords:["abstract","dynamic","implements","show","as","else","import","static","assert","enum","in","super","async","export","interface","switch","await","extends","is","sync","break","external","library","this","case","factory","mixin","throw","catch","false","new","true","class","final","null","try","const","finally","on","typedef","continue","for","operator","var","covariant","Function","part","void","default","get","rethrow","while","deferred","hide","return","with","do","if","set","yield"],typeKeywords:["int","double","String","bool"],operators:["+","-","*","/","~/","%","++","--","==","!=",">","<",">=","<=","=","-=","/=","%=",">>=","^=","+=","*=","~/=","<<=","&=","!=","||","&&","&","|","^","~","<<",">>","!",">>>","??","?",":","|="],symbols:/[=><!~?:&|+\-*\/\^%]+/,escapes:/\\(?:[abfnrtv\\"']|x[0-9A-Fa-f]{1,4}|u[0-9A-Fa-f]{4}|U[0-9A-Fa-f]{8})/,digits:/\d+(_+\d+)*/,octaldigits:/[0-7]+(_+[0-7]+)*/,binarydigits:/[0-1]+(_+[0-1]+)*/,hexdigits:/[[0-9a-fA-F]+(_+[0-9a-fA-F]+)*/,regexpctl:/[(){}\[\]\$\^|\-*+?\.]/,regexpesc:/\\(?:[bBdDfnrstvwWn0\\\/]|@regexpctl|c[A-Z]|x[0-9a-fA-F]{2}|u[0-9a-fA-F]{4})/,tokenizer:{root:[[/[{}]/,"delimiter.bracket"],{include:"common"}],common:[[/[a-z_$][\w$]*/,{cases:{"@typeKeywords":"type.identifier","@keywords":"keyword","@default":"identifier"}}],[/[A-Z_$][\w\$]*/,"type.identifier"],{include:"@whitespace"},[/\/(?=([^\\\/]|\\.)+\/([gimsuy]*)(\s*)(\.|;|,|\)|\]|\}|$))/,{token:"regexp",bracket:"@open",next:"@regexp"}],[/@[a-zA-Z]+/,"annotation"],[/[()\[\]]/,"@brackets"],[/[<>](?!@symbols)/,"@brackets"],[/!(?=([^=]|$))/,"delimiter"],[/@symbols/,{cases:{"@operators":"delimiter","@default":""}}],[/(@digits)[eE]([\-+]?(@digits))?/,"number.float"],[/(@digits)\.(@digits)([eE][\-+]?(@digits))?/,"number.float"],[/0[xX](@hexdigits)n?/,"number.hex"],[/0[oO]?(@octaldigits)n?/,"number.octal"],[/0[bB](@binarydigits)n?/,"number.binary"],[/(@digits)n?/,"number"],[/[;,.]/,"delimiter"],[/"([^"\\]|\\.)*$/,"string.invalid"],[/'([^'\\]|\\.)*$/,"string.invalid"],[/"/,"string","@string_double"],[/'/,"string","@string_single"]],whitespace:[[/[ \t\r\n]+/,""],[/\/\*\*(?!\/)/,"comment.doc","@jsdoc"],[/\/\*/,"comment","@comment"],[/\/\/\/.*$/,"comment.doc"],[/\/\/.*$/,"comment"]],comment:[[/[^\/*]+/,"comment"],[/\*\//,"comment","@pop"],[/[\/*]/,"comment"]],jsdoc:[[/[^\/*]+/,"comment.doc"],[/\*\//,"comment.doc","@pop"],[/[\/*]/,"comment.doc"]],regexp:[[/(\{)(\d+(?:,\d*)?)(\})/,["regexp.escape.control","regexp.escape.control","regexp.escape.control"]],[/(\[)(\^?)(?=(?:[^\]\\\/]|\\.)+)/,["regexp.escape.control",{token:"regexp.escape.control",next:"@regexrange"}]],[/(\()(\?:|\?=|\?!)/,["regexp.escape.control","regexp.escape.control"]],[/[()]/,"regexp.escape.control"],[/@regexpctl/,"regexp.escape.control"],[/[^\\\/]/,"regexp"],[/@regexpesc/,"regexp.escape"],[/\\\./,"regexp.invalid"],[/(\/)([gimsuy]*)/,[{token:"regexp",bracket:"@close",next:"@pop"},"keyword.other"]]],regexrange:[[/-/,"regexp.escape.control"],[/\^/,"regexp.invalid"],[/@regexpesc/,"regexp.escape"],[/[^\]]/,"regexp"],[/\]/,{token:"regexp.escape.control",next:"@pop",bracket:"@close"}]],string_double:[[/[^\\"\$]+/,"string"],[/[^\\"]+/,"string"],[/@escapes/,"string.escape"],[/\\./,"string.escape.invalid"],[/"/,"string","@pop"],[/\$\w+/,"identifier"]],string_single:[[/[^\\'\$]+/,"string"],[/@escapes/,"string.escape"],[/\\./,"string.escape.invalid"],[/'/,"string","@pop"],[/\$\w+/,"identifier"]]}}}));o();export{n as conf,t as language};
+import{wa as e}from"./index-DN4SafrP.js";var n,t,o=e((()=>{n={comments:{lineComment:"//",blockComment:["/*","*/"]},brackets:[["{","}"],["[","]"],["(",")"]],autoClosingPairs:[{open:"{",close:"}"},{open:"[",close:"]"},{open:"(",close:")"},{open:"'",close:"'",notIn:["string","comment"]},{open:'"',close:'"',notIn:["string"]},{open:"`",close:"`",notIn:["string","comment"]},{open:"/**",close:" */",notIn:["string"]}],surroundingPairs:[{open:"{",close:"}"},{open:"[",close:"]"},{open:"(",close:")"},{open:"<",close:">"},{open:"'",close:"'"},{open:"(",close:")"},{open:'"',close:'"'},{open:"`",close:"`"}],folding:{markers:{start:/^\s*\s*#?region\b/,end:/^\s*\s*#?endregion\b/}}},t={defaultToken:"invalid",tokenPostfix:".dart",keywords:["abstract","dynamic","implements","show","as","else","import","static","assert","enum","in","super","async","export","interface","switch","await","extends","is","sync","break","external","library","this","case","factory","mixin","throw","catch","false","new","true","class","final","null","try","const","finally","on","typedef","continue","for","operator","var","covariant","Function","part","void","default","get","rethrow","while","deferred","hide","return","with","do","if","set","yield"],typeKeywords:["int","double","String","bool"],operators:["+","-","*","/","~/","%","++","--","==","!=",">","<",">=","<=","=","-=","/=","%=",">>=","^=","+=","*=","~/=","<<=","&=","!=","||","&&","&","|","^","~","<<",">>","!",">>>","??","?",":","|="],symbols:/[=><!~?:&|+\-*\/\^%]+/,escapes:/\\(?:[abfnrtv\\"']|x[0-9A-Fa-f]{1,4}|u[0-9A-Fa-f]{4}|U[0-9A-Fa-f]{8})/,digits:/\d+(_+\d+)*/,octaldigits:/[0-7]+(_+[0-7]+)*/,binarydigits:/[0-1]+(_+[0-1]+)*/,hexdigits:/[[0-9a-fA-F]+(_+[0-9a-fA-F]+)*/,regexpctl:/[(){}\[\]\$\^|\-*+?\.]/,regexpesc:/\\(?:[bBdDfnrstvwWn0\\\/]|@regexpctl|c[A-Z]|x[0-9a-fA-F]{2}|u[0-9a-fA-F]{4})/,tokenizer:{root:[[/[{}]/,"delimiter.bracket"],{include:"common"}],common:[[/[a-z_$][\w$]*/,{cases:{"@typeKeywords":"type.identifier","@keywords":"keyword","@default":"identifier"}}],[/[A-Z_$][\w\$]*/,"type.identifier"],{include:"@whitespace"},[/\/(?=([^\\\/]|\\.)+\/([gimsuy]*)(\s*)(\.|;|,|\)|\]|\}|$))/,{token:"regexp",bracket:"@open",next:"@regexp"}],[/@[a-zA-Z]+/,"annotation"],[/[()\[\]]/,"@brackets"],[/[<>](?!@symbols)/,"@brackets"],[/!(?=([^=]|$))/,"delimiter"],[/@symbols/,{cases:{"@operators":"delimiter","@default":""}}],[/(@digits)[eE]([\-+]?(@digits))?/,"number.float"],[/(@digits)\.(@digits)([eE][\-+]?(@digits))?/,"number.float"],[/0[xX](@hexdigits)n?/,"number.hex"],[/0[oO]?(@octaldigits)n?/,"number.octal"],[/0[bB](@binarydigits)n?/,"number.binary"],[/(@digits)n?/,"number"],[/[;,.]/,"delimiter"],[/"([^"\\]|\\.)*$/,"string.invalid"],[/'([^'\\]|\\.)*$/,"string.invalid"],[/"/,"string","@string_double"],[/'/,"string","@string_single"]],whitespace:[[/[ \t\r\n]+/,""],[/\/\*\*(?!\/)/,"comment.doc","@jsdoc"],[/\/\*/,"comment","@comment"],[/\/\/\/.*$/,"comment.doc"],[/\/\/.*$/,"comment"]],comment:[[/[^\/*]+/,"comment"],[/\*\//,"comment","@pop"],[/[\/*]/,"comment"]],jsdoc:[[/[^\/*]+/,"comment.doc"],[/\*\//,"comment.doc","@pop"],[/[\/*]/,"comment.doc"]],regexp:[[/(\{)(\d+(?:,\d*)?)(\})/,["regexp.escape.control","regexp.escape.control","regexp.escape.control"]],[/(\[)(\^?)(?=(?:[^\]\\\/]|\\.)+)/,["regexp.escape.control",{token:"regexp.escape.control",next:"@regexrange"}]],[/(\()(\?:|\?=|\?!)/,["regexp.escape.control","regexp.escape.control"]],[/[()]/,"regexp.escape.control"],[/@regexpctl/,"regexp.escape.control"],[/[^\\\/]/,"regexp"],[/@regexpesc/,"regexp.escape"],[/\\\./,"regexp.invalid"],[/(\/)([gimsuy]*)/,[{token:"regexp",bracket:"@close",next:"@pop"},"keyword.other"]]],regexrange:[[/-/,"regexp.escape.control"],[/\^/,"regexp.invalid"],[/@regexpesc/,"regexp.escape"],[/[^\]]/,"regexp"],[/\]/,{token:"regexp.escape.control",next:"@pop",bracket:"@close"}]],string_double:[[/[^\\"\$]+/,"string"],[/[^\\"]+/,"string"],[/@escapes/,"string.escape"],[/\\./,"string.escape.invalid"],[/"/,"string","@pop"],[/\$\w+/,"identifier"]],string_single:[[/[^\\'\$]+/,"string"],[/@escapes/,"string.escape"],[/\\./,"string.escape.invalid"],[/'/,"string","@pop"],[/\$\w+/,"identifier"]]}}}));o();export{n as conf,t as language};