javaeuler深度优先搜索算法

Question

我用euler算法编码了一个深度优先搜索图，得到一个循环，并将子车拼接到结果中

问题是，对于非常大的数据，它的速度不足以找到正确的路径，即在dfs最坏情况下

我已经对邻接列表进行了排序，从给定的点开始，在相同的起点结束。我改进的想法是使搜索具有双向性，但当我想给结果添加顺序时，这会增加处理死角的复杂性

我的问题是，是否有其他方法可以绕过最坏的情况，或者如何正确处理双向搜索的死角，从而使结果保持数字顺序

欢迎任何意见