@statelyai/graph 0.9.0 → 0.11.0

package/dist/algorithms-BlM-qoJb.d.mts

@@ -0,0 +1,178 @@
+import { D as SinglePathOptions, g as GraphNode, k as TraversalOptions, n as AllPairsShortestPathsOptions, p as GraphEdge, t as AStarOptions, u as Graph, v as GraphPath, w as PathOptions, x as MSTOptions } from "./types-CnZ01raw.mjs";
+
+//#region src/algorithms/traversal.d.ts
+declare function bfs<N>(graph: Graph<N>, startId: string): Generator<GraphNode<N>>;
+declare function dfs<N>(graph: Graph<N>, startId: string): Generator<GraphNode<N>>;
+declare function isAcyclic(graph: Graph): boolean;
+declare function getConnectedComponents<N>(graph: Graph<N>): GraphNode<N>[][];
+declare function getTopologicalSort<N>(graph: Graph<N>): GraphNode<N>[] | null;
+declare function hasPath(graph: Graph, sourceId: string, targetId: string): boolean;
+declare function isConnected(graph: Graph): boolean;
+declare function isTree(graph: Graph): boolean;
+//#endregion
+//#region src/algorithms/paths.d.ts
+declare function genShortestPaths<N, E>(graph: Graph<N, E>, opts?: PathOptions<E>): Generator<GraphPath<N, E>>;
+declare function getShortestPaths<N, E>(graph: Graph<N, E>, opts?: PathOptions<E>): GraphPath<N, E>[];
+declare function getShortestPath<N, E>(graph: Graph<N, E>, opts: SinglePathOptions<E>): GraphPath<N, E> | undefined;
+declare function getSimplePaths<N, E>(graph: Graph<N, E>, opts?: PathOptions<E>): GraphPath<N, E>[];
+declare function genSimplePaths<N, E>(graph: Graph<N, E>, opts?: PathOptions<E>): Generator<GraphPath<N, E>>;
+declare function getSimplePath<N, E>(graph: Graph<N, E>, opts: SinglePathOptions<E>): GraphPath<N, E> | undefined;
+declare function getStronglyConnectedComponents<N>(graph: Graph<N>): GraphNode<N>[][];
+declare function getCycles<N, E>(graph: Graph<N, E>): GraphPath<N, E>[];
+declare function genCycles<N, E>(graph: Graph<N, E>): Generator<GraphPath<N, E>>;
+declare function getAllPairsShortestPaths<N, E>(graph: Graph<N, E>, opts?: AllPairsShortestPathsOptions<E>): GraphPath<N, E>[];
+declare function getAStarPath<N, E>(graph: Graph<N, E>, opts: AStarOptions<E>): GraphPath<N, E> | undefined;
+declare function joinPaths<N, E>(headPath: GraphPath<N, E>, tailPath: GraphPath<N, E>): GraphPath<N, E>;
+//#endregion
+//#region src/algorithms/ordering.d.ts
+declare function getPreorder<N>(graph: Graph<N>, opts?: TraversalOptions): GraphNode<N>[];
+declare function getPostorder<N>(graph: Graph<N>, opts?: TraversalOptions): GraphNode<N>[];
+declare function getPreorders<N>(graph: Graph<N>, opts?: TraversalOptions): GraphNode<N>[][];
+declare function getPostorders<N>(graph: Graph<N>, opts?: TraversalOptions): GraphNode<N>[][];
+declare function genPreorders<N>(graph: Graph<N>, opts?: TraversalOptions): Generator<GraphNode<N>[]>;
+declare function genPostorders<N>(graph: Graph<N>, opts?: TraversalOptions): Generator<GraphNode<N>[]>;
+//#endregion
+//#region src/algorithms/spanning-tree.d.ts
+declare function getMinimumSpanningTree<N, E>(graph: Graph<N, E>, opts?: MSTOptions<E>): Graph<N, E>;
+//#endregion
+//#region src/algorithms/centrality.d.ts
+interface IterativeCentralityOptions {
+  alpha?: number;
+  maxIterations?: number;
+  tolerance?: number;
+}
+interface HITSResult {
+  hubs: Record<string, number>;
+  authorities: Record<string, number>;
+}
+/**
+ * Returns degree centrality scores for all nodes.
+ *
+ * Degree centrality is the node degree normalized by `n - 1`.
+ *
+ * @example
+ * ```ts
+ * const scores = getDegreeCentrality(graph);
+ * console.log(scores.a); // 0.5
+ * ```
+ */
+declare function getDegreeCentrality(graph: Graph): Record<string, number>;
+/**
+ * Returns in-degree centrality scores for all nodes.
+ *
+ * In-degree centrality is the incoming degree normalized by `n - 1`.
+ */
+declare function getInDegreeCentrality(graph: Graph): Record<string, number>;
+/**
+ * Returns out-degree centrality scores for all nodes.
+ *
+ * Out-degree centrality is the outgoing degree normalized by `n - 1`.
+ */
+declare function getOutDegreeCentrality(graph: Graph): Record<string, number>;
+/**
+ * Returns closeness centrality scores for all nodes.
+ *
+ * Distances are computed over unweighted shortest paths using the graph's
+ * existing directed or undirected edge semantics.
+ */
+declare function getClosenessCentrality(graph: Graph): Record<string, number>;
+/**
+ * Returns betweenness centrality scores for all nodes.
+ *
+ * Uses Brandes' algorithm over unweighted shortest paths and returns
+ * normalized scores.
+ */
+declare function getBetweennessCentrality(graph: Graph): Record<string, number>;
+/**
+ * Returns PageRank scores for all nodes.
+ *
+ * Uses power iteration with damping factor `alpha`.
+ */
+declare function getPageRank(graph: Graph, options?: IterativeCentralityOptions): Record<string, number>;
+/**
+ * Returns HITS hub and authority scores for all nodes.
+ *
+ * Uses power iteration and L2 normalization per iteration.
+ */
+declare function getHITS(graph: Graph, options?: IterativeCentralityOptions): HITSResult;
+/**
+ * Returns eigenvector centrality scores for all nodes.
+ *
+ * Uses power iteration over incoming neighbors for directed graphs and
+ * undirected adjacency for undirected graphs.
+ */
+declare function getEigenvectorCentrality(graph: Graph, options?: IterativeCentralityOptions): Record<string, number>;
+//#endregion
+//#region src/algorithms/community.d.ts
+interface GirvanNewmanOptions {
+  level?: number;
+  maxLevels?: number;
+}
+interface LabelPropagationOptions {
+  maxIterations?: number;
+}
+type Community<N = any> = GraphNode<N>[];
+/**
+ * Returns label-propagation communities for the graph.
+ *
+ * The implementation is deterministic: ties are broken by lexicographic label
+ * order so test results remain stable.
+ */
+declare function getLabelPropagationCommunities<N>(graph: Graph<N>, options?: LabelPropagationOptions): Community<N>[];
+/**
+ * Lazily yields Girvan-Newman community splits as edge betweenness removes
+ * bridge-like edges from the graph.
+ */
+declare function genGirvanNewmanCommunities<N>(graph: Graph<N>, options?: GirvanNewmanOptions): Generator<Community<N>[]>;
+/**
+ * Returns the requested Girvan-Newman split level eagerly.
+ *
+ * `level: 1` returns the first split yielded by `genGirvanNewmanCommunities`.
+ */
+declare function getGirvanNewmanCommunities<N>(graph: Graph<N>, options?: GirvanNewmanOptions): Community<N>[];
+/**
+ * Returns the modularity score for a partition of communities.
+ *
+ * Community algorithms in this module treat the graph as undirected.
+ */
+declare function getModularity<N>(graph: Graph<N>, communities: Community<N>[]): number;
+/**
+ * Returns communities found by greedily merging partitions that improve
+ * modularity the most at each step.
+ */
+declare function getGreedyModularityCommunities<N>(graph: Graph<N>): Community<N>[];
+//#endregion
+//#region src/algorithms/connectivity.d.ts
+/**
+ * Returns bridge edges whose removal disconnects the graph.
+ *
+ * Connectivity algorithms in this module treat the graph as undirected.
+ */
+declare function getBridges<N, E>(graph: Graph<N, E>): GraphEdge<E>[];
+/**
+ * Returns articulation points (cut vertices) for the graph.
+ *
+ * Connectivity algorithms in this module treat the graph as undirected.
+ */
+declare function getArticulationPoints<N, E>(graph: Graph<N, E>): GraphNode<N>[];
+/**
+ * Returns biconnected components as arrays of nodes.
+ *
+ * Articulation points may appear in multiple returned components.
+ */
+declare function getBiconnectedComponents<N, E>(graph: Graph<N, E>): GraphNode<N>[][];
+//#endregion
+//#region src/algorithms/isomorphism.d.ts
+interface IsomorphismOptions<N = any, E = any> {
+  nodeMatch?: (a: GraphNode<N>, b: GraphNode<N>) => boolean;
+  edgeMatch?: (a: GraphEdge<E>, b: GraphEdge<E>) => boolean;
+}
+/**
+ * Returns whether two graphs are structurally isomorphic.
+ *
+ * Optional `nodeMatch` and `edgeMatch` predicates can refine the match using
+ * node and edge payloads.
+ */
+declare function isIsomorphic<N, E>(graphA: Graph<N, E>, graphB: Graph<N, E>, options?: IsomorphismOptions<N, E>): boolean;
+//#endregion
+export { genCycles as A, getStronglyConnectedComponents as B, getMinimumSpanningTree as C, getPostorders as D, getPostorder as E, getCycles as F, getTopologicalSort as G, bfs as H, getShortestPath as I, isConnected as J, hasPath as K, getShortestPaths as L, genSimplePaths as M, getAStarPath as N, getPreorder as O, getAllPairsShortestPaths as P, getSimplePath as R, getPageRank as S, genPreorders as T, dfs as U, joinPaths as V, getConnectedComponents as W, isTree as Y, getDegreeCentrality as _, getBridges as a, getInDegreeCentrality as b, genGirvanNewmanCommunities as c, getLabelPropagationCommunities as d, getModularity as f, getClosenessCentrality as g, getBetweennessCentrality as h, getBiconnectedComponents as i, genShortestPaths as j, getPreorders as k, getGirvanNewmanCommunities as l, IterativeCentralityOptions as m, isIsomorphic as n, GirvanNewmanOptions as o, HITSResult as p, isAcyclic as q, getArticulationPoints as r, LabelPropagationOptions as s, IsomorphismOptions as t, getGreedyModularityCommunities as u, getEigenvectorCentrality as v, genPostorders as w, getOutDegreeCentrality as x, getHITS as y, getSimplePaths as z };

package/dist/algorithms.d.mts

@@ -1,2 +1,2 @@
-import { A as getArticulationPoints, B as HITSResult, C as hasPath, D as joinPaths, E as isTree, F as genGirvanNewmanCommunities, G as getEigenvectorCentrality, H as getBetweennessCentrality, I as getGirvanNewmanCommunities, J as getOutDegreeCentrality, K as getHITS, L as getGreedyModularityCommunities, M as getBridges, N as GirvanNewmanOptions, O as IsomorphismOptions, P as LabelPropagationOptions, R as getLabelPropagationCommunities, S as getTopologicalSort, T as isConnected, U as getClosenessCentrality, V as IterativeCentralityOptions, W as getDegreeCentrality, Y as getPageRank, _ as getShortestPath, a as genPreorders, b as getSimplePaths, c as getAStarPath, d as getCycles, f as getMinimumSpanningTree, g as getPreorders, h as getPreorder, i as genPostorders, j as getBiconnectedComponents, k as isIsomorphic, l as getAllPairsShortestPaths, m as getPostorders, n as dfs, o as genShortestPaths, p as getPostorder, q as getInDegreeCentrality, r as genCycles, s as genSimplePaths, t as bfs, u as getConnectedComponents, v as getShortestPaths, w as isAcyclic, x as getStronglyConnectedComponents, y as getSimplePath, z as getModularity } from "./algorithms-g2uWmPrb.mjs";
+import { A as genCycles, B as getStronglyConnectedComponents, C as getMinimumSpanningTree, D as getPostorders, E as getPostorder, F as getCycles, G as getTopologicalSort, H as bfs, I as getShortestPath, J as isConnected, K as hasPath, L as getShortestPaths, M as genSimplePaths, N as getAStarPath, O as getPreorder, P as getAllPairsShortestPaths, R as getSimplePath, S as getPageRank, T as genPreorders, U as dfs, V as joinPaths, W as getConnectedComponents, Y as isTree, _ as getDegreeCentrality, a as getBridges, b as getInDegreeCentrality, c as genGirvanNewmanCommunities, d as getLabelPropagationCommunities, f as getModularity, g as getClosenessCentrality, h as getBetweennessCentrality, i as getBiconnectedComponents, j as genShortestPaths, k as getPreorders, l as getGirvanNewmanCommunities, m as IterativeCentralityOptions, n as isIsomorphic, o as GirvanNewmanOptions, p as HITSResult, q as isAcyclic, r as getArticulationPoints, s as LabelPropagationOptions, t as IsomorphismOptions, u as getGreedyModularityCommunities, v as getEigenvectorCentrality, w as genPostorders, x as getOutDegreeCentrality, y as getHITS, z as getSimplePaths } from "./algorithms-BlM-qoJb.mjs";
 export { GirvanNewmanOptions, HITSResult, IsomorphismOptions, IterativeCentralityOptions, LabelPropagationOptions, bfs, dfs, genCycles, genGirvanNewmanCommunities, genPostorders, genPreorders, genShortestPaths, genSimplePaths, getAStarPath, getAllPairsShortestPaths, getArticulationPoints, getBetweennessCentrality, getBiconnectedComponents, getBridges, getClosenessCentrality, getConnectedComponents, getCycles, getDegreeCentrality, getEigenvectorCentrality, getGirvanNewmanCommunities, getGreedyModularityCommunities, getHITS, getInDegreeCentrality, getLabelPropagationCommunities, getMinimumSpanningTree, getModularity, getOutDegreeCentrality, getPageRank, getPostorder, getPostorders, getPreorder, getPreorders, getShortestPath, getShortestPaths, getSimplePath, getSimplePaths, getStronglyConnectedComponents, getTopologicalSort, hasPath, isAcyclic, isConnected, isIsomorphic, isTree, joinPaths };

package/dist/algorithms.mjs

@@ -1,3 +1,3 @@
-import { A as getBiconnectedComponents, B as getEigenvectorCentrality, C as hasPath, D as joinPaths, E as isTree, F as getLabelPropagationCommunities, H as getInDegreeCentrality, I as getModularity, L as getBetweennessCentrality, M as genGirvanNewmanCommunities, N as getGirvanNewmanCommunities, O as isIsomorphic, P as getGreedyModularityCommunities, R as getClosenessCentrality, S as getTopologicalSort, T as isConnected, U as getOutDegreeCentrality, V as getHITS, W as getPageRank, _ as getShortestPath, a as genPreorders, b as getSimplePaths, c as getAStarPath, d as getCycles, f as getMinimumSpanningTree, g as getPreorders, h as getPreorder, i as genPostorders, j as getBridges, k as getArticulationPoints, l as getAllPairsShortestPaths, m as getPostorders, n as dfs, o as genShortestPaths, p as getPostorder, r as genCycles, s as genSimplePaths, t as bfs, u as getConnectedComponents, v as getShortestPaths, w as isAcyclic, x as getStronglyConnectedComponents, y as getSimplePath, z as getDegreeCentrality } from "./algorithms-3xvCxHzo.mjs";
+import { A as isAcyclic, B as getShortestPaths, C as getPreorder, D as getConnectedComponents, E as dfs, F as genSimplePaths, H as getSimplePaths, I as getAStarPath, L as getAllPairsShortestPaths, M as isTree, N as genCycles, O as getTopologicalSort, P as genShortestPaths, R as getCycles, S as getPostorders, T as bfs, U as getStronglyConnectedComponents, V as getSimplePath, W as joinPaths, _ as getPageRank, a as genGirvanNewmanCommunities, b as genPreorders, c as getLabelPropagationCommunities, d as getClosenessCentrality, f as getDegreeCentrality, g as getOutDegreeCentrality, h as getInDegreeCentrality, i as getBridges, j as isConnected, k as hasPath, l as getModularity, m as getHITS, n as getArticulationPoints, o as getGirvanNewmanCommunities, p as getEigenvectorCentrality, r as getBiconnectedComponents, s as getGreedyModularityCommunities, t as isIsomorphic, u as getBetweennessCentrality, v as getMinimumSpanningTree, w as getPreorders, x as getPostorder, y as genPostorders, z as getShortestPath } from "./algorithms-BHHg7lGq.mjs";
 
 export { bfs, dfs, genCycles, genGirvanNewmanCommunities, genPostorders, genPreorders, genShortestPaths, genSimplePaths, getAStarPath, getAllPairsShortestPaths, getArticulationPoints, getBetweennessCentrality, getBiconnectedComponents, getBridges, getClosenessCentrality, getConnectedComponents, getCycles, getDegreeCentrality, getEigenvectorCentrality, getGirvanNewmanCommunities, getGreedyModularityCommunities, getHITS, getInDegreeCentrality, getLabelPropagationCommunities, getMinimumSpanningTree, getModularity, getOutDegreeCentrality, getPageRank, getPostorder, getPostorders, getPreorder, getPreorders, getShortestPath, getShortestPaths, getSimplePath, getSimplePaths, getStronglyConnectedComponents, getTopologicalSort, hasPath, isAcyclic, isConnected, isIsomorphic, isTree, joinPaths };

package/dist/{converter-B5CUD0r9.mjs → converter-Dspillnn.mjs}

@@ -1,5 +1,5 @@
-import { n as toAdjacencyList, t as fromAdjacencyList } from "./adjacency-list-fldj-QAL.mjs";
-import { n as toEdgeList, t as fromEdgeList } from "./edge-list-Br05wXMg.mjs";
+import { n as toAdjacencyList, t as fromAdjacencyList } from "./adjacency-list-Ca0VjKIf.mjs";
+import { n as toEdgeList, t as fromEdgeList } from "./edge-list-gKe8-iRa.mjs";
 
 //#region src/formats/converter/index.ts
 /**

package/dist/format-support.d.mts

@@ -0,0 +1,22 @@
+//#region src/formats/support.d.ts
+type FormatSupportLevel = 'full' | 'partial' | 'none';
+interface FormatSupportFeatures {
+  directed: FormatSupportLevel;
+  undirected: FormatSupportLevel;
+  hierarchy: FormatSupportLevel;
+  ports: FormatSupportLevel;
+  visual: FormatSupportLevel;
+  style: FormatSupportLevel;
+  weight: FormatSupportLevel;
+  roundTrip: FormatSupportLevel;
+}
+interface FormatSupportEntry {
+  id: string;
+  importPath: string;
+  features: FormatSupportFeatures;
+  notes: string[];
+}
+declare const FORMAT_SUPPORT_MATRIX: FormatSupportEntry[];
+declare function getFormatSupportEntry(id: string): FormatSupportEntry | undefined;
+//#endregion
+export { FORMAT_SUPPORT_MATRIX, type FormatSupportEntry, type FormatSupportFeatures, type FormatSupportLevel, getFormatSupportEntry };

package/dist/format-support.mjs

@@ -0,0 +1,294 @@
+//#region src/formats/support.ts
+const FORMAT_SUPPORT_MATRIX = [
+	{
+		id: "adjacency-list",
+		importPath: "@statelyai/graph/adjacency-list",
+		features: {
+			directed: "full",
+			undirected: "partial",
+			hierarchy: "none",
+			ports: "none",
+			visual: "none",
+			style: "none",
+			weight: "none",
+			roundTrip: "partial"
+		},
+		notes: ["Adjacency lists preserve connectivity, but not edge metadata."]
+	},
+	{
+		id: "cytoscape",
+		importPath: "@statelyai/graph/cytoscape",
+		features: {
+			directed: "full",
+			undirected: "full",
+			hierarchy: "partial",
+			ports: "none",
+			visual: "partial",
+			style: "partial",
+			weight: "full",
+			roundTrip: "partial"
+		},
+		notes: ["Uses Cytoscape JSON element data with partial layout/style fidelity."]
+	},
+	{
+		id: "d3",
+		importPath: "@statelyai/graph/d3",
+		features: {
+			directed: "full",
+			undirected: "full",
+			hierarchy: "none",
+			ports: "none",
+			visual: "partial",
+			style: "none",
+			weight: "full",
+			roundTrip: "partial"
+		},
+		notes: ["Targets force-graph structures, not compound graph metadata."]
+	},
+	{
+		id: "dot",
+		importPath: "@statelyai/graph/dot",
+		features: {
+			directed: "full",
+			undirected: "full",
+			hierarchy: "partial",
+			ports: "partial",
+			visual: "partial",
+			style: "partial",
+			weight: "none",
+			roundTrip: "partial"
+		},
+		notes: ["Port syntax (`:port:compass`) is not fully mapped.", "HTML labels and layout hints beyond `rankdir` are lossy."]
+	},
+	{
+		id: "edge-list",
+		importPath: "@statelyai/graph/edge-list",
+		features: {
+			directed: "full",
+			undirected: "partial",
+			hierarchy: "none",
+			ports: "none",
+			visual: "none",
+			style: "none",
+			weight: "none",
+			roundTrip: "partial"
+		},
+		notes: ["Edge lists preserve endpoints only."]
+	},
+	{
+		id: "elk",
+		importPath: "@statelyai/graph/elk",
+		features: {
+			directed: "full",
+			undirected: "partial",
+			hierarchy: "full",
+			ports: "full",
+			visual: "full",
+			style: "partial",
+			weight: "none",
+			roundTrip: "partial"
+		},
+		notes: ["Optimized for layout exchange with ELK rather than exact styling parity."]
+	},
+	{
+		id: "gexf",
+		importPath: "@statelyai/graph/gexf",
+		features: {
+			directed: "full",
+			undirected: "full",
+			hierarchy: "none",
+			ports: "none",
+			visual: "partial",
+			style: "partial",
+			weight: "full",
+			roundTrip: "partial"
+		},
+		notes: ["Attribute and viz extensions round-trip partially."]
+	},
+	{
+		id: "gml",
+		importPath: "@statelyai/graph/gml",
+		features: {
+			directed: "full",
+			undirected: "full",
+			hierarchy: "none",
+			ports: "none",
+			visual: "partial",
+			style: "partial",
+			weight: "full",
+			roundTrip: "partial"
+		},
+		notes: ["GML support focuses on common graph/node/edge attributes."]
+	},
+	{
+		id: "graphml",
+		importPath: "@statelyai/graph/graphml",
+		features: {
+			directed: "full",
+			undirected: "full",
+			hierarchy: "none",
+			ports: "none",
+			visual: "partial",
+			style: "partial",
+			weight: "full",
+			roundTrip: "partial"
+		},
+		notes: ["GraphML attribute fidelity is good, but not every extension is represented."]
+	},
+	{
+		id: "jgf",
+		importPath: "@statelyai/graph/jgf",
+		features: {
+			directed: "full",
+			undirected: "full",
+			hierarchy: "none",
+			ports: "none",
+			visual: "none",
+			style: "none",
+			weight: "full",
+			roundTrip: "partial"
+		},
+		notes: ["JGF preserves core graph structure and data, but not layout primitives."]
+	},
+	{
+		id: "tgf",
+		importPath: "@statelyai/graph/tgf",
+		features: {
+			directed: "full",
+			undirected: "partial",
+			hierarchy: "none",
+			ports: "none",
+			visual: "none",
+			style: "none",
+			weight: "none",
+			roundTrip: "partial"
+		},
+		notes: ["TGF is intentionally minimal and loses metadata beyond ids and labels."]
+	},
+	{
+		id: "xyflow",
+		importPath: "@statelyai/graph/xyflow",
+		features: {
+			directed: "full",
+			undirected: "partial",
+			hierarchy: "none",
+			ports: "full",
+			visual: "full",
+			style: "partial",
+			weight: "none",
+			roundTrip: "partial"
+		},
+		notes: ["Ports map cleanly to handles, but styling remains adapter-specific."]
+	},
+	{
+		id: "mermaid/block",
+		importPath: "@statelyai/graph/mermaid",
+		features: {
+			directed: "full",
+			undirected: "none",
+			hierarchy: "partial",
+			ports: "none",
+			visual: "partial",
+			style: "partial",
+			weight: "none",
+			roundTrip: "partial"
+		},
+		notes: ["Block edge semantics currently follow flowchart-style behavior."]
+	},
+	{
+		id: "mermaid/class",
+		importPath: "@statelyai/graph/mermaid",
+		features: {
+			directed: "partial",
+			undirected: "partial",
+			hierarchy: "none",
+			ports: "none",
+			visual: "none",
+			style: "partial",
+			weight: "none",
+			roundTrip: "partial"
+		},
+		notes: ["Generic syntax is stored conservatively and not fully parsed."]
+	},
+	{
+		id: "mermaid/er",
+		importPath: "@statelyai/graph/mermaid",
+		features: {
+			directed: "partial",
+			undirected: "partial",
+			hierarchy: "none",
+			ports: "none",
+			visual: "none",
+			style: "none",
+			weight: "none",
+			roundTrip: "partial"
+		},
+		notes: ["Entity attributes and cardinality are preserved better than layout metadata."]
+	},
+	{
+		id: "mermaid/flowchart",
+		importPath: "@statelyai/graph/mermaid",
+		features: {
+			directed: "full",
+			undirected: "none",
+			hierarchy: "partial",
+			ports: "none",
+			visual: "partial",
+			style: "partial",
+			weight: "none",
+			roundTrip: "partial"
+		},
+		notes: ["Index-based `linkStyle` metadata is fragile after graph mutation.", "Mermaid init directives are not fully preserved."]
+	},
+	{
+		id: "mermaid/mindmap",
+		importPath: "@statelyai/graph/mermaid",
+		features: {
+			directed: "partial",
+			undirected: "none",
+			hierarchy: "full",
+			ports: "none",
+			visual: "partial",
+			style: "none",
+			weight: "none",
+			roundTrip: "partial"
+		},
+		notes: ["Icon syntax is stored conservatively and not fully re-emitted."]
+	},
+	{
+		id: "mermaid/sequence",
+		importPath: "@statelyai/graph/mermaid",
+		features: {
+			directed: "full",
+			undirected: "none",
+			hierarchy: "partial",
+			ports: "none",
+			visual: "none",
+			style: "partial",
+			weight: "none",
+			roundTrip: "partial"
+		},
+		notes: ["Actor links and menu syntax are not yet supported."]
+	},
+	{
+		id: "mermaid/state",
+		importPath: "@statelyai/graph/mermaid",
+		features: {
+			directed: "full",
+			undirected: "none",
+			hierarchy: "full",
+			ports: "none",
+			visual: "partial",
+			style: "partial",
+			weight: "none",
+			roundTrip: "partial"
+		},
+		notes: ["State notes are stored, but not fully round-trippable as separate graph entities."]
+	}
+];
+function getFormatSupportEntry(id) {
+	return FORMAT_SUPPORT_MATRIX.find((entry) => entry.id === id);
+}
+
+//#endregion
+export { FORMAT_SUPPORT_MATRIX, getFormatSupportEntry };

package/dist/formats/adjacency-list/index.d.mts

@@ -1,4 +1,4 @@
-import { u as Graph } from "../../types-BzckPChi.mjs";
+import { u as Graph } from "../../types-CnZ01raw.mjs";
 
 //#region src/formats/adjacency-list/index.d.ts
 

package/dist/formats/adjacency-list/index.mjs

@@ -1,3 +1,3 @@
-import { n as toAdjacencyList, t as fromAdjacencyList } from "../../adjacency-list-fldj-QAL.mjs";
+import { n as toAdjacencyList, t as fromAdjacencyList } from "../../adjacency-list-Ca0VjKIf.mjs";
 
 export { fromAdjacencyList, toAdjacencyList };

package/dist/formats/converter/index.d.mts

@@ -1,4 +1,4 @@
-import { g as GraphFormatConverter, u as Graph } from "../../types-BzckPChi.mjs";
+import { h as GraphFormatConverter, u as Graph } from "../../types-CnZ01raw.mjs";
 
 //#region src/formats/converter/index.d.ts
 

package/dist/formats/converter/index.mjs

@@ -1,3 +1,3 @@
-import { n as createFormatConverter, r as edgeListConverter, t as adjacencyListConverter } from "../../converter-B5CUD0r9.mjs";
+import { n as createFormatConverter, r as edgeListConverter, t as adjacencyListConverter } from "../../converter-Dspillnn.mjs";
 
 export { adjacencyListConverter, createFormatConverter, edgeListConverter };

package/dist/formats/cytoscape/index.d.mts

@@ -1,4 +1,4 @@
-import { g as GraphFormatConverter, u as Graph } from "../../types-BzckPChi.mjs";
+import { h as GraphFormatConverter, u as Graph } from "../../types-CnZ01raw.mjs";
 
 //#region src/formats/cytoscape/index.d.ts
 interface CytoscapeNode {

package/dist/formats/cytoscape/index.mjs

@@ -1,4 +1,4 @@
-import { n as createFormatConverter } from "../../converter-B5CUD0r9.mjs";
+import { n as createFormatConverter } from "../../converter-Dspillnn.mjs";
 
 //#region src/formats/cytoscape/index.ts
 /**

package/dist/formats/d3/index.d.mts

@@ -1,4 +1,4 @@
-import { g as GraphFormatConverter, u as Graph } from "../../types-BzckPChi.mjs";
+import { h as GraphFormatConverter, u as Graph } from "../../types-CnZ01raw.mjs";
 
 //#region src/formats/d3/index.d.ts
 interface D3Node {

package/dist/formats/d3/index.mjs

@@ -1,4 +1,4 @@
-import { n as createFormatConverter } from "../../converter-B5CUD0r9.mjs";
+import { n as createFormatConverter } from "../../converter-Dspillnn.mjs";
 
 //#region src/formats/d3/index.ts
 /**

package/dist/formats/dot/index.d.mts

@@ -1,4 +1,4 @@
-import { g as GraphFormatConverter, u as Graph } from "../../types-BzckPChi.mjs";
+import { h as GraphFormatConverter, u as Graph } from "../../types-CnZ01raw.mjs";
 
 //#region src/formats/dot/index.d.ts
 

package/dist/formats/dot/index.mjs

@@ -1,4 +1,4 @@
-import { n as createFormatConverter } from "../../converter-B5CUD0r9.mjs";
+import { n as createFormatConverter } from "../../converter-Dspillnn.mjs";
 import parse from "dotparser";
 
 //#region src/formats/dot/index.ts

package/dist/formats/edge-list/index.d.mts

@@ -1,4 +1,4 @@
-import { u as Graph } from "../../types-BzckPChi.mjs";
+import { u as Graph } from "../../types-CnZ01raw.mjs";
 
 //#region src/formats/edge-list/index.d.ts
 

package/dist/formats/edge-list/index.mjs

@@ -1,3 +1,3 @@
-import { n as toEdgeList, t as fromEdgeList } from "../../edge-list-Br05wXMg.mjs";
+import { n as toEdgeList, t as fromEdgeList } from "../../edge-list-gKe8-iRa.mjs";
 
 export { fromEdgeList, toEdgeList };

package/dist/formats/elk/index.d.mts

@@ -1,4 +1,4 @@
-import { F as VisualGraphFormatConverter, M as VisualGraph } from "../../types-BzckPChi.mjs";
+import { P as VisualGraphFormatConverter, j as VisualGraph } from "../../types-CnZ01raw.mjs";
 import { ElkEdge, ElkEdgeSection, ElkExtendedEdge, ElkGraphElement, ElkLabel, ElkNode, ElkNode as ElkNode$1, ElkPoint, ElkPort, ElkPrimitiveEdge, ElkShape, LayoutOptions } from "elkjs/lib/elk-api";
 
 //#region src/formats/elk/index.d.ts

package/dist/formats/gexf/index.d.mts

@@ -1,4 +1,4 @@
-import { g as GraphFormatConverter, u as Graph } from "../../types-BzckPChi.mjs";
+import { h as GraphFormatConverter, u as Graph } from "../../types-CnZ01raw.mjs";
 
 //#region src/formats/gexf/index.d.ts
 declare function toGEXF(graph: Graph): string;

package/dist/formats/gexf/index.mjs

@@ -1,4 +1,4 @@
-import { n as createFormatConverter } from "../../converter-B5CUD0r9.mjs";
+import { n as createFormatConverter } from "../../converter-Dspillnn.mjs";
 import { XMLBuilder, XMLParser } from "fast-xml-parser";
 
 //#region src/formats/gexf/index.ts

package/dist/formats/gml/index.d.mts

@@ -1,4 +1,4 @@
-import { g as GraphFormatConverter, u as Graph } from "../../types-BzckPChi.mjs";
+import { h as GraphFormatConverter, u as Graph } from "../../types-CnZ01raw.mjs";
 
 //#region src/formats/gml/index.d.ts
 

package/dist/formats/gml/index.mjs

@@ -1,4 +1,4 @@
-import { n as createFormatConverter } from "../../converter-B5CUD0r9.mjs";
+import { n as createFormatConverter } from "../../converter-Dspillnn.mjs";
 
 //#region src/formats/gml/index.ts
 /**

package/dist/formats/graphml/index.d.mts

@@ -1,4 +1,4 @@
-import { g as GraphFormatConverter, u as Graph } from "../../types-BzckPChi.mjs";
+import { h as GraphFormatConverter, u as Graph } from "../../types-CnZ01raw.mjs";
 
 //#region src/formats/graphml/index.d.ts
 declare function toGraphML(graph: Graph): string;

package/dist/formats/graphml/index.mjs

@@ -1,4 +1,4 @@
-import { n as createFormatConverter } from "../../converter-B5CUD0r9.mjs";
+import { n as createFormatConverter } from "../../converter-Dspillnn.mjs";
 import { XMLBuilder, XMLParser } from "fast-xml-parser";
 
 //#region src/formats/graphml/index.ts