На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера.
Дата отправки отчёта:
31 января 2018 г.
Задание выполнено: за
28 мин.
Чему научился:
Повторил азы теории графов. Как и было сказано в лекции, граф стоит хранить как матрицу смежности. Но в случае когда вершин намного больше чем ребер, то тогда экономнее хранить как список смежных вершин (так не будет использоваться ненужное место, которое бы использовалось в матрице смежности если бы вершины не были связанны между собой).
Что было сложным:
Сложностей не было
Оценка видео-уроку:
Оцени работу
Сохранить страницу:
Отчёт оценивали: 13665. Денис+17119. Новопашин Владимир+1459. Сергей Сергеевич+13922. Александр+116533. Андрей Шевченко+11. Евгений Волосатов+11710. Степан+16452. Кирилл Шмойлов+18275. Tekashnik+19980. Timoha+110558. Иван Воронин+1162. Андрей+116218. Дмитрий09014. Николай Денисов+14961. Андрей08877. gorynych+111582. Родион+1
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Создать класс и создать требуемые поля, потом ссылку на того же типа или массив на все связанные вершины. Трудности: Графы всегда обходил стороной эту тему, но теперь придется разбираться.