PHP实现深度优先搜索算法(DFS,Depth First Search)详解
发布时间：2021-03-05 23:27:45 所属栏目：PHP教程 来源：网络整理
导读：本篇章节讲解PHP实现深度优先搜索算法。分享给大家供大家参考，具体如下： 深度优先搜索的实现原理： 实现代码： dfs_save = array( array(0,1,0),array(1,array(0,1),); $this->arr = array(); } //深度优先搜索的递归实现方法 public function dfs($v) {
|
本篇章节讲解PHP实现深度优先搜索算法。分享给大家供大家参考，具体如下： 深度优先搜索的实现原理：
实现代码： dfs_save = array( array(0,1,0),array(1,array(0,1),); $this->arr = array(); } //深度优先搜索的递归实现方法 public function dfs($v) { //对顶点做一些操作 echo str_repeat("-",$this->k); echo 'V'.($v+1).''; //记录已访问的顶点 $this->arr[]= $v; //查找与顶点相连接的顶点，如果存在就继续深度优先搜索 for($i=0;$i<9;$i++) { if(!in_array($i,$this->arr)&&$this->dfs_save[$v][$i]==1) { $this->k++; $this->dfs($i); } } $this->k--; return; } } ?> 实现输出结果： 更多关于PHP相关内容感兴趣的读者可查看本站专题：《》、《》、《》、《》及《》 希望本文所述对大家PHP程序设计有所帮助。 （编辑：ASP站长） 【免责声明】本站内容转载自互联网，其相关言论仅代表作者个人观点绝非权威，不代表本站立场。如您发现内容存在版权问题，请提交相关链接至邮箱：bqsm@foxmail.com，我们将及时予以处理。 |
相关内容
未处理完善
-
无相关信息
最新更新