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