bfs

Documentation

Overview

Package bfs implements Breadth First Search algorithm (or BFS).

Index

• func BFS(g *gsd.Graph, src *gsd.Vertex) string
• func DeleteNonAlnum(str string) string
• func Path(g *gsd.Graph, src, end *gsd.Vertex) bool
• func ShowBFS(g *gsd.Graph, src *gsd.Vertex, filename string) string

Functions

func BFS

func BFS(g *gsd.Graph, src *gsd.Vertex) string

BFS does Breadth First Search and return the result in visited order.

func DeleteNonAlnum

func DeleteNonAlnum(str string) string

DeleteNonAlnum removes all alphanumeric characters.

func Path

func Path(g *gsd.Graph, src, end *gsd.Vertex) bool

Path returns true if there is a path between two Vertices.

func ShowBFS

func ShowBFS(g *gsd.Graph, src *gsd.Vertex, filename string) string

ShowBFS shows the traversed BFS.