AdjacencyList

class AdjacencyList<T> : Graph<T>

Constructors

Link copied to clipboard
constructor()

Properties

Link copied to clipboard
open override val allVertices: ArrayList<Vertex<T>>

Functions

Link copied to clipboard
open override fun add(edge: EdgeType, source: Vertex<T>, destination: Vertex<T>, weight: Double?)
Link copied to clipboard
open override fun addDirectedEdge(source: Vertex<T>, destination: Vertex<T>, weight: Double?)
Link copied to clipboard
open override fun addUndirectedEdge(source: Vertex<T>, destination: Vertex<T>, weight: Double?)
Link copied to clipboard
open fun bfs(source: Vertex<T>): ArrayList<Vertex<T>>
Link copied to clipboard
Link copied to clipboard
Link copied to clipboard
open override fun createVertex(data: T): Vertex<T>
Link copied to clipboard
open fun depthFirstSearch(source: Vertex<T>): ArrayList<Vertex<T>>
open fun depthFirstSearch(source: Vertex<T>, visited: ArrayList<Vertex<T>>, pushed: MutableSet<Vertex<T>>)
Link copied to clipboard
Link copied to clipboard
open override fun edges(source: Vertex<T>): ArrayList<Edge<T>>
Link copied to clipboard
open fun hasCycle(source: Vertex<T>): Boolean
open fun hasCycle(source: Vertex<T>, pushed: MutableSet<Vertex<T>>): Boolean
Link copied to clipboard
Link copied to clipboard
open fun numberOfPaths(source: Vertex<T>, destination: Vertex<T>): Int
Link copied to clipboard
open fun paths(source: Vertex<T>, destination: Vertex<T>, visited: MutableSet<Vertex<T>>, pathCount: NumberOfPaths<Int>)
Link copied to clipboard
open override fun toString(): String
Link copied to clipboard
open override fun weight(source: Vertex<T>, destination: Vertex<T>): Double?