На этом уроке мы напишем алгоритм поиска вширь. Однако, запустить его не удастся. Почему? Это вам самостоятельное задание, разобраться в причине, и найти способ, как это исправить.
Дата отправки отчёта:
29 апреля 2016 г.
Задание выполнено: за
1 час. 00 мин.
Чему научился:
Понял особенности перебора коллекции с помощью цикла foreach
Что было сложным:
Исправить ошибку)
Комментарии:
Как я понял при переборе елементов колеекции с помощью цикла foreach можно только считывать эти самые элементы но не изменять их в процессе. Поэтому в 2 методах пришлось создавать дополнительные коллекции, в которых содержаться информацию о вершинах графа и перебирать уже их. Скорее всего есть более эфективный способ решения. Посмотрим в следующих уроках :)
Трудности: Понять в чем именно ошибка. Программу то я запустил, перейдя с foreach на for, но чем точно дело я не понял. Похоже Hashtable возвращает не int в итераторе. Но урок отличный, я долго колупался)
Научился: Вспомнил алгоритм поиска вширь через очередь. Ну раз мы изменяли коллекцию, то почему бы там, где итератор, не сделать пребор, как в массиве - по индексу?
