На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера.
Дата отправки отчёта:
1 декабря 2018 г.
Задание выполнено: за
1 час. 3 мин.
Чему научился:
Повторил определение графа и его различные свойства. Для хранения списка вершин графа подойдёт коллекция Hashtable или Listdictionary, в которой ключи будет представлять номера вершина, а значения состояние. Ребра можно хранить в массиве массивов (Jagged Array). Например, для моего графа 1. Hashtable graf {(0, none), (1, none), (2, none), (3, none), (4, none), (5, none), (6, none), } 2. int [][] = new int [7] int [0][] = new int [3] {1, 2, 3}; int [1][] = new int [3] {0, 2, 4}; int [2][] = new int [4] {0, 1, 3, 5; int [3][] = new int [4] {0, 2, 4, 6}; int [4][] = new int [4] {1, 3, 5, 6}; int [5][] = new int [3] {2, 4, 6}; int [6][] = new int [3] {3, 4, 5};
Оценка видео-уроку:
Оцени работу
Сохранить страницу:
Отчёт оценивали: 19475. Konstantin+117947. Dmitry Sinitsin+13922. Александр+118131. Александр+120215. Андрей Бебнев+1791. Валерий Жданов+117606. Виктор+119384. Владимир+19913. vip+11. Евгений Волосатов+15649. Максим Лапшинов+1
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Создать класс и создать требуемые поля, потом ссылку на того же типа или массив на все связанные вершины. Трудности: Графы всегда обходил стороной эту тему, но теперь придется разбираться.