PHP实现深度优先搜索算法(DFS,Depth First Search)详解
更新时间：2017年09月16日 11:35:36 作者：软货
这篇文章主要介绍了PHP实现深度优先搜索算法(DFS,Depth First Search),简单分析了深度优先搜索算法的原理并结合具体实例给出了php实现深度优先搜索的具体步骤与相关操作技巧,需要的朋友可以参考下
本文实例讲述了PHP实现深度优先搜索算法。分享给大家供大家参考，具体如下：
深度优先搜索的实现原理：
实现代码：
<?php
class Search_Method
{
//无向图的数组描述
private $dfs_save;
//全局记录数组
private $arr;
//控制分支-
private $k = 0;
public function __construct()
{
$this->dfs_save = array(
array(0,1,1,1,0,0,0,0,0),
array(1,0,0,0,1,0,0,0,0),
array(1,0,0,0,0,1,0,0,0),
array(1,0,0,0,0,0,1,0,0),
array(0,1,0,0,0,1,0,0,1),
array(0,0,1,0,1,0,0,1,0),
array(0,0,0,1,0,0,0,0,0),
array(0,0,0,0,0,1,0,0,0),
array(0,0,0,0,1,0,0,0,0),
);
$this->arr = array();
}
//深度优先搜索的递归实现方法
public function dfs($v)
{
//对顶点做一些操作
echo str_repeat("-",$this->k);
echo 'V'.($v+1).'<br>';
//记录已访问的顶点
$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;
}
}
?>
实现输出结果：
V1 -V2 --V5 ---V6 ----V3 ----V8 ---V9 -V4 --V7
更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《PHP基本语法入门教程》、《php面向对象程序设计入门教程》、《php字符串(string)用法总结》及《php程序设计算法总结》
希望本文所述对大家PHP程序设计有所帮助。
相关文章
将当前变量的值保存到一个临时变量中，然后再对原变量赋唯一值，以便查找出变量的名字，找到名字后，将临时变量的值重新赋值到原变量2014-09-09
这篇文章主要为大家详细介绍了如何利用PHP+Laravel+RabbitMQ来实现异步延迟消息队列，文中的实现过程讲解详细，快跟随小编一起学习一下吧2022-05-05
这篇文章主要介绍了php采集中国代理服务器网的方法,涉及php采集的相关使用技巧,需要的朋友可以参考下2015-06-06
原先已经写过一个PDO的数据库操作类，这次只是在原先基础上进行修改。2011-07-07
支持中文字母数字、自定义字体php验证码代码，需要的朋友可以参考下2012-02-02
php 使用html5 XHR2实现上传文件与进度显示功能示例
这篇文章主要介绍了php 使用html5 XHR2实现上传文件与进度显示功能,结合实例形式分析了php 使用html5上传文件过程中progress事件返回进度信息相关操作技巧,需要的朋友可以参考下2020-03-03
这篇文章主要介绍了php中的常见攻击解读，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-09-09
本篇文章是对PHP工厂模式的好处进行了详细的分析介绍，需要的朋友参考下2013-06-06
下面小编就为大家带来一篇php动态读取数据清除最右边距的方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-04-04
这篇文章主要介绍了php使用Jpgraph绘制简单X-Y坐标图的方法,实例分析了Jpgraph绘制坐标图及绘制曲线的相关技巧,需要的朋友可以参考下2015-06-06
最新评论