На этом уроке мы напишем алгоритм поиска вширь. Однако, запустить его не удастся. Почему? Это вам самостоятельное задание, разобраться в причине, и найти способ, как это исправить.
Дата отправки отчёта:
17 апреля 2016 г.
Задание выполнено: за
15 мин.
Чему научился:
Алгоритму поиска в ширину на практике.
Что было сложным:
Поиск ошибки
Комментарии:
Ошибка в том, что мы возвращаем номер вершины из нашей коллекции, меняем ее цвет. Коллекция меняется. А мы возвращаем номер с помощью yield, а коллекция поменялась. Вот программа и не может из-за этого работать.
Оценка видео-уроку:
Оцени работу
Сохранить страницу:
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Создавать класс для реализации алгоритма поиска в ширину. Трудности: разобраться с ошибкой. Так как коллекция изменяется заменил в методе AllVertices() foreach на for.
Все работает.
Супер, идем дальше, спасибо!
Научился: 1) public void УстановитьЦвет(Цвет цвет)
{
// используем for вместо foreach
for (int nr = 0; nr < вершины.Count; nr++)
УстановитьЦвет(nr, цвет);
}
2) граф.УстановитьЦвет(a, Граф.Цвет.черный); // добавил a