PHP网站制作之PHP完成克鲁斯卡尔算法
建议大家买一本书，而不光是在网上看一些零碎的资料，一本书毕竟会讲的系统一些，全面一些，而且印刷的书不受电脑的限制，但是建议在看书的时候最好旁边有电脑，这样可以很及时地上机实践。 PHP完成的格鲁斯卡尔算法（kruscal），以下代码：<?php require 'edge.php'; $a = array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i'); $b = array('ab'=>'10', 'af'=>'11', 'gb'=>'16', 'fg'=>'17', 'bc'=>'18', 'bi'=>'12', 'ci'=>'8', 'cd'=>'22', 'di'=>'21', 'dg'=>'24', 'gh'=>'19', 'dh'=>'16', 'de'=>'20', 'eh'=>'7','fe'=>'26'); $test = new Edge($a, $b); print_r($test->kruscal()); ?><?php //边集数组的边类 class EdgeArc{ private $begin;//肇端
点 private $end;//停止
点 private $weight;//权值 public function EdgeArc($begin, $end, $weight){ $this->begin = $begin; $this->end = $end; $this->weight = $weight; } public function getBegin(){ return $this->begin; } public function getEnd(){ return $this->end; } public function getWeight(){ return $this->weight; } } class Edge{ //边集数组完成
图 private $vexs;//极点
纠合
private $arc;//边纠合
private $arcData;//要构建图的边信息 private $krus;//kruscal算法时寄存
丛林
信息 public function Edge($vexsData, $arcData){ $this->vexs = $vexsData; $this->arcData = $arcData; $this->createArc(); } //创立
边 private function createArc(){ foreach($this->arcData as $key=>$value){ $key = str_split($key); $this->arc[] = new EdgeArc($key, $key, $value); } } //对边数组按权值排序 public function sortArc(){ $this->quicklySort(0, count($this->arc) - 1, $this->arc); return $this->arc; } //采取
快排 private function quicklySort($begin, $end, & $item){ if($begin < 0($begin >= $end)) return; $key = $this->excuteSort($begin, $end, $item); $this->quicklySort(0, $key - 1, $item); $this->quicklySort($key + 1, $end, $item); } private function excuteSort($begin, $end, & $item){ $key = $item[$begin]; $left = array(); $right = array(); for($i = ($begin + 1); $i <= $end; $i ++){ if($item[$i]->getWeight() <= $key->getWeight()){ $left[] = $item[$i]; }else{ $right[] = $item[$i]; } } $return = $this->unio($left, $right, $key); $k = 0; for($i = $begin; $i <= $end; $i ++){ $item[$i] = $return[$k]; $k ++; } return $begin + count($left); } private function unio($left, $right, $key){ return array_merge($left, array($key), $right); } //kruscal算法 public function kruscal(){ $this->krus = array(); $this->sortArc(); foreach($this->vexs as $value){ $this->krus[$value] = "0"; } foreach($this->arc as $key=>$value){ $begin = $this->findRoot($value->getBegin()); $end = $this->findRoot($value->getEnd()); if($begin != $end){ $this->krus[$begin] = $end; echo $value->getBegin() . "-" . $value->getEnd() . ":" . $value->getWeight() . "\n"; } } } //查找子树的尾结点 private function findRoot($node){ while($this->krus[$node] != "0"){ $node = $this->krus[$node]; } return $node; } } ?> 从刚开始练习的PHP基础语法练习，到PHP语言在WEB中的应用，再到实际的项目开发，如留言版，相册系统，中小型公司网站系统，以及期间做过的有关团队合作的小游戏，让我受益匪浅，学到了很多。 刚开始安装php的时候，我图了个省事，把php的扩展全都打开啦（就是把php.ini 那一片 extension 前面的冒号全去掉啦），这样自然有好处，以后不用再需要什么功能再来打开。 这些中手常用的知识，当你把我说的这些关键字都可以熟练运用的时候，你可以选择自己 爱上php，他也会爱上你。 要进行开发，搭建环境是首先需要做的事，windows下面我习惯把环境那个安装在C盘下面，因为我配的环境经常出现诡异事件，什么事都没做环境有的时候就不能用啦。 php里的数组为空的时候是不能拿来遍历的；（这个有点低级啊，不过我刚被这个边界问题墨迹了好长一会） 做为1门年轻的语言，php一直很努力。 在我安装pear包的时候老是提示，缺少某某文件，才发现 那群extension 的排列是应该有一点的顺序，而我安装的版本的排序不是正常的排序。没办法我只好把那群冒号加了上去，只留下我需要使用的扩展。 我要在声明一下：我是个菜鸟！！我对php这门优秀的语言也是知之甚少。但是我要在这里说一下php在网站开发中最常用的几个功能： 为了以后维护的方便最好是代码上都加上注释，“予人方便，自己方便”。此外开发文档什么的最好都弄齐全。我觉得这是程序员必备的素质。虽然会消耗点很多的时间。但是确实是非常有必要的。 如果你已经到这种程度了，那么你已经可以做我的老师了。其实php也分很多的区域， 在我安装pear包的时候老是提示，缺少某某文件，才发现 那群extension 的排列是应该有一点的顺序，而我安装的版本的排序不是正常的排序。没办法我只好把那群冒号加了上去，只留下我需要使用的扩展。 我要在声明一下：我是个菜鸟！！我对php这门优秀的语言也是知之甚少。但是我要在这里说一下php在网站开发中最常用的几个功能： 真正的方向了，如果将来要去开发团队，你一定要学好smarty ,phplib这样的模板引擎， 要进行开发，搭建环境是首先需要做的事，windows下面我习惯把环境那个安装在C盘下面，因为我配的环境经常出现诡异事件，什么事都没做环境有的时候就不能用啦。 其实没啥难的，多练习，练习写程序，真正的实践比看100遍都有用。不过要熟悉引擎 先学习php和mysql,还有css(html语言很简单)我认为现在的效果比以前的方法好。 这些中手常用的知识，当你把我说的这些关键字都可以熟练运用的时候，你可以选择自己 使用zendstdio 写代码的的时候，把tab 的缩进设置成4个空格是很有必要的 没接触过框架的人，也不用害怕，其实框架就是一种命名规范及插件，学会一个框架其余的框架都很好上手的。
页:
[1]