matlab bfs队列

在 MATLAB 中实现 BFS（广度优先搜索）算法需要使用队列数据结构。以下是一个简单的实现示例：

function bfs(graph, start)
% graph: 邻接矩阵表示的图
% start: 起始节点

visited = zeros(1, size(graph, 1)); % 记录节点是否被访问过
queue = [start]; % 初始化队列

while ~isempty(queue)
    node = queue(1); % 取出队首节点
    queue = queue(2:end); % 队列出队
    visited(node) = 1; % 标记为已访问
    
    % 遍历所有相邻节点
    neighbors = find(graph(node, :));
    for i = 1:length(neighbors)
        if ~visited(neighbors(i))
            queue = [queue, neighbors(i)]; % 队列入队
            visited(neighbors(i)) = 1; % 标记为已访问
        end
    end
    
    % 处理当前节点
    fprintf('%d ', node);
end

fprintf('\n');
end

在该实现中，使用一个 visited 数组记录每个节点是否被访问过，使用一个 queue 数组作为队列数据结构。在每次循环中，取出队首节点进行处理，并将其相邻的未访问节点加入队列。循环结束后，所有与起始节点相连的节点都被访问过了。