graph

Documentation

Index

• type DFS
  • func NewDFS[T comparable]() *DFS[T]
  • func (d *DFS[T]) Run(g graph[T]) T

Types

type DFS

type DFS[T comparable] struct {
	Queue []T
	Cache map[T]struct{}
	Len   map[T]uint64
}

func NewDFS

func NewDFS[T comparable]() *DFS[T]

func (*DFS[T]) Run

func (d *DFS[T]) Run(g graph[T]) T