@inkeep/open-knowledge 0.30.1 → 0.31.0-beta.0

package/dist/public/assets/{graphlib-BKd5zl5M.js → graphlib-CK7mhD3w.js}

@@ -1 +1 @@
-import{C as e,S as t,T as n,a as r,b as i,c as a,i as o,n as s,s as c,t as l,w as u,x as d,y as ee}from"./reduce-C_-1aIfA.js";import{S as f,_ as te,h as p,l as m,p as ne,u as h}from"./_baseFor-CCfTEsdD.js";import{i as g,n as re,t as _}from"./isObjectLike-D3Jc2RN1.js";import{n as v,t as y}from"./isEmpty-DO9Crefy.js";import{A as b,C as x,D as ie,E as ae,M as oe,O as se,T as ce,j as S,k as le,w as C,x as w,y as ue}from"./chunk-5PVQY5BW-DSuJYE-B.js";function de(e,t){return e&&C(t,i(t),e)}function fe(e,t){return e&&C(t,x(t),e)}function pe(e,t){return C(e,d(e),t)}var T=Object.getOwnPropertySymbols?function(e){for(var t=[];e;)u(t,d(e)),e=se(e);return t}:t;function me(e,t){return C(e,T(e),t)}function he(t){return e(t,x,T)}var ge=Object.prototype.hasOwnProperty;function _e(e){var t=e.length,n=new e.constructor(t);return t&&typeof e[0]==`string`&&ge.call(e,`index`)&&(n.index=e.index,n.input=e.input),n}function E(e,t){var n=t?S(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.byteLength)}var D=/\w*$/;function O(e){var t=new e.constructor(e.source,D.exec(e));return t.lastIndex=e.lastIndex,t}var k=g?g.prototype:void 0,A=k?k.valueOf:void 0;function j(e){return A?Object(A.call(e)):{}}var M=`[object Boolean]`,N=`[object Date]`,P=`[object Map]`,F=`[object Number]`,I=`[object RegExp]`,ve=`[object Set]`,ye=`[object String]`,be=`[object Symbol]`,xe=`[object ArrayBuffer]`,Se=`[object DataView]`,Ce=`[object Float32Array]`,we=`[object Float64Array]`,Te=`[object Int8Array]`,Ee=`[object Int16Array]`,De=`[object Int32Array]`,Oe=`[object Uint8Array]`,ke=`[object Uint8ClampedArray]`,Ae=`[object Uint16Array]`,je=`[object Uint32Array]`;function Me(e,t,n){var r=e.constructor;switch(t){case xe:return S(e);case M:case N:return new r(+e);case Se:return E(e,n);case Ce:case we:case Te:case Ee:case De:case Oe:case ke:case Ae:case je:return b(e,n);case P:return new r;case F:case ye:return new r(e);case I:return O(e);case ve:return new r;case be:return j(e)}}var Ne=`[object Map]`;function Pe(e){return _(e)&&v(e)==Ne}var L=m&&m.isMap,Fe=L?h(L):Pe,Ie=`[object Set]`;function Le(e){return _(e)&&v(e)==Ie}var R=m&&m.isSet,Re=R?h(R):Le,ze=1,Be=2,Ve=4,z=`[object Arguments]`,He=`[object Array]`,Ue=`[object Boolean]`,We=`[object Date]`,Ge=`[object Error]`,B=`[object Function]`,Ke=`[object GeneratorFunction]`,qe=`[object Map]`,Je=`[object Number]`,V=`[object Object]`,Ye=`[object RegExp]`,Xe=`[object Set]`,Ze=`[object String]`,Qe=`[object Symbol]`,$e=`[object WeakMap]`,et=`[object ArrayBuffer]`,tt=`[object DataView]`,nt=`[object Float32Array]`,rt=`[object Float64Array]`,it=`[object Int8Array]`,at=`[object Int16Array]`,ot=`[object Int32Array]`,st=`[object Uint8Array]`,ct=`[object Uint8ClampedArray]`,lt=`[object Uint16Array]`,ut=`[object Uint32Array]`,H={};H[z]=H[He]=H[et]=H[tt]=H[Ue]=H[We]=H[nt]=H[rt]=H[it]=H[at]=H[ot]=H[qe]=H[Je]=H[V]=H[Ye]=H[Xe]=H[Ze]=H[Qe]=H[st]=H[ct]=H[lt]=H[ut]=!0,H[Ge]=H[B]=H[$e]=!1;function U(e,t,n,r,a,s){var c,l=t&ze,u=t&Be,d=t&Ve;if(n&&(c=a?n(e,r,a,s):n(e)),c!==void 0)return c;if(!re(e))return e;var f=p(e);if(f){if(c=_e(e),!l)return le(e,c)}else{var m=v(e),h=m==B||m==Ke;if(ne(e))return oe(e,l);if(m==V||m==z||h&&!a){if(c=u||h?{}:ie(e),!l)return u?me(e,fe(c,e)):pe(e,de(c,e))}else{if(!H[m])return a?e:{};c=Me(e,m,l)}}s||=new te;var g=s.get(e);if(g)return g;s.set(e,c),Re(e)?e.forEach(function(r){c.add(U(r,t,n,r,e,s))}):Fe(e)&&e.forEach(function(r,i){c.set(i,U(r,t,n,i,e,s))});var _=f?void 0:(d?u?he:ee:u?x:i)(e);return o(_||e,function(r,i){_&&(i=r,r=e[i]),ce(c,i,U(r,t,n,i,e,s))}),c}function W(e,t){return n(t,function(t){return e[t]})}function G(e){return e==null?[]:W(e,i(e))}function K(e){return e===void 0}var dt=ue(function(e){return r(c(e,1,ae,!0))}),ft=`\0`,q=`\0`,J=`
`,Y=class{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=w(void 0),this._defaultEdgeLabelFn=w(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 f(e)||(e=w(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return i(this._nodes)}sources(){var e=this;return a(this.nodes(),function(t){return y(e._in[t])})}sinks(){var e=this;return a(this.nodes(),function(t){return y(e._out[t])})}setNodes(e,t){var n=arguments,r=this;return s(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],s(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),s(i(this._in[e]),t),delete this._in[e],delete this._preds[e],s(i(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(K(t))t=q;else{t+=``;for(var n=t;!K(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(K(e)&&(e=q),this._isCompound){var t=this._children[e];if(t)return i(t)}else if(e===q)return this.nodes();else if(this.hasNode(e))return[]}predecessors(e){var t=this._preds[e];if(t)return i(t)}successors(e){var t=this._sucs[e];if(t)return i(t)}neighbors(e){var t=this.predecessors(e);if(t)return dt(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;s(this._nodes,function(n,r){e(r)&&t.setNode(r,n)}),s(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&&s(t.nodes(),function(e){t.setParent(e,i(e))}),t}setDefaultEdgeLabel(e){return f(e)||(e=w(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return G(this._edgeObjs)}setPath(e,t){var n=this,r=arguments;return l(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,K(n)||(n=``+n);var o=Q(this._isDirected,e,t,n);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,o))return i&&(this._edgeLabels[o]=r),this;if(!K(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=pt(this._isDirected,e,t,n);return e=s.v,t=s.w,Object.freeze(s),this._edgeObjs[o]=s,X(this._preds[t],e),X(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?$(this._isDirected,arguments[0]):Q(this._isDirected,e,t,n);return this._edgeLabels[r]}hasEdge(e,t,n){var r=arguments.length===1?$(this._isDirected,arguments[0]):Q(this._isDirected,e,t,n);return Object.prototype.hasOwnProperty.call(this._edgeLabels,r)}removeEdge(e,t,n){var r=arguments.length===1?$(this._isDirected,arguments[0]):Q(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],Z(this._preds[t],e),Z(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=G(n);return t?a(r,function(e){return e.v===t}):r}}outEdges(e,t){var n=this._out[e];if(n){var r=G(n);return t?a(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))}};Y.prototype._nodeCount=0,Y.prototype._edgeCount=0;function X(e,t){e[t]?e[t]++:e[t]=1}function Z(e,t){--e[t]||delete e[t]}function Q(e,t,n,r){var i=``+t,a=``+n;if(!e&&i>a){var o=i;i=a,a=o}return i+J+a+J+(K(r)?ft:r)}function pt(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 $(e,t){return Q(e,t.v,t.w,t.name)}export{U as i,K as n,G as r,Y as t};
+import{C as e,S as t,T as n,a as r,b as i,c as a,i as o,n as s,s as c,t as l,w as u,x as d,y as ee}from"./reduce-CTE0I3YX.js";import{S as f,_ as te,h as p,l as m,p as ne,u as h}from"./_baseFor-BmaoxMlo.js";import{i as g,n as re,t as _}from"./isObjectLike-B-1HrArC.js";import{n as v,t as y}from"./isEmpty-DGhTXexw.js";import{A as b,C as x,D as ie,E as ae,M as oe,O as se,T as ce,j as S,k as le,w as C,x as w,y as ue}from"./chunk-5PVQY5BW-BaCH2jUD.js";function de(e,t){return e&&C(t,i(t),e)}function fe(e,t){return e&&C(t,x(t),e)}function pe(e,t){return C(e,d(e),t)}var T=Object.getOwnPropertySymbols?function(e){for(var t=[];e;)u(t,d(e)),e=se(e);return t}:t;function me(e,t){return C(e,T(e),t)}function he(t){return e(t,x,T)}var ge=Object.prototype.hasOwnProperty;function _e(e){var t=e.length,n=new e.constructor(t);return t&&typeof e[0]==`string`&&ge.call(e,`index`)&&(n.index=e.index,n.input=e.input),n}function E(e,t){var n=t?S(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.byteLength)}var D=/\w*$/;function O(e){var t=new e.constructor(e.source,D.exec(e));return t.lastIndex=e.lastIndex,t}var k=g?g.prototype:void 0,A=k?k.valueOf:void 0;function j(e){return A?Object(A.call(e)):{}}var M=`[object Boolean]`,N=`[object Date]`,P=`[object Map]`,F=`[object Number]`,I=`[object RegExp]`,ve=`[object Set]`,ye=`[object String]`,be=`[object Symbol]`,xe=`[object ArrayBuffer]`,Se=`[object DataView]`,Ce=`[object Float32Array]`,we=`[object Float64Array]`,Te=`[object Int8Array]`,Ee=`[object Int16Array]`,De=`[object Int32Array]`,Oe=`[object Uint8Array]`,ke=`[object Uint8ClampedArray]`,Ae=`[object Uint16Array]`,je=`[object Uint32Array]`;function Me(e,t,n){var r=e.constructor;switch(t){case xe:return S(e);case M:case N:return new r(+e);case Se:return E(e,n);case Ce:case we:case Te:case Ee:case De:case Oe:case ke:case Ae:case je:return b(e,n);case P:return new r;case F:case ye:return new r(e);case I:return O(e);case ve:return new r;case be:return j(e)}}var Ne=`[object Map]`;function Pe(e){return _(e)&&v(e)==Ne}var L=m&&m.isMap,Fe=L?h(L):Pe,Ie=`[object Set]`;function Le(e){return _(e)&&v(e)==Ie}var R=m&&m.isSet,Re=R?h(R):Le,ze=1,Be=2,Ve=4,z=`[object Arguments]`,He=`[object Array]`,Ue=`[object Boolean]`,We=`[object Date]`,Ge=`[object Error]`,B=`[object Function]`,Ke=`[object GeneratorFunction]`,qe=`[object Map]`,Je=`[object Number]`,V=`[object Object]`,Ye=`[object RegExp]`,Xe=`[object Set]`,Ze=`[object String]`,Qe=`[object Symbol]`,$e=`[object WeakMap]`,et=`[object ArrayBuffer]`,tt=`[object DataView]`,nt=`[object Float32Array]`,rt=`[object Float64Array]`,it=`[object Int8Array]`,at=`[object Int16Array]`,ot=`[object Int32Array]`,st=`[object Uint8Array]`,ct=`[object Uint8ClampedArray]`,lt=`[object Uint16Array]`,ut=`[object Uint32Array]`,H={};H[z]=H[He]=H[et]=H[tt]=H[Ue]=H[We]=H[nt]=H[rt]=H[it]=H[at]=H[ot]=H[qe]=H[Je]=H[V]=H[Ye]=H[Xe]=H[Ze]=H[Qe]=H[st]=H[ct]=H[lt]=H[ut]=!0,H[Ge]=H[B]=H[$e]=!1;function U(e,t,n,r,a,s){var c,l=t&ze,u=t&Be,d=t&Ve;if(n&&(c=a?n(e,r,a,s):n(e)),c!==void 0)return c;if(!re(e))return e;var f=p(e);if(f){if(c=_e(e),!l)return le(e,c)}else{var m=v(e),h=m==B||m==Ke;if(ne(e))return oe(e,l);if(m==V||m==z||h&&!a){if(c=u||h?{}:ie(e),!l)return u?me(e,fe(c,e)):pe(e,de(c,e))}else{if(!H[m])return a?e:{};c=Me(e,m,l)}}s||=new te;var g=s.get(e);if(g)return g;s.set(e,c),Re(e)?e.forEach(function(r){c.add(U(r,t,n,r,e,s))}):Fe(e)&&e.forEach(function(r,i){c.set(i,U(r,t,n,i,e,s))});var _=f?void 0:(d?u?he:ee:u?x:i)(e);return o(_||e,function(r,i){_&&(i=r,r=e[i]),ce(c,i,U(r,t,n,i,e,s))}),c}function W(e,t){return n(t,function(t){return e[t]})}function G(e){return e==null?[]:W(e,i(e))}function K(e){return e===void 0}var dt=ue(function(e){return r(c(e,1,ae,!0))}),ft=`\0`,q=`\0`,J=`
`,Y=class{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=w(void 0),this._defaultEdgeLabelFn=w(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 f(e)||(e=w(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return i(this._nodes)}sources(){var e=this;return a(this.nodes(),function(t){return y(e._in[t])})}sinks(){var e=this;return a(this.nodes(),function(t){return y(e._out[t])})}setNodes(e,t){var n=arguments,r=this;return s(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],s(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),s(i(this._in[e]),t),delete this._in[e],delete this._preds[e],s(i(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(K(t))t=q;else{t+=``;for(var n=t;!K(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(K(e)&&(e=q),this._isCompound){var t=this._children[e];if(t)return i(t)}else if(e===q)return this.nodes();else if(this.hasNode(e))return[]}predecessors(e){var t=this._preds[e];if(t)return i(t)}successors(e){var t=this._sucs[e];if(t)return i(t)}neighbors(e){var t=this.predecessors(e);if(t)return dt(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;s(this._nodes,function(n,r){e(r)&&t.setNode(r,n)}),s(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&&s(t.nodes(),function(e){t.setParent(e,i(e))}),t}setDefaultEdgeLabel(e){return f(e)||(e=w(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return G(this._edgeObjs)}setPath(e,t){var n=this,r=arguments;return l(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,K(n)||(n=``+n);var o=Q(this._isDirected,e,t,n);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,o))return i&&(this._edgeLabels[o]=r),this;if(!K(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=pt(this._isDirected,e,t,n);return e=s.v,t=s.w,Object.freeze(s),this._edgeObjs[o]=s,X(this._preds[t],e),X(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?$(this._isDirected,arguments[0]):Q(this._isDirected,e,t,n);return this._edgeLabels[r]}hasEdge(e,t,n){var r=arguments.length===1?$(this._isDirected,arguments[0]):Q(this._isDirected,e,t,n);return Object.prototype.hasOwnProperty.call(this._edgeLabels,r)}removeEdge(e,t,n){var r=arguments.length===1?$(this._isDirected,arguments[0]):Q(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],Z(this._preds[t],e),Z(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=G(n);return t?a(r,function(e){return e.v===t}):r}}outEdges(e,t){var n=this._out[e];if(n){var r=G(n);return t?a(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))}};Y.prototype._nodeCount=0,Y.prototype._edgeCount=0;function X(e,t){e[t]?e[t]++:e[t]=1}function Z(e,t){--e[t]||delete e[t]}function Q(e,t,n,r){var i=``+t,a=``+n;if(!e&&i>a){var o=i;i=a,a=o}return i+J+a+J+(K(r)?ft:r)}function pt(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 $(e,t){return Q(e,t.v,t.w,t.name)}export{U as i,K as n,G as r,Y as t};