depth-first-search - 为什么我们不能使用算法找到所有循环来找到一个哈密顿循环？

Question

我最近遇到了在无向图中查找所有循环的算法，当我看到它们运行线性时间时感到困惑（示例），使用其中一个来查找汉密尔顿循环似乎很容易（对于我们找到的每个循环，只需检查如果它是多项式时间内的n个节点，例如包含所有节点），但汉密尔顿问题是一个已知的NP完全问题，所以我必须遗漏一些东西......我在这里遗漏了什么？

谢谢！