Функциональная классификация СД:
- для хранения элементов - storing (list, set, array, map)
- для организации обработки элементов - processing (queue, de-queue, priority queue, stack)
- для хранения отношений между элементами - storing relations (graph)
Граф (англ. graph) — совокупность непустого множества вершин и наборов пар вершин (связей между вершинами); основной объект изучения математической теории графов. Объекты представляются как вершины или узлы графа, а связи — как дуги или рёбра.
В структурах данных граф можно представить в виде набора(Set) элементов, а также списка (List) пар, каждая из которых определяет ребро графа.
Сет элементов - Gleb, Slava, Max
Ребра/Связи элементов - Gleb-Slava, Gleb-Max (добавили друг друга в друзья)
Визуальное представление графа. Точки Gleb, Slava, Max - это вершины графа, а связи между ними - это линии.
Представление графа через матрицу - таблица, в которой по горизонтали и вертикали расставлены вершины, а на пересечениях связанные вершины отмечены точками.
В теории категорий существуют графы, в которых есть петли (связи примера Gleb-Gleb, Slava-Slava). Но мы рассматриваем графы, которые петли не допускают.
Полезные ссылки:
Остались вопросы? Задайте их в разделе «Обсуждение»
Вам ответят команда поддержки Хекслета или другие студенты.
Нашли опечатку или неточность?
Выделите текст, нажмите ctrl + enter и отправьте его нам. В течение нескольких дней мы исправим ошибку или улучшим формулировку.
Что-то не получается или материал кажется сложным?
Загляните в раздел «Обсуждение»:
- задайте вопрос. Вы быстрее справитесь с трудностями и прокачаете навык постановки правильных вопросов, что пригодится и в учёбе, и в работе программистом;
- расскажите о своих впечатлениях. Если курс слишком сложный, подробный отзыв поможет нам сделать его лучше;
- изучите вопросы других учеников и ответы на них. Это база знаний, которой можно и нужно пользоваться.
Об обучении на Хекслете
- Статья «Как учиться и справляться с негативными мыслями»
- Статья «Ловушки обучения»
- Статья «Сложные простые задачи по программированию»
- Урок «Как эффективно учиться на Хекслете»
- Вебинар «Как самостоятельно учиться»
Для полного доступа к курсу нужен базовый план
Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.
Открыть доступ
Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно.
- 130 курсов, 2000+ часов теории
- 900 практических заданий в браузере
- 360 000 студентов
Наши выпускники работают в компаниях:
С нуля до разработчика. Возвращаем деньги, если не удалось найти работу.
Используйте Хекслет по максимуму!
- Задавайте вопросы по уроку
- Проверяйте знания в квизах
- Проходите практику прямо в браузере
- Отслеживайте свой прогресс
Зарегистрируйтесь или войдите в свой аккаунт