graphmatekt/graphMateKT

Package-level declarations

Types

typealias AdjacencyList = MutableList<Edges>

Used to represent a weighted graph

typealias Components = List<List<Any>>

List of list of nodes

typealias Edge = Pair<Double, Int>

Edge has a weight w to a destination node v

typealias Edges = MutableList<Edge>

List of edges

typealias IntComponents = List<List<Int>>

List of list of integer nodes

data class Tile(val x: Int, val y: Int, var data: Any? = null)

Represents a node in the Grid graph with x and y coordinates and optional data, which can be considered the node value

typealias UnweightedAdjacencyList = MutableList<MutableList<Int>>

Used to represent an unweighted graph

fun AdjacencyList.deepCopy(): MutableList<MutableList<Edge>>

Returns a new, independent, identical AdjacencyList

Replaces the edges with just the destination nodes

fun UnweightedAdjacencyList.toWeightedAdjacencyList(): MutableList<MutableList<Pair<Double, Int>>>

Replaces the destination nodes with edges of weight 1.0