如何生成具有哈密顿路径的图？
How to generate graphs with a Hamiltonian path?
我需要为我的下一个项目创建一个 graph generator。通常算法试图在图中找到 Hamiltonian path。所以我可以创建一个图生成器，然后我可以决定一个图是否有哈密顿路径。如果没有，我可以重新生成图表，但这不是一个很酷的方法。
我想要我生成的 graph has always Hamiltonian path.
另外，我的图有两个满足两个特定条件
- 顶点只能有 2,3 或 4 条边。
- 可能的顶点数遵循以下顺序：6, 10, 15, 20, 25...n-5, n 其中
n % 5 = 0
你能解释一下我应该如何开始以及我应该遵循哪种方式来轻松实现这一目标吗？
如果您想确保您的图具有哈密顿路径，请首先创建一个由连接所有顶点的单一路径组成的图。这将是你的哈密顿路径。
将哈密顿路径的边添加到图中后，继续生成连接随机顶点对的附加边，直到满足图上的附加条件。
结果保证有哈密顿路径，因为你的初始图有它。
我需要为我的下一个项目创建一个 graph generator。通常算法试图在图中找到 Hamiltonian path。所以我可以创建一个图生成器，然后我可以决定一个图是否有哈密顿路径。如果没有，我可以重新生成图表，但这不是一个很酷的方法。
我想要我生成的 graph has always Hamiltonian path.
另外，我的图有两个满足两个特定条件
- 顶点只能有 2,3 或 4 条边。
- 可能的顶点数遵循以下顺序：6, 10, 15, 20, 25...n-5, n 其中
n % 5 = 0
你能解释一下我应该如何开始以及我应该遵循哪种方式来轻松实现这一目标吗？
如果您想确保您的图具有哈密顿路径，请首先创建一个由连接所有顶点的单一路径组成的图。这将是你的哈密顿路径。
将哈密顿路径的边添加到图中后，继续生成连接随机顶点对的附加边，直到满足图上的附加条件。
结果保证有哈密顿路径，因为你的初始图有它。