dag

Jan 20, 2022

Changes in this version

+ func IsAcyclic(g graph) (bool, []int)

+ type DAG struct

+ func New() *DAG

+ func (d *DAG) AddEdge(from, to VertexID) error

+ func (d *DAG) AddEdges(edges Edges) error

+ func (d *DAG) AddVertex(work func(ctx context.Context) error, option ...VertexOption) VertexID

+ func (d *DAG) Run(ctx context.Context) error

+ type Edges [][]VertexID

+ type VertexID int

+ type VertexOption func(*vertex)

+ func WithLogger(logger log.Logger) VertexOption

+ func WithName(name string) VertexOption