php 写一个dfs 算法

以下是 PHP 语言实现深度优先搜索算法的示例代码：

<?php

function dfs($graph, $visited, $v) {
    $visited[$v] = true;
    echo $v . " ";

    foreach ($graph[$v] as $w) {
        if (!$visited[$w]) {
            dfs($graph, $visited, $w);
        }
    }
}

// 图的邻接表表示
$graph = array(
    array(1, 2),
    array(0, 3, 4),
    array(0, 4),
    array(1),
    array(1, 2)
);

$visited = array(false, false, false, false, false);

// 从 0 开始深度优先搜索
dfs($graph, $visited, 0);

?>

该代码中，我们首先定义了一个 `dfs` 函数，该函数接受三个参数：邻接表表示的图、一个布尔型数组表示每个顶点是否已被访问过、以及当前顶点的编号。在函数内部，我们首先将当前顶点标记为已访问，并输出其编号。然后，我们遍历其所有邻居，如果某个邻居尚未被访问过，则递归调用 `dfs` 函数。最后，我们将该函数的主调函数中传入的起始顶点编号设为 0，执行深度优先搜索。

相关问题

用C++写一个DFS算法

深度优先搜索（DFS）算法是一种图形搜索算法，它可以让您遍历图中的所有节点。它从图中的某个节点开始，并沿着图中的路径搜索，直到搜索到所有的节点为止。使用C语言来实现DFS算法，首先要定义一个图的数据结构，然后定义一个DFS函数，该函数从指定的节点开始，并遍历所有的节点。实现DFS算法的具体步骤如下：

1. 初始化访问标记数组
2. 从指定的节点开始，将其访问标记设置为“已访问”
3. 对该节点的所有邻接节点进行检查，如果没有被访问过，则调用DFS函数，以该节点为起点继续搜索
4. 当没有可以访问的节点时，返回上一层节点，继续搜索
5. 当所有节点都被访问过时，算法结束

用C语言写一个dfs算法

好的，以下是一个简单的C语言DFS算法的示例代码：

#include <stdio.h>

#define MAX_N 100

int n; // 图中节点的数量
int graph[MAX_N][MAX_N]; // 图的邻接矩阵
int visited[MAX_N]; // 记录节点是否被访问过

void dfs(int node) {
    visited[node] = 1; // 标记节点已被访问
    printf("%d ", node); // 输出节点编号

    // 遍历与当前节点相邻的节点
    for (int i = 0; i < n; i++) {
        if (graph[node][i] && !visited[i]) {
            dfs(i);
        }
    }
}

int main() {
    // 读入图的信息
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &graph[i][j]);
        }
    }

    // 从节点0开始遍历
    dfs(0);

    return 0;
}

希望这个示例代码能够帮助你理解DFS算法的实现。