day160

Documentation

Index

• func LongestPath(weights []WeightedEdges) int
• type Graph
• type WeightedEdges

Functions

func LongestPath

func LongestPath(weights []WeightedEdges) int

LongestPath returns the weight of the longest path in an undirected tree.

Types

type Graph

type Graph map[string]map[string]int

Graph is an undirected weighted graph.

type WeightedEdges

type WeightedEdges struct {
	// contains filtered or unexported fields
}

WeightedEdges is the weight of an undirected edge.