0
Я собираюсь реализовать алгоритм поиска эйлерова пути в ориентированном графе и решить, какой алгоритм будет лучшим.Алгоритм Флери для ориентированного графа
Я нашел Fleury's algorithm, который кажется аккуратным, но все примеры, которые я видел, рассматривают только неориентированные графики. Кто-нибудь знает, будет ли это работать с ориентированным графиком?
Мне кажется, что список смежности может быть указан для каждой отдельной вершины, поэтому он должен работать, но я не уверен на 100%.
Что делать, если на графике есть ребра паралога?
Спасибо за любой ответ!
Схема Эйлерово было доказано для графов с узлами с четным числом ребер, но даже здесь означает как входящий/исходящий. Конечно, вам нужно только входящее или исходящее на каждом взятом фронте (все это может быть не так), но ориентированный граф может не иметь исходящего (или входящего) по краю, когда это необходимо. – ChuckCottrill