На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера.
Дата отправки отчёта:
15 апреля 2016 г.
Задание выполнено: за
1 час. 00 мин.
Чему научился:
кратко повторил знания о графах.
Что было сложным:
После долгих раздумий пришел к выводу, что можно использовать что-то типа Dictionary<int, List<int>> для хранения номера вершины и смежных к ней вершин соответственно.
Комментарии:
Не понял в конце урока что означает нужно хранить цвета вершин и список ребер? Т.е. коллекция типа Dictionary<int,string> где 0-RED, 1-BLACK, 2-WHITE и другая типа Dictionary<int,int> концы ребер? А потом все в еще более сложную коллекцию? Что-то у меня слишком сложно получается... (вернее не получается)
Оценка видео-уроку:
Оцени работу
Сохранить страницу:
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Создать класс и создать требуемые поля, потом ссылку на того же типа или массив на все связанные вершины. Трудности: Графы всегда обходил стороной эту тему, но теперь придется разбираться.