Graph 在一个无向图中，我可以遍历的最大节点数是多少？只访问每个节点一次？

所以我有一个无向无权图。它包含循环。我想找到访问最多节点的路径，而不重复访问任何节点。由于这是一个图遍历，您可以在任意节点开始和结束

背景研究： 我研究过旅行推销员问题（TSP）；这个问题是不同的，不允许你完成你从哪里开始，没有重量。我研究了其他几种算法，但没有一种适合这个问题

图形大小：图形中有100个节点；有10个断开连接的节点

---

更新：我已将此移到：

查找哈密顿循环问题

---

您应该看看有无环图算法的。你的图有圈，这使得你的问题NP难

我将尝试创建一个DAG，其中的节点表示强连接的组件。然后，您至少可以找到访问连接最紧密的组件的路径。然后，可以通过使用每个子图中的最长路径替换单个（强连接组件）节点来扩展该路径

---

在子图中查找最长路径现在与原来的问题相同，但至少您的子图更小。如果你运气好，子问题很容易，你的任务也完成了。在一般情况下，它们可能不是那么小，您可以使用一些高级启发式。也许你可以看看或者（你可以用那里的答案完全解决你的问题，但我不确定）

可能更适合。@Chirayu Shishodiya我已经陷入这个问题很多天了。如果你有解决办法，请告诉我。这会有很大帮助，这不是哈密顿路径问题。该图可能有一个哈密顿路径，但它是不确定的。