В чем разница между неориентированным и ориентированным графом?

Разница между неориентированным и ориентированным графом заключается в направленности рёбер: education.yandex.ru ru.ruwiki.ru

1. Неориентированный граф — это граф, в котором рёбра не имеют направления, что делает связь между вершинами двусторонней. education.yandex.ru Такие графы удобны для моделирования симметричных отношений, где взаимосвязи равноправны. education.yandex.ru Например, такую модель можно использовать, чтобы отразить социальный граф знакомств, где связь между двумя людьми указывает на взаимное согласие на общение. education.yandex.ru
2. У ориентированного графа, напротив, есть направление рёбер, что делает связи между вершинами односторонними. education.yandex.ru Если, например, ребро направлено от вершины к вершине, это означает, что она связана с ней, но не наоборот. education.yandex.ru Такой граф полезен для направленных взаимодействий. education.yandex.ru Например, в гейм-дизайне для проектирования сюжетных линий в зависимости от выбора игрока. education.yandex.ru