day72

Documentation

Index

• func ErrInfiniteLoop() error
• func LargestPathValue(nodes []Node, edges []Edge) (int, error)
• type AdjacencyMatrix
• type Edge
• type Node

Functions

func ErrInfiniteLoop

func ErrInfiniteLoop() error

ErrInfiniteLoop returns the error if an infinite loop is detected.

func LargestPathValue

func LargestPathValue(nodes []Node, edges []Edge) (int, error)

LargestPathValue takes a slice of runes representing nodes. Edges represents all the directed edges. Returns the largest path value or an error if an infinite loop is detected.

Types

type AdjacencyMatrix

type AdjacencyMatrix map[int]map[int]struct{}

AdjacencyMatrix represents a sparse adjacency matrix.

type Edge

type Edge struct {
	From, To int
}

Edge represents a directed edge going 'From' and 'To' a different node. Nodes are represented by integers from 0..N.

type Node

type Node rune

Node is a character representation of a node in a graph.