На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера.
Дата отправки отчёта:
24 июля 2016 г.
Задание выполнено: за
1 час. 15 мин.
Чему научился:
Я узнал что существуют графы. К глубокому своему сожалению я не понимаю зачем их придумали умные люди!!! =)
Что было сложным:
Сказать что я оторопел от такой информации - это ничего не сказать. Какие то графы, цвета вершин, веса ребер. Матрица смежности, список смежности....Я очумел просто....
Комментарии:
Какие задачи решают графы в жизни? Зачем их придумали люди? На вопрос Евгения Витольдовича отвечает Дмитрий Храбров..... 1. Матрица смежности 2. Описание Бержа 3. Список дуг 4. Список смежности я действительно честно пытался понять о чем пишет Дмитрий Храбров....пока не получилось - может Евгений Витольдович объяснит все более наглядно?
Научился: Создать класс и создать требуемые поля, потом ссылку на того же типа или массив на все связанные вершины. Трудности: Графы всегда обходил стороной эту тему, но теперь придется разбираться.
