Graph

interface Graph<V : Any, E : Any> : Cloneable

Represents a graph.

Author

Alexander Kornilov (akornilov.82@gmail.com).

Functions

clone

abstract override fun clone(): Graph<V, E>

Clones the graph.

cloneAsMutable

abstract fun cloneAsMutable(): MutableGraph<V, E>

Clones the graph as MutableGraph.

contains

open operator fun contains(value: V): Boolean

Returns true if graph contains value; false otherwise.

open operator fun contains(edge: Edge<V, E>): Boolean

Returns true if graph contains edge; false otherwise.

get

abstract operator fun get(value: V): Vertex<V, E>

Returns vertex by value.

getEdges

abstract fun getEdges(startFrom: V, endWith: V, limit: Int = -1): Collection<Edge<V, E>>

Returns list of the edges which starts from startFrom and ends with endWith.

isConnected

open fun isConnected(startFrom: V, endWith: V): Boolean

Returns true if startFrom and endWith vertexes are connected; false otherwise.

Properties

dynamicEdgesCount

abstract val dynamicEdgesCount: Int

A number of edges with mutable weight.

edgesCount

abstract val edgesCount: Int

A total number of edges in the graph.

isEmpty

open val isEmpty: Boolean

Indicates that the graph is empty.

isOriented

open val isOriented: Boolean

Indicates that the graph has only oriented edges.

orientedEdgesCount

abstract val orientedEdgesCount: Int

A number of oriented edges.

values

abstract val values: Collection<V>

A list of vertexes values.

vertexes

abstract val vertexes: Collection<Vertex<V, E>>

A list of vertexes.

Inheritors

MutableGraph