import { Traverse } from "https://deno.land/x/rimbu@0.13.0/graph/main/index.ts";
const { traverseDepthFirstSorted } = Traverse;
Returns a stream of connections that can be reached in the given graph
starting at the given startNode, and using depth-first traversal. It avoids
loops by internally placing the visited nodes in a SortedSet builder.
Examples
Example 1
Example 1
const g = EdgeGraphHashed.of([1, 2], [2, 3], [1, 3], [3, 4])
const stream = traverseDepthFirstSorted(g, 1)
console.log(stream.toArray())
// => [[1, 2], [2, 3], [1, 3], [3, 4]]
Type Parameters
G extends VariantGraphBase<N, any>