@toimc/markdown 0.0.1 → 0.0.3

package/dist/gitGraphDiagram-DS77QQ5N-DK9VJTjf.cjs

@@ -1,106 +0,0 @@
-const e=require("./mermaid-parser.core-aXxW1VLR.cjs"),t=require("./chunk-Y2CYZVJY-CnmLqFtv.cjs"),n=require("./src-D9o9TOtH.cjs"),r=require("./chunk-I66GZJ75-D8wVRUgw.cjs"),i=require("./chunk-NSK5VX7P-BiC_63US.cjs"),a=require("./chunk-JWPE2WC7-Cs1kjq8S.cjs"),o=require("./chunk-2Q5K7J3B-B8v9mTdK.cjs");var s={NORMAL:0,REVERSE:1,HIGHLIGHT:2,MERGE:3,CHERRY_PICK:4},c=r.f.gitGraph,l=t.n(()=>i.i({...c,...r.b().gitGraph}),`getConfig`),u=new o.t(()=>{let e=l(),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 d(){return i.m({length:7})}t.n(d,`getID`);function f(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.n(f,`uniqBy`);var p=t.n(function(e){u.records.direction=e},`setDirection`),m=t.n(function(e){n.m.debug(`options str`,e),e=e?.trim(),e||=`{}`;try{u.records.options=JSON.parse(e)}catch(e){n.m.error(`error while parsing gitGraph options`,e.message)}},`setOptions`),h=t.n(function(){return u.records.options},`getOptions`),g=t.n(function(e){let t=e.msg,i=e.id,a=e.type,o=e.tags;n.m.info(`commit`,t,i,a,o),n.m.debug(`Entering commit:`,t,i,a,o);let c=l();i=r.s.sanitizeText(i,c),t=r.s.sanitizeText(t,c),o=o?.map(e=>r.s.sanitizeText(e,c));let f={id:i||u.records.seq+`-`+d(),message:t,seq:u.records.seq++,type:a??s.NORMAL,tags:o??[],parents:u.records.head==null?[]:[u.records.head.id],branch:u.records.currBranch};u.records.head=f,n.m.info(`main branch`,c.mainBranchName),u.records.commits.has(f.id)&&n.m.warn(`Commit ID ${f.id} already exists`),u.records.commits.set(f.id,f),u.records.branches.set(u.records.currBranch,f.id),n.m.debug(`in pushCommit `+f.id)},`commit`),_=t.n(function(e){let t=e.name,i=e.order;if(t=r.s.sanitizeText(t,l()),u.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}")`);u.records.branches.set(t,u.records.head==null?null:u.records.head.id),u.records.branchConfig.set(t,{name:t,order:i}),b(t),n.m.debug(`in createBranch`)},`branch`),v=t.n(e=>{let t=e.branch,i=e.id,a=e.type,o=e.tags,c=l();t=r.s.sanitizeText(t,c),i&&=r.s.sanitizeText(i,c);let f=u.records.branches.get(u.records.currBranch),p=u.records.branches.get(t),m=f?u.records.commits.get(f):void 0,h=p?u.records.commits.get(p):void 0;if(m&&h&&m.branch===t)throw Error(`Cannot merge branch '${t}' into itself.`);if(u.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(m===void 0||!m){let e=Error(`Incorrect usage of "merge". Current branch (${u.records.currBranch})has no commits`);throw e.hash={text:`merge ${t}`,token:`merge ${t}`,expected:[`commit`]},e}if(!u.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(h===void 0||!h){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(m===h){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(i&&u.records.commits.has(i)){let e=Error(`Incorrect usage of "merge". Commit with id:`+i+` already exists, use different custom id`);throw e.hash={text:`merge ${t} ${i} ${a} ${o?.join(` `)}`,token:`merge ${t} ${i} ${a} ${o?.join(` `)}`,expected:[`merge ${t} ${i}_UNIQUE ${a} ${o?.join(` `)}`]},e}let g=p||``,_={id:i||`${u.records.seq}-${d()}`,message:`merged branch ${t} into ${u.records.currBranch}`,seq:u.records.seq++,parents:u.records.head==null?[]:[u.records.head.id,g],branch:u.records.currBranch,type:s.MERGE,customType:a,customId:!!i,tags:o??[]};u.records.head=_,u.records.commits.set(_.id,_),u.records.branches.set(u.records.currBranch,_.id),n.m.debug(u.records.branches),n.m.debug(`in mergeBranch`)},`merge`),y=t.n(function(e){let t=e.id,i=e.targetId,a=e.tags,o=e.parent;n.m.debug(`Entering cherryPick:`,t,i,a);let c=l();if(t=r.s.sanitizeText(t,c),i=r.s.sanitizeText(i,c),a=a?.map(e=>r.s.sanitizeText(e,c)),o=r.s.sanitizeText(o,c),!t||!u.records.commits.has(t)){let e=Error(`Incorrect usage of "cherryPick". Source commit id should exist and provided`);throw e.hash={text:`cherryPick ${t} ${i}`,token:`cherryPick ${t} ${i}`,expected:[`cherry-pick abc`]},e}let f=u.records.commits.get(t);if(f===void 0||!f)throw Error(`Incorrect usage of "cherryPick". Source commit id should exist and provided`);if(o&&!(Array.isArray(f.parents)&&f.parents.includes(o)))throw Error(`Invalid operation: The specified parent commit is not an immediate parent of the cherry-picked commit.`);let p=f.branch;if(f.type===s.MERGE&&!o)throw Error(`Incorrect usage of cherry-pick: If the source commit is a merge commit, an immediate parent commit must be specified.`);if(!i||!u.records.commits.has(i)){if(p===u.records.currBranch){let e=Error(`Incorrect usage of "cherryPick". Source commit is already on current branch`);throw e.hash={text:`cherryPick ${t} ${i}`,token:`cherryPick ${t} ${i}`,expected:[`cherry-pick abc`]},e}let e=u.records.branches.get(u.records.currBranch);if(e===void 0||!e){let e=Error(`Incorrect usage of "cherry-pick". Current branch (${u.records.currBranch})has no commits`);throw e.hash={text:`cherryPick ${t} ${i}`,token:`cherryPick ${t} ${i}`,expected:[`cherry-pick abc`]},e}let r=u.records.commits.get(e);if(r===void 0||!r){let e=Error(`Incorrect usage of "cherry-pick". Current branch (${u.records.currBranch})has no commits`);throw e.hash={text:`cherryPick ${t} ${i}`,token:`cherryPick ${t} ${i}`,expected:[`cherry-pick abc`]},e}let c={id:u.records.seq+`-`+d(),message:`cherry-picked ${f?.message} into ${u.records.currBranch}`,seq:u.records.seq++,parents:u.records.head==null?[]:[u.records.head.id,f.id],branch:u.records.currBranch,type:s.CHERRY_PICK,tags:a?a.filter(Boolean):[`cherry-pick:${f.id}${f.type===s.MERGE?`|parent:${o}`:``}`]};u.records.head=c,u.records.commits.set(c.id,c),u.records.branches.set(u.records.currBranch,c.id),n.m.debug(u.records.branches),n.m.debug(`in cherryPick`)}},`cherryPick`),b=t.n(function(e){if(e=r.s.sanitizeText(e,l()),u.records.branches.has(e)){u.records.currBranch=e;let t=u.records.branches.get(u.records.currBranch);t===void 0||!t?u.records.head=null:u.records.head=u.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 x(e,t,n){let r=e.indexOf(t);r===-1?e.push(n):e.splice(r,1,n)}t.n(x,`upsert`);function S(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 u.records.branches)u.records.branches.get(e)===t.id&&i.push(e);if(n.m.debug(i.join(` `)),t.parents&&t.parents.length==2&&t.parents[0]&&t.parents[1]){let n=u.records.commits.get(t.parents[0]);x(e,t,n),t.parents[1]&&e.push(u.records.commits.get(t.parents[1]))}else if(t.parents.length==0)return;else if(t.parents[0]){let n=u.records.commits.get(t.parents[0]);x(e,t,n)}e=f(e,e=>e.id),S(e)}t.n(S,`prettyPrintCommitHistory`);var C=t.n(function(){n.m.debug(u.records.commits);let e=E()[0];S([e])},`prettyPrint`),w=t.n(function(){u.reset(),r.a()},`clear`),T=t.n(function(){return[...u.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`),ee=t.n(function(){return u.records.branches},`getBranches`),te=t.n(function(){return u.records.commits},`getCommits`),E=t.n(function(){let e=[...u.records.commits.values()];return e.forEach(function(e){n.m.debug(e.id)}),e.sort((e,t)=>e.seq-t.seq),e},`getCommitsArray`),D={commitType:s,getConfig:l,setDirection:p,setOptions:m,getOptions:h,commit:g,branch:_,merge:v,cherryPick:y,checkout:b,prettyPrint:C,clear:w,getBranchesAsObjArray:T,getBranches:ee,getCommits:te,getCommitsArray:E,getCurrentBranch:t.n(function(){return u.records.currBranch},`getCurrentBranch`),getDirection:t.n(function(){return u.records.direction},`getDirection`),getHead:t.n(function(){return u.records.head},`getHead`),setAccTitle:r.U,getAccTitle:r.y,getAccDescription:r.v,setAccDescription:r.H,setDiagramTitle:r.K,getDiagramTitle:r.w},O=t.n((e,t)=>{a.t(e,t),e.dir&&t.setDirection(e.dir);for(let n of e.statements)k(n,t)},`populate`),k=t.n((e,r)=>{let i={Commit:t.n(e=>r.commit(ne(e)),`Commit`),Branch:t.n(e=>r.branch(re(e)),`Branch`),Merge:t.n(e=>r.merge(ie(e)),`Merge`),Checkout:t.n(e=>r.checkout(A(e)),`Checkout`),CherryPicking:t.n(e=>r.cherryPick(ae(e)),`CherryPicking`)}[e.$type];i?i(e):n.m.error(`Unknown statement type: ${e.$type}`)},`parseStatement`),ne=t.n(e=>({id:e.id,msg:e.message??``,type:e.type===void 0?s.NORMAL:s[e.type],tags:e.tags??void 0}),`parseCommit`),re=t.n(e=>({name:e.name,order:e.order??0}),`parseBranch`),ie=t.n(e=>({branch:e.branch,id:e.id??``,type:e.type===void 0?void 0:s[e.type],tags:e.tags??void 0}),`parseMerge`),A=t.n(e=>e.branch,`parseCheckout`),ae=t.n(e=>({id:e.id,targetId:``,tags:e.tags?.length===0?void 0:e.tags,parent:e.parent}),`parseCherryPicking`),oe={parse:t.n(async t=>{let r=await e.n(`gitGraph`,t);n.m.debug(r),O(r,D)},`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`]),se=new Set([`dark`,`redux-dark`,`redux-dark-color`,`neo-dark`]),z=t.n((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`,ce=t.n(()=>{B.clear(),V.clear(),U.clear(),G=0,W=[],K=`LR`},`clear`),q=t.n(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.n(e=>{let n,r,i;return K===`BT`?(r=t.n((e,t)=>e<=t,`comparisonFunc`),i=1/0):(r=t.n((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`),le=t.n(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`),ue=t.n((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=de(n),i=Math.max(r,i)):a.push(n),fe(n,r)}),r=i,a.forEach(e=>{pe(e,r,n)}),e.forEach(e=>{let n=t.get(e);if(n?.parents.length){let e=le(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`),Y=t.n(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`),de=t.n(e=>Y(e)+M,`calculateCommitPosition`),fe=t.n((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`),pe=t.n((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`),me=t.n((e,t,n,i,a,o)=>{let{theme:c}=r.x(),l=I.has(c??``),u=R.has(c??``),d=se.has(c??``);if(o===s.HIGHLIGHT)e.append(`rect`).attr(`x`,n.x-10+(l?3:0)).attr(`y`,n.y-10+(l?3:0)).attr(`width`,l?14:20).attr(`height`,l?14:20).attr(`class`,`commit ${t.id} commit-highlight${z(a,F,u)} ${i}-outer`),e.append(`rect`).attr(`x`,n.x-6+(l?2:0)).attr(`y`,n.y-6+(l?2:0)).attr(`width`,l?8:12).attr(`height`,l?8:12).attr(`class`,`commit ${t.id} commit${z(a,F,u)} ${i}-inner`);else if(o===s.CHERRY_PICK)e.append(`circle`).attr(`cx`,n.x).attr(`cy`,n.y).attr(`r`,l?7:10).attr(`class`,`commit ${t.id} ${i}`),e.append(`circle`).attr(`cx`,n.x-3).attr(`cy`,n.y+2).attr(`r`,l?2.5:2.75).attr(`fill`,d?`#000000`:`#fff`).attr(`class`,`commit ${t.id} ${i}`),e.append(`circle`).attr(`cx`,n.x+3).attr(`cy`,n.y+2).attr(`r`,l?2.5:2.75).attr(`fill`,d?`#000000`:`#fff`).attr(`class`,`commit ${t.id} ${i}`),e.append(`line`).attr(`x1`,n.x+3).attr(`y1`,n.y+1).attr(`x2`,n.x).attr(`y2`,n.y-5).attr(`stroke`,d?`#000000`:`#fff`).attr(`class`,`commit ${t.id} ${i}`),e.append(`line`).attr(`x1`,n.x-3).attr(`y1`,n.y+1).attr(`x2`,n.x).attr(`y2`,n.y-5).attr(`stroke`,d?`#000000`:`#fff`).attr(`class`,`commit ${t.id} ${i}`);else{let r=e.append(`circle`);if(r.attr(`cx`,n.x),r.attr(`cy`,n.y),r.attr(`r`,l?7:10),r.attr(`class`,`commit ${t.id} commit${z(a,F,u)}`),o===s.MERGE){let r=e.append(`circle`);r.attr(`cx`,n.x),r.attr(`cy`,n.y),r.attr(`r`,l?5:6),r.attr(`class`,`commit ${i} ${t.id} commit${z(a,F,u)}`)}if(o===s.REVERSE){let r=e.append(`path`),o=l?4:5;r.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 ${i} ${t.id} commit${z(a,F,u)}`)}}},`drawCommitBullet`),he=t.n((e,t,n,r,i)=>{if(t.type!==s.CHERRY_PICK&&(t.customId&&t.type===s.MERGE||t.type!==s.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`),ge=t.n((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`),_e=t.n(e=>{switch(e.customType??e.type){case s.NORMAL:return`commit-normal`;case s.REVERSE:return`commit-reverse`;case s.HIGHLIGHT:return`commit-highlight`;case s.MERGE:return`commit-merge`;case s.CHERRY_PICK:return`commit-cherry-pick`;default:return`commit-normal`}},`getCommitClassType`),ve=t.n((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`),ye=t.n((e,t,n)=>{let i=K===`BT`&&n?t:t+j,a=B.get(e.branch)?.pos,o=K===`TB`||K===`BT`?B.get(e.branch)?.pos:i;if(o===void 0||a===void 0)throw Error(`Position were undefined for commit ${e.id}`);let s=I.has(r.x().theme??``);return{x:o,y:K===`TB`||K===`BT`?i:a+(s?L/2+1:-2),posWithOffset:i}},`getCommitPosition`),X=t.n((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.n((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&&ue(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=ve(t,K,s,V));let c=ye(t,s,l);if(r){let e=_e(t),n=t.customType??t.type,r=B.get(t.branch)?.index??0;me(a,t,c,e,r,n),he(o,t,c,s,i),ge(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`),be=t.n((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.n(e=>e.branch===o,`isOnBranchToGetCurve`),c=t.n(t=>t.seq>e.seq&&t.seq<n.seq,`isBetweenCommits`);return[...a.values()].some(e=>c(e)&&s(e))},`shouldRerouteArrow`),Z=t.n((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):Z(e,t-Math.abs(e-t)/5,n+1)},`findLane`),xe=t.n((e,t,n,i)=>{let{theme:a}=r.x(),o=R.has(a??``),c=V.get(t.id),l=V.get(n.id);if(c===void 0||l===void 0)throw Error(`Commit positions not found for commits ${t.id} and ${n.id}`);let u=be(t,n,c,l,i),d=``,f=``,p=0,m=0,h=B.get(n.branch)?.index;n.type===s.MERGE&&t.id!==n.parents[0]&&(h=B.get(t.branch)?.index);let g;if(u){d=`A 10 10, 0, 0, 0,`,f=`A 10 10, 0, 0, 1,`,p=10,m=10;let e=c.y<l.y?Z(c.y,l.y):Z(l.y,c.y),n=c.x<l.x?Z(c.x,l.x):Z(l.x,c.x);K===`TB`?c.x<l.x?g=`M ${c.x} ${c.y} L ${n-p} ${c.y} ${f} ${n} ${c.y+m} L ${n} ${l.y-p} ${d} ${n+m} ${l.y} L ${l.x} ${l.y}`:(h=B.get(t.branch)?.index,g=`M ${c.x} ${c.y} L ${n+p} ${c.y} ${d} ${n} ${c.y+m} L ${n} ${l.y-p} ${f} ${n-m} ${l.y} L ${l.x} ${l.y}`):K===`BT`?c.x<l.x?g=`M ${c.x} ${c.y} L ${n-p} ${c.y} ${d} ${n} ${c.y-m} L ${n} ${l.y+p} ${f} ${n+m} ${l.y} L ${l.x} ${l.y}`:(h=B.get(t.branch)?.index,g=`M ${c.x} ${c.y} L ${n+p} ${c.y} ${f} ${n} ${c.y-m} L ${n} ${l.y+p} ${d} ${n-m} ${l.y} L ${l.x} ${l.y}`):c.y<l.y?g=`M ${c.x} ${c.y} L ${c.x} ${e-p} ${d} ${c.x+m} ${e} L ${l.x-p} ${e} ${f} ${l.x} ${e+m} L ${l.x} ${l.y}`:(h=B.get(t.branch)?.index,g=`M ${c.x} ${c.y} L ${c.x} ${e+p} ${f} ${c.x+m} ${e} L ${l.x-p} ${e} ${d} ${l.x} ${e-m} L ${l.x} ${l.y}`)}else d=`A 20 20, 0, 0, 0,`,f=`A 20 20, 0, 0, 1,`,p=20,m=20,K===`TB`?(c.x<l.x&&(g=n.type===s.MERGE&&t.id!==n.parents[0]?`M ${c.x} ${c.y} L ${c.x} ${l.y-p} ${d} ${c.x+m} ${l.y} L ${l.x} ${l.y}`:`M ${c.x} ${c.y} L ${l.x-p} ${c.y} ${f} ${l.x} ${c.y+m} L ${l.x} ${l.y}`),c.x>l.x&&(d=`A 20 20, 0, 0, 0,`,f=`A 20 20, 0, 0, 1,`,p=20,m=20,g=n.type===s.MERGE&&t.id!==n.parents[0]?`M ${c.x} ${c.y} L ${c.x} ${l.y-p} ${f} ${c.x-m} ${l.y} L ${l.x} ${l.y}`:`M ${c.x} ${c.y} L ${l.x+p} ${c.y} ${d} ${l.x} ${c.y+m} L ${l.x} ${l.y}`),c.x===l.x&&(g=`M ${c.x} ${c.y} L ${l.x} ${l.y}`)):K===`BT`?(c.x<l.x&&(g=n.type===s.MERGE&&t.id!==n.parents[0]?`M ${c.x} ${c.y} L ${c.x} ${l.y+p} ${f} ${c.x+m} ${l.y} L ${l.x} ${l.y}`:`M ${c.x} ${c.y} L ${l.x-p} ${c.y} ${d} ${l.x} ${c.y-m} L ${l.x} ${l.y}`),c.x>l.x&&(d=`A 20 20, 0, 0, 0,`,f=`A 20 20, 0, 0, 1,`,p=20,m=20,g=n.type===s.MERGE&&t.id!==n.parents[0]?`M ${c.x} ${c.y} L ${c.x} ${l.y+p} ${d} ${c.x-m} ${l.y} L ${l.x} ${l.y}`:`M ${c.x} ${c.y} L ${l.x+p} ${c.y} ${f} ${l.x} ${c.y-m} L ${l.x} ${l.y}`),c.x===l.x&&(g=`M ${c.x} ${c.y} L ${l.x} ${l.y}`)):(c.y<l.y&&(g=n.type===s.MERGE&&t.id!==n.parents[0]?`M ${c.x} ${c.y} L ${l.x-p} ${c.y} ${f} ${l.x} ${c.y+m} L ${l.x} ${l.y}`:`M ${c.x} ${c.y} L ${c.x} ${l.y-p} ${d} ${c.x+m} ${l.y} L ${l.x} ${l.y}`),c.y>l.y&&(g=n.type===s.MERGE&&t.id!==n.parents[0]?`M ${c.x} ${c.y} L ${l.x-p} ${c.y} ${d} ${l.x} ${c.y-m} L ${l.x} ${l.y}`:`M ${c.x} ${c.y} L ${c.x} ${l.y+p} ${f} ${c.x+m} ${l.y} L ${l.x} ${l.y}`),c.y===l.y&&(g=`M ${c.x} ${c.y} L ${l.x} ${l.y}`));if(g===void 0)throw Error(`Line definition not found`);e.append(`path`).attr(`d`,g).attr(`class`,`arrow arrow`+z(h,F,o))},`drawArrow`),Se=t.n((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=>{xe(n,t.get(e),r,t)})})},`drawArrows`),Ce=t.n((e,t,n,i)=>{let{look:a,theme:o,themeVariables:s}=r.x(),{dropShadow:c,THEME_COLOR_LIMIT:l}=s,u=I.has(o??``),d=R.has(o??``),f=e.append(`g`);t.forEach((e,t)=>{let r=z(t,u?l:F,d),o=B.get(e.name)?.pos;if(o===void 0)throw Error(`Position not found for branch ${e.name}`);let s=K===`TB`||K===`BT`?o:u?o+L/2+1:o-2,p=f.append(`line`);p.attr(`x1`,0),p.attr(`y1`,s),p.attr(`x2`,G),p.attr(`y2`,s),p.attr(`class`,`branch branch`+r),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(s);let m=e.name,h=q(m),g=f.insert(`rect`),_=f.insert(`g`).attr(`class`,`branchLabel`).insert(`g`).attr(`class`,`label branch-label`+r);_.node().appendChild(h);let v=h.getBBox(),y=u?0:4,b=u?16:0,x=u?L:0;a===`neo`&&g.attr(`data-look`,`neo`),g.attr(`class`,`branchLabelBkg label`+r).attr(`style`,a===`neo`?`filter:${u?`url(#${i}-drop-shadow)`:c}`:``).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)+`, `+(s-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)`),u&&(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+`)`),u&&(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, `+(s-12-x/2)+`)`)})},`drawBranches`),we=t.n(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`),Te={draw:t.n(function(e,t,a,o){ce(),n.m.debug(`in gitgraph renderer`,e+`
-`,`id:`,t,a);let s=o.db;if(!s.getConfig){n.m.error(`getConfig method is not available on db`);return}let c=s.getConfig(),l=c.rotateCommitLabel??!1;U=s.getCommits();let u=s.getBranchesAsObjArray();K=s.getDirection();let d=n.p(`[id="${t}"]`),{look:f,theme:p,themeVariables:m}=r.x(),{useGradient:h,gradientStart:g,gradientStop:_,filterColor:v}=m;if(h){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`,g).attr(`stop-opacity`,1),e.append(`stop`).attr(`offset`,`100%`).attr(`stop-color`,_).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`,v);let y=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();y=we(e.name,y,t,o,l),a.remove(),i.remove(),r.remove()}),X(d,U,!1,c),c.showBranches&&Ce(d,u,c,t),Se(d,U),X(d,U,!0,c),i.g.insertTitle(d,`gitTitleText`,c.titleTopMargin??0,s.getDiagramTitle()),r.Y(void 0,d,c.diagramPadding,c.useMaxWidth)},`draw`)},Q=8,$=new Set([`redux`,`redux-dark`,`redux-color`,`redux-dark-color`]),Ee=new Set([`redux-color`,`redux-dark-color`]),De=new Set([`neo`,`neo-dark`]),Oe=new Set([`dark`,`redux-dark`,`redux-dark-color`,`neo-dark`]),ke=new Set([`redux`,`redux-dark`,`redux-color`,`redux-dark-color`,`neo`,`neo-dark`]),Ae=t.n(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`),je=t.n(e=>{let{theme:t,themeVariables:n}=r.b(),{borderColorArray:i}=n,a=$.has(t);if(De.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}; }
-        ${Ae(e)}`;else{let r=n%Q;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(Ee.has(t)){let n=``;for(let r=0;r<e.THEME_COLOR_LIMIT;r++)if(r===0)n+=`
-        .branch-label${r} { fill: ${e.nodeBorder}; ${a?`font-weight:${e.noteFontWeight}`:``} }
-        .commit${r} { stroke: ${e.nodeBorder}; }
-        .commit-highlight${r} { stroke: ${e.nodeBorder}; fill: ${e.mainBkg}; }
-        .label${r}  { fill: ${e.mainBkg}; stroke: ${e.nodeBorder}; stroke-width: ${e.strokeWidth}; ${a?`font-weight:${e.noteFontWeight}`:``} }
-        .arrow${r} { stroke: ${e.nodeBorder}; }
-        .commit-bullets { fill: ${e.nodeBorder}; }
-        `;else{let o=r%i.length;n+=`
-        .branch-label${r} { fill: ${e.nodeBorder}; ${a?`font-weight:${e.noteFontWeight}`:``} }
-        .commit${r} { stroke: ${i[o]}; fill: ${i[o]}; }
-        .commit-highlight${r} { stroke: ${i[o]}; fill: ${i[o]}; }
-        .label${r}  { fill: ${Oe.has(t)?e.mainBkg:i[o]}; stroke: ${i[o]};  stroke-width: ${e.strokeWidth}; }
-        .arrow${r} { stroke: ${i[o]}; }
-        `}return n}{let t=``;for(let n=0;n<e.THEME_COLOR_LIMIT;n++)t+=`
-        .branch-label${n} { fill: ${e.nodeBorder}; ${a?`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}; ${a?`font-weight:${e.noteFontWeight}`:``}}
-        .arrow${n} { stroke: ${e.nodeBorder}; }
-        .commit-bullets { fill: ${e.nodeBorder}; }
-        .commit-cherry-pick${n} { stroke: ${e.nodeBorder}; }
-        `;return t}},`genColor`),Me=t.n(e=>`${Array.from({length:e.THEME_COLOR_LIMIT},(e,t)=>t).map(t=>{let n=t%Q;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`),Ne={parser:oe,db:D,renderer:Te,styles:t.n(e=>{let{theme:t}=r.b(),n=ke.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?je(e):Me(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: ${$.has(t)?e.strokeWidth:8};
-    stroke-linecap: round;
-    fill: none
-  }
-  .gitTitleText {
-    text-anchor: middle;
-    font-size: 18px;
-    fill: ${e.textColor};
-  }
-`},`getStyles`)};exports.diagram=Ne;

package/dist/graphlib-BaETKKSa.cjs

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