C# Class CodingPractice.Graph.DepthFirstSearch

Show file Open project: cabhishek/algorithms-datastructures Class Usage Examples

Public Methods

Method Description
DepthFirstSearch ( IWeightedGraph graph ) : System.Collections
search ( object startVertex, object endVertex ) : bool

Private Methods

Method Description
depthFirstSearch ( object startVertex, object endVertex ) : bool

returns true if path exists from startVertex to endVertex

Method Details

DepthFirstSearch() public method

public DepthFirstSearch ( IWeightedGraph graph ) : System.Collections
graph IWeightedGraph
return System.Collections

search() public method

public search ( object startVertex, object endVertex ) : bool
startVertex object
endVertex object
return bool