jdriselvato

// Found this lying around in my code folder from when I was
// first playing with Swift. Consider it public domain.

struct Graph<T: Hashable> {
    let directed: Bool
    var adj = Dictionary<T, [T]>()

    init(directed d: Bool) {
        directed = d
    }

jdriselvato

public struct GraphAM {
    private var adjMatrix = [[Int?]]()
    private var numberOfVertices: Int {
        return adjMatrix.count
    }

    init(numberOfVertices: Int) {
        adjMatrix = Array(repeating: Array(repeating: nil, count: numberOfVertices), count: numberOfVertices)
    }