Algorithm 无向vs有向图中的最长路径

我需要解决有向图和无向图的最长路径问题（两种情况下均未加权）。 对于有向图，很容易找到能够在伪多项式时间内解决问题的动态规划算法，从某个节点开始，计算子问题的最长路径，直到每个问题都被研究完毕

---

我能为at无向图做类似的事情吗？我似乎找不到任何关于它的资料？

每个有向图算法都适用于无向图。只需将每条边视为具有相同权重的两条定向边。

将每条边替换为两条定向边。现在有了一个有向图，那么使用拓扑排序的算法呢？我无法理解如何在无向图上执行一个