kone.graphs/dev.lounres.kone.graphs.algorithms

Package-level declarations

Types

BreadthFirstSearch

class BreadthFirstSearch

HypergraphDirectedShortestPathWithFixedEndsComputer

fun interface HypergraphDirectedShortestPathWithFixedEndsComputer<out Weight> : KoneContext

HypergraphDirectedShortestPathWithFixedEndsProvider

fun interface HypergraphDirectedShortestPathWithFixedEndsProvider<out Weight>

HypergraphDirectedShortestPathWithFixedStartComputer

fun interface HypergraphDirectedShortestPathWithFixedStartComputer<out Weight> : KoneContext

HypergraphDirectedShortestPathWithFixedStartProvider

fun interface HypergraphDirectedShortestPathWithFixedStartProvider<out Weight>

HypergraphDirectedShortestPathWithoutFixedEndsComputer

fun interface HypergraphDirectedShortestPathWithoutFixedEndsComputer<out Weight> : KoneContext

HypergraphDirectedShortestPathWithoutFixedEndsProvider

fun interface HypergraphDirectedShortestPathWithoutFixedEndsProvider<out Weight>

HypergraphShortestPathWithFixedEndsComputer

fun interface HypergraphShortestPathWithFixedEndsComputer<out Weight> : KoneContext

HypergraphShortestPathWithFixedEndsProvider

fun interface HypergraphShortestPathWithFixedEndsProvider<out Weight>

HypergraphShortestPathWithFixedStartComputer

fun interface HypergraphShortestPathWithFixedStartComputer<out Weight> : KoneContext

HypergraphShortestPathWithFixedStartProvider

fun interface HypergraphShortestPathWithFixedStartProvider<out Weight>

HypergraphShortestPathWithoutFixedEndsComputer

fun interface HypergraphShortestPathWithoutFixedEndsComputer<out Weight> : KoneContext

HypergraphShortestPathWithoutFixedEndsProvider

fun interface HypergraphShortestPathWithoutFixedEndsProvider<out Weight>

TopologicallySortedVertices

data class TopologicallySortedVertices(val startToEnd: KoneList<HypergraphVertex>)

TopologicalSortingComputer

fun interface TopologicalSortingComputer : KoneContext

VertexToAdjacentVerticesMappingComputer

fun interface VertexToAdjacentVerticesMappingComputer : KoneContext

VertexToAdjacentVerticesMappingKey

data object VertexToAdjacentVerticesMappingKey : RegistryKey<KoneReifiedMap<HypergraphVertex, KoneReifiedSet<HypergraphVertex>>>

VertexToIncidentEdgesMappingComputer

fun interface VertexToIncidentEdgesMappingComputer : KoneContext

VertexToIncidentEdgesMappingKey

data object VertexToIncidentEdgesMappingKey : RegistryKey<KoneReifiedMap<HypergraphVertex, KoneReifiedSet<HypergraphEdge>>>

VertexToIncomingIncidentEdgesMappingKey

data object VertexToIncomingIncidentEdgesMappingKey : RegistryKey<KoneReifiedMap<HypergraphVertex, KoneReifiedSet<HypergraphEdge>>>

VertexToOutgoingIncidentEdgesMappingKey

data object VertexToOutgoingIncidentEdgesMappingKey : RegistryKey<KoneReifiedMap<HypergraphVertex, KoneReifiedSet<HypergraphEdge>>>

Properties

topologicallySortedVertices

@get:JvmName(name = "getHypergraphTopologicallySortedVertices")

val Hypergraph.topologicallySortedVertices: TopologicallySortedVertices

@get:JvmName(name = "getHypergraphMutableOwnedRegistryTopologicallySortedVertices")

@set:JvmName(name = "setHypergraphMutableOwnedRegistryTopologicallySortedVertices")

var MutableOwnedProviderRegistry<out MutableHypergraph>.topologicallySortedVertices: TopologicallySortedVertices

@get:JvmName(name = "getHypergraphOwnedRegistryTopologicallySortedVertices")

val OwnedProviderRegistry<out Hypergraph>.topologicallySortedVertices: TopologicallySortedVertices

Functions

adjacentVerticesOf

fun Hypergraph.adjacentVerticesOf(vertex: HypergraphVertex): KoneReifiedSet<HypergraphVertex>

asHypergraphDirectedShortestPathWithFixedEndsProvider

fun <Weight> HypergraphDirectedShortestPathWithFixedStartProvider<Weight>.asHypergraphDirectedShortestPathWithFixedEndsProvider(end: HypergraphVertex): HypergraphDirectedShortestPathWithFixedEndsProvider<Weight>

fun <Weight> HypergraphDirectedShortestPathWithoutFixedEndsProvider<Weight>.asHypergraphDirectedShortestPathWithFixedEndsProvider(start: HypergraphVertex, end: HypergraphVertex): HypergraphDirectedShortestPathWithFixedEndsProvider<Weight>

asHypergraphDirectedShortestPathWithFixedStartProvider

fun <Weight> HypergraphDirectedShortestPathWithoutFixedEndsProvider<Weight>.asHypergraphDirectedShortestPathWithFixedStartProvider(start: HypergraphVertex): HypergraphDirectedShortestPathWithFixedStartProvider<Weight>

asHypergraphShortestPathWithFixedEndsProvider

fun <Weight> HypergraphShortestPathWithFixedStartProvider<Weight>.asHypergraphShortestPathWithFixedEndsProvider(end: HypergraphVertex): HypergraphShortestPathWithFixedEndsProvider<Weight>

fun <Weight> HypergraphShortestPathWithoutFixedEndsProvider<Weight>.asHypergraphShortestPathWithFixedEndsProvider(start: HypergraphVertex, end: HypergraphVertex): HypergraphShortestPathWithFixedEndsProvider<Weight>

asHypergraphShortestPathWithFixedStartProvider

fun <Weight> HypergraphShortestPathWithoutFixedEndsProvider<Weight>.asHypergraphShortestPathWithFixedStartProvider(start: HypergraphVertex): HypergraphShortestPathWithFixedStartProvider<Weight>

breadthFirstDirectedSearch

fun Hypergraph.breadthFirstDirectedSearch(startVertex: HypergraphVertex): BreadthFirstSearch

breadthFirstSearch

fun Hypergraph.breadthFirstSearch(startVertex: HypergraphVertex): BreadthFirstSearch

connectedComponentOf

fun Hypergraph.connectedComponentOf(vertex: HypergraphVertex): KoneReifiedSet<HypergraphVertex>

connectedComponents

fun Hypergraph.connectedComponents(): KoneList<KoneReifiedSet<HypergraphVertex>>

directedShortestPathWithFixedEnds

context(_: HypergraphDirectedShortestPathWithFixedEndsComputer<Weight>)
fun <Weight> Hypergraph.directedShortestPathWithFixedEnds(start: HypergraphVertex, end: HypergraphVertex): Path<Weight>?

context(_: HypergraphDirectedShortestPathWithFixedStartComputer<Weight>)
fun <Weight> Hypergraph.directedShortestPathWithFixedEnds(start: HypergraphVertex, end: HypergraphVertex): Path<Weight>?

context(_: HypergraphDirectedShortestPathWithoutFixedEndsComputer<Weight>)
fun <Weight> Hypergraph.directedShortestPathWithFixedEnds(start: HypergraphVertex, end: HypergraphVertex): Path<Weight>?

directedShortestPathWithFixedEndsProvider

context(computer: HypergraphDirectedShortestPathWithFixedEndsComputer<Weight>)
fun <Weight> Hypergraph.directedShortestPathWithFixedEndsProvider(start: HypergraphVertex, end: HypergraphVertex): HypergraphDirectedShortestPathWithFixedEndsProvider<Weight>

directedShortestPathWithFixedStartProvider

context(computer: HypergraphDirectedShortestPathWithFixedStartComputer<Weight>)
fun <Weight> Hypergraph.directedShortestPathWithFixedStartProvider(start: HypergraphVertex): HypergraphDirectedShortestPathWithFixedStartProvider<Weight>

directedShortestPathWithoutFixedEndsProvider

context(computer: HypergraphDirectedShortestPathWithoutFixedEndsComputer<Weight>)
fun <Weight> Hypergraph.directedShortestPathWithoutFixedEndsProvider(): HypergraphDirectedShortestPathWithoutFixedEndsProvider<Weight>

incidentEdgesOf

fun Hypergraph.incidentEdgesOf(vertex: HypergraphVertex): KoneReifiedSet<HypergraphEdge>

incomingDegreeOf

fun Hypergraph.incomingDegreeOf(vertex: HypergraphVertex): UInt

incomingIncidentEdgesOf

fun Hypergraph.incomingIncidentEdgesOf(vertex: HypergraphVertex): KoneReifiedSet<HypergraphEdge>

outgoingDegreeOf

fun Hypergraph.outgoingDegreeOf(vertex: HypergraphVertex): UInt

outgoingIncidentEdgesOf

fun Hypergraph.outgoingIncidentEdgesOf(vertex: HypergraphVertex): KoneReifiedSet<HypergraphEdge>

shortestPathWithFixedEnds

context(_: HypergraphShortestPathWithFixedEndsComputer<Weight>)
fun <Weight> Hypergraph.shortestPathWithFixedEnds(start: HypergraphVertex, end: HypergraphVertex): Path<Weight>?

context(_: HypergraphShortestPathWithFixedStartComputer<Weight>)
fun <Weight> Hypergraph.shortestPathWithFixedEnds(start: HypergraphVertex, end: HypergraphVertex): Path<Weight>?

context(_: HypergraphShortestPathWithoutFixedEndsComputer<Weight>)
fun <Weight> Hypergraph.shortestPathWithFixedEnds(start: HypergraphVertex, end: HypergraphVertex): Path<Weight>?

shortestPathWithFixedEndsProvider

context(computer: HypergraphShortestPathWithFixedEndsComputer<Weight>)
fun <Weight> Hypergraph.shortestPathWithFixedEndsProvider(start: HypergraphVertex, end: HypergraphVertex): HypergraphShortestPathWithFixedEndsProvider<Weight>

shortestPathWithFixedStartProvider

context(computer: HypergraphShortestPathWithFixedStartComputer<Weight>)
fun <Weight> Hypergraph.shortestPathWithFixedStartProvider(start: HypergraphVertex): HypergraphShortestPathWithFixedStartProvider<Weight>

shortestPathWithoutFixedEndsProvider

context(computer: HypergraphShortestPathWithoutFixedEndsComputer<Weight>)
fun <Weight> Hypergraph.shortestPathWithoutFixedEndsProvider(): HypergraphShortestPathWithoutFixedEndsProvider<Weight>

sortVerticesTopologically

context(computer: TopologicalSortingComputer)
fun Hypergraph.sortVerticesTopologically(): TopologicallySortedVertices

vertexToAdjacentVerticesMapping

context(vertexToAdjacentVerticesMappingComputer: VertexToAdjacentVerticesMappingComputer)
fun Hypergraph.vertexToAdjacentVerticesMapping(): KoneReifiedMap<HypergraphVertex, KoneReifiedSet<HypergraphVertex>>

vertexToConnectedComponentMapping

fun Hypergraph.vertexToConnectedComponentMapping(): KoneReifiedMap<HypergraphVertex, KoneReifiedSet<HypergraphVertex>>

vertexToIncidentEdgesMapping

context(vertexToIncidentEdgesMappingComputer: VertexToIncidentEdgesMappingComputer)
fun Hypergraph.vertexToIncidentEdgesMapping(): KoneReifiedMap<HypergraphVertex, KoneReifiedSet<HypergraphEdge>>