dfs

Documentation

Overview

Package dfs implements Dapth First Search algorithm (or DFS).

Index

• func DFS(g *gsd.Graph) string
• func DFSVisit(g *gsd.Graph, src *gsd.Vertex, stamp int64, result *slice.Sequence)
• func DeleteNonAlnum(str string) string
• func Path(g *gsd.Graph, src, end *gsd.Vertex) bool
• func ShowDFS(g *gsd.Graph, filename string) string

Functions

func DFS

func DFS(g *gsd.Graph) string

DFS does Depth First Search and return the result in visited order.

func DFSVisit

func DFSVisit(g *gsd.Graph, src *gsd.Vertex, stamp int64, result *slice.Sequence)

DFSVisit recursively visits the vertices in the graph.

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 ShowDFS

func ShowDFS(g *gsd.Graph, filename string) string

ShowDFS shows the traversed DFS.