Versions in this module Expand all Collapse all v0 v0.0.15 Jun 19, 2020 Changes in this version + type DAG struct + func NewDAG() *DAG + func (d *DAG) AddEdge(tailVertex *Vertex, headVertex *Vertex) error + func (d *DAG) AddVertex(v *Vertex) error + func (d *DAG) BFS(vertex *Vertex) ([]*Vertex, error) + func (d *DAG) DeleteEdge(tailVertex *Vertex, headVertex *Vertex) error + func (d *DAG) DeleteVertex(vertex *Vertex) error + func (d *DAG) GetVertex(id interface{}) (*Vertex, error) + func (d *DAG) Order() int + func (d *DAG) Predecessors(vertex *Vertex) ([]*Vertex, error) + func (d *DAG) SinkVertices() []*Vertex + func (d *DAG) Size() int + func (d *DAG) SourceVertices() []*Vertex + func (d *DAG) String() string + func (d *DAG) StringNoValue() string + func (d *DAG) Successors(vertex *Vertex) ([]*Vertex, error) + func (d *DAG) VertexExists(id interface{}) bool + type Vertex struct + Children *orderedset.OrderedSet + ID string + Parents *orderedset.OrderedSet + Value interface{} + func NewVertex(id string, value interface{}) *Vertex + func (v *Vertex) Degree() int + func (v *Vertex) InDegree() int + func (v *Vertex) OutDegree() int + func (v *Vertex) String() string + func (v *Vertex) StringKeys() string