Package aud.example.graph

Class BreadthFirstSearch

java.lang.Object

aud.example.graph.Traversal

aud.example.graph.BreadthFirstSearch

public class BreadthFirstSearch
extends Traversal

implements BFS

Field Summary

Fields inherited from class aud.example.graph.Traversal

g_, nsteps, singlestepper, time_, verbose

Constructor Summary

Constructors

Constructor	Description
BreadthFirstSearch(MyGraph g)

Method Summary

Modifier and Type	Method	Description
String	name()	get traversal name
void	start(MyNode s0)	start traversal at node s0

Methods inherited from class aud.example.graph.Traversal

initialize, showMark

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

BreadthFirstSearch

public BreadthFirstSearch(MyGraph g)

Method Details

name

public String name()

Description copied from class: Traversal

get traversal name

Specified by:

name in class Traversal

start

public void start(MyNode s0)

Description copied from class: Traversal

start traversal at node s0

Specified by:

start in class Traversal