graph

Documentation

Index

• Variables
• type Edge
• type Graph
  • func NewGraph(startingVertexId string) *Graph
  • func (g *Graph) AddEdge(sid, tid string) error
  • func (g *Graph) DelEdge(sid, tid string) error
  • func (g Graph) GetVertex(sid string) *Vertex
• type Topo
  • func (t Topo) CircleVertexIndex() *Vertex
• type Vertex
  • func (v *Vertex) AddEdge(id string) error
  • func (v *Vertex) DelEdge(id string)
  • func (v Vertex) GetEdgeByIndex(idx int) Edge
  • func (v Vertex) Size() uint

Variables

var (
	ErrVertexRepeat           = errors.New("vertex repeat error")
	ErrVertexNotExist         = errors.New("vertex not exist")
	ErrEdgeRepeat             = errors.New("edge repeat error")
	ErrLoopOfTopologicalGraph = errors.New("loop of topological graph")
)

Types

type Edge

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

type Graph

type Graph struct {
	StartingVertex *Vertex
	// contains filtered or unexported fields
}

func NewGraph

func NewGraph(startingVertexId string) *Graph

func (*Graph) AddEdge

func (g *Graph) AddEdge(sid, tid string) error

func (*Graph) DelEdge

func (g *Graph) DelEdge(sid, tid string) error

func (Graph) GetVertex

func (g Graph) GetVertex(sid string) *Vertex

type Topo

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

func (Topo) CircleVertexIndex

func (t Topo) CircleVertexIndex() *Vertex

type Vertex

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

func (*Vertex) AddEdge

func (v *Vertex) AddEdge(id string) error

func (*Vertex) DelEdge

func (v *Vertex) DelEdge(id string)

func (Vertex) GetEdgeByIndex

func (v Vertex) GetEdgeByIndex(idx int) Edge

func (Vertex) Size

func (v Vertex) Size() uint