您好,登錄后才能下訂單哦!
這篇文章將為大家詳細講解有關(guān)PHP中如何實現(xiàn)深度優(yōu)先搜索算法,小編覺得挺實用的,因此分享給大家做個參考,希望大家閱讀完這篇文章后可以有所收獲。
深度優(yōu)先搜索的實現(xiàn)原理:
實現(xiàn)代碼:
<?php class Search_Method { //無向圖的數(shù)組描述 private $dfs_save; //全局記錄數(shù)組 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(); } //深度優(yōu)先搜索的遞歸實現(xiàn)方法 public function dfs($v) { //對頂點做一些操作 echo str_repeat("-",$this->k); echo 'V'.($v+1).'<br>'; //記錄已訪問的頂點 $this->arr[]= $v; //查找與頂點相連接的頂點,如果存在就繼續(xù)深度優(yōu)先搜索 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; } } ?>
實現(xiàn)輸出結(jié)果:
V1 -V2 --V5 ---V6 ----V3 ----V8 ---V9 -V4 --V7
關(guān)于“PHP中如何實現(xiàn)深度優(yōu)先搜索算法”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,使各位可以學到更多知識,如果覺得文章不錯,請把它分享出去讓更多的人看到。
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。