@pb33f/cowboy-components 0.12.5 → 0.13.1

package/dist/gitGraphDiagram-UUTBAWPF-Bk5mBktt.cjs

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

package/dist/graph-CitLzybf.cjs

@@ -0,0 +1 @@
+"use strict";const o=require("./cowboy-components-DlcOqYuh.cjs"),u=require("./_baseUniq-CacIA2LC.cjs");function B(t,e){return t&&o.copyObject(e,u.keys(e),t)}function x(t,e){return t&&o.copyObject(e,o.keysIn(e),t)}function R(t,e){return o.copyObject(t,u.getSymbols(t),e)}var V=Object.getOwnPropertySymbols,v=V?function(t){for(var e=[];t;)u.arrayPush(e,u.getSymbols(t)),t=o.getPrototype(t);return e}:u.stubArray;function k(t,e){return o.copyObject(t,v(t),e)}function q(t){return u.baseGetAllKeys(t,o.keysIn,v)}var K=Object.prototype,Y=K.hasOwnProperty;function H(t){var e=t.length,r=new t.constructor(e);return e&&typeof t[0]=="string"&&Y.call(t,"index")&&(r.index=t.index,r.input=t.input),r}function W(t,e){var r=e?o.cloneArrayBuffer(t.buffer):t.buffer;return new t.constructor(r,t.byteOffset,t.byteLength)}var J=/\w*$/;function Q(t){var e=new t.constructor(t.source,J.exec(t));return e.lastIndex=t.lastIndex,e}var L=o.Symbol?o.Symbol.prototype:void 0,w=L?L.valueOf:void 0;function X(t){return w?Object(w.call(t)):{}}var Z="[object Boolean]",z="[object Date]",ee="[object Map]",te="[object Number]",re="[object RegExp]",se="[object Set]",ne="[object String]",ie="[object Symbol]",oe="[object ArrayBuffer]",ae="[object DataView]",ue="[object Float32Array]",he="[object Float64Array]",ce="[object Int8Array]",de="[object Int16Array]",fe="[object Int32Array]",le="[object Uint8Array]",ge="[object Uint8ClampedArray]",be="[object Uint16Array]",_e="[object Uint32Array]";function pe(t,e,r){var s=t.constructor;switch(e){case oe:return o.cloneArrayBuffer(t);case Z:case z:return new s(+t);case ae:return W(t,r);case ue:case he:case ce:case de:case fe:case le:case ge:case be:case _e:return o.cloneTypedArray(t,r);case ee:return new s;case te:case ne:return new s(t);case re:return Q(t);case se:return new s;case ie:return X(t)}}var ye="[object Map]";function me(t){return o.isObjectLike(t)&&o.getTag(t)==ye}var N=o.nodeUtil&&o.nodeUtil.isMap,je=N?o.baseUnary(N):me,Te="[object Set]";function Oe(t){return o.isObjectLike(t)&&o.getTag(t)==Te}var F=o.nodeUtil&&o.nodeUtil.isSet,Ee=F?o.baseUnary(F):Oe,Ae=1,Ce=2,Le=4,I="[object Arguments]",we="[object Array]",Ne="[object Boolean]",Fe="[object Date]",Se="[object Error]",D="[object Function]",$e="[object GeneratorFunction]",Pe="[object Map]",ve="[object Number]",M="[object Object]",Ie="[object RegExp]",De="[object Set]",Me="[object String]",Ue="[object Symbol]",Ge="[object WeakMap]",Be="[object ArrayBuffer]",xe="[object DataView]",Re="[object Float32Array]",Ve="[object Float64Array]",ke="[object Int8Array]",qe="[object Int16Array]",Ke="[object Int32Array]",Ye="[object Uint8Array]",He="[object Uint8ClampedArray]",We="[object Uint16Array]",Je="[object Uint32Array]",h={};h[I]=h[we]=h[Be]=h[xe]=h[Ne]=h[Fe]=h[Re]=h[Ve]=h[ke]=h[qe]=h[Ke]=h[Pe]=h[ve]=h[M]=h[Ie]=h[De]=h[Me]=h[Ue]=h[Ye]=h[He]=h[We]=h[Je]=!0;h[Se]=h[D]=h[Ge]=!1;function y(t,e,r,s,n,a){var i,c=e&Ae,d=e&Ce,U=e&Le;if(i!==void 0)return i;if(!o.isObject(t))return t;var O=o.isArray(t);if(O){if(i=H(t),!c)return o.copyArray(t,i)}else{var _=o.getTag(t),E=_==D||_==$e;if(o.isBuffer(t))return o.cloneBuffer(t,c);if(_==M||_==I||E&&!n){if(i=d||E?{}:o.initCloneObject(t),!c)return d?k(t,x(i,t)):R(t,B(i,t))}else{if(!h[_])return n?t:{};i=pe(t,_,c)}}a||(a=new o.Stack);var A=a.get(t);if(A)return A;a.set(t,i),Ee(t)?t.forEach(function(f){i.add(y(f,e,r,f,t,a))}):je(t)&&t.forEach(function(f,l){i.set(l,y(f,e,r,l,t,a))});var G=U?d?q:u.getAllKeys:d?o.keysIn:u.keys,C=O?void 0:G(t);return u.arrayEach(C||t,function(f,l){C&&(l=f,f=t[l]),o.assignValue(i,l,y(f,e,r,l,t,a))}),i}function Qe(t,e){return u.arrayMap(e,function(r){return t[r]})}function m(t){return t==null?[]:Qe(t,u.keys(t))}function b(t){return t===void 0}var Xe=o.baseRest(function(t){return u.baseUniq(u.baseFlatten(t,1,o.isArrayLikeObject,!0))}),Ze="\0",g="\0",S="
";class T{constructor(e={}){this._isDirected=Object.prototype.hasOwnProperty.call(e,"directed")?e.directed:!0,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=o.constant$2(void 0),this._defaultEdgeLabelFn=o.constant$2(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[g]={}),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 o.isFunction(e)||(e=o.constant$2(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return u.keys(this._nodes)}sources(){var e=this;return u.filter(this.nodes(),function(r){return o.isEmpty(e._in[r])})}sinks(){var e=this;return u.filter(this.nodes(),function(r){return o.isEmpty(e._out[r])})}setNodes(e,r){var s=arguments,n=this;return u.forEach(e,function(a){s.length>1?n.setNode(a,r):n.setNode(a)}),this}setNode(e,r){return Object.prototype.hasOwnProperty.call(this._nodes,e)?(arguments.length>1&&(this._nodes[e]=r),this):(this._nodes[e]=arguments.length>1?r:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]=g,this._children[e]={},this._children[g][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 r=s=>this.removeEdge(this._edgeObjs[s]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],u.forEach(this.children(e),s=>{this.setParent(s)}),delete this._children[e]),u.forEach(u.keys(this._in[e]),r),delete this._in[e],delete this._preds[e],u.forEach(u.keys(this._out[e]),r),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,r){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(b(r))r=g;else{r+="";for(var s=r;!b(s);s=this.parent(s))if(s===e)throw new Error("Setting "+r+" as parent of "+e+" would create a cycle");this.setNode(r)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=r,this._children[r][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var r=this._parent[e];if(r!==g)return r}}children(e){if(b(e)&&(e=g),this._isCompound){var r=this._children[e];if(r)return u.keys(r)}else{if(e===g)return this.nodes();if(this.hasNode(e))return[]}}predecessors(e){var r=this._preds[e];if(r)return u.keys(r)}successors(e){var r=this._sucs[e];if(r)return u.keys(r)}neighbors(e){var r=this.predecessors(e);if(r)return Xe(r,this.successors(e))}isLeaf(e){var r;return this.isDirected()?r=this.successors(e):r=this.neighbors(e),r.length===0}filterNodes(e){var r=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});r.setGraph(this.graph());var s=this;u.forEach(this._nodes,function(i,c){e(c)&&r.setNode(c,i)}),u.forEach(this._edgeObjs,function(i){r.hasNode(i.v)&&r.hasNode(i.w)&&r.setEdge(i,s.edge(i))});var n={};function a(i){var c=s.parent(i);return c===void 0||r.hasNode(c)?(n[i]=c,c):c in n?n[c]:a(c)}return this._isCompound&&u.forEach(r.nodes(),function(i){r.setParent(i,a(i))}),r}setDefaultEdgeLabel(e){return o.isFunction(e)||(e=o.constant$2(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return m(this._edgeObjs)}setPath(e,r){var s=this,n=arguments;return u.reduce(e,function(a,i){return n.length>1?s.setEdge(a,i,r):s.setEdge(a,i),i}),this}setEdge(){var e,r,s,n,a=!1,i=arguments[0];typeof i=="object"&&i!==null&&"v"in i?(e=i.v,r=i.w,s=i.name,arguments.length===2&&(n=arguments[1],a=!0)):(e=i,r=arguments[1],s=arguments[3],arguments.length>2&&(n=arguments[2],a=!0)),e=""+e,r=""+r,b(s)||(s=""+s);var c=p(this._isDirected,e,r,s);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,c))return a&&(this._edgeLabels[c]=n),this;if(!b(s)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(r),this._edgeLabels[c]=a?n:this._defaultEdgeLabelFn(e,r,s);var d=ze(this._isDirected,e,r,s);return e=d.v,r=d.w,Object.freeze(d),this._edgeObjs[c]=d,$(this._preds[r],e),$(this._sucs[e],r),this._in[r][c]=d,this._out[e][c]=d,this._edgeCount++,this}edge(e,r,s){var n=arguments.length===1?j(this._isDirected,arguments[0]):p(this._isDirected,e,r,s);return this._edgeLabels[n]}hasEdge(e,r,s){var n=arguments.length===1?j(this._isDirected,arguments[0]):p(this._isDirected,e,r,s);return Object.prototype.hasOwnProperty.call(this._edgeLabels,n)}removeEdge(e,r,s){var n=arguments.length===1?j(this._isDirected,arguments[0]):p(this._isDirected,e,r,s),a=this._edgeObjs[n];return a&&(e=a.v,r=a.w,delete this._edgeLabels[n],delete this._edgeObjs[n],P(this._preds[r],e),P(this._sucs[e],r),delete this._in[r][n],delete this._out[e][n],this._edgeCount--),this}inEdges(e,r){var s=this._in[e];if(s){var n=m(s);return r?u.filter(n,function(a){return a.v===r}):n}}outEdges(e,r){var s=this._out[e];if(s){var n=m(s);return r?u.filter(n,function(a){return a.w===r}):n}}nodeEdges(e,r){var s=this.inEdges(e,r);if(s)return s.concat(this.outEdges(e,r))}}T.prototype._nodeCount=0;T.prototype._edgeCount=0;function $(t,e){t[e]?t[e]++:t[e]=1}function P(t,e){--t[e]||delete t[e]}function p(t,e,r,s){var n=""+e,a=""+r;if(!t&&n>a){var i=n;n=a,a=i}return n+S+a+S+(b(s)?Ze:s)}function ze(t,e,r,s){var n=""+e,a=""+r;if(!t&&n>a){var i=n;n=a,a=i}var c={v:n,w:a};return s&&(c.name=s),c}function j(t,e){return p(t,e.v,e.w,e.name)}exports.Graph=T;exports.baseClone=y;exports.isUndefined=b;exports.values=m;