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