我试图分析回溯图的复杂性，以便找到最长的路径 .
我的算法包括拓扑排序，然后从每个顶点回溯，以找到最长的路径 .
如果有帮助，算法基本上是：拓扑排序（G），为每个顶点计算彼此顶点的距离，返回最大距离
无论如何，我真的不知道回溯操作的最坏情况复杂性是什么 .
有什么建议？
提前致谢！