我已经使用欧拉算法从图形中编码了深度优先搜索，该算法获取一个循环并将子循环拼接到结果中。
问题是，对于非常大的数据，找到正确路径的速度不够快，即在 dfs 最坏的情况下。
我已经订购了邻接列表并从给定点开始，在同一起点完成。我要改进的想法是使搜索成为双向的，但是当我想为结果添加顺序时，这会增加处理死胡同的复杂性。
我的问题基本上是是否有其他方法可以解决最坏的情况，或者如何正确处理双向搜索的死胡同，以便结果保持数字顺序？
欢迎任何意见。
问问题
682 次