cycle

Documentation

Index

• Variables
• type Cycle
  • func New() *Cycle
  • func (c *Cycle) Add(key int) error
  • func (c *Cycle) Del(key int)
  • func (c *Cycle) Stack() []int

Variables

var ErrCycleDetected = errors.New("cycle detected")

ErrCycleDetected is error triggered when was cycle detected.

Types

type Cycle

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

Cycle is cycle checker.

func New

func New() *Cycle

New is cycle constructor.

func (*Cycle) Add

func (c *Cycle) Add(key int) error

Add checks if same def id already exist and return error or mark item as visited.

func (*Cycle) Del

func (c *Cycle) Del(key int)

Del remove item.

func (*Cycle) Stack

func (c *Cycle) Stack() []int