Help us shape the future of Go! Take the 2026 Go Developer Survey

Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security
  
  How Go can help keep you secure by default
Learn
Docs
- Effective Go
  
  Tips for writing clear, performant, and idiomatic Go code
- Go User Manual
  
  A complete introduction to building software with Go
- Standard library
  
  Reference documentation for Go's standard library
- Release Notes
  
  Learn what's new in each Go release
- API
  
  Reference documentation for the pkg.go.dev API
Packages
Community
- Recorded Talks
  
  Videos from prior events
- Meetups
  
  Meet other local Go developers
- Conferences
  
  Learn and network with Go developers from around the world
- Go blog
  
  The Go project's official blog.
- Go project
  
  Get help and stay informed from Go
- Get connected

bfstree

package module

Go to main page

Versions in this module

v1

v1.0.0

Mar 28, 2022

Changes in this version

+ var Debug = false

+ type BFSTree struct

+ func New(edges ...Edge) *BFSTree

+ func (b *BFSTree) AddEdge(e Edge)

+ func (b *BFSTree) Edges() []Edge

+ func (b *BFSTree) FindPath(start string, end string) (path *Path, err error)

+ func (b *BFSTree) Len() int

+ func (b *BFSTree) Nodes() []string

+ type Edge interface

+ From func() string

+ To func() string

+ type Path struct

+ func (p *Path) HasNode(s string) bool

+ func (p *Path) IsCircular(edge Edge) bool

+ func (p *Path) Last() Edge

+ func (p *Path) Nodes() []string

+ func (p *Path) String() string