PHP网站制作之PHP完成克鲁斯卡尔算法

建议大家买一本书，而不光是在网上看一些零碎的资料，一本书毕竟会讲的系统一些，全面一些，而且印刷的书不受电脑的限制，但是建议在看书的时候最好旁边有电脑，这样可以很及时地上机实践。   PHP完成的格鲁斯卡尔算法（kruscal），以下代码：

1. <?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[0], $key[1], $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个空格是很有必要的

没接触过框架的人，也不用害怕，其实框架就是一种命名规范及插件，学会一个框架其余的框架都很好上手的。