PHP中实现图的深度优先搜索递归算法
-
PHP中实现图的深度优先搜索递归算法
class Graph {private $graph = [];// 添加节点public function addNode($node, $neighbors) {$this->graph[$node] = $neighbors;}// 深度优先搜索算法public function dfs($startNode, $visited = []) {echo $startNode . ” “;$
class Graph {private $graph = [];// 添加节点public function addNode($node, $neighbors) {$this->graph[$node] = $neighbors;}// 深度优先搜索算法public function dfs($startNode, $visited = []) {echo $startNode . ” “;$