Функциональная классификация СД:
Граф (англ. graph) — совокупность непустого множества вершин и наборов пар вершин (связей между вершинами); основной объект изучения математической теории графов. Объекты представляются как вершины или узлы графа, а связи — как дуги или рёбра.
В структурах данных граф можно представить в виде набора(Set) элементов, а также списка (List) пар, каждая из которых определяет ребро графа.
Сет элементов - Gleb, Slava, Max
Ребра/Связи элементов - Gleb-Slava, Gleb-Max (добавили друг друга в друзья)
Визуальное представление графа. Точки Gleb, Slava, Max - это вершины графа, а связи между ними - это линии.
Представление графа через матрицу - таблица, в которой по горизонтали и вертикали расставлены вершины, а на пересечениях связанные вершины отмечены точками.
В теории категорий существуют графы, в которых есть петли (связи примера Gleb-Gleb, Slava-Slava). Но мы рассматриваем графы, которые петли не допускают.
Полезные ссылки:
Вам ответят команда поддержки Хекслета или другие студенты.
Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.
Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно
Наши выпускники работают в компаниях:
С нуля до разработчика. Возвращаем деньги, если не удалось найти работу.
Зарегистрируйтесь или войдите в свой аккаунт