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类,其中包含添加节点和深度优先搜索算法的方法。通过创建一个图实例并添加节点,然后从指定的起始节点开始进行深度优先搜索。在搜索过程中,使用递归方式遍历节点的邻居节点,并标记节点是否已被访问过,以避免重复访问。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,请发送邮件至 55@qq.com 举报,一经查实,本站将立刻删除。转转请注明出处:https://www.szhjjp.com/n/1008357.html