graphs

Documentation

Index

• type Graph
  • func New() Graph
  • func (g *Graph) AddLine(from, to string, peso int)
  • func (g *Graph) AddNode(name string)
  • func (g Graph) BFS(a, b string) int
  • func (g Graph) DFS(begin string) string
  • func (g Graph) Dijkstra(a, b string) (int, string)
• type Line
• type Node
  • func (n *Node) AddLine(dest string, peso int)

Types

type Graph

type Graph struct {
	V []Node
}

func New

func New() Graph

func (*Graph) AddLine

func (g *Graph) AddLine(from, to string, peso int)

func (*Graph) AddNode

func (g *Graph) AddNode(name string)

func (Graph) BFS

func (g Graph) BFS(a, b string) int

func (Graph) DFS

func (g Graph) DFS(begin string) string

func (Graph) Dijkstra

func (g Graph) Dijkstra(a, b string) (int, string)

type Line

type Line struct {
	Dest string
	Peso int
}

type Node

type Node struct {
	Name  string
	Nears []Line
}

func (*Node) AddLine

func (n *Node) AddLine(dest string, peso int)