quarkdown-core/com.quarkdown.core.graph

Package-level declarations

Types

interface Graph<T>

A generic, immutable graph structure.

data class PersistentDirectedGraph<T>(val vertices: PersistentSet<T> = persistentSetOf(), adjacency: PersistentMap<T, PersistentSet<T>> = persistentMapOf()) : Graph<T>

An immutable directed graph using persistent data structures. Updates return new instances that share structure with the original, providing O(log n) time complexity per operation.

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.

Properties

visitableOnce

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

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

Functions

DirectedGraph

fun <T> DirectedGraph(): Graph<T>