На этом уроке мы исправишм ошибку из прошлого урока и пройдёмся пошагово по всему алгоритму.
Дата отправки отчёта:
12 ноября 2016 г.
Задание выполнено: за
1 час. 00 мин.
Чему научился:
Пошаговой проработке алгоритма поиска вширь, окрашиванию меток (Label) - они же вершины графа : для этого передаю список вершин list<Label> в конструктор класса ПоискВШирь(Граф граф, List<Label> list) и применяю свойство "Backcolor" списка меток "list", создав отдельно функцию Окрашивание(int номер_вершины, Color цвет_вершины)
Что было сложным:
Разобраться в алгоритме окрашивания вершин графа.
Комментарии:
Здорово было вникать в суть окрашивания, используя уже подготовленную базу .
Научился: "Пошагово" прошёл весь алгоритм Трудности: осмысление происходящего...никогда до этого с таким не сталкивался ну вот не буду я сам делать визуализацию...не понимаю...(меня надеюсь не расстреляют за это)
Научился: Вспомнил работу с событиями в .NET Получилось неплохо визуализировать процесс поиска в ширину на форме. Чтобы не смешивать UI и логику поиска создал класс события и передавал нужные аргументы элементу формы чтобы он менял цвет при изменение цвета вершины. А так всё как обычно. Just do it)