1.8.0

quarkdown-core/com.quarkdown.core.graph/Graph

Graph

interface Graph<T>

A generic, immutable graph structure.

Parameters

T

the type of vertices in the graph

Inheritors

VisitableOnceGraph

Properties

abstract val edges: Set<Pair<T, T>>

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

abstract val vertices: Set<T>

The set of vertices in the graph.

val <T> Graph<T>.visitableOnce: VisitableOnceGraph<T>

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

Functions

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

abstract fun addEdge(from: T, to: T): Graph<T>

Adds an edge from one vertex to another.

abstract fun addVertex(value: T): Graph<T>

Adds a vertex to the graph.

abstract fun getNeighbors(vertex: T): Sequence<T>