@statelyai/layout 0.1.3 → 0.3.0

package/dist/index.cjs

@@ -0,0 +1,215 @@
+const require_routing = require('./routing-ujEP7Qh6.cjs');
+const require_layered = require('./layered-B2buJqMf.cjs');
+const require_layout_engine = require('./layout-engine-Dn1PiFwP.cjs');
+let _statelyai_graph = require("@statelyai/graph");
+
+//#region src/layout.ts
+const algorithms = new Map(Object.entries(require_layout_engine.builtInLayoutAlgorithms).map(([id, algorithm]) => [id, algorithm]));
+function supportsScope(algorithm, scope) {
+	switch (scope.mode) {
+		case "full": return algorithm.capabilities.full;
+		case "incremental": return algorithm.capabilities.incremental;
+		case "partial": return algorithm.capabilities.partial;
+		case "route-only": return algorithm.capabilities.routeOnly;
+	}
+}
+function samePoints(a, b) {
+	if (a === b) return true;
+	if (!a || !b || a.length !== b.length) return false;
+	return a.every((point, index) => {
+		const other = b[index];
+		return other !== void 0 && point.x === other.x && point.y === other.y;
+	});
+}
+function getLayoutPatches(input, output) {
+	const patches = [];
+	const outputNodes = new Map(output.nodes.map((node) => [node.id, node]));
+	const outputEdges = new Map(output.edges.map((edge) => [edge.id, edge]));
+	for (const node of input.nodes) {
+		const next = outputNodes.get(node.id);
+		if (!next) continue;
+		if (node.x !== next.x || node.y !== next.y || node.width !== next.width || node.height !== next.height || node.ports !== next.ports) patches.push({
+			op: "updateNode",
+			id: node.id,
+			data: {
+				...node.x === next.x ? {} : { x: next.x ?? null },
+				...node.y === next.y ? {} : { y: next.y ?? null },
+				...node.width === next.width ? {} : { width: next.width ?? null },
+				...node.height === next.height ? {} : { height: next.height ?? null },
+				...node.ports === next.ports ? {} : { ports: next.ports ?? null }
+			},
+			description: "Apply layout geometry"
+		});
+	}
+	for (const edge of input.edges) {
+		const next = outputEdges.get(edge.id);
+		if (!next) continue;
+		if (edge.x !== next.x || edge.y !== next.y || edge.width !== next.width || edge.height !== next.height || edge.routing !== next.routing || !samePoints(edge.points, next.points)) patches.push({
+			op: "updateEdge",
+			id: edge.id,
+			data: {
+				...edge.x === next.x ? {} : { x: next.x ?? null },
+				...edge.y === next.y ? {} : { y: next.y ?? null },
+				...edge.width === next.width ? {} : { width: next.width ?? null },
+				...edge.height === next.height ? {} : { height: next.height ?? null },
+				...edge.routing === next.routing ? {} : { routing: next.routing ?? null },
+				...samePoints(edge.points, next.points) ? {} : { points: next.points ?? null }
+			},
+			description: "Apply layout geometry"
+		});
+	}
+	return patches;
+}
+/** Register or replace a layout algorithm for subsequent `getLayout` calls. */
+function registerLayoutAlgorithm(algorithm) {
+	const previous = algorithms.get(algorithm.id);
+	algorithms.set(algorithm.id, algorithm);
+	return () => {
+		if (previous) algorithms.set(algorithm.id, previous);
+		else algorithms.delete(algorithm.id);
+	};
+}
+function getLayoutAlgorithm(id) {
+	return algorithms.get(id) ?? require_layout_engine.getBuiltInLayoutAlgorithm(id);
+}
+/**
+* Run a registered or inline algorithm against an `@statelyai/graph` graph.
+* The input is not mutated.
+*/
+async function getLayout(request) {
+	const startedAt = performance.now();
+	const scope = request.scope ?? { mode: "full" };
+	const diagnostics = [];
+	const phases = [];
+	const algorithm = typeof request.algorithm === "object" ? request.algorithm : getLayoutAlgorithm(request.algorithm ?? "layered");
+	if (!algorithm) throw new require_routing.LayoutError(`Unknown layout algorithm: ${request.algorithm ?? "layered"}`, "UNKNOWN_ALGORITHM");
+	if (!supportsScope(algorithm, scope)) throw new require_routing.UnsupportedLayoutError(`${algorithm.id} does not support ${scope.mode} layout yet`);
+	if (request.constraints?.length && !algorithm.capabilities.constraints) throw new require_routing.UnsupportedLayoutError(`${algorithm.id} does not support geometry constraints`);
+	const issues = (0, _statelyai_graph.getGraphIssues)(request.graph);
+	if (issues.length > 0) throw new require_routing.LayoutError(issues.map((issue) => issue.message).join("; "), "INVALID_GRAPH");
+	const context = {
+		scope,
+		constraints: request.constraints,
+		diagnostics,
+		...request.signal === void 0 ? {} : { signal: request.signal },
+		measurePhase(id, run) {
+			const phaseStartedAt = performance.now();
+			const record = () => {
+				phases.push({
+					id,
+					durationMs: performance.now() - phaseStartedAt
+				});
+			};
+			try {
+				const result = run();
+				if (result instanceof Promise) return result.finally(record);
+				record();
+				return result;
+			} catch (error) {
+				record();
+				throw error;
+			}
+		},
+		throwIfAborted() {
+			if (request.signal?.aborted) throw request.signal.reason ?? /* @__PURE__ */ new Error("Layout aborted");
+		}
+	};
+	context.throwIfAborted();
+	const graph = await require_layout_engine.executeLayoutAlgorithm({
+		algorithm,
+		graph: request.graph,
+		options: request.options,
+		context
+	});
+	context.throwIfAborted();
+	return {
+		graph,
+		patches: getLayoutPatches(request.graph, graph),
+		diagnostics,
+		metrics: {
+			durationMs: performance.now() - startedAt,
+			nodeCount: graph.nodes.length,
+			edgeCount: graph.edges.length,
+			phases
+		}
+	};
+}
+
+//#endregion
+exports.LayoutError = require_routing.LayoutError;
+exports.UnsupportedLayoutError = require_routing.UnsupportedLayoutError;
+exports.applyRoutePatches = require_routing.applyRoutePatches;
+exports.assignLayersByBreadthFirstModelOrder = require_layered.assignLayersByBreadthFirstModelOrder;
+exports.assignLayersByDepthFirstModelOrder = require_layered.assignLayersByDepthFirstModelOrder;
+exports.assignLayersByLongestPath = require_layered.assignLayersByLongestPath;
+exports.assignLayersByLongestPathToSink = require_layered.assignLayersByLongestPathToSink;
+exports.assignLayersInteractively = require_layered.assignLayersInteractively;
+exports.assignLayersWithCoffmanGraham = require_layered.assignLayersWithCoffmanGraham;
+exports.assignLayersWithMinWidth = require_layered.assignLayersWithMinWidth;
+exports.assignLayersWithNetworkSimplex = require_layered.assignLayersWithNetworkSimplex;
+exports.assignLayersWithStretchWidth = require_layered.assignLayersWithStretchWidth;
+exports.bezierRouting = require_routing.bezierRouting;
+exports.boxAlgorithm = require_layout_engine.boxAlgorithm;
+exports.breakCyclesByModelOrder = require_layered.breakCyclesByModelOrder;
+exports.breakCyclesByStronglyConnectedConnectivity = require_layered.breakCyclesByStronglyConnectedConnectivity;
+exports.breakCyclesByStronglyConnectedNodeType = require_layered.breakCyclesByStronglyConnectedNodeType;
+exports.breakCyclesGreedily = require_layered.breakCyclesGreedily;
+exports.breakCyclesGreedilyByModelOrder = require_layered.breakCyclesGreedilyByModelOrder;
+exports.breakCyclesInteractively = require_layered.breakCyclesInteractively;
+exports.breakCyclesWithDepthFirstSearch = require_layered.breakCyclesWithDepthFirstSearch;
+exports.breakCyclesWithModelOrderBreadthFirstSearch = require_layered.breakCyclesWithModelOrderBreadthFirstSearch;
+exports.breakCyclesWithModelOrderDepthFirstSearch = require_layered.breakCyclesWithModelOrderDepthFirstSearch;
+exports.bundleRouting = require_routing.bundleRouting;
+exports.busRouting = require_routing.busRouting;
+exports.c = require_layered.c;
+exports.curvedRouting = require_routing.curvedRouting;
+exports.elkLayeredEnumValues = require_layered.elkLayeredEnumValues;
+exports.elkLayeredOptionDefinitions = require_layered.elkLayeredOptionDefinitions;
+exports.fanRouting = require_routing.fanRouting;
+exports.fixedAlgorithm = require_layout_engine.fixedAlgorithm;
+exports.flattenPath = require_routing.flattenPath;
+exports.fromElkLayeredOptionId = require_layered.fromElkLayeredOptionId;
+exports.getBoxLayout = require_layout_engine.getBoxLayout;
+exports.getFixedLayout = require_layout_engine.getFixedLayout;
+exports.getLayeredLayout = require_layered.getLayeredLayout;
+exports.getLayout = getLayout;
+exports.getLayoutAlgorithm = getLayoutAlgorithm;
+exports.getLayoutRoutes = require_routing.getLayoutRoutes;
+exports.getPathBounds = require_routing.getPathBounds;
+exports.getPathLength = require_routing.getPathLength;
+exports.getPointAtLength = require_routing.getPointAtLength;
+exports.getRandomLayout = require_layout_engine.getRandomLayout;
+exports.getRectanglePackingLayout = require_layout_engine.getRectanglePackingLayout;
+exports.getSporeCompactionLayout = require_layout_engine.getSporeCompactionLayout;
+exports.getSporeOverlapRemovalLayout = require_layout_engine.getSporeOverlapRemovalLayout;
+exports.getTangentAtLength = require_routing.getTangentAtLength;
+exports.layeredAlgorithm = require_layered.layeredAlgorithm;
+exports.minimizeCrossingsInteractively = require_layered.minimizeCrossingsInteractively;
+exports.minimizeCrossingsWithBarycenter = require_layered.minimizeCrossingsWithBarycenter;
+exports.minimizeCrossingsWithMedian = require_layered.minimizeCrossingsWithMedian;
+exports.minimizeCrossingsWithModelOrder = require_layered.minimizeCrossingsWithModelOrder;
+exports.octilinearRouting = require_routing.octilinearRouting;
+exports.organicRouting = require_routing.organicRouting;
+exports.orthogonalRouting = require_routing.orthogonalRouting;
+exports.parallelRouting = require_routing.parallelRouting;
+exports.pathFromPoints = require_routing.pathFromPoints;
+exports.pathFromSplinePoints = require_routing.pathFromSplinePoints;
+exports.placeNodesInLayers = require_layered.placeNodesInLayers;
+exports.placeNodesInteractively = require_layered.placeNodesInteractively;
+exports.polylineRouting = require_routing.polylineRouting;
+exports.randomAlgorithm = require_layout_engine.randomAlgorithm;
+exports.rectanglePackingAlgorithm = require_layout_engine.rectanglePackingAlgorithm;
+exports.registerLayoutAlgorithm = registerLayoutAlgorithm;
+exports.roundCorners = require_routing.roundCorners;
+exports.routeEdgesOrthogonally = require_layered.routeEdgesOrthogonally;
+exports.routeEdgesWithPolylines = require_layered.routeEdgesWithPolylines;
+exports.routeEdgesWithSplines = require_layered.routeEdgesWithSplines;
+exports.routeToGraphPatch = require_routing.routeToGraphPatch;
+exports.routeToPolylines = require_routing.routeToPolylines;
+exports.routingStrategies = require_routing.routingStrategies;
+exports.selfLoopRouting = require_routing.selfLoopRouting;
+exports.sporeCompactionAlgorithm = require_layout_engine.sporeCompactionAlgorithm;
+exports.sporeOverlapRemovalAlgorithm = require_layout_engine.sporeOverlapRemovalAlgorithm;
+exports.straightRouting = require_routing.straightRouting;
+exports.toElkLayeredOptions = require_layered.toElkLayeredOptions;
+exports.toSvgPath = require_routing.toSvgPath;

package/dist/index.d.cts

@@ -0,0 +1,78 @@
+import { _ as RoutingMetrics, a as RouteBounds, b as RoutingStrategy, c as RoutePath, d as RouteSegment, f as RouteSide, g as RoutingGraph, h as RoutingDiagnosticCode, i as RouteAttachment, l as RoutePoint, m as RoutingDiagnostic, n as NativeRoutingStrategy, o as RouteEndpoint, p as RouteStyle, r as Route, s as RoutePatch, t as EdgeRoutingSettings, u as RouteSection, v as RoutingSettings, x as RoutingUpdate, y as RoutingSnapshot } from "./types-uxPlGRof.cjs";
+import { $ as CrossingMinimizationStrategy, A as routeEdgesOrthogonally, At as PinConstraint, B as EdgeRouter, C as breakCyclesWithModelOrderDepthFirstSearch, Ct as AlignConstraint, D as minimizeCrossingsWithModelOrder, Dt as GeometryReference, E as minimizeCrossingsWithMedian, Et as GeometryAttribute, F as CompoundEdgeAttachment, G as LayeredLayoutOptions, H as LayerAssigner, I as CompoundLayoutGeometry, J as LayeredStrategies, K as LayeredPhaseInput, L as CompoundLayoutOptions, M as routeEdgesWithSplines, Mt as c, N as CompoundVisualGraph, O as placeNodesInLayers, Ot as LayoutConstraint, P as AcyclicOrientation, Q as NodeSize, R as CrossingMinimizer, S as breakCyclesWithModelOrderBreadthFirstSearch, St as LayoutScope, T as minimizeCrossingsWithBarycenter, Tt as DistributeConstraint, U as LayerAssignment, V as EdgeRoutes, W as LayerOrder, X as NodePlacement, Y as LayoutPadding, Z as NodePlacer, _ as breakCyclesByStronglyConnectedNodeType, _t as LayoutExecutionContext, at as fromElkLayeredOptionId, b as breakCyclesInteractively, bt as LayoutRequest, c as assignLayersWithNetworkSimplex, ct as ElkLayeredOptionId, d as assignLayersByLongestPath, dt as elkLayeredOptionDefinitions, et as CycleBreakingStrategy, f as assignLayersByLongestPathToSink, ft as AnyGraph, g as breakCyclesByStronglyConnectedConnectivity, gt as LayoutDirection, h as breakCyclesByModelOrder, ht as LayoutDiagnostic, it as NodePlacementStrategy, j as routeEdgesWithPolylines, jt as WaypointConstraint, k as placeNodesInteractively, kt as LinearConstraint, l as assignLayersByBreadthFirstModelOrder, lt as ElkLayeredOptionName, m as assignLayersWithCoffmanGraham, mt as LayoutCapabilities, n as layeredAlgorithm, nt as LayeredAdvancedOptions, o as assignLayersWithStretchWidth, ot as toElkLayeredOptions, p as assignLayersInteractively, pt as LayoutAlgorithm, q as LayeredSpacing, rt as LayeringStrategy, s as assignLayersWithMinWidth, st as elkLayeredEnumValues, t as getLayeredLayout, tt as EdgeRoutingStyle, u as assignLayersByDepthFirstModelOrder, ut as ElkLayeredOptionValueByName, v as breakCyclesGreedily, vt as LayoutMetrics, w as minimizeCrossingsInteractively, wt as ConstraintStrength, x as breakCyclesWithDepthFirstSearch, xt as LayoutResult, y as breakCyclesGreedilyByModelOrder, yt as LayoutPhaseMetrics, z as CycleBreaker } from "./index-D9dhxrRl.cjs";
+import { C as getTangentAtLength, D as applyRoutePatches, E as toSvgPath, S as getPointAtLength, T as roundCorners, _ as routeToPolylines, a as fanRouting, b as getPathBounds, c as orthogonalRouting, d as routingStrategies, f as selfLoopRouting, g as routeToGraphPatch, h as pathFromSplinePoints, i as curvedRouting, l as parallelRouting, m as getLayoutRoutes, n as bundleRouting, o as octilinearRouting, p as straightRouting, r as busRouting, s as organicRouting, t as bezierRouting, u as polylineRouting, v as FlattenPathOptions, w as pathFromPoints, x as getPathLength, y as flattenPath } from "./index-BEA_pzeT.cjs";
+import { Graph, GraphNode, VisualGraph } from "@statelyai/graph";
+import { LayoutOptions } from "@statelyai/graph/layout";
+
+//#region src/errors.d.ts
+declare class LayoutError extends Error {
+  readonly code: string;
+  constructor(message: string, code: string);
+}
+declare class UnsupportedLayoutError extends LayoutError {
+  constructor(message: string);
+}
+//#endregion
+//#region src/box.d.ts
+interface BoxLayoutOptions extends Pick<LayoutOptions, "direction" | "measure"> {
+  spacing?: number;
+  padding?: number | Partial<LayoutPadding>;
+  aspectRatio?: number;
+  interactive?: boolean;
+  expandNodes?: boolean;
+  priority?: (node: GraphNode) => number | undefined;
+}
+/** ELK Box SIMPLE packing translated onto `@statelyai/graph`. */
+declare function getBoxLayout<N, E, G, P>(graph: Graph<N, E, G, P> | VisualGraph<N, E, G, P>, options?: BoxLayoutOptions): VisualGraph<N, E, G, P>;
+declare const boxAlgorithm: LayoutAlgorithm<BoxLayoutOptions>;
+//#endregion
+//#region src/fixed.d.ts
+interface FixedLayoutOptions extends Pick<LayoutOptions, "direction" | "measure"> {}
+/** Preserve authored positions and routes while completing visual geometry. */
+declare function getFixedLayout<N, E, G, P>(graph: Graph<N, E, G, P> | VisualGraph<N, E, G, P>, options?: FixedLayoutOptions): VisualGraph<N, E, G, P>;
+declare const fixedAlgorithm: LayoutAlgorithm<FixedLayoutOptions>;
+//#endregion
+//#region src/packing.d.ts
+interface RectanglePackingLayoutOptions extends Pick<LayoutOptions, "direction" | "measure"> {
+  spacing?: number;
+  padding?: number | Partial<LayoutPadding>;
+  targetWidth?: number;
+}
+/** Deterministic shelf-based rectangle packing for `@statelyai/graph`. */
+declare function getRectanglePackingLayout<N, E, G, P>(graph: Graph<N, E, G, P> | VisualGraph<N, E, G, P>, options?: RectanglePackingLayoutOptions): VisualGraph<N, E, G, P>;
+declare const rectanglePackingAlgorithm: LayoutAlgorithm<RectanglePackingLayoutOptions>;
+//#endregion
+//#region src/random.d.ts
+interface RandomLayoutOptions extends Pick<LayoutOptions, "direction" | "measure"> {
+  spacing?: number;
+  padding?: number | Partial<LayoutPadding>;
+  aspectRatio?: number;
+  seed?: number;
+}
+/** Seeded random distribution using Java's 48-bit `Random` sequence. */
+declare function getRandomLayout<N, E, G, P>(graph: Graph<N, E, G, P> | VisualGraph<N, E, G, P>, options?: RandomLayoutOptions): VisualGraph<N, E, G, P>;
+declare const randomAlgorithm: LayoutAlgorithm<RandomLayoutOptions>;
+//#endregion
+//#region src/spore.d.ts
+interface SporeLayoutOptions extends Pick<LayoutOptions, "direction" | "measure"> {
+  spacing?: number;
+  padding?: number | Partial<LayoutPadding>;
+}
+/** Compact an existing layout while preserving its relative directions. */
+declare function getSporeCompactionLayout<N, E, G, P>(graph: Graph<N, E, G, P> | VisualGraph<N, E, G, P>, options?: SporeLayoutOptions): VisualGraph<N, E, G, P>;
+/** Remove overlap while preserving existing distances that already fit. */
+declare function getSporeOverlapRemovalLayout<N, E, G, P>(graph: Graph<N, E, G, P> | VisualGraph<N, E, G, P>, options?: SporeLayoutOptions): VisualGraph<N, E, G, P>;
+declare const sporeCompactionAlgorithm: LayoutAlgorithm<SporeLayoutOptions>;
+declare const sporeOverlapRemovalAlgorithm: LayoutAlgorithm<SporeLayoutOptions>;
+//#endregion
+//#region src/layout.d.ts
+/** Register or replace a layout algorithm for subsequent `getLayout` calls. */
+declare function registerLayoutAlgorithm<O>(algorithm: LayoutAlgorithm<O>): () => void;
+declare function getLayoutAlgorithm(id: string): LayoutAlgorithm<unknown> | undefined;
+/**
+ * Run a registered or inline algorithm against an `@statelyai/graph` graph.
+ * The input is not mutated.
+ */
+declare function getLayout<N, E, G, P, O = unknown>(request: LayoutRequest<N, E, G, P, O>): Promise<LayoutResult<N, E, G, P>>;
+//#endregion
+export { type AcyclicOrientation, type AlignConstraint, type AnyGraph, type BoxLayoutOptions, type CompoundEdgeAttachment, type CompoundLayoutGeometry, type CompoundLayoutOptions, type CompoundVisualGraph, type ConstraintStrength, type CrossingMinimizationStrategy, type CrossingMinimizer, type CycleBreaker, type CycleBreakingStrategy, type DistributeConstraint, type EdgeRouter, type EdgeRoutes, EdgeRoutingSettings, type EdgeRoutingStyle, type ElkLayeredOptionId, type ElkLayeredOptionName, type ElkLayeredOptionValueByName, type FixedLayoutOptions, FlattenPathOptions, type GeometryAttribute, type GeometryReference, type LayerAssigner, type LayerAssignment, type LayerOrder, type LayeredAdvancedOptions, type LayeredLayoutOptions, type LayeredPhaseInput, type LayeredSpacing, type LayeredStrategies, type LayeringStrategy, type LayoutAlgorithm, type LayoutCapabilities, type LayoutConstraint, type LayoutDiagnostic, type LayoutDirection, LayoutError, type LayoutExecutionContext, type LayoutMetrics, type LayoutPadding, type LayoutPhaseMetrics, type LayoutRequest, type LayoutResult, type LayoutScope, type LinearConstraint, NativeRoutingStrategy, type NodePlacement, type NodePlacementStrategy, type NodePlacer, type NodeSize, type PinConstraint, type RandomLayoutOptions, type RectanglePackingLayoutOptions, Route, RouteAttachment, RouteBounds, RouteEndpoint, RoutePatch, RoutePath, RoutePoint, RouteSection, RouteSegment, RouteSide, RouteStyle, RoutingDiagnostic, RoutingDiagnosticCode, RoutingGraph, RoutingMetrics, RoutingSettings, RoutingSnapshot, RoutingStrategy, RoutingUpdate, type SporeLayoutOptions, UnsupportedLayoutError, type WaypointConstraint, applyRoutePatches, assignLayersByBreadthFirstModelOrder, assignLayersByDepthFirstModelOrder, assignLayersByLongestPath, assignLayersByLongestPathToSink, assignLayersInteractively, assignLayersWithCoffmanGraham, assignLayersWithMinWidth, assignLayersWithNetworkSimplex, assignLayersWithStretchWidth, bezierRouting, boxAlgorithm, breakCyclesByModelOrder, breakCyclesByStronglyConnectedConnectivity, breakCyclesByStronglyConnectedNodeType, breakCyclesGreedily, breakCyclesGreedilyByModelOrder, breakCyclesInteractively, breakCyclesWithDepthFirstSearch, breakCyclesWithModelOrderBreadthFirstSearch, breakCyclesWithModelOrderDepthFirstSearch, bundleRouting, busRouting, c, curvedRouting, elkLayeredEnumValues, elkLayeredOptionDefinitions, fanRouting, fixedAlgorithm, flattenPath, fromElkLayeredOptionId, getBoxLayout, getFixedLayout, getLayeredLayout, getLayout, getLayoutAlgorithm, getLayoutRoutes, getPathBounds, getPathLength, getPointAtLength, getRandomLayout, getRectanglePackingLayout, getSporeCompactionLayout, getSporeOverlapRemovalLayout, getTangentAtLength, layeredAlgorithm, minimizeCrossingsInteractively, minimizeCrossingsWithBarycenter, minimizeCrossingsWithMedian, minimizeCrossingsWithModelOrder, octilinearRouting, organicRouting, orthogonalRouting, parallelRouting, pathFromPoints, pathFromSplinePoints, placeNodesInLayers, placeNodesInteractively, polylineRouting, randomAlgorithm, rectanglePackingAlgorithm, registerLayoutAlgorithm, roundCorners, routeEdgesOrthogonally, routeEdgesWithPolylines, routeEdgesWithSplines, routeToGraphPatch, routeToPolylines, routingStrategies, selfLoopRouting, sporeCompactionAlgorithm, sporeOverlapRemovalAlgorithm, straightRouting, toElkLayeredOptions, toSvgPath };

package/dist/index.d.mts

@@ -1,4 +1,6 @@
-import { $ as LayeringStrategy, A as routeEdgesOrthogonally, B as LayerOrder, C as breakCyclesWithModelOrderDepthFirstSearch, D as minimizeCrossingsWithModelOrder, E as minimizeCrossingsWithMedian, F as CycleBreaker, G as LayoutPadding, H as LayeredPhaseInput, I as EdgeRouter, J as NodeSize, K as NodePlacement, L as EdgeRoutes, M as routeEdgesWithSplines, N as AcyclicOrientation, O as placeNodesInLayers, P as CrossingMinimizer, Q as LayeredAdvancedOptions, R as LayerAssigner, S as breakCyclesWithModelOrderBreadthFirstSearch, T as minimizeCrossingsWithBarycenter, U as LayeredSpacing, V as LayeredLayoutOptions, W as LayeredStrategies, X as CycleBreakingStrategy, Y as CrossingMinimizationStrategy, Z as EdgeRoutingStyle, _ as breakCyclesByStronglyConnectedNodeType, _t as LayoutResult, at as ElkLayeredOptionName, b as breakCyclesInteractively, c as assignLayersWithNetworkSimplex, ct as AnyGraph, d as assignLayersByLongestPath, dt as LayoutDiagnostic, et as NodePlacementStrategy, f as assignLayersByLongestPathToSink, ft as LayoutDirection, g as breakCyclesByStronglyConnectedConnectivity, gt as LayoutRequest, h as breakCyclesByModelOrder, ht as LayoutPhaseMetrics, it as ElkLayeredOptionId, j as routeEdgesWithPolylines, k as placeNodesInteractively, l as assignLayersByBreadthFirstModelOrder, lt as LayoutAlgorithm, m as assignLayersWithCoffmanGraham, mt as LayoutMetrics, n as layeredAlgorithm, nt as toElkLayeredOptions, o as assignLayersWithStretchWidth, ot as ElkLayeredOptionValueByName, p as assignLayersInteractively, pt as LayoutExecutionContext, q as NodePlacer, rt as elkLayeredEnumValues, s as assignLayersWithMinWidth, st as elkLayeredOptionDefinitions, t as getLayeredLayout, tt as fromElkLayeredOptionId, u as assignLayersByDepthFirstModelOrder, ut as LayoutCapabilities, v as breakCyclesGreedily, vt as LayoutScope, w as minimizeCrossingsInteractively, x as breakCyclesWithDepthFirstSearch, y as breakCyclesGreedilyByModelOrder, z as LayerAssignment } from "./index-8xYkohbz.mjs";
+import { _ as RoutingMetrics, a as RouteBounds, b as RoutingStrategy, c as RoutePath, d as RouteSegment, f as RouteSide, g as RoutingGraph, h as RoutingDiagnosticCode, i as RouteAttachment, l as RoutePoint, m as RoutingDiagnostic, n as NativeRoutingStrategy, o as RouteEndpoint, p as RouteStyle, r as Route, s as RoutePatch, t as EdgeRoutingSettings, u as RouteSection, v as RoutingSettings, x as RoutingUpdate, y as RoutingSnapshot } from "./types-CT2akdK0.mjs";
+import { $ as CrossingMinimizationStrategy, A as routeEdgesOrthogonally, At as PinConstraint, B as EdgeRouter, C as breakCyclesWithModelOrderDepthFirstSearch, Ct as AlignConstraint, D as minimizeCrossingsWithModelOrder, Dt as GeometryReference, E as minimizeCrossingsWithMedian, Et as GeometryAttribute, F as CompoundEdgeAttachment, G as LayeredLayoutOptions, H as LayerAssigner, I as CompoundLayoutGeometry, J as LayeredStrategies, K as LayeredPhaseInput, L as CompoundLayoutOptions, M as routeEdgesWithSplines, Mt as c, N as CompoundVisualGraph, O as placeNodesInLayers, Ot as LayoutConstraint, P as AcyclicOrientation, Q as NodeSize, R as CrossingMinimizer, S as breakCyclesWithModelOrderBreadthFirstSearch, St as LayoutScope, T as minimizeCrossingsWithBarycenter, Tt as DistributeConstraint, U as LayerAssignment, V as EdgeRoutes, W as LayerOrder, X as NodePlacement, Y as LayoutPadding, Z as NodePlacer, _ as breakCyclesByStronglyConnectedNodeType, _t as LayoutExecutionContext, at as fromElkLayeredOptionId, b as breakCyclesInteractively, bt as LayoutRequest, c as assignLayersWithNetworkSimplex, ct as ElkLayeredOptionId, d as assignLayersByLongestPath, dt as elkLayeredOptionDefinitions, et as CycleBreakingStrategy, f as assignLayersByLongestPathToSink, ft as AnyGraph, g as breakCyclesByStronglyConnectedConnectivity, gt as LayoutDirection, h as breakCyclesByModelOrder, ht as LayoutDiagnostic, it as NodePlacementStrategy, j as routeEdgesWithPolylines, jt as WaypointConstraint, k as placeNodesInteractively, kt as LinearConstraint, l as assignLayersByBreadthFirstModelOrder, lt as ElkLayeredOptionName, m as assignLayersWithCoffmanGraham, mt as LayoutCapabilities, n as layeredAlgorithm, nt as LayeredAdvancedOptions, o as assignLayersWithStretchWidth, ot as toElkLayeredOptions, p as assignLayersInteractively, pt as LayoutAlgorithm, q as LayeredSpacing, rt as LayeringStrategy, s as assignLayersWithMinWidth, st as elkLayeredEnumValues, t as getLayeredLayout, tt as EdgeRoutingStyle, u as assignLayersByDepthFirstModelOrder, ut as ElkLayeredOptionValueByName, v as breakCyclesGreedily, vt as LayoutMetrics, w as minimizeCrossingsInteractively, wt as ConstraintStrength, x as breakCyclesWithDepthFirstSearch, xt as LayoutResult, y as breakCyclesGreedilyByModelOrder, yt as LayoutPhaseMetrics, z as CycleBreaker } from "./index-DNixtE3h.mjs";
+import { C as getTangentAtLength, D as applyRoutePatches, E as toSvgPath, S as getPointAtLength, T as roundCorners, _ as routeToPolylines, a as fanRouting, b as getPathBounds, c as orthogonalRouting, d as routingStrategies, f as selfLoopRouting, g as routeToGraphPatch, h as pathFromSplinePoints, i as curvedRouting, l as parallelRouting, m as getLayoutRoutes, n as bundleRouting, o as octilinearRouting, p as straightRouting, r as busRouting, s as organicRouting, t as bezierRouting, u as polylineRouting, v as FlattenPathOptions, w as pathFromPoints, x as getPathLength, y as flattenPath } from "./index-DNTLRsDl.mjs";
 import { LayoutOptions } from "@statelyai/graph/layout";
 import { Graph, GraphNode, VisualGraph } from "@statelyai/graph";
 
@@ -12,7 +14,6 @@ declare class UnsupportedLayoutError extends LayoutError {
 }
 //#endregion
 //#region src/box.d.ts
-
 interface BoxLayoutOptions extends Pick<LayoutOptions, "direction" | "measure"> {
   spacing?: number;
   padding?: number | Partial<LayoutPadding>;
@@ -74,4 +75,4 @@ declare function getLayoutAlgorithm(id: string): LayoutAlgorithm<unknown> | unde
  */
 declare function getLayout<N, E, G, P, O = unknown>(request: LayoutRequest<N, E, G, P, O>): Promise<LayoutResult<N, E, G, P>>;
 //#endregion
-export { type AcyclicOrientation, type AnyGraph, type BoxLayoutOptions, type CrossingMinimizationStrategy, type CrossingMinimizer, type CycleBreaker, type CycleBreakingStrategy, type EdgeRouter, type EdgeRoutes, type EdgeRoutingStyle, type ElkLayeredOptionId, type ElkLayeredOptionName, type ElkLayeredOptionValueByName, type FixedLayoutOptions, type LayerAssigner, type LayerAssignment, type LayerOrder, type LayeredAdvancedOptions, type LayeredLayoutOptions, type LayeredPhaseInput, type LayeredSpacing, type LayeredStrategies, type LayeringStrategy, type LayoutAlgorithm, type LayoutCapabilities, type LayoutDiagnostic, type LayoutDirection, LayoutError, type LayoutExecutionContext, type LayoutMetrics, type LayoutPadding, type LayoutPhaseMetrics, type LayoutRequest, type LayoutResult, type LayoutScope, type NodePlacement, type NodePlacementStrategy, type NodePlacer, type NodeSize, type RandomLayoutOptions, type RectanglePackingLayoutOptions, type SporeLayoutOptions, UnsupportedLayoutError, assignLayersByBreadthFirstModelOrder, assignLayersByDepthFirstModelOrder, assignLayersByLongestPath, assignLayersByLongestPathToSink, assignLayersInteractively, assignLayersWithCoffmanGraham, assignLayersWithMinWidth, assignLayersWithNetworkSimplex, assignLayersWithStretchWidth, boxAlgorithm, breakCyclesByModelOrder, breakCyclesByStronglyConnectedConnectivity, breakCyclesByStronglyConnectedNodeType, breakCyclesGreedily, breakCyclesGreedilyByModelOrder, breakCyclesInteractively, breakCyclesWithDepthFirstSearch, breakCyclesWithModelOrderBreadthFirstSearch, breakCyclesWithModelOrderDepthFirstSearch, elkLayeredEnumValues, elkLayeredOptionDefinitions, fixedAlgorithm, fromElkLayeredOptionId, getBoxLayout, getFixedLayout, getLayeredLayout, getLayout, getLayoutAlgorithm, getRandomLayout, getRectanglePackingLayout, getSporeCompactionLayout, getSporeOverlapRemovalLayout, layeredAlgorithm, minimizeCrossingsInteractively, minimizeCrossingsWithBarycenter, minimizeCrossingsWithMedian, minimizeCrossingsWithModelOrder, placeNodesInLayers, placeNodesInteractively, randomAlgorithm, rectanglePackingAlgorithm, registerLayoutAlgorithm, routeEdgesOrthogonally, routeEdgesWithPolylines, routeEdgesWithSplines, sporeCompactionAlgorithm, sporeOverlapRemovalAlgorithm, toElkLayeredOptions };
+export { type AcyclicOrientation, type AlignConstraint, type AnyGraph, type BoxLayoutOptions, type CompoundEdgeAttachment, type CompoundLayoutGeometry, type CompoundLayoutOptions, type CompoundVisualGraph, type ConstraintStrength, type CrossingMinimizationStrategy, type CrossingMinimizer, type CycleBreaker, type CycleBreakingStrategy, type DistributeConstraint, type EdgeRouter, type EdgeRoutes, EdgeRoutingSettings, type EdgeRoutingStyle, type ElkLayeredOptionId, type ElkLayeredOptionName, type ElkLayeredOptionValueByName, type FixedLayoutOptions, FlattenPathOptions, type GeometryAttribute, type GeometryReference, type LayerAssigner, type LayerAssignment, type LayerOrder, type LayeredAdvancedOptions, type LayeredLayoutOptions, type LayeredPhaseInput, type LayeredSpacing, type LayeredStrategies, type LayeringStrategy, type LayoutAlgorithm, type LayoutCapabilities, type LayoutConstraint, type LayoutDiagnostic, type LayoutDirection, LayoutError, type LayoutExecutionContext, type LayoutMetrics, type LayoutPadding, type LayoutPhaseMetrics, type LayoutRequest, type LayoutResult, type LayoutScope, type LinearConstraint, NativeRoutingStrategy, type NodePlacement, type NodePlacementStrategy, type NodePlacer, type NodeSize, type PinConstraint, type RandomLayoutOptions, type RectanglePackingLayoutOptions, Route, RouteAttachment, RouteBounds, RouteEndpoint, RoutePatch, RoutePath, RoutePoint, RouteSection, RouteSegment, RouteSide, RouteStyle, RoutingDiagnostic, RoutingDiagnosticCode, RoutingGraph, RoutingMetrics, RoutingSettings, RoutingSnapshot, RoutingStrategy, RoutingUpdate, type SporeLayoutOptions, UnsupportedLayoutError, type WaypointConstraint, applyRoutePatches, assignLayersByBreadthFirstModelOrder, assignLayersByDepthFirstModelOrder, assignLayersByLongestPath, assignLayersByLongestPathToSink, assignLayersInteractively, assignLayersWithCoffmanGraham, assignLayersWithMinWidth, assignLayersWithNetworkSimplex, assignLayersWithStretchWidth, bezierRouting, boxAlgorithm, breakCyclesByModelOrder, breakCyclesByStronglyConnectedConnectivity, breakCyclesByStronglyConnectedNodeType, breakCyclesGreedily, breakCyclesGreedilyByModelOrder, breakCyclesInteractively, breakCyclesWithDepthFirstSearch, breakCyclesWithModelOrderBreadthFirstSearch, breakCyclesWithModelOrderDepthFirstSearch, bundleRouting, busRouting, c, curvedRouting, elkLayeredEnumValues, elkLayeredOptionDefinitions, fanRouting, fixedAlgorithm, flattenPath, fromElkLayeredOptionId, getBoxLayout, getFixedLayout, getLayeredLayout, getLayout, getLayoutAlgorithm, getLayoutRoutes, getPathBounds, getPathLength, getPointAtLength, getRandomLayout, getRectanglePackingLayout, getSporeCompactionLayout, getSporeOverlapRemovalLayout, getTangentAtLength, layeredAlgorithm, minimizeCrossingsInteractively, minimizeCrossingsWithBarycenter, minimizeCrossingsWithMedian, minimizeCrossingsWithModelOrder, octilinearRouting, organicRouting, orthogonalRouting, parallelRouting, pathFromPoints, pathFromSplinePoints, placeNodesInLayers, placeNodesInteractively, polylineRouting, randomAlgorithm, rectanglePackingAlgorithm, registerLayoutAlgorithm, roundCorners, routeEdgesOrthogonally, routeEdgesWithPolylines, routeEdgesWithSplines, routeToGraphPatch, routeToPolylines, routingStrategies, selfLoopRouting, sporeCompactionAlgorithm, sporeOverlapRemovalAlgorithm, straightRouting, toElkLayeredOptions, toSvgPath };

package/dist/index.mjs

@@ -1,17 +1,10 @@
-import { A as minimizeCrossingsWithBarycenter, B as LayoutError, C as breakCyclesGreedilyByModelOrder, D as breakCyclesWithModelOrderDepthFirstSearch, E as breakCyclesWithModelOrderBreadthFirstSearch, I as routeEdgesOrthogonally, L as routeEdgesWithPolylines, M as minimizeCrossingsWithModelOrder, N as placeNodesInLayers, P as placeNodesInteractively, R as routeEdgesWithSplines, S as breakCyclesGreedily, T as breakCyclesWithDepthFirstSearch, V as UnsupportedLayoutError, _ as assignLayersInteractively, a as elkLayeredEnumValues, b as breakCyclesByStronglyConnectedConnectivity, d as assignLayersWithMinWidth, f as assignLayersWithNetworkSimplex, g as assignLayersByLongestPathToSink, h as assignLayersByLongestPath, i as toElkLayeredOptions, j as minimizeCrossingsWithMedian, k as minimizeCrossingsInteractively, m as assignLayersByDepthFirstModelOrder, n as layeredAlgorithm, o as elkLayeredOptionDefinitions, p as assignLayersByBreadthFirstModelOrder, r as fromElkLayeredOptionId, t as getLayeredLayout, u as assignLayersWithStretchWidth, v as assignLayersWithCoffmanGraham, w as breakCyclesInteractively, x as breakCyclesByStronglyConnectedNodeType, y as breakCyclesByModelOrder } from "./layered-CoeH9LRO.mjs";
-import { a as getRandomLayout, c as rectanglePackingAlgorithm, d as fixedAlgorithm, f as getFixedLayout, i as sporeOverlapRemovalAlgorithm, l as boxAlgorithm, n as getSporeOverlapRemovalLayout, o as randomAlgorithm, r as sporeCompactionAlgorithm, s as getRectanglePackingLayout, t as getSporeCompactionLayout, u as getBoxLayout } from "./spore-BtTSZbb6.mjs";
+import { A as toSvgPath, C as flattenPath, D as getTangentAtLength, E as getPointAtLength, F as UnsupportedLayoutError, O as pathFromPoints, P as LayoutError, T as getPathLength, _ as routeToPolylines, a as fanRouting, c as orthogonalRouting, d as routingStrategies, f as selfLoopRouting, g as routeToGraphPatch, h as pathFromSplinePoints, i as curvedRouting, k as roundCorners, l as parallelRouting, m as getLayoutRoutes, n as bundleRouting, o as octilinearRouting, p as straightRouting, r as busRouting, s as organicRouting, t as bezierRouting, u as polylineRouting, w as getPathBounds, x as applyRoutePatches } from "./routing-A2hrK9MP.mjs";
+import { A as minimizeCrossingsInteractively, C as breakCyclesGreedily, D as breakCyclesWithModelOrderBreadthFirstSearch, E as breakCyclesWithDepthFirstSearch, F as placeNodesInteractively, L as routeEdgesOrthogonally, M as minimizeCrossingsWithMedian, N as minimizeCrossingsWithModelOrder, O as breakCyclesWithModelOrderDepthFirstSearch, P as placeNodesInLayers, R as routeEdgesWithPolylines, S as breakCyclesByStronglyConnectedNodeType, T as breakCyclesInteractively, _ as assignLayersByLongestPathToSink, a as elkLayeredEnumValues, b as breakCyclesByModelOrder, d as assignLayersWithMinWidth, f as assignLayersWithNetworkSimplex, g as assignLayersByLongestPath, h as assignLayersByDepthFirstModelOrder, i as toElkLayeredOptions, j as minimizeCrossingsWithBarycenter, m as assignLayersByBreadthFirstModelOrder, n as layeredAlgorithm, o as elkLayeredOptionDefinitions, p as c, r as fromElkLayeredOptionId, t as getLayeredLayout, u as assignLayersWithStretchWidth, v as assignLayersInteractively, w as breakCyclesGreedilyByModelOrder, x as breakCyclesByStronglyConnectedConnectivity, y as assignLayersWithCoffmanGraham, z as routeEdgesWithSplines } from "./layered-DGFTeQSl.mjs";
+import { _ as getFixedLayout, a as getSporeCompactionLayout, c as sporeOverlapRemovalAlgorithm, d as getRectanglePackingLayout, f as rectanglePackingAlgorithm, g as fixedAlgorithm, i as getBuiltInLayoutAlgorithm, l as getRandomLayout, m as getBoxLayout, o as getSporeOverlapRemovalLayout, p as boxAlgorithm, r as executeLayoutAlgorithm, s as sporeCompactionAlgorithm, t as builtInLayoutAlgorithms, u as randomAlgorithm } from "./layout-engine-Cs5tatA6.mjs";
 import { getGraphIssues } from "@statelyai/graph";
 
 //#region src/layout.ts
-const algorithms = new Map([
-	["box", boxAlgorithm],
-	["layered", layeredAlgorithm],
-	["fixed", fixedAlgorithm],
-	["rectpacking", rectanglePackingAlgorithm],
-	["random", randomAlgorithm],
-	["sporeCompaction", sporeCompactionAlgorithm],
-	["sporeOverlap", sporeOverlapRemovalAlgorithm]
-]);
+const algorithms = new Map(Object.entries(builtInLayoutAlgorithms).map(([id, algorithm]) => [id, algorithm]));
 function supportsScope(algorithm, scope) {
 	switch (scope.mode) {
 		case "full": return algorithm.capabilities.full;
@@ -39,11 +32,11 @@ function getLayoutPatches(input, output) {
 			op: "updateNode",
 			id: node.id,
 			data: {
-				x: next.x,
-				y: next.y,
-				width: next.width,
-				height: next.height,
-				...next.ports === void 0 ? {} : { ports: next.ports }
+				...node.x === next.x ? {} : { x: next.x ?? null },
+				...node.y === next.y ? {} : { y: next.y ?? null },
+				...node.width === next.width ? {} : { width: next.width ?? null },
+				...node.height === next.height ? {} : { height: next.height ?? null },
+				...node.ports === next.ports ? {} : { ports: next.ports ?? null }
 			},
 			description: "Apply layout geometry"
 		});
@@ -55,12 +48,12 @@ function getLayoutPatches(input, output) {
 			op: "updateEdge",
 			id: edge.id,
 			data: {
-				x: next.x,
-				y: next.y,
-				width: next.width,
-				height: next.height,
-				...next.routing === void 0 ? {} : { routing: next.routing },
-				...next.points === void 0 ? {} : { points: next.points }
+				...edge.x === next.x ? {} : { x: next.x ?? null },
+				...edge.y === next.y ? {} : { y: next.y ?? null },
+				...edge.width === next.width ? {} : { width: next.width ?? null },
+				...edge.height === next.height ? {} : { height: next.height ?? null },
+				...edge.routing === next.routing ? {} : { routing: next.routing ?? null },
+				...samePoints(edge.points, next.points) ? {} : { points: next.points ?? null }
 			},
 			description: "Apply layout geometry"
 		});
@@ -77,7 +70,7 @@ function registerLayoutAlgorithm(algorithm) {
 	};
 }
 function getLayoutAlgorithm(id) {
-	return algorithms.get(id);
+	return algorithms.get(id) ?? getBuiltInLayoutAlgorithm(id);
 }
 /**
 * Run a registered or inline algorithm against an `@statelyai/graph` graph.
@@ -91,10 +84,12 @@ async function getLayout(request) {
 	const algorithm = typeof request.algorithm === "object" ? request.algorithm : getLayoutAlgorithm(request.algorithm ?? "layered");
 	if (!algorithm) throw new LayoutError(`Unknown layout algorithm: ${request.algorithm ?? "layered"}`, "UNKNOWN_ALGORITHM");
 	if (!supportsScope(algorithm, scope)) throw new UnsupportedLayoutError(`${algorithm.id} does not support ${scope.mode} layout yet`);
+	if (request.constraints?.length && !algorithm.capabilities.constraints) throw new UnsupportedLayoutError(`${algorithm.id} does not support geometry constraints`);
 	const issues = getGraphIssues(request.graph);
 	if (issues.length > 0) throw new LayoutError(issues.map((issue) => issue.message).join("; "), "INVALID_GRAPH");
 	const context = {
 		scope,
+		constraints: request.constraints,
 		diagnostics,
 		...request.signal === void 0 ? {} : { signal: request.signal },
 		measurePhase(id, run) {
@@ -120,7 +115,12 @@ async function getLayout(request) {
 		}
 	};
 	context.throwIfAborted();
-	const graph = await algorithm.layout(request.graph, request.options, context);
+	const graph = await executeLayoutAlgorithm({
+		algorithm,
+		graph: request.graph,
+		options: request.options,
+		context
+	});
 	context.throwIfAborted();
 	return {
 		graph,
@@ -136,4 +136,4 @@ async function getLayout(request) {
 }
 
 //#endregion
-export { LayoutError, UnsupportedLayoutError, assignLayersByBreadthFirstModelOrder, assignLayersByDepthFirstModelOrder, assignLayersByLongestPath, assignLayersByLongestPathToSink, assignLayersInteractively, assignLayersWithCoffmanGraham, assignLayersWithMinWidth, assignLayersWithNetworkSimplex, assignLayersWithStretchWidth, boxAlgorithm, breakCyclesByModelOrder, breakCyclesByStronglyConnectedConnectivity, breakCyclesByStronglyConnectedNodeType, breakCyclesGreedily, breakCyclesGreedilyByModelOrder, breakCyclesInteractively, breakCyclesWithDepthFirstSearch, breakCyclesWithModelOrderBreadthFirstSearch, breakCyclesWithModelOrderDepthFirstSearch, elkLayeredEnumValues, elkLayeredOptionDefinitions, fixedAlgorithm, fromElkLayeredOptionId, getBoxLayout, getFixedLayout, getLayeredLayout, getLayout, getLayoutAlgorithm, getRandomLayout, getRectanglePackingLayout, getSporeCompactionLayout, getSporeOverlapRemovalLayout, layeredAlgorithm, minimizeCrossingsInteractively, minimizeCrossingsWithBarycenter, minimizeCrossingsWithMedian, minimizeCrossingsWithModelOrder, placeNodesInLayers, placeNodesInteractively, randomAlgorithm, rectanglePackingAlgorithm, registerLayoutAlgorithm, routeEdgesOrthogonally, routeEdgesWithPolylines, routeEdgesWithSplines, sporeCompactionAlgorithm, sporeOverlapRemovalAlgorithm, toElkLayeredOptions };
+export { LayoutError, UnsupportedLayoutError, applyRoutePatches, assignLayersByBreadthFirstModelOrder, assignLayersByDepthFirstModelOrder, assignLayersByLongestPath, assignLayersByLongestPathToSink, assignLayersInteractively, assignLayersWithCoffmanGraham, assignLayersWithMinWidth, assignLayersWithNetworkSimplex, assignLayersWithStretchWidth, bezierRouting, boxAlgorithm, breakCyclesByModelOrder, breakCyclesByStronglyConnectedConnectivity, breakCyclesByStronglyConnectedNodeType, breakCyclesGreedily, breakCyclesGreedilyByModelOrder, breakCyclesInteractively, breakCyclesWithDepthFirstSearch, breakCyclesWithModelOrderBreadthFirstSearch, breakCyclesWithModelOrderDepthFirstSearch, bundleRouting, busRouting, c, curvedRouting, elkLayeredEnumValues, elkLayeredOptionDefinitions, fanRouting, fixedAlgorithm, flattenPath, fromElkLayeredOptionId, getBoxLayout, getFixedLayout, getLayeredLayout, getLayout, getLayoutAlgorithm, getLayoutRoutes, getPathBounds, getPathLength, getPointAtLength, getRandomLayout, getRectanglePackingLayout, getSporeCompactionLayout, getSporeOverlapRemovalLayout, getTangentAtLength, layeredAlgorithm, minimizeCrossingsInteractively, minimizeCrossingsWithBarycenter, minimizeCrossingsWithMedian, minimizeCrossingsWithModelOrder, octilinearRouting, organicRouting, orthogonalRouting, parallelRouting, pathFromPoints, pathFromSplinePoints, placeNodesInLayers, placeNodesInteractively, polylineRouting, randomAlgorithm, rectanglePackingAlgorithm, registerLayoutAlgorithm, roundCorners, routeEdgesOrthogonally, routeEdgesWithPolylines, routeEdgesWithSplines, routeToGraphPatch, routeToPolylines, routingStrategies, selfLoopRouting, sporeCompactionAlgorithm, sporeOverlapRemovalAlgorithm, straightRouting, toElkLayeredOptions, toSvgPath };

package/dist/layered/index.cjs

@@ -0,0 +1,38 @@
+const require_layered = require('../layered-B2buJqMf.cjs');
+
+exports.assignLayersByBreadthFirstModelOrder = require_layered.assignLayersByBreadthFirstModelOrder;
+exports.assignLayersByDepthFirstModelOrder = require_layered.assignLayersByDepthFirstModelOrder;
+exports.assignLayersByLongestPath = require_layered.assignLayersByLongestPath;
+exports.assignLayersByLongestPathToSink = require_layered.assignLayersByLongestPathToSink;
+exports.assignLayersInteractively = require_layered.assignLayersInteractively;
+exports.assignLayersWithCoffmanGraham = require_layered.assignLayersWithCoffmanGraham;
+exports.assignLayersWithMinWidth = require_layered.assignLayersWithMinWidth;
+exports.assignLayersWithNetworkSimplex = require_layered.assignLayersWithNetworkSimplex;
+exports.assignLayersWithStretchWidth = require_layered.assignLayersWithStretchWidth;
+exports.breakCyclesByModelOrder = require_layered.breakCyclesByModelOrder;
+exports.breakCyclesByStronglyConnectedConnectivity = require_layered.breakCyclesByStronglyConnectedConnectivity;
+exports.breakCyclesByStronglyConnectedNodeType = require_layered.breakCyclesByStronglyConnectedNodeType;
+exports.breakCyclesGreedily = require_layered.breakCyclesGreedily;
+exports.breakCyclesGreedilyByModelOrder = require_layered.breakCyclesGreedilyByModelOrder;
+exports.breakCyclesInteractively = require_layered.breakCyclesInteractively;
+exports.breakCyclesWithDepthFirstSearch = require_layered.breakCyclesWithDepthFirstSearch;
+exports.breakCyclesWithModelOrderBreadthFirstSearch = require_layered.breakCyclesWithModelOrderBreadthFirstSearch;
+exports.breakCyclesWithModelOrderDepthFirstSearch = require_layered.breakCyclesWithModelOrderDepthFirstSearch;
+exports.elkLayeredEnumValues = require_layered.elkLayeredEnumValues;
+exports.elkLayeredOptionDefinitions = require_layered.elkLayeredOptionDefinitions;
+exports.fromElkLayeredOptionId = require_layered.fromElkLayeredOptionId;
+exports.getLayeredLayout = require_layered.getLayeredLayout;
+exports.layeredAlgorithm = require_layered.layeredAlgorithm;
+exports.minimizeCrossingsInteractively = require_layered.minimizeCrossingsInteractively;
+exports.minimizeCrossingsWithBarycenter = require_layered.minimizeCrossingsWithBarycenter;
+exports.minimizeCrossingsWithMedian = require_layered.minimizeCrossingsWithMedian;
+exports.minimizeCrossingsWithModelOrder = require_layered.minimizeCrossingsWithModelOrder;
+exports.placeNodesInLayers = require_layered.placeNodesInLayers;
+exports.placeNodesInteractively = require_layered.placeNodesInteractively;
+exports.placeNodesWithBrandesKoepf = require_layered.placeNodesWithBrandesKoepf;
+exports.placeNodesWithLinearSegments = require_layered.placeNodesWithLinearSegments;
+exports.placeNodesWithNetworkSimplex = require_layered.placeNodesWithNetworkSimplex;
+exports.routeEdgesOrthogonally = require_layered.routeEdgesOrthogonally;
+exports.routeEdgesWithPolylines = require_layered.routeEdgesWithPolylines;
+exports.routeEdgesWithSplines = require_layered.routeEdgesWithSplines;
+exports.toElkLayeredOptions = require_layered.toElkLayeredOptions;

package/dist/layered/index.d.cts

@@ -0,0 +1,3 @@
+import "../types-uxPlGRof.cjs";
+import { $ as CrossingMinimizationStrategy, A as routeEdgesOrthogonally, B as EdgeRouter, C as breakCyclesWithModelOrderDepthFirstSearch, D as minimizeCrossingsWithModelOrder, E as minimizeCrossingsWithMedian, F as CompoundEdgeAttachment, G as LayeredLayoutOptions, H as LayerAssigner, I as CompoundLayoutGeometry, J as LayeredStrategies, K as LayeredPhaseInput, L as CompoundLayoutOptions, M as routeEdgesWithSplines, N as CompoundVisualGraph, O as placeNodesInLayers, P as AcyclicOrientation, Q as NodeSize, R as CrossingMinimizer, S as breakCyclesWithModelOrderBreadthFirstSearch, T as minimizeCrossingsWithBarycenter, U as LayerAssignment, V as EdgeRoutes, W as LayerOrder, X as NodePlacement, Y as LayoutPadding, Z as NodePlacer, _ as breakCyclesByStronglyConnectedNodeType, a as placeNodesWithBrandesKoepf, at as fromElkLayeredOptionId, b as breakCyclesInteractively, c as assignLayersWithNetworkSimplex, ct as ElkLayeredOptionId, d as assignLayersByLongestPath, dt as elkLayeredOptionDefinitions, et as CycleBreakingStrategy, f as assignLayersByLongestPathToSink, g as breakCyclesByStronglyConnectedConnectivity, h as breakCyclesByModelOrder, i as placeNodesWithLinearSegments, it as NodePlacementStrategy, j as routeEdgesWithPolylines, k as placeNodesInteractively, l as assignLayersByBreadthFirstModelOrder, lt as ElkLayeredOptionName, m as assignLayersWithCoffmanGraham, n as layeredAlgorithm, nt as LayeredAdvancedOptions, o as assignLayersWithStretchWidth, ot as toElkLayeredOptions, p as assignLayersInteractively, q as LayeredSpacing, r as placeNodesWithNetworkSimplex, rt as LayeringStrategy, s as assignLayersWithMinWidth, st as elkLayeredEnumValues, t as getLayeredLayout, tt as EdgeRoutingStyle, u as assignLayersByDepthFirstModelOrder, ut as ElkLayeredOptionValueByName, v as breakCyclesGreedily, w as minimizeCrossingsInteractively, x as breakCyclesWithDepthFirstSearch, y as breakCyclesGreedilyByModelOrder, z as CycleBreaker } from "../index-D9dhxrRl.cjs";
+export { AcyclicOrientation, CompoundEdgeAttachment, CompoundLayoutGeometry, CompoundLayoutOptions, CompoundVisualGraph, CrossingMinimizationStrategy, CrossingMinimizer, CycleBreaker, CycleBreakingStrategy, EdgeRouter, EdgeRoutes, EdgeRoutingStyle, ElkLayeredOptionId, ElkLayeredOptionName, ElkLayeredOptionValueByName, LayerAssigner, LayerAssignment, LayerOrder, LayeredAdvancedOptions, LayeredLayoutOptions, LayeredPhaseInput, LayeredSpacing, LayeredStrategies, LayeringStrategy, LayoutPadding, NodePlacement, NodePlacementStrategy, NodePlacer, NodeSize, assignLayersByBreadthFirstModelOrder, assignLayersByDepthFirstModelOrder, assignLayersByLongestPath, assignLayersByLongestPathToSink, assignLayersInteractively, assignLayersWithCoffmanGraham, assignLayersWithMinWidth, assignLayersWithNetworkSimplex, assignLayersWithStretchWidth, breakCyclesByModelOrder, breakCyclesByStronglyConnectedConnectivity, breakCyclesByStronglyConnectedNodeType, breakCyclesGreedily, breakCyclesGreedilyByModelOrder, breakCyclesInteractively, breakCyclesWithDepthFirstSearch, breakCyclesWithModelOrderBreadthFirstSearch, breakCyclesWithModelOrderDepthFirstSearch, elkLayeredEnumValues, elkLayeredOptionDefinitions, fromElkLayeredOptionId, getLayeredLayout, layeredAlgorithm, minimizeCrossingsInteractively, minimizeCrossingsWithBarycenter, minimizeCrossingsWithMedian, minimizeCrossingsWithModelOrder, placeNodesInLayers, placeNodesInteractively, placeNodesWithBrandesKoepf, placeNodesWithLinearSegments, placeNodesWithNetworkSimplex, routeEdgesOrthogonally, routeEdgesWithPolylines, routeEdgesWithSplines, toElkLayeredOptions };

package/dist/layered/index.d.mts

@@ -1,2 +1,3 @@
-import { $ as LayeringStrategy, A as routeEdgesOrthogonally, B as LayerOrder, C as breakCyclesWithModelOrderDepthFirstSearch, D as minimizeCrossingsWithModelOrder, E as minimizeCrossingsWithMedian, F as CycleBreaker, G as LayoutPadding, H as LayeredPhaseInput, I as EdgeRouter, J as NodeSize, K as NodePlacement, L as EdgeRoutes, M as routeEdgesWithSplines, N as AcyclicOrientation, O as placeNodesInLayers, P as CrossingMinimizer, Q as LayeredAdvancedOptions, R as LayerAssigner, S as breakCyclesWithModelOrderBreadthFirstSearch, T as minimizeCrossingsWithBarycenter, U as LayeredSpacing, V as LayeredLayoutOptions, W as LayeredStrategies, X as CycleBreakingStrategy, Y as CrossingMinimizationStrategy, Z as EdgeRoutingStyle, _ as breakCyclesByStronglyConnectedNodeType, a as placeNodesWithBrandesKoepf, at as ElkLayeredOptionName, b as breakCyclesInteractively, c as assignLayersWithNetworkSimplex, d as assignLayersByLongestPath, et as NodePlacementStrategy, f as assignLayersByLongestPathToSink, g as breakCyclesByStronglyConnectedConnectivity, h as breakCyclesByModelOrder, i as placeNodesWithLinearSegments, it as ElkLayeredOptionId, j as routeEdgesWithPolylines, k as placeNodesInteractively, l as assignLayersByBreadthFirstModelOrder, m as assignLayersWithCoffmanGraham, n as layeredAlgorithm, nt as toElkLayeredOptions, o as assignLayersWithStretchWidth, ot as ElkLayeredOptionValueByName, p as assignLayersInteractively, q as NodePlacer, r as placeNodesWithNetworkSimplex, rt as elkLayeredEnumValues, s as assignLayersWithMinWidth, st as elkLayeredOptionDefinitions, t as getLayeredLayout, tt as fromElkLayeredOptionId, u as assignLayersByDepthFirstModelOrder, v as breakCyclesGreedily, w as minimizeCrossingsInteractively, x as breakCyclesWithDepthFirstSearch, y as breakCyclesGreedilyByModelOrder, z as LayerAssignment } from "../index-8xYkohbz.mjs";
-export { AcyclicOrientation, CrossingMinimizationStrategy, CrossingMinimizer, CycleBreaker, CycleBreakingStrategy, EdgeRouter, EdgeRoutes, EdgeRoutingStyle, ElkLayeredOptionId, ElkLayeredOptionName, ElkLayeredOptionValueByName, LayerAssigner, LayerAssignment, LayerOrder, LayeredAdvancedOptions, LayeredLayoutOptions, LayeredPhaseInput, LayeredSpacing, LayeredStrategies, LayeringStrategy, LayoutPadding, NodePlacement, NodePlacementStrategy, NodePlacer, NodeSize, assignLayersByBreadthFirstModelOrder, assignLayersByDepthFirstModelOrder, assignLayersByLongestPath, assignLayersByLongestPathToSink, assignLayersInteractively, assignLayersWithCoffmanGraham, assignLayersWithMinWidth, assignLayersWithNetworkSimplex, assignLayersWithStretchWidth, breakCyclesByModelOrder, breakCyclesByStronglyConnectedConnectivity, breakCyclesByStronglyConnectedNodeType, breakCyclesGreedily, breakCyclesGreedilyByModelOrder, breakCyclesInteractively, breakCyclesWithDepthFirstSearch, breakCyclesWithModelOrderBreadthFirstSearch, breakCyclesWithModelOrderDepthFirstSearch, elkLayeredEnumValues, elkLayeredOptionDefinitions, fromElkLayeredOptionId, getLayeredLayout, layeredAlgorithm, minimizeCrossingsInteractively, minimizeCrossingsWithBarycenter, minimizeCrossingsWithMedian, minimizeCrossingsWithModelOrder, placeNodesInLayers, placeNodesInteractively, placeNodesWithBrandesKoepf, placeNodesWithLinearSegments, placeNodesWithNetworkSimplex, routeEdgesOrthogonally, routeEdgesWithPolylines, routeEdgesWithSplines, toElkLayeredOptions };
+import "../types-CT2akdK0.mjs";
+import { $ as CrossingMinimizationStrategy, A as routeEdgesOrthogonally, B as EdgeRouter, C as breakCyclesWithModelOrderDepthFirstSearch, D as minimizeCrossingsWithModelOrder, E as minimizeCrossingsWithMedian, F as CompoundEdgeAttachment, G as LayeredLayoutOptions, H as LayerAssigner, I as CompoundLayoutGeometry, J as LayeredStrategies, K as LayeredPhaseInput, L as CompoundLayoutOptions, M as routeEdgesWithSplines, N as CompoundVisualGraph, O as placeNodesInLayers, P as AcyclicOrientation, Q as NodeSize, R as CrossingMinimizer, S as breakCyclesWithModelOrderBreadthFirstSearch, T as minimizeCrossingsWithBarycenter, U as LayerAssignment, V as EdgeRoutes, W as LayerOrder, X as NodePlacement, Y as LayoutPadding, Z as NodePlacer, _ as breakCyclesByStronglyConnectedNodeType, a as placeNodesWithBrandesKoepf, at as fromElkLayeredOptionId, b as breakCyclesInteractively, c as assignLayersWithNetworkSimplex, ct as ElkLayeredOptionId, d as assignLayersByLongestPath, dt as elkLayeredOptionDefinitions, et as CycleBreakingStrategy, f as assignLayersByLongestPathToSink, g as breakCyclesByStronglyConnectedConnectivity, h as breakCyclesByModelOrder, i as placeNodesWithLinearSegments, it as NodePlacementStrategy, j as routeEdgesWithPolylines, k as placeNodesInteractively, l as assignLayersByBreadthFirstModelOrder, lt as ElkLayeredOptionName, m as assignLayersWithCoffmanGraham, n as layeredAlgorithm, nt as LayeredAdvancedOptions, o as assignLayersWithStretchWidth, ot as toElkLayeredOptions, p as assignLayersInteractively, q as LayeredSpacing, r as placeNodesWithNetworkSimplex, rt as LayeringStrategy, s as assignLayersWithMinWidth, st as elkLayeredEnumValues, t as getLayeredLayout, tt as EdgeRoutingStyle, u as assignLayersByDepthFirstModelOrder, ut as ElkLayeredOptionValueByName, v as breakCyclesGreedily, w as minimizeCrossingsInteractively, x as breakCyclesWithDepthFirstSearch, y as breakCyclesGreedilyByModelOrder, z as CycleBreaker } from "../index-DNixtE3h.mjs";
+export { AcyclicOrientation, CompoundEdgeAttachment, CompoundLayoutGeometry, CompoundLayoutOptions, CompoundVisualGraph, CrossingMinimizationStrategy, CrossingMinimizer, CycleBreaker, CycleBreakingStrategy, EdgeRouter, EdgeRoutes, EdgeRoutingStyle, ElkLayeredOptionId, ElkLayeredOptionName, ElkLayeredOptionValueByName, LayerAssigner, LayerAssignment, LayerOrder, LayeredAdvancedOptions, LayeredLayoutOptions, LayeredPhaseInput, LayeredSpacing, LayeredStrategies, LayeringStrategy, LayoutPadding, NodePlacement, NodePlacementStrategy, NodePlacer, NodeSize, assignLayersByBreadthFirstModelOrder, assignLayersByDepthFirstModelOrder, assignLayersByLongestPath, assignLayersByLongestPathToSink, assignLayersInteractively, assignLayersWithCoffmanGraham, assignLayersWithMinWidth, assignLayersWithNetworkSimplex, assignLayersWithStretchWidth, breakCyclesByModelOrder, breakCyclesByStronglyConnectedConnectivity, breakCyclesByStronglyConnectedNodeType, breakCyclesGreedily, breakCyclesGreedilyByModelOrder, breakCyclesInteractively, breakCyclesWithDepthFirstSearch, breakCyclesWithModelOrderBreadthFirstSearch, breakCyclesWithModelOrderDepthFirstSearch, elkLayeredEnumValues, elkLayeredOptionDefinitions, fromElkLayeredOptionId, getLayeredLayout, layeredAlgorithm, minimizeCrossingsInteractively, minimizeCrossingsWithBarycenter, minimizeCrossingsWithMedian, minimizeCrossingsWithModelOrder, placeNodesInLayers, placeNodesInteractively, placeNodesWithBrandesKoepf, placeNodesWithLinearSegments, placeNodesWithNetworkSimplex, routeEdgesOrthogonally, routeEdgesWithPolylines, routeEdgesWithSplines, toElkLayeredOptions };

package/dist/layered/index.mjs

@@ -1,3 +1,3 @@
-import { A as minimizeCrossingsWithBarycenter, C as breakCyclesGreedilyByModelOrder, D as breakCyclesWithModelOrderDepthFirstSearch, E as breakCyclesWithModelOrderBreadthFirstSearch, I as routeEdgesOrthogonally, L as routeEdgesWithPolylines, M as minimizeCrossingsWithModelOrder, N as placeNodesInLayers, P as placeNodesInteractively, R as routeEdgesWithSplines, S as breakCyclesGreedily, T as breakCyclesWithDepthFirstSearch, _ as assignLayersInteractively, a as elkLayeredEnumValues, b as breakCyclesByStronglyConnectedConnectivity, c as placeNodesWithLinearSegments, d as assignLayersWithMinWidth, f as assignLayersWithNetworkSimplex, g as assignLayersByLongestPathToSink, h as assignLayersByLongestPath, i as toElkLayeredOptions, j as minimizeCrossingsWithMedian, k as minimizeCrossingsInteractively, l as placeNodesWithBrandesKoepf, m as assignLayersByDepthFirstModelOrder, n as layeredAlgorithm, o as elkLayeredOptionDefinitions, p as assignLayersByBreadthFirstModelOrder, r as fromElkLayeredOptionId, s as placeNodesWithNetworkSimplex, t as getLayeredLayout, u as assignLayersWithStretchWidth, v as assignLayersWithCoffmanGraham, w as breakCyclesInteractively, x as breakCyclesByStronglyConnectedNodeType, y as breakCyclesByModelOrder } from "../layered-CoeH9LRO.mjs";
+import { A as minimizeCrossingsInteractively, C as breakCyclesGreedily, D as breakCyclesWithModelOrderBreadthFirstSearch, E as breakCyclesWithDepthFirstSearch, F as placeNodesInteractively, L as routeEdgesOrthogonally, M as minimizeCrossingsWithMedian, N as minimizeCrossingsWithModelOrder, O as breakCyclesWithModelOrderDepthFirstSearch, P as placeNodesInLayers, R as routeEdgesWithPolylines, S as breakCyclesByStronglyConnectedNodeType, T as breakCyclesInteractively, _ as assignLayersByLongestPathToSink, a as elkLayeredEnumValues, b as breakCyclesByModelOrder, c as placeNodesWithLinearSegments, d as assignLayersWithMinWidth, f as assignLayersWithNetworkSimplex, g as assignLayersByLongestPath, h as assignLayersByDepthFirstModelOrder, i as toElkLayeredOptions, j as minimizeCrossingsWithBarycenter, l as placeNodesWithBrandesKoepf, m as assignLayersByBreadthFirstModelOrder, n as layeredAlgorithm, o as elkLayeredOptionDefinitions, r as fromElkLayeredOptionId, s as placeNodesWithNetworkSimplex, t as getLayeredLayout, u as assignLayersWithStretchWidth, v as assignLayersInteractively, w as breakCyclesGreedilyByModelOrder, x as breakCyclesByStronglyConnectedConnectivity, y as assignLayersWithCoffmanGraham, z as routeEdgesWithSplines } from "../layered-DGFTeQSl.mjs";
 
 export { assignLayersByBreadthFirstModelOrder, assignLayersByDepthFirstModelOrder, assignLayersByLongestPath, assignLayersByLongestPathToSink, assignLayersInteractively, assignLayersWithCoffmanGraham, assignLayersWithMinWidth, assignLayersWithNetworkSimplex, assignLayersWithStretchWidth, breakCyclesByModelOrder, breakCyclesByStronglyConnectedConnectivity, breakCyclesByStronglyConnectedNodeType, breakCyclesGreedily, breakCyclesGreedilyByModelOrder, breakCyclesInteractively, breakCyclesWithDepthFirstSearch, breakCyclesWithModelOrderBreadthFirstSearch, breakCyclesWithModelOrderDepthFirstSearch, elkLayeredEnumValues, elkLayeredOptionDefinitions, fromElkLayeredOptionId, getLayeredLayout, layeredAlgorithm, minimizeCrossingsInteractively, minimizeCrossingsWithBarycenter, minimizeCrossingsWithMedian, minimizeCrossingsWithModelOrder, placeNodesInLayers, placeNodesInteractively, placeNodesWithBrandesKoepf, placeNodesWithLinearSegments, placeNodesWithNetworkSimplex, routeEdgesOrthogonally, routeEdgesWithPolylines, routeEdgesWithSplines, toElkLayeredOptions };