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

x/rimbu/graph/mod.ts

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

Functions

Returns a stream of connections that can be reached in the given graph starting at the given startNode, and using breadth-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 breadth-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 breadth-first traversal. It avoids loops by internally placing the visited nodes in a SortedSet 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 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.

Interfaces

An type-invariant immutable arrow (directed) graph. See the Graph documentation and the ArrowGraph API documentation

A mutable ArrowGraph builder used to efficiently create new immutable instances. See the Graph documentation and the ArrowGraph.Builder API documentation

The ArrowGraph's Context instance that serves as a factory for all related immutable instances and builders.

A non-empty type-invariant immutable arrow (directed) graph. See the Graph documentation and the ArrowGraph API documentation

Utility interface that provides higher-kinded types for this collection.

An type-invariant immutable valued arrow (directed) graph. The connections are internally maintained using hashed collections See the Graph documentation and the ArrowGraphHashed API documentation

A mutable ArrowGraphHashed builder used to efficiently create new immutable instances. See the Graph documentation and the ArrowGraphHashed.Builder API documentation

The ArrowGraphHashed's Context instance that serves as a factory for all related immutable instances and builders.

A non-empty type-invariant immutable valued arrow (directed) graph. The connections are internally maintained using hashed collections See the Graph documentation and the ArrowGraphHashed API documentation

Utility interface that provides higher-kinded types for this collection.

An type-invariant immutable valued arrow (directed) graph. The connections are internally maintained using sorted collections See the Graph documentation and the ArrowGraphSorted API documentation

A mutable ArrowGraphSorted builder used to efficiently create new immutable instances. See the Graph documentation and the ArrowGraphSorted.Builder API documentation

The ArrowGraphSorted's Context instance that serves as a factory for all related immutable instances and builders.

A non-empty type-invariant immutable valued arrow (directed) graph. The connections are internally maintained using sorted collections See the Graph documentation and the ArrowGraphSorted API documentation

Utility interface that provides higher-kinded types for this collection.

An type-invariant immutable valued arrow (directed) graph. See the Graph documentation and the ArrowValuedGraph API documentation

A mutable ArrowValuedGraph builder used to efficiently create new immutable instances. See the Graph documentation and the ArrowValuedGraph.Builder API documentation

The ArrowValuedGraph's Context instance that serves as a factory for all related immutable instances and builders.

A non-empty type-invariant immutable valued arrow (directed) graph. See the Graph documentation and the ArrowValuedGraph API documentation

Utility interface that provides higher-kinded types for this collection.

An type-invariant immutable valued arrow (directed) graph. The nodes are internally maintained using HashMaps See the Graph documentation and the ArrowValuedGraphHashed API documentation

A mutable ArrowValuedGraphHashed builder used to efficiently create new immutable instances. See the Graph documentation and the ArrowValuedGraphHashed.BuilderAPI documentation

The ArrowValuedGraphHashed's Context instance that serves as a factory for all related immutable instances and builders.

A non-empty type-invariant immutable valued arrow (directed) graph. The nodes are internally maintained using HashMaps See the Graph documentation and the ArrowValuedGraphHashed API documentation

Utility interface that provides higher-kinded types for this collection.

An type-invariant immutable valued arrow (directed) graph. The nodes are internally maintained using SortedMaps See the Graph documentation and the ArrowValuedGraphSorted API documentation

A mutable ArrowValuedGraphSorted builder used to efficiently create new immutable instances. See the Graph documentation and the ArrowValuedGraphSorted.Builder API documentation

The ArrowValuedGraphSorted's Context instance that serves as a factory for all related immutable instances and builders.

A non-empty type-invariant immutable valued arrow (directed) graph. The nodes are internally maintained using SortedMaps See the Graph documentation and the ArrowValuedGraphSorted API documentation

Utility interface that provides higher-kinded types for this collection.

An type-invariant immutable edge (undirected) graph. See the Graph documentation and the EdgeGraph API documentation

A mutable EdgeGraph builder used to efficiently create new immutable instances. See the Graph documentation and the EdgeGraph.Builder API documentation

The EdgeGraph's Context instance that serves as a factory for all related immutable instances and builders.

A non-empty type-invariant immutable edge (undirected) graph.

Utility interface that provides higher-kinded types for this collection.

An type-invariant immutable valued edge (undirected) graph. The connections are internally maintained using hashed collections See the Graph documentation and the EdgeGraphHashed API documentation

A mutable EdgeGraphHashed builder used to efficiently create new immutable instances. See the Graph documentation and the EdgeGraphHashed.Builder API documentation

The EdgeGraphHashed's Context instance that serves as a factory for all related immutable instances and builders.

A non-empty type-invariant immutable valued edge (undirected) graph. The connections are internally maintained using hashed collections See the Graph documentation and the EdgeGraphHashed API documentation

Utility interface that provides higher-kinded types for this collection.

An type-invariant immutable valued edge (undirected) graph. The connections are internally maintained using sorted collections See the Graph documentation and the EdgeGraphSorted API documentation

A mutable EdgeGraphSorted builder used to efficiently create new immutable instances. See the Graph documentation and the EdgeGraphSorted.Builder API documentation

The EdgeGraphSorted's Context instance that serves as a factory for all related immutable instances and builders.

A non-empty type-invariant immutable valued edge (undirected) graph. The connections are internally maintained using sorted collections See the Graph documentation and the EdgeGraphSorted API documentation

Utility interface that provides higher-kinded types for this collection.

An type-invariant immutable valued edge (undirected) graph. See the Graph documentation and the EdgeValuedGraph API documentation

A mutable EdgeValuedGraph builder used to efficiently create new immutable instances. See the Graph documentation and the EdgeValuedGraph.Builder API documentation

The EdgeValuedGraph's Context instance that serves as a factory for all related immutable instances and builders.

A non-empty type-invariant immutable valued edge (undirected) graph. See the Graph documentation and the EdgeValuedGraph API documentation

Utility interface that provides higher-kinded types for this collection.

An type-invariant immutable valued edge (undirected) graph. The nodes are internally maintained using HashMaps See the Graph documentation and the EdgeValuedGraphHashed API documentation

A mutable EdgeValuedGraphHashed builder used to efficiently create new immutable instances. See the Graph documentation and the EdgeValuedGraphHashed.Builder API documentation

The EdgeValuedGraphHashed's Context instance that serves as a factory for all related immutable instances and builders.

A non-empty type-invariant immutable valued edge (undirected) graph. The nodes are internally maintained using HashMaps See the Graph documentation and the EdgeValuedGraphHashed API documentation

Utility interface that provides higher-kinded types for this collection.

An type-invariant immutable valued edge (undirected) graph. The nodes are internally maintained using SortedMaps See the Graph documentation and the EdgeValuedGraphSorted API documentation

A mutable EdgeValuedGraphSorted builder used to efficiently create new immutable instances. See the Graph documentation and the EdgeValuedGraphSorted.Builder API documentation

The EdgeValuedGraphSorted's Context instance that serves as a factory for all related immutable instances and builders.

A non-empty type-invariant immutable valued edge (undirected) graph. The nodes are internally maintained using SortedMaps See the Graph documentation and the EdgeValuedGraphSorted API documentation

Utility interface that provides higher-kinded types for this collection.

An type-invariant immutable graph. See the Graph documentation and the Graph API documentation

A mutable Graph builder used to efficiently create new immutable instances. See the Graph documentation and the Graph.Builder API documentation

The EdgeValuedGraGraphphSorted's Context instance that serves as a factory for all related immutable instances and builders.

A non-empty type-invariant immutable graph. See the Graph documentation and the Graph API documentation

Utility interface that provides higher-kinded types for this collection.

An type-invariant immutable valued graph. See the Graph documentation and the ValuedGraph API documentation

A mutable ValuedGraph builder used to efficiently create new immutable instances. See the Graph documentation and the ValuedGraph.Builder API documentation

The ValuedGraph's Context instance that serves as a factory for all related immutable instances and builders.

A non-empty type-invariant immutable valued graph. See the Graph documentation and the ValuedGraph API documentation

Utility interface that provides higher-kinded types for this collection.

An type-variant immutable graph. See the Graph documentation and the VariantGraph API documentation

A non-empty type-variant immutable graph. See the Graph documentation and the VariantGraph API documentation

Utility interface that provides higher-kinded types for this collection.

An type-variant immutable valued graph. See the Graph documentation and the VariantValuedGraph API documentation

A non-empty type-variant immutable valued graph. See the Graph documentation and the VariantValuedGraph API documentation

Utility interface that provides higher-kinded types for this collection.

Type Aliases

Utility type to determine if a graph has valued or unvalued links