Неориентированный граф - это граф, у которого ребра не имеют направления. Примеры неориентированных графов: граф дружбы в социальной сети (вершины - люди, ребра - дружба между ними), граф дорожной сети (вершины - перекрестки, ребра - дороги между ними).

Ориентированный граф - это граф, у которого ребра имеют направление. Примеры ориентированных графов: граф зависимостей программного кода (вершины - функции, ребра - вызовы между ними), граф потоков данных в сети (вершины - узлы сети, ребра - направления потока данных).