graph

Documentation

Index

• type Graph
  • func NewGraph() *Graph
  • func (g *Graph) AddEdge(u, v string)
  • func (g *Graph) AddNode(id string) bool

Types

type Graph

type Graph struct {
	sync.RWMutex
	Nodes map[string]struct{}
	Edges map[string]map[string]struct{}
}

Graph base struct

func NewGraph

func NewGraph() *Graph

NewGraph Create graph.

func (*Graph) AddEdge

func (g *Graph) AddEdge(u, v string)

AddEdge Add an edge from u to v.

func (*Graph) AddNode

func (g *Graph) AddNode(id string) bool

AddNode Add node id to graph, return true if added (string's are unique).