Я кодировал поиск в глубину из графика, используя алгоритм Эйлера для получения цикла и сращивания субцикла в результат.
Проблема в том, что для очень больших данных недостаточно быстройнайти правильный путь, а именно в худшем случае dfs.
Я приказал список смежности и начать с заданной точки, чтобы закончить в той же начальной точке.Моя идея улучшить состояла в том, чтобы сделать поиск двунаправленным, но это добавляет много сложностей, связанных с тупиками, когда я хочу добавить порядок в результат.
Мой вопрос в основном, если есть какой-то другой способ обойтинаихудший сценарий или как правильно бороться с тупиками при двунаправленном поиске, чтобы результат оставался в числовом порядке?
Любые входные данные приветствуются.