dfs

Generic Description

Depth-first traversal from a start point.

Simple example:

CALL nexyron.dfs(0)

Traversal procedures enumerate reachable neighborhoods under breadth-first or depth-first semantics. They are useful for explainability, bounded exploration, and debugging projected graph shape.

Consumer-Level Explanation

Use dfs when depth-first traversal from a start point is the graph-analysis or operational question you actually need to answer. Keep the call explicit because its YIELD columns, row grain, and required runtime state determine how the rest of the Cypher pipeline can safely compose it. Traversal output is sensitive to start nodes, direction, and depth limits; it should not be mistaken for ranking unless a ranking rule is applied afterward.

Conceptual Explanation

dfs should be read as one named procedure contract in the broader Nexyron Cypher surface. The procedure call is not only a syntax hook: it defines what runtime state, projection, registry entry, or graph algorithm is being asked to operate, and it determines which output columns downstream YIELD, WITH, and RETURN stages can safely use.

More Detailed Explanation

DFS differs from BFS by following one branch deeply before backtracking, which is useful for certain search or traversal semantics rather than distance layering

In practical queries, start by deciding the row grain you want after the call: one row per node, one row per path, one row per registry object, one row per artifact, or one row per summary. Then keep that grain explicit with YIELD and named projections. That is the difference between a useful planner-facing example and a vague call that downstream tooling cannot safely compose. For contract-driven procedures, the executable examples on these pages intentionally inspect procedure metadata unless the required named artifacts are created in the same example.

How It Differs From Nearby Algorithms

DFS differs from BFS by following one branch deeply before backtracking, which is useful for certain search or traversal semantics rather than distance layering.

Advanced Example

This example yields named columns from dfs and returns a bounded result shape that downstream planner tooling can compose without guessing column names or row grain.

CALL nexyron.dfs(0) YIELD node_id, depth
RETURN node_id, depth
LIMIT 10

Real Use Cases

Real Limitations And Tradeoffs