Skip to main content

dfs

graphos_adapters::plugins::algorithms

Function dfs 

Source 
pub fn dfs(store: &LpgStore, start: NodeId) -> Vec<NodeId>
Expand description

Performs depth-first search from a starting node.

Returns nodes in the order they were finished (post-order).

§Arguments

  • store - The graph store to traverse
  • start - The starting node ID

§Returns

A vector of node IDs in post-order (finished order).