Зарегистрируйтесь для доступа к 15+ бесплатным курсам по программированию с тренажером

Модуль 0. Урок 4. Графы. Java: Структуры данных

Функциональная классификация СД:

  • для хранения элементов - 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). Но мы рассматриваем графы, которые петли не допускают.

Полезные ссылки:


Аватары экспертов Хекслета

Остались вопросы? Задайте их в разделе «Обсуждение»

Вам ответят команда поддержки Хекслета или другие студенты.

Для полного доступа к курсу нужен базовый план

Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.

Получить доступ
1000
упражнений
2000+
часов теории
3200
тестов

Открыть доступ

Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно

  • 130 курсов, 2000+ часов теории
  • 1000 практических заданий в браузере
  • 360 000 студентов
Отправляя форму, вы принимаете «Соглашение об обработке персональных данных» и условия «Оферты», а также соглашаетесь с «Условиями использования»

Наши выпускники работают в компаниях:

Логотип компании Альфа Банк
Логотип компании Aviasales
Логотип компании Yandex
Логотип компании Tinkoff
Рекомендуемые программы

С нуля до разработчика. Возвращаем деньги, если не удалось найти работу.

Иконка программы Java-разработчик
Профессия
с нуля
Разработка приложений на языке Java
2 февраля 10 месяцев

Используйте Хекслет по-максимуму!

  • Задавайте вопросы по уроку
  • Проверяйте знания в квизах
  • Проходите практику прямо в браузере
  • Отслеживайте свой прогресс

Зарегистрируйтесь или войдите в свой аккаунт

Отправляя форму, вы принимаете «Соглашение об обработке персональных данных» и условия «Оферты», а также соглашаетесь с «Условиями использования»