Compute graph shortest paths

Docs menu · Reference

Computes weighted shortest-path distances from a source node over a consistent snapshot. Edge weights (default 1.0) accumulate along paths; unreachable nodes are omitted from the result. Direction defaults to outgoing. The source node must exist (not_found.engine.graph_node). Accepts an optional snapshot budget and as_of for time travel.

Analytics commands compute over a consistent snapshot of the visible graph and return a complete result payload in one response. They accept optional snapshot budgets and an as_of timestamp for time travel; results are deterministic for a fixed graph state.

Examples

Single-source shortest paths from a source node.

CLI

$ strata graph create g
$ strata graph add-node g a
$ strata graph add-node g b
$ strata graph add-node g c
$ strata graph add-edge g a knows b
$ strata graph add-edge g b knows c
$ strata graph sssp g a

Wire

{"graph":"g","type":"graph_create"}
{"graph":"g","node_id":"a","type":"graph_add_node"}
{"graph":"g","node_id":"b","type":"graph_add_node"}
{"graph":"g","node_id":"c","type":"graph_add_node"}
{"dst":"b","edge_type":"knows","graph":"g","src":"a","type":"graph_add_edge"}
{"dst":"c","edge_type":"knows","graph":"g","src":"b","type":"graph_add_edge"}
{"graph":"g","source":"a","type":"graph_sssp"}

Parameters

Name	Type	Required	Description
`as_of`	`integer`	no	Optional timestamp in microseconds. Reads the graph state visible at that instant.
`budget`	`GraphAnalyticsBudget`	no	Optional snapshot size bounds. Defaults to the engine limits.
`direction`	`GraphDirection`	no	Optional traversal direction. Defaults to outgoing.
`graph`	`string`	yes	Graph name.
`source`	`string`	yes	Source node id.

Plus the optional scope: branch and space (default to the session branch and the "default" space).

Returns

AnalyticsResult<GraphSsspData>.

Errors

Invocation

CLI: strata graph sssp
Wire type: graph_sssp

agents: this page as markdown → /docs/reference/graph/analytics/sssp.md