kahn

Documentation

Index

• Variables
• type Graph
  • func New() *Graph
  • func (k *Graph) Add(from, to string)
  • func (k *Graph) BreakPoint(point string)
  • func (k *Graph) Build() error
  • func (k *Graph) Result() []string

Variables

var (
	ErrBuildKahn      = errors.New("can't do topographical sorting")
	ErrBreakPointKahn = errors.New("don`t found topographical break point")
)

Types

type Graph

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

func New

func New() *Graph

func (*Graph) Add

func (k *Graph) Add(from, to string)

Add - Adding a graph edge

func (*Graph) BreakPoint

func (k *Graph) BreakPoint(point string)

func (*Graph) Build

func (k *Graph) Build() error

Build - Perform sorting

func (*Graph) Result

func (k *Graph) Result() []string

Result - Getting a sorted slice