public virtual void Search() { for (var v = 0; v < _g.Size(); v++) { Explore(v, new HashSet <int>()); } }
public DepthFirstSearch(ISearchableGraph g) { Graph = g; ConnectedComponent = new int[g.Size()]; ConnectedComponents = 0; }
public BreadthFirstSearchWithBipartiteDetection(ISearchableGraph g) { _graph = g; _searchData = new SearchData(g.Size()); }
public BreadthFirstSearch(ISearchableGraph g) { _visitedFrom = new SearchData(g.Size()); _graph = g; _searchData = new SearchData(g.Size()); }