Exemplo n.º 1
0
 public void Reachable(int v)
 {
     graph.NovSet();
     Console.Write("Вершины не достижимые из {0} вершины: ", v);
     graph.Reach(v);
     for (int i = 0; i < graph.Size; i++)
     {
         if (graph.NovGet(i) && i != v) //если вершина была просмотрена, то она достижима
         {
             Console.Write("{0} ", i);
         }
     }
     Console.WriteLine();
 }
Exemplo n.º 2
0
 public void Dfs(int v)
 {
     graph.NovSet(); //помечаем все вершины графа как непросмотренные
     graph.Dfs(v);   //запускаем алгоритм обхода графа в глубину
     Console.WriteLine();
 }