dag

Documentation

Index

• type Dag
  • func NewDag(v int) *Dag
  • func (dag *Dag) AddEdge(from, to int)
  • func (dag *Dag) GetInEdges(to int) []int
  • func (dag *Dag) GetOutEdges(from int) []int
  • func (dag *Dag) HasNext() bool
  • func (dag *Dag) InDegree(i int) int
  • func (dag *Dag) Next() []int
  • func (dag *Dag) OutDegree(i int) int
  • func (dag *Dag) Print() (bytes.Buffer, error)
• type Vertex
  • func NewVertex() *Vertex

Types

type Dag

type Dag struct {
	V          int
	Consumed   int
	VertexList []*Vertex
	NextList   []int
}

func NewDag

func NewDag(v int) *Dag

func (*Dag) AddEdge

func (dag *Dag) AddEdge(from, to int)

func (*Dag) GetInEdges

func (dag *Dag) GetInEdges(to int) []int

func (*Dag) GetOutEdges

func (dag *Dag) GetOutEdges(from int) []int

func (*Dag) HasNext

func (dag *Dag) HasNext() bool

func (*Dag) InDegree

func (dag *Dag) InDegree(i int) int

func (*Dag) Next

func (dag *Dag) Next() []int

func (*Dag) OutDegree

func (dag *Dag) OutDegree(i int) int

func (*Dag) Print

func (dag *Dag) Print() (bytes.Buffer, error)

type Vertex

type Vertex struct {
	InDegree int
	OutEdges []int
	InEdges  []int
}

func NewVertex

func NewVertex() *Vertex