VisitableOnceGraph

data class VisitableOnceGraph<T>(graph: Graph<T>, visited: Set<T> = emptySet()) : Graph<T>

An immutable Graph decorator that allows visiting each vertex only once.

the type of vertices in the graph

Constructors

constructor(graph: Graph<T>, visited: Set<T> = emptySet())

open override val edges: Set<Pair<T, T>>

The set of edges in the graph, represented as pairs of vertices.

open override val vertices: Set<T>

The set of vertices in the graph.

Converts a Graph into a VisitableOnceGraph which allows visiting each vertex only once.

open override fun addEdge(pair: Pair<T, T>): VisitableOnceGraph<T>

open override fun addEdge(from: T, to: T): VisitableOnceGraph<T>

Adds an edge from one vertex to another.

open override fun addVertex(value: T): VisitableOnceGraph<T>

Adds a vertex to the graph.

open override fun getNeighbors(vertex: T): Sequence<T>

Visits the unvisited neighbors of the specified vertex, marking each vertex as visited.