本文實例講述了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程序設計有所幫助。
【網站聲明】本站除付費源碼經過測試外，其他素材未做測試，不保證完整性，網站上部分源碼僅限學習交流，請勿用于商業用途。如損害你的權益請聯系客服QQ：2655101040 給予處理，謝謝支持。