На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера.
Дата отправки отчёта:
11 июня 2017 г.
Задание выполнено: за
1 час. 11 мин.
Чему научился:
Рисовать графы
Что было сложным:
Непонятно, что пpодeмонстриpовaть на пpимeрe нарисованного графа.
Комментарии:
Первое, что пришло на ум - это нарисовать модель схемы автобусного сообщения между городами и их пригородами. Для каждой пары я ввел по 2 весовых коэффициента, так как на практике из-за рельефа местности они могут быть неодинаковыми.
Научился: Создать класс и создать требуемые поля, потом ссылку на того же типа или массив на все связанные вершины. Трудности: Графы всегда обходил стороной эту тему, но теперь придется разбираться.
