На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера.
Дата отправки отчёта:
1 декабря 2016 г.
Задание выполнено: за
25 мин.
Чему научился:
Теория графов, способы их представления
Что было сложным:
Сосредоточиться, потому что приходилось много отвлекаться
Комментарии:
Можно действительно создать список в списке. ListDictionary - для хранения вершин, а List (внутри него)- для хранения списка смежных вершин.
Научился: Создать класс и создать требуемые поля, потом ссылку на того же типа или массив на все связанные вершины. Трудности: Графы всегда обходил стороной эту тему, но теперь придется разбираться.
