ホームページ >バックエンド開発 >PHPチュートリアル >PHP を使用して Flody アルゴリズム出力を実装するにはどうすればよいですか?

PHP を使用して Flody アルゴリズム出力を実装するにはどうすればよいですか?

WBOY
WBOYオリジナル
2016-06-13 11:56:521222ブラウズ

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]]){

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。