php中使用递归实现bfs算法：标记起始节点为已访问。入队该节点的所有相邻节点。从队列中取出下一个节点。递归调用bfs，直到队列为空。
在 PHP 函数中使用递归实现广度优先搜索算法
简介：
广度优先搜索 (BFS) 是一种图论算法，用于从源点出发遍历所有可达点。PHP 函数可以使用递归来实现 BFS。
实现：
立即学习“PHP免费学习笔记（深入）”；
function bfs($node, $visited, &$queue)
{
// 标记节点为已访问
$visited[$node] = true;
// 入队相邻节点
foreach ($node->neighbors as $neighbor) {
if (!$visited[$neighbor]) {
$queue[] = $neighbor;
}
}
// 从队列中取出下一个节点
if (count($queue) > 0) {
$next_node = array_shift($queue);
bfs($next_node, $visited, $queue);
}
}
登录后复制
实战案例：
假设我们有一个图，其节点由Node类表示，邻居存储在neighbors属性中。以下是如何使用 BFS 从源点 1 遍历图：
// 创建图
$n1 = new Node(1);
$n2 = new Node(2);
$n3 = new Node(3);
$n4 = new Node(4);
$n5 = new Node(5);
$n1->neighbors = [$n2, $n3];
$n2->neighbors = [$n4, $n5];
$n3->neighbors = [$n5];
$n4->neighbors = [];
$n5->neighbors = [];
// 初始化访问标记和队列
$visited = [];
$queue = [$n1];
// 执行 BFS
bfs($n1, $visited, $queue);
// 输出遍历顺序
foreach ($visited as $node => $visited) {
echo "{$node} ";
}
登录后复制
输出：
1 2 3 4 5
以上就是PHP 函数中如何使用递归实现广度优先搜索算法？的详细内容，更多请关注php中文网其它相关文章！