Что такое ориентированный граф: определение термина
Ориентированный граф (или орграф) состоит из вершин и соединяющих их дуг со стрелками. Стрелка показывает, в какую сторону можно пройти по этому ребру. Если стрелка ведет от вершины A к вершине B, то путь существует только в одну сторону — от A к B. Чтобы попасть обратно из B в A, нужна отдельная дуга с противоположным направлением. Такая структура помогает описывать процессы и связи, где важен порядок и направление движения.
Применение ориентированных графов
Ориентированные графы используются во многих областях для моделирования процессов с четким направлением:
Дорожные карты. Схемы улиц с односторонним движением, где по каждой дороге можно ехать только в определенном направлении.
Социальные сети. Отношения подписки, когда один пользователь следит за другим, но не обязательно наоборот.
Планирование задач. Последовательность действий в проектах, где одни задачи должны выполняться строго после других.
Программирование. Блок-схемы алгоритмов, где каждый шаг ведет к следующему по определенному пути.
Интернет-страницы. Сеть ссылок между сайтами, где ссылка с одной страницы на другую не означает обратной связи.
