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

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

• Граф (его типы пока не читаем ;))

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

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