PHP中实现图的深度优先搜索递归算法

class Graph {
    private $graph = [];

    // 添加节点
    public function addNode($node, $neighbors) {
        $this->graph[$node] = $neighbors;
    }

    // 深度优先搜索算法
    public function dfs($startNode, $visited = []) {
        echo $startNode . " ";
        $visited[$startNode] = true;

        foreach ($this->graph[$startNode] as $neighbor) {
            if (!$visited[$neighbor]) {
                $this->dfs($neighbor, $visited);
            }
        }
    }
}

// 创建一个图实例
$graph = new Graph();
$graph->addNode(1, [2, 3]);
$graph->addNode(2, [1, 4, 5]);
$graph->addNode(3, [1, 6]);
$graph->addNode(4, [2]);
$graph->addNode(5, [2]);
$graph->addNode(6, [3]);

// 从节点1开始深度优先搜索
$graph->dfs(1);

这段代码实现了一个Graph类，其中包含添加节点和深度优先搜索算法的方法。通过创建一个图实例并添加节点，然后从指定的起始节点开始进行深度优先搜索。在搜索过程中，使用递归方式遍历节点的邻居节点，并标记节点是否已被访问过，以避免重复访问。