topological_sort

Documentation

Index

• func Perform[T comparable](graph Graph[T]) (map[T]int, bool)
• type Graph
  • func NewGraph[T comparable]() Graph[T]
  • func (o Graph[T]) Arrow(from T, to T)
• type Set
  • func (s Set[T]) Pop() (T, bool)
  • func (s Set[T]) Push(v T)

Functions

func Perform

func Perform[T comparable](graph Graph[T]) (map[T]int, bool)

Types

type Graph

type Graph[T comparable] map[T]Set[T]

func NewGraph

func NewGraph[T comparable]() Graph[T]

func (Graph[T]) Arrow

func (o Graph[T]) Arrow(from T, to T)

type Set

type Set[T comparable] map[T]*any

func (Set[T]) Pop

func (s Set[T]) Pop() (T, bool)

func (Set[T]) Push

func (s Set[T]) Push(v T)