Skip to main content

EdgeGraph<N>

An EdgeGraph is an undirected Graph where the edges have no values. This structure is useful for situations in which elements of the same type can have relations to each other. The relation is either there or not there. The relation is bidirectional, so A -> B also implies that B -> A.

info

Like all Graph implementations, these graphs can contain cycles and isolated nodes are allowed.

The @rimbu/core package exports the following immutable ArrowGraph TypeScript types:

NameDescription
EdgeGraph<N>a generic undirected graph with nodes of type N
EdgeGraphHashed<N>an undirected graph with hashed nodes of type N
EdgeGraphSorted<N>an undirected graph with sorted nodes of type N

Usage

Creation

Open file below in new window with full type-check

Query

Open file below in new window with full type-check

Motivation

Open file below in new window with full type-check

Builder

Open file below in new window with full type-check