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