В чем разница между алгоритмами поиска путей в орграфах и обычных графах?

Возможно, имелась в виду разница между алгоритмами поиска путей в ориентированных графах (орграфах) и неориентированных графах (неорграфах). intuit.ru texnoit.com

В орграфах все рёбра ориентированы, то есть им присвоено направление. intuit.ru texnoit.com Для таких графов существуют специальные алгоритмы поиска, например, Флойда — Уоршелла и Джонсона, которые находят кратчайшие пути между всеми вершинами взвешенного ориентированного графа. ru.wikipedia.org

В неорграфах по любому ребру можно пройти в обе стороны. texnoit.com Для поиска путей в таких графах используют, например, поиск в ширину, когда после посещения вершины посещаются все соседние с ней вершины. intuit.ru

Таким образом, разница заключается в том, что для орграфов нужны алгоритмы, учитывающие направление рёбер, а для неорграфов — алгоритмы, ориентированные на работу с рёбрами, которым не задано направление. intuit.ru ru.wikipedia.org