Пример #1
0
 public virtual void Search()
 {
     for (var v = 0; v < _g.Size(); v++)
     {
         Explore(v, new HashSet <int>());
     }
 }
Пример #2
0
 public DepthFirstSearch(ISearchableGraph g)
 {
     Graph = g;
     ConnectedComponent  = new int[g.Size()];
     ConnectedComponents = 0;
 }
Пример #3
0
 public BreadthFirstSearchWithBipartiteDetection(ISearchableGraph g)
 {
     _graph      = g;
     _searchData = new SearchData(g.Size());
 }
Пример #4
0
 public BreadthFirstSearch(ISearchableGraph g)
 {
     _visitedFrom = new SearchData(g.Size());
     _graph       = g;
     _searchData  = new SearchData(g.Size());
 }