@marimo-team/frontend 0.9.33-dev0 → 0.9.33-dev10

package/dist/assets/graph-BoLxAN0w.js

@@ -1 +0,0 @@
-import{a as e,h as t,f as s,c as i,i as r,v as n,r as h}from"./_baseUniq-D9-gFZgt.js";import{y as o,z as d,A as a,B as u}from"./index-BZq0qi_s.js";import{b as _}from"./transform-BShWnqc2.js";import{ah as l,ai as c}from"./mermaid-iClmPwlt.js";var g=_((function(t){return e(o(t,1,l,!0))})),f="\0";class p{constructor(e={}){this._isDirected=!t(e,"directed")||e.directed,this._isMultigraph=!!t(e,"multigraph")&&e.multigraph,this._isCompound=!!t(e,"compound")&&e.compound,this._label=void 0,this._defaultNodeLabelFn=d(void 0),this._defaultEdgeLabelFn=d(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[f]={}),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 a(e)||(e=d(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return u(this._nodes)}sources(){var e=this;return s(this.nodes(),(function(t){return c(e._in[t])}))}sinks(){var e=this;return s(this.nodes(),(function(t){return c(e._out[t])}))}setNodes(e,t){var s=arguments,r=this;return i(e,(function(e){s.length>1?r.setNode(e,t):r.setNode(e)})),this}setNode(e,s){return t(this._nodes,e)?(arguments.length>1&&(this._nodes[e]=s),this):(this._nodes[e]=arguments.length>1?s:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]=f,this._children[e]={},this._children[f][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 t(this._nodes,e)}removeNode(e){var s=this;if(t(this._nodes,e)){var r=function(e){s.removeEdge(s._edgeObjs[e])};delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],i(this.children(e),(function(e){s.setParent(e)})),delete this._children[e]),i(u(this._in[e]),r),delete this._in[e],delete this._preds[e],i(u(this._out[e]),r),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,t){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(r(t))t=f;else{for(var s=t+="";!r(s);s=this.parent(s))if(s===e)throw new 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!==f)return t}}children(e){if(r(e)&&(e=f),this._isCompound){var t=this._children[e];if(t)return u(t)}else{if(e===f)return this.nodes();if(this.hasNode(e))return[]}}predecessors(e){var t=this._preds[e];if(t)return u(t)}successors(e){var t=this._sucs[e];if(t)return u(t)}neighbors(e){var t=this.predecessors(e);if(t)return g(t,this.successors(e))}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var s=this;i(this._nodes,(function(s,i){e(i)&&t.setNode(i,s)})),i(this._edgeObjs,(function(e){t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,s.edge(e))}));var r={};function n(e){var i=s.parent(e);return void 0===i||t.hasNode(i)?(r[e]=i,i):i in r?r[i]:n(i)}return this._isCompound&&i(t.nodes(),(function(e){t.setParent(e,n(e))})),t}setDefaultEdgeLabel(e){return a(e)||(e=d(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return n(this._edgeObjs)}setPath(e,t){var s=this,i=arguments;return h(e,(function(e,r){return i.length>1?s.setEdge(e,r,t):s.setEdge(e,r),r})),this}setEdge(){var e,s,i,n,h=!1,o=arguments[0];"object"==typeof o&&null!==o&&"v"in o?(e=o.v,s=o.w,i=o.name,2===arguments.length&&(n=arguments[1],h=!0)):(e=o,s=arguments[1],i=arguments[3],arguments.length>2&&(n=arguments[2],h=!0)),e=""+e,s=""+s,r(i)||(i=""+i);var d=b(this._isDirected,e,s,i);if(t(this._edgeLabels,d))return h&&(this._edgeLabels[d]=n),this;if(!r(i)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(s),this._edgeLabels[d]=h?n:this._defaultEdgeLabelFn(e,s,i);var a=function(e,t,s,i){var r=""+t,n=""+s;if(!e&&r>n){var h=r;r=n,n=h}var o={v:r,w:n};i&&(o.name=i);return o}(this._isDirected,e,s,i);return e=a.v,s=a.w,Object.freeze(a),this._edgeObjs[d]=a,v(this._preds[s],e),v(this._sucs[e],s),this._in[s][d]=a,this._out[e][d]=a,this._edgeCount++,this}edge(e,t,s){var i=1===arguments.length?C(this._isDirected,arguments[0]):b(this._isDirected,e,t,s);return this._edgeLabels[i]}hasEdge(e,s,i){var r=1===arguments.length?C(this._isDirected,arguments[0]):b(this._isDirected,e,s,i);return t(this._edgeLabels,r)}removeEdge(e,t,s){var i=1===arguments.length?C(this._isDirected,arguments[0]):b(this._isDirected,e,t,s),r=this._edgeObjs[i];return r&&(e=r.v,t=r.w,delete this._edgeLabels[i],delete this._edgeObjs[i],m(this._preds[t],e),m(this._sucs[e],t),delete this._in[t][i],delete this._out[e][i],this._edgeCount--),this}inEdges(e,t){var i=this._in[e];if(i){var r=n(i);return t?s(r,(function(e){return e.v===t})):r}}outEdges(e,t){var i=this._out[e];if(i){var r=n(i);return t?s(r,(function(e){return e.w===t})):r}}nodeEdges(e,t){var s=this.inEdges(e,t);if(s)return s.concat(this.outEdges(e,t))}}function v(e,t){e[t]?e[t]++:e[t]=1}function m(e,t){--e[t]||delete e[t]}function b(e,t,s,i){var n=""+t,h=""+s;if(!e&&n>h){var o=n;n=h,h=o}return n+"
"+h+"
"+(r(i)?"\0":i)}function C(e,t){return b(e,t.v,t.w,t.name)}p.prototype._nodeCount=0,p.prototype._edgeCount=0;export{p as G};