PHP を使用して Flody アルゴリズムの出力を実装する
以下は私が実装した Flody アルゴリズムですが、output() 関数を書くときに結果を出力できません。メモするのを手伝ってください。
/**
* PHP はグラフ隣接行列を実装します
*
* @author zhaojiangwei
* @since 2011/10/31 17:23
*/
class MGraph{
private $vexs; //頂点配列
private $arc;つまり、2 次元配列 $arcData; つまり、この例では重みを持たないグラフを作成するときに使用されます。 s.
$this- >vexs = $vexs;
$this->arcData = $arc;
> $ This-& GT;
}
プライベート関数 Initializearc () {
Foreach ($ this->vexs as $value) {
Foreach ($ This->vexs as $cValue){
$this->arc[$value][$cValue] = ($value == $cValue ? 0 : $this->infinity);
}
}
}
$key=>$value){ $strArr = str_split($key);
$first = $strArr[0];
$last = $strArr[1]
$ this->arc[$first][$last] ] = $value;
if(!$this->direct){
$this->arc[$last][$first] = $value; $path = array();//パスarray
$ distance = array();// 距離 array
foreach($this->arc as $key=>$value){
foreach($value as $k=>$v){
$path[$key][$k] = $k;
$ distance[$key][$k] = $v;
}
for($j = 0; $j < count($this->vexs); $j ){
for( $i = 0; $i vexs[$j]][$this->vexs[$k]]){