Package dsa.lab11.base

Class DepthFirstSearchResult<Vertex>

java.lang.Object

dsa.lab11.base.DepthFirstSearchResult<Vertex>

Type Parameters:

Vertex - the vertex type

public class DepthFirstSearchResult<Vertex>
extends Object

The result of performing (normal or full) depth-first search.

Constructor Summary

Constructors

Constructor	Description
DepthFirstSearchResult(Map<Vertex,Vertex> paths, DynamicSequence<Vertex> visited)	Construct a depth-first search result.

Method Summary

Modifier and Type	Method	Description
Map<Vertex,Vertex>	paths()	Get the paths found to connected vertices.
DynamicSequence<Vertex>	visited()	Get the order vertices were finished being visited in.

Methods inherited from class java.lang.Object

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

Constructor Details

DepthFirstSearchResult

public DepthFirstSearchResult(Map<Vertex,Vertex> paths,
 DynamicSequence<Vertex> visited)

Construct a depth-first search result.

Parameters:

paths - the paths found to connected vertices

visited - the order vertices were finished visiting in

Method Details

paths

public Map<Vertex,Vertex> paths()

Get the paths found to connected vertices.

Returns:

the paths

visited

public DynamicSequence<Vertex> visited()

Get the order vertices were finished being visited in.

Returns:

the order of vertices visited