dag

Documentation

Index

• Variables
• type Dag
  • func New() *Dag
  • func (d *Dag) AddEdge(from, to string) error
  • func (d *Dag) AddVertex(id string, value any) (*Vertex, error)
  • func (d *Dag) GetVertex(id string) (*Vertex, error)
• type Vertex
  • func (v *Vertex) Children() []*Vertex
  • func (v *Vertex) GetId() string
  • func (v *Vertex) Parents() []*Vertex
• type VertexAlreadyExistsError
  • func (e *VertexAlreadyExistsError) Error() string
• type VertexNotFoundError
  • func (e *VertexNotFoundError) Error() string

Variables

var ErrIncorrectTypeAssertion = fmt.Errorf("incorrect type assertion")

Types

type Dag

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

func New

func New() *Dag

New - creates a new Directed Acyclic Graph

func (*Dag) AddEdge

func (d *Dag) AddEdge(from, to string) error

func (*Dag) AddVertex

func (d *Dag) AddVertex(id string, value any) (*Vertex, error)

AddVertex adds a vertex to the graph

func (*Dag) GetVertex

func (d *Dag) GetVertex(id string) (*Vertex, error)

type Vertex

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

Vertex type implements a vertex of a Directed Acyclic graph or DAG.

func (*Vertex) Children

func (v *Vertex) Children() []*Vertex

func (*Vertex) GetId

func (v *Vertex) GetId() string

func (*Vertex) Parents

func (v *Vertex) Parents() []*Vertex

type VertexAlreadyExistsError

type VertexAlreadyExistsError struct {
	Id string
}

func (*VertexAlreadyExistsError) Error

func (e *VertexAlreadyExistsError) Error() string

type VertexNotFoundError

type VertexNotFoundError struct {
	Id string
}

func (*VertexNotFoundError) Error

func (e *VertexNotFoundError) Error() string