local-operator-ui 0.36.6 → 0.36.7

package/out/renderer/assets/mesh-page-CHZ2qVtJ.js

@@ -0,0 +1 @@
+import{r as x,j as s,t as n,c as P}from"./index-Doo51Mbi.js";import{aW as qe,aX as Ne,aY as is,aZ as ee,a_ as rs,a$ as ls,b0 as os,b1 as pe,b2 as Fe,b3 as Ye,b4 as Be,b5 as Ue,b6 as Ge,a as ds,b7 as _e,au as ke,b8 as cs}from"./conversation-input-sync-DdFRR8Sk.js";import{P as us}from"./page-header-BMDtYfV0.js";import{u as q,a as G,A as fe,H as ms,t as oe,h as hs,i as ps,k as xs,l as fs,p as Me,q as De,x as Ee}from"./error-boundary-B2fmvLyi.js";import{G as he,H as gs,I as bs,J as vs,K as _s,L as ks,M as ws,N as js,O as ys,Q as Ns,R as Is,U as Cs,V as Ss,W as Ms,X as Ie,Y as Ds,Z as Es,_ as Ce,$ as Ke,a0 as Ve,a1 as As,a2 as xe,a3 as we,a4 as Rs,a5 as Ls,a6 as ge,a7 as Ae,a8 as Ps,a9 as $s,aa as je,ab as Ts,ac as Xe,ad as be,ae as Os,af as Ze,ag as Hs,ah as Ws,ai as zs,aj as qs,ak as Fs,al as Ys,am as Bs,an as Us,ao as Gs,ap as Ks,aq as Vs,ar as Xs,as as Zs,at as Js,au as Qs,av as et,aw as st,ax as tt,ay as nt,az as me,aA as at}from"./index-DY17TKlm.js";import"./ui-preferences-store-CFbBU1td.js";import"./console-mirror-BOyWikJU.js";function it(e){return e==="failed"?"text-danger":he(e)?"text-ink-muted":"text-ink-dim"}function rt(e){return e==="failed"?n("ui.mesh.mesh_approvals_tray.abandon"):n("ui.mesh.mesh_approvals_tray.stop")}function lt(e){switch(e){case"requested":return[{term:n("ui.mesh.mesh_approvals_tray.signing"),text:n("ui.mesh.mesh_approvals_tray.approving_signs_with_this_machine_s_operator")}];case"approved":return[{term:n("ui.mesh.mesh_approvals_tray.next"),text:n("ui.mesh.mesh_approvals_tray.an_agent_runs_the_install_and_connect")},{term:n("ui.mesh.mesh_approvals_tray.stop"),text:n("ui.mesh.mesh_approvals_tray.stopping_now_denies_the_request_nothing_has")}];case"connecting":return[{term:n("ui.mesh.mesh_approvals_tray.stop"),text:n("ui.mesh.mesh_approvals_tray.stopping_now_denies_the_request_the_runner")}];case"failed":return[{term:n("ui.mesh.mesh_approvals_tray.after_a_stop"),text:n("ui.mesh.mesh_approvals_tray.the_runner_stopped_before_it_finished_abandoning")}];default:return[]}}const ot=({rows:e,error:t,pending:a,refusal:o,onDecide:h,onRetry:m,nowSeconds:f,networkNames:d})=>{q();const v=a!==null,b=x.useMemo(()=>e.filter(r=>he(r.state)),[e]),w=x.useMemo(()=>e.filter(r=>!he(r.state)),[e]),[E,I]=x.useState(!1),c=x.useRef(null),u=x.useRef(null),p=x.useRef(null),y=(r,N)=>{N==="deny"&&b.some(A=>A.approvalId===r&&A.kind==="credential")&&(p.current={id:r,origin:document.activeElement,sawPending:!1}),h(r,N)};x.useLayoutEffect(()=>{const r=p.current;if(!r)return;if(a?.approvalId===r.id&&(r.sawPending=!0),o?.approvalId===r.id){p.current=null;return}const N=e.find(C=>C.approvalId===r.id);if(N?.state==="requested"){!a&&r.sawPending&&(p.current=null);return}if(N?.state==="denied"&&a||(p.current=null,N?.state!=="denied"||document.activeElement!==document.body&&document.activeElement!==r.origin))return;(b.length?c.current?.querySelector('[data-tour-tag="mesh-approval-controls"] button:not(:disabled)'):u.current?.querySelector("button"))?.focus({preventScroll:!0})},[e,a,o,b.length]);const j=w.some(r=>r.state==="failed"),M=w.filter(r=>r.state==="failed").length,D=o!==null&&e.some(r=>r.approvalId===o.approvalId&&(he(r.state)||E));return b.length===0&&w.length===0&&!t&&!o?null:s.jsxs("section",{ref:c,"aria-label":n("ui.mesh.mesh_approvals_tray.approvals"),"data-tour-tag":"mesh-approvals-tray",className:"flex flex-col gap-3",children:[s.jsxs("div",{className:"flex flex-wrap items-center gap-2",children:[s.jsx(gs,{"aria-hidden":"true",className:"size-4 text-ink-muted"}),s.jsx("h2",{className:"text-body-sm text-ink",children:n("ui.mesh.mesh_approvals_tray.approvals")}),b.length>0&&s.jsx("span",{className:"text-meta text-ink-dim",children:n("ui.mesh.mesh_approvals_tray.waiting_count",{count:b.length})})]}),t&&s.jsxs("div",{className:"flex flex-wrap items-center gap-2",children:[s.jsx("p",{className:"min-w-0 flex-1 text-meta text-ink-muted",children:t}),s.jsx(G,{variant:"secondary",size:"sm",onClick:m,children:n("ui.mesh.mesh_approvals_tray.ask_again")})]}),b.length>0&&s.jsx("ul",{className:"flex flex-col divide-y divide-hairline",children:b.map(r=>s.jsx(Re,{row:r,pending:a?.approvalId===r.approvalId?a:null,busy:v,refusal:o?.approvalId===r.approvalId?o:null,onDecide:y,nowSeconds:f,networkNames:d},r.approvalId))}),o&&!D&&s.jsx(Je,{refusal:o}),w.length>0&&s.jsx("div",{ref:u,children:s.jsx(qe,{open:E,onOpenChange:I,chevronClassName:"text-ink-dim",className:P(b.length>0&&"border-hairline border-t pt-3"),summary:s.jsxs("span",{className:"flex items-center gap-1.5 text-meta text-ink-muted",children:[n("ui.mesh.mesh_approvals_tray.settled_approvals"),s.jsxs("span",{className:"text-ink-dim",children:["(",w.length,")"]}),j&&s.jsx("span",{"aria-hidden":"true",className:"size-1.5 rounded-full bg-danger"}),M>0&&s.jsx("span",{className:"text-danger",children:n("ui.mesh.mesh_approvals_tray.failed_count",{count:M})})]}),children:s.jsx("ul",{className:"flex flex-col divide-y divide-hairline","data-tour-tag":"mesh-approvals-records",children:w.map(r=>s.jsx(Re,{row:r,pending:a?.approvalId===r.approvalId?a:null,busy:v,refusal:o?.approvalId===r.approvalId?o:null,onDecide:y,nowSeconds:f,networkNames:d},r.approvalId))})})})]})},Re=({row:e,pending:t,busy:a,refusal:o,onDecide:h,nowSeconds:m,networkNames:f})=>{q();const d=he(e.state),v=bs(e),b=vs(e,f),w=_s(e,f),E=ks(e),I=ws(e),c=js(e),u=ys(e.expiresAt,m),p=e.kind==="credential"||e.kind==="unknown",y=p||e.canApproveHere===!1,j=y?[]:lt(e.state),M=Ns(e),D=Is(e.state);return s.jsxs("li",{className:"flex flex-col gap-2 py-3 first:pt-0 last:pb-0","data-tour-tag":"mesh-approval-card",children:[s.jsxs("div",{className:"flex flex-wrap items-center gap-2",children:[s.jsx("span",{className:P("text-meta",it(e.state)),children:e.kind==="credential"&&e.state==="approved"?n("ui.mesh.approval.approved_pending_apply"):Cs(e.state)}),s.jsx("div",{className:"grow"}),d&&u&&s.jsx("span",{className:"text-meta text-ink-dim",children:e.kind==="credential"?n("ui.mesh.approval.request_window",{remaining:u}):u})]}),s.jsx("p",{className:"text-body-sm text-ink [overflow-wrap:anywhere]","data-tour-tag":"mesh-approval-summary",children:d?b:v}),!y&&e.state==="failed"&&s.jsx("p",{className:"text-meta text-ink-muted","data-tour-tag":"mesh-approval-stopped-note",children:n("ui.mesh.mesh_approvals_tray.the_runner_stopped_before_it_finished_it")}),d&&y&&s.jsx("p",{className:"text-meta text-ink-muted whitespace-pre-wrap [overflow-wrap:anywhere]","data-tour-tag":"mesh-approval-cli-remedy",children:e.approveRemedy||n("ui.mesh.approval.cli_review")}),e.kind==="credential"&&e.state==="approved"&&s.jsx("p",{className:"text-meta text-ink-muted","data-tour-tag":"mesh-approval-apply-hint",children:e.details?.length?n("ui.mesh.approval.approved_apply_hint"):n("ui.mesh.approval.approved_details_missing")}),(M||D)&&s.jsxs("div",{className:"flex flex-wrap items-center gap-2",children:[M&&s.jsx(G,{variant:"primary",size:"sm",disabled:a,onClick:()=>h(e.approvalId,"approve"),"data-tour-tag":"mesh-approval-approve",children:n("ui.mesh.mesh_approvals_tray.approve")}),D&&s.jsx(G,{variant:"ghost",size:"sm",disabled:a,onClick:()=>h(e.approvalId,"deny"),"data-tour-tag":d?"mesh-approval-deny":"mesh-approval-stop",children:d?n("ui.mesh.mesh_approvals_tray.deny"):rt(e.state)}),t&&s.jsx("span",{className:"text-meta text-ink-dim",children:t.decision==="approve"?n("ui.mesh.mesh_approvals_tray.waiting_for_the_signing_prompt"):n("ui.mesh.mesh_approvals_tray.writing_the_decision")})]}),s.jsxs(qe,{chevronClassName:"text-ink-dim",summary:s.jsx("span",{className:"text-meta",children:n("ui.mesh.mesh_approvals_tray.details")}),children:[p&&(e.details?.length?s.jsx("ul",{className:"flex flex-col gap-1.5 text-meta text-ink-muted [overflow-wrap:anywhere]","data-tour-tag":"mesh-approval-server-details",children:e.details.map((r,N)=>s.jsx("li",{className:"whitespace-pre-wrap",children:r},`${N}:${r}`))}):s.jsx("p",{className:"text-meta text-ink-muted",children:n("ui.mesh.approval.details_unavailable")})),w.length>0&&s.jsx("dl",{className:"grid grid-cols-[max-content_1fr] gap-x-4 gap-y-0.5 text-meta text-ink-dim","data-tour-tag":"mesh-approval-consequences",children:w.map(r=>s.jsxs(x.Fragment,{children:[s.jsx("dt",{className:"text-ink-muted",children:r.term}),s.jsx("dd",{children:r.consequence})]},r.term))}),(E||I)&&s.jsxs("p",{className:"text-meta text-ink-muted",children:[E&&s.jsx("span",{children:E}),E&&I&&s.jsx("span",{children:" · "}),I&&s.jsx("span",{className:"font-mono",children:I})]}),c&&s.jsx("p",{className:"text-meta text-ink-dim",children:c}),j.length>0&&s.jsx("dl",{className:"grid grid-cols-[max-content_1fr] gap-x-4 gap-y-0.5 text-meta","data-tour-tag":"mesh-approval-consequence",children:j.map(r=>s.jsxs(x.Fragment,{children:[s.jsx("dt",{className:"text-ink-muted",children:r.term}),s.jsx("dd",{className:"text-ink-muted",children:r.text})]},r.term))})]}),o&&s.jsx(Je,{refusal:o})]})},Je=({refusal:e})=>(q(),s.jsx(fe,{variant:"warning",className:"text-meta","data-tour-tag":"mesh-approval-refusal",children:s.jsxs("span",{className:"flex min-w-0 flex-wrap items-center gap-2",children:[s.jsx("span",{className:"min-w-0 flex-1",children:e.sentence}),s.jsx("span",{className:"shrink-0 font-mono text-ink-dim",children:e.code})]})})),dt=4,ve={kind:"idle"};function ct(e){switch(e.kind){case"dragging":case"settling":return e.payload.session.id;case"pressing":return null;default:return null}}function Q(e,t){switch(t.kind){case"press":return e.kind!=="idle"?e:{kind:"pressing",payload:t.payload,originX:t.x,originY:t.y,pointerId:t.pointerId};case"move":return e.kind==="pressing"?Math.max(Math.abs(t.x-e.originX),Math.abs(t.y-e.originY))<dt?e:{kind:"dragging",payload:e.payload,x:t.x,y:t.y,target:t.target,pointerId:e.pointerId}:e.kind==="dragging"?{...e,x:t.x,y:t.y,target:t.target}:e;case"release":return e.kind==="dragging"?{kind:"settling",payload:e.payload,target:e.target}:e.kind==="pressing"?ve:e;case"cancel":case"settled":return ve;default:return e}}const ut=({edges:e,geometry:t,selectedDeviceId:a})=>s.jsx("svg",{"aria-hidden":"true",className:"pointer-events-none absolute top-0 left-0 overflow-visible",width:t.bounds.width,height:t.bounds.height,children:e.map(o=>{const h=t.networks.get(o.networkId),m=t.devices.get(o.deviceId);if(!h||!m)return null;const f=a!==null&&o.deviceId===a;return s.jsx("path",{"data-mesh-edge":o.key,d:Ss(h,m),fill:"none",strokeWidth:f?2:1.5,strokeDasharray:o.active?void 0:"4 4",className:f?"stroke-ink":"stroke-ink-dim"},o.key)})}),mt={self:"border-l-hairline",reached:"border-l-hairline","relay-down":"border-l-warning","handshake-refused":"border-l-warning","address-unreachable":"border-l-warning","no-endpoint":"border-l-hairline","not-a-member":"border-l-hairline",unanswered:"border-l-warning","not-attempted":"border-l-hairline",unknown:"border-l-hairline"};function ht(e){return e.suspect?"border-l-danger":mt[ee(e)]}const pt={self:"ring-2 ring-accent",reachable:null,relay_down:null,handshake_refused:null,unreachable:null,suspect:null},xt={accept:"border-accent bg-accent-wash",refuse:"border-warning"};function ft(e,t,a){return[e.label,Ve(e,t),a].filter(Boolean).join(", ")}function se(e){return e.name.trim()||e.id.slice(-6)}function Qe(e,t,a){if(a!=="reached"&&a!=="self"){const o=pe(a);return e.unreachable_reason?`${o} (${e.unreachable_reason})`:o}return e.live_state.trim()?e.live_state.trim():e.locality==="local"?n("ui.mesh.mesh_drop.on_this_device"):n("ui.mesh.mesh_node.on_device",{device:t})}const gt={resting:"border-l-2 border-l-hairline",attention:"border-l-2 border-l-warning"},bt=({network:e,x:t,y:a,refused:o})=>(q(),s.jsxs("li",{"data-mesh-network":e.id,"data-mesh-network-refused":o?"true":void 0,"data-glass-block":"",className:P("absolute flex items-center gap-2 rounded-md border bg-elevated px-3",o?"border-warning":"border-hairline"),style:{left:t,top:a,width:Ie,height:Ms},children:[s.jsx(Ne,{"aria-hidden":"true",className:"size-4 shrink-0 text-ink-muted"}),s.jsxs("span",{className:"min-w-0 flex-1",children:[s.jsx("span",{className:"block truncate text-body-sm text-ink",children:e.label}),s.jsxs("span",{title:n("ui.mesh.mesh_list.epoch",{epoch:e.epoch}),className:"block truncate text-meta text-ink-dim",children:[n("ui.mesh.mesh_graph.device_count",{count:e.memberCount}),e.revokedCount>0?n("ui.mesh.mesh_list.revoked_count",{count:e.revokedCount}):""]})]})]})),vt=({device:e,x:t,y:a,nowSeconds:o,selected:h,sessions:m,sessionTotal:f,dropState:d,movingSessionId:v,draggedSessionId:b,onOpen:w,onChipPointerDown:E,onChipClick:I,onShowAllSessions:c})=>{q();const{activity:u}=is(e,m.rows),p=u==="working",y=ft(e,o,p?"working":null),j=ee(e);return s.jsxs("li",{"data-mesh-device":e.id,"data-mesh-state":e.state,"data-mesh-drop":d??void 0,"aria-current":h?"true":void 0,"data-glass-block":"",className:P("absolute flex flex-col rounded-md border border-l-4 border-control bg-elevated","hover:bg-row-hover",h&&"border-y-ink border-r-ink bg-row-selected",ht(e),pt[e.state],d&&xt[d]),style:{left:t,top:a,width:Ie,height:Ds},children:[s.jsxs("button",{type:"button","data-mesh-device-open":e.id,"data-mesh-reach":j,"aria-label":y,title:rs(e),onClick:()=>w(e.id),className:P("flex w-full flex-col justify-between rounded-t-[5px] px-3 pt-2 pb-2 text-left","cursor-pointer","focus-visible:outline focus-visible:outline-2 focus-visible:outline-accent focus-visible:outline-offset-[-2px]"),style:{height:Es},children:[s.jsxs("span",{className:"flex w-full min-w-0 items-center gap-2",children:[s.jsx(ls,{"aria-hidden":"true",className:"size-4 shrink-0 text-ink-muted"}),s.jsx("span",{className:"min-w-0 flex-1 truncate text-body-sm text-ink",children:e.label}),e.suspect&&s.jsx(Ce,{"aria-hidden":"true",className:"size-3.5 shrink-0 text-danger"})]}),s.jsxs("span",{className:"flex w-full min-w-0 items-baseline gap-1",children:[s.jsx("span",{className:"w-3 shrink-0 font-mono text-body-sm text-ink tabular-nums",children:e.sessionCount??"–"}),s.jsx("span",{className:P("min-w-0 truncate text-meta",e.sessionCount===null?"text-ink-dim":"text-ink-muted"),children:Ke(e.sessionCount)})]}),s.jsxs("span",{"data-mesh-state-line":"",className:"flex w-full min-w-0 items-baseline gap-1.5 text-meta",children:[s.jsx("span",{"aria-hidden":"true",className:"shrink-0 text-ink-dim",children:os[j]}),s.jsx("span",{className:P("shrink-0",Fe[j]),children:pe(j)}),p&&s.jsx("span",{"data-mesh-working":"",className:"shrink-0 text-info",children:n("ui.mesh.mesh_node.working")}),e.memberships.length>1&&s.jsx("span",{className:"min-w-0 truncate text-ink-dim",children:n("ui.mesh.mesh_node.memberships",{count:e.memberships.length})})]})]}),s.jsxs("ul",{"aria-label":n("ui.mesh.mesh_node.conversations_on",{device:e.label}),className:P("m-0 flex h-6 list-none items-center gap-1 overflow-hidden px-3",d==="accept"&&"opacity-40"),children:[m.shown.map(M=>s.jsx(_t,{session:M,ownerLabel:e.label,ownerReach:j,ownerReachable:e.reachable,moving:v===M.id,dragging:b===M.id,onPointerDown:E,onClick:()=>I(M)},M.id)),m.hidden>0&&s.jsx("li",{className:"shrink-0",children:s.jsxs("button",{type:"button","data-mesh-more":e.id,onClick:()=>c(e.id),className:P("flex min-h-6 items-center rounded-sm px-1.5 text-meta text-ink-dim","hover:bg-row-hover hover:text-ink","focus-visible:outline focus-visible:outline-2 focus-visible:outline-accent focus-visible:outline-offset-2"),title:n("ui.mesh.mesh_node.shown_conversations",{shown:m.shown.length,total:f}),"aria-label":n("ui.mesh.mesh_node.show_all_conversations",{count:f}),children:["+",m.hidden]})})]})]})},_t=({session:e,ownerLabel:t,ownerReach:a,ownerReachable:o,moving:h,dragging:m,onPointerDown:f,onClick:d})=>{q();const v=Qe(e,t,a);return h?s.jsx("li",{role:"status","data-mesh-session":e.id,"data-mesh-moving":"true",children:s.jsx("span",{className:"flex min-h-6 items-center rounded-sm bg-sunken px-1.5 text-meta text-ink-muted",children:n("ui.mesh.mesh_card.moving")})}):s.jsx("li",{className:"min-w-0 flex-1","data-mesh-session-item":e.id,"data-mesh-dragging":m?"true":void 0,children:s.jsx("button",{type:"button","data-mesh-session":e.id,style:{touchAction:"none"},title:`${se(e)} · ${v}`,"aria-label":n("ui.mesh.mesh_node.open_conversation",{conversation:se(e),fact:v,owner:t}),onPointerDown:b=>f(b,e),onClick:()=>d(e),className:P("flex min-h-6 w-full max-w-32 items-center rounded-sm border border-hairline bg-surface px-1.5 text-left text-meta text-ink-muted","cursor-grab active:cursor-grabbing","hover:text-ink",gt[As(e,o)],m&&"opacity-60","focus-visible:outline focus-visible:outline-2 focus-visible:outline-accent focus-visible:outline-offset-2"),children:s.jsx("span",{className:"min-w-0 flex-1 truncate",children:se(e)})})})};function Le(e){const t=e.trim();if(!t)return null;if(t.startsWith("[")){const o=t.indexOf("]");if(o<=1)return null;const h=t.slice(1,o),m=t.slice(o+1);if(!m)return{host:h,port:null};if(!m.startsWith(":"))return null;const f=Number(m.slice(1));return{host:h,port:Number.isInteger(f)?f:null}}const a=t.lastIndexOf(":");if(a>0){const o=t.slice(a+1);if(/^\d+$/.test(o))return{host:t.slice(0,a),port:Number(o)}}return{host:t,port:null}}function Pe(e){const t=e.trim().split(".");if(t.length!==4)return null;for(const a of t)if(!/^\d{1,3}$/.test(a)||Number(a)>255)return null;return`${t[0]}.${t[1]}.${t[2]}`}function kt(e){return`${e}.x`}function wt(e){const t=new Map;for(const o of e.values())for(const h of o)t.set(h,(t.get(h)??0)+1);const a=new Set;for(const[o,h]of t)h>1&&a.add(o);return a}function ye(e){return new Set(e.endpoints.map(t=>t.trim()).filter(Boolean))}function jt(e,t){const a=e.filter(c=>c.id!==t),o=e.find(c=>c.id===t)??null,h=new Map;for(const c of e)h.set(c.id,ye(c));const m=wt(h),f=new Set;for(const c of o?ye(o):[]){if(m.has(c))continue;const u=Le(c),p=u?Pe(u.host):null;p&&f.add(p)}const d=c=>{const u=new Set;for(const p of ye(c)){if(m.has(p))continue;const y=Le(p),j=y?Pe(y.host):null;j&&u.add(j)}return u},v=new Map,b=new Map;for(const c of a){const u=yt(c);if(u){v.set(u,[...v.get(u)??[],c.id]);continue}for(const p of d(c))b.set(p,[...b.get(p)??[],c.id])}const w=new Map(e.map((c,u)=>[c.id,u])),E=c=>[...c].sort((u,p)=>(w.get(u)??0)-(w.get(p)??0)),I=[];for(const[c,u]of v)I.push({prefix:c,tier:"declared",deviceIds:E(u),get words(){return n("ui.mesh.mesh_scope.declared")}});for(const[c,u]of b)f.has(c)?I.push({prefix:c,tier:"shared",deviceIds:E(u),get words(){return n("ui.mesh.mesh_scope.shared_with_this_device")}}):u.length>1&&I.push({prefix:c,tier:"probable",deviceIds:E(u),get words(){return n("ui.mesh.mesh_scope.same_prefix")}});return I.sort((c,u)=>c.tier.localeCompare(u.tier)||c.prefix.localeCompare(u.prefix))}function yt(e){for(const t of e.memberships){const a=t.scope.trim();if(a)return a}return""}const $e={declared:0,shared:1,probable:2};function Nt(e,t){const a=new Map;for(const h of e){let m=null;for(const d of h.deviceIds){const v=t.get(d);v!==void 0&&(m===null||v<m.slot)&&(m={id:d,slot:v})}if(m===null)continue;const f=a.get(m.id);f===void 0?a.set(m.id,{slot:m.slot,groups:[h]}):f.groups.push(h)}const o=h=>{let m=-1;for(const f of h.deviceIds){const d=t.get(f);d!==void 0&&d>m&&(m=d)}return m};return[...a.entries()].sort((h,m)=>h[1].slot-m[1].slot).map(([h,m])=>({deviceId:h,groups:m.groups.sort((f,d)=>o(d)-o(f)||$e[f.tier]-$e[d.tier]||f.prefix.localeCompare(d.prefix))}))}function It(e){return new Map(e.map(t=>[t.deviceId,t.groups.length]))}function Ct(e){return`${e.tier==="declared"?e.prefix:kt(e.prefix)} · ${e.words}`}const Te=(e,t)=>e.deviceIds.map(a=>t.devices.get(a)).filter(a=>a!==void 0),St=({stacks:e,geometry:t})=>(q(),s.jsx("div",{"aria-hidden":"true",className:"pointer-events-none absolute top-0 left-0",children:e.map(a=>{const o=a.groups.length,h=new Array(o).fill(0);let m=null;for(let d=o-1;d>=0;d-=1){const v=Te(a.groups[d],t),b=(v.length===0?0:Math.max(...v.map(w=>w.y+w.height)))+xe;m=m===null?b:Math.max(b,m+we),h[d]=m}const f=t.devices.get(a.deviceId);return a.groups.map((d,v)=>{const b=Te(d,t);if(b.length===0)return null;const w=o-1-v,E=Math.min(...b.map(j=>j.x)),I=Math.max(...b.map(j=>j.x)),u=(f?.y??Math.min(...b.map(j=>j.y)))-xe-Rs*w,p=d.tier==="declared",y=Ct(d);return s.jsx("div",{"data-mesh-scope":`${d.tier}:${d.prefix}`,"data-mesh-scope-level":v,className:P("absolute rounded-lg",d.tier==="probable"?"border border-dashed border-hairline-strong":"border border-control"),style:{left:E-xe-we*w,top:u,width:I+Ie-E+(xe+we*w)*2,height:h[v]-u},children:s.jsx("span",{"data-mesh-scope-label":"",className:P("absolute bottom-full left-1 mb-0.5 whitespace-nowrap text-meta",d.tier==="probable"?"text-ink-dim":"text-ink-muted",p&&"font-medium"),children:y})},`${d.tier}:${d.prefix}`)})})})),Oe=48,He=1.25,Mt=.0015,Dt=({graph:e,slots:t,nowSeconds:a,selectedDeviceId:o,sessions:h,sessionTotals:m,movingSessionId:f,canMove:d,onOpenDevice:v,onAskMove:b,onDropRefused:w,onShowAllSessions:E,summaryId:I})=>{q();const c=x.useRef(null),[u,p]=x.useState({width:0,height:0,clipWidth:0,clipHeight:0,left:0,top:0}),[y,j]=x.useState({k:1,tx:0,ty:0}),M=x.useRef(!1),D=x.useRef(!1),r=x.useRef(null),N=x.useMemo(()=>jt(e.devices,e.selfDeviceId),[e.devices,e.selfDeviceId]),A=x.useMemo(()=>Nt(N,t.devices),[N,t]),C=x.useMemo(()=>Ls(t,It(A)),[t,A]),S=x.useMemo(()=>({selfDeviceId:e.selfDeviceId,devices:new Map(e.devices.map(i=>[i.id,i])),networks:new Map(e.networks.map(i=>[i.id,i]))}),[e]),[_,O]=x.useState(ve),de=x.useRef({kind:"ground"}),te=x.useCallback((i,l)=>{const g=document.elementFromPoint(i,l),L=g?.closest("[data-mesh-device]");if(L){const U=L.getAttribute("data-mesh-device");if(U)return{kind:"device",deviceId:U}}const W=g?.closest("[data-mesh-network]");if(W){const U=W.getAttribute("data-mesh-network");if(U)return{kind:"network",networkId:U}}return{kind:"ground"}},[]),$=x.useMemo(()=>_.kind!=="dragging"&&_.kind!=="settling"?null:ge(_.payload,_.target,S),[_,S]),K=x.useCallback(i=>{if(!$)return null;if($.kind==="plan"){const l=_.kind==="dragging"||_.kind==="settling"?_.target:null;return l&&l.kind==="device"&&l.deviceId===i?"accept":null}if($.kind==="refused"){const l=_.kind==="dragging"||_.kind==="settling"?_.target:null;return l&&l.kind==="device"&&l.deviceId===i?"refuse":null}return null},[$,_]),ne=x.useCallback((i,l)=>{if(!d||i.button!==0)return;D.current=!1;const g=l.locality==="local"?e.selfDeviceId??"":l.owner_device,L=S.devices.get(g),W={session:l,ownerDeviceId:g,ownerLabel:L?.label??l.owner_device_name};try{i.currentTarget.setPointerCapture(i.pointerId)}catch{}O(U=>Q(U,{kind:"press",payload:W,x:i.clientX,y:i.clientY,pointerId:i.pointerId}))},[d,S,e.selfDeviceId]),ae=i=>{if(_.kind==="pressing"||_.kind==="dragging"){const l=te(i.clientX,i.clientY);de.current=l,O(g=>Q(g,{kind:"move",x:i.clientX,y:i.clientY,target:l}));return}V(i)},ce=i=>{if(ue(i),_.kind!=="pressing"&&_.kind!=="dragging")return;if(_.kind==="pressing"){O(g=>Q(g,{kind:"cancel"}));return}const l=ge(_.payload,_.target,S);D.current=!0,O(g=>Q(g,{kind:"release"})),l.kind==="plan"?b({plan:l.plan,alternatives:l.alternatives,risky:l.risky}):l.kind==="refused"&&w({code:l.code,sentence:l.sentence,reach:l.reach,remedy:l.remedy,plan:l.plan??null}),O(g=>Q(g,{kind:"settled"}))};x.useEffect(()=>()=>O(ve),[]);const ie=x.useCallback(()=>{j(Ae(C.bounds,u))},[C.bounds,u]);x.useEffect(()=>{const i=c.current;if(!i)return;const l=()=>{const L=i.getBoundingClientRect();p({width:L.width,height:L.height,clipWidth:i.clientWidth,clipHeight:i.clientHeight,left:L.left,top:L.top})};l();const g=new ResizeObserver(l);return g.observe(i),()=>g.disconnect()},[]),x.useEffect(()=>{M.current||u.width<=0||u.height<=0||(M.current=!0,j(Ae(C.bounds,u)))},[u,C.bounds]),x.useEffect(()=>{const i=r.current;if(r.current={width:u.width,height:u.height},!i||!M.current||u.width<=0||u.height<=0||u.width>=i.width&&u.height>=i.height||!o)return;const l=C.devices.get(o);l&&j(g=>{const L={width:u.clipWidth,height:u.clipHeight},W=Math.max(0,Math.min(L.width-C.bounds.width*g.k,L.height-C.bounds.height*g.k));return Ps(g,l,L,Math.min(Ts,W))})},[u,o,C]);const F=_.kind==="dragging"?{x:_.x-u.left+12,y:_.y-u.top+12}:{x:0,y:0},re=$?$s($):null,B=x.useRef(null),k=x.useRef(null),R=x.useRef(null),H=x.useRef(null),Y=x.useCallback(()=>{R.current=null;const i=B.current,l=k.current;if(B.current=null,k.current=null,i){const g=H.current;if(!g)return;j({k:g.transform.k,tx:g.transform.tx+(i.x-g.x),ty:g.transform.ty+(i.y-g.y)});return}l&&j(g=>je(g,{x:l.x,y:l.y},g.k*Math.exp(-l.deltaY*Mt)))},[]),T=x.useCallback(()=>{R.current===null&&(R.current=requestAnimationFrame(Y))},[Y]);x.useEffect(()=>()=>{R.current!==null&&cancelAnimationFrame(R.current)},[]);const Z=i=>{!(i.target===i.currentTarget)&&i.button!==1||i.button!==0&&i.button!==1||(H.current={x:i.clientX,y:i.clientY,transform:y},i.currentTarget.setPointerCapture(i.pointerId),i.preventDefault())},V=i=>{H.current&&(B.current={x:i.clientX,y:i.clientY},T())},ue=i=>{H.current&&(H.current=null,B.current=null,i.currentTarget.hasPointerCapture(i.pointerId)&&i.currentTarget.releasePointerCapture(i.pointerId))},J=x.useCallback(i=>{if(i.deltaY===0)return;i.preventDefault();const l=i.currentTarget.getBoundingClientRect();k.current={x:i.clientX-l.left,y:i.clientY-l.top,deltaY:i.deltaY},T()},[T]);x.useEffect(()=>{const i=c.current;if(i)return i.addEventListener("wheel",J,{passive:!1}),()=>i.removeEventListener("wheel",J)},[J]);const le=i=>{const l=i.shiftKey?Oe*4:Oe;switch(i.key){case"Escape":if(_.kind!=="pressing"&&_.kind!=="dragging")return;i.preventDefault(),_.kind==="dragging"&&(D.current=!0),O(g=>Q(g,{kind:"cancel"}));return;case"0":i.preventDefault(),ie();return;case"+":case"=":i.preventDefault(),j(g=>je(g,{x:u.width/2,y:u.height/2},g.k*He));return;case"-":case"_":i.preventDefault(),j(g=>je(g,{x:u.width/2,y:u.height/2},g.k/He));return;case"ArrowLeft":case"ArrowRight":case"ArrowUp":case"ArrowDown":{i.preventDefault();const g=i.key==="ArrowLeft"?l:i.key==="ArrowRight"?-l:0,L=i.key==="ArrowUp"?l:i.key==="ArrowDown"?-l:0;j(W=>({...W,tx:W.tx+g,ty:W.ty+L}));return}}};return s.jsxs("div",{ref:c,"data-mesh-canvas":"",role:"group","aria-labelledby":I,tabIndex:0,onPointerDown:Z,onPointerMove:ae,onPointerUp:ce,onPointerCancel:i=>{_.kind==="dragging"&&(D.current=!0),O(l=>Q(l,{kind:"cancel"})),ue(i)},"data-mesh-gesture":_.kind,"data-glass-well":"clear",onKeyDown:le,onDoubleClick:i=>{i.target===i.currentTarget&&ie()},className:P("relative min-h-0 flex-1 overflow-hidden rounded-lg border border-hairline bg-sunken","[touch-action:none]","cursor-grab active:cursor-grabbing","focus-visible:outline focus-visible:outline-2 focus-visible:outline-accent focus-visible:outline-offset-[-2px]"),children:[s.jsx("div",{"data-mesh-ground":"","aria-hidden":"true",className:"mesh-ground pointer-events-none absolute inset-0",style:{backgroundPosition:`${y.tx}px ${y.ty}px`}}),s.jsxs("div",{"data-mesh-world":"",className:"absolute top-0 left-0",style:{transform:`translate3d(${y.tx}px, ${y.ty}px, 0) scale(${y.k})`,transformOrigin:"0 0",width:C.bounds.width,height:C.bounds.height},children:[s.jsx(St,{stacks:A,geometry:C}),s.jsx(ut,{edges:e.edges,geometry:C,selectedDeviceId:o}),s.jsx("ul",{"aria-label":n("ui.mesh.mesh_canvas.networks"),className:"m-0 list-none p-0",children:e.networks.map(i=>{const l=C.networks.get(i.id);return l?s.jsx(bt,{network:i,x:l.x,y:l.y,refused:$?.kind==="refused"&&_.kind==="dragging"&&_.target.kind==="network"&&_.target.networkId===i.id},i.id):null})}),s.jsx("ul",{"aria-label":n("ui.mesh.mesh_canvas.devices"),className:"m-0 list-none p-0",children:e.devices.map(i=>{const l=C.devices.get(i.id);return l?s.jsx(vt,{device:i,x:l.x,y:l.y,nowSeconds:a,selected:i.id===o,sessions:h.get(i.id)??{rows:[],shown:[],hidden:0},sessionTotal:m.get(i.id)??i.sessionCount??0,dropState:K(i.id),movingSessionId:f,draggedSessionId:ct(_),onOpen:v,onChipPointerDown:ne,onChipClick:()=>{if(D.current){D.current=!1;return}v(i.id)},onShowAllSessions:E},i.id):null})})]}),_.kind==="dragging"&&s.jsx("div",{"data-mesh-ghost":"","aria-hidden":"true",className:"pointer-events-none absolute z-10 max-w-40 truncate rounded-sm border border-ink-dim bg-surface px-1.5 py-0.5 text-meta text-ink",style:{left:F.x,top:F.y},children:_.payload.session.name||"untitled"}),_.kind==="dragging"&&re&&s.jsx("div",{"data-mesh-indicator":"",className:P("pointer-events-none absolute z-10 rounded-sm border bg-surface px-2 py-1 text-meta",$?.kind==="refused"?"border-warning text-warning":"border-control text-ink"),style:{left:F.x,maxWidth:Math.max(160,u.width-F.x-12),...F.y>u.height*.6?{bottom:Math.max(12,u.height-F.y+8)}:{top:F.y+24}},children:re})]})};function Et(e,t,a,o){const h=a.locality==="local"?t:a.owner_device,m=[];for(const f of e)if(f.id!==h){if(f.id===t){m.push({deviceId:f.id,label:o,verb:n("ui.mesh.mesh_card.recall_to_this_device"),keepVerb:n("ui.mesh.mesh_card.copy_here_leave_it_there")});continue}m.push({deviceId:f.id,label:f.label,verb:n("ui.mesh.mesh_card.move_to",{device:f.label}),keepVerb:n("ui.mesh.mesh_card.copy_to",{device:f.label})})}return m}function At(e,t,a){return Et(e.devices,e.selfDeviceId,t,a)}function es(e,t,a){const o=At(e,t,a),h={selfDeviceId:e.selfDeviceId,devices:new Map(e.devices.map(d=>[d.id,d])),networks:new Map(e.networks.map(d=>[d.id,d]))},m=t.locality==="local"?e.selfDeviceId??"":t.owner_device,f=h.devices.get(m);return o.map(d=>{const v=ge({session:t,ownerDeviceId:m,ownerLabel:f?.label??t.owner_device_name},{kind:"device",deviceId:d.deviceId},h);return{...d,refused:v.kind==="refused"&&v.code!=="busy"?v.sentence:null}})}const ss=({session:e,destinations:t,disabled:a,onChoose:o,onOpenChange:h,trigger:m,triggerLabel:f})=>(q(),s.jsxs(hs,{onOpenChange:h,children:[s.jsx(ps,{asChild:!0,children:s.jsx("button",{type:"button","aria-label":f,"data-mesh-session-menu":e.id,disabled:a||t.length===0,className:"rounded-sm focus-visible:outline focus-visible:outline-2 focus-visible:outline-accent focus-visible:outline-offset-2 disabled:text-ink-disabled",children:m})}),s.jsxs(xs,{align:"start",className:"min-w-56",children:[s.jsx(fs,{children:se(e)}),s.jsx(Me,{}),t.map(d=>s.jsx(De,{"data-mesh-move-to":d.deviceId,disabled:!!d.refused,title:d.refused??void 0,onSelect:()=>o(d,!1),children:d.verb},d.deviceId)),s.jsx(Me,{}),t.map(d=>s.jsx(De,{"data-mesh-copy-to":d.deviceId,disabled:!!d.refused,title:d.refused??void 0,onSelect:()=>o(d,!0),children:d.keepVerb},`keep-${d.deviceId}`))]})]})),Rt=({device:e,sessions:t,sessionTotal:a,nowSeconds:o,destinationsFor:h,movingSessionId:m,canMove:f,canInvite:d,onClose:v,onMove:b,onShowInList:w,onInvite:E,onRemoveMember:I})=>{q();const c=ee(e),u=Ye(e),p=e.reachable?[]:e.attempts??[];x.useEffect(()=>{const r=N=>{N.key!=="Escape"||N.defaultPrevented||N.target?.closest('[role="menu"],[role="dialog"]')||(document.querySelector(`[data-mesh-device-open="${e.id}"]`)?.focus(),v())};return window.addEventListener("keydown",r),()=>window.removeEventListener("keydown",r)},[e.id,v]);const y=e.memberships.every(r=>!r.active),j=e.sessionCount===null?Ke(null):n("ui.mesh.mesh_card.conversation_count",{count:e.sessionCount}),M=e.suspect?Be():[y?n("ui.mesh.mesh_card.revoked_membership"):j,pe(c)].filter(Boolean).join(" · "),D=a>t.rows.length?n("ui.mesh.mesh_card.shown_of",{shown:t.rows.length,total:a}):`${t.rows.length}`;return s.jsxs("aside",{"aria-label":n("ui.mesh.mesh_card.device_details",{device:e.label}),"data-mesh-panel":e.id,"data-glass-block":"",className:"flex w-80 shrink-0 flex-col gap-3 overflow-y-auto rounded-md border border-hairline bg-surface p-4",children:[s.jsxs("header",{className:"flex flex-col gap-1",children:[s.jsx(G,{size:"sm",variant:"ghost",className:"w-fit self-end","data-mesh-panel-close":"",onClick:v,children:n("ui.mesh.mesh_actions.close")}),s.jsx("h2",{className:"text-body-sm text-ink",children:e.label}),s.jsxs("p",{className:"flex items-center gap-1.5 text-meta text-ink-muted",children:[e.suspect&&s.jsx(Ce,{"aria-hidden":"true",className:"size-3.5 text-danger"}),!e.suspect&&c==="unanswered"&&s.jsx(ms,{"aria-hidden":"true",className:"size-3.5 text-warning"}),M]})]}),s.jsx(oe,{}),s.jsxs("section",{className:"flex flex-col gap-2",children:[s.jsx("h3",{className:"text-meta text-ink-dim",children:n("ui.mesh.mesh_card.memberships")}),s.jsx("ul",{className:"m-0 flex list-none flex-col gap-2 p-0",children:e.memberships.map(r=>s.jsxs("li",{className:"flex flex-col gap-1",children:[s.jsxs("span",{className:"flex items-center gap-2 text-body-sm text-ink",children:[s.jsx(Ne,{"aria-hidden":"true",className:"size-3.5 text-ink-muted"}),r.networkName]}),s.jsxs("span",{className:"text-meta text-ink-dim",children:[r.role||"member",r.capabilities.length>0?` · ${r.capabilities.join(", ")}`:"",r.active?"":n("ui.mesh.mesh_card.revoked")]}),d&&r.active&&s.jsxs(G,{size:"sm",variant:"ghost",className:"w-fit","data-mesh-remove-member":`${r.networkId}:${e.id}`,onClick:()=>I(e,r.networkId),children:[n("ui.mesh.mesh_card.remove_from"),r.networkName,"…"]})]},r.networkId))}),d&&s.jsx(G,{size:"sm",variant:"secondary",className:"w-fit","data-mesh-invite":e.id,onClick:()=>E(e),children:n("ui.mesh.mesh_actions.invite_to_a_network")})]}),s.jsx(oe,{}),s.jsxs("section",{className:"flex shrink-0 flex-col gap-2",children:[s.jsxs("h3",{className:"text-meta text-ink-dim",children:[n("ui.mesh.mesh_card.conversations"),s.jsxs("span",{className:"text-ink-disabled",children:["(",ee(e)!=="self"&&ee(e)!=="reached"?Xe(null):D,")"]})]}),be(e,o)?s.jsx("p",{className:"text-meta text-warning",children:be(e,o)}):t.rows.length===0?s.jsx("p",{className:"text-meta text-ink-dim",children:e.sessionCount===null?n("ui.mesh.mesh_card.this_device_did_not_report_its_conversations"):n("ui.mesh.mesh_card.no_conversations_here")}):s.jsx("ul",{className:"m-0 flex list-none flex-col gap-1 p-0",children:t.rows.map(r=>s.jsxs("li",{"data-mesh-panel-session":r.id,className:P("flex items-center gap-2 rounded-sm px-2 py-1","border border-hairline bg-elevated",m===r.id&&"border-control"),children:[s.jsx("span",{className:"min-w-0 flex-1 truncate text-body-sm text-ink",title:se(r),children:se(r)}),s.jsx("span",{className:"shrink-0 text-meta text-ink-dim",children:Qe(r,e.label,ee(e))}),m===r.id?s.jsx("span",{className:"shrink-0 text-meta text-ink-muted",children:n("ui.mesh.mesh_card.moving")}):s.jsx(ss,{session:r,destinations:h(r),disabled:!f,onChoose:(N,A)=>b(r,N,A),trigger:s.jsx(Ue,{"aria-hidden":"true",className:"size-4"}),triggerLabel:n("ui.mesh.mesh_card.move_conversation",{conversation:se(r)})})]},r.id))})]}),s.jsx(oe,{}),s.jsxs("section",{className:"flex flex-col gap-2",children:[s.jsx("h3",{className:"text-meta text-ink-dim",children:n("ui.mesh.mesh_card.network_addresses")}),e.endpoints.length===0?s.jsx("p",{className:"text-meta text-ink-dim",children:n("ui.mesh.mesh_card.no_address_published")}):s.jsx("ul",{className:"m-0 flex list-none flex-col gap-1 p-0",children:e.endpoints.map(r=>s.jsxs("li",{className:"flex items-baseline justify-between gap-2",children:[s.jsx("span",{className:"min-w-0 truncate font-mono text-body-sm text-ink",children:r}),s.jsx("span",{className:"shrink-0 text-meta text-ink-dim",children:n("ui.mesh.mesh_card.advertised")})]},r))})]}),s.jsx(oe,{}),s.jsxs("section",{className:"flex flex-col gap-2",children:[s.jsx("h3",{className:"text-meta text-ink-dim",children:n("ui.mesh.mesh_card.status")}),s.jsxs("dl",{className:"m-0 flex flex-col gap-1",children:[s.jsxs("div",{className:"flex items-baseline justify-between gap-2",children:[s.jsx("dt",{className:"text-meta text-ink-dim",children:n("ui.mesh.mesh_card.reach")}),s.jsx("dd",{className:"m-0 text-body-sm text-ink",children:pe(c)})]}),s.jsxs("div",{className:"flex items-baseline justify-between gap-2",children:[s.jsx("dt",{className:"text-meta text-ink-dim",children:n("ui.mesh.mesh_card.last_status_frame")}),s.jsx("dd",{className:"m-0 text-body-sm text-ink",children:e.lastSeenAt===null?n("ui.mesh.mesh_card.never"):Os(o-e.lastSeenAt)})]})]}),!e.reachable&&(u!==""||p.length>0)&&s.jsxs("div",{className:"flex flex-col gap-1",children:[u&&s.jsx("p",{className:"m-0 text-meta text-warning",children:u}),e.linkState==="handshake_refused"&&s.jsx("p",{className:"m-0 text-meta text-ink-dim",children:n("ui.mesh.mesh_reach.handshake_refused_hint")}),p.length>0&&s.jsxs(s.Fragment,{children:[s.jsx("span",{id:`mesh-attempts-label-${e.id}`,className:"text-meta text-ink-dim",children:n("ui.mesh.mesh_reach.addresses_tried")}),s.jsx("ul",{role:"list","aria-labelledby":`mesh-attempts-label-${e.id}`,className:"m-0 flex list-none flex-col gap-0.5 p-0",children:p.map((r,N)=>{const A=Ge(r.detail);return s.jsxs("li",{"data-mesh-attempt":r.endpoint,className:"flex items-baseline justify-between gap-2",children:[s.jsx("span",{className:"min-w-0 truncate font-mono text-meta text-ink",children:r.endpoint}),s.jsx("span",{className:"shrink-0 text-meta text-ink-dim",children:A})]},`${r.endpoint}:${N}`)})})]})]}),!u&&p.length===0&&e.reason&&s.jsx("p",{className:"text-meta text-warning",children:e.reason})]}),s.jsx(oe,{}),s.jsx(G,{size:"sm",variant:"ghost",className:"w-fit","data-mesh-show-in-list":e.id,onClick:()=>w(e.id),children:n("ui.mesh.mesh_card.show_in_list")})]})},Lt=["name","chats","state"],Pt={get name(){return n("ui.mesh.mesh_list.name")},get chats(){return n("ui.mesh.mesh_list.sort_conversations")},get state(){return n("ui.mesh.mesh_list.state")}},We={suspect:0,relay_down:1,handshake_refused:2,unreachable:3,self:4,reachable:5};function $t(e,t){const a=[...e];switch(t){case"chats":return a.sort((o,h)=>(h.sessionCount??-1)-(o.sessionCount??-1)||o.label.localeCompare(h.label)),a;case"state":return a.sort((o,h)=>We[o.state]-We[h.state]||o.label.localeCompare(h.label)),a;default:return a.sort((o,h)=>o.label.localeCompare(h.label))}}const ze=8;function Tt(e,t){if(e.locality==="local")return e.live_state||"here";const a=e.owner_device_name||t,o=e.live_state?` · ${e.live_state}`:"";return e.reachable?n("ui.mesh.mesh_list.on_device_state",{device:a,state:o}):n("ui.mesh.mesh_list.on_device_no_answer",{device:a})}const Ot=({graph:e,nowSeconds:t,selectedDeviceId:a,sessions:o,selfLabel:h,canMove:m,onSelect:f,onMove:d,onInvite:v,onRemove:b})=>{q();const[w,E]=x.useState("name"),I=x.useMemo(()=>e.networks.map(c=>({network:c,members:$t(e.devices.filter(u=>u.memberships.some(p=>p.networkId===c.id)),w)})),[e,w]);return s.jsxs("div",{className:"flex min-h-0 flex-1 flex-col gap-4 overflow-y-auto pr-1",children:[s.jsxs("fieldset",{className:"m-0 w-fit border-0 p-0",children:[s.jsx("legend",{className:"sr-only",children:n("ui.mesh.mesh_list.sort_devices_by")}),s.jsx("div",{"data-glass-well":"",className:"flex gap-0.5 rounded-md bg-sunken p-0.5",children:Lt.map(c=>s.jsx("button",{type:"button","aria-pressed":w===c,onClick:()=>E(c),className:P("h-6 rounded-sm px-3 text-body-sm text-ink-muted transition-colors duration-fast ease-out-quart","hover:text-ink","focus-visible:outline focus-visible:outline-2 focus-visible:outline-accent focus-visible:outline-offset-2",w===c&&"bg-surface text-ink"),children:Pt[c]},c))})]}),I.map(({network:c,members:u})=>s.jsxs("section",{"data-mesh-network-group":c.id,className:"flex flex-col gap-2",children:[s.jsxs("h2",{className:"flex flex-wrap items-baseline gap-2 text-body-sm text-ink",title:n("ui.mesh.mesh_list.epoch",{epoch:c.epoch}),children:[c.label,s.jsxs("span",{className:"text-meta text-ink-dim",children:[c.trust," ·"," ",n("ui.mesh.mesh_graph.device_count",{count:c.memberCount}),c.revokedCount>0?n("ui.mesh.mesh_list.revoked_count",{count:c.revokedCount}):""]})]}),s.jsx("ul",{className:"m-0 flex list-none flex-col gap-1 p-0",children:u.map(p=>{const y=p.memberships.find(S=>S.networkId===c.id),j=p.id===a,M=o.get(p.id),D=M?.rows??[],r=M?Ze(M,p.sessionCount):p.sessionCount??0,N=ee(p),A=Ye(p),C=p.reachable?[]:p.attempts??[];return s.jsxs("li",{"data-mesh-device-row":p.id,"data-mesh-state":p.state,"aria-current":j?"true":void 0,className:P("flex flex-col gap-1 rounded-md px-3 py-2","border border-hairline bg-surface",j&&"border-ink bg-row-selected"),children:[s.jsxs("div",{className:"flex flex-wrap items-baseline gap-x-3 gap-y-1",children:[s.jsx("button",{type:"button","data-mesh-device-open":p.id,onClick:()=>f(p.id),className:P("min-w-0 flex-1 truncate text-left text-body-sm text-ink","hover:text-ink-muted","focus-visible:outline focus-visible:outline-2 focus-visible:outline-accent focus-visible:outline-offset-2"),children:p.label}),s.jsxs("span",{className:P("flex shrink-0 items-center gap-1 text-meta",Fe[N]),"data-mesh-reach":N,children:[p.suspect&&s.jsx(Ce,{"aria-hidden":"true",className:"size-3.5 shrink-0 text-danger"}),p.suspect?pe(N):Ve(p,t),p.suspect&&s.jsx("span",{className:"shrink-0 rounded-sm border border-danger px-1 text-danger",children:Be()})]}),s.jsxs("span",{className:"shrink-0 text-meta text-ink-dim",children:[y?.role?`${y.role} · `:"",y&&!y.active?n("ui.mesh.mesh_list.revoked"):n("ui.mesh.mesh_list.member")]})]}),(A!==""||C.length>0)&&!p.reachable&&s.jsxs("div",{className:"flex flex-col gap-0.5",children:[A&&s.jsx("span",{className:"text-meta text-warning",children:A}),C.map((S,_)=>{const O=Ge(S.detail);return s.jsx("span",{"data-mesh-attempt":S.endpoint,className:"text-meta text-ink-dim",children:O?`${S.endpoint} — ${O}`:S.endpoint},`${S.endpoint}:${_}`)})]}),be(p,t)?s.jsxs("span",{className:"text-meta text-warning",children:[n("ui.mesh.mesh_card.conversations")," (",Xe(null),") ·"," ",be(p,t)]}):D.length>0?s.jsxs(s.Fragment,{children:[s.jsx(oe,{className:"my-1"}),s.jsx("ul",{className:"m-0 flex list-none flex-col gap-0.5 p-0",children:D.slice(0,ze).map(S=>s.jsxs("li",{"data-mesh-row-session":S.id,className:"flex items-center gap-2 py-0.5",children:[s.jsx("span",{className:"min-w-0 flex-1 truncate text-meta text-ink-muted",children:S.name||S.id}),s.jsx("span",{className:"shrink-0 text-meta text-ink-dim",children:Tt(S,h)}),s.jsx(ss,{session:S,destinations:es(e,S,h),disabled:!m,onChoose:(_,O)=>d(S,_,O),trigger:s.jsx(Ue,{"aria-hidden":"true",className:"size-3.5"}),triggerLabel:n("ui.mesh.mesh_list.move_conversation",{conversation:S.name||S.id})})]},S.id))}),r>D.slice(0,ze).length&&s.jsx("button",{type:"button",onClick:()=>f(p.id),className:"w-fit text-meta text-ink-dim hover:text-ink",children:n("ui.mesh.mesh_list.show_all_panel",{count:r})})]}):s.jsx("span",{className:"text-meta text-ink-dim",children:n("ui.mesh.mesh_list.conversation_count",{count:r})}),(y?.active||p.state!=="self")&&s.jsxs("div",{className:"flex flex-wrap items-center gap-1",children:[s.jsx(G,{size:"sm",variant:"ghost","data-mesh-invite":p.id,onClick:()=>v({deviceId:p.id,deviceLabel:p.label}),children:n("ui.mesh.mesh_actions.invite_to_a_network")}),y?.active&&s.jsxs(G,{size:"sm",variant:"ghost","data-mesh-remove-member":`${c.id}:${p.id}`,onClick:()=>b({networkId:c.id,networkLabel:c.label,deviceId:p.id,deviceLabel:p.label}),children:[n("ui.mesh.mesh_card.remove_from"),c.label,"…"]})]})]},p.id)})})]},c.id)),e.unmatchedPeers.length>0&&s.jsxs("p",{className:"text-meta text-warning",children:[n("ui.mesh.mesh_graph.device_count",{count:e.unmatchedPeers.length})," ",n("ui.mesh.mesh_list.answered_the_peer_read_but_is_in")]})]})},Ht=["canvas","list"],Wt={get canvas(){return n("ui.mesh.mesh_page.canvas")},get list(){return n("ui.mesh.mesh_page.list")}},zt=({state:e,initialPresentation:t="canvas",graph:a,nowSeconds:o,checking:h,staleError:m,onRetry:f,approvals:d,sessions:v,sessionError:b,selfLabel:w,movingSessionId:E,canMove:I,pendingMove:c,onAskMove:u,onDropRefused:p,onChooseMove:y,onCancelMove:j,moveBusy:M,moveReport:D,onDismissReport:r,onWaitForIdle:N,onUndoCopy:A,invite:C,onOpenInvite:S,onInvite:_,onCloseInvite:O,inviteBusy:de,inviteReceipt:te,inviteRefusal:$,remove:K,onOpenRemove:ne,onRemove:ae,onCloseRemove:ce,removeBusy:ie,removeRefusal:F,removed:re})=>{q();const[B,k]=x.useState(t),[R,H]=x.useState(null),Y=a?Hs(a):"",T="mesh-summary",Z=Ws(a),V=zs(a,v,a?.selfDeviceId??null),ue=x.useMemo(()=>{const l=new Map;for(const g of a?.devices??[]){const L=V.byDevice.get(g.id);l.set(g.id,L?Ze(L,g.sessionCount):g.sessionCount??0)}return l},[a,V]),J=x.useCallback(l=>{H(l)},[]),le=a?a.devices.find(l=>l.id===R)??null:null,i=x.useCallback((l,g,L)=>{if(!a)return null;const W={selfDeviceId:a.selfDeviceId,devices:new Map(a.devices.map(X=>[X.id,X])),networks:new Map(a.networks.map(X=>[X.id,X]))},U=l.locality==="local"?a.selfDeviceId??"":l.owner_device,ts=W.devices.get(U),z=ge({session:l,ownerDeviceId:U,ownerLabel:ts?.label??l.owner_device_name},{kind:"device",deviceId:g.deviceId},W);if(z.kind==="refused")return p({code:z.code,sentence:z.sentence,reach:z.reach,remedy:z.remedy,plan:z.plan??null}),null;if(z.kind==="none")return null;const Se=L?z.alternatives.find(X=>X.keep)??z.plan:z.plan,ns=[z.plan,...z.alternatives].filter(X=>X.keep!==Se.keep),as={plan:Se,alternatives:ns,risky:z.risky};u(as)},[a,u,p]);return s.jsxs("div",{className:"flex h-full min-h-0 flex-col gap-6 overflow-y-auto p-6",children:[s.jsx(us,{title:n("ui.mesh.mesh_page.mesh"),icon:Ne,subtitle:n("ui.mesh.mesh_page.devices_this_app_is_paired_with_and"),children:s.jsxs("div",{className:"flex items-center gap-4",children:[h&&s.jsx("output",{className:"text-meta text-ink-dim",children:n("ui.mesh.mesh_page.checking")}),(e.kind==="ready"||e.kind==="loading")&&s.jsxs("fieldset",{className:"m-0 w-fit border-0 p-0",children:[s.jsx("legend",{className:"sr-only",children:n("ui.mesh.mesh_page.presentation")}),s.jsx("div",{"data-glass-well":"",className:"flex gap-0.5 rounded-md bg-sunken p-0.5",children:Ht.map(l=>s.jsx("button",{type:"button","aria-pressed":B===l,disabled:e.kind!=="ready",onClick:()=>k(l),className:P("h-6 rounded-sm px-3 text-body-sm text-ink-muted transition-colors duration-fast ease-out-quart","hover:text-ink","focus-visible:outline focus-visible:outline-2 focus-visible:outline-accent focus-visible:outline-offset-2","disabled:text-ink-dim disabled:hover:text-ink-dim",B===l&&"bg-surface text-ink"),children:Wt[l]},l))})]})]})}),s.jsx(ot,{rows:d.rows,error:d.error,pending:d.pending,refusal:d.decisionRefusal,onDecide:d.onDecide,onRetry:d.onRetry,nowSeconds:d.nowSeconds,networkNames:new Map((a?.networks??[]).map(l=>[l.id,l.label]))}),e.kind==="loading"&&s.jsxs("div",{className:"flex min-h-0 flex-1 flex-col gap-3",children:[s.jsx(Ee,{className:"h-4 w-64"}),s.jsx(Ee,{className:"min-h-40 w-full flex-1"})]}),e.kind==="error"&&s.jsxs(fe,{variant:"warning",className:"flex-col items-start gap-2",children:[s.jsx("p",{children:e.message}),s.jsx(G,{variant:"secondary",size:"sm",onClick:f,className:"w-fit",children:n("ui.mesh.mesh_approvals_tray.ask_again")})]}),e.kind==="empty"&&s.jsx("div",{"data-glass-block":"",className:"flex min-h-0 flex-1 items-center justify-center rounded-lg border border-hairline bg-surface p-6",children:s.jsxs("div",{className:"flex flex-col items-start gap-3",children:[s.jsx("h2",{className:"text-heading text-ink",children:n("ui.mesh.mesh_page.no_network_on_this_device")}),s.jsx("p",{className:"max-w-140 text-body-sm text-ink-muted",children:n("ui.mesh.mesh_page.this_device_is_not_in_any_network")}),s.jsx("code",{className:"rounded-sm bg-sunken px-2 py-1 font-mono text-meta text-ink",children:"lop network init <name>"}),s.jsx("p",{className:"text-meta text-ink-dim",children:n("ui.mesh.mesh_page.a_network_appears_here_once_this_device")})]})}),e.kind==="ready"&&a&&s.jsx(s.Fragment,{children:s.jsxs("div",{className:"flex min-h-[22rem] flex-1 gap-4",children:[s.jsxs("div",{className:"flex min-h-0 min-w-0 flex-1 flex-col gap-3",children:[s.jsx("p",{id:T,className:"text-meta text-ink-muted","data-mesh-summary":"",children:Y}),m&&s.jsx(fe,{variant:"warning",children:s.jsx("p",{children:m})}),b&&s.jsx(fe,{variant:"warning",children:s.jsx("p",{children:b})}),D&&s.jsx(qs,{receipt:D.kind==="moved"?{verb:D.verb,detail:D.detail,undo:D.undo}:null,refusal:D.kind==="refused"?D.refusal:null,canWait:D.kind==="refused"&&D.plan!==null,onWait:N,onRecheck:f,onUndo:A,onDismiss:r,pending:M}),B==="canvas"?s.jsx(Dt,{graph:a,slots:Z,nowSeconds:o,selectedDeviceId:R,sessions:V.byDevice,sessionTotals:ue,movingSessionId:E,canMove:I,onOpenDevice:J,onAskMove:u,onDropRefused:p,onShowAllSessions:J,summaryId:T}):s.jsx(Ot,{graph:a,nowSeconds:o,selectedDeviceId:R,sessions:V.byDevice,selfLabel:w,canMove:I,onSelect:J,onMove:i,onInvite:S,onRemove:ne})]}),le&&s.jsx(Rt,{device:le,sessions:V.byDevice.get(le.id)??{rows:[],shown:[],hidden:0},sessionTotal:ue.get(le.id)??0,nowSeconds:o,canMove:I,canInvite:e.kind==="ready",movingSessionId:E,destinationsFor:l=>es(a,l,w),onClose:()=>H(null),onMove:i,onInvite:l=>S({deviceId:l.id,deviceLabel:l.label}),onRemoveMember:(l,g)=>{const L=a.networks.find(W=>W.id===g);ne({networkId:g,networkLabel:L?.label??g,deviceId:l.id,deviceLabel:l.label})},onShowInList:l=>{J(l),k("list")}})]})}),s.jsx(Fs,{open:c!==null,plan:c?.plan??qt,alternatives:c?.alternatives??[],risky:c?.risky??!1,busy:M,onCancel:j,onChoose:y}),C&&s.jsx(Ys,{open:C.open,options:C.options,deviceId:C.deviceId,deviceLabel:C.deviceLabel,onClose:O,onInvite:_,pending:de,receipt:te,refusal:$}),K&&s.jsx(Bs,{open:K.open,networkLabel:K.networkLabel,deviceLabel:K.deviceLabel,onClose:ce,onConfirm:ae,pending:ie,refusal:F,removed:re})]})},qt={sessionId:"",to:"",keep:!1,verb:"",waitS:0,lost:null},Zt=({initialPresentation:e})=>{q();const t=ds(),a=_e(t.data,"peers")==="enabled",o=_e(t.data,"session_transfer")==="enabled",h=Us(a,{stamp:()=>ke.getState().beginAnswer()}),m=Gs(a),f=Ks(a,{poll:!1,stamp:()=>ke.getState().beginAnswer()}),d=x.useMemo(()=>({peers:h,networks:m}),[h,m]),v=Vs(d),b=Xs(d),w=Zs(),E=_e(t.data,"approvals")==="enabled",I=Js(a&&E,{poll:!1}),c=Qs(),u=c.isError?{approvalId:c.variables?.approvalId??null,...et(c.error)}:null,p=x.useMemo(()=>Math.floor((I.dataUpdatedAt||Date.now())/1e3),[I.dataUpdatedAt]),y=ke(k=>k.settlePlacement),j=st(),M=tt(),[D,r]=x.useState(null),[N,A]=x.useState(null),[C,S]=x.useState(null),[_,O]=x.useState(null),[de,te]=x.useState(null),[$,K]=x.useState(null),[ne,ae]=x.useState(null),ce=x.useMemo(()=>{const k=Math.max(h.dataUpdatedAt,m.dataUpdatedAt);return Math.floor((k||Date.now())/1e3)},[h.dataUpdatedAt,m.dataUpdatedAt]),ie=x.useCallback(()=>{h.refetch(),m.refetch(),f.refetch()},[h,m,f]),F=x.useCallback((k,R)=>{r(null);const H={sessionId:k.sessionId,to:k.to,keep:k.keep,waitS:R??k.waitS};w.mutate(H,{onSuccess:Y=>{if(Y.kind==="moved"){const{receipt:T}=Y;y(k.sessionId,T);const Z=T.locality==="local"?n("ui.mesh.mesh_drop.this_device"):b?.devices.find(V=>V.id===T.owner_device)?.label??T.owner_device;A({kind:"moved",verb:T.mode==="keep"?n("ui.mesh.mesh_page.copied"):n("ui.mesh.mesh_page.moved"),detail:T.mode==="keep"?n("ui.mesh.mesh_page.copy_receipt",{destination:Z,suffix:T.new_session_id.slice(-6)}):n("ui.mesh.mesh_page.move_receipt",{destination:Z,retirement:T.source_retired?n("ui.mesh.mesh_page.the_copy_here_is_gone"):""}),undo:T.mode==="keep"?{sessionId:T.new_session_id,to:"local",keep:!1,verb:n("ui.mesh.mesh_page.bring_copy_back",{device:Z}),waitS:0,lost:nt(Z,n("ui.mesh.mesh_drop.this_device"))}:null});return}A({kind:"refused",refusal:Y.refusal,plan:k})},onError:()=>{A({kind:"refused",refusal:{code:"move_failed",sentence:n("ui.mesh.mesh_page.the_move_could_not_be_sent_nothing"),status:null,unconfirmed:!1},plan:k})}})},[b,w,y]),re=x.useMemo(()=>{if(!b)return[];const k=C?.deviceId,R=k?b.devices.find(H=>H.id===k):void 0;return b.networks.filter(H=>{if(!R)return!0;const Y=R.memberships.find(T=>T.networkId===H.id);return!Y||!Y.active}).map(H=>({id:H.id,label:H.label}))},[b,C]);if(!a)return s.jsx(cs,{to:"/chat",replace:!0});const B=v.kind==="ready"?h.error?me(h.error):m.error?me(m.error):null:null;return s.jsx(zt,{initialPresentation:e,state:v,graph:b,nowSeconds:ce,checking:h.isFetching||m.isFetching,staleError:B,onRetry:ie,approvals:{rows:I.data??[],error:I.isError?at(I.error):null,pending:c.isPending?c.variables??null:null,decisionRefusal:u,onDecide:(k,R)=>c.mutate({approvalId:k,decision:R}),onRetry:()=>void I.refetch(),nowSeconds:p},sessions:f.data?.rows??[],movingSessionId:w.isPending?w.variables?.sessionId??null:null,sessionError:f.isError?me(f.error):null,selfLabel:b?.devices.find(k=>k.state==="self")?.label??n("ui.mesh.mesh_drop.this_device"),canMove:o,pendingMove:D,onAskMove:r,onDropRefused:k=>A({kind:"refused",refusal:{code:k.code,sentence:k.sentence,reach:k.reach,status:null,unconfirmed:!1},plan:k.plan}),onChooseMove:k=>F(k),onCancelMove:()=>r(null),moveBusy:w.isPending,moveReport:N,onDismissReport:()=>A(null),onWaitForIdle:()=>{N?.kind!=="refused"||!N.plan||F(N.plan,Ft)},onUndoCopy:()=>{N?.kind!=="moved"||!N.undo||r({plan:N.undo,alternatives:[],risky:!1})},invite:C===null?null:{open:!0,deviceId:C.deviceId,deviceLabel:C.deviceLabel,options:re},onOpenInvite:k=>{O(null),te(null),S(k)},onInvite:k=>{j.mutate(k,{onSuccess:R=>O(R),onError:R=>te({code:"invite_refused",sentence:me(R),status:null,unconfirmed:!1})})},onCloseInvite:()=>S(null),inviteBusy:j.isPending,inviteReceipt:_,inviteRefusal:de,remove:$===null?null:{open:!0,networkId:$.networkId,networkLabel:$.networkLabel,deviceId:$.deviceId,deviceLabel:$.deviceLabel},onOpenRemove:k=>{ae(null),K(k)},onRemove:k=>{$&&M.mutate({networkId:$.networkId,deviceId:$.deviceId,confirm:k},{onSuccess:R=>ae(R)})},onCloseRemove:()=>K(null),removeBusy:M.isPending,removeRefusal:M.isError?{code:"remove_refused",sentence:me(M.error),status:null,unconfirmed:!1}:null,removed:ne})},Ft=300;export{Zt as MeshPage,zt as MeshSurface,Zt as default};

package/out/renderer/assets/{mindmap-definition-ALO5MXBD-C1KlK3C5.js → mindmap-definition-ALO5MXBD-B8ubJP7r.js}

@@ -1,4 +1,4 @@
-import{_ as S,l as z,c as ot,K as Nt,V as mt,H as it,i as nt,W as Dt,X as Ot,Y as At,d as It,a5 as Ct,Q as Rt}from"./mermaid.core-BGROKqtx.js";import{c as dt}from"./cytoscape.esm-DHvQc-Lm.js";import{g as xt}from"./index-ByYW6G08.js";import"./conversation-input-sync-BD8ZrQRq.js";import"./ui-preferences-store-CAt3Nng3.js";import"./error-boundary-Bpk2r3Ma.js";var tt={exports:{}},et={exports:{}},rt={exports:{}},Mt=rt.exports,ut;function wt(){return ut||(ut=1,function(I,w){(function(D,v){I.exports=v()})(Mt,function(){return function(f){var D={};function v(r){if(D[r])return D[r].exports;var t=D[r]={i:r,l:!1,exports:{}};return f[r].call(t.exports,t,t.exports,v),t.l=!0,t.exports}return v.m=f,v.c=D,v.i=function(r){return r},v.d=function(r,t,e){v.o(r,t)||Object.defineProperty(r,t,{configurable:!1,enumerable:!0,get:e})},v.n=function(r){var t=r&&r.__esModule?function(){return r.default}:function(){return r};return v.d(t,"a",t),t},v.o=function(r,t){return Object.prototype.hasOwnProperty.call(r,t)},v.p="",v(v.s=26)}([function(f,D,v){function r(){}r.QUALITY=1,r.DEFAULT_CREATE_BENDS_AS_NEEDED=!1,r.DEFAULT_INCREMENTAL=!1,r.DEFAULT_ANIMATION_ON_LAYOUT=!0,r.DEFAULT_ANIMATION_DURING_LAYOUT=!1,r.DEFAULT_ANIMATION_PERIOD=50,r.DEFAULT_UNIFORM_LEAF_NODE_SIZES=!1,r.DEFAULT_GRAPH_MARGIN=15,r.NODE_DIMENSIONS_INCLUDE_LABELS=!1,r.SIMPLE_NODE_SIZE=40,r.SIMPLE_NODE_HALF_SIZE=r.SIMPLE_NODE_SIZE/2,r.EMPTY_COMPOUND_NODE_SIZE=40,r.MIN_EDGE_LENGTH=1,r.WORLD_BOUNDARY=1e6,r.INITIAL_WORLD_BOUNDARY=r.WORLD_BOUNDARY/1e3,r.WORLD_CENTER_X=1200,r.WORLD_CENTER_Y=900,f.exports=r},function(f,D,v){var r=v(2),t=v(8),e=v(9);function i(g,a,y){r.call(this,y),this.isOverlapingSourceAndTarget=!1,this.vGraphObject=y,this.bendpoints=[],this.source=g,this.target=a}i.prototype=Object.create(r.prototype);for(var o in r)i[o]=r[o];i.prototype.getSource=function(){return this.source},i.prototype.getTarget=function(){return this.target},i.prototype.isInterGraph=function(){return this.isInterGraph},i.prototype.getLength=function(){return this.length},i.prototype.isOverlapingSourceAndTarget=function(){return this.isOverlapingSourceAndTarget},i.prototype.getBendpoints=function(){return this.bendpoints},i.prototype.getLca=function(){return this.lca},i.prototype.getSourceInLca=function(){return this.sourceInLca},i.prototype.getTargetInLca=function(){return this.targetInLca},i.prototype.getOtherEnd=function(g){if(this.source===g)return this.target;if(this.target===g)return this.source;throw"Node is not incident with this edge"},i.prototype.getOtherEndInGraph=function(g,a){for(var y=this.getOtherEnd(g),n=a.getGraphManager().getRoot();;){if(y.getOwner()==a)return y;if(y.getOwner()==n)break;y=y.getOwner().getParent()}return null},i.prototype.updateLength=function(){var g=new Array(4);this.isOverlapingSourceAndTarget=t.getIntersection(this.target.getRect(),this.source.getRect(),g),this.isOverlapingSourceAndTarget||(this.lengthX=g[0]-g[2],this.lengthY=g[1]-g[3],Math.abs(this.lengthX)<1&&(this.lengthX=e.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=e.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY))},i.prototype.updateLengthSimple=function(){this.lengthX=this.target.getCenterX()-this.source.getCenterX(),this.lengthY=this.target.getCenterY()-this.source.getCenterY(),Math.abs(this.lengthX)<1&&(this.lengthX=e.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=e.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY)},f.exports=i},function(f,D,v){function r(t){this.vGraphObject=t}f.exports=r},function(f,D,v){var r=v(2),t=v(10),e=v(13),i=v(0),o=v(16),g=v(4);function a(n,c,l,E){l==null&&E==null&&(E=c),r.call(this,E),n.graphManager!=null&&(n=n.graphManager),this.estimatedSize=t.MIN_VALUE,this.inclusionTreeDepth=t.MAX_VALUE,this.vGraphObject=E,this.edges=[],this.graphManager=n,l!=null&&c!=null?this.rect=new e(c.x,c.y,l.width,l.height):this.rect=new e}a.prototype=Object.create(r.prototype);for(var y in r)a[y]=r[y];a.prototype.getEdges=function(){return this.edges},a.prototype.getChild=function(){return this.child},a.prototype.getOwner=function(){return this.owner},a.prototype.getWidth=function(){return this.rect.width},a.prototype.setWidth=function(n){this.rect.width=n},a.prototype.getHeight=function(){return this.rect.height},a.prototype.setHeight=function(n){this.rect.height=n},a.prototype.getCenterX=function(){return this.rect.x+this.rect.width/2},a.prototype.getCenterY=function(){return this.rect.y+this.rect.height/2},a.prototype.getCenter=function(){return new g(this.rect.x+this.rect.width/2,this.rect.y+this.rect.height/2)},a.prototype.getLocation=function(){return new g(this.rect.x,this.rect.y)},a.prototype.getRect=function(){return this.rect},a.prototype.getDiagonal=function(){return Math.sqrt(this.rect.width*this.rect.width+this.rect.height*this.rect.height)},a.prototype.getHalfTheDiagonal=function(){return Math.sqrt(this.rect.height*this.rect.height+this.rect.width*this.rect.width)/2},a.prototype.setRect=function(n,c){this.rect.x=n.x,this.rect.y=n.y,this.rect.width=c.width,this.rect.height=c.height},a.prototype.setCenter=function(n,c){this.rect.x=n-this.rect.width/2,this.rect.y=c-this.rect.height/2},a.prototype.setLocation=function(n,c){this.rect.x=n,this.rect.y=c},a.prototype.moveBy=function(n,c){this.rect.x+=n,this.rect.y+=c},a.prototype.getEdgeListToNode=function(n){var c=[],l=this;return l.edges.forEach(function(E){if(E.target==n){if(E.source!=l)throw"Incorrect edge source!";c.push(E)}}),c},a.prototype.getEdgesBetween=function(n){var c=[],l=this;return l.edges.forEach(function(E){if(!(E.source==l||E.target==l))throw"Incorrect edge source and/or target";(E.target==n||E.source==n)&&c.push(E)}),c},a.prototype.getNeighborsList=function(){var n=new Set,c=this;return c.edges.forEach(function(l){if(l.source==c)n.add(l.target);else{if(l.target!=c)throw"Incorrect incidency!";n.add(l.source)}}),n},a.prototype.withChildren=function(){var n=new Set,c,l;if(n.add(this),this.child!=null)for(var E=this.child.getNodes(),T=0;T<E.length;T++)c=E[T],l=c.withChildren(),l.forEach(function(m){n.add(m)});return n},a.prototype.getNoOfChildren=function(){var n=0,c;if(this.child==null)n=1;else for(var l=this.child.getNodes(),E=0;E<l.length;E++)c=l[E],n+=c.getNoOfChildren();return n==0&&(n=1),n},a.prototype.getEstimatedSize=function(){if(this.estimatedSize==t.MIN_VALUE)throw"assert failed";return this.estimatedSize},a.prototype.calcEstimatedSize=function(){return this.child==null?this.estimatedSize=(this.rect.width+this.rect.height)/2:(this.estimatedSize=this.child.calcEstimatedSize(),this.rect.width=this.estimatedSize,this.rect.height=this.estimatedSize,this.estimatedSize)},a.prototype.scatter=function(){var n,c,l=-i.INITIAL_WORLD_BOUNDARY,E=i.INITIAL_WORLD_BOUNDARY;n=i.WORLD_CENTER_X+o.nextDouble()*(E-l)+l;var T=-i.INITIAL_WORLD_BOUNDARY,m=i.INITIAL_WORLD_BOUNDARY;c=i.WORLD_CENTER_Y+o.nextDouble()*(m-T)+T,this.rect.x=n,this.rect.y=c},a.prototype.updateBounds=function(){if(this.getChild()==null)throw"assert failed";if(this.getChild().getNodes().length!=0){var n=this.getChild();if(n.updateBounds(!0),this.rect.x=n.getLeft(),this.rect.y=n.getTop(),this.setWidth(n.getRight()-n.getLeft()),this.setHeight(n.getBottom()-n.getTop()),i.NODE_DIMENSIONS_INCLUDE_LABELS){var c=n.getRight()-n.getLeft(),l=n.getBottom()-n.getTop();this.labelWidth>c&&(this.rect.x-=(this.labelWidth-c)/2,this.setWidth(this.labelWidth)),this.labelHeight>l&&(this.labelPos=="center"?this.rect.y-=(this.labelHeight-l)/2:this.labelPos=="top"&&(this.rect.y-=this.labelHeight-l),this.setHeight(this.labelHeight))}}},a.prototype.getInclusionTreeDepth=function(){if(this.inclusionTreeDepth==t.MAX_VALUE)throw"assert failed";return this.inclusionTreeDepth},a.prototype.transform=function(n){var c=this.rect.x;c>i.WORLD_BOUNDARY?c=i.WORLD_BOUNDARY:c<-i.WORLD_BOUNDARY&&(c=-i.WORLD_BOUNDARY);var l=this.rect.y;l>i.WORLD_BOUNDARY?l=i.WORLD_BOUNDARY:l<-i.WORLD_BOUNDARY&&(l=-i.WORLD_BOUNDARY);var E=new g(c,l),T=n.inverseTransformPoint(E);this.setLocation(T.x,T.y)},a.prototype.getLeft=function(){return this.rect.x},a.prototype.getRight=function(){return this.rect.x+this.rect.width},a.prototype.getTop=function(){return this.rect.y},a.prototype.getBottom=function(){return this.rect.y+this.rect.height},a.prototype.getParent=function(){return this.owner==null?null:this.owner.getParent()},f.exports=a},function(f,D,v){function r(t,e){t==null&&e==null?(this.x=0,this.y=0):(this.x=t,this.y=e)}r.prototype.getX=function(){return this.x},r.prototype.getY=function(){return this.y},r.prototype.setX=function(t){this.x=t},r.prototype.setY=function(t){this.y=t},r.prototype.getDifference=function(t){return new DimensionD(this.x-t.x,this.y-t.y)},r.prototype.getCopy=function(){return new r(this.x,this.y)},r.prototype.translate=function(t){return this.x+=t.width,this.y+=t.height,this},f.exports=r},function(f,D,v){var r=v(2),t=v(10),e=v(0),i=v(6),o=v(3),g=v(1),a=v(13),y=v(12),n=v(11);function c(E,T,m){r.call(this,m),this.estimatedSize=t.MIN_VALUE,this.margin=e.DEFAULT_GRAPH_MARGIN,this.edges=[],this.nodes=[],this.isConnected=!1,this.parent=E,T!=null&&T instanceof i?this.graphManager=T:T!=null&&T instanceof Layout&&(this.graphManager=T.graphManager)}c.prototype=Object.create(r.prototype);for(var l in r)c[l]=r[l];c.prototype.getNodes=function(){return this.nodes},c.prototype.getEdges=function(){return this.edges},c.prototype.getGraphManager=function(){return this.graphManager},c.prototype.getParent=function(){return this.parent},c.prototype.getLeft=function(){return this.left},c.prototype.getRight=function(){return this.right},c.prototype.getTop=function(){return this.top},c.prototype.getBottom=function(){return this.bottom},c.prototype.isConnected=function(){return this.isConnected},c.prototype.add=function(E,T,m){if(T==null&&m==null){var L=E;if(this.graphManager==null)throw"Graph has no graph mgr!";if(this.getNodes().indexOf(L)>-1)throw"Node already in graph!";return L.owner=this,this.getNodes().push(L),L}else{var O=E;if(!(this.getNodes().indexOf(T)>-1&&this.getNodes().indexOf(m)>-1))throw"Source or target not in graph!";if(!(T.owner==m.owner&&T.owner==this))throw"Both owners must be this graph!";return T.owner!=m.owner?null:(O.source=T,O.target=m,O.isInterGraph=!1,this.getEdges().push(O),T.edges.push(O),m!=T&&m.edges.push(O),O)}},c.prototype.remove=function(E){var T=E;if(E instanceof o){if(T==null)throw"Node is null!";if(!(T.owner!=null&&T.owner==this))throw"Owner graph is invalid!";if(this.graphManager==null)throw"Owner graph manager is invalid!";for(var m=T.edges.slice(),L,O=m.length,d=0;d<O;d++)L=m[d],L.isInterGraph?this.graphManager.remove(L):L.source.owner.remove(L);var N=this.nodes.indexOf(T);if(N==-1)throw"Node not in owner node list!";this.nodes.splice(N,1)}else if(E instanceof g){var L=E;if(L==null)throw"Edge is null!";if(!(L.source!=null&&L.target!=null))throw"Source and/or target is null!";if(!(L.source.owner!=null&&L.target.owner!=null&&L.source.owner==this&&L.target.owner==this))throw"Source and/or target owner is invalid!";var s=L.source.edges.indexOf(L),h=L.target.edges.indexOf(L);if(!(s>-1&&h>-1))throw"Source and/or target doesn't know this edge!";L.source.edges.splice(s,1),L.target!=L.source&&L.target.edges.splice(h,1);var N=L.source.owner.getEdges().indexOf(L);if(N==-1)throw"Not in owner's edge list!";L.source.owner.getEdges().splice(N,1)}},c.prototype.updateLeftTop=function(){for(var E=t.MAX_VALUE,T=t.MAX_VALUE,m,L,O,d=this.getNodes(),N=d.length,s=0;s<N;s++){var h=d[s];m=h.getTop(),L=h.getLeft(),E>m&&(E=m),T>L&&(T=L)}return E==t.MAX_VALUE?null:(d[0].getParent().paddingLeft!=null?O=d[0].getParent().paddingLeft:O=this.margin,this.left=T-O,this.top=E-O,new y(this.left,this.top))},c.prototype.updateBounds=function(E){for(var T=t.MAX_VALUE,m=-t.MAX_VALUE,L=t.MAX_VALUE,O=-t.MAX_VALUE,d,N,s,h,u,p=this.nodes,A=p.length,C=0;C<A;C++){var R=p[C];E&&R.child!=null&&R.updateBounds(),d=R.getLeft(),N=R.getRight(),s=R.getTop(),h=R.getBottom(),T>d&&(T=d),m<N&&(m=N),L>s&&(L=s),O<h&&(O=h)}var x=new a(T,L,m-T,O-L);T==t.MAX_VALUE&&(this.left=this.parent.getLeft(),this.right=this.parent.getRight(),this.top=this.parent.getTop(),this.bottom=this.parent.getBottom()),p[0].getParent().paddingLeft!=null?u=p[0].getParent().paddingLeft:u=this.margin,this.left=x.x-u,this.right=x.x+x.width+u,this.top=x.y-u,this.bottom=x.y+x.height+u},c.calculateBounds=function(E){for(var T=t.MAX_VALUE,m=-t.MAX_VALUE,L=t.MAX_VALUE,O=-t.MAX_VALUE,d,N,s,h,u=E.length,p=0;p<u;p++){var A=E[p];d=A.getLeft(),N=A.getRight(),s=A.getTop(),h=A.getBottom(),T>d&&(T=d),m<N&&(m=N),L>s&&(L=s),O<h&&(O=h)}var C=new a(T,L,m-T,O-L);return C},c.prototype.getInclusionTreeDepth=function(){return this==this.graphManager.getRoot()?1:this.parent.getInclusionTreeDepth()},c.prototype.getEstimatedSize=function(){if(this.estimatedSize==t.MIN_VALUE)throw"assert failed";return this.estimatedSize},c.prototype.calcEstimatedSize=function(){for(var E=0,T=this.nodes,m=T.length,L=0;L<m;L++){var O=T[L];E+=O.calcEstimatedSize()}return E==0?this.estimatedSize=e.EMPTY_COMPOUND_NODE_SIZE:this.estimatedSize=E/Math.sqrt(this.nodes.length),this.estimatedSize},c.prototype.updateConnected=function(){var E=this;if(this.nodes.length==0){this.isConnected=!0;return}var T=new n,m=new Set,L=this.nodes[0],O,d,N=L.withChildren();for(N.forEach(function(C){T.push(C),m.add(C)});T.length!==0;){L=T.shift(),O=L.getEdges();for(var s=O.length,h=0;h<s;h++){var u=O[h];if(d=u.getOtherEndInGraph(L,this),d!=null&&!m.has(d)){var p=d.withChildren();p.forEach(function(C){T.push(C),m.add(C)})}}}if(this.isConnected=!1,m.size>=this.nodes.length){var A=0;m.forEach(function(C){C.owner==E&&A++}),A==this.nodes.length&&(this.isConnected=!0)}},f.exports=c},function(f,D,v){var r,t=v(1);function e(i){r=v(5),this.layout=i,this.graphs=[],this.edges=[]}e.prototype.addRoot=function(){var i=this.layout.newGraph(),o=this.layout.newNode(null),g=this.add(i,o);return this.setRootGraph(g),this.rootGraph},e.prototype.add=function(i,o,g,a,y){if(g==null&&a==null&&y==null){if(i==null)throw"Graph is null!";if(o==null)throw"Parent node is null!";if(this.graphs.indexOf(i)>-1)throw"Graph already in this graph mgr!";if(this.graphs.push(i),i.parent!=null)throw"Already has a parent!";if(o.child!=null)throw"Already has a child!";return i.parent=o,o.child=i,i}else{y=g,a=o,g=i;var n=a.getOwner(),c=y.getOwner();if(!(n!=null&&n.getGraphManager()==this))throw"Source not in this graph mgr!";if(!(c!=null&&c.getGraphManager()==this))throw"Target not in this graph mgr!";if(n==c)return g.isInterGraph=!1,n.add(g,a,y);if(g.isInterGraph=!0,g.source=a,g.target=y,this.edges.indexOf(g)>-1)throw"Edge already in inter-graph edge list!";if(this.edges.push(g),!(g.source!=null&&g.target!=null))throw"Edge source and/or target is null!";if(!(g.source.edges.indexOf(g)==-1&&g.target.edges.indexOf(g)==-1))throw"Edge already in source and/or target incidency list!";return g.source.edges.push(g),g.target.edges.push(g),g}},e.prototype.remove=function(i){if(i instanceof r){var o=i;if(o.getGraphManager()!=this)throw"Graph not in this graph mgr";if(!(o==this.rootGraph||o.parent!=null&&o.parent.graphManager==this))throw"Invalid parent node!";var g=[];g=g.concat(o.getEdges());for(var a,y=g.length,n=0;n<y;n++)a=g[n],o.remove(a);var c=[];c=c.concat(o.getNodes());var l;y=c.length;for(var n=0;n<y;n++)l=c[n],o.remove(l);o==this.rootGraph&&this.setRootGraph(null);var E=this.graphs.indexOf(o);this.graphs.splice(E,1),o.parent=null}else if(i instanceof t){if(a=i,a==null)throw"Edge is null!";if(!a.isInterGraph)throw"Not an inter-graph edge!";if(!(a.source!=null&&a.target!=null))throw"Source and/or target is null!";if(!(a.source.edges.indexOf(a)!=-1&&a.target.edges.indexOf(a)!=-1))throw"Source and/or target doesn't know this edge!";var E=a.source.edges.indexOf(a);if(a.source.edges.splice(E,1),E=a.target.edges.indexOf(a),a.target.edges.splice(E,1),!(a.source.owner!=null&&a.source.owner.getGraphManager()!=null))throw"Edge owner graph or owner graph manager is null!";if(a.source.owner.getGraphManager().edges.indexOf(a)==-1)throw"Not in owner graph manager's edge list!";var E=a.source.owner.getGraphManager().edges.indexOf(a);a.source.owner.getGraphManager().edges.splice(E,1)}},e.prototype.updateBounds=function(){this.rootGraph.updateBounds(!0)},e.prototype.getGraphs=function(){return this.graphs},e.prototype.getAllNodes=function(){if(this.allNodes==null){for(var i=[],o=this.getGraphs(),g=o.length,a=0;a<g;a++)i=i.concat(o[a].getNodes());this.allNodes=i}return this.allNodes},e.prototype.resetAllNodes=function(){this.allNodes=null},e.prototype.resetAllEdges=function(){this.allEdges=null},e.prototype.resetAllNodesToApplyGravitation=function(){this.allNodesToApplyGravitation=null},e.prototype.getAllEdges=function(){if(this.allEdges==null){var i=[],o=this.getGraphs();o.length;for(var g=0;g<o.length;g++)i=i.concat(o[g].getEdges());i=i.concat(this.edges),this.allEdges=i}return this.allEdges},e.prototype.getAllNodesToApplyGravitation=function(){return this.allNodesToApplyGravitation},e.prototype.setAllNodesToApplyGravitation=function(i){if(this.allNodesToApplyGravitation!=null)throw"assert failed";this.allNodesToApplyGravitation=i},e.prototype.getRoot=function(){return this.rootGraph},e.prototype.setRootGraph=function(i){if(i.getGraphManager()!=this)throw"Root not in this graph mgr!";this.rootGraph=i,i.parent==null&&(i.parent=this.layout.newNode("Root node"))},e.prototype.getLayout=function(){return this.layout},e.prototype.isOneAncestorOfOther=function(i,o){if(!(i!=null&&o!=null))throw"assert failed";if(i==o)return!0;var g=i.getOwner(),a;do{if(a=g.getParent(),a==null)break;if(a==o)return!0;if(g=a.getOwner(),g==null)break}while(!0);g=o.getOwner();do{if(a=g.getParent(),a==null)break;if(a==i)return!0;if(g=a.getOwner(),g==null)break}while(!0);return!1},e.prototype.calcLowestCommonAncestors=function(){for(var i,o,g,a,y,n=this.getAllEdges(),c=n.length,l=0;l<c;l++){if(i=n[l],o=i.source,g=i.target,i.lca=null,i.sourceInLca=o,i.targetInLca=g,o==g){i.lca=o.getOwner();continue}for(a=o.getOwner();i.lca==null;){for(i.targetInLca=g,y=g.getOwner();i.lca==null;){if(y==a){i.lca=y;break}if(y==this.rootGraph)break;if(i.lca!=null)throw"assert failed";i.targetInLca=y.getParent(),y=i.targetInLca.getOwner()}if(a==this.rootGraph)break;i.lca==null&&(i.sourceInLca=a.getParent(),a=i.sourceInLca.getOwner())}if(i.lca==null)throw"assert failed"}},e.prototype.calcLowestCommonAncestor=function(i,o){if(i==o)return i.getOwner();var g=i.getOwner();do{if(g==null)break;var a=o.getOwner();do{if(a==null)break;if(a==g)return a;a=a.getParent().getOwner()}while(!0);g=g.getParent().getOwner()}while(!0);return g},e.prototype.calcInclusionTreeDepths=function(i,o){i==null&&o==null&&(i=this.rootGraph,o=1);for(var g,a=i.getNodes(),y=a.length,n=0;n<y;n++)g=a[n],g.inclusionTreeDepth=o,g.child!=null&&this.calcInclusionTreeDepths(g.child,o+1)},e.prototype.includesInvalidEdge=function(){for(var i,o=this.edges.length,g=0;g<o;g++)if(i=this.edges[g],this.isOneAncestorOfOther(i.source,i.target))return!0;return!1},f.exports=e},function(f,D,v){var r=v(0);function t(){}for(var e in r)t[e]=r[e];t.MAX_ITERATIONS=2500,t.DEFAULT_EDGE_LENGTH=50,t.DEFAULT_SPRING_STRENGTH=.45,t.DEFAULT_REPULSION_STRENGTH=4500,t.DEFAULT_GRAVITY_STRENGTH=.4,t.DEFAULT_COMPOUND_GRAVITY_STRENGTH=1,t.DEFAULT_GRAVITY_RANGE_FACTOR=3.8,t.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=1.5,t.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION=!0,t.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION=!0,t.DEFAULT_COOLING_FACTOR_INCREMENTAL=.3,t.COOLING_ADAPTATION_FACTOR=.33,t.ADAPTATION_LOWER_NODE_LIMIT=1e3,t.ADAPTATION_UPPER_NODE_LIMIT=5e3,t.MAX_NODE_DISPLACEMENT_INCREMENTAL=100,t.MAX_NODE_DISPLACEMENT=t.MAX_NODE_DISPLACEMENT_INCREMENTAL*3,t.MIN_REPULSION_DIST=t.DEFAULT_EDGE_LENGTH/10,t.CONVERGENCE_CHECK_PERIOD=100,t.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=.1,t.MIN_EDGE_LENGTH=1,t.GRID_CALCULATION_CHECK_PERIOD=10,f.exports=t},function(f,D,v){var r=v(12);function t(){}t.calcSeparationAmount=function(e,i,o,g){if(!e.intersects(i))throw"assert failed";var a=new Array(2);this.decideDirectionsForOverlappingNodes(e,i,a),o[0]=Math.min(e.getRight(),i.getRight())-Math.max(e.x,i.x),o[1]=Math.min(e.getBottom(),i.getBottom())-Math.max(e.y,i.y),e.getX()<=i.getX()&&e.getRight()>=i.getRight()?o[0]+=Math.min(i.getX()-e.getX(),e.getRight()-i.getRight()):i.getX()<=e.getX()&&i.getRight()>=e.getRight()&&(o[0]+=Math.min(e.getX()-i.getX(),i.getRight()-e.getRight())),e.getY()<=i.getY()&&e.getBottom()>=i.getBottom()?o[1]+=Math.min(i.getY()-e.getY(),e.getBottom()-i.getBottom()):i.getY()<=e.getY()&&i.getBottom()>=e.getBottom()&&(o[1]+=Math.min(e.getY()-i.getY(),i.getBottom()-e.getBottom()));var y=Math.abs((i.getCenterY()-e.getCenterY())/(i.getCenterX()-e.getCenterX()));i.getCenterY()===e.getCenterY()&&i.getCenterX()===e.getCenterX()&&(y=1);var n=y*o[0],c=o[1]/y;o[0]<c?c=o[0]:n=o[1],o[0]=-1*a[0]*(c/2+g),o[1]=-1*a[1]*(n/2+g)},t.decideDirectionsForOverlappingNodes=function(e,i,o){e.getCenterX()<i.getCenterX()?o[0]=-1:o[0]=1,e.getCenterY()<i.getCenterY()?o[1]=-1:o[1]=1},t.getIntersection2=function(e,i,o){var g=e.getCenterX(),a=e.getCenterY(),y=i.getCenterX(),n=i.getCenterY();if(e.intersects(i))return o[0]=g,o[1]=a,o[2]=y,o[3]=n,!0;var c=e.getX(),l=e.getY(),E=e.getRight(),T=e.getX(),m=e.getBottom(),L=e.getRight(),O=e.getWidthHalf(),d=e.getHeightHalf(),N=i.getX(),s=i.getY(),h=i.getRight(),u=i.getX(),p=i.getBottom(),A=i.getRight(),C=i.getWidthHalf(),R=i.getHeightHalf(),x=!1,_=!1;if(g===y){if(a>n)return o[0]=g,o[1]=l,o[2]=y,o[3]=p,!1;if(a<n)return o[0]=g,o[1]=m,o[2]=y,o[3]=s,!1}else if(a===n){if(g>y)return o[0]=c,o[1]=a,o[2]=h,o[3]=n,!1;if(g<y)return o[0]=E,o[1]=a,o[2]=N,o[3]=n,!1}else{var U=e.height/e.width,X=i.height/i.width,M=(n-a)/(y-g),G=void 0,F=void 0,b=void 0,Y=void 0,k=void 0,H=void 0;if(-U===M?g>y?(o[0]=T,o[1]=m,x=!0):(o[0]=E,o[1]=l,x=!0):U===M&&(g>y?(o[0]=c,o[1]=l,x=!0):(o[0]=L,o[1]=m,x=!0)),-X===M?y>g?(o[2]=u,o[3]=p,_=!0):(o[2]=h,o[3]=s,_=!0):X===M&&(y>g?(o[2]=N,o[3]=s,_=!0):(o[2]=A,o[3]=p,_=!0)),x&&_)return!1;if(g>y?a>n?(G=this.getCardinalDirection(U,M,4),F=this.getCardinalDirection(X,M,2)):(G=this.getCardinalDirection(-U,M,3),F=this.getCardinalDirection(-X,M,1)):a>n?(G=this.getCardinalDirection(-U,M,1),F=this.getCardinalDirection(-X,M,3)):(G=this.getCardinalDirection(U,M,2),F=this.getCardinalDirection(X,M,4)),!x)switch(G){case 1:Y=l,b=g+-d/M,o[0]=b,o[1]=Y;break;case 2:b=L,Y=a+O*M,o[0]=b,o[1]=Y;break;case 3:Y=m,b=g+d/M,o[0]=b,o[1]=Y;break;case 4:b=T,Y=a+-O*M,o[0]=b,o[1]=Y;break}if(!_)switch(F){case 1:H=s,k=y+-R/M,o[2]=k,o[3]=H;break;case 2:k=A,H=n+C*M,o[2]=k,o[3]=H;break;case 3:H=p,k=y+R/M,o[2]=k,o[3]=H;break;case 4:k=u,H=n+-C*M,o[2]=k,o[3]=H;break}}return!1},t.getCardinalDirection=function(e,i,o){return e>i?o:1+o%4},t.getIntersection=function(e,i,o,g){if(g==null)return this.getIntersection2(e,i,o);var a=e.x,y=e.y,n=i.x,c=i.y,l=o.x,E=o.y,T=g.x,m=g.y,L=void 0,O=void 0,d=void 0,N=void 0,s=void 0,h=void 0,u=void 0,p=void 0,A=void 0;return d=c-y,s=a-n,u=n*y-a*c,N=m-E,h=l-T,p=T*E-l*m,A=d*h-N*s,A===0?null:(L=(s*p-h*u)/A,O=(N*u-d*p)/A,new r(L,O))},t.angleOfVector=function(e,i,o,g){var a=void 0;return e!==o?(a=Math.atan((g-i)/(o-e)),o<e?a+=Math.PI:g<i&&(a+=this.TWO_PI)):g<i?a=this.ONE_AND_HALF_PI:a=this.HALF_PI,a},t.doIntersect=function(e,i,o,g){var a=e.x,y=e.y,n=i.x,c=i.y,l=o.x,E=o.y,T=g.x,m=g.y,L=(n-a)*(m-E)-(T-l)*(c-y);if(L===0)return!1;var O=((m-E)*(T-a)+(l-T)*(m-y))/L,d=((y-c)*(T-a)+(n-a)*(m-y))/L;return 0<O&&O<1&&0<d&&d<1},t.HALF_PI=.5*Math.PI,t.ONE_AND_HALF_PI=1.5*Math.PI,t.TWO_PI=2*Math.PI,t.THREE_PI=3*Math.PI,f.exports=t},function(f,D,v){function r(){}r.sign=function(t){return t>0?1:t<0?-1:0},r.floor=function(t){return t<0?Math.ceil(t):Math.floor(t)},r.ceil=function(t){return t<0?Math.floor(t):Math.ceil(t)},f.exports=r},function(f,D,v){function r(){}r.MAX_VALUE=2147483647,r.MIN_VALUE=-2147483648,f.exports=r},function(f,D,v){var r=function(){function a(y,n){for(var c=0;c<n.length;c++){var l=n[c];l.enumerable=l.enumerable||!1,l.configurable=!0,"value"in l&&(l.writable=!0),Object.defineProperty(y,l.key,l)}}return function(y,n,c){return n&&a(y.prototype,n),c&&a(y,c),y}}();function t(a,y){if(!(a instanceof y))throw new TypeError("Cannot call a class as a function")}var e=function(y){return{value:y,next:null,prev:null}},i=function(y,n,c,l){return y!==null?y.next=n:l.head=n,c!==null?c.prev=n:l.tail=n,n.prev=y,n.next=c,l.length++,n},o=function(y,n){var c=y.prev,l=y.next;return c!==null?c.next=l:n.head=l,l!==null?l.prev=c:n.tail=c,y.prev=y.next=null,n.length--,y},g=function(){function a(y){var n=this;t(this,a),this.length=0,this.head=null,this.tail=null,y?.forEach(function(c){return n.push(c)})}return r(a,[{key:"size",value:function(){return this.length}},{key:"insertBefore",value:function(n,c){return i(c.prev,e(n),c,this)}},{key:"insertAfter",value:function(n,c){return i(c,e(n),c.next,this)}},{key:"insertNodeBefore",value:function(n,c){return i(c.prev,n,c,this)}},{key:"insertNodeAfter",value:function(n,c){return i(c,n,c.next,this)}},{key:"push",value:function(n){return i(this.tail,e(n),null,this)}},{key:"unshift",value:function(n){return i(null,e(n),this.head,this)}},{key:"remove",value:function(n){return o(n,this)}},{key:"pop",value:function(){return o(this.tail,this).value}},{key:"popNode",value:function(){return o(this.tail,this)}},{key:"shift",value:function(){return o(this.head,this).value}},{key:"shiftNode",value:function(){return o(this.head,this)}},{key:"get_object_at",value:function(n){if(n<=this.length()){for(var c=1,l=this.head;c<n;)l=l.next,c++;return l.value}}},{key:"set_object_at",value:function(n,c){if(n<=this.length()){for(var l=1,E=this.head;l<n;)E=E.next,l++;E.value=c}}}]),a}();f.exports=g},function(f,D,v){function r(t,e,i){this.x=null,this.y=null,t==null&&e==null&&i==null?(this.x=0,this.y=0):typeof t=="number"&&typeof e=="number"&&i==null?(this.x=t,this.y=e):t.constructor.name=="Point"&&e==null&&i==null&&(i=t,this.x=i.x,this.y=i.y)}r.prototype.getX=function(){return this.x},r.prototype.getY=function(){return this.y},r.prototype.getLocation=function(){return new r(this.x,this.y)},r.prototype.setLocation=function(t,e,i){t.constructor.name=="Point"&&e==null&&i==null?(i=t,this.setLocation(i.x,i.y)):typeof t=="number"&&typeof e=="number"&&i==null&&(parseInt(t)==t&&parseInt(e)==e?this.move(t,e):(this.x=Math.floor(t+.5),this.y=Math.floor(e+.5)))},r.prototype.move=function(t,e){this.x=t,this.y=e},r.prototype.translate=function(t,e){this.x+=t,this.y+=e},r.prototype.equals=function(t){if(t.constructor.name=="Point"){var e=t;return this.x==e.x&&this.y==e.y}return this==t},r.prototype.toString=function(){return new r().constructor.name+"[x="+this.x+",y="+this.y+"]"},f.exports=r},function(f,D,v){function r(t,e,i,o){this.x=0,this.y=0,this.width=0,this.height=0,t!=null&&e!=null&&i!=null&&o!=null&&(this.x=t,this.y=e,this.width=i,this.height=o)}r.prototype.getX=function(){return this.x},r.prototype.setX=function(t){this.x=t},r.prototype.getY=function(){return this.y},r.prototype.setY=function(t){this.y=t},r.prototype.getWidth=function(){return this.width},r.prototype.setWidth=function(t){this.width=t},r.prototype.getHeight=function(){return this.height},r.prototype.setHeight=function(t){this.height=t},r.prototype.getRight=function(){return this.x+this.width},r.prototype.getBottom=function(){return this.y+this.height},r.prototype.intersects=function(t){return!(this.getRight()<t.x||this.getBottom()<t.y||t.getRight()<this.x||t.getBottom()<this.y)},r.prototype.getCenterX=function(){return this.x+this.width/2},r.prototype.getMinX=function(){return this.getX()},r.prototype.getMaxX=function(){return this.getX()+this.width},r.prototype.getCenterY=function(){return this.y+this.height/2},r.prototype.getMinY=function(){return this.getY()},r.prototype.getMaxY=function(){return this.getY()+this.height},r.prototype.getWidthHalf=function(){return this.width/2},r.prototype.getHeightHalf=function(){return this.height/2},f.exports=r},function(f,D,v){var r=typeof Symbol=="function"&&typeof Symbol.iterator=="symbol"?function(e){return typeof e}:function(e){return e&&typeof Symbol=="function"&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e};function t(){}t.lastID=0,t.createID=function(e){return t.isPrimitive(e)?e:(e.uniqueID!=null||(e.uniqueID=t.getString(),t.lastID++),e.uniqueID)},t.getString=function(e){return e==null&&(e=t.lastID),"Object#"+e},t.isPrimitive=function(e){var i=typeof e>"u"?"undefined":r(e);return e==null||i!="object"&&i!="function"},f.exports=t},function(f,D,v){function r(l){if(Array.isArray(l)){for(var E=0,T=Array(l.length);E<l.length;E++)T[E]=l[E];return T}else return Array.from(l)}var t=v(0),e=v(6),i=v(3),o=v(1),g=v(5),a=v(4),y=v(17),n=v(27);function c(l){n.call(this),this.layoutQuality=t.QUALITY,this.createBendsAsNeeded=t.DEFAULT_CREATE_BENDS_AS_NEEDED,this.incremental=t.DEFAULT_INCREMENTAL,this.animationOnLayout=t.DEFAULT_ANIMATION_ON_LAYOUT,this.animationDuringLayout=t.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=t.DEFAULT_ANIMATION_PERIOD,this.uniformLeafNodeSizes=t.DEFAULT_UNIFORM_LEAF_NODE_SIZES,this.edgeToDummyNodes=new Map,this.graphManager=new e(this),this.isLayoutFinished=!1,this.isSubLayout=!1,this.isRemoteUse=!1,l!=null&&(this.isRemoteUse=l)}c.RANDOM_SEED=1,c.prototype=Object.create(n.prototype),c.prototype.getGraphManager=function(){return this.graphManager},c.prototype.getAllNodes=function(){return this.graphManager.getAllNodes()},c.prototype.getAllEdges=function(){return this.graphManager.getAllEdges()},c.prototype.getAllNodesToApplyGravitation=function(){return this.graphManager.getAllNodesToApplyGravitation()},c.prototype.newGraphManager=function(){var l=new e(this);return this.graphManager=l,l},c.prototype.newGraph=function(l){return new g(null,this.graphManager,l)},c.prototype.newNode=function(l){return new i(this.graphManager,l)},c.prototype.newEdge=function(l){return new o(null,null,l)},c.prototype.checkLayoutSuccess=function(){return this.graphManager.getRoot()==null||this.graphManager.getRoot().getNodes().length==0||this.graphManager.includesInvalidEdge()},c.prototype.runLayout=function(){this.isLayoutFinished=!1,this.tilingPreLayout&&this.tilingPreLayout(),this.initParameters();var l;return this.checkLayoutSuccess()?l=!1:l=this.layout(),t.ANIMATE==="during"?!1:(l&&(this.isSubLayout||this.doPostLayout()),this.tilingPostLayout&&this.tilingPostLayout(),this.isLayoutFinished=!0,l)},c.prototype.doPostLayout=function(){this.incremental||this.transform(),this.update()},c.prototype.update2=function(){if(this.createBendsAsNeeded&&(this.createBendpointsFromDummyNodes(),this.graphManager.resetAllEdges()),!this.isRemoteUse){for(var l=this.graphManager.getAllEdges(),E=0;E<l.length;E++)l[E];for(var T=this.graphManager.getRoot().getNodes(),E=0;E<T.length;E++)T[E];this.update(this.graphManager.getRoot())}},c.prototype.update=function(l){if(l==null)this.update2();else if(l instanceof i){var E=l;if(E.getChild()!=null)for(var T=E.getChild().getNodes(),m=0;m<T.length;m++)update(T[m]);if(E.vGraphObject!=null){var L=E.vGraphObject;L.update(E)}}else if(l instanceof o){var O=l;if(O.vGraphObject!=null){var d=O.vGraphObject;d.update(O)}}else if(l instanceof g){var N=l;if(N.vGraphObject!=null){var s=N.vGraphObject;s.update(N)}}},c.prototype.initParameters=function(){this.isSubLayout||(this.layoutQuality=t.QUALITY,this.animationDuringLayout=t.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=t.DEFAULT_ANIMATION_PERIOD,this.animationOnLayout=t.DEFAULT_ANIMATION_ON_LAYOUT,this.incremental=t.DEFAULT_INCREMENTAL,this.createBendsAsNeeded=t.DEFAULT_CREATE_BENDS_AS_NEEDED,this.uniformLeafNodeSizes=t.DEFAULT_UNIFORM_LEAF_NODE_SIZES),this.animationDuringLayout&&(this.animationOnLayout=!1)},c.prototype.transform=function(l){if(l==null)this.transform(new a(0,0));else{var E=new y,T=this.graphManager.getRoot().updateLeftTop();if(T!=null){E.setWorldOrgX(l.x),E.setWorldOrgY(l.y),E.setDeviceOrgX(T.x),E.setDeviceOrgY(T.y);for(var m=this.getAllNodes(),L,O=0;O<m.length;O++)L=m[O],L.transform(E)}}},c.prototype.positionNodesRandomly=function(l){if(l==null)this.positionNodesRandomly(this.getGraphManager().getRoot()),this.getGraphManager().getRoot().updateBounds(!0);else for(var E,T,m=l.getNodes(),L=0;L<m.length;L++)E=m[L],T=E.getChild(),T==null||T.getNodes().length==0?E.scatter():(this.positionNodesRandomly(T),E.updateBounds())},c.prototype.getFlatForest=function(){for(var l=[],E=!0,T=this.graphManager.getRoot().getNodes(),m=!0,L=0;L<T.length;L++)T[L].getChild()!=null&&(m=!1);if(!m)return l;var O=new Set,d=[],N=new Map,s=[];for(s=s.concat(T);s.length>0&&E;){for(d.push(s[0]);d.length>0&&E;){var h=d[0];d.splice(0,1),O.add(h);for(var u=h.getEdges(),L=0;L<u.length;L++){var p=u[L].getOtherEnd(h);if(N.get(h)!=p)if(!O.has(p))d.push(p),N.set(p,h);else{E=!1;break}}}if(!E)l=[];else{var A=[].concat(r(O));l.push(A);for(var L=0;L<A.length;L++){var C=A[L],R=s.indexOf(C);R>-1&&s.splice(R,1)}O=new Set,N=new Map}}return l},c.prototype.createDummyNodesForBendpoints=function(l){for(var E=[],T=l.source,m=this.graphManager.calcLowestCommonAncestor(l.source,l.target),L=0;L<l.bendpoints.length;L++){var O=this.newNode(null);O.setRect(new Point(0,0),new Dimension(1,1)),m.add(O);var d=this.newEdge(null);this.graphManager.add(d,T,O),E.add(O),T=O}var d=this.newEdge(null);return this.graphManager.add(d,T,l.target),this.edgeToDummyNodes.set(l,E),l.isInterGraph()?this.graphManager.remove(l):m.remove(l),E},c.prototype.createBendpointsFromDummyNodes=function(){var l=[];l=l.concat(this.graphManager.getAllEdges()),l=[].concat(r(this.edgeToDummyNodes.keys())).concat(l);for(var E=0;E<l.length;E++){var T=l[E];if(T.bendpoints.length>0){for(var m=this.edgeToDummyNodes.get(T),L=0;L<m.length;L++){var O=m[L],d=new a(O.getCenterX(),O.getCenterY()),N=T.bendpoints.get(L);N.x=d.x,N.y=d.y,O.getOwner().remove(O)}this.graphManager.add(T,T.source,T.target)}}},c.transform=function(l,E,T,m){if(T!=null&&m!=null){var L=E;if(l<=50){var O=E/T;L-=(E-O)/50*(50-l)}else{var d=E*m;L+=(d-E)/50*(l-50)}return L}else{var N,s;return l<=50?(N=9*E/500,s=E/10):(N=9*E/50,s=-8*E),N*l+s}},c.findCenterOfTree=function(l){var E=[];E=E.concat(l);var T=[],m=new Map,L=!1,O=null;(E.length==1||E.length==2)&&(L=!0,O=E[0]);for(var d=0;d<E.length;d++){var N=E[d],s=N.getNeighborsList().size;m.set(N,N.getNeighborsList().size),s==1&&T.push(N)}var h=[];for(h=h.concat(T);!L;){var u=[];u=u.concat(h),h=[];for(var d=0;d<E.length;d++){var N=E[d],p=E.indexOf(N);p>=0&&E.splice(p,1);var A=N.getNeighborsList();A.forEach(function(x){if(T.indexOf(x)<0){var _=m.get(x),U=_-1;U==1&&h.push(x),m.set(x,U)}})}T=T.concat(h),(E.length==1||E.length==2)&&(L=!0,O=E[0])}return O},c.prototype.setGraphManager=function(l){this.graphManager=l},f.exports=c},function(f,D,v){function r(){}r.seed=1,r.x=0,r.nextDouble=function(){return r.x=Math.sin(r.seed++)*1e4,r.x-Math.floor(r.x)},f.exports=r},function(f,D,v){var r=v(4);function t(e,i){this.lworldOrgX=0,this.lworldOrgY=0,this.ldeviceOrgX=0,this.ldeviceOrgY=0,this.lworldExtX=1,this.lworldExtY=1,this.ldeviceExtX=1,this.ldeviceExtY=1}t.prototype.getWorldOrgX=function(){return this.lworldOrgX},t.prototype.setWorldOrgX=function(e){this.lworldOrgX=e},t.prototype.getWorldOrgY=function(){return this.lworldOrgY},t.prototype.setWorldOrgY=function(e){this.lworldOrgY=e},t.prototype.getWorldExtX=function(){return this.lworldExtX},t.prototype.setWorldExtX=function(e){this.lworldExtX=e},t.prototype.getWorldExtY=function(){return this.lworldExtY},t.prototype.setWorldExtY=function(e){this.lworldExtY=e},t.prototype.getDeviceOrgX=function(){return this.ldeviceOrgX},t.prototype.setDeviceOrgX=function(e){this.ldeviceOrgX=e},t.prototype.getDeviceOrgY=function(){return this.ldeviceOrgY},t.prototype.setDeviceOrgY=function(e){this.ldeviceOrgY=e},t.prototype.getDeviceExtX=function(){return this.ldeviceExtX},t.prototype.setDeviceExtX=function(e){this.ldeviceExtX=e},t.prototype.getDeviceExtY=function(){return this.ldeviceExtY},t.prototype.setDeviceExtY=function(e){this.ldeviceExtY=e},t.prototype.transformX=function(e){var i=0,o=this.lworldExtX;return o!=0&&(i=this.ldeviceOrgX+(e-this.lworldOrgX)*this.ldeviceExtX/o),i},t.prototype.transformY=function(e){var i=0,o=this.lworldExtY;return o!=0&&(i=this.ldeviceOrgY+(e-this.lworldOrgY)*this.ldeviceExtY/o),i},t.prototype.inverseTransformX=function(e){var i=0,o=this.ldeviceExtX;return o!=0&&(i=this.lworldOrgX+(e-this.ldeviceOrgX)*this.lworldExtX/o),i},t.prototype.inverseTransformY=function(e){var i=0,o=this.ldeviceExtY;return o!=0&&(i=this.lworldOrgY+(e-this.ldeviceOrgY)*this.lworldExtY/o),i},t.prototype.inverseTransformPoint=function(e){var i=new r(this.inverseTransformX(e.x),this.inverseTransformY(e.y));return i},f.exports=t},function(f,D,v){function r(n){if(Array.isArray(n)){for(var c=0,l=Array(n.length);c<n.length;c++)l[c]=n[c];return l}else return Array.from(n)}var t=v(15),e=v(7),i=v(0),o=v(8),g=v(9);function a(){t.call(this),this.useSmartIdealEdgeLengthCalculation=e.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION,this.idealEdgeLength=e.DEFAULT_EDGE_LENGTH,this.springConstant=e.DEFAULT_SPRING_STRENGTH,this.repulsionConstant=e.DEFAULT_REPULSION_STRENGTH,this.gravityConstant=e.DEFAULT_GRAVITY_STRENGTH,this.compoundGravityConstant=e.DEFAULT_COMPOUND_GRAVITY_STRENGTH,this.gravityRangeFactor=e.DEFAULT_GRAVITY_RANGE_FACTOR,this.compoundGravityRangeFactor=e.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR,this.displacementThresholdPerNode=3*e.DEFAULT_EDGE_LENGTH/100,this.coolingFactor=e.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.initialCoolingFactor=e.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.totalDisplacement=0,this.oldTotalDisplacement=0,this.maxIterations=e.MAX_ITERATIONS}a.prototype=Object.create(t.prototype);for(var y in t)a[y]=t[y];a.prototype.initParameters=function(){t.prototype.initParameters.call(this,arguments),this.totalIterations=0,this.notAnimatedIterations=0,this.useFRGridVariant=e.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION,this.grid=[]},a.prototype.calcIdealEdgeLengths=function(){for(var n,c,l,E,T,m,L=this.getGraphManager().getAllEdges(),O=0;O<L.length;O++)n=L[O],n.idealLength=this.idealEdgeLength,n.isInterGraph&&(l=n.getSource(),E=n.getTarget(),T=n.getSourceInLca().getEstimatedSize(),m=n.getTargetInLca().getEstimatedSize(),this.useSmartIdealEdgeLengthCalculation&&(n.idealLength+=T+m-2*i.SIMPLE_NODE_SIZE),c=n.getLca().getInclusionTreeDepth(),n.idealLength+=e.DEFAULT_EDGE_LENGTH*e.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR*(l.getInclusionTreeDepth()+E.getInclusionTreeDepth()-2*c))},a.prototype.initSpringEmbedder=function(){var n=this.getAllNodes().length;this.incremental?(n>e.ADAPTATION_LOWER_NODE_LIMIT&&(this.coolingFactor=Math.max(this.coolingFactor*e.COOLING_ADAPTATION_FACTOR,this.coolingFactor-(n-e.ADAPTATION_LOWER_NODE_LIMIT)/(e.ADAPTATION_UPPER_NODE_LIMIT-e.ADAPTATION_LOWER_NODE_LIMIT)*this.coolingFactor*(1-e.COOLING_ADAPTATION_FACTOR))),this.maxNodeDisplacement=e.MAX_NODE_DISPLACEMENT_INCREMENTAL):(n>e.ADAPTATION_LOWER_NODE_LIMIT?this.coolingFactor=Math.max(e.COOLING_ADAPTATION_FACTOR,1-(n-e.ADAPTATION_LOWER_NODE_LIMIT)/(e.ADAPTATION_UPPER_NODE_LIMIT-e.ADAPTATION_LOWER_NODE_LIMIT)*(1-e.COOLING_ADAPTATION_FACTOR)):this.coolingFactor=1,this.initialCoolingFactor=this.coolingFactor,this.maxNodeDisplacement=e.MAX_NODE_DISPLACEMENT),this.maxIterations=Math.max(this.getAllNodes().length*5,this.maxIterations),this.totalDisplacementThreshold=this.displacementThresholdPerNode*this.getAllNodes().length,this.repulsionRange=this.calcRepulsionRange()},a.prototype.calcSpringForces=function(){for(var n=this.getAllEdges(),c,l=0;l<n.length;l++)c=n[l],this.calcSpringForce(c,c.idealLength)},a.prototype.calcRepulsionForces=function(){var n=arguments.length>0&&arguments[0]!==void 0?arguments[0]:!0,c=arguments.length>1&&arguments[1]!==void 0?arguments[1]:!1,l,E,T,m,L=this.getAllNodes(),O;if(this.useFRGridVariant)for(this.totalIterations%e.GRID_CALCULATION_CHECK_PERIOD==1&&n&&this.updateGrid(),O=new Set,l=0;l<L.length;l++)T=L[l],this.calculateRepulsionForceOfANode(T,O,n,c),O.add(T);else for(l=0;l<L.length;l++)for(T=L[l],E=l+1;E<L.length;E++)m=L[E],T.getOwner()==m.getOwner()&&this.calcRepulsionForce(T,m)},a.prototype.calcGravitationalForces=function(){for(var n,c=this.getAllNodesToApplyGravitation(),l=0;l<c.length;l++)n=c[l],this.calcGravitationalForce(n)},a.prototype.moveNodes=function(){for(var n=this.getAllNodes(),c,l=0;l<n.length;l++)c=n[l],c.move()},a.prototype.calcSpringForce=function(n,c){var l=n.getSource(),E=n.getTarget(),T,m,L,O;if(this.uniformLeafNodeSizes&&l.getChild()==null&&E.getChild()==null)n.updateLengthSimple();else if(n.updateLength(),n.isOverlapingSourceAndTarget)return;T=n.getLength(),T!=0&&(m=this.springConstant*(T-c),L=m*(n.lengthX/T),O=m*(n.lengthY/T),l.springForceX+=L,l.springForceY+=O,E.springForceX-=L,E.springForceY-=O)},a.prototype.calcRepulsionForce=function(n,c){var l=n.getRect(),E=c.getRect(),T=new Array(2),m=new Array(4),L,O,d,N,s,h,u;if(l.intersects(E)){o.calcSeparationAmount(l,E,T,e.DEFAULT_EDGE_LENGTH/2),h=2*T[0],u=2*T[1];var p=n.noOfChildren*c.noOfChildren/(n.noOfChildren+c.noOfChildren);n.repulsionForceX-=p*h,n.repulsionForceY-=p*u,c.repulsionForceX+=p*h,c.repulsionForceY+=p*u}else this.uniformLeafNodeSizes&&n.getChild()==null&&c.getChild()==null?(L=E.getCenterX()-l.getCenterX(),O=E.getCenterY()-l.getCenterY()):(o.getIntersection(l,E,m),L=m[2]-m[0],O=m[3]-m[1]),Math.abs(L)<e.MIN_REPULSION_DIST&&(L=g.sign(L)*e.MIN_REPULSION_DIST),Math.abs(O)<e.MIN_REPULSION_DIST&&(O=g.sign(O)*e.MIN_REPULSION_DIST),d=L*L+O*O,N=Math.sqrt(d),s=this.repulsionConstant*n.noOfChildren*c.noOfChildren/d,h=s*L/N,u=s*O/N,n.repulsionForceX-=h,n.repulsionForceY-=u,c.repulsionForceX+=h,c.repulsionForceY+=u},a.prototype.calcGravitationalForce=function(n){var c,l,E,T,m,L,O,d;c=n.getOwner(),l=(c.getRight()+c.getLeft())/2,E=(c.getTop()+c.getBottom())/2,T=n.getCenterX()-l,m=n.getCenterY()-E,L=Math.abs(T)+n.getWidth()/2,O=Math.abs(m)+n.getHeight()/2,n.getOwner()==this.graphManager.getRoot()?(d=c.getEstimatedSize()*this.gravityRangeFactor,(L>d||O>d)&&(n.gravitationForceX=-this.gravityConstant*T,n.gravitationForceY=-this.gravityConstant*m)):(d=c.getEstimatedSize()*this.compoundGravityRangeFactor,(L>d||O>d)&&(n.gravitationForceX=-this.gravityConstant*T*this.compoundGravityConstant,n.gravitationForceY=-this.gravityConstant*m*this.compoundGravityConstant))},a.prototype.isConverged=function(){var n,c=!1;return this.totalIterations>this.maxIterations/3&&(c=Math.abs(this.totalDisplacement-this.oldTotalDisplacement)<2),n=this.totalDisplacement<this.totalDisplacementThreshold,this.oldTotalDisplacement=this.totalDisplacement,n||c},a.prototype.animate=function(){this.animationDuringLayout&&!this.isSubLayout&&(this.notAnimatedIterations==this.animationPeriod?(this.update(),this.notAnimatedIterations=0):this.notAnimatedIterations++)},a.prototype.calcNoOfChildrenForAllNodes=function(){for(var n,c=this.graphManager.getAllNodes(),l=0;l<c.length;l++)n=c[l],n.noOfChildren=n.getNoOfChildren()},a.prototype.calcGrid=function(n){var c=0,l=0;c=parseInt(Math.ceil((n.getRight()-n.getLeft())/this.repulsionRange)),l=parseInt(Math.ceil((n.getBottom()-n.getTop())/this.repulsionRange));for(var E=new Array(c),T=0;T<c;T++)E[T]=new Array(l);for(var T=0;T<c;T++)for(var m=0;m<l;m++)E[T][m]=new Array;return E},a.prototype.addNodeToGrid=function(n,c,l){var E=0,T=0,m=0,L=0;E=parseInt(Math.floor((n.getRect().x-c)/this.repulsionRange)),T=parseInt(Math.floor((n.getRect().width+n.getRect().x-c)/this.repulsionRange)),m=parseInt(Math.floor((n.getRect().y-l)/this.repulsionRange)),L=parseInt(Math.floor((n.getRect().height+n.getRect().y-l)/this.repulsionRange));for(var O=E;O<=T;O++)for(var d=m;d<=L;d++)this.grid[O][d].push(n),n.setGridCoordinates(E,T,m,L)},a.prototype.updateGrid=function(){var n,c,l=this.getAllNodes();for(this.grid=this.calcGrid(this.graphManager.getRoot()),n=0;n<l.length;n++)c=l[n],this.addNodeToGrid(c,this.graphManager.getRoot().getLeft(),this.graphManager.getRoot().getTop())},a.prototype.calculateRepulsionForceOfANode=function(n,c,l,E){if(this.totalIterations%e.GRID_CALCULATION_CHECK_PERIOD==1&&l||E){var T=new Set;n.surrounding=new Array;for(var m,L=this.grid,O=n.startX-1;O<n.finishX+2;O++)for(var d=n.startY-1;d<n.finishY+2;d++)if(!(O<0||d<0||O>=L.length||d>=L[0].length)){for(var N=0;N<L[O][d].length;N++)if(m=L[O][d][N],!(n.getOwner()!=m.getOwner()||n==m)&&!c.has(m)&&!T.has(m)){var s=Math.abs(n.getCenterX()-m.getCenterX())-(n.getWidth()/2+m.getWidth()/2),h=Math.abs(n.getCenterY()-m.getCenterY())-(n.getHeight()/2+m.getHeight()/2);s<=this.repulsionRange&&h<=this.repulsionRange&&T.add(m)}}n.surrounding=[].concat(r(T))}for(O=0;O<n.surrounding.length;O++)this.calcRepulsionForce(n,n.surrounding[O])},a.prototype.calcRepulsionRange=function(){return 0},f.exports=a},function(f,D,v){var r=v(1),t=v(7);function e(o,g,a){r.call(this,o,g,a),this.idealLength=t.DEFAULT_EDGE_LENGTH}e.prototype=Object.create(r.prototype);for(var i in r)e[i]=r[i];f.exports=e},function(f,D,v){var r=v(3);function t(i,o,g,a){r.call(this,i,o,g,a),this.springForceX=0,this.springForceY=0,this.repulsionForceX=0,this.repulsionForceY=0,this.gravitationForceX=0,this.gravitationForceY=0,this.displacementX=0,this.displacementY=0,this.startX=0,this.finishX=0,this.startY=0,this.finishY=0,this.surrounding=[]}t.prototype=Object.create(r.prototype);for(var e in r)t[e]=r[e];t.prototype.setGridCoordinates=function(i,o,g,a){this.startX=i,this.finishX=o,this.startY=g,this.finishY=a},f.exports=t},function(f,D,v){function r(t,e){this.width=0,this.height=0,t!==null&&e!==null&&(this.height=e,this.width=t)}r.prototype.getWidth=function(){return this.width},r.prototype.setWidth=function(t){this.width=t},r.prototype.getHeight=function(){return this.height},r.prototype.setHeight=function(t){this.height=t},f.exports=r},function(f,D,v){var r=v(14);function t(){this.map={},this.keys=[]}t.prototype.put=function(e,i){var o=r.createID(e);this.contains(o)||(this.map[o]=i,this.keys.push(e))},t.prototype.contains=function(e){return r.createID(e),this.map[e]!=null},t.prototype.get=function(e){var i=r.createID(e);return this.map[i]},t.prototype.keySet=function(){return this.keys},f.exports=t},function(f,D,v){var r=v(14);function t(){this.set={}}t.prototype.add=function(e){var i=r.createID(e);this.contains(i)||(this.set[i]=e)},t.prototype.remove=function(e){delete this.set[r.createID(e)]},t.prototype.clear=function(){this.set={}},t.prototype.contains=function(e){return this.set[r.createID(e)]==e},t.prototype.isEmpty=function(){return this.size()===0},t.prototype.size=function(){return Object.keys(this.set).length},t.prototype.addAllTo=function(e){for(var i=Object.keys(this.set),o=i.length,g=0;g<o;g++)e.push(this.set[i[g]])},t.prototype.size=function(){return Object.keys(this.set).length},t.prototype.addAll=function(e){for(var i=e.length,o=0;o<i;o++){var g=e[o];this.add(g)}},f.exports=t},function(f,D,v){var r=function(){function o(g,a){for(var y=0;y<a.length;y++){var n=a[y];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(g,n.key,n)}}return function(g,a,y){return a&&o(g.prototype,a),y&&o(g,y),g}}();function t(o,g){if(!(o instanceof g))throw new TypeError("Cannot call a class as a function")}var e=v(11),i=function(){function o(g,a){t(this,o),(a!==null||a!==void 0)&&(this.compareFunction=this._defaultCompareFunction);var y=void 0;g instanceof e?y=g.size():y=g.length,this._quicksort(g,0,y-1)}return r(o,[{key:"_quicksort",value:function(a,y,n){if(y<n){var c=this._partition(a,y,n);this._quicksort(a,y,c),this._quicksort(a,c+1,n)}}},{key:"_partition",value:function(a,y,n){for(var c=this._get(a,y),l=y,E=n;;){for(;this.compareFunction(c,this._get(a,E));)E--;for(;this.compareFunction(this._get(a,l),c);)l++;if(l<E)this._swap(a,l,E),l++,E--;else return E}}},{key:"_get",value:function(a,y){return a instanceof e?a.get_object_at(y):a[y]}},{key:"_set",value:function(a,y,n){a instanceof e?a.set_object_at(y,n):a[y]=n}},{key:"_swap",value:function(a,y,n){var c=this._get(a,y);this._set(a,y,this._get(a,n)),this._set(a,n,c)}},{key:"_defaultCompareFunction",value:function(a,y){return y>a}}]),o}();f.exports=i},function(f,D,v){var r=function(){function i(o,g){for(var a=0;a<g.length;a++){var y=g[a];y.enumerable=y.enumerable||!1,y.configurable=!0,"value"in y&&(y.writable=!0),Object.defineProperty(o,y.key,y)}}return function(o,g,a){return g&&i(o.prototype,g),a&&i(o,a),o}}();function t(i,o){if(!(i instanceof o))throw new TypeError("Cannot call a class as a function")}var e=function(){function i(o,g){var a=arguments.length>2&&arguments[2]!==void 0?arguments[2]:1,y=arguments.length>3&&arguments[3]!==void 0?arguments[3]:-1,n=arguments.length>4&&arguments[4]!==void 0?arguments[4]:-1;t(this,i),this.sequence1=o,this.sequence2=g,this.match_score=a,this.mismatch_penalty=y,this.gap_penalty=n,this.iMax=o.length+1,this.jMax=g.length+1,this.grid=new Array(this.iMax);for(var c=0;c<this.iMax;c++){this.grid[c]=new Array(this.jMax);for(var l=0;l<this.jMax;l++)this.grid[c][l]=0}this.tracebackGrid=new Array(this.iMax);for(var E=0;E<this.iMax;E++){this.tracebackGrid[E]=new Array(this.jMax);for(var T=0;T<this.jMax;T++)this.tracebackGrid[E][T]=[null,null,null]}this.alignments=[],this.score=-1,this.computeGrids()}return r(i,[{key:"getScore",value:function(){return this.score}},{key:"getAlignments",value:function(){return this.alignments}},{key:"computeGrids",value:function(){for(var g=1;g<this.jMax;g++)this.grid[0][g]=this.grid[0][g-1]+this.gap_penalty,this.tracebackGrid[0][g]=[!1,!1,!0];for(var a=1;a<this.iMax;a++)this.grid[a][0]=this.grid[a-1][0]+this.gap_penalty,this.tracebackGrid[a][0]=[!1,!0,!1];for(var y=1;y<this.iMax;y++)for(var n=1;n<this.jMax;n++){var c=void 0;this.sequence1[y-1]===this.sequence2[n-1]?c=this.grid[y-1][n-1]+this.match_score:c=this.grid[y-1][n-1]+this.mismatch_penalty;var l=this.grid[y-1][n]+this.gap_penalty,E=this.grid[y][n-1]+this.gap_penalty,T=[c,l,E],m=this.arrayAllMaxIndexes(T);this.grid[y][n]=T[m[0]],this.tracebackGrid[y][n]=[m.includes(0),m.includes(1),m.includes(2)]}this.score=this.grid[this.iMax-1][this.jMax-1]}},{key:"alignmentTraceback",value:function(){var g=[];for(g.push({pos:[this.sequence1.length,this.sequence2.length],seq1:"",seq2:""});g[0];){var a=g[0],y=this.tracebackGrid[a.pos[0]][a.pos[1]];y[0]&&g.push({pos:[a.pos[0]-1,a.pos[1]-1],seq1:this.sequence1[a.pos[0]-1]+a.seq1,seq2:this.sequence2[a.pos[1]-1]+a.seq2}),y[1]&&g.push({pos:[a.pos[0]-1,a.pos[1]],seq1:this.sequence1[a.pos[0]-1]+a.seq1,seq2:"-"+a.seq2}),y[2]&&g.push({pos:[a.pos[0],a.pos[1]-1],seq1:"-"+a.seq1,seq2:this.sequence2[a.pos[1]-1]+a.seq2}),a.pos[0]===0&&a.pos[1]===0&&this.alignments.push({sequence1:a.seq1,sequence2:a.seq2}),g.shift()}return this.alignments}},{key:"getAllIndexes",value:function(g,a){for(var y=[],n=-1;(n=g.indexOf(a,n+1))!==-1;)y.push(n);return y}},{key:"arrayAllMaxIndexes",value:function(g){return this.getAllIndexes(g,Math.max.apply(null,g))}}]),i}();f.exports=e},function(f,D,v){var r=function(){};r.FDLayout=v(18),r.FDLayoutConstants=v(7),r.FDLayoutEdge=v(19),r.FDLayoutNode=v(20),r.DimensionD=v(21),r.HashMap=v(22),r.HashSet=v(23),r.IGeometry=v(8),r.IMath=v(9),r.Integer=v(10),r.Point=v(12),r.PointD=v(4),r.RandomSeed=v(16),r.RectangleD=v(13),r.Transform=v(17),r.UniqueIDGeneretor=v(14),r.Quicksort=v(24),r.LinkedList=v(11),r.LGraphObject=v(2),r.LGraph=v(5),r.LEdge=v(1),r.LGraphManager=v(6),r.LNode=v(3),r.Layout=v(15),r.LayoutConstants=v(0),r.NeedlemanWunsch=v(25),f.exports=r},function(f,D,v){function r(){this.listeners=[]}var t=r.prototype;t.addListener=function(e,i){this.listeners.push({event:e,callback:i})},t.removeListener=function(e,i){for(var o=this.listeners.length;o>=0;o--){var g=this.listeners[o];g.event===e&&g.callback===i&&this.listeners.splice(o,1)}},t.emit=function(e,i){for(var o=0;o<this.listeners.length;o++){var g=this.listeners[o];e===g.event&&g.callback(i)}},f.exports=r}])})}(rt)),rt.exports}var St=et.exports,ft;function Gt(){return ft||(ft=1,function(I,w){(function(D,v){I.exports=v(wt())})(St,function(f){return function(D){var v={};function r(t){if(v[t])return v[t].exports;var e=v[t]={i:t,l:!1,exports:{}};return D[t].call(e.exports,e,e.exports,r),e.l=!0,e.exports}return r.m=D,r.c=v,r.i=function(t){return t},r.d=function(t,e,i){r.o(t,e)||Object.defineProperty(t,e,{configurable:!1,enumerable:!0,get:i})},r.n=function(t){var e=t&&t.__esModule?function(){return t.default}:function(){return t};return r.d(e,"a",e),e},r.o=function(t,e){return Object.prototype.hasOwnProperty.call(t,e)},r.p="",r(r.s=7)}([function(D,v){D.exports=f},function(D,v,r){var t=r(0).FDLayoutConstants;function e(){}for(var i in t)e[i]=t[i];e.DEFAULT_USE_MULTI_LEVEL_SCALING=!1,e.DEFAULT_RADIAL_SEPARATION=t.DEFAULT_EDGE_LENGTH,e.DEFAULT_COMPONENT_SEPERATION=60,e.TILE=!0,e.TILING_PADDING_VERTICAL=10,e.TILING_PADDING_HORIZONTAL=10,e.TREE_REDUCTION_ON_INCREMENTAL=!1,D.exports=e},function(D,v,r){var t=r(0).FDLayoutEdge;function e(o,g,a){t.call(this,o,g,a)}e.prototype=Object.create(t.prototype);for(var i in t)e[i]=t[i];D.exports=e},function(D,v,r){var t=r(0).LGraph;function e(o,g,a){t.call(this,o,g,a)}e.prototype=Object.create(t.prototype);for(var i in t)e[i]=t[i];D.exports=e},function(D,v,r){var t=r(0).LGraphManager;function e(o){t.call(this,o)}e.prototype=Object.create(t.prototype);for(var i in t)e[i]=t[i];D.exports=e},function(D,v,r){var t=r(0).FDLayoutNode,e=r(0).IMath;function i(g,a,y,n){t.call(this,g,a,y,n)}i.prototype=Object.create(t.prototype);for(var o in t)i[o]=t[o];i.prototype.move=function(){var g=this.graphManager.getLayout();this.displacementX=g.coolingFactor*(this.springForceX+this.repulsionForceX+this.gravitationForceX)/this.noOfChildren,this.displacementY=g.coolingFactor*(this.springForceY+this.repulsionForceY+this.gravitationForceY)/this.noOfChildren,Math.abs(this.displacementX)>g.coolingFactor*g.maxNodeDisplacement&&(this.displacementX=g.coolingFactor*g.maxNodeDisplacement*e.sign(this.displacementX)),Math.abs(this.displacementY)>g.coolingFactor*g.maxNodeDisplacement&&(this.displacementY=g.coolingFactor*g.maxNodeDisplacement*e.sign(this.displacementY)),this.child==null?this.moveBy(this.displacementX,this.displacementY):this.child.getNodes().length==0?this.moveBy(this.displacementX,this.displacementY):this.propogateDisplacementToChildren(this.displacementX,this.displacementY),g.totalDisplacement+=Math.abs(this.displacementX)+Math.abs(this.displacementY),this.springForceX=0,this.springForceY=0,this.repulsionForceX=0,this.repulsionForceY=0,this.gravitationForceX=0,this.gravitationForceY=0,this.displacementX=0,this.displacementY=0},i.prototype.propogateDisplacementToChildren=function(g,a){for(var y=this.getChild().getNodes(),n,c=0;c<y.length;c++)n=y[c],n.getChild()==null?(n.moveBy(g,a),n.displacementX+=g,n.displacementY+=a):n.propogateDisplacementToChildren(g,a)},i.prototype.setPred1=function(g){this.pred1=g},i.prototype.getPred1=function(){return pred1},i.prototype.getPred2=function(){return pred2},i.prototype.setNext=function(g){this.next=g},i.prototype.getNext=function(){return next},i.prototype.setProcessed=function(g){this.processed=g},i.prototype.isProcessed=function(){return processed},D.exports=i},function(D,v,r){var t=r(0).FDLayout,e=r(4),i=r(3),o=r(5),g=r(2),a=r(1),y=r(0).FDLayoutConstants,n=r(0).LayoutConstants,c=r(0).Point,l=r(0).PointD,E=r(0).Layout,T=r(0).Integer,m=r(0).IGeometry,L=r(0).LGraph,O=r(0).Transform;function d(){t.call(this),this.toBeTiled={}}d.prototype=Object.create(t.prototype);for(var N in t)d[N]=t[N];d.prototype.newGraphManager=function(){var s=new e(this);return this.graphManager=s,s},d.prototype.newGraph=function(s){return new i(null,this.graphManager,s)},d.prototype.newNode=function(s){return new o(this.graphManager,s)},d.prototype.newEdge=function(s){return new g(null,null,s)},d.prototype.initParameters=function(){t.prototype.initParameters.call(this,arguments),this.isSubLayout||(a.DEFAULT_EDGE_LENGTH<10?this.idealEdgeLength=10:this.idealEdgeLength=a.DEFAULT_EDGE_LENGTH,this.useSmartIdealEdgeLengthCalculation=a.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION,this.springConstant=y.DEFAULT_SPRING_STRENGTH,this.repulsionConstant=y.DEFAULT_REPULSION_STRENGTH,this.gravityConstant=y.DEFAULT_GRAVITY_STRENGTH,this.compoundGravityConstant=y.DEFAULT_COMPOUND_GRAVITY_STRENGTH,this.gravityRangeFactor=y.DEFAULT_GRAVITY_RANGE_FACTOR,this.compoundGravityRangeFactor=y.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR,this.prunedNodesAll=[],this.growTreeIterations=0,this.afterGrowthIterations=0,this.isTreeGrowing=!1,this.isGrowthFinished=!1,this.coolingCycle=0,this.maxCoolingCycle=this.maxIterations/y.CONVERGENCE_CHECK_PERIOD,this.finalTemperature=y.CONVERGENCE_CHECK_PERIOD/this.maxIterations,this.coolingAdjuster=1)},d.prototype.layout=function(){var s=n.DEFAULT_CREATE_BENDS_AS_NEEDED;return s&&(this.createBendpoints(),this.graphManager.resetAllEdges()),this.level=0,this.classicLayout()},d.prototype.classicLayout=function(){if(this.nodesWithGravity=this.calculateNodesToApplyGravitationTo(),this.graphManager.setAllNodesToApplyGravitation(this.nodesWithGravity),this.calcNoOfChildrenForAllNodes(),this.graphManager.calcLowestCommonAncestors(),this.graphManager.calcInclusionTreeDepths(),this.graphManager.getRoot().calcEstimatedSize(),this.calcIdealEdgeLengths(),this.incremental){if(a.TREE_REDUCTION_ON_INCREMENTAL){this.reduceTrees(),this.graphManager.resetAllNodesToApplyGravitation();var h=new Set(this.getAllNodes()),u=this.nodesWithGravity.filter(function(C){return h.has(C)});this.graphManager.setAllNodesToApplyGravitation(u)}}else{var s=this.getFlatForest();if(s.length>0)this.positionNodesRadially(s);else{this.reduceTrees(),this.graphManager.resetAllNodesToApplyGravitation();var h=new Set(this.getAllNodes()),u=this.nodesWithGravity.filter(function(p){return h.has(p)});this.graphManager.setAllNodesToApplyGravitation(u),this.positionNodesRandomly()}}return this.initSpringEmbedder(),this.runSpringEmbedder(),!0},d.prototype.tick=function(){if(this.totalIterations++,this.totalIterations===this.maxIterations&&!this.isTreeGrowing&&!this.isGrowthFinished)if(this.prunedNodesAll.length>0)this.isTreeGrowing=!0;else return!0;if(this.totalIterations%y.CONVERGENCE_CHECK_PERIOD==0&&!this.isTreeGrowing&&!this.isGrowthFinished){if(this.isConverged())if(this.prunedNodesAll.length>0)this.isTreeGrowing=!0;else return!0;this.coolingCycle++,this.layoutQuality==0?this.coolingAdjuster=this.coolingCycle:this.layoutQuality==1&&(this.coolingAdjuster=this.coolingCycle/3),this.coolingFactor=Math.max(this.initialCoolingFactor-Math.pow(this.coolingCycle,Math.log(100*(this.initialCoolingFactor-this.finalTemperature))/Math.log(this.maxCoolingCycle))/100*this.coolingAdjuster,this.finalTemperature),this.animationPeriod=Math.ceil(this.initialAnimationPeriod*Math.sqrt(this.coolingFactor))}if(this.isTreeGrowing){if(this.growTreeIterations%10==0)if(this.prunedNodesAll.length>0){this.graphManager.updateBounds(),this.updateGrid(),this.growTree(this.prunedNodesAll),this.graphManager.resetAllNodesToApplyGravitation();var s=new Set(this.getAllNodes()),h=this.nodesWithGravity.filter(function(A){return s.has(A)});this.graphManager.setAllNodesToApplyGravitation(h),this.graphManager.updateBounds(),this.updateGrid(),this.coolingFactor=y.DEFAULT_COOLING_FACTOR_INCREMENTAL}else this.isTreeGrowing=!1,this.isGrowthFinished=!0;this.growTreeIterations++}if(this.isGrowthFinished){if(this.isConverged())return!0;this.afterGrowthIterations%10==0&&(this.graphManager.updateBounds(),this.updateGrid()),this.coolingFactor=y.DEFAULT_COOLING_FACTOR_INCREMENTAL*((100-this.afterGrowthIterations)/100),this.afterGrowthIterations++}var u=!this.isTreeGrowing&&!this.isGrowthFinished,p=this.growTreeIterations%10==1&&this.isTreeGrowing||this.afterGrowthIterations%10==1&&this.isGrowthFinished;return this.totalDisplacement=0,this.graphManager.updateBounds(),this.calcSpringForces(),this.calcRepulsionForces(u,p),this.calcGravitationalForces(),this.moveNodes(),this.animate(),!1},d.prototype.getPositionsData=function(){for(var s=this.graphManager.getAllNodes(),h={},u=0;u<s.length;u++){var p=s[u].rect,A=s[u].id;h[A]={id:A,x:p.getCenterX(),y:p.getCenterY(),w:p.width,h:p.height}}return h},d.prototype.runSpringEmbedder=function(){this.initialAnimationPeriod=25,this.animationPeriod=this.initialAnimationPeriod;var s=!1;if(y.ANIMATE==="during")this.emit("layoutstarted");else{for(;!s;)s=this.tick();this.graphManager.updateBounds()}},d.prototype.calculateNodesToApplyGravitationTo=function(){var s=[],h,u=this.graphManager.getGraphs(),p=u.length,A;for(A=0;A<p;A++)h=u[A],h.updateConnected(),h.isConnected||(s=s.concat(h.getNodes()));return s},d.prototype.createBendpoints=function(){var s=[];s=s.concat(this.graphManager.getAllEdges());var h=new Set,u;for(u=0;u<s.length;u++){var p=s[u];if(!h.has(p)){var A=p.getSource(),C=p.getTarget();if(A==C)p.getBendpoints().push(new l),p.getBendpoints().push(new l),this.createDummyNodesForBendpoints(p),h.add(p);else{var R=[];if(R=R.concat(A.getEdgeListToNode(C)),R=R.concat(C.getEdgeListToNode(A)),!h.has(R[0])){if(R.length>1){var x;for(x=0;x<R.length;x++){var _=R[x];_.getBendpoints().push(new l),this.createDummyNodesForBendpoints(_)}}R.forEach(function(U){h.add(U)})}}}if(h.size==s.length)break}},d.prototype.positionNodesRadially=function(s){for(var h=new c(0,0),u=Math.ceil(Math.sqrt(s.length)),p=0,A=0,C=0,R=new l(0,0),x=0;x<s.length;x++){x%u==0&&(C=0,A=p,x!=0&&(A+=a.DEFAULT_COMPONENT_SEPERATION),p=0);var _=s[x],U=E.findCenterOfTree(_);h.x=C,h.y=A,R=d.radialLayout(_,U,h),R.y>p&&(p=Math.floor(R.y)),C=Math.floor(R.x+a.DEFAULT_COMPONENT_SEPERATION)}this.transform(new l(n.WORLD_CENTER_X-R.x/2,n.WORLD_CENTER_Y-R.y/2))},d.radialLayout=function(s,h,u){var p=Math.max(this.maxDiagonalInTree(s),a.DEFAULT_RADIAL_SEPARATION);d.branchRadialLayout(h,null,0,359,0,p);var A=L.calculateBounds(s),C=new O;C.setDeviceOrgX(A.getMinX()),C.setDeviceOrgY(A.getMinY()),C.setWorldOrgX(u.x),C.setWorldOrgY(u.y);for(var R=0;R<s.length;R++){var x=s[R];x.transform(C)}var _=new l(A.getMaxX(),A.getMaxY());return C.inverseTransformPoint(_)},d.branchRadialLayout=function(s,h,u,p,A,C){var R=(p-u+1)/2;R<0&&(R+=180);var x=(R+u)%360,_=x*m.TWO_PI/360,U=A*Math.cos(_),X=A*Math.sin(_);s.setCenter(U,X);var M=[];M=M.concat(s.getEdges());var G=M.length;h!=null&&G--;for(var F=0,b=M.length,Y,k=s.getEdgesBetween(h);k.length>1;){var H=k[0];k.splice(0,1);var P=M.indexOf(H);P>=0&&M.splice(P,1),b--,G--}h!=null?Y=(M.indexOf(k[0])+1)%b:Y=0;for(var B=Math.abs(p-u)/G,$=Y;F!=G;$=++$%b){var K=M[$].getOtherEnd(s);if(K!=h){var Q=(u+F*B)%360,q=(Q+B)%360;d.branchRadialLayout(K,s,Q,q,A+C,C),F++}}},d.maxDiagonalInTree=function(s){for(var h=T.MIN_VALUE,u=0;u<s.length;u++){var p=s[u],A=p.getDiagonal();A>h&&(h=A)}return h},d.prototype.calcRepulsionRange=function(){return 2*(this.level+1)*this.idealEdgeLength},d.prototype.groupZeroDegreeMembers=function(){var s=this,h={};this.memberGroups={},this.idToDummyNode={};for(var u=[],p=this.graphManager.getAllNodes(),A=0;A<p.length;A++){var C=p[A],R=C.getParent();this.getNodeDegreeWithChildren(C)===0&&(R.id==null||!this.getToBeTiled(R))&&u.push(C)}for(var A=0;A<u.length;A++){var C=u[A],x=C.getParent().id;typeof h[x]>"u"&&(h[x]=[]),h[x]=h[x].concat(C)}Object.keys(h).forEach(function(_){if(h[_].length>1){var U="DummyCompound_"+_;s.memberGroups[U]=h[_];var X=h[_][0].getParent(),M=new o(s.graphManager);M.id=U,M.paddingLeft=X.paddingLeft||0,M.paddingRight=X.paddingRight||0,M.paddingBottom=X.paddingBottom||0,M.paddingTop=X.paddingTop||0,s.idToDummyNode[U]=M;var G=s.getGraphManager().add(s.newGraph(),M),F=X.getChild();F.add(M);for(var b=0;b<h[_].length;b++){var Y=h[_][b];F.remove(Y),G.add(Y)}}})},d.prototype.clearCompounds=function(){var s={},h={};this.performDFSOnCompounds();for(var u=0;u<this.compoundOrder.length;u++)h[this.compoundOrder[u].id]=this.compoundOrder[u],s[this.compoundOrder[u].id]=[].concat(this.compoundOrder[u].getChild().getNodes()),this.graphManager.remove(this.compoundOrder[u].getChild()),this.compoundOrder[u].child=null;this.graphManager.resetAllNodes(),this.tileCompoundMembers(s,h)},d.prototype.clearZeroDegreeMembers=function(){var s=this,h=this.tiledZeroDegreePack=[];Object.keys(this.memberGroups).forEach(function(u){var p=s.idToDummyNode[u];h[u]=s.tileNodes(s.memberGroups[u],p.paddingLeft+p.paddingRight),p.rect.width=h[u].width,p.rect.height=h[u].height})},d.prototype.repopulateCompounds=function(){for(var s=this.compoundOrder.length-1;s>=0;s--){var h=this.compoundOrder[s],u=h.id,p=h.paddingLeft,A=h.paddingTop;this.adjustLocations(this.tiledMemberPack[u],h.rect.x,h.rect.y,p,A)}},d.prototype.repopulateZeroDegreeMembers=function(){var s=this,h=this.tiledZeroDegreePack;Object.keys(h).forEach(function(u){var p=s.idToDummyNode[u],A=p.paddingLeft,C=p.paddingTop;s.adjustLocations(h[u],p.rect.x,p.rect.y,A,C)})},d.prototype.getToBeTiled=function(s){var h=s.id;if(this.toBeTiled[h]!=null)return this.toBeTiled[h];var u=s.getChild();if(u==null)return this.toBeTiled[h]=!1,!1;for(var p=u.getNodes(),A=0;A<p.length;A++){var C=p[A];if(this.getNodeDegree(C)>0)return this.toBeTiled[h]=!1,!1;if(C.getChild()==null){this.toBeTiled[C.id]=!1;continue}if(!this.getToBeTiled(C))return this.toBeTiled[h]=!1,!1}return this.toBeTiled[h]=!0,!0},d.prototype.getNodeDegree=function(s){s.id;for(var h=s.getEdges(),u=0,p=0;p<h.length;p++){var A=h[p];A.getSource().id!==A.getTarget().id&&(u=u+1)}return u},d.prototype.getNodeDegreeWithChildren=function(s){var h=this.getNodeDegree(s);if(s.getChild()==null)return h;for(var u=s.getChild().getNodes(),p=0;p<u.length;p++){var A=u[p];h+=this.getNodeDegreeWithChildren(A)}return h},d.prototype.performDFSOnCompounds=function(){this.compoundOrder=[],this.fillCompexOrderByDFS(this.graphManager.getRoot().getNodes())},d.prototype.fillCompexOrderByDFS=function(s){for(var h=0;h<s.length;h++){var u=s[h];u.getChild()!=null&&this.fillCompexOrderByDFS(u.getChild().getNodes()),this.getToBeTiled(u)&&this.compoundOrder.push(u)}},d.prototype.adjustLocations=function(s,h,u,p,A){h+=p,u+=A;for(var C=h,R=0;R<s.rows.length;R++){var x=s.rows[R];h=C;for(var _=0,U=0;U<x.length;U++){var X=x[U];X.rect.x=h,X.rect.y=u,h+=X.rect.width+s.horizontalPadding,X.rect.height>_&&(_=X.rect.height)}u+=_+s.verticalPadding}},d.prototype.tileCompoundMembers=function(s,h){var u=this;this.tiledMemberPack=[],Object.keys(s).forEach(function(p){var A=h[p];u.tiledMemberPack[p]=u.tileNodes(s[p],A.paddingLeft+A.paddingRight),A.rect.width=u.tiledMemberPack[p].width,A.rect.height=u.tiledMemberPack[p].height})},d.prototype.tileNodes=function(s,h){var u=a.TILING_PADDING_VERTICAL,p=a.TILING_PADDING_HORIZONTAL,A={rows:[],rowWidth:[],rowHeight:[],width:0,height:h,verticalPadding:u,horizontalPadding:p};s.sort(function(x,_){return x.rect.width*x.rect.height>_.rect.width*_.rect.height?-1:x.rect.width*x.rect.height<_.rect.width*_.rect.height?1:0});for(var C=0;C<s.length;C++){var R=s[C];A.rows.length==0?this.insertNodeToRow(A,R,0,h):this.canAddHorizontal(A,R.rect.width,R.rect.height)?this.insertNodeToRow(A,R,this.getShortestRowIndex(A),h):this.insertNodeToRow(A,R,A.rows.length,h),this.shiftToLastRow(A)}return A},d.prototype.insertNodeToRow=function(s,h,u,p){var A=p;if(u==s.rows.length){var C=[];s.rows.push(C),s.rowWidth.push(A),s.rowHeight.push(0)}var R=s.rowWidth[u]+h.rect.width;s.rows[u].length>0&&(R+=s.horizontalPadding),s.rowWidth[u]=R,s.width<R&&(s.width=R);var x=h.rect.height;u>0&&(x+=s.verticalPadding);var _=0;x>s.rowHeight[u]&&(_=s.rowHeight[u],s.rowHeight[u]=x,_=s.rowHeight[u]-_),s.height+=_,s.rows[u].push(h)},d.prototype.getShortestRowIndex=function(s){for(var h=-1,u=Number.MAX_VALUE,p=0;p<s.rows.length;p++)s.rowWidth[p]<u&&(h=p,u=s.rowWidth[p]);return h},d.prototype.getLongestRowIndex=function(s){for(var h=-1,u=Number.MIN_VALUE,p=0;p<s.rows.length;p++)s.rowWidth[p]>u&&(h=p,u=s.rowWidth[p]);return h},d.prototype.canAddHorizontal=function(s,h,u){var p=this.getShortestRowIndex(s);if(p<0)return!0;var A=s.rowWidth[p];if(A+s.horizontalPadding+h<=s.width)return!0;var C=0;s.rowHeight[p]<u&&p>0&&(C=u+s.verticalPadding-s.rowHeight[p]);var R;s.width-A>=h+s.horizontalPadding?R=(s.height+C)/(A+h+s.horizontalPadding):R=(s.height+C)/s.width,C=u+s.verticalPadding;var x;return s.width<h?x=(s.height+C)/h:x=(s.height+C)/s.width,x<1&&(x=1/x),R<1&&(R=1/R),R<x},d.prototype.shiftToLastRow=function(s){var h=this.getLongestRowIndex(s),u=s.rowWidth.length-1,p=s.rows[h],A=p[p.length-1],C=A.width+s.horizontalPadding;if(s.width-s.rowWidth[u]>C&&h!=u){p.splice(-1,1),s.rows[u].push(A),s.rowWidth[h]=s.rowWidth[h]-C,s.rowWidth[u]=s.rowWidth[u]+C,s.width=s.rowWidth[instance.getLongestRowIndex(s)];for(var R=Number.MIN_VALUE,x=0;x<p.length;x++)p[x].height>R&&(R=p[x].height);h>0&&(R+=s.verticalPadding);var _=s.rowHeight[h]+s.rowHeight[u];s.rowHeight[h]=R,s.rowHeight[u]<A.height+s.verticalPadding&&(s.rowHeight[u]=A.height+s.verticalPadding);var U=s.rowHeight[h]+s.rowHeight[u];s.height+=U-_,this.shiftToLastRow(s)}},d.prototype.tilingPreLayout=function(){a.TILE&&(this.groupZeroDegreeMembers(),this.clearCompounds(),this.clearZeroDegreeMembers())},d.prototype.tilingPostLayout=function(){a.TILE&&(this.repopulateZeroDegreeMembers(),this.repopulateCompounds())},d.prototype.reduceTrees=function(){for(var s=[],h=!0,u;h;){var p=this.graphManager.getAllNodes(),A=[];h=!1;for(var C=0;C<p.length;C++)u=p[C],u.getEdges().length==1&&!u.getEdges()[0].isInterGraph&&u.getChild()==null&&(A.push([u,u.getEdges()[0],u.getOwner()]),h=!0);if(h==!0){for(var R=[],x=0;x<A.length;x++)A[x][0].getEdges().length==1&&(R.push(A[x]),A[x][0].getOwner().remove(A[x][0]));s.push(R),this.graphManager.resetAllNodes(),this.graphManager.resetAllEdges()}}this.prunedNodesAll=s},d.prototype.growTree=function(s){for(var h=s.length,u=s[h-1],p,A=0;A<u.length;A++)p=u[A],this.findPlaceforPrunedNode(p),p[2].add(p[0]),p[2].add(p[1],p[1].source,p[1].target);s.splice(s.length-1,1),this.graphManager.resetAllNodes(),this.graphManager.resetAllEdges()},d.prototype.findPlaceforPrunedNode=function(s){var h,u,p=s[0];p==s[1].source?u=s[1].target:u=s[1].source;var A=u.startX,C=u.finishX,R=u.startY,x=u.finishY,_=0,U=0,X=0,M=0,G=[_,X,U,M];if(R>0)for(var F=A;F<=C;F++)G[0]+=this.grid[F][R-1].length+this.grid[F][R].length-1;if(C<this.grid.length-1)for(var F=R;F<=x;F++)G[1]+=this.grid[C+1][F].length+this.grid[C][F].length-1;if(x<this.grid[0].length-1)for(var F=A;F<=C;F++)G[2]+=this.grid[F][x+1].length+this.grid[F][x].length-1;if(A>0)for(var F=R;F<=x;F++)G[3]+=this.grid[A-1][F].length+this.grid[A][F].length-1;for(var b=T.MAX_VALUE,Y,k,H=0;H<G.length;H++)G[H]<b?(b=G[H],Y=1,k=H):G[H]==b&&Y++;if(Y==3&&b==0)G[0]==0&&G[1]==0&&G[2]==0?h=1:G[0]==0&&G[1]==0&&G[3]==0?h=0:G[0]==0&&G[2]==0&&G[3]==0?h=3:G[1]==0&&G[2]==0&&G[3]==0&&(h=2);else if(Y==2&&b==0){var P=Math.floor(Math.random()*2);G[0]==0&&G[1]==0?P==0?h=0:h=1:G[0]==0&&G[2]==0?P==0?h=0:h=2:G[0]==0&&G[3]==0?P==0?h=0:h=3:G[1]==0&&G[2]==0?P==0?h=1:h=2:G[1]==0&&G[3]==0?P==0?h=1:h=3:P==0?h=2:h=3}else if(Y==4&&b==0){var P=Math.floor(Math.random()*4);h=P}else h=k;h==0?p.setCenter(u.getCenterX(),u.getCenterY()-u.getHeight()/2-y.DEFAULT_EDGE_LENGTH-p.getHeight()/2):h==1?p.setCenter(u.getCenterX()+u.getWidth()/2+y.DEFAULT_EDGE_LENGTH+p.getWidth()/2,u.getCenterY()):h==2?p.setCenter(u.getCenterX(),u.getCenterY()+u.getHeight()/2+y.DEFAULT_EDGE_LENGTH+p.getHeight()/2):p.setCenter(u.getCenterX()-u.getWidth()/2-y.DEFAULT_EDGE_LENGTH-p.getWidth()/2,u.getCenterY())},D.exports=d},function(D,v,r){var t={};t.layoutBase=r(0),t.CoSEConstants=r(1),t.CoSEEdge=r(2),t.CoSEGraph=r(3),t.CoSEGraphManager=r(4),t.CoSELayout=r(6),t.CoSENode=r(5),D.exports=t}])})}(et)),et.exports}var _t=tt.exports,pt;function Ft(){return pt||(pt=1,function(I,w){(function(D,v){I.exports=v(Gt())})(_t,function(f){return function(D){var v={};function r(t){if(v[t])return v[t].exports;var e=v[t]={i:t,l:!1,exports:{}};return D[t].call(e.exports,e,e.exports,r),e.l=!0,e.exports}return r.m=D,r.c=v,r.i=function(t){return t},r.d=function(t,e,i){r.o(t,e)||Object.defineProperty(t,e,{configurable:!1,enumerable:!0,get:i})},r.n=function(t){var e=t&&t.__esModule?function(){return t.default}:function(){return t};return r.d(e,"a",e),e},r.o=function(t,e){return Object.prototype.hasOwnProperty.call(t,e)},r.p="",r(r.s=1)}([function(D,v){D.exports=f},function(D,v,r){var t=r(0).layoutBase.LayoutConstants,e=r(0).layoutBase.FDLayoutConstants,i=r(0).CoSEConstants,o=r(0).CoSELayout,g=r(0).CoSENode,a=r(0).layoutBase.PointD,y=r(0).layoutBase.DimensionD,n={ready:function(){},stop:function(){},quality:"default",nodeDimensionsIncludeLabels:!1,refresh:30,fit:!0,padding:10,randomize:!0,nodeRepulsion:4500,idealEdgeLength:50,edgeElasticity:.45,nestingFactor:.1,gravity:.25,numIter:2500,tile:!0,animate:"end",animationDuration:500,tilingPaddingVertical:10,tilingPaddingHorizontal:10,gravityRangeCompound:1.5,gravityCompound:1,gravityRange:3.8,initialEnergyOnIncremental:.5};function c(m,L){var O={};for(var d in m)O[d]=m[d];for(var d in L)O[d]=L[d];return O}function l(m){this.options=c(n,m),E(this.options)}var E=function(L){L.nodeRepulsion!=null&&(i.DEFAULT_REPULSION_STRENGTH=e.DEFAULT_REPULSION_STRENGTH=L.nodeRepulsion),L.idealEdgeLength!=null&&(i.DEFAULT_EDGE_LENGTH=e.DEFAULT_EDGE_LENGTH=L.idealEdgeLength),L.edgeElasticity!=null&&(i.DEFAULT_SPRING_STRENGTH=e.DEFAULT_SPRING_STRENGTH=L.edgeElasticity),L.nestingFactor!=null&&(i.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=e.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=L.nestingFactor),L.gravity!=null&&(i.DEFAULT_GRAVITY_STRENGTH=e.DEFAULT_GRAVITY_STRENGTH=L.gravity),L.numIter!=null&&(i.MAX_ITERATIONS=e.MAX_ITERATIONS=L.numIter),L.gravityRange!=null&&(i.DEFAULT_GRAVITY_RANGE_FACTOR=e.DEFAULT_GRAVITY_RANGE_FACTOR=L.gravityRange),L.gravityCompound!=null&&(i.DEFAULT_COMPOUND_GRAVITY_STRENGTH=e.DEFAULT_COMPOUND_GRAVITY_STRENGTH=L.gravityCompound),L.gravityRangeCompound!=null&&(i.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=e.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=L.gravityRangeCompound),L.initialEnergyOnIncremental!=null&&(i.DEFAULT_COOLING_FACTOR_INCREMENTAL=e.DEFAULT_COOLING_FACTOR_INCREMENTAL=L.initialEnergyOnIncremental),L.quality=="draft"?t.QUALITY=0:L.quality=="proof"?t.QUALITY=2:t.QUALITY=1,i.NODE_DIMENSIONS_INCLUDE_LABELS=e.NODE_DIMENSIONS_INCLUDE_LABELS=t.NODE_DIMENSIONS_INCLUDE_LABELS=L.nodeDimensionsIncludeLabels,i.DEFAULT_INCREMENTAL=e.DEFAULT_INCREMENTAL=t.DEFAULT_INCREMENTAL=!L.randomize,i.ANIMATE=e.ANIMATE=t.ANIMATE=L.animate,i.TILE=L.tile,i.TILING_PADDING_VERTICAL=typeof L.tilingPaddingVertical=="function"?L.tilingPaddingVertical.call():L.tilingPaddingVertical,i.TILING_PADDING_HORIZONTAL=typeof L.tilingPaddingHorizontal=="function"?L.tilingPaddingHorizontal.call():L.tilingPaddingHorizontal};l.prototype.run=function(){var m,L,O=this.options;this.idToLNode={};var d=this.layout=new o,N=this;N.stopped=!1,this.cy=this.options.cy,this.cy.trigger({type:"layoutstart",layout:this});var s=d.newGraphManager();this.gm=s;var h=this.options.eles.nodes(),u=this.options.eles.edges();this.root=s.addRoot(),this.processChildrenList(this.root,this.getTopMostNodes(h),d);for(var p=0;p<u.length;p++){var A=u[p],C=this.idToLNode[A.data("source")],R=this.idToLNode[A.data("target")];if(C!==R&&C.getEdgesBetween(R).length==0){var x=s.add(d.newEdge(),C,R);x.id=A.id()}}var _=function(M,G){typeof M=="number"&&(M=G);var F=M.data("id"),b=N.idToLNode[F];return{x:b.getRect().getCenterX(),y:b.getRect().getCenterY()}},U=function X(){for(var M=function(){O.fit&&O.cy.fit(O.eles,O.padding),m||(m=!0,N.cy.one("layoutready",O.ready),N.cy.trigger({type:"layoutready",layout:N}))},G=N.options.refresh,F,b=0;b<G&&!F;b++)F=N.stopped||N.layout.tick();if(F){d.checkLayoutSuccess()&&!d.isSubLayout&&d.doPostLayout(),d.tilingPostLayout&&d.tilingPostLayout(),d.isLayoutFinished=!0,N.options.eles.nodes().positions(_),M(),N.cy.one("layoutstop",N.options.stop),N.cy.trigger({type:"layoutstop",layout:N}),L&&cancelAnimationFrame(L),m=!1;return}var Y=N.layout.getPositionsData();O.eles.nodes().positions(function(k,H){if(typeof k=="number"&&(k=H),!k.isParent()){for(var P=k.id(),B=Y[P],$=k;B==null&&(B=Y[$.data("parent")]||Y["DummyCompound_"+$.data("parent")],Y[P]=B,$=$.parent()[0],$!=null););return B!=null?{x:B.x,y:B.y}:{x:k.position("x"),y:k.position("y")}}}),M(),L=requestAnimationFrame(X)};return d.addListener("layoutstarted",function(){N.options.animate==="during"&&(L=requestAnimationFrame(U))}),d.runLayout(),this.options.animate!=="during"&&(N.options.eles.nodes().not(":parent").layoutPositions(N,N.options,_),m=!1),this},l.prototype.getTopMostNodes=function(m){for(var L={},O=0;O<m.length;O++)L[m[O].id()]=!0;var d=m.filter(function(N,s){typeof N=="number"&&(N=s);for(var h=N.parent()[0];h!=null;){if(L[h.id()])return!1;h=h.parent()[0]}return!0});return d},l.prototype.processChildrenList=function(m,L,O){for(var d=L.length,N=0;N<d;N++){var s=L[N],h=s.children(),u,p=s.layoutDimensions({nodeDimensionsIncludeLabels:this.options.nodeDimensionsIncludeLabels});if(s.outerWidth()!=null&&s.outerHeight()!=null?u=m.add(new g(O.graphManager,new a(s.position("x")-p.w/2,s.position("y")-p.h/2),new y(parseFloat(p.w),parseFloat(p.h)))):u=m.add(new g(this.graphManager)),u.id=s.data("id"),u.paddingLeft=parseInt(s.css("padding")),u.paddingTop=parseInt(s.css("padding")),u.paddingRight=parseInt(s.css("padding")),u.paddingBottom=parseInt(s.css("padding")),this.options.nodeDimensionsIncludeLabels&&s.isParent()){var A=s.boundingBox({includeLabels:!0,includeNodes:!1}).w,C=s.boundingBox({includeLabels:!0,includeNodes:!1}).h,R=s.css("text-halign");u.labelWidth=A,u.labelHeight=C,u.labelPos=R}if(this.idToLNode[s.data("id")]=u,isNaN(u.rect.x)&&(u.rect.x=0),isNaN(u.rect.y)&&(u.rect.y=0),h!=null&&h.length>0){var x;x=O.getGraphManager().add(O.newGraph(),u),this.processChildrenList(x,h,O)}}},l.prototype.stop=function(){return this.stopped=!0,this};var T=function(L){L("layout","cose-bilkent",l)};typeof cytoscape<"u"&&T(cytoscape),D.exports=T}])})}(tt)),tt.exports}var bt=Ft();const Ut=xt(bt);var at=function(){var I=S(function(O,d,N,s){for(N=N||{},s=O.length;s--;N[O[s]]=d);return N},"o"),w=[1,4],f=[1,13],D=[1,12],v=[1,15],r=[1,16],t=[1,20],e=[1,19],i=[6,7,8],o=[1,26],g=[1,24],a=[1,25],y=[6,7,11],n=[1,6,13,15,16,19,22],c=[1,33],l=[1,34],E=[1,6,7,11,13,15,16,19,22],T={trace:S(function(){},"trace"),yy:{},symbols_:{error:2,start:3,mindMap:4,spaceLines:5,SPACELINE:6,NL:7,MINDMAP:8,document:9,stop:10,EOF:11,statement:12,SPACELIST:13,node:14,ICON:15,CLASS:16,nodeWithId:17,nodeWithoutId:18,NODE_DSTART:19,NODE_DESCR:20,NODE_DEND:21,NODE_ID:22,$accept:0,$end:1},terminals_:{2:"error",6:"SPACELINE",7:"NL",8:"MINDMAP",11:"EOF",13:"SPACELIST",15:"ICON",16:"CLASS",19:"NODE_DSTART",20:"NODE_DESCR",21:"NODE_DEND",22:"NODE_ID"},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,2],[12,2],[12,2],[12,1],[12,1],[12,1],[12,1],[12,1],[14,1],[14,1],[18,3],[17,1],[17,4]],performAction:S(function(d,N,s,h,u,p,A){var C=p.length-1;switch(u){case 6:case 7:return h;case 8:h.getLogger().trace("Stop NL ");break;case 9:h.getLogger().trace("Stop EOF ");break;case 11:h.getLogger().trace("Stop NL2 ");break;case 12:h.getLogger().trace("Stop EOF2 ");break;case 15:h.getLogger().info("Node: ",p[C].id),h.addNode(p[C-1].length,p[C].id,p[C].descr,p[C].type);break;case 16:h.getLogger().trace("Icon: ",p[C]),h.decorateNode({icon:p[C]});break;case 17:case 21:h.decorateNode({class:p[C]});break;case 18:h.getLogger().trace("SPACELIST");break;case 19:h.getLogger().trace("Node: ",p[C].id),h.addNode(0,p[C].id,p[C].descr,p[C].type);break;case 20:h.decorateNode({icon:p[C]});break;case 25:h.getLogger().trace("node found ..",p[C-2]),this.$={id:p[C-1],descr:p[C-1],type:h.getType(p[C-2],p[C])};break;case 26:this.$={id:p[C],descr:p[C],type:h.nodeType.DEFAULT};break;case 27:h.getLogger().trace("node found ..",p[C-3]),this.$={id:p[C-3],descr:p[C-1],type:h.getType(p[C-2],p[C])};break}},"anonymous"),table:[{3:1,4:2,5:3,6:[1,5],8:w},{1:[3]},{1:[2,1]},{4:6,6:[1,7],7:[1,8],8:w},{6:f,7:[1,10],9:9,12:11,13:D,14:14,15:v,16:r,17:17,18:18,19:t,22:e},I(i,[2,3]),{1:[2,2]},I(i,[2,4]),I(i,[2,5]),{1:[2,6],6:f,12:21,13:D,14:14,15:v,16:r,17:17,18:18,19:t,22:e},{6:f,9:22,12:11,13:D,14:14,15:v,16:r,17:17,18:18,19:t,22:e},{6:o,7:g,10:23,11:a},I(y,[2,22],{17:17,18:18,14:27,15:[1,28],16:[1,29],19:t,22:e}),I(y,[2,18]),I(y,[2,19]),I(y,[2,20]),I(y,[2,21]),I(y,[2,23]),I(y,[2,24]),I(y,[2,26],{19:[1,30]}),{20:[1,31]},{6:o,7:g,10:32,11:a},{1:[2,7],6:f,12:21,13:D,14:14,15:v,16:r,17:17,18:18,19:t,22:e},I(n,[2,14],{7:c,11:l}),I(E,[2,8]),I(E,[2,9]),I(E,[2,10]),I(y,[2,15]),I(y,[2,16]),I(y,[2,17]),{20:[1,35]},{21:[1,36]},I(n,[2,13],{7:c,11:l}),I(E,[2,11]),I(E,[2,12]),{21:[1,37]},I(y,[2,25]),I(y,[2,27])],defaultActions:{2:[2,1],6:[2,2]},parseError:S(function(d,N){if(N.recoverable)this.trace(d);else{var s=new Error(d);throw s.hash=N,s}},"parseError"),parse:S(function(d){var N=this,s=[0],h=[],u=[null],p=[],A=this.table,C="",R=0,x=0,_=2,U=1,X=p.slice.call(arguments,1),M=Object.create(this.lexer),G={yy:{}};for(var F in this.yy)Object.prototype.hasOwnProperty.call(this.yy,F)&&(G.yy[F]=this.yy[F]);M.setInput(d,G.yy),G.yy.lexer=M,G.yy.parser=this,typeof M.yylloc>"u"&&(M.yylloc={});var b=M.yylloc;p.push(b);var Y=M.options&&M.options.ranges;typeof G.yy.parseError=="function"?this.parseError=G.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError;function k(V){s.length=s.length-2*V,u.length=u.length-V,p.length=p.length-V}S(k,"popStack");function H(){var V;return V=h.pop()||M.lex()||U,typeof V!="number"&&(V instanceof Array&&(h=V,V=h.pop()),V=N.symbols_[V]||V),V}S(H,"lex");for(var P,B,$,K,Q={},q,j,gt,J;;){if(B=s[s.length-1],this.defaultActions[B]?$=this.defaultActions[B]:((P===null||typeof P>"u")&&(P=H()),$=A[B]&&A[B][P]),typeof $>"u"||!$.length||!$[0]){var st="";J=[];for(q in A[B])this.terminals_[q]&&q>_&&J.push("'"+this.terminals_[q]+"'");M.showPosition?st="Parse error on line "+(R+1)+`:
+import{_ as S,l as z,c as ot,K as Nt,V as mt,H as it,i as nt,W as Dt,X as Ot,Y as At,d as It,a5 as Ct,Q as Rt}from"./mermaid.core-BKDqOsvz.js";import{c as dt}from"./cytoscape.esm-DHvQc-Lm.js";import{g as xt}from"./index-Doo51Mbi.js";import"./conversation-input-sync-DdFRR8Sk.js";import"./ui-preferences-store-CFbBU1td.js";import"./error-boundary-B2fmvLyi.js";var tt={exports:{}},et={exports:{}},rt={exports:{}},Mt=rt.exports,ut;function wt(){return ut||(ut=1,function(I,w){(function(D,v){I.exports=v()})(Mt,function(){return function(f){var D={};function v(r){if(D[r])return D[r].exports;var t=D[r]={i:r,l:!1,exports:{}};return f[r].call(t.exports,t,t.exports,v),t.l=!0,t.exports}return v.m=f,v.c=D,v.i=function(r){return r},v.d=function(r,t,e){v.o(r,t)||Object.defineProperty(r,t,{configurable:!1,enumerable:!0,get:e})},v.n=function(r){var t=r&&r.__esModule?function(){return r.default}:function(){return r};return v.d(t,"a",t),t},v.o=function(r,t){return Object.prototype.hasOwnProperty.call(r,t)},v.p="",v(v.s=26)}([function(f,D,v){function r(){}r.QUALITY=1,r.DEFAULT_CREATE_BENDS_AS_NEEDED=!1,r.DEFAULT_INCREMENTAL=!1,r.DEFAULT_ANIMATION_ON_LAYOUT=!0,r.DEFAULT_ANIMATION_DURING_LAYOUT=!1,r.DEFAULT_ANIMATION_PERIOD=50,r.DEFAULT_UNIFORM_LEAF_NODE_SIZES=!1,r.DEFAULT_GRAPH_MARGIN=15,r.NODE_DIMENSIONS_INCLUDE_LABELS=!1,r.SIMPLE_NODE_SIZE=40,r.SIMPLE_NODE_HALF_SIZE=r.SIMPLE_NODE_SIZE/2,r.EMPTY_COMPOUND_NODE_SIZE=40,r.MIN_EDGE_LENGTH=1,r.WORLD_BOUNDARY=1e6,r.INITIAL_WORLD_BOUNDARY=r.WORLD_BOUNDARY/1e3,r.WORLD_CENTER_X=1200,r.WORLD_CENTER_Y=900,f.exports=r},function(f,D,v){var r=v(2),t=v(8),e=v(9);function i(g,a,y){r.call(this,y),this.isOverlapingSourceAndTarget=!1,this.vGraphObject=y,this.bendpoints=[],this.source=g,this.target=a}i.prototype=Object.create(r.prototype);for(var o in r)i[o]=r[o];i.prototype.getSource=function(){return this.source},i.prototype.getTarget=function(){return this.target},i.prototype.isInterGraph=function(){return this.isInterGraph},i.prototype.getLength=function(){return this.length},i.prototype.isOverlapingSourceAndTarget=function(){return this.isOverlapingSourceAndTarget},i.prototype.getBendpoints=function(){return this.bendpoints},i.prototype.getLca=function(){return this.lca},i.prototype.getSourceInLca=function(){return this.sourceInLca},i.prototype.getTargetInLca=function(){return this.targetInLca},i.prototype.getOtherEnd=function(g){if(this.source===g)return this.target;if(this.target===g)return this.source;throw"Node is not incident with this edge"},i.prototype.getOtherEndInGraph=function(g,a){for(var y=this.getOtherEnd(g),n=a.getGraphManager().getRoot();;){if(y.getOwner()==a)return y;if(y.getOwner()==n)break;y=y.getOwner().getParent()}return null},i.prototype.updateLength=function(){var g=new Array(4);this.isOverlapingSourceAndTarget=t.getIntersection(this.target.getRect(),this.source.getRect(),g),this.isOverlapingSourceAndTarget||(this.lengthX=g[0]-g[2],this.lengthY=g[1]-g[3],Math.abs(this.lengthX)<1&&(this.lengthX=e.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=e.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY))},i.prototype.updateLengthSimple=function(){this.lengthX=this.target.getCenterX()-this.source.getCenterX(),this.lengthY=this.target.getCenterY()-this.source.getCenterY(),Math.abs(this.lengthX)<1&&(this.lengthX=e.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=e.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY)},f.exports=i},function(f,D,v){function r(t){this.vGraphObject=t}f.exports=r},function(f,D,v){var r=v(2),t=v(10),e=v(13),i=v(0),o=v(16),g=v(4);function a(n,c,l,E){l==null&&E==null&&(E=c),r.call(this,E),n.graphManager!=null&&(n=n.graphManager),this.estimatedSize=t.MIN_VALUE,this.inclusionTreeDepth=t.MAX_VALUE,this.vGraphObject=E,this.edges=[],this.graphManager=n,l!=null&&c!=null?this.rect=new e(c.x,c.y,l.width,l.height):this.rect=new e}a.prototype=Object.create(r.prototype);for(var y in r)a[y]=r[y];a.prototype.getEdges=function(){return this.edges},a.prototype.getChild=function(){return this.child},a.prototype.getOwner=function(){return this.owner},a.prototype.getWidth=function(){return this.rect.width},a.prototype.setWidth=function(n){this.rect.width=n},a.prototype.getHeight=function(){return this.rect.height},a.prototype.setHeight=function(n){this.rect.height=n},a.prototype.getCenterX=function(){return this.rect.x+this.rect.width/2},a.prototype.getCenterY=function(){return this.rect.y+this.rect.height/2},a.prototype.getCenter=function(){return new g(this.rect.x+this.rect.width/2,this.rect.y+this.rect.height/2)},a.prototype.getLocation=function(){return new g(this.rect.x,this.rect.y)},a.prototype.getRect=function(){return this.rect},a.prototype.getDiagonal=function(){return Math.sqrt(this.rect.width*this.rect.width+this.rect.height*this.rect.height)},a.prototype.getHalfTheDiagonal=function(){return Math.sqrt(this.rect.height*this.rect.height+this.rect.width*this.rect.width)/2},a.prototype.setRect=function(n,c){this.rect.x=n.x,this.rect.y=n.y,this.rect.width=c.width,this.rect.height=c.height},a.prototype.setCenter=function(n,c){this.rect.x=n-this.rect.width/2,this.rect.y=c-this.rect.height/2},a.prototype.setLocation=function(n,c){this.rect.x=n,this.rect.y=c},a.prototype.moveBy=function(n,c){this.rect.x+=n,this.rect.y+=c},a.prototype.getEdgeListToNode=function(n){var c=[],l=this;return l.edges.forEach(function(E){if(E.target==n){if(E.source!=l)throw"Incorrect edge source!";c.push(E)}}),c},a.prototype.getEdgesBetween=function(n){var c=[],l=this;return l.edges.forEach(function(E){if(!(E.source==l||E.target==l))throw"Incorrect edge source and/or target";(E.target==n||E.source==n)&&c.push(E)}),c},a.prototype.getNeighborsList=function(){var n=new Set,c=this;return c.edges.forEach(function(l){if(l.source==c)n.add(l.target);else{if(l.target!=c)throw"Incorrect incidency!";n.add(l.source)}}),n},a.prototype.withChildren=function(){var n=new Set,c,l;if(n.add(this),this.child!=null)for(var E=this.child.getNodes(),T=0;T<E.length;T++)c=E[T],l=c.withChildren(),l.forEach(function(m){n.add(m)});return n},a.prototype.getNoOfChildren=function(){var n=0,c;if(this.child==null)n=1;else for(var l=this.child.getNodes(),E=0;E<l.length;E++)c=l[E],n+=c.getNoOfChildren();return n==0&&(n=1),n},a.prototype.getEstimatedSize=function(){if(this.estimatedSize==t.MIN_VALUE)throw"assert failed";return this.estimatedSize},a.prototype.calcEstimatedSize=function(){return this.child==null?this.estimatedSize=(this.rect.width+this.rect.height)/2:(this.estimatedSize=this.child.calcEstimatedSize(),this.rect.width=this.estimatedSize,this.rect.height=this.estimatedSize,this.estimatedSize)},a.prototype.scatter=function(){var n,c,l=-i.INITIAL_WORLD_BOUNDARY,E=i.INITIAL_WORLD_BOUNDARY;n=i.WORLD_CENTER_X+o.nextDouble()*(E-l)+l;var T=-i.INITIAL_WORLD_BOUNDARY,m=i.INITIAL_WORLD_BOUNDARY;c=i.WORLD_CENTER_Y+o.nextDouble()*(m-T)+T,this.rect.x=n,this.rect.y=c},a.prototype.updateBounds=function(){if(this.getChild()==null)throw"assert failed";if(this.getChild().getNodes().length!=0){var n=this.getChild();if(n.updateBounds(!0),this.rect.x=n.getLeft(),this.rect.y=n.getTop(),this.setWidth(n.getRight()-n.getLeft()),this.setHeight(n.getBottom()-n.getTop()),i.NODE_DIMENSIONS_INCLUDE_LABELS){var c=n.getRight()-n.getLeft(),l=n.getBottom()-n.getTop();this.labelWidth>c&&(this.rect.x-=(this.labelWidth-c)/2,this.setWidth(this.labelWidth)),this.labelHeight>l&&(this.labelPos=="center"?this.rect.y-=(this.labelHeight-l)/2:this.labelPos=="top"&&(this.rect.y-=this.labelHeight-l),this.setHeight(this.labelHeight))}}},a.prototype.getInclusionTreeDepth=function(){if(this.inclusionTreeDepth==t.MAX_VALUE)throw"assert failed";return this.inclusionTreeDepth},a.prototype.transform=function(n){var c=this.rect.x;c>i.WORLD_BOUNDARY?c=i.WORLD_BOUNDARY:c<-i.WORLD_BOUNDARY&&(c=-i.WORLD_BOUNDARY);var l=this.rect.y;l>i.WORLD_BOUNDARY?l=i.WORLD_BOUNDARY:l<-i.WORLD_BOUNDARY&&(l=-i.WORLD_BOUNDARY);var E=new g(c,l),T=n.inverseTransformPoint(E);this.setLocation(T.x,T.y)},a.prototype.getLeft=function(){return this.rect.x},a.prototype.getRight=function(){return this.rect.x+this.rect.width},a.prototype.getTop=function(){return this.rect.y},a.prototype.getBottom=function(){return this.rect.y+this.rect.height},a.prototype.getParent=function(){return this.owner==null?null:this.owner.getParent()},f.exports=a},function(f,D,v){function r(t,e){t==null&&e==null?(this.x=0,this.y=0):(this.x=t,this.y=e)}r.prototype.getX=function(){return this.x},r.prototype.getY=function(){return this.y},r.prototype.setX=function(t){this.x=t},r.prototype.setY=function(t){this.y=t},r.prototype.getDifference=function(t){return new DimensionD(this.x-t.x,this.y-t.y)},r.prototype.getCopy=function(){return new r(this.x,this.y)},r.prototype.translate=function(t){return this.x+=t.width,this.y+=t.height,this},f.exports=r},function(f,D,v){var r=v(2),t=v(10),e=v(0),i=v(6),o=v(3),g=v(1),a=v(13),y=v(12),n=v(11);function c(E,T,m){r.call(this,m),this.estimatedSize=t.MIN_VALUE,this.margin=e.DEFAULT_GRAPH_MARGIN,this.edges=[],this.nodes=[],this.isConnected=!1,this.parent=E,T!=null&&T instanceof i?this.graphManager=T:T!=null&&T instanceof Layout&&(this.graphManager=T.graphManager)}c.prototype=Object.create(r.prototype);for(var l in r)c[l]=r[l];c.prototype.getNodes=function(){return this.nodes},c.prototype.getEdges=function(){return this.edges},c.prototype.getGraphManager=function(){return this.graphManager},c.prototype.getParent=function(){return this.parent},c.prototype.getLeft=function(){return this.left},c.prototype.getRight=function(){return this.right},c.prototype.getTop=function(){return this.top},c.prototype.getBottom=function(){return this.bottom},c.prototype.isConnected=function(){return this.isConnected},c.prototype.add=function(E,T,m){if(T==null&&m==null){var L=E;if(this.graphManager==null)throw"Graph has no graph mgr!";if(this.getNodes().indexOf(L)>-1)throw"Node already in graph!";return L.owner=this,this.getNodes().push(L),L}else{var O=E;if(!(this.getNodes().indexOf(T)>-1&&this.getNodes().indexOf(m)>-1))throw"Source or target not in graph!";if(!(T.owner==m.owner&&T.owner==this))throw"Both owners must be this graph!";return T.owner!=m.owner?null:(O.source=T,O.target=m,O.isInterGraph=!1,this.getEdges().push(O),T.edges.push(O),m!=T&&m.edges.push(O),O)}},c.prototype.remove=function(E){var T=E;if(E instanceof o){if(T==null)throw"Node is null!";if(!(T.owner!=null&&T.owner==this))throw"Owner graph is invalid!";if(this.graphManager==null)throw"Owner graph manager is invalid!";for(var m=T.edges.slice(),L,O=m.length,d=0;d<O;d++)L=m[d],L.isInterGraph?this.graphManager.remove(L):L.source.owner.remove(L);var N=this.nodes.indexOf(T);if(N==-1)throw"Node not in owner node list!";this.nodes.splice(N,1)}else if(E instanceof g){var L=E;if(L==null)throw"Edge is null!";if(!(L.source!=null&&L.target!=null))throw"Source and/or target is null!";if(!(L.source.owner!=null&&L.target.owner!=null&&L.source.owner==this&&L.target.owner==this))throw"Source and/or target owner is invalid!";var s=L.source.edges.indexOf(L),h=L.target.edges.indexOf(L);if(!(s>-1&&h>-1))throw"Source and/or target doesn't know this edge!";L.source.edges.splice(s,1),L.target!=L.source&&L.target.edges.splice(h,1);var N=L.source.owner.getEdges().indexOf(L);if(N==-1)throw"Not in owner's edge list!";L.source.owner.getEdges().splice(N,1)}},c.prototype.updateLeftTop=function(){for(var E=t.MAX_VALUE,T=t.MAX_VALUE,m,L,O,d=this.getNodes(),N=d.length,s=0;s<N;s++){var h=d[s];m=h.getTop(),L=h.getLeft(),E>m&&(E=m),T>L&&(T=L)}return E==t.MAX_VALUE?null:(d[0].getParent().paddingLeft!=null?O=d[0].getParent().paddingLeft:O=this.margin,this.left=T-O,this.top=E-O,new y(this.left,this.top))},c.prototype.updateBounds=function(E){for(var T=t.MAX_VALUE,m=-t.MAX_VALUE,L=t.MAX_VALUE,O=-t.MAX_VALUE,d,N,s,h,u,p=this.nodes,A=p.length,C=0;C<A;C++){var R=p[C];E&&R.child!=null&&R.updateBounds(),d=R.getLeft(),N=R.getRight(),s=R.getTop(),h=R.getBottom(),T>d&&(T=d),m<N&&(m=N),L>s&&(L=s),O<h&&(O=h)}var x=new a(T,L,m-T,O-L);T==t.MAX_VALUE&&(this.left=this.parent.getLeft(),this.right=this.parent.getRight(),this.top=this.parent.getTop(),this.bottom=this.parent.getBottom()),p[0].getParent().paddingLeft!=null?u=p[0].getParent().paddingLeft:u=this.margin,this.left=x.x-u,this.right=x.x+x.width+u,this.top=x.y-u,this.bottom=x.y+x.height+u},c.calculateBounds=function(E){for(var T=t.MAX_VALUE,m=-t.MAX_VALUE,L=t.MAX_VALUE,O=-t.MAX_VALUE,d,N,s,h,u=E.length,p=0;p<u;p++){var A=E[p];d=A.getLeft(),N=A.getRight(),s=A.getTop(),h=A.getBottom(),T>d&&(T=d),m<N&&(m=N),L>s&&(L=s),O<h&&(O=h)}var C=new a(T,L,m-T,O-L);return C},c.prototype.getInclusionTreeDepth=function(){return this==this.graphManager.getRoot()?1:this.parent.getInclusionTreeDepth()},c.prototype.getEstimatedSize=function(){if(this.estimatedSize==t.MIN_VALUE)throw"assert failed";return this.estimatedSize},c.prototype.calcEstimatedSize=function(){for(var E=0,T=this.nodes,m=T.length,L=0;L<m;L++){var O=T[L];E+=O.calcEstimatedSize()}return E==0?this.estimatedSize=e.EMPTY_COMPOUND_NODE_SIZE:this.estimatedSize=E/Math.sqrt(this.nodes.length),this.estimatedSize},c.prototype.updateConnected=function(){var E=this;if(this.nodes.length==0){this.isConnected=!0;return}var T=new n,m=new Set,L=this.nodes[0],O,d,N=L.withChildren();for(N.forEach(function(C){T.push(C),m.add(C)});T.length!==0;){L=T.shift(),O=L.getEdges();for(var s=O.length,h=0;h<s;h++){var u=O[h];if(d=u.getOtherEndInGraph(L,this),d!=null&&!m.has(d)){var p=d.withChildren();p.forEach(function(C){T.push(C),m.add(C)})}}}if(this.isConnected=!1,m.size>=this.nodes.length){var A=0;m.forEach(function(C){C.owner==E&&A++}),A==this.nodes.length&&(this.isConnected=!0)}},f.exports=c},function(f,D,v){var r,t=v(1);function e(i){r=v(5),this.layout=i,this.graphs=[],this.edges=[]}e.prototype.addRoot=function(){var i=this.layout.newGraph(),o=this.layout.newNode(null),g=this.add(i,o);return this.setRootGraph(g),this.rootGraph},e.prototype.add=function(i,o,g,a,y){if(g==null&&a==null&&y==null){if(i==null)throw"Graph is null!";if(o==null)throw"Parent node is null!";if(this.graphs.indexOf(i)>-1)throw"Graph already in this graph mgr!";if(this.graphs.push(i),i.parent!=null)throw"Already has a parent!";if(o.child!=null)throw"Already has a child!";return i.parent=o,o.child=i,i}else{y=g,a=o,g=i;var n=a.getOwner(),c=y.getOwner();if(!(n!=null&&n.getGraphManager()==this))throw"Source not in this graph mgr!";if(!(c!=null&&c.getGraphManager()==this))throw"Target not in this graph mgr!";if(n==c)return g.isInterGraph=!1,n.add(g,a,y);if(g.isInterGraph=!0,g.source=a,g.target=y,this.edges.indexOf(g)>-1)throw"Edge already in inter-graph edge list!";if(this.edges.push(g),!(g.source!=null&&g.target!=null))throw"Edge source and/or target is null!";if(!(g.source.edges.indexOf(g)==-1&&g.target.edges.indexOf(g)==-1))throw"Edge already in source and/or target incidency list!";return g.source.edges.push(g),g.target.edges.push(g),g}},e.prototype.remove=function(i){if(i instanceof r){var o=i;if(o.getGraphManager()!=this)throw"Graph not in this graph mgr";if(!(o==this.rootGraph||o.parent!=null&&o.parent.graphManager==this))throw"Invalid parent node!";var g=[];g=g.concat(o.getEdges());for(var a,y=g.length,n=0;n<y;n++)a=g[n],o.remove(a);var c=[];c=c.concat(o.getNodes());var l;y=c.length;for(var n=0;n<y;n++)l=c[n],o.remove(l);o==this.rootGraph&&this.setRootGraph(null);var E=this.graphs.indexOf(o);this.graphs.splice(E,1),o.parent=null}else if(i instanceof t){if(a=i,a==null)throw"Edge is null!";if(!a.isInterGraph)throw"Not an inter-graph edge!";if(!(a.source!=null&&a.target!=null))throw"Source and/or target is null!";if(!(a.source.edges.indexOf(a)!=-1&&a.target.edges.indexOf(a)!=-1))throw"Source and/or target doesn't know this edge!";var E=a.source.edges.indexOf(a);if(a.source.edges.splice(E,1),E=a.target.edges.indexOf(a),a.target.edges.splice(E,1),!(a.source.owner!=null&&a.source.owner.getGraphManager()!=null))throw"Edge owner graph or owner graph manager is null!";if(a.source.owner.getGraphManager().edges.indexOf(a)==-1)throw"Not in owner graph manager's edge list!";var E=a.source.owner.getGraphManager().edges.indexOf(a);a.source.owner.getGraphManager().edges.splice(E,1)}},e.prototype.updateBounds=function(){this.rootGraph.updateBounds(!0)},e.prototype.getGraphs=function(){return this.graphs},e.prototype.getAllNodes=function(){if(this.allNodes==null){for(var i=[],o=this.getGraphs(),g=o.length,a=0;a<g;a++)i=i.concat(o[a].getNodes());this.allNodes=i}return this.allNodes},e.prototype.resetAllNodes=function(){this.allNodes=null},e.prototype.resetAllEdges=function(){this.allEdges=null},e.prototype.resetAllNodesToApplyGravitation=function(){this.allNodesToApplyGravitation=null},e.prototype.getAllEdges=function(){if(this.allEdges==null){var i=[],o=this.getGraphs();o.length;for(var g=0;g<o.length;g++)i=i.concat(o[g].getEdges());i=i.concat(this.edges),this.allEdges=i}return this.allEdges},e.prototype.getAllNodesToApplyGravitation=function(){return this.allNodesToApplyGravitation},e.prototype.setAllNodesToApplyGravitation=function(i){if(this.allNodesToApplyGravitation!=null)throw"assert failed";this.allNodesToApplyGravitation=i},e.prototype.getRoot=function(){return this.rootGraph},e.prototype.setRootGraph=function(i){if(i.getGraphManager()!=this)throw"Root not in this graph mgr!";this.rootGraph=i,i.parent==null&&(i.parent=this.layout.newNode("Root node"))},e.prototype.getLayout=function(){return this.layout},e.prototype.isOneAncestorOfOther=function(i,o){if(!(i!=null&&o!=null))throw"assert failed";if(i==o)return!0;var g=i.getOwner(),a;do{if(a=g.getParent(),a==null)break;if(a==o)return!0;if(g=a.getOwner(),g==null)break}while(!0);g=o.getOwner();do{if(a=g.getParent(),a==null)break;if(a==i)return!0;if(g=a.getOwner(),g==null)break}while(!0);return!1},e.prototype.calcLowestCommonAncestors=function(){for(var i,o,g,a,y,n=this.getAllEdges(),c=n.length,l=0;l<c;l++){if(i=n[l],o=i.source,g=i.target,i.lca=null,i.sourceInLca=o,i.targetInLca=g,o==g){i.lca=o.getOwner();continue}for(a=o.getOwner();i.lca==null;){for(i.targetInLca=g,y=g.getOwner();i.lca==null;){if(y==a){i.lca=y;break}if(y==this.rootGraph)break;if(i.lca!=null)throw"assert failed";i.targetInLca=y.getParent(),y=i.targetInLca.getOwner()}if(a==this.rootGraph)break;i.lca==null&&(i.sourceInLca=a.getParent(),a=i.sourceInLca.getOwner())}if(i.lca==null)throw"assert failed"}},e.prototype.calcLowestCommonAncestor=function(i,o){if(i==o)return i.getOwner();var g=i.getOwner();do{if(g==null)break;var a=o.getOwner();do{if(a==null)break;if(a==g)return a;a=a.getParent().getOwner()}while(!0);g=g.getParent().getOwner()}while(!0);return g},e.prototype.calcInclusionTreeDepths=function(i,o){i==null&&o==null&&(i=this.rootGraph,o=1);for(var g,a=i.getNodes(),y=a.length,n=0;n<y;n++)g=a[n],g.inclusionTreeDepth=o,g.child!=null&&this.calcInclusionTreeDepths(g.child,o+1)},e.prototype.includesInvalidEdge=function(){for(var i,o=this.edges.length,g=0;g<o;g++)if(i=this.edges[g],this.isOneAncestorOfOther(i.source,i.target))return!0;return!1},f.exports=e},function(f,D,v){var r=v(0);function t(){}for(var e in r)t[e]=r[e];t.MAX_ITERATIONS=2500,t.DEFAULT_EDGE_LENGTH=50,t.DEFAULT_SPRING_STRENGTH=.45,t.DEFAULT_REPULSION_STRENGTH=4500,t.DEFAULT_GRAVITY_STRENGTH=.4,t.DEFAULT_COMPOUND_GRAVITY_STRENGTH=1,t.DEFAULT_GRAVITY_RANGE_FACTOR=3.8,t.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=1.5,t.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION=!0,t.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION=!0,t.DEFAULT_COOLING_FACTOR_INCREMENTAL=.3,t.COOLING_ADAPTATION_FACTOR=.33,t.ADAPTATION_LOWER_NODE_LIMIT=1e3,t.ADAPTATION_UPPER_NODE_LIMIT=5e3,t.MAX_NODE_DISPLACEMENT_INCREMENTAL=100,t.MAX_NODE_DISPLACEMENT=t.MAX_NODE_DISPLACEMENT_INCREMENTAL*3,t.MIN_REPULSION_DIST=t.DEFAULT_EDGE_LENGTH/10,t.CONVERGENCE_CHECK_PERIOD=100,t.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=.1,t.MIN_EDGE_LENGTH=1,t.GRID_CALCULATION_CHECK_PERIOD=10,f.exports=t},function(f,D,v){var r=v(12);function t(){}t.calcSeparationAmount=function(e,i,o,g){if(!e.intersects(i))throw"assert failed";var a=new Array(2);this.decideDirectionsForOverlappingNodes(e,i,a),o[0]=Math.min(e.getRight(),i.getRight())-Math.max(e.x,i.x),o[1]=Math.min(e.getBottom(),i.getBottom())-Math.max(e.y,i.y),e.getX()<=i.getX()&&e.getRight()>=i.getRight()?o[0]+=Math.min(i.getX()-e.getX(),e.getRight()-i.getRight()):i.getX()<=e.getX()&&i.getRight()>=e.getRight()&&(o[0]+=Math.min(e.getX()-i.getX(),i.getRight()-e.getRight())),e.getY()<=i.getY()&&e.getBottom()>=i.getBottom()?o[1]+=Math.min(i.getY()-e.getY(),e.getBottom()-i.getBottom()):i.getY()<=e.getY()&&i.getBottom()>=e.getBottom()&&(o[1]+=Math.min(e.getY()-i.getY(),i.getBottom()-e.getBottom()));var y=Math.abs((i.getCenterY()-e.getCenterY())/(i.getCenterX()-e.getCenterX()));i.getCenterY()===e.getCenterY()&&i.getCenterX()===e.getCenterX()&&(y=1);var n=y*o[0],c=o[1]/y;o[0]<c?c=o[0]:n=o[1],o[0]=-1*a[0]*(c/2+g),o[1]=-1*a[1]*(n/2+g)},t.decideDirectionsForOverlappingNodes=function(e,i,o){e.getCenterX()<i.getCenterX()?o[0]=-1:o[0]=1,e.getCenterY()<i.getCenterY()?o[1]=-1:o[1]=1},t.getIntersection2=function(e,i,o){var g=e.getCenterX(),a=e.getCenterY(),y=i.getCenterX(),n=i.getCenterY();if(e.intersects(i))return o[0]=g,o[1]=a,o[2]=y,o[3]=n,!0;var c=e.getX(),l=e.getY(),E=e.getRight(),T=e.getX(),m=e.getBottom(),L=e.getRight(),O=e.getWidthHalf(),d=e.getHeightHalf(),N=i.getX(),s=i.getY(),h=i.getRight(),u=i.getX(),p=i.getBottom(),A=i.getRight(),C=i.getWidthHalf(),R=i.getHeightHalf(),x=!1,_=!1;if(g===y){if(a>n)return o[0]=g,o[1]=l,o[2]=y,o[3]=p,!1;if(a<n)return o[0]=g,o[1]=m,o[2]=y,o[3]=s,!1}else if(a===n){if(g>y)return o[0]=c,o[1]=a,o[2]=h,o[3]=n,!1;if(g<y)return o[0]=E,o[1]=a,o[2]=N,o[3]=n,!1}else{var U=e.height/e.width,X=i.height/i.width,M=(n-a)/(y-g),G=void 0,F=void 0,b=void 0,Y=void 0,k=void 0,H=void 0;if(-U===M?g>y?(o[0]=T,o[1]=m,x=!0):(o[0]=E,o[1]=l,x=!0):U===M&&(g>y?(o[0]=c,o[1]=l,x=!0):(o[0]=L,o[1]=m,x=!0)),-X===M?y>g?(o[2]=u,o[3]=p,_=!0):(o[2]=h,o[3]=s,_=!0):X===M&&(y>g?(o[2]=N,o[3]=s,_=!0):(o[2]=A,o[3]=p,_=!0)),x&&_)return!1;if(g>y?a>n?(G=this.getCardinalDirection(U,M,4),F=this.getCardinalDirection(X,M,2)):(G=this.getCardinalDirection(-U,M,3),F=this.getCardinalDirection(-X,M,1)):a>n?(G=this.getCardinalDirection(-U,M,1),F=this.getCardinalDirection(-X,M,3)):(G=this.getCardinalDirection(U,M,2),F=this.getCardinalDirection(X,M,4)),!x)switch(G){case 1:Y=l,b=g+-d/M,o[0]=b,o[1]=Y;break;case 2:b=L,Y=a+O*M,o[0]=b,o[1]=Y;break;case 3:Y=m,b=g+d/M,o[0]=b,o[1]=Y;break;case 4:b=T,Y=a+-O*M,o[0]=b,o[1]=Y;break}if(!_)switch(F){case 1:H=s,k=y+-R/M,o[2]=k,o[3]=H;break;case 2:k=A,H=n+C*M,o[2]=k,o[3]=H;break;case 3:H=p,k=y+R/M,o[2]=k,o[3]=H;break;case 4:k=u,H=n+-C*M,o[2]=k,o[3]=H;break}}return!1},t.getCardinalDirection=function(e,i,o){return e>i?o:1+o%4},t.getIntersection=function(e,i,o,g){if(g==null)return this.getIntersection2(e,i,o);var a=e.x,y=e.y,n=i.x,c=i.y,l=o.x,E=o.y,T=g.x,m=g.y,L=void 0,O=void 0,d=void 0,N=void 0,s=void 0,h=void 0,u=void 0,p=void 0,A=void 0;return d=c-y,s=a-n,u=n*y-a*c,N=m-E,h=l-T,p=T*E-l*m,A=d*h-N*s,A===0?null:(L=(s*p-h*u)/A,O=(N*u-d*p)/A,new r(L,O))},t.angleOfVector=function(e,i,o,g){var a=void 0;return e!==o?(a=Math.atan((g-i)/(o-e)),o<e?a+=Math.PI:g<i&&(a+=this.TWO_PI)):g<i?a=this.ONE_AND_HALF_PI:a=this.HALF_PI,a},t.doIntersect=function(e,i,o,g){var a=e.x,y=e.y,n=i.x,c=i.y,l=o.x,E=o.y,T=g.x,m=g.y,L=(n-a)*(m-E)-(T-l)*(c-y);if(L===0)return!1;var O=((m-E)*(T-a)+(l-T)*(m-y))/L,d=((y-c)*(T-a)+(n-a)*(m-y))/L;return 0<O&&O<1&&0<d&&d<1},t.HALF_PI=.5*Math.PI,t.ONE_AND_HALF_PI=1.5*Math.PI,t.TWO_PI=2*Math.PI,t.THREE_PI=3*Math.PI,f.exports=t},function(f,D,v){function r(){}r.sign=function(t){return t>0?1:t<0?-1:0},r.floor=function(t){return t<0?Math.ceil(t):Math.floor(t)},r.ceil=function(t){return t<0?Math.floor(t):Math.ceil(t)},f.exports=r},function(f,D,v){function r(){}r.MAX_VALUE=2147483647,r.MIN_VALUE=-2147483648,f.exports=r},function(f,D,v){var r=function(){function a(y,n){for(var c=0;c<n.length;c++){var l=n[c];l.enumerable=l.enumerable||!1,l.configurable=!0,"value"in l&&(l.writable=!0),Object.defineProperty(y,l.key,l)}}return function(y,n,c){return n&&a(y.prototype,n),c&&a(y,c),y}}();function t(a,y){if(!(a instanceof y))throw new TypeError("Cannot call a class as a function")}var e=function(y){return{value:y,next:null,prev:null}},i=function(y,n,c,l){return y!==null?y.next=n:l.head=n,c!==null?c.prev=n:l.tail=n,n.prev=y,n.next=c,l.length++,n},o=function(y,n){var c=y.prev,l=y.next;return c!==null?c.next=l:n.head=l,l!==null?l.prev=c:n.tail=c,y.prev=y.next=null,n.length--,y},g=function(){function a(y){var n=this;t(this,a),this.length=0,this.head=null,this.tail=null,y?.forEach(function(c){return n.push(c)})}return r(a,[{key:"size",value:function(){return this.length}},{key:"insertBefore",value:function(n,c){return i(c.prev,e(n),c,this)}},{key:"insertAfter",value:function(n,c){return i(c,e(n),c.next,this)}},{key:"insertNodeBefore",value:function(n,c){return i(c.prev,n,c,this)}},{key:"insertNodeAfter",value:function(n,c){return i(c,n,c.next,this)}},{key:"push",value:function(n){return i(this.tail,e(n),null,this)}},{key:"unshift",value:function(n){return i(null,e(n),this.head,this)}},{key:"remove",value:function(n){return o(n,this)}},{key:"pop",value:function(){return o(this.tail,this).value}},{key:"popNode",value:function(){return o(this.tail,this)}},{key:"shift",value:function(){return o(this.head,this).value}},{key:"shiftNode",value:function(){return o(this.head,this)}},{key:"get_object_at",value:function(n){if(n<=this.length()){for(var c=1,l=this.head;c<n;)l=l.next,c++;return l.value}}},{key:"set_object_at",value:function(n,c){if(n<=this.length()){for(var l=1,E=this.head;l<n;)E=E.next,l++;E.value=c}}}]),a}();f.exports=g},function(f,D,v){function r(t,e,i){this.x=null,this.y=null,t==null&&e==null&&i==null?(this.x=0,this.y=0):typeof t=="number"&&typeof e=="number"&&i==null?(this.x=t,this.y=e):t.constructor.name=="Point"&&e==null&&i==null&&(i=t,this.x=i.x,this.y=i.y)}r.prototype.getX=function(){return this.x},r.prototype.getY=function(){return this.y},r.prototype.getLocation=function(){return new r(this.x,this.y)},r.prototype.setLocation=function(t,e,i){t.constructor.name=="Point"&&e==null&&i==null?(i=t,this.setLocation(i.x,i.y)):typeof t=="number"&&typeof e=="number"&&i==null&&(parseInt(t)==t&&parseInt(e)==e?this.move(t,e):(this.x=Math.floor(t+.5),this.y=Math.floor(e+.5)))},r.prototype.move=function(t,e){this.x=t,this.y=e},r.prototype.translate=function(t,e){this.x+=t,this.y+=e},r.prototype.equals=function(t){if(t.constructor.name=="Point"){var e=t;return this.x==e.x&&this.y==e.y}return this==t},r.prototype.toString=function(){return new r().constructor.name+"[x="+this.x+",y="+this.y+"]"},f.exports=r},function(f,D,v){function r(t,e,i,o){this.x=0,this.y=0,this.width=0,this.height=0,t!=null&&e!=null&&i!=null&&o!=null&&(this.x=t,this.y=e,this.width=i,this.height=o)}r.prototype.getX=function(){return this.x},r.prototype.setX=function(t){this.x=t},r.prototype.getY=function(){return this.y},r.prototype.setY=function(t){this.y=t},r.prototype.getWidth=function(){return this.width},r.prototype.setWidth=function(t){this.width=t},r.prototype.getHeight=function(){return this.height},r.prototype.setHeight=function(t){this.height=t},r.prototype.getRight=function(){return this.x+this.width},r.prototype.getBottom=function(){return this.y+this.height},r.prototype.intersects=function(t){return!(this.getRight()<t.x||this.getBottom()<t.y||t.getRight()<this.x||t.getBottom()<this.y)},r.prototype.getCenterX=function(){return this.x+this.width/2},r.prototype.getMinX=function(){return this.getX()},r.prototype.getMaxX=function(){return this.getX()+this.width},r.prototype.getCenterY=function(){return this.y+this.height/2},r.prototype.getMinY=function(){return this.getY()},r.prototype.getMaxY=function(){return this.getY()+this.height},r.prototype.getWidthHalf=function(){return this.width/2},r.prototype.getHeightHalf=function(){return this.height/2},f.exports=r},function(f,D,v){var r=typeof Symbol=="function"&&typeof Symbol.iterator=="symbol"?function(e){return typeof e}:function(e){return e&&typeof Symbol=="function"&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e};function t(){}t.lastID=0,t.createID=function(e){return t.isPrimitive(e)?e:(e.uniqueID!=null||(e.uniqueID=t.getString(),t.lastID++),e.uniqueID)},t.getString=function(e){return e==null&&(e=t.lastID),"Object#"+e},t.isPrimitive=function(e){var i=typeof e>"u"?"undefined":r(e);return e==null||i!="object"&&i!="function"},f.exports=t},function(f,D,v){function r(l){if(Array.isArray(l)){for(var E=0,T=Array(l.length);E<l.length;E++)T[E]=l[E];return T}else return Array.from(l)}var t=v(0),e=v(6),i=v(3),o=v(1),g=v(5),a=v(4),y=v(17),n=v(27);function c(l){n.call(this),this.layoutQuality=t.QUALITY,this.createBendsAsNeeded=t.DEFAULT_CREATE_BENDS_AS_NEEDED,this.incremental=t.DEFAULT_INCREMENTAL,this.animationOnLayout=t.DEFAULT_ANIMATION_ON_LAYOUT,this.animationDuringLayout=t.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=t.DEFAULT_ANIMATION_PERIOD,this.uniformLeafNodeSizes=t.DEFAULT_UNIFORM_LEAF_NODE_SIZES,this.edgeToDummyNodes=new Map,this.graphManager=new e(this),this.isLayoutFinished=!1,this.isSubLayout=!1,this.isRemoteUse=!1,l!=null&&(this.isRemoteUse=l)}c.RANDOM_SEED=1,c.prototype=Object.create(n.prototype),c.prototype.getGraphManager=function(){return this.graphManager},c.prototype.getAllNodes=function(){return this.graphManager.getAllNodes()},c.prototype.getAllEdges=function(){return this.graphManager.getAllEdges()},c.prototype.getAllNodesToApplyGravitation=function(){return this.graphManager.getAllNodesToApplyGravitation()},c.prototype.newGraphManager=function(){var l=new e(this);return this.graphManager=l,l},c.prototype.newGraph=function(l){return new g(null,this.graphManager,l)},c.prototype.newNode=function(l){return new i(this.graphManager,l)},c.prototype.newEdge=function(l){return new o(null,null,l)},c.prototype.checkLayoutSuccess=function(){return this.graphManager.getRoot()==null||this.graphManager.getRoot().getNodes().length==0||this.graphManager.includesInvalidEdge()},c.prototype.runLayout=function(){this.isLayoutFinished=!1,this.tilingPreLayout&&this.tilingPreLayout(),this.initParameters();var l;return this.checkLayoutSuccess()?l=!1:l=this.layout(),t.ANIMATE==="during"?!1:(l&&(this.isSubLayout||this.doPostLayout()),this.tilingPostLayout&&this.tilingPostLayout(),this.isLayoutFinished=!0,l)},c.prototype.doPostLayout=function(){this.incremental||this.transform(),this.update()},c.prototype.update2=function(){if(this.createBendsAsNeeded&&(this.createBendpointsFromDummyNodes(),this.graphManager.resetAllEdges()),!this.isRemoteUse){for(var l=this.graphManager.getAllEdges(),E=0;E<l.length;E++)l[E];for(var T=this.graphManager.getRoot().getNodes(),E=0;E<T.length;E++)T[E];this.update(this.graphManager.getRoot())}},c.prototype.update=function(l){if(l==null)this.update2();else if(l instanceof i){var E=l;if(E.getChild()!=null)for(var T=E.getChild().getNodes(),m=0;m<T.length;m++)update(T[m]);if(E.vGraphObject!=null){var L=E.vGraphObject;L.update(E)}}else if(l instanceof o){var O=l;if(O.vGraphObject!=null){var d=O.vGraphObject;d.update(O)}}else if(l instanceof g){var N=l;if(N.vGraphObject!=null){var s=N.vGraphObject;s.update(N)}}},c.prototype.initParameters=function(){this.isSubLayout||(this.layoutQuality=t.QUALITY,this.animationDuringLayout=t.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=t.DEFAULT_ANIMATION_PERIOD,this.animationOnLayout=t.DEFAULT_ANIMATION_ON_LAYOUT,this.incremental=t.DEFAULT_INCREMENTAL,this.createBendsAsNeeded=t.DEFAULT_CREATE_BENDS_AS_NEEDED,this.uniformLeafNodeSizes=t.DEFAULT_UNIFORM_LEAF_NODE_SIZES),this.animationDuringLayout&&(this.animationOnLayout=!1)},c.prototype.transform=function(l){if(l==null)this.transform(new a(0,0));else{var E=new y,T=this.graphManager.getRoot().updateLeftTop();if(T!=null){E.setWorldOrgX(l.x),E.setWorldOrgY(l.y),E.setDeviceOrgX(T.x),E.setDeviceOrgY(T.y);for(var m=this.getAllNodes(),L,O=0;O<m.length;O++)L=m[O],L.transform(E)}}},c.prototype.positionNodesRandomly=function(l){if(l==null)this.positionNodesRandomly(this.getGraphManager().getRoot()),this.getGraphManager().getRoot().updateBounds(!0);else for(var E,T,m=l.getNodes(),L=0;L<m.length;L++)E=m[L],T=E.getChild(),T==null||T.getNodes().length==0?E.scatter():(this.positionNodesRandomly(T),E.updateBounds())},c.prototype.getFlatForest=function(){for(var l=[],E=!0,T=this.graphManager.getRoot().getNodes(),m=!0,L=0;L<T.length;L++)T[L].getChild()!=null&&(m=!1);if(!m)return l;var O=new Set,d=[],N=new Map,s=[];for(s=s.concat(T);s.length>0&&E;){for(d.push(s[0]);d.length>0&&E;){var h=d[0];d.splice(0,1),O.add(h);for(var u=h.getEdges(),L=0;L<u.length;L++){var p=u[L].getOtherEnd(h);if(N.get(h)!=p)if(!O.has(p))d.push(p),N.set(p,h);else{E=!1;break}}}if(!E)l=[];else{var A=[].concat(r(O));l.push(A);for(var L=0;L<A.length;L++){var C=A[L],R=s.indexOf(C);R>-1&&s.splice(R,1)}O=new Set,N=new Map}}return l},c.prototype.createDummyNodesForBendpoints=function(l){for(var E=[],T=l.source,m=this.graphManager.calcLowestCommonAncestor(l.source,l.target),L=0;L<l.bendpoints.length;L++){var O=this.newNode(null);O.setRect(new Point(0,0),new Dimension(1,1)),m.add(O);var d=this.newEdge(null);this.graphManager.add(d,T,O),E.add(O),T=O}var d=this.newEdge(null);return this.graphManager.add(d,T,l.target),this.edgeToDummyNodes.set(l,E),l.isInterGraph()?this.graphManager.remove(l):m.remove(l),E},c.prototype.createBendpointsFromDummyNodes=function(){var l=[];l=l.concat(this.graphManager.getAllEdges()),l=[].concat(r(this.edgeToDummyNodes.keys())).concat(l);for(var E=0;E<l.length;E++){var T=l[E];if(T.bendpoints.length>0){for(var m=this.edgeToDummyNodes.get(T),L=0;L<m.length;L++){var O=m[L],d=new a(O.getCenterX(),O.getCenterY()),N=T.bendpoints.get(L);N.x=d.x,N.y=d.y,O.getOwner().remove(O)}this.graphManager.add(T,T.source,T.target)}}},c.transform=function(l,E,T,m){if(T!=null&&m!=null){var L=E;if(l<=50){var O=E/T;L-=(E-O)/50*(50-l)}else{var d=E*m;L+=(d-E)/50*(l-50)}return L}else{var N,s;return l<=50?(N=9*E/500,s=E/10):(N=9*E/50,s=-8*E),N*l+s}},c.findCenterOfTree=function(l){var E=[];E=E.concat(l);var T=[],m=new Map,L=!1,O=null;(E.length==1||E.length==2)&&(L=!0,O=E[0]);for(var d=0;d<E.length;d++){var N=E[d],s=N.getNeighborsList().size;m.set(N,N.getNeighborsList().size),s==1&&T.push(N)}var h=[];for(h=h.concat(T);!L;){var u=[];u=u.concat(h),h=[];for(var d=0;d<E.length;d++){var N=E[d],p=E.indexOf(N);p>=0&&E.splice(p,1);var A=N.getNeighborsList();A.forEach(function(x){if(T.indexOf(x)<0){var _=m.get(x),U=_-1;U==1&&h.push(x),m.set(x,U)}})}T=T.concat(h),(E.length==1||E.length==2)&&(L=!0,O=E[0])}return O},c.prototype.setGraphManager=function(l){this.graphManager=l},f.exports=c},function(f,D,v){function r(){}r.seed=1,r.x=0,r.nextDouble=function(){return r.x=Math.sin(r.seed++)*1e4,r.x-Math.floor(r.x)},f.exports=r},function(f,D,v){var r=v(4);function t(e,i){this.lworldOrgX=0,this.lworldOrgY=0,this.ldeviceOrgX=0,this.ldeviceOrgY=0,this.lworldExtX=1,this.lworldExtY=1,this.ldeviceExtX=1,this.ldeviceExtY=1}t.prototype.getWorldOrgX=function(){return this.lworldOrgX},t.prototype.setWorldOrgX=function(e){this.lworldOrgX=e},t.prototype.getWorldOrgY=function(){return this.lworldOrgY},t.prototype.setWorldOrgY=function(e){this.lworldOrgY=e},t.prototype.getWorldExtX=function(){return this.lworldExtX},t.prototype.setWorldExtX=function(e){this.lworldExtX=e},t.prototype.getWorldExtY=function(){return this.lworldExtY},t.prototype.setWorldExtY=function(e){this.lworldExtY=e},t.prototype.getDeviceOrgX=function(){return this.ldeviceOrgX},t.prototype.setDeviceOrgX=function(e){this.ldeviceOrgX=e},t.prototype.getDeviceOrgY=function(){return this.ldeviceOrgY},t.prototype.setDeviceOrgY=function(e){this.ldeviceOrgY=e},t.prototype.getDeviceExtX=function(){return this.ldeviceExtX},t.prototype.setDeviceExtX=function(e){this.ldeviceExtX=e},t.prototype.getDeviceExtY=function(){return this.ldeviceExtY},t.prototype.setDeviceExtY=function(e){this.ldeviceExtY=e},t.prototype.transformX=function(e){var i=0,o=this.lworldExtX;return o!=0&&(i=this.ldeviceOrgX+(e-this.lworldOrgX)*this.ldeviceExtX/o),i},t.prototype.transformY=function(e){var i=0,o=this.lworldExtY;return o!=0&&(i=this.ldeviceOrgY+(e-this.lworldOrgY)*this.ldeviceExtY/o),i},t.prototype.inverseTransformX=function(e){var i=0,o=this.ldeviceExtX;return o!=0&&(i=this.lworldOrgX+(e-this.ldeviceOrgX)*this.lworldExtX/o),i},t.prototype.inverseTransformY=function(e){var i=0,o=this.ldeviceExtY;return o!=0&&(i=this.lworldOrgY+(e-this.ldeviceOrgY)*this.lworldExtY/o),i},t.prototype.inverseTransformPoint=function(e){var i=new r(this.inverseTransformX(e.x),this.inverseTransformY(e.y));return i},f.exports=t},function(f,D,v){function r(n){if(Array.isArray(n)){for(var c=0,l=Array(n.length);c<n.length;c++)l[c]=n[c];return l}else return Array.from(n)}var t=v(15),e=v(7),i=v(0),o=v(8),g=v(9);function a(){t.call(this),this.useSmartIdealEdgeLengthCalculation=e.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION,this.idealEdgeLength=e.DEFAULT_EDGE_LENGTH,this.springConstant=e.DEFAULT_SPRING_STRENGTH,this.repulsionConstant=e.DEFAULT_REPULSION_STRENGTH,this.gravityConstant=e.DEFAULT_GRAVITY_STRENGTH,this.compoundGravityConstant=e.DEFAULT_COMPOUND_GRAVITY_STRENGTH,this.gravityRangeFactor=e.DEFAULT_GRAVITY_RANGE_FACTOR,this.compoundGravityRangeFactor=e.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR,this.displacementThresholdPerNode=3*e.DEFAULT_EDGE_LENGTH/100,this.coolingFactor=e.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.initialCoolingFactor=e.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.totalDisplacement=0,this.oldTotalDisplacement=0,this.maxIterations=e.MAX_ITERATIONS}a.prototype=Object.create(t.prototype);for(var y in t)a[y]=t[y];a.prototype.initParameters=function(){t.prototype.initParameters.call(this,arguments),this.totalIterations=0,this.notAnimatedIterations=0,this.useFRGridVariant=e.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION,this.grid=[]},a.prototype.calcIdealEdgeLengths=function(){for(var n,c,l,E,T,m,L=this.getGraphManager().getAllEdges(),O=0;O<L.length;O++)n=L[O],n.idealLength=this.idealEdgeLength,n.isInterGraph&&(l=n.getSource(),E=n.getTarget(),T=n.getSourceInLca().getEstimatedSize(),m=n.getTargetInLca().getEstimatedSize(),this.useSmartIdealEdgeLengthCalculation&&(n.idealLength+=T+m-2*i.SIMPLE_NODE_SIZE),c=n.getLca().getInclusionTreeDepth(),n.idealLength+=e.DEFAULT_EDGE_LENGTH*e.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR*(l.getInclusionTreeDepth()+E.getInclusionTreeDepth()-2*c))},a.prototype.initSpringEmbedder=function(){var n=this.getAllNodes().length;this.incremental?(n>e.ADAPTATION_LOWER_NODE_LIMIT&&(this.coolingFactor=Math.max(this.coolingFactor*e.COOLING_ADAPTATION_FACTOR,this.coolingFactor-(n-e.ADAPTATION_LOWER_NODE_LIMIT)/(e.ADAPTATION_UPPER_NODE_LIMIT-e.ADAPTATION_LOWER_NODE_LIMIT)*this.coolingFactor*(1-e.COOLING_ADAPTATION_FACTOR))),this.maxNodeDisplacement=e.MAX_NODE_DISPLACEMENT_INCREMENTAL):(n>e.ADAPTATION_LOWER_NODE_LIMIT?this.coolingFactor=Math.max(e.COOLING_ADAPTATION_FACTOR,1-(n-e.ADAPTATION_LOWER_NODE_LIMIT)/(e.ADAPTATION_UPPER_NODE_LIMIT-e.ADAPTATION_LOWER_NODE_LIMIT)*(1-e.COOLING_ADAPTATION_FACTOR)):this.coolingFactor=1,this.initialCoolingFactor=this.coolingFactor,this.maxNodeDisplacement=e.MAX_NODE_DISPLACEMENT),this.maxIterations=Math.max(this.getAllNodes().length*5,this.maxIterations),this.totalDisplacementThreshold=this.displacementThresholdPerNode*this.getAllNodes().length,this.repulsionRange=this.calcRepulsionRange()},a.prototype.calcSpringForces=function(){for(var n=this.getAllEdges(),c,l=0;l<n.length;l++)c=n[l],this.calcSpringForce(c,c.idealLength)},a.prototype.calcRepulsionForces=function(){var n=arguments.length>0&&arguments[0]!==void 0?arguments[0]:!0,c=arguments.length>1&&arguments[1]!==void 0?arguments[1]:!1,l,E,T,m,L=this.getAllNodes(),O;if(this.useFRGridVariant)for(this.totalIterations%e.GRID_CALCULATION_CHECK_PERIOD==1&&n&&this.updateGrid(),O=new Set,l=0;l<L.length;l++)T=L[l],this.calculateRepulsionForceOfANode(T,O,n,c),O.add(T);else for(l=0;l<L.length;l++)for(T=L[l],E=l+1;E<L.length;E++)m=L[E],T.getOwner()==m.getOwner()&&this.calcRepulsionForce(T,m)},a.prototype.calcGravitationalForces=function(){for(var n,c=this.getAllNodesToApplyGravitation(),l=0;l<c.length;l++)n=c[l],this.calcGravitationalForce(n)},a.prototype.moveNodes=function(){for(var n=this.getAllNodes(),c,l=0;l<n.length;l++)c=n[l],c.move()},a.prototype.calcSpringForce=function(n,c){var l=n.getSource(),E=n.getTarget(),T,m,L,O;if(this.uniformLeafNodeSizes&&l.getChild()==null&&E.getChild()==null)n.updateLengthSimple();else if(n.updateLength(),n.isOverlapingSourceAndTarget)return;T=n.getLength(),T!=0&&(m=this.springConstant*(T-c),L=m*(n.lengthX/T),O=m*(n.lengthY/T),l.springForceX+=L,l.springForceY+=O,E.springForceX-=L,E.springForceY-=O)},a.prototype.calcRepulsionForce=function(n,c){var l=n.getRect(),E=c.getRect(),T=new Array(2),m=new Array(4),L,O,d,N,s,h,u;if(l.intersects(E)){o.calcSeparationAmount(l,E,T,e.DEFAULT_EDGE_LENGTH/2),h=2*T[0],u=2*T[1];var p=n.noOfChildren*c.noOfChildren/(n.noOfChildren+c.noOfChildren);n.repulsionForceX-=p*h,n.repulsionForceY-=p*u,c.repulsionForceX+=p*h,c.repulsionForceY+=p*u}else this.uniformLeafNodeSizes&&n.getChild()==null&&c.getChild()==null?(L=E.getCenterX()-l.getCenterX(),O=E.getCenterY()-l.getCenterY()):(o.getIntersection(l,E,m),L=m[2]-m[0],O=m[3]-m[1]),Math.abs(L)<e.MIN_REPULSION_DIST&&(L=g.sign(L)*e.MIN_REPULSION_DIST),Math.abs(O)<e.MIN_REPULSION_DIST&&(O=g.sign(O)*e.MIN_REPULSION_DIST),d=L*L+O*O,N=Math.sqrt(d),s=this.repulsionConstant*n.noOfChildren*c.noOfChildren/d,h=s*L/N,u=s*O/N,n.repulsionForceX-=h,n.repulsionForceY-=u,c.repulsionForceX+=h,c.repulsionForceY+=u},a.prototype.calcGravitationalForce=function(n){var c,l,E,T,m,L,O,d;c=n.getOwner(),l=(c.getRight()+c.getLeft())/2,E=(c.getTop()+c.getBottom())/2,T=n.getCenterX()-l,m=n.getCenterY()-E,L=Math.abs(T)+n.getWidth()/2,O=Math.abs(m)+n.getHeight()/2,n.getOwner()==this.graphManager.getRoot()?(d=c.getEstimatedSize()*this.gravityRangeFactor,(L>d||O>d)&&(n.gravitationForceX=-this.gravityConstant*T,n.gravitationForceY=-this.gravityConstant*m)):(d=c.getEstimatedSize()*this.compoundGravityRangeFactor,(L>d||O>d)&&(n.gravitationForceX=-this.gravityConstant*T*this.compoundGravityConstant,n.gravitationForceY=-this.gravityConstant*m*this.compoundGravityConstant))},a.prototype.isConverged=function(){var n,c=!1;return this.totalIterations>this.maxIterations/3&&(c=Math.abs(this.totalDisplacement-this.oldTotalDisplacement)<2),n=this.totalDisplacement<this.totalDisplacementThreshold,this.oldTotalDisplacement=this.totalDisplacement,n||c},a.prototype.animate=function(){this.animationDuringLayout&&!this.isSubLayout&&(this.notAnimatedIterations==this.animationPeriod?(this.update(),this.notAnimatedIterations=0):this.notAnimatedIterations++)},a.prototype.calcNoOfChildrenForAllNodes=function(){for(var n,c=this.graphManager.getAllNodes(),l=0;l<c.length;l++)n=c[l],n.noOfChildren=n.getNoOfChildren()},a.prototype.calcGrid=function(n){var c=0,l=0;c=parseInt(Math.ceil((n.getRight()-n.getLeft())/this.repulsionRange)),l=parseInt(Math.ceil((n.getBottom()-n.getTop())/this.repulsionRange));for(var E=new Array(c),T=0;T<c;T++)E[T]=new Array(l);for(var T=0;T<c;T++)for(var m=0;m<l;m++)E[T][m]=new Array;return E},a.prototype.addNodeToGrid=function(n,c,l){var E=0,T=0,m=0,L=0;E=parseInt(Math.floor((n.getRect().x-c)/this.repulsionRange)),T=parseInt(Math.floor((n.getRect().width+n.getRect().x-c)/this.repulsionRange)),m=parseInt(Math.floor((n.getRect().y-l)/this.repulsionRange)),L=parseInt(Math.floor((n.getRect().height+n.getRect().y-l)/this.repulsionRange));for(var O=E;O<=T;O++)for(var d=m;d<=L;d++)this.grid[O][d].push(n),n.setGridCoordinates(E,T,m,L)},a.prototype.updateGrid=function(){var n,c,l=this.getAllNodes();for(this.grid=this.calcGrid(this.graphManager.getRoot()),n=0;n<l.length;n++)c=l[n],this.addNodeToGrid(c,this.graphManager.getRoot().getLeft(),this.graphManager.getRoot().getTop())},a.prototype.calculateRepulsionForceOfANode=function(n,c,l,E){if(this.totalIterations%e.GRID_CALCULATION_CHECK_PERIOD==1&&l||E){var T=new Set;n.surrounding=new Array;for(var m,L=this.grid,O=n.startX-1;O<n.finishX+2;O++)for(var d=n.startY-1;d<n.finishY+2;d++)if(!(O<0||d<0||O>=L.length||d>=L[0].length)){for(var N=0;N<L[O][d].length;N++)if(m=L[O][d][N],!(n.getOwner()!=m.getOwner()||n==m)&&!c.has(m)&&!T.has(m)){var s=Math.abs(n.getCenterX()-m.getCenterX())-(n.getWidth()/2+m.getWidth()/2),h=Math.abs(n.getCenterY()-m.getCenterY())-(n.getHeight()/2+m.getHeight()/2);s<=this.repulsionRange&&h<=this.repulsionRange&&T.add(m)}}n.surrounding=[].concat(r(T))}for(O=0;O<n.surrounding.length;O++)this.calcRepulsionForce(n,n.surrounding[O])},a.prototype.calcRepulsionRange=function(){return 0},f.exports=a},function(f,D,v){var r=v(1),t=v(7);function e(o,g,a){r.call(this,o,g,a),this.idealLength=t.DEFAULT_EDGE_LENGTH}e.prototype=Object.create(r.prototype);for(var i in r)e[i]=r[i];f.exports=e},function(f,D,v){var r=v(3);function t(i,o,g,a){r.call(this,i,o,g,a),this.springForceX=0,this.springForceY=0,this.repulsionForceX=0,this.repulsionForceY=0,this.gravitationForceX=0,this.gravitationForceY=0,this.displacementX=0,this.displacementY=0,this.startX=0,this.finishX=0,this.startY=0,this.finishY=0,this.surrounding=[]}t.prototype=Object.create(r.prototype);for(var e in r)t[e]=r[e];t.prototype.setGridCoordinates=function(i,o,g,a){this.startX=i,this.finishX=o,this.startY=g,this.finishY=a},f.exports=t},function(f,D,v){function r(t,e){this.width=0,this.height=0,t!==null&&e!==null&&(this.height=e,this.width=t)}r.prototype.getWidth=function(){return this.width},r.prototype.setWidth=function(t){this.width=t},r.prototype.getHeight=function(){return this.height},r.prototype.setHeight=function(t){this.height=t},f.exports=r},function(f,D,v){var r=v(14);function t(){this.map={},this.keys=[]}t.prototype.put=function(e,i){var o=r.createID(e);this.contains(o)||(this.map[o]=i,this.keys.push(e))},t.prototype.contains=function(e){return r.createID(e),this.map[e]!=null},t.prototype.get=function(e){var i=r.createID(e);return this.map[i]},t.prototype.keySet=function(){return this.keys},f.exports=t},function(f,D,v){var r=v(14);function t(){this.set={}}t.prototype.add=function(e){var i=r.createID(e);this.contains(i)||(this.set[i]=e)},t.prototype.remove=function(e){delete this.set[r.createID(e)]},t.prototype.clear=function(){this.set={}},t.prototype.contains=function(e){return this.set[r.createID(e)]==e},t.prototype.isEmpty=function(){return this.size()===0},t.prototype.size=function(){return Object.keys(this.set).length},t.prototype.addAllTo=function(e){for(var i=Object.keys(this.set),o=i.length,g=0;g<o;g++)e.push(this.set[i[g]])},t.prototype.size=function(){return Object.keys(this.set).length},t.prototype.addAll=function(e){for(var i=e.length,o=0;o<i;o++){var g=e[o];this.add(g)}},f.exports=t},function(f,D,v){var r=function(){function o(g,a){for(var y=0;y<a.length;y++){var n=a[y];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(g,n.key,n)}}return function(g,a,y){return a&&o(g.prototype,a),y&&o(g,y),g}}();function t(o,g){if(!(o instanceof g))throw new TypeError("Cannot call a class as a function")}var e=v(11),i=function(){function o(g,a){t(this,o),(a!==null||a!==void 0)&&(this.compareFunction=this._defaultCompareFunction);var y=void 0;g instanceof e?y=g.size():y=g.length,this._quicksort(g,0,y-1)}return r(o,[{key:"_quicksort",value:function(a,y,n){if(y<n){var c=this._partition(a,y,n);this._quicksort(a,y,c),this._quicksort(a,c+1,n)}}},{key:"_partition",value:function(a,y,n){for(var c=this._get(a,y),l=y,E=n;;){for(;this.compareFunction(c,this._get(a,E));)E--;for(;this.compareFunction(this._get(a,l),c);)l++;if(l<E)this._swap(a,l,E),l++,E--;else return E}}},{key:"_get",value:function(a,y){return a instanceof e?a.get_object_at(y):a[y]}},{key:"_set",value:function(a,y,n){a instanceof e?a.set_object_at(y,n):a[y]=n}},{key:"_swap",value:function(a,y,n){var c=this._get(a,y);this._set(a,y,this._get(a,n)),this._set(a,n,c)}},{key:"_defaultCompareFunction",value:function(a,y){return y>a}}]),o}();f.exports=i},function(f,D,v){var r=function(){function i(o,g){for(var a=0;a<g.length;a++){var y=g[a];y.enumerable=y.enumerable||!1,y.configurable=!0,"value"in y&&(y.writable=!0),Object.defineProperty(o,y.key,y)}}return function(o,g,a){return g&&i(o.prototype,g),a&&i(o,a),o}}();function t(i,o){if(!(i instanceof o))throw new TypeError("Cannot call a class as a function")}var e=function(){function i(o,g){var a=arguments.length>2&&arguments[2]!==void 0?arguments[2]:1,y=arguments.length>3&&arguments[3]!==void 0?arguments[3]:-1,n=arguments.length>4&&arguments[4]!==void 0?arguments[4]:-1;t(this,i),this.sequence1=o,this.sequence2=g,this.match_score=a,this.mismatch_penalty=y,this.gap_penalty=n,this.iMax=o.length+1,this.jMax=g.length+1,this.grid=new Array(this.iMax);for(var c=0;c<this.iMax;c++){this.grid[c]=new Array(this.jMax);for(var l=0;l<this.jMax;l++)this.grid[c][l]=0}this.tracebackGrid=new Array(this.iMax);for(var E=0;E<this.iMax;E++){this.tracebackGrid[E]=new Array(this.jMax);for(var T=0;T<this.jMax;T++)this.tracebackGrid[E][T]=[null,null,null]}this.alignments=[],this.score=-1,this.computeGrids()}return r(i,[{key:"getScore",value:function(){return this.score}},{key:"getAlignments",value:function(){return this.alignments}},{key:"computeGrids",value:function(){for(var g=1;g<this.jMax;g++)this.grid[0][g]=this.grid[0][g-1]+this.gap_penalty,this.tracebackGrid[0][g]=[!1,!1,!0];for(var a=1;a<this.iMax;a++)this.grid[a][0]=this.grid[a-1][0]+this.gap_penalty,this.tracebackGrid[a][0]=[!1,!0,!1];for(var y=1;y<this.iMax;y++)for(var n=1;n<this.jMax;n++){var c=void 0;this.sequence1[y-1]===this.sequence2[n-1]?c=this.grid[y-1][n-1]+this.match_score:c=this.grid[y-1][n-1]+this.mismatch_penalty;var l=this.grid[y-1][n]+this.gap_penalty,E=this.grid[y][n-1]+this.gap_penalty,T=[c,l,E],m=this.arrayAllMaxIndexes(T);this.grid[y][n]=T[m[0]],this.tracebackGrid[y][n]=[m.includes(0),m.includes(1),m.includes(2)]}this.score=this.grid[this.iMax-1][this.jMax-1]}},{key:"alignmentTraceback",value:function(){var g=[];for(g.push({pos:[this.sequence1.length,this.sequence2.length],seq1:"",seq2:""});g[0];){var a=g[0],y=this.tracebackGrid[a.pos[0]][a.pos[1]];y[0]&&g.push({pos:[a.pos[0]-1,a.pos[1]-1],seq1:this.sequence1[a.pos[0]-1]+a.seq1,seq2:this.sequence2[a.pos[1]-1]+a.seq2}),y[1]&&g.push({pos:[a.pos[0]-1,a.pos[1]],seq1:this.sequence1[a.pos[0]-1]+a.seq1,seq2:"-"+a.seq2}),y[2]&&g.push({pos:[a.pos[0],a.pos[1]-1],seq1:"-"+a.seq1,seq2:this.sequence2[a.pos[1]-1]+a.seq2}),a.pos[0]===0&&a.pos[1]===0&&this.alignments.push({sequence1:a.seq1,sequence2:a.seq2}),g.shift()}return this.alignments}},{key:"getAllIndexes",value:function(g,a){for(var y=[],n=-1;(n=g.indexOf(a,n+1))!==-1;)y.push(n);return y}},{key:"arrayAllMaxIndexes",value:function(g){return this.getAllIndexes(g,Math.max.apply(null,g))}}]),i}();f.exports=e},function(f,D,v){var r=function(){};r.FDLayout=v(18),r.FDLayoutConstants=v(7),r.FDLayoutEdge=v(19),r.FDLayoutNode=v(20),r.DimensionD=v(21),r.HashMap=v(22),r.HashSet=v(23),r.IGeometry=v(8),r.IMath=v(9),r.Integer=v(10),r.Point=v(12),r.PointD=v(4),r.RandomSeed=v(16),r.RectangleD=v(13),r.Transform=v(17),r.UniqueIDGeneretor=v(14),r.Quicksort=v(24),r.LinkedList=v(11),r.LGraphObject=v(2),r.LGraph=v(5),r.LEdge=v(1),r.LGraphManager=v(6),r.LNode=v(3),r.Layout=v(15),r.LayoutConstants=v(0),r.NeedlemanWunsch=v(25),f.exports=r},function(f,D,v){function r(){this.listeners=[]}var t=r.prototype;t.addListener=function(e,i){this.listeners.push({event:e,callback:i})},t.removeListener=function(e,i){for(var o=this.listeners.length;o>=0;o--){var g=this.listeners[o];g.event===e&&g.callback===i&&this.listeners.splice(o,1)}},t.emit=function(e,i){for(var o=0;o<this.listeners.length;o++){var g=this.listeners[o];e===g.event&&g.callback(i)}},f.exports=r}])})}(rt)),rt.exports}var St=et.exports,ft;function Gt(){return ft||(ft=1,function(I,w){(function(D,v){I.exports=v(wt())})(St,function(f){return function(D){var v={};function r(t){if(v[t])return v[t].exports;var e=v[t]={i:t,l:!1,exports:{}};return D[t].call(e.exports,e,e.exports,r),e.l=!0,e.exports}return r.m=D,r.c=v,r.i=function(t){return t},r.d=function(t,e,i){r.o(t,e)||Object.defineProperty(t,e,{configurable:!1,enumerable:!0,get:i})},r.n=function(t){var e=t&&t.__esModule?function(){return t.default}:function(){return t};return r.d(e,"a",e),e},r.o=function(t,e){return Object.prototype.hasOwnProperty.call(t,e)},r.p="",r(r.s=7)}([function(D,v){D.exports=f},function(D,v,r){var t=r(0).FDLayoutConstants;function e(){}for(var i in t)e[i]=t[i];e.DEFAULT_USE_MULTI_LEVEL_SCALING=!1,e.DEFAULT_RADIAL_SEPARATION=t.DEFAULT_EDGE_LENGTH,e.DEFAULT_COMPONENT_SEPERATION=60,e.TILE=!0,e.TILING_PADDING_VERTICAL=10,e.TILING_PADDING_HORIZONTAL=10,e.TREE_REDUCTION_ON_INCREMENTAL=!1,D.exports=e},function(D,v,r){var t=r(0).FDLayoutEdge;function e(o,g,a){t.call(this,o,g,a)}e.prototype=Object.create(t.prototype);for(var i in t)e[i]=t[i];D.exports=e},function(D,v,r){var t=r(0).LGraph;function e(o,g,a){t.call(this,o,g,a)}e.prototype=Object.create(t.prototype);for(var i in t)e[i]=t[i];D.exports=e},function(D,v,r){var t=r(0).LGraphManager;function e(o){t.call(this,o)}e.prototype=Object.create(t.prototype);for(var i in t)e[i]=t[i];D.exports=e},function(D,v,r){var t=r(0).FDLayoutNode,e=r(0).IMath;function i(g,a,y,n){t.call(this,g,a,y,n)}i.prototype=Object.create(t.prototype);for(var o in t)i[o]=t[o];i.prototype.move=function(){var g=this.graphManager.getLayout();this.displacementX=g.coolingFactor*(this.springForceX+this.repulsionForceX+this.gravitationForceX)/this.noOfChildren,this.displacementY=g.coolingFactor*(this.springForceY+this.repulsionForceY+this.gravitationForceY)/this.noOfChildren,Math.abs(this.displacementX)>g.coolingFactor*g.maxNodeDisplacement&&(this.displacementX=g.coolingFactor*g.maxNodeDisplacement*e.sign(this.displacementX)),Math.abs(this.displacementY)>g.coolingFactor*g.maxNodeDisplacement&&(this.displacementY=g.coolingFactor*g.maxNodeDisplacement*e.sign(this.displacementY)),this.child==null?this.moveBy(this.displacementX,this.displacementY):this.child.getNodes().length==0?this.moveBy(this.displacementX,this.displacementY):this.propogateDisplacementToChildren(this.displacementX,this.displacementY),g.totalDisplacement+=Math.abs(this.displacementX)+Math.abs(this.displacementY),this.springForceX=0,this.springForceY=0,this.repulsionForceX=0,this.repulsionForceY=0,this.gravitationForceX=0,this.gravitationForceY=0,this.displacementX=0,this.displacementY=0},i.prototype.propogateDisplacementToChildren=function(g,a){for(var y=this.getChild().getNodes(),n,c=0;c<y.length;c++)n=y[c],n.getChild()==null?(n.moveBy(g,a),n.displacementX+=g,n.displacementY+=a):n.propogateDisplacementToChildren(g,a)},i.prototype.setPred1=function(g){this.pred1=g},i.prototype.getPred1=function(){return pred1},i.prototype.getPred2=function(){return pred2},i.prototype.setNext=function(g){this.next=g},i.prototype.getNext=function(){return next},i.prototype.setProcessed=function(g){this.processed=g},i.prototype.isProcessed=function(){return processed},D.exports=i},function(D,v,r){var t=r(0).FDLayout,e=r(4),i=r(3),o=r(5),g=r(2),a=r(1),y=r(0).FDLayoutConstants,n=r(0).LayoutConstants,c=r(0).Point,l=r(0).PointD,E=r(0).Layout,T=r(0).Integer,m=r(0).IGeometry,L=r(0).LGraph,O=r(0).Transform;function d(){t.call(this),this.toBeTiled={}}d.prototype=Object.create(t.prototype);for(var N in t)d[N]=t[N];d.prototype.newGraphManager=function(){var s=new e(this);return this.graphManager=s,s},d.prototype.newGraph=function(s){return new i(null,this.graphManager,s)},d.prototype.newNode=function(s){return new o(this.graphManager,s)},d.prototype.newEdge=function(s){return new g(null,null,s)},d.prototype.initParameters=function(){t.prototype.initParameters.call(this,arguments),this.isSubLayout||(a.DEFAULT_EDGE_LENGTH<10?this.idealEdgeLength=10:this.idealEdgeLength=a.DEFAULT_EDGE_LENGTH,this.useSmartIdealEdgeLengthCalculation=a.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION,this.springConstant=y.DEFAULT_SPRING_STRENGTH,this.repulsionConstant=y.DEFAULT_REPULSION_STRENGTH,this.gravityConstant=y.DEFAULT_GRAVITY_STRENGTH,this.compoundGravityConstant=y.DEFAULT_COMPOUND_GRAVITY_STRENGTH,this.gravityRangeFactor=y.DEFAULT_GRAVITY_RANGE_FACTOR,this.compoundGravityRangeFactor=y.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR,this.prunedNodesAll=[],this.growTreeIterations=0,this.afterGrowthIterations=0,this.isTreeGrowing=!1,this.isGrowthFinished=!1,this.coolingCycle=0,this.maxCoolingCycle=this.maxIterations/y.CONVERGENCE_CHECK_PERIOD,this.finalTemperature=y.CONVERGENCE_CHECK_PERIOD/this.maxIterations,this.coolingAdjuster=1)},d.prototype.layout=function(){var s=n.DEFAULT_CREATE_BENDS_AS_NEEDED;return s&&(this.createBendpoints(),this.graphManager.resetAllEdges()),this.level=0,this.classicLayout()},d.prototype.classicLayout=function(){if(this.nodesWithGravity=this.calculateNodesToApplyGravitationTo(),this.graphManager.setAllNodesToApplyGravitation(this.nodesWithGravity),this.calcNoOfChildrenForAllNodes(),this.graphManager.calcLowestCommonAncestors(),this.graphManager.calcInclusionTreeDepths(),this.graphManager.getRoot().calcEstimatedSize(),this.calcIdealEdgeLengths(),this.incremental){if(a.TREE_REDUCTION_ON_INCREMENTAL){this.reduceTrees(),this.graphManager.resetAllNodesToApplyGravitation();var h=new Set(this.getAllNodes()),u=this.nodesWithGravity.filter(function(C){return h.has(C)});this.graphManager.setAllNodesToApplyGravitation(u)}}else{var s=this.getFlatForest();if(s.length>0)this.positionNodesRadially(s);else{this.reduceTrees(),this.graphManager.resetAllNodesToApplyGravitation();var h=new Set(this.getAllNodes()),u=this.nodesWithGravity.filter(function(p){return h.has(p)});this.graphManager.setAllNodesToApplyGravitation(u),this.positionNodesRandomly()}}return this.initSpringEmbedder(),this.runSpringEmbedder(),!0},d.prototype.tick=function(){if(this.totalIterations++,this.totalIterations===this.maxIterations&&!this.isTreeGrowing&&!this.isGrowthFinished)if(this.prunedNodesAll.length>0)this.isTreeGrowing=!0;else return!0;if(this.totalIterations%y.CONVERGENCE_CHECK_PERIOD==0&&!this.isTreeGrowing&&!this.isGrowthFinished){if(this.isConverged())if(this.prunedNodesAll.length>0)this.isTreeGrowing=!0;else return!0;this.coolingCycle++,this.layoutQuality==0?this.coolingAdjuster=this.coolingCycle:this.layoutQuality==1&&(this.coolingAdjuster=this.coolingCycle/3),this.coolingFactor=Math.max(this.initialCoolingFactor-Math.pow(this.coolingCycle,Math.log(100*(this.initialCoolingFactor-this.finalTemperature))/Math.log(this.maxCoolingCycle))/100*this.coolingAdjuster,this.finalTemperature),this.animationPeriod=Math.ceil(this.initialAnimationPeriod*Math.sqrt(this.coolingFactor))}if(this.isTreeGrowing){if(this.growTreeIterations%10==0)if(this.prunedNodesAll.length>0){this.graphManager.updateBounds(),this.updateGrid(),this.growTree(this.prunedNodesAll),this.graphManager.resetAllNodesToApplyGravitation();var s=new Set(this.getAllNodes()),h=this.nodesWithGravity.filter(function(A){return s.has(A)});this.graphManager.setAllNodesToApplyGravitation(h),this.graphManager.updateBounds(),this.updateGrid(),this.coolingFactor=y.DEFAULT_COOLING_FACTOR_INCREMENTAL}else this.isTreeGrowing=!1,this.isGrowthFinished=!0;this.growTreeIterations++}if(this.isGrowthFinished){if(this.isConverged())return!0;this.afterGrowthIterations%10==0&&(this.graphManager.updateBounds(),this.updateGrid()),this.coolingFactor=y.DEFAULT_COOLING_FACTOR_INCREMENTAL*((100-this.afterGrowthIterations)/100),this.afterGrowthIterations++}var u=!this.isTreeGrowing&&!this.isGrowthFinished,p=this.growTreeIterations%10==1&&this.isTreeGrowing||this.afterGrowthIterations%10==1&&this.isGrowthFinished;return this.totalDisplacement=0,this.graphManager.updateBounds(),this.calcSpringForces(),this.calcRepulsionForces(u,p),this.calcGravitationalForces(),this.moveNodes(),this.animate(),!1},d.prototype.getPositionsData=function(){for(var s=this.graphManager.getAllNodes(),h={},u=0;u<s.length;u++){var p=s[u].rect,A=s[u].id;h[A]={id:A,x:p.getCenterX(),y:p.getCenterY(),w:p.width,h:p.height}}return h},d.prototype.runSpringEmbedder=function(){this.initialAnimationPeriod=25,this.animationPeriod=this.initialAnimationPeriod;var s=!1;if(y.ANIMATE==="during")this.emit("layoutstarted");else{for(;!s;)s=this.tick();this.graphManager.updateBounds()}},d.prototype.calculateNodesToApplyGravitationTo=function(){var s=[],h,u=this.graphManager.getGraphs(),p=u.length,A;for(A=0;A<p;A++)h=u[A],h.updateConnected(),h.isConnected||(s=s.concat(h.getNodes()));return s},d.prototype.createBendpoints=function(){var s=[];s=s.concat(this.graphManager.getAllEdges());var h=new Set,u;for(u=0;u<s.length;u++){var p=s[u];if(!h.has(p)){var A=p.getSource(),C=p.getTarget();if(A==C)p.getBendpoints().push(new l),p.getBendpoints().push(new l),this.createDummyNodesForBendpoints(p),h.add(p);else{var R=[];if(R=R.concat(A.getEdgeListToNode(C)),R=R.concat(C.getEdgeListToNode(A)),!h.has(R[0])){if(R.length>1){var x;for(x=0;x<R.length;x++){var _=R[x];_.getBendpoints().push(new l),this.createDummyNodesForBendpoints(_)}}R.forEach(function(U){h.add(U)})}}}if(h.size==s.length)break}},d.prototype.positionNodesRadially=function(s){for(var h=new c(0,0),u=Math.ceil(Math.sqrt(s.length)),p=0,A=0,C=0,R=new l(0,0),x=0;x<s.length;x++){x%u==0&&(C=0,A=p,x!=0&&(A+=a.DEFAULT_COMPONENT_SEPERATION),p=0);var _=s[x],U=E.findCenterOfTree(_);h.x=C,h.y=A,R=d.radialLayout(_,U,h),R.y>p&&(p=Math.floor(R.y)),C=Math.floor(R.x+a.DEFAULT_COMPONENT_SEPERATION)}this.transform(new l(n.WORLD_CENTER_X-R.x/2,n.WORLD_CENTER_Y-R.y/2))},d.radialLayout=function(s,h,u){var p=Math.max(this.maxDiagonalInTree(s),a.DEFAULT_RADIAL_SEPARATION);d.branchRadialLayout(h,null,0,359,0,p);var A=L.calculateBounds(s),C=new O;C.setDeviceOrgX(A.getMinX()),C.setDeviceOrgY(A.getMinY()),C.setWorldOrgX(u.x),C.setWorldOrgY(u.y);for(var R=0;R<s.length;R++){var x=s[R];x.transform(C)}var _=new l(A.getMaxX(),A.getMaxY());return C.inverseTransformPoint(_)},d.branchRadialLayout=function(s,h,u,p,A,C){var R=(p-u+1)/2;R<0&&(R+=180);var x=(R+u)%360,_=x*m.TWO_PI/360,U=A*Math.cos(_),X=A*Math.sin(_);s.setCenter(U,X);var M=[];M=M.concat(s.getEdges());var G=M.length;h!=null&&G--;for(var F=0,b=M.length,Y,k=s.getEdgesBetween(h);k.length>1;){var H=k[0];k.splice(0,1);var P=M.indexOf(H);P>=0&&M.splice(P,1),b--,G--}h!=null?Y=(M.indexOf(k[0])+1)%b:Y=0;for(var B=Math.abs(p-u)/G,$=Y;F!=G;$=++$%b){var K=M[$].getOtherEnd(s);if(K!=h){var Q=(u+F*B)%360,q=(Q+B)%360;d.branchRadialLayout(K,s,Q,q,A+C,C),F++}}},d.maxDiagonalInTree=function(s){for(var h=T.MIN_VALUE,u=0;u<s.length;u++){var p=s[u],A=p.getDiagonal();A>h&&(h=A)}return h},d.prototype.calcRepulsionRange=function(){return 2*(this.level+1)*this.idealEdgeLength},d.prototype.groupZeroDegreeMembers=function(){var s=this,h={};this.memberGroups={},this.idToDummyNode={};for(var u=[],p=this.graphManager.getAllNodes(),A=0;A<p.length;A++){var C=p[A],R=C.getParent();this.getNodeDegreeWithChildren(C)===0&&(R.id==null||!this.getToBeTiled(R))&&u.push(C)}for(var A=0;A<u.length;A++){var C=u[A],x=C.getParent().id;typeof h[x]>"u"&&(h[x]=[]),h[x]=h[x].concat(C)}Object.keys(h).forEach(function(_){if(h[_].length>1){var U="DummyCompound_"+_;s.memberGroups[U]=h[_];var X=h[_][0].getParent(),M=new o(s.graphManager);M.id=U,M.paddingLeft=X.paddingLeft||0,M.paddingRight=X.paddingRight||0,M.paddingBottom=X.paddingBottom||0,M.paddingTop=X.paddingTop||0,s.idToDummyNode[U]=M;var G=s.getGraphManager().add(s.newGraph(),M),F=X.getChild();F.add(M);for(var b=0;b<h[_].length;b++){var Y=h[_][b];F.remove(Y),G.add(Y)}}})},d.prototype.clearCompounds=function(){var s={},h={};this.performDFSOnCompounds();for(var u=0;u<this.compoundOrder.length;u++)h[this.compoundOrder[u].id]=this.compoundOrder[u],s[this.compoundOrder[u].id]=[].concat(this.compoundOrder[u].getChild().getNodes()),this.graphManager.remove(this.compoundOrder[u].getChild()),this.compoundOrder[u].child=null;this.graphManager.resetAllNodes(),this.tileCompoundMembers(s,h)},d.prototype.clearZeroDegreeMembers=function(){var s=this,h=this.tiledZeroDegreePack=[];Object.keys(this.memberGroups).forEach(function(u){var p=s.idToDummyNode[u];h[u]=s.tileNodes(s.memberGroups[u],p.paddingLeft+p.paddingRight),p.rect.width=h[u].width,p.rect.height=h[u].height})},d.prototype.repopulateCompounds=function(){for(var s=this.compoundOrder.length-1;s>=0;s--){var h=this.compoundOrder[s],u=h.id,p=h.paddingLeft,A=h.paddingTop;this.adjustLocations(this.tiledMemberPack[u],h.rect.x,h.rect.y,p,A)}},d.prototype.repopulateZeroDegreeMembers=function(){var s=this,h=this.tiledZeroDegreePack;Object.keys(h).forEach(function(u){var p=s.idToDummyNode[u],A=p.paddingLeft,C=p.paddingTop;s.adjustLocations(h[u],p.rect.x,p.rect.y,A,C)})},d.prototype.getToBeTiled=function(s){var h=s.id;if(this.toBeTiled[h]!=null)return this.toBeTiled[h];var u=s.getChild();if(u==null)return this.toBeTiled[h]=!1,!1;for(var p=u.getNodes(),A=0;A<p.length;A++){var C=p[A];if(this.getNodeDegree(C)>0)return this.toBeTiled[h]=!1,!1;if(C.getChild()==null){this.toBeTiled[C.id]=!1;continue}if(!this.getToBeTiled(C))return this.toBeTiled[h]=!1,!1}return this.toBeTiled[h]=!0,!0},d.prototype.getNodeDegree=function(s){s.id;for(var h=s.getEdges(),u=0,p=0;p<h.length;p++){var A=h[p];A.getSource().id!==A.getTarget().id&&(u=u+1)}return u},d.prototype.getNodeDegreeWithChildren=function(s){var h=this.getNodeDegree(s);if(s.getChild()==null)return h;for(var u=s.getChild().getNodes(),p=0;p<u.length;p++){var A=u[p];h+=this.getNodeDegreeWithChildren(A)}return h},d.prototype.performDFSOnCompounds=function(){this.compoundOrder=[],this.fillCompexOrderByDFS(this.graphManager.getRoot().getNodes())},d.prototype.fillCompexOrderByDFS=function(s){for(var h=0;h<s.length;h++){var u=s[h];u.getChild()!=null&&this.fillCompexOrderByDFS(u.getChild().getNodes()),this.getToBeTiled(u)&&this.compoundOrder.push(u)}},d.prototype.adjustLocations=function(s,h,u,p,A){h+=p,u+=A;for(var C=h,R=0;R<s.rows.length;R++){var x=s.rows[R];h=C;for(var _=0,U=0;U<x.length;U++){var X=x[U];X.rect.x=h,X.rect.y=u,h+=X.rect.width+s.horizontalPadding,X.rect.height>_&&(_=X.rect.height)}u+=_+s.verticalPadding}},d.prototype.tileCompoundMembers=function(s,h){var u=this;this.tiledMemberPack=[],Object.keys(s).forEach(function(p){var A=h[p];u.tiledMemberPack[p]=u.tileNodes(s[p],A.paddingLeft+A.paddingRight),A.rect.width=u.tiledMemberPack[p].width,A.rect.height=u.tiledMemberPack[p].height})},d.prototype.tileNodes=function(s,h){var u=a.TILING_PADDING_VERTICAL,p=a.TILING_PADDING_HORIZONTAL,A={rows:[],rowWidth:[],rowHeight:[],width:0,height:h,verticalPadding:u,horizontalPadding:p};s.sort(function(x,_){return x.rect.width*x.rect.height>_.rect.width*_.rect.height?-1:x.rect.width*x.rect.height<_.rect.width*_.rect.height?1:0});for(var C=0;C<s.length;C++){var R=s[C];A.rows.length==0?this.insertNodeToRow(A,R,0,h):this.canAddHorizontal(A,R.rect.width,R.rect.height)?this.insertNodeToRow(A,R,this.getShortestRowIndex(A),h):this.insertNodeToRow(A,R,A.rows.length,h),this.shiftToLastRow(A)}return A},d.prototype.insertNodeToRow=function(s,h,u,p){var A=p;if(u==s.rows.length){var C=[];s.rows.push(C),s.rowWidth.push(A),s.rowHeight.push(0)}var R=s.rowWidth[u]+h.rect.width;s.rows[u].length>0&&(R+=s.horizontalPadding),s.rowWidth[u]=R,s.width<R&&(s.width=R);var x=h.rect.height;u>0&&(x+=s.verticalPadding);var _=0;x>s.rowHeight[u]&&(_=s.rowHeight[u],s.rowHeight[u]=x,_=s.rowHeight[u]-_),s.height+=_,s.rows[u].push(h)},d.prototype.getShortestRowIndex=function(s){for(var h=-1,u=Number.MAX_VALUE,p=0;p<s.rows.length;p++)s.rowWidth[p]<u&&(h=p,u=s.rowWidth[p]);return h},d.prototype.getLongestRowIndex=function(s){for(var h=-1,u=Number.MIN_VALUE,p=0;p<s.rows.length;p++)s.rowWidth[p]>u&&(h=p,u=s.rowWidth[p]);return h},d.prototype.canAddHorizontal=function(s,h,u){var p=this.getShortestRowIndex(s);if(p<0)return!0;var A=s.rowWidth[p];if(A+s.horizontalPadding+h<=s.width)return!0;var C=0;s.rowHeight[p]<u&&p>0&&(C=u+s.verticalPadding-s.rowHeight[p]);var R;s.width-A>=h+s.horizontalPadding?R=(s.height+C)/(A+h+s.horizontalPadding):R=(s.height+C)/s.width,C=u+s.verticalPadding;var x;return s.width<h?x=(s.height+C)/h:x=(s.height+C)/s.width,x<1&&(x=1/x),R<1&&(R=1/R),R<x},d.prototype.shiftToLastRow=function(s){var h=this.getLongestRowIndex(s),u=s.rowWidth.length-1,p=s.rows[h],A=p[p.length-1],C=A.width+s.horizontalPadding;if(s.width-s.rowWidth[u]>C&&h!=u){p.splice(-1,1),s.rows[u].push(A),s.rowWidth[h]=s.rowWidth[h]-C,s.rowWidth[u]=s.rowWidth[u]+C,s.width=s.rowWidth[instance.getLongestRowIndex(s)];for(var R=Number.MIN_VALUE,x=0;x<p.length;x++)p[x].height>R&&(R=p[x].height);h>0&&(R+=s.verticalPadding);var _=s.rowHeight[h]+s.rowHeight[u];s.rowHeight[h]=R,s.rowHeight[u]<A.height+s.verticalPadding&&(s.rowHeight[u]=A.height+s.verticalPadding);var U=s.rowHeight[h]+s.rowHeight[u];s.height+=U-_,this.shiftToLastRow(s)}},d.prototype.tilingPreLayout=function(){a.TILE&&(this.groupZeroDegreeMembers(),this.clearCompounds(),this.clearZeroDegreeMembers())},d.prototype.tilingPostLayout=function(){a.TILE&&(this.repopulateZeroDegreeMembers(),this.repopulateCompounds())},d.prototype.reduceTrees=function(){for(var s=[],h=!0,u;h;){var p=this.graphManager.getAllNodes(),A=[];h=!1;for(var C=0;C<p.length;C++)u=p[C],u.getEdges().length==1&&!u.getEdges()[0].isInterGraph&&u.getChild()==null&&(A.push([u,u.getEdges()[0],u.getOwner()]),h=!0);if(h==!0){for(var R=[],x=0;x<A.length;x++)A[x][0].getEdges().length==1&&(R.push(A[x]),A[x][0].getOwner().remove(A[x][0]));s.push(R),this.graphManager.resetAllNodes(),this.graphManager.resetAllEdges()}}this.prunedNodesAll=s},d.prototype.growTree=function(s){for(var h=s.length,u=s[h-1],p,A=0;A<u.length;A++)p=u[A],this.findPlaceforPrunedNode(p),p[2].add(p[0]),p[2].add(p[1],p[1].source,p[1].target);s.splice(s.length-1,1),this.graphManager.resetAllNodes(),this.graphManager.resetAllEdges()},d.prototype.findPlaceforPrunedNode=function(s){var h,u,p=s[0];p==s[1].source?u=s[1].target:u=s[1].source;var A=u.startX,C=u.finishX,R=u.startY,x=u.finishY,_=0,U=0,X=0,M=0,G=[_,X,U,M];if(R>0)for(var F=A;F<=C;F++)G[0]+=this.grid[F][R-1].length+this.grid[F][R].length-1;if(C<this.grid.length-1)for(var F=R;F<=x;F++)G[1]+=this.grid[C+1][F].length+this.grid[C][F].length-1;if(x<this.grid[0].length-1)for(var F=A;F<=C;F++)G[2]+=this.grid[F][x+1].length+this.grid[F][x].length-1;if(A>0)for(var F=R;F<=x;F++)G[3]+=this.grid[A-1][F].length+this.grid[A][F].length-1;for(var b=T.MAX_VALUE,Y,k,H=0;H<G.length;H++)G[H]<b?(b=G[H],Y=1,k=H):G[H]==b&&Y++;if(Y==3&&b==0)G[0]==0&&G[1]==0&&G[2]==0?h=1:G[0]==0&&G[1]==0&&G[3]==0?h=0:G[0]==0&&G[2]==0&&G[3]==0?h=3:G[1]==0&&G[2]==0&&G[3]==0&&(h=2);else if(Y==2&&b==0){var P=Math.floor(Math.random()*2);G[0]==0&&G[1]==0?P==0?h=0:h=1:G[0]==0&&G[2]==0?P==0?h=0:h=2:G[0]==0&&G[3]==0?P==0?h=0:h=3:G[1]==0&&G[2]==0?P==0?h=1:h=2:G[1]==0&&G[3]==0?P==0?h=1:h=3:P==0?h=2:h=3}else if(Y==4&&b==0){var P=Math.floor(Math.random()*4);h=P}else h=k;h==0?p.setCenter(u.getCenterX(),u.getCenterY()-u.getHeight()/2-y.DEFAULT_EDGE_LENGTH-p.getHeight()/2):h==1?p.setCenter(u.getCenterX()+u.getWidth()/2+y.DEFAULT_EDGE_LENGTH+p.getWidth()/2,u.getCenterY()):h==2?p.setCenter(u.getCenterX(),u.getCenterY()+u.getHeight()/2+y.DEFAULT_EDGE_LENGTH+p.getHeight()/2):p.setCenter(u.getCenterX()-u.getWidth()/2-y.DEFAULT_EDGE_LENGTH-p.getWidth()/2,u.getCenterY())},D.exports=d},function(D,v,r){var t={};t.layoutBase=r(0),t.CoSEConstants=r(1),t.CoSEEdge=r(2),t.CoSEGraph=r(3),t.CoSEGraphManager=r(4),t.CoSELayout=r(6),t.CoSENode=r(5),D.exports=t}])})}(et)),et.exports}var _t=tt.exports,pt;function Ft(){return pt||(pt=1,function(I,w){(function(D,v){I.exports=v(Gt())})(_t,function(f){return function(D){var v={};function r(t){if(v[t])return v[t].exports;var e=v[t]={i:t,l:!1,exports:{}};return D[t].call(e.exports,e,e.exports,r),e.l=!0,e.exports}return r.m=D,r.c=v,r.i=function(t){return t},r.d=function(t,e,i){r.o(t,e)||Object.defineProperty(t,e,{configurable:!1,enumerable:!0,get:i})},r.n=function(t){var e=t&&t.__esModule?function(){return t.default}:function(){return t};return r.d(e,"a",e),e},r.o=function(t,e){return Object.prototype.hasOwnProperty.call(t,e)},r.p="",r(r.s=1)}([function(D,v){D.exports=f},function(D,v,r){var t=r(0).layoutBase.LayoutConstants,e=r(0).layoutBase.FDLayoutConstants,i=r(0).CoSEConstants,o=r(0).CoSELayout,g=r(0).CoSENode,a=r(0).layoutBase.PointD,y=r(0).layoutBase.DimensionD,n={ready:function(){},stop:function(){},quality:"default",nodeDimensionsIncludeLabels:!1,refresh:30,fit:!0,padding:10,randomize:!0,nodeRepulsion:4500,idealEdgeLength:50,edgeElasticity:.45,nestingFactor:.1,gravity:.25,numIter:2500,tile:!0,animate:"end",animationDuration:500,tilingPaddingVertical:10,tilingPaddingHorizontal:10,gravityRangeCompound:1.5,gravityCompound:1,gravityRange:3.8,initialEnergyOnIncremental:.5};function c(m,L){var O={};for(var d in m)O[d]=m[d];for(var d in L)O[d]=L[d];return O}function l(m){this.options=c(n,m),E(this.options)}var E=function(L){L.nodeRepulsion!=null&&(i.DEFAULT_REPULSION_STRENGTH=e.DEFAULT_REPULSION_STRENGTH=L.nodeRepulsion),L.idealEdgeLength!=null&&(i.DEFAULT_EDGE_LENGTH=e.DEFAULT_EDGE_LENGTH=L.idealEdgeLength),L.edgeElasticity!=null&&(i.DEFAULT_SPRING_STRENGTH=e.DEFAULT_SPRING_STRENGTH=L.edgeElasticity),L.nestingFactor!=null&&(i.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=e.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=L.nestingFactor),L.gravity!=null&&(i.DEFAULT_GRAVITY_STRENGTH=e.DEFAULT_GRAVITY_STRENGTH=L.gravity),L.numIter!=null&&(i.MAX_ITERATIONS=e.MAX_ITERATIONS=L.numIter),L.gravityRange!=null&&(i.DEFAULT_GRAVITY_RANGE_FACTOR=e.DEFAULT_GRAVITY_RANGE_FACTOR=L.gravityRange),L.gravityCompound!=null&&(i.DEFAULT_COMPOUND_GRAVITY_STRENGTH=e.DEFAULT_COMPOUND_GRAVITY_STRENGTH=L.gravityCompound),L.gravityRangeCompound!=null&&(i.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=e.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=L.gravityRangeCompound),L.initialEnergyOnIncremental!=null&&(i.DEFAULT_COOLING_FACTOR_INCREMENTAL=e.DEFAULT_COOLING_FACTOR_INCREMENTAL=L.initialEnergyOnIncremental),L.quality=="draft"?t.QUALITY=0:L.quality=="proof"?t.QUALITY=2:t.QUALITY=1,i.NODE_DIMENSIONS_INCLUDE_LABELS=e.NODE_DIMENSIONS_INCLUDE_LABELS=t.NODE_DIMENSIONS_INCLUDE_LABELS=L.nodeDimensionsIncludeLabels,i.DEFAULT_INCREMENTAL=e.DEFAULT_INCREMENTAL=t.DEFAULT_INCREMENTAL=!L.randomize,i.ANIMATE=e.ANIMATE=t.ANIMATE=L.animate,i.TILE=L.tile,i.TILING_PADDING_VERTICAL=typeof L.tilingPaddingVertical=="function"?L.tilingPaddingVertical.call():L.tilingPaddingVertical,i.TILING_PADDING_HORIZONTAL=typeof L.tilingPaddingHorizontal=="function"?L.tilingPaddingHorizontal.call():L.tilingPaddingHorizontal};l.prototype.run=function(){var m,L,O=this.options;this.idToLNode={};var d=this.layout=new o,N=this;N.stopped=!1,this.cy=this.options.cy,this.cy.trigger({type:"layoutstart",layout:this});var s=d.newGraphManager();this.gm=s;var h=this.options.eles.nodes(),u=this.options.eles.edges();this.root=s.addRoot(),this.processChildrenList(this.root,this.getTopMostNodes(h),d);for(var p=0;p<u.length;p++){var A=u[p],C=this.idToLNode[A.data("source")],R=this.idToLNode[A.data("target")];if(C!==R&&C.getEdgesBetween(R).length==0){var x=s.add(d.newEdge(),C,R);x.id=A.id()}}var _=function(M,G){typeof M=="number"&&(M=G);var F=M.data("id"),b=N.idToLNode[F];return{x:b.getRect().getCenterX(),y:b.getRect().getCenterY()}},U=function X(){for(var M=function(){O.fit&&O.cy.fit(O.eles,O.padding),m||(m=!0,N.cy.one("layoutready",O.ready),N.cy.trigger({type:"layoutready",layout:N}))},G=N.options.refresh,F,b=0;b<G&&!F;b++)F=N.stopped||N.layout.tick();if(F){d.checkLayoutSuccess()&&!d.isSubLayout&&d.doPostLayout(),d.tilingPostLayout&&d.tilingPostLayout(),d.isLayoutFinished=!0,N.options.eles.nodes().positions(_),M(),N.cy.one("layoutstop",N.options.stop),N.cy.trigger({type:"layoutstop",layout:N}),L&&cancelAnimationFrame(L),m=!1;return}var Y=N.layout.getPositionsData();O.eles.nodes().positions(function(k,H){if(typeof k=="number"&&(k=H),!k.isParent()){for(var P=k.id(),B=Y[P],$=k;B==null&&(B=Y[$.data("parent")]||Y["DummyCompound_"+$.data("parent")],Y[P]=B,$=$.parent()[0],$!=null););return B!=null?{x:B.x,y:B.y}:{x:k.position("x"),y:k.position("y")}}}),M(),L=requestAnimationFrame(X)};return d.addListener("layoutstarted",function(){N.options.animate==="during"&&(L=requestAnimationFrame(U))}),d.runLayout(),this.options.animate!=="during"&&(N.options.eles.nodes().not(":parent").layoutPositions(N,N.options,_),m=!1),this},l.prototype.getTopMostNodes=function(m){for(var L={},O=0;O<m.length;O++)L[m[O].id()]=!0;var d=m.filter(function(N,s){typeof N=="number"&&(N=s);for(var h=N.parent()[0];h!=null;){if(L[h.id()])return!1;h=h.parent()[0]}return!0});return d},l.prototype.processChildrenList=function(m,L,O){for(var d=L.length,N=0;N<d;N++){var s=L[N],h=s.children(),u,p=s.layoutDimensions({nodeDimensionsIncludeLabels:this.options.nodeDimensionsIncludeLabels});if(s.outerWidth()!=null&&s.outerHeight()!=null?u=m.add(new g(O.graphManager,new a(s.position("x")-p.w/2,s.position("y")-p.h/2),new y(parseFloat(p.w),parseFloat(p.h)))):u=m.add(new g(this.graphManager)),u.id=s.data("id"),u.paddingLeft=parseInt(s.css("padding")),u.paddingTop=parseInt(s.css("padding")),u.paddingRight=parseInt(s.css("padding")),u.paddingBottom=parseInt(s.css("padding")),this.options.nodeDimensionsIncludeLabels&&s.isParent()){var A=s.boundingBox({includeLabels:!0,includeNodes:!1}).w,C=s.boundingBox({includeLabels:!0,includeNodes:!1}).h,R=s.css("text-halign");u.labelWidth=A,u.labelHeight=C,u.labelPos=R}if(this.idToLNode[s.data("id")]=u,isNaN(u.rect.x)&&(u.rect.x=0),isNaN(u.rect.y)&&(u.rect.y=0),h!=null&&h.length>0){var x;x=O.getGraphManager().add(O.newGraph(),u),this.processChildrenList(x,h,O)}}},l.prototype.stop=function(){return this.stopped=!0,this};var T=function(L){L("layout","cose-bilkent",l)};typeof cytoscape<"u"&&T(cytoscape),D.exports=T}])})}(tt)),tt.exports}var bt=Ft();const Ut=xt(bt);var at=function(){var I=S(function(O,d,N,s){for(N=N||{},s=O.length;s--;N[O[s]]=d);return N},"o"),w=[1,4],f=[1,13],D=[1,12],v=[1,15],r=[1,16],t=[1,20],e=[1,19],i=[6,7,8],o=[1,26],g=[1,24],a=[1,25],y=[6,7,11],n=[1,6,13,15,16,19,22],c=[1,33],l=[1,34],E=[1,6,7,11,13,15,16,19,22],T={trace:S(function(){},"trace"),yy:{},symbols_:{error:2,start:3,mindMap:4,spaceLines:5,SPACELINE:6,NL:7,MINDMAP:8,document:9,stop:10,EOF:11,statement:12,SPACELIST:13,node:14,ICON:15,CLASS:16,nodeWithId:17,nodeWithoutId:18,NODE_DSTART:19,NODE_DESCR:20,NODE_DEND:21,NODE_ID:22,$accept:0,$end:1},terminals_:{2:"error",6:"SPACELINE",7:"NL",8:"MINDMAP",11:"EOF",13:"SPACELIST",15:"ICON",16:"CLASS",19:"NODE_DSTART",20:"NODE_DESCR",21:"NODE_DEND",22:"NODE_ID"},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,2],[12,2],[12,2],[12,1],[12,1],[12,1],[12,1],[12,1],[14,1],[14,1],[18,3],[17,1],[17,4]],performAction:S(function(d,N,s,h,u,p,A){var C=p.length-1;switch(u){case 6:case 7:return h;case 8:h.getLogger().trace("Stop NL ");break;case 9:h.getLogger().trace("Stop EOF ");break;case 11:h.getLogger().trace("Stop NL2 ");break;case 12:h.getLogger().trace("Stop EOF2 ");break;case 15:h.getLogger().info("Node: ",p[C].id),h.addNode(p[C-1].length,p[C].id,p[C].descr,p[C].type);break;case 16:h.getLogger().trace("Icon: ",p[C]),h.decorateNode({icon:p[C]});break;case 17:case 21:h.decorateNode({class:p[C]});break;case 18:h.getLogger().trace("SPACELIST");break;case 19:h.getLogger().trace("Node: ",p[C].id),h.addNode(0,p[C].id,p[C].descr,p[C].type);break;case 20:h.decorateNode({icon:p[C]});break;case 25:h.getLogger().trace("node found ..",p[C-2]),this.$={id:p[C-1],descr:p[C-1],type:h.getType(p[C-2],p[C])};break;case 26:this.$={id:p[C],descr:p[C],type:h.nodeType.DEFAULT};break;case 27:h.getLogger().trace("node found ..",p[C-3]),this.$={id:p[C-3],descr:p[C-1],type:h.getType(p[C-2],p[C])};break}},"anonymous"),table:[{3:1,4:2,5:3,6:[1,5],8:w},{1:[3]},{1:[2,1]},{4:6,6:[1,7],7:[1,8],8:w},{6:f,7:[1,10],9:9,12:11,13:D,14:14,15:v,16:r,17:17,18:18,19:t,22:e},I(i,[2,3]),{1:[2,2]},I(i,[2,4]),I(i,[2,5]),{1:[2,6],6:f,12:21,13:D,14:14,15:v,16:r,17:17,18:18,19:t,22:e},{6:f,9:22,12:11,13:D,14:14,15:v,16:r,17:17,18:18,19:t,22:e},{6:o,7:g,10:23,11:a},I(y,[2,22],{17:17,18:18,14:27,15:[1,28],16:[1,29],19:t,22:e}),I(y,[2,18]),I(y,[2,19]),I(y,[2,20]),I(y,[2,21]),I(y,[2,23]),I(y,[2,24]),I(y,[2,26],{19:[1,30]}),{20:[1,31]},{6:o,7:g,10:32,11:a},{1:[2,7],6:f,12:21,13:D,14:14,15:v,16:r,17:17,18:18,19:t,22:e},I(n,[2,14],{7:c,11:l}),I(E,[2,8]),I(E,[2,9]),I(E,[2,10]),I(y,[2,15]),I(y,[2,16]),I(y,[2,17]),{20:[1,35]},{21:[1,36]},I(n,[2,13],{7:c,11:l}),I(E,[2,11]),I(E,[2,12]),{21:[1,37]},I(y,[2,25]),I(y,[2,27])],defaultActions:{2:[2,1],6:[2,2]},parseError:S(function(d,N){if(N.recoverable)this.trace(d);else{var s=new Error(d);throw s.hash=N,s}},"parseError"),parse:S(function(d){var N=this,s=[0],h=[],u=[null],p=[],A=this.table,C="",R=0,x=0,_=2,U=1,X=p.slice.call(arguments,1),M=Object.create(this.lexer),G={yy:{}};for(var F in this.yy)Object.prototype.hasOwnProperty.call(this.yy,F)&&(G.yy[F]=this.yy[F]);M.setInput(d,G.yy),G.yy.lexer=M,G.yy.parser=this,typeof M.yylloc>"u"&&(M.yylloc={});var b=M.yylloc;p.push(b);var Y=M.options&&M.options.ranges;typeof G.yy.parseError=="function"?this.parseError=G.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError;function k(V){s.length=s.length-2*V,u.length=u.length-V,p.length=p.length-V}S(k,"popStack");function H(){var V;return V=h.pop()||M.lex()||U,typeof V!="number"&&(V instanceof Array&&(h=V,V=h.pop()),V=N.symbols_[V]||V),V}S(H,"lex");for(var P,B,$,K,Q={},q,j,gt,J;;){if(B=s[s.length-1],this.defaultActions[B]?$=this.defaultActions[B]:((P===null||typeof P>"u")&&(P=H()),$=A[B]&&A[B][P]),typeof $>"u"||!$.length||!$[0]){var st="";J=[];for(q in A[B])this.terminals_[q]&&q>_&&J.push("'"+this.terminals_[q]+"'");M.showPosition?st="Parse error on line "+(R+1)+`:
 `+M.showPosition()+`
 Expecting `+J.join(", ")+", got '"+(this.terminals_[P]||P)+"'":st="Parse error on line "+(R+1)+": Unexpected "+(P==U?"end of input":"'"+(this.terminals_[P]||P)+"'"),this.parseError(st,{text:M.match,token:this.terminals_[P]||P,line:M.yylineno,loc:b,expected:J})}if($[0]instanceof Array&&$.length>1)throw new Error("Parse Error: multiple actions possible at state: "+B+", token: "+P);switch($[0]){case 1:s.push(P),u.push(M.yytext),p.push(M.yylloc),s.push($[1]),P=null,x=M.yyleng,C=M.yytext,R=M.yylineno,b=M.yylloc;break;case 2:if(j=this.productions_[$[1]][1],Q.$=u[u.length-j],Q._$={first_line:p[p.length-(j||1)].first_line,last_line:p[p.length-1].last_line,first_column:p[p.length-(j||1)].first_column,last_column:p[p.length-1].last_column},Y&&(Q._$.range=[p[p.length-(j||1)].range[0],p[p.length-1].range[1]]),K=this.performAction.apply(Q,[C,x,R,G.yy,$[1],u,p].concat(X)),typeof K<"u")return K;j&&(s=s.slice(0,-1*j*2),u=u.slice(0,-1*j),p=p.slice(0,-1*j)),s.push(this.productions_[$[1]][0]),u.push(Q.$),p.push(Q._$),gt=A[s[s.length-2]][s[s.length-1]],s.push(gt);break;case 3:return!0}}return!0},"parse")},m=function(){var O={EOF:1,parseError:S(function(N,s){if(this.yy.parser)this.yy.parser.parseError(N,s);else throw new Error(N)},"parseError"),setInput:S(function(d,N){return this.yy=N||this.yy||{},this._input=d,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 d=this._input[0];this.yytext+=d,this.yyleng++,this.offset++,this.match+=d,this.matched+=d;var N=d.match(/(?:\r\n?|\n).*/g);return N?(this.yylineno++,this.yylloc.last_line++):this.yylloc.last_column++,this.options.ranges&&this.yylloc.range[1]++,this._input=this._input.slice(1),d},"input"),unput:S(function(d){var N=d.length,s=d.split(/(?:\r\n?|\n)/g);this._input=d+this._input,this.yytext=this.yytext.substr(0,this.yytext.length-N),this.offset-=N;var h=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),s.length-1&&(this.yylineno-=s.length-1);var u=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:s?(s.length===h.length?this.yylloc.first_column:0)+h[h.length-s.length].length-s[0].length:this.yylloc.first_column-N},this.options.ranges&&(this.yylloc.range=[u[0],u[0]+this.yyleng-N]),this.yyleng=this.yytext.length,this},"unput"),more:S(function(){return this._more=!0,this},"more"),reject:S(function(){if(this.options.backtrack_lexer)this._backtrack=!0;else return 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).
 `+this.showPosition(),{text:"",token:null,line:this.yylineno});return this},"reject"),less:S(function(d){this.unput(this.match.slice(d))},"less"),pastInput:S(function(){var d=this.matched.substr(0,this.matched.length-this.match.length);return(d.length>20?"...":"")+d.substr(-20).replace(/\n/g,"")},"pastInput"),upcomingInput:S(function(){var d=this.match;return d.length<20&&(d+=this._input.substr(0,20-d.length)),(d.substr(0,20)+(d.length>20?"...":"")).replace(/\n/g,"")},"upcomingInput"),showPosition:S(function(){var d=this.pastInput(),N=new Array(d.length+1).join("-");return d+this.upcomingInput()+`