哈密顿回路的matlab实现

以下是一个简单的哈密顿回路的Matlab实现：

function hamiltonian_circuit(adj_matrix)
% 输入邻接矩阵

n = size(adj_matrix, 1); % 矩阵的大小

% 初值
path = 1;
visited = zeros(1, n);
visited(1) = 1;

% 递归
if hamiltonian_circuit_helper(adj_matrix, visited, path)
disp('存在哈密顿回路');
else
disp('不存在哈密顿回路');
end

function found = hamiltonian_circuit_helper(adj_matrix, visited, path)
% 递归辅助函数

n = size(adj_matrix, 1); % 矩阵的大小
found = false;

% 基本情况：所有节点都被访问过
if numel(find(visited == 0)) == 0
if adj_matrix(path, 1) == 1 % 回到起点
found = true;
end
return;
end

% 递归情况：遍历所有未访问的节点
for i = 2:n % 跳过起点
if visited(i) == 0 && adj_matrix(path, i) == 1
visited(i) = 1;
if hamiltonian_circuit_helper(adj_matrix, visited, i)
found = true;
break;
end
visited(i) = 0;
end
end

end

end

请注意，这只是一个简单的实现，可能不是最优或最有效的实现。此外，这个实现假定输入的邻接矩阵表示一个无向图。如果您要处理有向图或其他类型的图，请相应地调整代码。