Skip to main content
Deno 2 is finally here 🎉️
Learn more
Module

x/rimbu/graph/main/traverse/traverse-depth-first.ts

Rimbu is a TypeScript library focused on immutable, performant, and type-safe collections and other tools.
rimbu-org/rimbu
Go to Latest
import * as rimbu from "https://deno.land/x/rimbu@1.0.2/graph/main/traverse/traverse-depth-first.ts";

Functions

Returns a stream of connections that can be reached in the given graph starting at the given startNode, and using depth-first traversal. It can avoid loops if needed in a custom way by supplying the addVisitedNode function.

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 HashSet builder.

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.