Доработать код поиска в ширину (графы)

@БыдлоКодер2 · Регистрация: 02.11.2016

Author24 — интернет-сервис помощи студентам

C#

public void Bfs(int n)//Алгоритм поиска в ширину
        {
            bool[] used = new bool[N + 1];
 
            for (int i = 1; i < N + 1; i++) used[i] = false;
 
            Q.Enqueue(n);
            used[n] = true;
            while (Q.Count != 0)
            {
                n = Q.Peek();
                Q.Dequeue();
                for (int i = 1; i < ListG[n].Length; i++)
                {
                    int w = ListG[n][i];
                    if (used[w])
                    {
                        continue;
                    }
                    num[w] = num[n] + 1;
                    ftr[w] = n;
                    Q.Enqueue(w);
                    used[w] = true;
                }
            }
        }

Я так понял это алгоритм поиска в ширину(графы). По заданию нужно сделать ещё и поиск в глубину. Для того чтобы реализовать ещё глубину нужно заменить очередь на стек. Я не знаю как это реализовать. И если можно то скиньте сразу проект а не только код. Заранее благодарен. Проект нужен в WF.

	21.05.2017, 21:54