PHP网站制作之PHP完成图的邻接表

告诉你了一个方式，但是缺少努力这一环节，那也是白搭。  

1. <?php     //挪用
        require 'alGraph.php';     $a = array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j');     $b = array('ab', 'bc', 'be', 'cd', 'df', 'fg', 'gh', 'ga', 'hj', 'gi');      $test = new ALGraph($a, $b);     print_r($test->bfs()); ?> alGraph.php <?php     //极点
   类     class Vex{         private $data;         private $headLink;          public function Vex($data, $headLink = NULL){             $this->data = $data;             $this->headLink = $headLink;         }          public function getData(){             return $this->data;         }          public function getHeadLink(){             return $this->headLink;         }          public function setHeadLink(& $link){             $this->headLink = $link;         }     }         //边类     class Arc{         private $key;         private $next;                   public function Arc($key, $next = NULL){             $this->key= $key;             $this->next = $next;          }          public function getKey(){             return $this->key;         }          public function getNext(){             return $this->next;         }          public function setNext($next){             $this->next = $next;         }     }          //邻接表类     class ALGraph{         private $vexsData;         private $vexs;         private $arcData;         private $excuteDfsResult;//深度优先遍历后的字符串了局
            private $hasList; //遍用时
   贮存
   遍历过的结点下标         private $queue; //广度优先遍用时
   的存储队列                  public function ALGraph($vexsData, $arcData){             $this->vexsData = $vexsData;             $this->arcData = $arcData;              $this->createHeadList();             $this->createArc();          }          //创立
   极点
   数组         private function createHeadList(){             foreach($this->vexsData as $value){                 $this->vexs[] = new Vex($value);              }         }          //创立
   边表         private function createArc(){             foreach($this->arcData as $value){                 $str = str_split($value);                                  $this->createConnect($str[0], $str[1]);                 $this->createConnect($str[1], $str[0]);             }         }          //依靠
   于边的俩极点
   创立
   关系         private function createConnect($first, $last){             $firstNode = & $this->vexs[$this->getVexByValue($first)];             $lastNode = new Arc($this->getVexByValue($last));              $lastNode->setNext($firstNode->getHeadLink());             $firstNode->setHeadLink(& $lastNode);         }          //依据
   极点
   的值前往
   极点
   在极点
   数组中的下标         private function getVexByValue($value){             foreach($this->vexs as $k=>$v){                 if($v->getData() == $value){                     return $k;                  }             }         }          //广度优先遍历         public function bfs(){             $this->hasList = array();             $this->queue = array();                          foreach($this->vexs as $key=>$value){                 if(!in_array($value->getData(), $this->hasList)){                     $this->hasList[] = $value->getData();                     $this->queue[] = $value->getHeadLink();                                           while(!emptyempty($this->queue)){                         $node = array_shift($this->queue);                                                  while($node){                             if(!in_array($this->vexs[$node->getKey()]->getData(), $this->hasList)){                                 $info = $this->vexs[$node->getKey()];                                 $this->hasList[] = $info->getData();                                 $this->queue[] = $info->getHeadLink();                             }                              $node = $node->getNext();                          }                     }                 }             }              return implode($this->hasList);         }          //深度优先遍历进口
            public function dfs(){             $this->hasList = array();              foreach($this->vexs as $key=>$value){                 if(!in_array($key, $this->hasList)){                     $this->hasList[] = $key;                     $this->excuteDfs($this->vexs[$key]->getHeadLink());                 }             }              foreach($this->hasList as $key=>$value){                 $this->hasList[$key] = $this->vexs[$value]->getData();                }              return implode($this->hasList);         }          //履行
   深度遍历         private function excuteDfs($arc){             if(!$arc  in_array($arc->getKey(), $this->hasList)){                 return false;                }              $this->hasList[] = $arc->getKey();             $next = $this->vexs[$arc->getKey()]->getHeadLink();                      while($next){                   $this->excuteDfs($next);                 $next = $next->getNext();             }         }          public function getVexs(){             return $this->vexs;         }     } ?>

复制代码

不可能吃饭的时候咬了自己一下舌头就从此不吃饭了不是?放下畏惧，继续努力，咱们是来征服它的，而不是被它征服的，振奋起来吧同志。

环境搭建好,当你看见你的浏览器输出“it works\\\\\\\"时你一定是喜悦的。在你解决问题的时候，我强烈建议多读php手册。

学好程序语言，多些才是王道，写两个小时代码的作用绝对超过看一天书，这个我是深有体会（顺便还能练打字速度）。

小鸟是第一次发帖（我习惯潜水的(*^__^*) 嘻嘻……），有错误之处还请大家批评指正，另外，前些日子听人说有高手能用php写驱动程序，真是学无止境，人外有人，天外有天。

如果你可以写完像留言板这样的程序，那么你可以去一些别人的代码了，

其实也不算什么什么心得，在各位大侠算是小巫见大巫了吧，望大家不要见笑，若其中有错误的地方请各位大虾斧正。

作为一个合格的coder 编码的规范是必须，命名方面我推崇“驼峰法”，另外就是自己写的代码最好要带注释，不然时间长了，就算是自己的代码估计看起来都费事，更不用说别人拉。

对于懒惰的朋友，我推荐php的集成环境xampp或者是wamp。这两个软件安装方便，使用简单。但是我还是强烈建议自己动手搭建开发环境。

开发工具也会慢慢的更专业，每个公司的可能不一样，但是zend studio是个大伙都会用的。

使用zendstdio 写代码的的时候，把tab 的缩进设置成4个空格是很有必要的

这些中手常用的知识，当你把我说的这些关键字都可以熟练运用的时候，你可以选择自己

其实没啥难的，多练习，练习写程序，真正的实践比看100遍都有用。不过要熟悉引擎

做为1门年轻的语言，php一直很努力。

,熟悉html,能用div+css，还有javascript，优先考虑linux。我在开始学习的时候，就想把这些知识一起学习，我天真的认为同时学习能够互相呼应，因为知识是相通的。

使用zendstdio 写代码的的时候，把tab 的缩进设置成4个空格是很有必要的

php里的数组为空的时候是不能拿来遍历的；（这个有点低级啊，不过我刚被这个边界问题墨迹了好长一会）

首先声明：我是一个菜鸟，是一个初学者。学习了一段php后总是感觉自己没有提高，无奈。经过反思我认为我学习过程中存在很多问题，我改变了学习方法后自我感觉有了明显的进步。

我还是强烈建议自己搭建php环境。因为在搭建的过程中你会遇到一些问题，通过搜索或是看php手册解决问题后，你会更加深刻的理解它们的工作原理，了解到php配置文件中的一些选项设置。

先学习php和mysql,还有css(html语言很简单)我认为现在的效果比以前的方法好。

基础有没有对学习php没有太大区别，关键是兴趣。