Направленный граф (Directed graph)
Направленный граф — граф у которого каждое ребро имеет направление.
Ненаправленный граф подразумевает двухстороннюю связь между вершинами поэтому одному ребру ненаправленного графа соответствуют два ребра направленного.
Из этого следует, что любой ненаправленный граф, хотя бы с одним ребром, содержит циклы.
Ссылки
- Грокаем алгоритмы. Адитья Бхаргава. Питер. 2018. Глава 6. Поиск в ширину. Реализация графа