基本上，一旦您对节点的随机选择以一种方式构造了图，使得最后一个顶点A没有未访问的相邻顶点，则需要使一个顶点可用以继续。
为此，请执行以下操作：随机选择一个相邻的顶点，删除其现有的一条边（在哈密顿路径中，任何单个顶点只能有两条边），然后从当前顶点到当前可用的随机选择的一条点绘制一条新边。然后，您从随机选择的顶点跟踪到图形的末尾（第一个只有一个边的顶点），并继续执行算法。
在各种可怕的伪代码中：
Graph graph;
Vertex current;
Path path;
while(!IsHamiltonian(path))
{
if(HasUnvisitedNeighbor(current, path))
{
Vertex next = SelectRandomUnvisited(current, path);
DrawEdgeTo(next, current, path);
current= next;
}
else
{
Vertex next = SelectRandomNeighbor(current, path);
RemoveRandomEdgeFrom(next, path);
DrawEdgeTo(next, current, path);
path = FindEnd(next, current, path); //Finds the end of the path, starting from next, without passing through current
}
}
602392714
清零编程群