На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера.
Дата отправки отчёта:
11 января 2020 г.
Задание выполнено: за
8 час. 53 мин.
Чему научился:
Я бы сохранял граф с помощью способа матрицы смежности. Т.е. это квадратная матрица, в которой каждый элемент принимает одно из двух значений: 0 или 1. Число строк матрицы смежности равно числу столбцов и соответствует количеству вершин графа. 0 – соответствует отсутствию ребра, 1 – соответствует наличию ребра.
Когда из одной вершины в другую проход свободен (имеется ребро), в ячейку заносится 1, иначе – 0. Все элементы на главной диагонали равны 0 если граф не имеет петель.
Отчёт оценивали: 23687. Игорь Бойко+16401. Яков+19014. Николай Денисов+113417. Chip+123855. Андрей Межлумов06203. Николай Миролюбов+117947. Dmitry Sinitsin+123791. Алексей+15502. Антон Кравченко0791. Валерий Жданов+124068. Александр0
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Создать класс и создать требуемые поля, потом ссылку на того же типа или массив на все связанные вершины. Трудности: Графы всегда обходил стороной эту тему, но теперь придется разбираться.
