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(); }
public void Dfs(int v) { graph.NovSet(); //помечаем все вершины графа как непросмотренные graph.Dfs(v); //запускаем алгоритм обхода графа в глубину Console.WriteLine(); }