Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > .NET Frameworks (точка нет фреймворки) > C# (си шарп)
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 21.05.2017, 21:48   #1
RickeyF
Пользователь
 
Регистрация: 19.05.2017
Сообщений: 24
По умолчанию Доработка проекта(Очень нужно)

Код:
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.

Последний раз редактировалось RickeyF; 21.05.2017 в 21:55.
RickeyF вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Доработка проекта VS! VO1 Фриланс 4 27.09.2011 14:31