graph

README

graph

graph

TODO

• Extract Shortest -> Dijkstra shortest func taking graph + other
• Extract Simplify to func taking graph returning graph

Documentation

Index

• func DijkstraShortest(g Graph, from, to int) (int, []int)
• func RemoveEdge(v *Vertex, edge int)
• func Simplify(g Graph)
• type Graph
  • func New() Graph
  • func (g *Graph) AddBiEdge(from, to, cost int)
  • func (g Graph) AddEdge(from, to, cost int)
  • func (g Graph) String() string
• type Vertex
  • func NewVertex() *Vertex
  • func (v *Vertex) AddEdge(to, cost int)
  • func (v *Vertex) Sort()

Functions

func DijkstraShortest

func DijkstraShortest(g Graph, from, to int) (int, []int)

func RemoveEdge

func RemoveEdge(v *Vertex, edge int)

func Simplify

func Simplify(g Graph)

Types

type Graph

type Graph map[int]*Vertex

func New

func New() Graph

func (*Graph) AddBiEdge

func (g *Graph) AddBiEdge(from, to, cost int)

func (Graph) AddEdge

func (g Graph) AddEdge(from, to, cost int)

func (Graph) String

func (g Graph) String() string

type Vertex

type Vertex struct {
	Neighbours map[int]int
	Order      []int
}

func NewVertex

func NewVertex() *Vertex

func (*Vertex) AddEdge

func (v *Vertex) AddEdge(to, cost int)

func (*Vertex) Sort

func (v *Vertex) Sort()