На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера.
Дата отправки отчёта:
7 ноября 2018 г.
Задание выполнено: за
3 час. 52 мин.
Чему научился:
Продолжаю работать с коллекциями
Что было сложным:
Домашним заданием было самостоятельно подобрать коллекцию для хранения графа. Я еще не знаю что будет в следующих уроках, уверен там будет ключ к разгадке. Возможно я написал полную чушь и иду абсолютно не по тому логическому пути... Вот, что у меня получилось. У меня пришла в голову следующая идея. Необходимо было хранить вершину, смежные к ней, а также цвета вершин графа. Решил попробовать реализовать это с помощью двойного типизированного словаря: Dictionary<int, Dictionary <int, string>> dict = new Dictionary<int, Dictionary<int, string>>(); Однако осталась проблема конфликта хранения одних и тех же элементов в коллекции (вершин), что на текущий момент так и не додумался как решить. С цветами тоже не доработал =(. Ну в общем показываю свое убожество на всеобщее обозрение...
Научился: Создать класс и создать требуемые поля, потом ссылку на того же типа или массив на все связанные вершины. Трудности: Графы всегда обходил стороной эту тему, но теперь придется разбираться.
