react-reason-editor 1.0.24

package/dist/demo/assets/gitGraphDiagram-IHSO6WYX-BHYVHdDB.js

@@ -0,0 +1,106 @@
+import{n as e}from"./mermaid-parser.core-9KJPT0XG.js";import{n as t}from"./chunk-Y2CYZVJY-DsF7k-Jl.js";import{m as n,p as r}from"./src-CllyRBe0.js";import{H as i,K as a,U as o,Y as s,a as c,b as l,f as u,s as d,v as f,w as p,x as m,y as h}from"./chunk-WYO6CB5R-B4Oap74a.js";import{g,i as _,m as v}from"./chunk-ICXQ74PX-6-sSSj2J.js";import{t as y}from"./chunk-JWPE2WC7-DVXcaiue.js";import{t as b}from"./chunk-2Q5K7J3B-C1jixKkw.js";var x={NORMAL:0,REVERSE:1,HIGHLIGHT:2,MERGE:3,CHERRY_PICK:4},ee=u.gitGraph,S=t(()=>_({...ee,...l().gitGraph}),`getConfig`),C=new b(()=>{let e=S(),t=e.mainBranchName,n=e.mainBranchOrder;return{mainBranchName:t,commits:new Map,head:null,branchConfig:new Map([[t,{name:t,order:n}]]),branches:new Map([[t,null]]),currBranch:t,direction:`LR`,seq:0,options:{}}});function w(){return v({length:7})}t(w,`getID`);function T(e,t){let n=Object.create(null);return e.reduce((e,r)=>{let i=t(r);return n[i]||(n[i]=!0,e.push(r)),e},[])}t(T,`uniqBy`);var te=t(function(e){C.records.direction=e},`setDirection`),ne=t(function(e){n.debug(`options str`,e),e=e?.trim(),e||=`{}`;try{C.records.options=JSON.parse(e)}catch(e){n.error(`error while parsing gitGraph options`,e.message)}},`setOptions`),re=t(function(){return C.records.options},`getOptions`),ie=t(function(e){let t=e.msg,r=e.id,i=e.type,a=e.tags;n.info(`commit`,t,r,i,a),n.debug(`Entering commit:`,t,r,i,a);let o=S();r=d.sanitizeText(r,o),t=d.sanitizeText(t,o),a=a?.map(e=>d.sanitizeText(e,o));let s={id:r||C.records.seq+`-`+w(),message:t,seq:C.records.seq++,type:i??x.NORMAL,tags:a??[],parents:C.records.head==null?[]:[C.records.head.id],branch:C.records.currBranch};C.records.head=s,n.info(`main branch`,o.mainBranchName),C.records.commits.has(s.id)&&n.warn(`Commit ID ${s.id} already exists`),C.records.commits.set(s.id,s),C.records.branches.set(C.records.currBranch,s.id),n.debug(`in pushCommit `+s.id)},`commit`),ae=t(function(e){let t=e.name,r=e.order;if(t=d.sanitizeText(t,S()),C.records.branches.has(t))throw Error(`Trying to create an existing branch. (Help: Either use a new name if you want create a new branch or try using "checkout ${t}")`);C.records.branches.set(t,C.records.head==null?null:C.records.head.id),C.records.branchConfig.set(t,{name:t,order:r}),E(t),n.debug(`in createBranch`)},`branch`),oe=t(e=>{let t=e.branch,r=e.id,i=e.type,a=e.tags,o=S();t=d.sanitizeText(t,o),r&&=d.sanitizeText(r,o);let s=C.records.branches.get(C.records.currBranch),c=C.records.branches.get(t),l=s?C.records.commits.get(s):void 0,u=c?C.records.commits.get(c):void 0;if(l&&u&&l.branch===t)throw Error(`Cannot merge branch '${t}' into itself.`);if(C.records.currBranch===t){let e=Error(`Incorrect usage of "merge". Cannot merge a branch to itself`);throw e.hash={text:`merge ${t}`,token:`merge ${t}`,expected:[`branch abc`]},e}if(l===void 0||!l){let e=Error(`Incorrect usage of "merge". Current branch (${C.records.currBranch})has no commits`);throw e.hash={text:`merge ${t}`,token:`merge ${t}`,expected:[`commit`]},e}if(!C.records.branches.has(t)){let e=Error(`Incorrect usage of "merge". Branch to be merged (`+t+`) does not exist`);throw e.hash={text:`merge ${t}`,token:`merge ${t}`,expected:[`branch ${t}`]},e}if(u===void 0||!u){let e=Error(`Incorrect usage of "merge". Branch to be merged (`+t+`) has no commits`);throw e.hash={text:`merge ${t}`,token:`merge ${t}`,expected:[`"commit"`]},e}if(l===u){let e=Error(`Incorrect usage of "merge". Both branches have same head`);throw e.hash={text:`merge ${t}`,token:`merge ${t}`,expected:[`branch abc`]},e}if(r&&C.records.commits.has(r)){let e=Error(`Incorrect usage of "merge". Commit with id:`+r+` already exists, use different custom id`);throw e.hash={text:`merge ${t} ${r} ${i} ${a?.join(` `)}`,token:`merge ${t} ${r} ${i} ${a?.join(` `)}`,expected:[`merge ${t} ${r}_UNIQUE ${i} ${a?.join(` `)}`]},e}let f=c||``,p={id:r||`${C.records.seq}-${w()}`,message:`merged branch ${t} into ${C.records.currBranch}`,seq:C.records.seq++,parents:C.records.head==null?[]:[C.records.head.id,f],branch:C.records.currBranch,type:x.MERGE,customType:i,customId:!!r,tags:a??[]};C.records.head=p,C.records.commits.set(p.id,p),C.records.branches.set(C.records.currBranch,p.id),n.debug(C.records.branches),n.debug(`in mergeBranch`)},`merge`),se=t(function(e){let t=e.id,r=e.targetId,i=e.tags,a=e.parent;n.debug(`Entering cherryPick:`,t,r,i);let o=S();if(t=d.sanitizeText(t,o),r=d.sanitizeText(r,o),i=i?.map(e=>d.sanitizeText(e,o)),a=d.sanitizeText(a,o),!t||!C.records.commits.has(t)){let e=Error(`Incorrect usage of "cherryPick". Source commit id should exist and provided`);throw e.hash={text:`cherryPick ${t} ${r}`,token:`cherryPick ${t} ${r}`,expected:[`cherry-pick abc`]},e}let s=C.records.commits.get(t);if(s===void 0||!s)throw Error(`Incorrect usage of "cherryPick". Source commit id should exist and provided`);if(a&&!(Array.isArray(s.parents)&&s.parents.includes(a)))throw Error(`Invalid operation: The specified parent commit is not an immediate parent of the cherry-picked commit.`);let c=s.branch;if(s.type===x.MERGE&&!a)throw Error(`Incorrect usage of cherry-pick: If the source commit is a merge commit, an immediate parent commit must be specified.`);if(!r||!C.records.commits.has(r)){if(c===C.records.currBranch){let e=Error(`Incorrect usage of "cherryPick". Source commit is already on current branch`);throw e.hash={text:`cherryPick ${t} ${r}`,token:`cherryPick ${t} ${r}`,expected:[`cherry-pick abc`]},e}let e=C.records.branches.get(C.records.currBranch);if(e===void 0||!e){let e=Error(`Incorrect usage of "cherry-pick". Current branch (${C.records.currBranch})has no commits`);throw e.hash={text:`cherryPick ${t} ${r}`,token:`cherryPick ${t} ${r}`,expected:[`cherry-pick abc`]},e}let o=C.records.commits.get(e);if(o===void 0||!o){let e=Error(`Incorrect usage of "cherry-pick". Current branch (${C.records.currBranch})has no commits`);throw e.hash={text:`cherryPick ${t} ${r}`,token:`cherryPick ${t} ${r}`,expected:[`cherry-pick abc`]},e}let l={id:C.records.seq+`-`+w(),message:`cherry-picked ${s?.message} into ${C.records.currBranch}`,seq:C.records.seq++,parents:C.records.head==null?[]:[C.records.head.id,s.id],branch:C.records.currBranch,type:x.CHERRY_PICK,tags:i?i.filter(Boolean):[`cherry-pick:${s.id}${s.type===x.MERGE?`|parent:${a}`:``}`]};C.records.head=l,C.records.commits.set(l.id,l),C.records.branches.set(C.records.currBranch,l.id),n.debug(C.records.branches),n.debug(`in cherryPick`)}},`cherryPick`),E=t(function(e){if(e=d.sanitizeText(e,S()),C.records.branches.has(e)){C.records.currBranch=e;let t=C.records.branches.get(C.records.currBranch);t===void 0||!t?C.records.head=null:C.records.head=C.records.commits.get(t)??null}else{let t=Error(`Trying to checkout branch which is not yet created. (Help try using "branch ${e}")`);throw t.hash={text:`checkout ${e}`,token:`checkout ${e}`,expected:[`branch ${e}`]},t}},`checkout`);function D(e,t,n){let r=e.indexOf(t);r===-1?e.push(n):e.splice(r,1,n)}t(D,`upsert`);function O(e){let t=e.reduce((e,t)=>e.seq>t.seq?e:t,e[0]),r=``;e.forEach(function(e){r+=e===t?`	*`:`	|`});let i=[r,t.id,t.seq];for(let e in C.records.branches)C.records.branches.get(e)===t.id&&i.push(e);if(n.debug(i.join(` `)),t.parents&&t.parents.length==2&&t.parents[0]&&t.parents[1]){let n=C.records.commits.get(t.parents[0]);D(e,t,n),t.parents[1]&&e.push(C.records.commits.get(t.parents[1]))}else if(t.parents.length==0)return;else if(t.parents[0]){let n=C.records.commits.get(t.parents[0]);D(e,t,n)}e=T(e,e=>e.id),O(e)}t(O,`prettyPrintCommitHistory`);var ce=t(function(){n.debug(C.records.commits);let e=k()[0];O([e])},`prettyPrint`),le=t(function(){C.reset(),c()},`clear`),ue=t(function(){return[...C.records.branchConfig.values()].map((e,t)=>e.order!==null&&e.order!==void 0?e:{...e,order:parseFloat(`0.${t}`)}).sort((e,t)=>(e.order??0)-(t.order??0)).map(({name:e})=>({name:e}))},`getBranchesAsObjArray`),de=t(function(){return C.records.branches},`getBranches`),fe=t(function(){return C.records.commits},`getCommits`),k=t(function(){let e=[...C.records.commits.values()];return e.forEach(function(e){n.debug(e.id)}),e.sort((e,t)=>e.seq-t.seq),e},`getCommitsArray`),A={commitType:x,getConfig:S,setDirection:te,setOptions:ne,getOptions:re,commit:ie,branch:ae,merge:oe,cherryPick:se,checkout:E,prettyPrint:ce,clear:le,getBranchesAsObjArray:ue,getBranches:de,getCommits:fe,getCommitsArray:k,getCurrentBranch:t(function(){return C.records.currBranch},`getCurrentBranch`),getDirection:t(function(){return C.records.direction},`getDirection`),getHead:t(function(){return C.records.head},`getHead`),setAccTitle:o,getAccTitle:h,getAccDescription:f,setAccDescription:i,setDiagramTitle:a,getDiagramTitle:p},pe=t((e,t)=>{y(e,t),e.dir&&t.setDirection(e.dir);for(let n of e.statements)me(n,t)},`populate`),me=t((e,r)=>{let i={Commit:t(e=>r.commit(he(e)),`Commit`),Branch:t(e=>r.branch(ge(e)),`Branch`),Merge:t(e=>r.merge(_e(e)),`Merge`),Checkout:t(e=>r.checkout(ve(e)),`Checkout`),CherryPicking:t(e=>r.cherryPick(ye(e)),`CherryPicking`)}[e.$type];i?i(e):n.error(`Unknown statement type: ${e.$type}`)},`parseStatement`),he=t(e=>({id:e.id,msg:e.message??``,type:e.type===void 0?x.NORMAL:x[e.type],tags:e.tags??void 0}),`parseCommit`),ge=t(e=>({name:e.name,order:e.order??0}),`parseBranch`),_e=t(e=>({branch:e.branch,id:e.id??``,type:e.type===void 0?void 0:x[e.type],tags:e.tags??void 0}),`parseMerge`),ve=t(e=>e.branch,`parseCheckout`),ye=t(e=>({id:e.id,targetId:``,tags:e.tags?.length===0?void 0:e.tags,parent:e.parent}),`parseCherryPicking`),be={parse:t(async t=>{let r=await e(`gitGraph`,t);n.debug(r),pe(r,A)},`parse`)},j=10,M=40,N=4,P=2,F=8,I=new Set([`redux`,`redux-dark`,`redux-color`,`redux-dark-color`]),L=12,R=new Set([`redux-color`,`redux-dark-color`]),xe=new Set([`dark`,`redux-dark`,`redux-dark-color`,`neo-dark`]),z=t((e,t,n=!1)=>n&&e>0?(e-1)%(t-1)+1:e%t,`calcColorIndex`),B=new Map,V=new Map,H=30,U=new Map,W=[],G=0,K=`LR`,Se=t(()=>{B.clear(),V.clear(),U.clear(),G=0,W=[],K=`LR`},`clear`),q=t(e=>{let t=document.createElementNS(`http://www.w3.org/2000/svg`,`text`);return(typeof e==`string`?e.split(/\\n|\n|<br\s*\/?>/gi):e).forEach(e=>{let n=document.createElementNS(`http://www.w3.org/2000/svg`,`tspan`);n.setAttributeNS(`http://www.w3.org/XML/1998/namespace`,`xml:space`,`preserve`),n.setAttribute(`dy`,`1em`),n.setAttribute(`x`,`0`),n.setAttribute(`class`,`row`),n.textContent=e.trim(),t.appendChild(n)}),t},`drawText`),J=t(e=>{let n,r,i;return K===`BT`?(r=t((e,t)=>e<=t,`comparisonFunc`),i=1/0):(r=t((e,t)=>e>=t,`comparisonFunc`),i=0),e.forEach(e=>{let t=K===`TB`||K==`BT`?V.get(e)?.y:V.get(e)?.x;t!==void 0&&r(t,i)&&(n=e,i=t)}),n},`findClosestParent`),Ce=t(e=>{let t=``,n=1/0;return e.forEach(e=>{let r=V.get(e).y;r<=n&&(t=e,n=r)}),t||void 0},`findClosestParentBT`),we=t((e,t,n)=>{let r=n,i=n,a=[];e.forEach(e=>{let n=t.get(e);if(!n)throw Error(`Commit not found for key ${e}`);n.parents.length?(r=Ee(n),i=Math.max(r,i)):a.push(n),De(n,r)}),r=i,a.forEach(e=>{Oe(e,r,n)}),e.forEach(e=>{let n=t.get(e);if(n?.parents.length){let e=Ce(n.parents);r=V.get(e).y-M,r<=i&&(i=r);let t=B.get(n.branch).pos,a=r-j;V.set(n.id,{x:t,y:a})}})},`setParallelBTPos`),Te=t(e=>{let t=J(e.parents.filter(e=>e!==null));if(!t)throw Error(`Closest parent not found for commit ${e.id}`);let n=V.get(t)?.y;if(n===void 0)throw Error(`Closest parent position not found for commit ${e.id}`);return n},`findClosestParentPos`),Ee=t(e=>Te(e)+M,`calculateCommitPosition`),De=t((e,t)=>{let n=B.get(e.branch);if(!n)throw Error(`Branch not found for commit ${e.id}`);let r=n.pos,i=t+j;return V.set(e.id,{x:r,y:i}),{x:r,y:i}},`setCommitPosition`),Oe=t((e,t,n)=>{let r=B.get(e.branch);if(!r)throw Error(`Branch not found for commit ${e.id}`);let i=t+n,a=r.pos;V.set(e.id,{x:a,y:i})},`setRootPosition`),ke=t((e,t,n,r,i,a)=>{let{theme:o}=m(),s=I.has(o??``),c=R.has(o??``),l=xe.has(o??``);if(a===x.HIGHLIGHT)e.append(`rect`).attr(`x`,n.x-10+(s?3:0)).attr(`y`,n.y-10+(s?3:0)).attr(`width`,s?14:20).attr(`height`,s?14:20).attr(`class`,`commit ${t.id} commit-highlight${z(i,F,c)} ${r}-outer`),e.append(`rect`).attr(`x`,n.x-6+(s?2:0)).attr(`y`,n.y-6+(s?2:0)).attr(`width`,s?8:12).attr(`height`,s?8:12).attr(`class`,`commit ${t.id} commit${z(i,F,c)} ${r}-inner`);else if(a===x.CHERRY_PICK)e.append(`circle`).attr(`cx`,n.x).attr(`cy`,n.y).attr(`r`,s?7:10).attr(`class`,`commit ${t.id} ${r}`),e.append(`circle`).attr(`cx`,n.x-3).attr(`cy`,n.y+2).attr(`r`,s?2.5:2.75).attr(`fill`,l?`#000000`:`#fff`).attr(`class`,`commit ${t.id} ${r}`),e.append(`circle`).attr(`cx`,n.x+3).attr(`cy`,n.y+2).attr(`r`,s?2.5:2.75).attr(`fill`,l?`#000000`:`#fff`).attr(`class`,`commit ${t.id} ${r}`),e.append(`line`).attr(`x1`,n.x+3).attr(`y1`,n.y+1).attr(`x2`,n.x).attr(`y2`,n.y-5).attr(`stroke`,l?`#000000`:`#fff`).attr(`class`,`commit ${t.id} ${r}`),e.append(`line`).attr(`x1`,n.x-3).attr(`y1`,n.y+1).attr(`x2`,n.x).attr(`y2`,n.y-5).attr(`stroke`,l?`#000000`:`#fff`).attr(`class`,`commit ${t.id} ${r}`);else{let o=e.append(`circle`);if(o.attr(`cx`,n.x),o.attr(`cy`,n.y),o.attr(`r`,s?7:10),o.attr(`class`,`commit ${t.id} commit${z(i,F,c)}`),a===x.MERGE){let a=e.append(`circle`);a.attr(`cx`,n.x),a.attr(`cy`,n.y),a.attr(`r`,s?5:6),a.attr(`class`,`commit ${r} ${t.id} commit${z(i,F,c)}`)}if(a===x.REVERSE){let a=e.append(`path`),o=s?4:5;a.attr(`d`,`M ${n.x-o},${n.y-o}L${n.x+o},${n.y+o}M${n.x-o},${n.y+o}L${n.x+o},${n.y-o}`).attr(`class`,`commit ${r} ${t.id} commit${z(i,F,c)}`)}}},`drawCommitBullet`),Ae=t((e,t,n,r,i)=>{if(t.type!==x.CHERRY_PICK&&(t.customId&&t.type===x.MERGE||t.type!==x.MERGE)&&i.showCommitLabel){let a=e.append(`g`),o=a.insert(`rect`).attr(`class`,`commit-label-bkg`),s=a.append(`text`).attr(`x`,r).attr(`y`,n.y+25).attr(`class`,`commit-label`).text(t.id),c=s.node()?.getBBox();if(c&&(o.attr(`x`,n.posWithOffset-c.width/2-P).attr(`y`,n.y+13.5).attr(`width`,c.width+2*P).attr(`height`,c.height+2*P),K===`TB`||K===`BT`?(o.attr(`x`,n.x-(c.width+4*N+5)).attr(`y`,n.y-12),s.attr(`x`,n.x-(c.width+4*N)).attr(`y`,n.y+c.height-12)):s.attr(`x`,n.posWithOffset-c.width/2),i.rotateCommitLabel))if(K===`TB`||K===`BT`)s.attr(`transform`,`rotate(-45, `+n.x+`, `+n.y+`)`),o.attr(`transform`,`rotate(-45, `+n.x+`, `+n.y+`)`);else{let e=-7.5-(c.width+10)/25*9.5,t=10+c.width/25*8.5;a.attr(`transform`,`translate(`+e+`, `+t+`) rotate(-45, `+r+`, `+n.y+`)`)}}},`drawCommitLabel`),je=t((e,t,n,r)=>{if(t.tags.length>0){let i=0,a=0,o=0,s=[];for(let r of t.tags.reverse()){let t=e.insert(`polygon`),c=e.append(`circle`),l=e.append(`text`).attr(`y`,n.y-16-i).attr(`class`,`tag-label`).text(r),u=l.node()?.getBBox();if(!u)throw Error(`Tag bbox not found`);a=Math.max(a,u.width),o=Math.max(o,u.height),l.attr(`x`,n.posWithOffset-u.width/2),s.push({tag:l,hole:c,rect:t,yOffset:i}),i+=20}for(let{tag:e,hole:t,rect:i,yOffset:c}of s){let s=o/2,l=n.y-19.2-c;if(i.attr(`class`,`tag-label-bkg`).attr(`points`,`
+      ${r-a/2-N/2},${l+P}  
+      ${r-a/2-N/2},${l-P}
+      ${n.posWithOffset-a/2-N},${l-s-P}
+      ${n.posWithOffset+a/2+N},${l-s-P}
+      ${n.posWithOffset+a/2+N},${l+s+P}
+      ${n.posWithOffset-a/2-N},${l+s+P}`),t.attr(`cy`,l).attr(`cx`,r-a/2+N/2).attr(`r`,1.5).attr(`class`,`tag-hole`),K===`TB`||K===`BT`){let o=r+c;i.attr(`class`,`tag-label-bkg`).attr(`points`,`
+        ${n.x},${o+2}
+        ${n.x},${o-2}
+        ${n.x+j},${o-s-2}
+        ${n.x+j+a+4},${o-s-2}
+        ${n.x+j+a+4},${o+s+2}
+        ${n.x+j},${o+s+2}`).attr(`transform`,`translate(12,12) rotate(45, `+n.x+`,`+r+`)`),t.attr(`cx`,n.x+N/2).attr(`cy`,o).attr(`transform`,`translate(12,12) rotate(45, `+n.x+`,`+r+`)`),e.attr(`x`,n.x+5).attr(`y`,o+3).attr(`transform`,`translate(14,14) rotate(45, `+n.x+`,`+r+`)`)}}}},`drawCommitTags`),Me=t(e=>{switch(e.customType??e.type){case x.NORMAL:return`commit-normal`;case x.REVERSE:return`commit-reverse`;case x.HIGHLIGHT:return`commit-highlight`;case x.MERGE:return`commit-merge`;case x.CHERRY_PICK:return`commit-cherry-pick`;default:return`commit-normal`}},`getCommitClassType`),Ne=t((e,t,n,r)=>{let i={x:0,y:0};if(e.parents.length>0){let n=J(e.parents);if(n){let a=r.get(n)??i;return t===`TB`?a.y+M:t===`BT`?(r.get(e.id)??i).y-M:a.x+M}}else if(t===`TB`)return H;else if(t===`BT`)return(r.get(e.id)??i).y-M;else return 0;return 0},`calculatePosition`),Pe=t((e,t,n)=>{let r=K===`BT`&&n?t:t+j,i=B.get(e.branch)?.pos,a=K===`TB`||K===`BT`?B.get(e.branch)?.pos:r;if(a===void 0||i===void 0)throw Error(`Position were undefined for commit ${e.id}`);let o=I.has(m().theme??``);return{x:a,y:K===`TB`||K===`BT`?r:i+(o?L/2+1:-2),posWithOffset:r}},`getCommitPosition`),Y=t((e,n,r,i)=>{let a=e.append(`g`).attr(`class`,`commit-bullets`),o=e.append(`g`).attr(`class`,`commit-labels`),s=K===`TB`||K===`BT`?H:0,c=[...n.keys()],l=i.parallelCommits??!1,u=t((e,t)=>{let r=n.get(e)?.seq,i=n.get(t)?.seq;return r!==void 0&&i!==void 0?r-i:0},`sortKeys`),d=c.sort(u);K===`BT`&&(l&&we(d,n,s),d=d.reverse()),d.forEach(e=>{let t=n.get(e);if(!t)throw Error(`Commit not found for key ${e}`);l&&(s=Ne(t,K,s,V));let c=Pe(t,s,l);if(r){let e=Me(t),n=t.customType??t.type,r=B.get(t.branch)?.index??0;ke(a,t,c,e,r,n),Ae(o,t,c,s,i),je(o,t,c,s)}K===`TB`||K===`BT`?V.set(t.id,{x:c.x,y:c.posWithOffset}):V.set(t.id,{x:c.posWithOffset,y:c.y}),s=K===`BT`&&l?s+M:s+M+j,s>G&&(G=s)})},`drawCommits`),Fe=t((e,n,r,i,a)=>{let o=(K===`TB`||K===`BT`?r.x<i.x:r.y<i.y)?n.branch:e.branch,s=t(e=>e.branch===o,`isOnBranchToGetCurve`),c=t(t=>t.seq>e.seq&&t.seq<n.seq,`isBetweenCommits`);return[...a.values()].some(e=>c(e)&&s(e))},`shouldRerouteArrow`),X=t((e,t,n=0)=>{let r=e+Math.abs(e-t)/2;return n>5?r:W.every(e=>Math.abs(e-r)>=10)?(W.push(r),r):X(e,t-Math.abs(e-t)/5,n+1)},`findLane`),Ie=t((e,t,n,r)=>{let{theme:i}=m(),a=R.has(i??``),o=V.get(t.id),s=V.get(n.id);if(o===void 0||s===void 0)throw Error(`Commit positions not found for commits ${t.id} and ${n.id}`);let c=Fe(t,n,o,s,r),l=``,u=``,d=0,f=0,p=B.get(n.branch)?.index;n.type===x.MERGE&&t.id!==n.parents[0]&&(p=B.get(t.branch)?.index);let h;if(c){l=`A 10 10, 0, 0, 0,`,u=`A 10 10, 0, 0, 1,`,d=10,f=10;let e=o.y<s.y?X(o.y,s.y):X(s.y,o.y),n=o.x<s.x?X(o.x,s.x):X(s.x,o.x);K===`TB`?o.x<s.x?h=`M ${o.x} ${o.y} L ${n-d} ${o.y} ${u} ${n} ${o.y+f} L ${n} ${s.y-d} ${l} ${n+f} ${s.y} L ${s.x} ${s.y}`:(p=B.get(t.branch)?.index,h=`M ${o.x} ${o.y} L ${n+d} ${o.y} ${l} ${n} ${o.y+f} L ${n} ${s.y-d} ${u} ${n-f} ${s.y} L ${s.x} ${s.y}`):K===`BT`?o.x<s.x?h=`M ${o.x} ${o.y} L ${n-d} ${o.y} ${l} ${n} ${o.y-f} L ${n} ${s.y+d} ${u} ${n+f} ${s.y} L ${s.x} ${s.y}`:(p=B.get(t.branch)?.index,h=`M ${o.x} ${o.y} L ${n+d} ${o.y} ${u} ${n} ${o.y-f} L ${n} ${s.y+d} ${l} ${n-f} ${s.y} L ${s.x} ${s.y}`):o.y<s.y?h=`M ${o.x} ${o.y} L ${o.x} ${e-d} ${l} ${o.x+f} ${e} L ${s.x-d} ${e} ${u} ${s.x} ${e+f} L ${s.x} ${s.y}`:(p=B.get(t.branch)?.index,h=`M ${o.x} ${o.y} L ${o.x} ${e+d} ${u} ${o.x+f} ${e} L ${s.x-d} ${e} ${l} ${s.x} ${e-f} L ${s.x} ${s.y}`)}else l=`A 20 20, 0, 0, 0,`,u=`A 20 20, 0, 0, 1,`,d=20,f=20,K===`TB`?(o.x<s.x&&(h=n.type===x.MERGE&&t.id!==n.parents[0]?`M ${o.x} ${o.y} L ${o.x} ${s.y-d} ${l} ${o.x+f} ${s.y} L ${s.x} ${s.y}`:`M ${o.x} ${o.y} L ${s.x-d} ${o.y} ${u} ${s.x} ${o.y+f} L ${s.x} ${s.y}`),o.x>s.x&&(l=`A 20 20, 0, 0, 0,`,u=`A 20 20, 0, 0, 1,`,d=20,f=20,h=n.type===x.MERGE&&t.id!==n.parents[0]?`M ${o.x} ${o.y} L ${o.x} ${s.y-d} ${u} ${o.x-f} ${s.y} L ${s.x} ${s.y}`:`M ${o.x} ${o.y} L ${s.x+d} ${o.y} ${l} ${s.x} ${o.y+f} L ${s.x} ${s.y}`),o.x===s.x&&(h=`M ${o.x} ${o.y} L ${s.x} ${s.y}`)):K===`BT`?(o.x<s.x&&(h=n.type===x.MERGE&&t.id!==n.parents[0]?`M ${o.x} ${o.y} L ${o.x} ${s.y+d} ${u} ${o.x+f} ${s.y} L ${s.x} ${s.y}`:`M ${o.x} ${o.y} L ${s.x-d} ${o.y} ${l} ${s.x} ${o.y-f} L ${s.x} ${s.y}`),o.x>s.x&&(l=`A 20 20, 0, 0, 0,`,u=`A 20 20, 0, 0, 1,`,d=20,f=20,h=n.type===x.MERGE&&t.id!==n.parents[0]?`M ${o.x} ${o.y} L ${o.x} ${s.y+d} ${l} ${o.x-f} ${s.y} L ${s.x} ${s.y}`:`M ${o.x} ${o.y} L ${s.x+d} ${o.y} ${u} ${s.x} ${o.y-f} L ${s.x} ${s.y}`),o.x===s.x&&(h=`M ${o.x} ${o.y} L ${s.x} ${s.y}`)):(o.y<s.y&&(h=n.type===x.MERGE&&t.id!==n.parents[0]?`M ${o.x} ${o.y} L ${s.x-d} ${o.y} ${u} ${s.x} ${o.y+f} L ${s.x} ${s.y}`:`M ${o.x} ${o.y} L ${o.x} ${s.y-d} ${l} ${o.x+f} ${s.y} L ${s.x} ${s.y}`),o.y>s.y&&(h=n.type===x.MERGE&&t.id!==n.parents[0]?`M ${o.x} ${o.y} L ${s.x-d} ${o.y} ${l} ${s.x} ${o.y-f} L ${s.x} ${s.y}`:`M ${o.x} ${o.y} L ${o.x} ${s.y+d} ${u} ${o.x+f} ${s.y} L ${s.x} ${s.y}`),o.y===s.y&&(h=`M ${o.x} ${o.y} L ${s.x} ${s.y}`));if(h===void 0)throw Error(`Line definition not found`);e.append(`path`).attr(`d`,h).attr(`class`,`arrow arrow`+z(p,F,a))},`drawArrow`),Le=t((e,t)=>{let n=e.append(`g`).attr(`class`,`commit-arrows`);[...t.keys()].forEach(e=>{let r=t.get(e);r.parents&&r.parents.length>0&&r.parents.forEach(e=>{Ie(n,t.get(e),r,t)})})},`drawArrows`),Re=t((e,t,n,r)=>{let{look:i,theme:a,themeVariables:o}=m(),{dropShadow:s,THEME_COLOR_LIMIT:c}=o,l=I.has(a??``),u=R.has(a??``),d=e.append(`g`);t.forEach((e,t)=>{let a=z(t,l?c:F,u),o=B.get(e.name)?.pos;if(o===void 0)throw Error(`Position not found for branch ${e.name}`);let f=K===`TB`||K===`BT`?o:l?o+L/2+1:o-2,p=d.append(`line`);p.attr(`x1`,0),p.attr(`y1`,f),p.attr(`x2`,G),p.attr(`y2`,f),p.attr(`class`,`branch branch`+a),K===`TB`?(p.attr(`y1`,H),p.attr(`x1`,o),p.attr(`y2`,G),p.attr(`x2`,o)):K===`BT`&&(p.attr(`y1`,G),p.attr(`x1`,o),p.attr(`y2`,H),p.attr(`x2`,o)),W.push(f);let m=e.name,h=q(m),g=d.insert(`rect`),_=d.insert(`g`).attr(`class`,`branchLabel`).insert(`g`).attr(`class`,`label branch-label`+a);_.node().appendChild(h);let v=h.getBBox(),y=l?0:4,b=l?16:0,x=l?L:0;i===`neo`&&g.attr(`data-look`,`neo`),g.attr(`class`,`branchLabelBkg label`+a).attr(`style`,i===`neo`?`filter:${l?`url(#${r}-drop-shadow)`:s}`:``).attr(`rx`,y).attr(`ry`,y).attr(`x`,-v.width-4-(n.rotateCommitLabel===!0?30:0)).attr(`y`,-v.height/2+10).attr(`width`,v.width+18+b).attr(`height`,v.height+4+x),_.attr(`transform`,`translate(`+(-v.width-14-(n.rotateCommitLabel===!0?30:0)+b/2)+`, `+(f-v.height/2-2)+`)`),K===`TB`?(g.attr(`x`,o-v.width/2-10).attr(`y`,0),_.attr(`transform`,`translate(`+(o-v.width/2-5)+`, 0)`),l&&(g.attr(`transform`,`translate(${-b/2-3}, ${-x-10})`),_.attr(`transform`,`translate(`+(o-v.width/2-5)+`, `+(-x*2+7)+`)`))):K===`BT`?(g.attr(`x`,o-v.width/2-10).attr(`y`,G),_.attr(`transform`,`translate(`+(o-v.width/2-5)+`, `+G+`)`),l&&(g.attr(`transform`,`translate(${-b/2-3}, ${x+10})`),_.attr(`transform`,`translate(`+(o-v.width/2-5)+`, `+(G+x*2+4)+`)`))):g.attr(`transform`,`translate(-19, `+(f-12-x/2)+`)`)})},`drawBranches`),ze=t(function(e,t,n,r,i){return B.set(e,{pos:t,index:n}),t+=50+(i?40:0)+(K===`TB`||K===`BT`?r.width/2:0),t},`setBranchPosition`),Be={draw:t(function(e,t,i,a){Se(),n.debug(`in gitgraph renderer`,e+`
+`,`id:`,t,i);let o=a.db;if(!o.getConfig){n.error(`getConfig method is not available on db`);return}let c=o.getConfig(),l=c.rotateCommitLabel??!1;U=o.getCommits();let u=o.getBranchesAsObjArray();K=o.getDirection();let d=r(`[id="${t}"]`),{look:f,theme:p,themeVariables:h}=m(),{useGradient:_,gradientStart:v,gradientStop:y,filterColor:b}=h;if(_){let e=d.append(`defs`).append(`linearGradient`).attr(`id`,t+`-gradient`).attr(`gradientUnits`,`objectBoundingBox`).attr(`x1`,`0%`).attr(`y1`,`0%`).attr(`x2`,`100%`).attr(`y2`,`0%`);e.append(`stop`).attr(`offset`,`0%`).attr(`stop-color`,v).attr(`stop-opacity`,1),e.append(`stop`).attr(`offset`,`100%`).attr(`stop-color`,y).attr(`stop-opacity`,1)}f===`neo`&&I.has(p??``)&&d.append(`defs`).append(`filter`).attr(`id`,t+`-drop-shadow`).attr(`height`,`130%`).attr(`width`,`130%`).append(`feDropShadow`).attr(`dx`,`4`).attr(`dy`,`4`).attr(`stdDeviation`,0).attr(`flood-opacity`,`0.06`).attr(`flood-color`,b);let x=0;u.forEach((e,t)=>{let n=q(e.name),r=d.append(`g`),i=r.insert(`g`).attr(`class`,`branchLabel`),a=i.insert(`g`).attr(`class`,`label branch-label`);a.node()?.appendChild(n);let o=n.getBBox();x=ze(e.name,x,t,o,l),a.remove(),i.remove(),r.remove()}),Y(d,U,!1,c),c.showBranches&&Re(d,u,c,t),Le(d,U),Y(d,U,!0,c),g.insertTitle(d,`gitTitleText`,c.titleTopMargin??0,o.getDiagramTitle()),s(void 0,d,c.diagramPadding,c.useMaxWidth)},`draw`)},Z=8,Q=new Set([`redux`,`redux-dark`,`redux-color`,`redux-dark-color`]),Ve=new Set([`redux-color`,`redux-dark-color`]),$=new Set([`neo`,`neo-dark`]),He=new Set([`dark`,`redux-dark`,`redux-dark-color`,`neo-dark`]),Ue=new Set([`redux`,`redux-dark`,`redux-color`,`redux-dark-color`,`neo`,`neo-dark`]),We=t(e=>{let{svgId:t}=e,n=``;if(e.useGradient&&t)for(let r=0;r<e.THEME_COLOR_LIMIT;r++)n+=`
+      .label${r}  { fill: ${e.mainBkg}; stroke: url(${t}-gradient); stroke-width: ${e.strokeWidth};}
+             `;return n},`genGitGraphGradient`),Ge=t(e=>{let{theme:t,themeVariables:n}=l(),{borderColorArray:r}=n,i=Q.has(t);if($.has(t)){let t=``;for(let n=0;n<e.THEME_COLOR_LIMIT;n++)if(n===0)t+=`
+        .branch-label${n} { fill: ${e.nodeBorder};}
+        .commit${n} { stroke: ${e.nodeBorder};   }
+        .commit-highlight${n} { stroke: ${e.nodeBorder}; fill: ${e.nodeBorder}; }
+        .arrow${n} { stroke: ${e.nodeBorder}; }
+        .commit-bullets { fill: ${e.nodeBorder}; }
+        .commit-cherry-pick${n} { stroke: ${e.nodeBorder}; }
+        ${We(e)}`;else{let r=n%Z;t+=`
+        .branch-label${n} { fill: ${e[`gitBranchLabel`+r]}; }
+        .commit${n} { stroke: ${e[`git`+r]}; fill: ${e[`git`+r]}; }
+        .commit-highlight${n} { stroke: ${e[`gitInv`+r]}; fill: ${e[`gitInv`+r]}; }
+        .arrow${n} { stroke: ${e[`git`+r]}; }
+        `}return t}if(Ve.has(t)){let n=``;for(let a=0;a<e.THEME_COLOR_LIMIT;a++)if(a===0)n+=`
+        .branch-label${a} { fill: ${e.nodeBorder}; ${i?`font-weight:${e.noteFontWeight}`:``} }
+        .commit${a} { stroke: ${e.nodeBorder}; }
+        .commit-highlight${a} { stroke: ${e.nodeBorder}; fill: ${e.mainBkg}; }
+        .label${a}  { fill: ${e.mainBkg}; stroke: ${e.nodeBorder}; stroke-width: ${e.strokeWidth}; ${i?`font-weight:${e.noteFontWeight}`:``} }
+        .arrow${a} { stroke: ${e.nodeBorder}; }
+        .commit-bullets { fill: ${e.nodeBorder}; }
+        `;else{let o=a%r.length;n+=`
+        .branch-label${a} { fill: ${e.nodeBorder}; ${i?`font-weight:${e.noteFontWeight}`:``} }
+        .commit${a} { stroke: ${r[o]}; fill: ${r[o]}; }
+        .commit-highlight${a} { stroke: ${r[o]}; fill: ${r[o]}; }
+        .label${a}  { fill: ${He.has(t)?e.mainBkg:r[o]}; stroke: ${r[o]};  stroke-width: ${e.strokeWidth}; }
+        .arrow${a} { stroke: ${r[o]}; }
+        `}return n}{let t=``;for(let n=0;n<e.THEME_COLOR_LIMIT;n++)t+=`
+        .branch-label${n} { fill: ${e.nodeBorder}; ${i?`font-weight:${e.noteFontWeight}`:``} }
+        .commit${n} { stroke: ${e.nodeBorder};   }
+        .commit-highlight${n} { stroke: ${e.nodeBorder}; fill: ${e.nodeBorder}; }
+        .label${n}  { fill: ${e.mainBkg}; stroke: ${e.nodeBorder}; stroke-width: ${e.strokeWidth}; ${i?`font-weight:${e.noteFontWeight}`:``}}
+        .arrow${n} { stroke: ${e.nodeBorder}; }
+        .commit-bullets { fill: ${e.nodeBorder}; }
+        .commit-cherry-pick${n} { stroke: ${e.nodeBorder}; }
+        `;return t}},`genColor`),Ke=t(e=>`${Array.from({length:e.THEME_COLOR_LIMIT},(e,t)=>t).map(t=>{let n=t%Z;return`
+        .branch-label${t} { fill: ${e[`gitBranchLabel`+n]}; }
+        .commit${t} { stroke: ${e[`git`+n]}; fill: ${e[`git`+n]}; }
+        .commit-highlight${t} { stroke: ${e[`gitInv`+n]}; fill: ${e[`gitInv`+n]}; }
+        .label${t}  { fill: ${e[`git`+n]}; }
+        .arrow${t} { stroke: ${e[`git`+n]}; }
+        `}).join(`
+`)}`,`normalTheme`),qe={parser:be,db:A,renderer:Be,styles:t(e=>{let{theme:t}=l(),n=Ue.has(t);return`
+  .commit-id,
+  .commit-msg,
+  .branch-label {
+    fill: lightgrey;
+    color: lightgrey;
+    font-family: 'trebuchet ms', verdana, arial, sans-serif;
+    font-family: var(--mermaid-font-family);
+  }
+  
+  ${n?Ge(e):Ke(e)}
+
+  .branch {
+    stroke-width: ${e.strokeWidth};
+    stroke: ${e.commitLineColor??e.lineColor};
+    stroke-dasharray:  ${n?`4 2`:`2`};
+  }
+  .commit-label { font-size: ${e.commitLabelFontSize}; fill: ${n?e.nodeBorder:e.commitLabelColor}; ${n?`font-weight:${e.noteFontWeight};`:``}}
+  .commit-label-bkg { font-size: ${e.commitLabelFontSize}; fill: ${n?`transparent`:e.commitLabelBackground}; opacity: ${n?``:.5};  }
+  .tag-label { font-size: ${e.tagLabelFontSize}; fill: ${e.tagLabelColor};}
+  .tag-label-bkg { fill: ${n?e.mainBkg:e.tagLabelBackground}; stroke: ${n?e.nodeBorder:e.tagLabelBorder}; ${n?`filter:${e.dropShadow}`:``}  }
+  .tag-hole { fill: ${e.textColor}; }
+
+  .commit-merge {
+    stroke: ${n?e.mainBkg:e.primaryColor};
+    fill: ${n?e.mainBkg:e.primaryColor};
+  }
+  .commit-reverse {
+    stroke: ${n?e.mainBkg:e.primaryColor};
+    fill: ${n?e.mainBkg:e.primaryColor};
+    stroke-width: ${n?e.strokeWidth:3};
+  }
+  .commit-highlight-outer {
+  }
+  .commit-highlight-inner {
+    stroke: ${n?e.mainBkg:e.primaryColor};
+    fill: ${n?e.mainBkg:e.primaryColor};
+  }
+
+  .arrow {
+    /* Intentional: neo themes keep the bold 8px arrow (like classic themes); only redux-geometry themes use the thinner options.strokeWidth. */
+    stroke-width: ${Q.has(t)?e.strokeWidth:8};
+    stroke-linecap: round;
+    fill: none
+  }
+  .gitTitleText {
+    text-anchor: middle;
+    font-size: 18px;
+    fill: ${e.textColor};
+  }
+`},`getStyles`)};export{qe as diagram};

package/dist/demo/assets/graphlib-0Qhce9xj.js

@@ -0,0 +1 @@
+import{a as e,i as t,n,o as r,r as i,s as a,t as o}from"./isObject-BNleAbAq.js";function s(e,t){for(var n=-1,r=e==null?0:e.length,i=Array(r);++n<r;)i[n]=t(e[n],n,e);return i}var c=Array.isArray,l=1/0,u=e?e.prototype:void 0,d=u?u.toString:void 0;function f(e){if(typeof e==`string`)return e;if(c(e))return s(e,f)+``;if(n(e))return d?d.call(e):``;var t=e+``;return t==`0`&&1/e==-l?`-0`:t}function p(e){return e}var m=`[object AsyncFunction]`,h=`[object Function]`,g=`[object GeneratorFunction]`,_=`[object Proxy]`;function v(e){if(!o(e))return!1;var n=t(e);return n==h||n==g||n==m||n==_}var y=r[`__core-js_shared__`],ee=function(){var e=/[^.]+$/.exec(y&&y.keys&&y.keys.IE_PROTO||``);return e?`Symbol(src)_1.`+e:``}();function te(e){return!!ee&&ee in e}var ne=Function.prototype.toString;function b(e){if(e!=null){try{return ne.call(e)}catch{}try{return e+``}catch{}}return``}var re=/[\\^$.*+?()[\]{}|]/g,ie=/^\[object .+?Constructor\]$/,ae=Function.prototype,oe=Object.prototype,se=ae.toString,ce=oe.hasOwnProperty,le=RegExp(`^`+se.call(ce).replace(re,`\\$&`).replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,`$1.*?`)+`$`);function ue(e){return!o(e)||te(e)?!1:(v(e)?le:ie).test(b(e))}function de(e,t){return e?.[t]}function x(e,t){var n=de(e,t);return ue(n)?n:void 0}var fe=x(r,`WeakMap`);function pe(e,t,n){switch(n.length){case 0:return e.call(t);case 1:return e.call(t,n[0]);case 2:return e.call(t,n[0],n[1]);case 3:return e.call(t,n[0],n[1],n[2])}return e.apply(t,n)}function me(){}var he=800,ge=16,_e=Date.now;function ve(e){var t=0,n=0;return function(){var r=_e(),i=ge-(r-n);if(n=r,i>0){if(++t>=he)return arguments[0]}else t=0;return e.apply(void 0,arguments)}}function S(e){return function(){return e}}var ye=function(){try{var e=x(Object,`defineProperty`);return e({},``,{}),e}catch{}}(),be=ve(ye?function(e,t){return ye(e,`toString`,{configurable:!0,enumerable:!1,value:S(t),writable:!0})}:p);function xe(e,t){for(var n=-1,r=e==null?0:e.length;++n<r&&t(e[n],n,e)!==!1;);return e}function Se(e,t,n,r){for(var i=e.length,a=n+(r?1:-1);r?a--:++a<i;)if(t(e[a],a,e))return a;return-1}function Ce(e){return e!==e}function we(e,t,n){for(var r=n-1,i=e.length;++r<i;)if(e[r]===t)return r;return-1}function Te(e,t,n){return t===t?we(e,t,n):Se(e,Ce,n)}function Ee(e,t){return!!(e!=null&&e.length)&&Te(e,t,0)>-1}var De=9007199254740991,Oe=/^(?:0|[1-9]\d*)$/;function C(e,t){var n=typeof e;return t??=De,!!t&&(n==`number`||n!=`symbol`&&Oe.test(e))&&e>-1&&e%1==0&&e<t}function ke(e,t){return e===t||e!==e&&t!==t}var Ae=Math.max;function je(e,t,n){return t=Ae(t===void 0?e.length-1:t,0),function(){for(var r=arguments,i=-1,a=Ae(r.length-t,0),o=Array(a);++i<a;)o[i]=r[t+i];i=-1;for(var s=Array(t+1);++i<t;)s[i]=r[i];return s[t]=n(o),pe(e,this,s)}}function Me(e,t){return be(je(e,t,p),e+``)}var Ne=9007199254740991;function Pe(e){return typeof e==`number`&&e>-1&&e%1==0&&e<=Ne}function w(e){return e!=null&&Pe(e.length)&&!v(e)}var Fe=Object.prototype;function Ie(e){var t=e&&e.constructor;return e===(typeof t==`function`&&t.prototype||Fe)}function Le(e,t){for(var n=-1,r=Array(e);++n<e;)r[n]=t(n);return r}var Re=`[object Arguments]`;function ze(e){return i(e)&&t(e)==Re}var Be=Object.prototype,Ve=Be.hasOwnProperty,He=Be.propertyIsEnumerable,T=ze(function(){return arguments}())?ze:function(e){return i(e)&&Ve.call(e,`callee`)&&!He.call(e,`callee`)};function Ue(){return!1}var We=typeof exports==`object`&&exports&&!exports.nodeType&&exports,Ge=We&&typeof module==`object`&&module&&!module.nodeType&&module,Ke=Ge&&Ge.exports===We?r.Buffer:void 0,E=(Ke?Ke.isBuffer:void 0)||Ue,qe=`[object Arguments]`,Je=`[object Array]`,Ye=`[object Boolean]`,Xe=`[object Date]`,Ze=`[object Error]`,Qe=`[object Function]`,$e=`[object Map]`,et=`[object Number]`,tt=`[object Object]`,nt=`[object RegExp]`,rt=`[object Set]`,it=`[object String]`,at=`[object WeakMap]`,ot=`[object ArrayBuffer]`,st=`[object DataView]`,ct=`[object Float32Array]`,lt=`[object Float64Array]`,ut=`[object Int8Array]`,dt=`[object Int16Array]`,ft=`[object Int32Array]`,pt=`[object Uint8Array]`,mt=`[object Uint8ClampedArray]`,ht=`[object Uint16Array]`,gt=`[object Uint32Array]`,D={};D[ct]=D[lt]=D[ut]=D[dt]=D[ft]=D[pt]=D[mt]=D[ht]=D[gt]=!0,D[qe]=D[Je]=D[ot]=D[Ye]=D[st]=D[Xe]=D[Ze]=D[Qe]=D[$e]=D[et]=D[tt]=D[nt]=D[rt]=D[it]=D[at]=!1;function _t(e){return i(e)&&Pe(e.length)&&!!D[t(e)]}function vt(e){return function(t){return e(t)}}var yt=typeof exports==`object`&&exports&&!exports.nodeType&&exports,O=yt&&typeof module==`object`&&module&&!module.nodeType&&module,bt=O&&O.exports===yt&&a.process,xt=function(){try{return O&&O.require&&O.require(`util`).types||bt&&bt.binding&&bt.binding(`util`)}catch{}}(),St=xt&&xt.isTypedArray,k=St?vt(St):_t,Ct=Object.prototype.hasOwnProperty;function wt(e,t){var n=c(e),r=!n&&T(e),i=!n&&!r&&E(e),a=!n&&!r&&!i&&k(e),o=n||r||i||a,s=o?Le(e.length,String):[],l=s.length;for(var u in e)(t||Ct.call(e,u))&&!(o&&(u==`length`||i&&(u==`offset`||u==`parent`)||a&&(u==`buffer`||u==`byteLength`||u==`byteOffset`)||C(u,l)))&&s.push(u);return s}function Tt(e,t){return function(n){return e(t(n))}}var Et=Tt(Object.keys,Object),Dt=Object.prototype.hasOwnProperty;function A(e){if(!Ie(e))return Et(e);var t=[];for(var n in Object(e))Dt.call(e,n)&&n!=`constructor`&&t.push(n);return t}function j(e){return w(e)?wt(e):A(e)}var Ot=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,kt=/^\w*$/;function At(e,t){if(c(e))return!1;var r=typeof e;return r==`number`||r==`symbol`||r==`boolean`||e==null||n(e)?!0:kt.test(e)||!Ot.test(e)||t!=null&&e in Object(t)}var M=x(Object,`create`);function jt(){this.__data__=M?M(null):{},this.size=0}function Mt(e){var t=this.has(e)&&delete this.__data__[e];return this.size-=+!!t,t}var Nt=`__lodash_hash_undefined__`,Pt=Object.prototype.hasOwnProperty;function Ft(e){var t=this.__data__;if(M){var n=t[e];return n===Nt?void 0:n}return Pt.call(t,e)?t[e]:void 0}var It=Object.prototype.hasOwnProperty;function Lt(e){var t=this.__data__;return M?t[e]!==void 0:It.call(t,e)}var Rt=`__lodash_hash_undefined__`;function zt(e,t){var n=this.__data__;return this.size+=+!this.has(e),n[e]=M&&t===void 0?Rt:t,this}function N(e){var t=-1,n=e==null?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}N.prototype.clear=jt,N.prototype.delete=Mt,N.prototype.get=Ft,N.prototype.has=Lt,N.prototype.set=zt;function Bt(){this.__data__=[],this.size=0}function P(e,t){for(var n=e.length;n--;)if(ke(e[n][0],t))return n;return-1}var Vt=Array.prototype.splice;function Ht(e){var t=this.__data__,n=P(t,e);return n<0?!1:(n==t.length-1?t.pop():Vt.call(t,n,1),--this.size,!0)}function Ut(e){var t=this.__data__,n=P(t,e);return n<0?void 0:t[n][1]}function Wt(e){return P(this.__data__,e)>-1}function Gt(e,t){var n=this.__data__,r=P(n,e);return r<0?(++this.size,n.push([e,t])):n[r][1]=t,this}function F(e){var t=-1,n=e==null?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}F.prototype.clear=Bt,F.prototype.delete=Ht,F.prototype.get=Ut,F.prototype.has=Wt,F.prototype.set=Gt;var I=x(r,`Map`);function Kt(){this.size=0,this.__data__={hash:new N,map:new(I||F),string:new N}}function qt(e){var t=typeof e;return t==`string`||t==`number`||t==`symbol`||t==`boolean`?e!==`__proto__`:e===null}function L(e,t){var n=e.__data__;return qt(t)?n[typeof t==`string`?`string`:`hash`]:n.map}function Jt(e){var t=L(this,e).delete(e);return this.size-=+!!t,t}function Yt(e){return L(this,e).get(e)}function Xt(e){return L(this,e).has(e)}function Zt(e,t){var n=L(this,e),r=n.size;return n.set(e,t),this.size+=n.size==r?0:1,this}function R(e){var t=-1,n=e==null?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}R.prototype.clear=Kt,R.prototype.delete=Jt,R.prototype.get=Yt,R.prototype.has=Xt,R.prototype.set=Zt;var Qt=`Expected a function`;function $t(e,t){if(typeof e!=`function`||t!=null&&typeof t!=`function`)throw TypeError(Qt);var n=function(){var r=arguments,i=t?t.apply(this,r):r[0],a=n.cache;if(a.has(i))return a.get(i);var o=e.apply(this,r);return n.cache=a.set(i,o)||a,o};return n.cache=new($t.Cache||R),n}$t.Cache=R;var en=500;function tn(e){var t=$t(e,function(e){return n.size===en&&n.clear(),e}),n=t.cache;return t}var nn=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,rn=/\\(\\)?/g,an=tn(function(e){var t=[];return e.charCodeAt(0)===46&&t.push(``),e.replace(nn,function(e,n,r,i){t.push(r?i.replace(rn,`$1`):n||e)}),t});function on(e){return e==null?``:f(e)}function sn(e,t){return c(e)?e:At(e,t)?[e]:an(on(e))}var cn=1/0;function z(e){if(typeof e==`string`||n(e))return e;var t=e+``;return t==`0`&&1/e==-cn?`-0`:t}function ln(e,t){t=sn(t,e);for(var n=0,r=t.length;e!=null&&n<r;)e=e[z(t[n++])];return n&&n==r?e:void 0}function un(e,t,n){var r=e==null?void 0:ln(e,t);return r===void 0?n:r}function dn(e,t){for(var n=-1,r=t.length,i=e.length;++n<r;)e[i+n]=t[n];return e}var fn=e?e.isConcatSpreadable:void 0;function pn(e){return c(e)||T(e)||!!(fn&&e&&e[fn])}function mn(e,t,n,r,i){var a=-1,o=e.length;for(n||=pn,i||=[];++a<o;){var s=e[a];t>0&&n(s)?t>1?mn(s,t-1,n,r,i):dn(i,s):r||(i[i.length]=s)}return i}function hn(e,t,n,r){var i=-1,a=e==null?0:e.length;for(r&&a&&(n=e[++i]);++i<a;)n=t(n,e[i],i,e);return n}function gn(){this.__data__=new F,this.size=0}function _n(e){var t=this.__data__,n=t.delete(e);return this.size=t.size,n}function vn(e){return this.__data__.get(e)}function yn(e){return this.__data__.has(e)}var bn=200;function xn(e,t){var n=this.__data__;if(n instanceof F){var r=n.__data__;if(!I||r.length<bn-1)return r.push([e,t]),this.size=++n.size,this;n=this.__data__=new R(r)}return n.set(e,t),this.size=n.size,this}function B(e){var t=this.__data__=new F(e);this.size=t.size}B.prototype.clear=gn,B.prototype.delete=_n,B.prototype.get=vn,B.prototype.has=yn,B.prototype.set=xn;function Sn(e,t){for(var n=-1,r=e==null?0:e.length,i=0,a=[];++n<r;){var o=e[n];t(o,n,e)&&(a[i++]=o)}return a}function Cn(){return[]}var wn=Object.prototype.propertyIsEnumerable,Tn=Object.getOwnPropertySymbols,En=Tn?function(e){return e==null?[]:(e=Object(e),Sn(Tn(e),function(t){return wn.call(e,t)}))}:Cn;function Dn(e,t,n){var r=t(e);return c(e)?r:dn(r,n(e))}function On(e){return Dn(e,j,En)}var kn=x(r,`DataView`),An=x(r,`Promise`),V=x(r,`Set`),jn=`[object Map]`,Mn=`[object Object]`,Nn=`[object Promise]`,Pn=`[object Set]`,Fn=`[object WeakMap]`,In=`[object DataView]`,Ln=b(kn),Rn=b(I),zn=b(An),Bn=b(V),Vn=b(fe),H=t;(kn&&H(new kn(new ArrayBuffer(1)))!=In||I&&H(new I)!=jn||An&&H(An.resolve())!=Nn||V&&H(new V)!=Pn||fe&&H(new fe)!=Fn)&&(H=function(e){var n=t(e),r=n==Mn?e.constructor:void 0,i=r?b(r):``;if(i)switch(i){case Ln:return In;case Rn:return jn;case zn:return Nn;case Bn:return Pn;case Vn:return Fn}return n});var U=H,Hn=r.Uint8Array,Un=`__lodash_hash_undefined__`;function Wn(e){return this.__data__.set(e,Un),this}function Gn(e){return this.__data__.has(e)}function W(e){var t=-1,n=e==null?0:e.length;for(this.__data__=new R;++t<n;)this.add(e[t])}W.prototype.add=W.prototype.push=Wn,W.prototype.has=Gn;function Kn(e,t){for(var n=-1,r=e==null?0:e.length;++n<r;)if(t(e[n],n,e))return!0;return!1}function qn(e,t){return e.has(t)}var Jn=1,Yn=2;function Xn(e,t,n,r,i,a){var o=n&Jn,s=e.length,c=t.length;if(s!=c&&!(o&&c>s))return!1;var l=a.get(e),u=a.get(t);if(l&&u)return l==t&&u==e;var d=-1,f=!0,p=n&Yn?new W:void 0;for(a.set(e,t),a.set(t,e);++d<s;){var m=e[d],h=t[d];if(r)var g=o?r(h,m,d,t,e,a):r(m,h,d,e,t,a);if(g!==void 0){if(g)continue;f=!1;break}if(p){if(!Kn(t,function(e,t){if(!qn(p,t)&&(m===e||i(m,e,n,r,a)))return p.push(t)})){f=!1;break}}else if(!(m===h||i(m,h,n,r,a))){f=!1;break}}return a.delete(e),a.delete(t),f}function Zn(e){var t=-1,n=Array(e.size);return e.forEach(function(e,r){n[++t]=[r,e]}),n}function Qn(e){var t=-1,n=Array(e.size);return e.forEach(function(e){n[++t]=e}),n}var $n=1,er=2,tr=`[object Boolean]`,nr=`[object Date]`,rr=`[object Error]`,ir=`[object Map]`,ar=`[object Number]`,or=`[object RegExp]`,sr=`[object Set]`,cr=`[object String]`,lr=`[object Symbol]`,ur=`[object ArrayBuffer]`,dr=`[object DataView]`,fr=e?e.prototype:void 0,pr=fr?fr.valueOf:void 0;function mr(e,t,n,r,i,a,o){switch(n){case dr:if(e.byteLength!=t.byteLength||e.byteOffset!=t.byteOffset)return!1;e=e.buffer,t=t.buffer;case ur:return!(e.byteLength!=t.byteLength||!a(new Hn(e),new Hn(t)));case tr:case nr:case ar:return ke(+e,+t);case rr:return e.name==t.name&&e.message==t.message;case or:case cr:return e==t+``;case ir:var s=Zn;case sr:var c=r&$n;if(s||=Qn,e.size!=t.size&&!c)return!1;var l=o.get(e);if(l)return l==t;r|=er,o.set(e,t);var u=Xn(s(e),s(t),r,i,a,o);return o.delete(e),u;case lr:if(pr)return pr.call(e)==pr.call(t)}return!1}var hr=1,gr=Object.prototype.hasOwnProperty;function _r(e,t,n,r,i,a){var o=n&hr,s=On(e),c=s.length;if(c!=On(t).length&&!o)return!1;for(var l=c;l--;){var u=s[l];if(!(o?u in t:gr.call(t,u)))return!1}var d=a.get(e),f=a.get(t);if(d&&f)return d==t&&f==e;var p=!0;a.set(e,t),a.set(t,e);for(var m=o;++l<c;){u=s[l];var h=e[u],g=t[u];if(r)var _=o?r(g,h,u,t,e,a):r(h,g,u,e,t,a);if(!(_===void 0?h===g||i(h,g,n,r,a):_)){p=!1;break}m||=u==`constructor`}if(p&&!m){var v=e.constructor,y=t.constructor;v!=y&&`constructor`in e&&`constructor`in t&&!(typeof v==`function`&&v instanceof v&&typeof y==`function`&&y instanceof y)&&(p=!1)}return a.delete(e),a.delete(t),p}var vr=1,yr=`[object Arguments]`,br=`[object Array]`,G=`[object Object]`,xr=Object.prototype.hasOwnProperty;function Sr(e,t,n,r,i,a){var o=c(e),s=c(t),l=o?br:U(e),u=s?br:U(t);l=l==yr?G:l,u=u==yr?G:u;var d=l==G,f=u==G,p=l==u;if(p&&E(e)){if(!E(t))return!1;o=!0,d=!1}if(p&&!d)return a||=new B,o||k(e)?Xn(e,t,n,r,i,a):mr(e,t,l,n,r,i,a);if(!(n&vr)){var m=d&&xr.call(e,`__wrapped__`),h=f&&xr.call(t,`__wrapped__`);if(m||h){var g=m?e.value():e,_=h?t.value():t;return a||=new B,i(g,_,n,r,a)}}return p?(a||=new B,_r(e,t,n,r,i,a)):!1}function Cr(e,t,n,r,a){return e===t?!0:e==null||t==null||!i(e)&&!i(t)?e!==e&&t!==t:Sr(e,t,n,r,Cr,a)}var wr=1,Tr=2;function Er(e,t,n,r){var i=n.length,a=i,o=!r;if(e==null)return!a;for(e=Object(e);i--;){var s=n[i];if(o&&s[2]?s[1]!==e[s[0]]:!(s[0]in e))return!1}for(;++i<a;){s=n[i];var c=s[0],l=e[c],u=s[1];if(o&&s[2]){if(l===void 0&&!(c in e))return!1}else{var d=new B;if(r)var f=r(l,u,c,e,t,d);if(!(f===void 0?Cr(u,l,wr|Tr,r,d):f))return!1}}return!0}function Dr(e){return e===e&&!o(e)}function Or(e){for(var t=j(e),n=t.length;n--;){var r=t[n],i=e[r];t[n]=[r,i,Dr(i)]}return t}function kr(e,t){return function(n){return n!=null&&n[e]===t&&(t!==void 0||e in Object(n))}}function Ar(e){var t=Or(e);return t.length==1&&t[0][2]?kr(t[0][0],t[0][1]):function(n){return n===e||Er(n,e,t)}}function jr(e,t){return e!=null&&t in Object(e)}function Mr(e,t,n){t=sn(t,e);for(var r=-1,i=t.length,a=!1;++r<i;){var o=z(t[r]);if(!(a=e!=null&&n(e,o)))break;e=e[o]}return a||++r!=i?a:(i=e==null?0:e.length,!!i&&Pe(i)&&C(o,i)&&(c(e)||T(e)))}function Nr(e,t){return e!=null&&Mr(e,t,jr)}var Pr=1,Fr=2;function Ir(e,t){return At(e)&&Dr(t)?kr(z(e),t):function(n){var r=un(n,e);return r===void 0&&r===t?Nr(n,e):Cr(t,r,Pr|Fr)}}function Lr(e){return function(t){return t?.[e]}}function Rr(e){return function(t){return ln(t,e)}}function zr(e){return At(e)?Lr(z(e)):Rr(e)}function K(e){return typeof e==`function`?e:e==null?p:typeof e==`object`?c(e)?Ir(e[0],e[1]):Ar(e):zr(e)}function Br(e){return function(t,n,r){for(var i=-1,a=Object(t),o=r(t),s=o.length;s--;){var c=o[e?s:++i];if(n(a[c],c,a)===!1)break}return t}}var Vr=Br();function Hr(e,t){return e&&Vr(e,t,j)}function Ur(e,t){return function(n,r){if(n==null)return n;if(!w(n))return e(n,r);for(var i=n.length,a=t?i:-1,o=Object(n);(t?a--:++a<i)&&r(o[a],a,o)!==!1;);return n}}var q=Ur(Hr);function Wr(e){return i(e)&&w(e)}function Gr(e,t,n){for(var r=-1,i=e==null?0:e.length;++r<i;)if(n(t,e[r]))return!0;return!1}function Kr(e){return typeof e==`function`?e:p}function J(e,t){return(c(e)?xe:q)(e,Kr(t))}function qr(e,t){var n=[];return q(e,function(e,r,i){t(e,r,i)&&n.push(e)}),n}function Y(e,t){return(c(e)?Sn:qr)(e,K(t,3))}function Jr(e,t){return s(t,function(t){return e[t]})}function X(e){return e==null?[]:Jr(e,j(e))}var Yr=`[object Map]`,Xr=`[object Set]`,Zr=Object.prototype.hasOwnProperty;function Qr(e){if(e==null)return!0;if(w(e)&&(c(e)||typeof e==`string`||typeof e.splice==`function`||E(e)||k(e)||T(e)))return!e.length;var t=U(e);if(t==Yr||t==Xr)return!e.size;if(Ie(e))return!A(e).length;for(var n in e)if(Zr.call(e,n))return!1;return!0}function Z(e){return e===void 0}function $r(e,t,n,r,i){return i(e,function(e,i,a){n=r?(r=!1,e):t(n,e,i,a)}),n}function ei(e,t,n){var r=c(e)?hn:$r,i=arguments.length<3;return r(e,K(t,4),n,i,q)}var ti=V&&1/Qn(new V([,-0]))[1]==1/0?function(e){return new V(e)}:me,ni=200;function ri(e,t,n){var r=-1,i=Ee,a=e.length,o=!0,s=[],c=s;if(n)o=!1,i=Gr;else if(a>=ni){var l=t?null:ti(e);if(l)return Qn(l);o=!1,i=qn,c=new W}else c=t?[]:s;outer:for(;++r<a;){var u=e[r],d=t?t(u):u;if(u=n||u!==0?u:0,o&&d===d){for(var f=c.length;f--;)if(c[f]===d)continue outer;t&&c.push(d),s.push(u)}else i(c,d,n)||(c!==s&&c.push(d),s.push(u))}return s}var ii=Me(function(e){return ri(mn(e,1,Wr,!0))}),ai=`\0`,Q=`\0`,oi=`
`,si=class{constructor(e={}){this._isDirected=!Object.prototype.hasOwnProperty.call(e,`directed`)||e.directed,this._isMultigraph=Object.prototype.hasOwnProperty.call(e,`multigraph`)?e.multigraph:!1,this._isCompound=Object.prototype.hasOwnProperty.call(e,`compound`)?e.compound:!1,this._label=void 0,this._defaultNodeLabelFn=S(void 0),this._defaultEdgeLabelFn=S(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[Q]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return v(e)||(e=S(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return j(this._nodes)}sources(){var e=this;return Y(this.nodes(),function(t){return Qr(e._in[t])})}sinks(){var e=this;return Y(this.nodes(),function(t){return Qr(e._out[t])})}setNodes(e,t){var n=arguments,r=this;return J(e,function(e){n.length>1?r.setNode(e,t):r.setNode(e)}),this}setNode(e,t){return Object.prototype.hasOwnProperty.call(this._nodes,e)?(arguments.length>1&&(this._nodes[e]=t),this):(this._nodes[e]=arguments.length>1?t:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]=Q,this._children[e]={},this._children[Q][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return Object.prototype.hasOwnProperty.call(this._nodes,e)}removeNode(e){if(Object.prototype.hasOwnProperty.call(this._nodes,e)){var t=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],J(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),J(j(this._in[e]),t),delete this._in[e],delete this._preds[e],J(j(this._out[e]),t),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,t){if(!this._isCompound)throw Error(`Cannot set parent in a non-compound graph`);if(Z(t))t=Q;else{t+=``;for(var n=t;!Z(n);n=this.parent(n))if(n===e)throw Error(`Setting `+t+` as parent of `+e+` would create a cycle`);this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var t=this._parent[e];if(t!==Q)return t}}children(e){if(Z(e)&&(e=Q),this._isCompound){var t=this._children[e];if(t)return j(t)}else if(e===Q)return this.nodes();else if(this.hasNode(e))return[]}predecessors(e){var t=this._preds[e];if(t)return j(t)}successors(e){var t=this._sucs[e];if(t)return j(t)}neighbors(e){var t=this.predecessors(e);if(t)return ii(t,this.successors(e))}isLeaf(e){return(this.isDirected()?this.successors(e):this.neighbors(e)).length===0}filterNodes(e){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var n=this;J(this._nodes,function(n,r){e(r)&&t.setNode(r,n)}),J(this._edgeObjs,function(e){t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,n.edge(e))});var r={};function i(e){var a=n.parent(e);return a===void 0||t.hasNode(a)?(r[e]=a,a):a in r?r[a]:i(a)}return this._isCompound&&J(t.nodes(),function(e){t.setParent(e,i(e))}),t}setDefaultEdgeLabel(e){return v(e)||(e=S(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return X(this._edgeObjs)}setPath(e,t){var n=this,r=arguments;return ei(e,function(e,i){return r.length>1?n.setEdge(e,i,t):n.setEdge(e,i),i}),this}setEdge(){var e,t,n,r,i=!1,a=arguments[0];typeof a==`object`&&a&&`v`in a?(e=a.v,t=a.w,n=a.name,arguments.length===2&&(r=arguments[1],i=!0)):(e=a,t=arguments[1],n=arguments[3],arguments.length>2&&(r=arguments[2],i=!0)),e=``+e,t=``+t,Z(n)||(n=``+n);var o=$(this._isDirected,e,t,n);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,o))return i&&(this._edgeLabels[o]=r),this;if(!Z(n)&&!this._isMultigraph)throw Error(`Cannot set a named edge when isMultigraph = false`);this.setNode(e),this.setNode(t),this._edgeLabels[o]=i?r:this._defaultEdgeLabelFn(e,t,n);var s=ui(this._isDirected,e,t,n);return e=s.v,t=s.w,Object.freeze(s),this._edgeObjs[o]=s,ci(this._preds[t],e),ci(this._sucs[e],t),this._in[t][o]=s,this._out[e][o]=s,this._edgeCount++,this}edge(e,t,n){var r=arguments.length===1?di(this._isDirected,arguments[0]):$(this._isDirected,e,t,n);return this._edgeLabels[r]}hasEdge(e,t,n){var r=arguments.length===1?di(this._isDirected,arguments[0]):$(this._isDirected,e,t,n);return Object.prototype.hasOwnProperty.call(this._edgeLabels,r)}removeEdge(e,t,n){var r=arguments.length===1?di(this._isDirected,arguments[0]):$(this._isDirected,e,t,n),i=this._edgeObjs[r];return i&&(e=i.v,t=i.w,delete this._edgeLabels[r],delete this._edgeObjs[r],li(this._preds[t],e),li(this._sucs[e],t),delete this._in[t][r],delete this._out[e][r],this._edgeCount--),this}inEdges(e,t){var n=this._in[e];if(n){var r=X(n);return t?Y(r,function(e){return e.v===t}):r}}outEdges(e,t){var n=this._out[e];if(n){var r=X(n);return t?Y(r,function(e){return e.w===t}):r}}nodeEdges(e,t){var n=this.inEdges(e,t);if(n)return n.concat(this.outEdges(e,t))}};si.prototype._nodeCount=0,si.prototype._edgeCount=0;function ci(e,t){e[t]?e[t]++:e[t]=1}function li(e,t){--e[t]||delete e[t]}function $(e,t,n,r){var i=``+t,a=``+n;if(!e&&i>a){var o=i;i=a,a=o}return i+oi+a+oi+(Z(r)?ai:r)}function ui(e,t,n,r){var i=``+t,a=``+n;if(!e&&i>a){var o=i;i=a,a=o}var s={v:i,w:a};return r&&(s.name=r),s}function di(e,t){return $(e,t.v,t.w,t.name)}export{A,Me as B,mn as C,sn as D,z as E,vt as F,xe as G,ke as H,E as I,S as J,be as K,T as L,wt as M,k as N,on as O,xt as P,s as Q,Ie as R,B as S,ln as T,C as U,je as V,Se as W,p as X,v as Y,c as Z,U as _,Y as a,En as b,Wr as c,Vr as d,K as f,Hn as g,Mr as h,X as i,Tt as j,j as k,q as l,Nr as m,ei as n,J as o,Lr as p,ye as q,Z as r,Kr as s,si as t,Hr as u,On as v,dn as w,Cn as x,Dn as y,w as z};