kone.graphs/dev.lounres.kone.graphs/Hypergraph

Hypergraph

interface Hypergraph(source)

Inheritors

MutableHypergraph

Types

Companion

object Companion

Factory

fun interface Factory

Provider

fun interface Provider

Properties

edges

abstract val edges: KoneReifiedSet<HypergraphEdge>

properties

open val properties: OwnedProviderRegistry<out Hypergraph>

topologicallySortedVertices

@get:JvmName(name = "getHypergraphTopologicallySortedVertices")

val Hypergraph.topologicallySortedVertices: TopologicallySortedVertices

vertices

abstract val vertices: KoneReifiedSet<HypergraphVertex>

Functions

adjacentVerticesOf

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

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>>