Графы (graph) и алгоритмы обхода - Структуры данных C#
Граф - graph - представляет собой набор узлов, соединенных друг с другом в виде сети. Узлы также называются вершинами. Пара (x, y) называется ребром, которое указывает, что вершина x соединена с вершиной y. Ребро может содержать вес/стоимость, показывая, сколько затрат требуется, чтобы пройти от x до y.
Графы делятся на два основных типа: ориентированные и неориентированные. У неориентированных графов рёбра между узлами не имеют какого-либо направления, тогда как у рёбер в ориентированных графах оно есть. Чаще всего граф изображают в каком-либо из двух видов: это может быть список смежности или матрица смежности. Рассмотрим основные алгоритмы обхода графа: обход графа в ширину и обход графа в глубину.
Подписывайтесь на мои социальные сети, там много всего интересного и полезного:
Поддержать канал:
Кстати, меня зовут Вадим, и я программист на языке C# уже больше 8 лет. Рассказываю про IT технологии и веду этот курс по языку C# с нуля под названием Учим Шарп. В его рамках мы рассмотрим как базовый синтаксис языка C Sharp, так и его практическое применение и специальные технологии, такие как , Core, MVC, Unity, WCF, WPF, структуры данных и алгоритмы обработки, паттерны проектирования и многое другое. Для меня важно не только показать практическое применение языка C#, но и объяснить основную идею и базовые понятия Computer Science.
Подробный курс по языку программирования C#:
Подробный курс по структурам данных на языке программирования C#:
Подробный курс по алгоритмам сортировки на языке C#:
Разговоры о программировании, мотивации, и ответы на IT вопросы:
#программирование #csharp #программист #ityoutubersru #codeblog
1 view
10
1
2 months ago 00:04:45 1
Camels and Elephants (Stereo Remix)
2 months ago 00:05:24 2
I Confess
2 months ago 00:04:37 2
Sondheim Medley - Cleo Laine
2 months ago 00:07:01 1
Слава КПСС троллит Артёма Графа на стриме
2 months ago 00:31:41 1
Надежда Тэффи о жизни с юмором: Вместо политики, В стерео-фото-графе, Без стиля, На подоконнике
2 months ago 00:03:33 6
Граф теперь с подругой! Малыши Лолы маме покоя не дают) Парк львов Тайган #тайган #львы
2 months ago 00:03:52 1
“ Почему не плачут мужики...“ - Сергей Графов
2 months ago 00:01:47 1
Трейлер мюзикла «Граф Орлов»
2 months ago 00:01:47 1
Alma Cogan ’Dreamboat’ (1955)
2 months ago 00:04:17 1
Little Feat “Skin It Back“
2 months ago 00:02:48 1
Walkin’ In The Rain
2 months ago 00:11:04 1
ТРАГЕДИЯ ГРАФА ДУКУ - ПОЧЕМУ ОН ОТВЕРНУЛСЯ ОТ ДЖЕДАЕВ? [Полная История]
2 months ago 00:08:50 3
№669 Ребе заморозил графа - рав Даниэль Булочник
2 months ago 00:43:45 1
жуткий книжный марафон🎃| Граф Аверин 🧙🏼🐈⬛ | книжный влог
2 months ago 00:04:54 1
Grateful Dead - Shakedown Street (Studio Version)
2 months ago 00:00:38 1
С возвращением Граф Алукард 🧛#anime #хеллсинг #алукард #animemoments
2 months ago 00:04:42 1
chris norman Witch’s Promise
2 months ago 00:03:24 2
Jack Bruce - Rope Ladder To The Moon
2 months ago 00:00:00 12
Фидбек на ваши работы - 2.5 D Blender - #blender #анимация #рисование
2 months ago 00:51:54 1
Попытка графа фон дер Шуленбурга остановить войну
2 months ago 00:02:37 1
Johnny Carroll - That´s The Way I Love
2 months ago 00:03:29 1
THE NEON PHILHARMONIC~YOU LIED
2 months ago 01:29:14 1
PyTorch. Основы нейросети. Теория и практика для начинающих