@statelyai/graph 0.10.0 → 0.11.0

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

@@ -1,4 +1,4 @@
-import { h as GraphFormatConverter, u as Graph } from "../../types-F3j-sr2X.mjs";
+import { h as GraphFormatConverter, u as Graph } from "../../types-CnZ01raw.mjs";
 
 //#region src/formats/jgf/index.d.ts
 interface JGFNode {

package/dist/formats/jgf/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/jgf/index.ts
 /**

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

@@ -1,4 +1,4 @@
-import { h as GraphFormatConverter, u as Graph } from "../../types-F3j-sr2X.mjs";
+import { h as GraphFormatConverter, u as Graph } from "../../types-CnZ01raw.mjs";
 
 //#region src/formats/mermaid/sequence.d.ts
 interface SequenceNodeData {

package/dist/formats/mermaid/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/mermaid/shared.ts
 const MERMAID_TO_DIRECTION = {

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

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

package/dist/formats/tgf/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/tgf/index.ts
 /**

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

@@ -1,4 +1,4 @@
-import { P as VisualGraphFormatConverter, j as VisualGraph } from "../../types-F3j-sr2X.mjs";
+import { P as VisualGraphFormatConverter, j as VisualGraph } from "../../types-CnZ01raw.mjs";
 import { EdgeBase, NodeBase } from "@xyflow/system";
 
 //#region src/formats/xyflow/index.d.ts

package/dist/index.d.mts

@@ -1,5 +1,5 @@
-import { A as VisualEdge, C as NodeConfig, D as SinglePathOptions, E as PortDirection, F as VisualNode, I as VisualPort, L as WalkContext, M as VisualGraphConfig, N as VisualGraphEntity, O as TransitionOptions, P as VisualGraphFormatConverter, R as WalkOptions, S as NodeChange, T as PortConfig, _ as GraphPatch, a as EdgeChange, b as GraphStep, c as EntitiesUpdate, d as GraphConfig, f as GraphDiff, g as GraphNode, h as GraphFormatConverter, i as DeleteNodeOptions, j as VisualGraph, k as TraversalOptions, l as EntityRect, m as GraphEntity, n as AllPairsShortestPathsOptions, o as EdgeConfig, p as GraphEdge, r as CoverageStats, s as EntitiesConfig, t as AStarOptions, u as Graph, v as GraphPath, w as PathOptions, x as MSTOptions, y as GraphPort, z as WeightedWalkOptions } from "./types-F3j-sr2X.mjs";
-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-DdjFO-ft.mjs";
+import { A as VisualEdge, C as NodeConfig, D as SinglePathOptions, E as PortDirection, F as VisualNode, I as VisualPort, L as WalkContext, M as VisualGraphConfig, N as VisualGraphEntity, O as TransitionOptions, P as VisualGraphFormatConverter, R as WalkOptions, S as NodeChange, T as PortConfig, _ as GraphPatch, a as EdgeChange, b as GraphStep, c as EntitiesUpdate, d as GraphConfig, f as GraphDiff, g as GraphNode, h as GraphFormatConverter, i as DeleteNodeOptions, j as VisualGraph, k as TraversalOptions, l as EntityRect, m as GraphEntity, n as AllPairsShortestPathsOptions, o as EdgeConfig, p as GraphEdge, r as CoverageStats, s as EntitiesConfig, t as AStarOptions, u as Graph, v as GraphPath, w as PathOptions, x as MSTOptions, y as GraphPort, z as WeightedWalkOptions } from "./types-CnZ01raw.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";
 import { createFormatConverter } from "./formats/converter/index.mjs";
 import { getAncestors, getChildren, getDegree, getDepth, getDescendants, getEdgesBetween, getEdgesByPort, getEdgesOf, getInDegree, getInEdges, getLCA, getNeighbors, getOutDegree, getOutEdges, getParent, getPort, getPorts, getPredecessors, getRelativeDistance, getRelativeDistanceMap, getRoots, getSiblings, getSinks, getSources, getSuccessors, isCompound, isLeaf } from "./queries.mjs";
 

package/dist/index.mjs

@@ -1,7 +1,7 @@
-import { o as invalidateIndex, t as getIndex } from "./indexing-DyfgLuzw.mjs";
-import { $ as createGraphPort, A as getBiconnectedComponents, B as getEigenvectorCentrality, C as hasPath, D as joinPaths, E as isTree, F as getLabelPropagationCommunities, G as GraphInstance, H as getInDegreeCentrality, I as getModularity, J as addNode, K as addEdge, L as getBetweennessCentrality, M as genGirvanNewmanCommunities, N as getGirvanNewmanCommunities, O as isIsomorphic, P as getGreedyModularityCommunities, Q as createGraphNode, R as getClosenessCentrality, S as getTopologicalSort, T as isConnected, U as getOutDegreeCentrality, V as getHITS, W as getPageRank, X as createGraphEdge, Y as createGraph, Z as createGraphFromTransition, _ as getShortestPath, a as genPreorders, at as getNode, b as getSimplePaths, c as getAStarPath, ct as updateEdge, d as getCycles, et as createVisualGraph, f as getMinimumSpanningTree, g as getPreorders, h as getPreorder, i as genPostorders, it as getEdge, j as getBridges, k as getArticulationPoints, l as getAllPairsShortestPaths, lt as updateEntities, m as getPostorders, n as dfs, nt as deleteEntities, o as genShortestPaths, ot as hasEdge, p as getPostorder, q as addEntities, r as genCycles, rt as deleteNode, s as genSimplePaths, st as hasNode, t as bfs, tt as deleteEdge, u as getConnectedComponents, ut as updateNode, v as getShortestPaths, w as isAcyclic, x as getStronglyConnectedComponents, y as getSimplePath, z as getDegreeCentrality } from "./algorithms-C-S7u40k.mjs";
+import { o as invalidateIndex, t as getIndex } from "./indexing-CJc-ul8e.mjs";
+import { $ as createGraphPort, A as isAcyclic, B as getShortestPaths, C as getPreorder, D as getConnectedComponents, E as dfs, F as genSimplePaths, G as GraphInstance, H as getSimplePaths, I as getAStarPath, J as addNode, K as addEdge, L as getAllPairsShortestPaths, M as isTree, N as genCycles, O as getTopologicalSort, P as genShortestPaths, Q as createGraphNode, R as getCycles, S as getPostorders, T as bfs, U as getStronglyConnectedComponents, V as getSimplePath, W as joinPaths, X as createGraphEdge, Y as createGraph, Z as createGraphFromTransition, _ as getPageRank, a as genGirvanNewmanCommunities, at as getNode, b as genPreorders, c as getLabelPropagationCommunities, ct as updateEdge, d as getClosenessCentrality, et as createVisualGraph, f as getDegreeCentrality, g as getOutDegreeCentrality, h as getInDegreeCentrality, i as getBridges, it as getEdge, j as isConnected, k as hasPath, l as getModularity, lt as updateEntities, m as getHITS, n as getArticulationPoints, nt as deleteEntities, o as getGirvanNewmanCommunities, ot as hasEdge, p as getEigenvectorCentrality, q as addEntities, r as getBiconnectedComponents, rt as deleteNode, s as getGreedyModularityCommunities, st as hasNode, t as isIsomorphic, tt as deleteEdge, u as getBetweennessCentrality, ut as updateNode, v as getMinimumSpanningTree, w as getPreorders, x as getPostorder, y as genPostorders, z as getShortestPath } from "./algorithms-BHHg7lGq.mjs";
 import { getAncestors, getChildren, getDegree, getDepth, getDescendants, getEdgesBetween, getEdgesByPort, getEdgesOf, getInDegree, getInEdges, getLCA, getNeighbors, getOutDegree, getOutEdges, getParent, getPort, getPorts, getPredecessors, getRelativeDistance, getRelativeDistanceMap, getRoots, getSiblings, getSinks, getSources, getSuccessors, isCompound, isLeaf } from "./queries.mjs";
-import { n as createFormatConverter } from "./converter-B5CUD0r9.mjs";
+import { n as createFormatConverter } from "./converter-Dspillnn.mjs";
 
 //#region src/equivalence.ts
 /** Shallow-compare two values, returning true if they differ. */

package/dist/queries.d.mts

@@ -1,4 +1,4 @@
-import { g as GraphNode, p as GraphEdge, u as Graph, y as GraphPort } from "./types-F3j-sr2X.mjs";
+import { g as GraphNode, p as GraphEdge, u as Graph, y as GraphPort } from "./types-CnZ01raw.mjs";
 
 //#region src/queries.d.ts
 

package/dist/queries.mjs

@@ -1,4 +1,4 @@
-import { t as getIndex } from "./indexing-DyfgLuzw.mjs";
+import { t as getIndex } from "./indexing-CJc-ul8e.mjs";
 
 //#region src/queries.ts
 /**

package/dist/schemas.d.mts

@@ -1,6 +1,21 @@
 import * as z from "zod";
 
 //#region src/schemas.d.ts
+declare const PortSchema: z.ZodObject<{
+  name: z.ZodString;
+  direction: z.ZodOptional<z.ZodEnum<{
+    in: "in";
+    out: "out";
+    inout: "inout";
+  }>>;
+  label: z.ZodOptional<z.ZodString>;
+  data: z.ZodAny;
+  x: z.ZodOptional<z.ZodNumber>;
+  y: z.ZodOptional<z.ZodNumber>;
+  width: z.ZodOptional<z.ZodNumber>;
+  height: z.ZodOptional<z.ZodNumber>;
+  style: z.ZodOptional<z.ZodRecord<z.ZodString, z.ZodUnion<readonly [z.ZodString, z.ZodNumber]>>>;
+}, z.core.$strip>;
 declare const NodeSchema: z.ZodObject<{
   type: z.ZodLiteral<"node">;
   id: z.ZodString;
@@ -15,6 +30,21 @@ declare const NodeSchema: z.ZodObject<{
   shape: z.ZodOptional<z.ZodString>;
   color: z.ZodOptional<z.ZodString>;
   style: z.ZodOptional<z.ZodRecord<z.ZodString, z.ZodUnion<readonly [z.ZodString, z.ZodNumber]>>>;
+  ports: z.ZodOptional<z.ZodArray<z.ZodObject<{
+    name: z.ZodString;
+    direction: z.ZodOptional<z.ZodEnum<{
+      in: "in";
+      out: "out";
+      inout: "inout";
+    }>>;
+    label: z.ZodOptional<z.ZodString>;
+    data: z.ZodAny;
+    x: z.ZodOptional<z.ZodNumber>;
+    y: z.ZodOptional<z.ZodNumber>;
+    width: z.ZodOptional<z.ZodNumber>;
+    height: z.ZodOptional<z.ZodNumber>;
+    style: z.ZodOptional<z.ZodRecord<z.ZodString, z.ZodUnion<readonly [z.ZodString, z.ZodNumber]>>>;
+  }, z.core.$strip>>>;
 }, z.core.$strip>;
 declare const EdgeSchema: z.ZodObject<{
   type: z.ZodLiteral<"edge">;
@@ -23,6 +53,8 @@ declare const EdgeSchema: z.ZodObject<{
   targetId: z.ZodString;
   label: z.ZodOptional<z.ZodNullable<z.ZodString>>;
   weight: z.ZodOptional<z.ZodNumber>;
+  sourcePort: z.ZodOptional<z.ZodString>;
+  targetPort: z.ZodOptional<z.ZodString>;
   data: z.ZodAny;
   x: z.ZodOptional<z.ZodNumber>;
   y: z.ZodOptional<z.ZodNumber>;
@@ -52,6 +84,21 @@ declare const GraphSchema: z.ZodObject<{
     shape: z.ZodOptional<z.ZodString>;
     color: z.ZodOptional<z.ZodString>;
     style: z.ZodOptional<z.ZodRecord<z.ZodString, z.ZodUnion<readonly [z.ZodString, z.ZodNumber]>>>;
+    ports: z.ZodOptional<z.ZodArray<z.ZodObject<{
+      name: z.ZodString;
+      direction: z.ZodOptional<z.ZodEnum<{
+        in: "in";
+        out: "out";
+        inout: "inout";
+      }>>;
+      label: z.ZodOptional<z.ZodString>;
+      data: z.ZodAny;
+      x: z.ZodOptional<z.ZodNumber>;
+      y: z.ZodOptional<z.ZodNumber>;
+      width: z.ZodOptional<z.ZodNumber>;
+      height: z.ZodOptional<z.ZodNumber>;
+      style: z.ZodOptional<z.ZodRecord<z.ZodString, z.ZodUnion<readonly [z.ZodString, z.ZodNumber]>>>;
+    }, z.core.$strip>>>;
   }, z.core.$strip>>;
   edges: z.ZodArray<z.ZodObject<{
     type: z.ZodLiteral<"edge">;
@@ -60,6 +107,8 @@ declare const GraphSchema: z.ZodObject<{
     targetId: z.ZodString;
     label: z.ZodOptional<z.ZodNullable<z.ZodString>>;
     weight: z.ZodOptional<z.ZodNumber>;
+    sourcePort: z.ZodOptional<z.ZodString>;
+    targetPort: z.ZodOptional<z.ZodString>;
     data: z.ZodAny;
     x: z.ZodOptional<z.ZodNumber>;
     y: z.ZodOptional<z.ZodNumber>;
@@ -78,4 +127,4 @@ declare const GraphSchema: z.ZodObject<{
   style: z.ZodOptional<z.ZodRecord<z.ZodString, z.ZodUnion<readonly [z.ZodString, z.ZodNumber]>>>;
 }, z.core.$strip>;
 //#endregion
-export { EdgeSchema, GraphSchema, NodeSchema };
+export { EdgeSchema, GraphSchema, NodeSchema, PortSchema };

package/dist/schemas.mjs

@@ -2,6 +2,22 @@ import * as z from "zod";
 
 //#region src/schemas.ts
 const StyleSchema = z.record(z.string(), z.union([z.string(), z.number()]));
+const PortDirectionSchema = z.enum([
+	"in",
+	"out",
+	"inout"
+]);
+const PortSchema = z.object({
+	name: z.string(),
+	direction: PortDirectionSchema.optional(),
+	label: z.string().optional(),
+	data: z.any(),
+	x: z.number().optional(),
+	y: z.number().optional(),
+	width: z.number().optional(),
+	height: z.number().optional(),
+	style: StyleSchema.optional()
+});
 const NodeSchema = z.object({
 	type: z.literal("node"),
 	id: z.string(),
@@ -15,7 +31,8 @@ const NodeSchema = z.object({
 	height: z.number().optional(),
 	shape: z.string().optional(),
 	color: z.string().optional(),
-	style: StyleSchema.optional()
+	style: StyleSchema.optional(),
+	ports: z.array(PortSchema).optional()
 });
 const EdgeSchema = z.object({
 	type: z.literal("edge"),
@@ -24,6 +41,8 @@ const EdgeSchema = z.object({
 	targetId: z.string(),
 	label: z.string().nullable().optional(),
 	weight: z.number().optional(),
+	sourcePort: z.string().optional(),
+	targetPort: z.string().optional(),
 	data: z.any(),
 	x: z.number().optional(),
 	y: z.number().optional(),
@@ -49,4 +68,4 @@ const GraphSchema = z.object({
 });
 
 //#endregion
-export { EdgeSchema, GraphSchema, NodeSchema };
+export { EdgeSchema, GraphSchema, NodeSchema, PortSchema };

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@statelyai/graph",
   "type": "module",
-  "version": "0.10.0",
+  "version": "0.11.0",
   "description": "A TypeScript-first graph library with plain JSON-serializable objects",
   "author": "David Khourshid <david@stately.ai>",
   "license": "MIT",
@@ -24,6 +24,7 @@
   "exports": {
     ".": "./dist/index.mjs",
     "./algorithms": "./dist/algorithms.mjs",
+    "./format-support": "./dist/format-support.mjs",
     "./adjacency-list": "./dist/formats/adjacency-list/index.mjs",
     "./converter": "./dist/formats/converter/index.mjs",
     "./cytoscape": "./dist/formats/cytoscape/index.mjs",
@@ -101,10 +102,12 @@
   },
   "scripts": {
     "build": "tsdown",
+    "bench": "vitest bench --run",
     "dev": "tsdown --watch",
     "test": "vitest",
     "typecheck": "tsc --noEmit",
-    "verify": "pnpm typecheck && pnpm test -- --run && pnpm build && pnpm validate:package",
+    "check:generated": "tsx scripts/generate-json-schema.ts --check",
+    "verify": "pnpm typecheck && pnpm check:generated && pnpm test -- --run && pnpm build && pnpm validate:package",
     "validate:package": "publint && tsx scripts/smoke-package.ts",
     "generate-schema": "tsx scripts/generate-json-schema.ts",
     "changeset": "changeset",

package/schemas/edge.schema.json

@@ -16,6 +16,22 @@
       "type": "string"
     },
     "label": {
+      "anyOf": [
+        {
+          "type": "string"
+        },
+        {
+          "type": "null"
+        }
+      ]
+    },
+    "weight": {
+      "type": "number"
+    },
+    "sourcePort": {
+      "type": "string"
+    },
+    "targetPort": {
       "type": "string"
     },
     "data": {},
@@ -56,7 +72,6 @@
     "id",
     "sourceId",
     "targetId",
-    "label",
     "data"
   ],
   "additionalProperties": false

package/schemas/graph.schema.json

@@ -91,12 +91,67 @@
                 }
               ]
             }
+          },
+          "ports": {
+            "type": "array",
+            "items": {
+              "type": "object",
+              "properties": {
+                "name": {
+                  "type": "string"
+                },
+                "direction": {
+                  "type": "string",
+                  "enum": [
+                    "in",
+                    "out",
+                    "inout"
+                  ]
+                },
+                "label": {
+                  "type": "string"
+                },
+                "data": {},
+                "x": {
+                  "type": "number"
+                },
+                "y": {
+                  "type": "number"
+                },
+                "width": {
+                  "type": "number"
+                },
+                "height": {
+                  "type": "number"
+                },
+                "style": {
+                  "type": "object",
+                  "propertyNames": {
+                    "type": "string"
+                  },
+                  "additionalProperties": {
+                    "anyOf": [
+                      {
+                        "type": "string"
+                      },
+                      {
+                        "type": "number"
+                      }
+                    ]
+                  }
+                }
+              },
+              "required": [
+                "name",
+                "data"
+              ],
+              "additionalProperties": false
+            }
           }
         },
         "required": [
           "type",
           "id",
-          "label",
           "data"
         ],
         "additionalProperties": false
@@ -121,6 +176,22 @@
             "type": "string"
           },
           "label": {
+            "anyOf": [
+              {
+                "type": "string"
+              },
+              {
+                "type": "null"
+              }
+            ]
+          },
+          "weight": {
+            "type": "number"
+          },
+          "sourcePort": {
+            "type": "string"
+          },
+          "targetPort": {
             "type": "string"
           },
           "data": {},
@@ -161,7 +232,6 @@
           "id",
           "sourceId",
           "targetId",
-          "label",
           "data"
         ],
         "additionalProperties": false
@@ -197,7 +267,6 @@
   "required": [
     "id",
     "type",
-    "initialNodeId",
     "nodes",
     "edges",
     "data"

package/schemas/node.schema.json

@@ -66,12 +66,67 @@
           }
         ]
       }
+    },
+    "ports": {
+      "type": "array",
+      "items": {
+        "type": "object",
+        "properties": {
+          "name": {
+            "type": "string"
+          },
+          "direction": {
+            "type": "string",
+            "enum": [
+              "in",
+              "out",
+              "inout"
+            ]
+          },
+          "label": {
+            "type": "string"
+          },
+          "data": {},
+          "x": {
+            "type": "number"
+          },
+          "y": {
+            "type": "number"
+          },
+          "width": {
+            "type": "number"
+          },
+          "height": {
+            "type": "number"
+          },
+          "style": {
+            "type": "object",
+            "propertyNames": {
+              "type": "string"
+            },
+            "additionalProperties": {
+              "anyOf": [
+                {
+                  "type": "string"
+                },
+                {
+                  "type": "number"
+                }
+              ]
+            }
+          }
+        },
+        "required": [
+          "name",
+          "data"
+        ],
+        "additionalProperties": false
+      }
     }
   },
   "required": [
     "type",
     "id",
-    "label",
     "data"
   ],
   "additionalProperties": false