dijkstra

Documentation

Index

• type Edge
• type Node
• type Path
• type SPT
• type Topology
  • func NewTopology(nodes []Node, edges []Edge) *Topology
  • func (t *Topology) SPT(from Node) SPT

Types

type Edge

type Edge struct {
	NodeA    Node
	NodeB    Node
	Distance int64
}

Edge represents a directed edge in a graph

type Node

type Node struct {
	Name string
}

Node represents a node in a graph

type Path

type Path struct {
	Edges    []Edge
	Distance int64
}

Path represents a path through a graph

type SPT

type SPT map[Node]Path

SPT represents a shortest path tree

type Topology

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

Topology represents a network topology

func NewTopology

func NewTopology(nodes []Node, edges []Edge) *Topology

NewTopology creates a new topology

func (*Topology) SPT

func (t *Topology) SPT(from Node) SPT

SPT calculates the shortest path tree