graph

Documentation

Index

• func SPF(graph Graph, rootNode Node) map[Node]int
• func SPFAll(graph Graph) map[Node]map[Node]int
• type BasicEdge
  • func NewBasicEdge(weight int, neighbor Node) *BasicEdge
  • func (b *BasicEdge) Neighbor() Node
  • func (b *BasicEdge) Weight() int
• type BasicGraph
  • func NewBasicGraph() *BasicGraph
  • func (b *BasicGraph) AddDirectedEdge(id1, id2 string, weight int)
  • func (b *BasicGraph) GetNode(id string) *BasicNode
  • func (b *BasicGraph) Nodes() []Node
• type BasicNode
  • func (b *BasicNode) AddEdge(edge Edge)
  • func (b *BasicNode) Edges() []Edge
• type Edge
• type Graph
• type IDAble
• type Node

Functions

func SPF

func SPF(graph Graph, rootNode Node) map[Node]int

func SPFAll

func SPFAll(graph Graph) map[Node]map[Node]int

Types

type BasicEdge

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

func NewBasicEdge

func NewBasicEdge(weight int, neighbor Node) *BasicEdge

func (*BasicEdge) Neighbor

func (b *BasicEdge) Neighbor() Node

func (*BasicEdge) Weight

func (b *BasicEdge) Weight() int

type BasicGraph

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

func NewBasicGraph

func NewBasicGraph() *BasicGraph

func (*BasicGraph) AddDirectedEdge

func (b *BasicGraph) AddDirectedEdge(id1, id2 string, weight int)

func (*BasicGraph) GetNode

func (b *BasicGraph) GetNode(id string) *BasicNode

func (*BasicGraph) Nodes

func (b *BasicGraph) Nodes() []Node

type BasicNode

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

func (*BasicNode) AddEdge

func (b *BasicNode) AddEdge(edge Edge)

func (*BasicNode) Edges

func (b *BasicNode) Edges() []Edge

type Edge

type Edge interface {
	Weight() int
	Neighbor() Node
}

type Graph

type Graph interface {
	Nodes() []Node
}

type IDAble

type IDAble interface {
	ID() string
}

type Node

type Node interface {
	Edges() []Edge
}