仓酷云

标题: PHP网页编程之关头途径:php完成图的邻接表,关头途径,... [打印本页]

作者: 简单生活 时间: 2015-2-3 23:31
标题: PHP网页编程之关头途径:php完成图的邻接表,关头途径,...
怎样学习，大家都知道编程是1门很枯燥的事业，所以大家一定要有兴趣，可能刚开始打算学的时候是因为别人说php有多好，php多么流行，但是后来伴随着学习的深入，你的这些
<?php
//挪用
require 'algraph.php';
$a = array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j');
$e = array('ab'=>'3', 'ac'=>'4', 'be'=>'6', 'bd'=>'5', 'cd'=>'8', 'cf'=>'7', 'de'=>'3', 'eg'=>'9', 'eh'=>'4', 'fh'=>'6', 'gj'=>'2', 'hi'=>'5', 'ij'=>'3');
$test = new algraph($a, $e, 1, 1);
print_r($test->criticalpath());
?>
algraph.php
<?php
/**
* php完成图的邻接表
*
* @author zhaojiangwei
* @since 2011/11/1 16:00
*/
//极点类
class vex{
private $data;
private $headlink;//第一条边
private $enterlimit = 0;//极点的入度
public function vex($data, $headlink = null){
$this->data = $data;
$this->headlink = $headlink;
}
//入度加+n
public function enterlimitadd($n = 1){
$this->enterlimit += $n;
}
public function getenterlimit(){
return $this->enterlimit;
}
public function getdata(){
return $this->data;
}
public function getheadlink(){
return $this->headlink;
}
public function setheadlink(& $link){
$this->headlink = $link;
}
}
//边类
class arc{
private $key;//该边极点对应在极点数组的下标
private $weight;//途径长度
private $next;//下一条边
public function arc($key, $weight = null, $next = null){
$this->key= $key;
$this->next = $next;
$this->weight= $weight;
}
public function getweight(){
return $this->weight;
}
public function getkey(){
return $this->key;
}
public function getnext(){
return $this->next;
}
public function setnext($next){
$this->next = $next;
}
}
//邻接表类
class algraph{
private $vexsdata;//内部输出的极点数据,相似如array('a', 'b');
private $vexs;//极点数组
private $arcdata;//内部输出的边数据,如array('ab'=>'3'),键为边,值为权值
private $excutedfsresult;//深度优先遍历后的字符串了局
private $haslist; //遍用时贮存遍历过的结点下标
private $queue; //广度优先遍用时的存储队列
private $direct; //是不是是有向图,0为无向,1为有向
private $weight; //是不是带权,0不带,1带
//$direct:是不是是有向图,0无向,1有向
//$weight:是不是带权,0不带,1带
public function algraph($vexsdata, $arcdata, $direct = 0, $weight = 0){
$this->vexsdata = $vexsdata;
$this->arcdata = $arcdata;
$this->direct = $direct;
$this->weight = $weight;
$this->createheadlist();
$this->createarc();
}
//创立极点数组
private function createheadlist(){
foreach($this->vexsdata as $value){
$this->vexs[] = new vex($value);
}
}
//创立边表
private function createarc(){
switch($this->weight){
case '0'://不带权
$this->createnoweightarc();
break;
case '1'://带权
$this->createweightarc();
break;
}
}
//创立带权表
private function createweightarc(){
foreach($this->arcdata as $key=>$value){
$edgenode = str_split($key);
$this->createconnect($edgenode[0], $edgenode[1], $value);
if(!$this->direct){//有向图
$this->createconnect($edgenode[1], $edgenode[0], $value);
}
}
}
//创立不带权表
private function createnoweightarc(){
foreach($this->arcdata as $value){
$str = str_split($value);
$this->createconnect($str[0], $str[1]);
if(!$this->direct){
$this->createconnect($str[1], $str[0]);
}
}
}
//依靠于边的俩极点创立关系
//$weight: 权值,默许为无权值
private function createconnect($first, $last, $weight = null){
$lasttemp=& $this->vexs[$this->getvexbyvalue($last)];
$lasttemp->enterlimitadd(1);//入度+1
$firstnode =& $this->vexs[$this->getvexbyvalue($first)];
$lastnode = new arc($this->getvexbyvalue($last), $weight);
$lastnode->setnext($firstnode->getheadlink());
$firstnode->setheadlink(& $lastnode); 本文链接http://www.cxybl.com/html/wlbc/Php/20120607/28508.html应该大致熟悉了一些学习过程，也许我的过程和你的有些出路，但是不管怎么样是殊途同归，我写这么多，也只是给大家一个借鉴的机会，至于好与不好，默默不敢打包票^0^

作者: 深爱那片海 时间: 2015-2-4 00:26
最后介绍一个代码出错，但是老找不到错误方法，就是 go to wc （囧），出去换换气没准回来就找到错误啦。

作者: 蒙在股里 时间: 2015-2-8 16:59
在学习的过程中不能怕麻烦，不能有懒惰的思想。学习php首先应该搭建一个lamp环境或者是wamp环境。这是学习php开发的根本。虽然网络上有很多集成的环境，安装很方便，使用起来也很稳定、

作者: 愤怒的大鸟 时间: 2015-2-20 01:32
写js我最烦的就是 ie 和 firefox下同样的代码结果显示的结果千差万别，还是就是最好不要用遨游去调试，因为有时候遨游是禁用js的，有可能代码是争取结果被遨游折腾的认为是代码写错。

作者: 兰色精灵 时间: 2015-2-27 21:09
建数据库表的时候，int型要输入长度的，其实是个摆设的输入几位都没影响的，只要大于4就行，囧。

作者: 爱飞 时间: 2015-2-28 23:50
写js我最烦的就是 ie 和 firefox下同样的代码结果显示的结果千差万别，还是就是最好不要用遨游去调试，因为有时候遨游是禁用js的，有可能代码是争取结果被遨游折腾的认为是代码写错。

作者: admin 时间: 2015-3-10 10:51
因为blog这样的可以让你接触更多要学的知识，可以接触用到类，模板，js ，ajax

作者: 飘灵儿 时间: 2015-3-13 05:08
Ps：以上纯属原创，如有雷同，纯属巧合

作者: 不帅 时间: 2015-3-20 13:16
最后祝愿，php会给你带来快乐的同时你也会给他带来快乐。

作者: 因胸联盟 时间: 2015-3-26 22:31
Apache不是非得用80或者8080端口的，我刚开始安得时候就是80端口老占用，就用了个 81端口，结果照常，就是输localhost的时候，应该输入为 localhost:81

作者: 海妖 时间: 2015-4-1 10:20
最后介绍一个代码出错，但是老找不到错误方法，就是 go to wc （囧），出去换换气没准回来就找到错误啦。

作者: 小魔女 时间: 2015-4-12 21:04
环境搭建好,当你看见你的浏览器输出“it works\\\\\\\"时你一定是喜悦的。在你解决问题的时候，我强烈建议多读php手册。

作者: 精灵巫婆 时间: 2015-4-15 03:20
最后介绍一个代码出错，但是老找不到错误方法，就是 go to wc （囧），出去换换气没准回来就找到错误啦。

作者: 小女巫 时间: 2015-4-20 00:18
对于初学者来说不推荐去拿钱买的。当然如果一个网站你经常去用，而且里面的资料也比较有用，最好还是买个会员比较好，毕竟那些也是别人的工作成果。

作者: 再见西城 时间: 2015-4-22 01:52
遇到出错的时候，我经常把错误信息直接复制到 google的搜索栏，一般情况都是能搜到结果的，不过有时候会搜出来一大片英文的出来，这时候就得过滤一下，吧中文的弄出来，挨着式方法。

作者: 透明 时间: 2015-4-26 21:31
学习php的目的往往是为了开发动态网站，phper就业的要求也涵盖了很多。我大致总结为：精通php和mysql

作者: 分手快乐 时间: 2015-5-1 22:08
php是动态网站开发的优秀语言，在学习的时候万万不能冒进。在系统的学习前，我认为不应该只是追求实现某种效果，因为即使你复制他人的代码调试成功，实现了你所期望的效果，你也不了解其中的原理。

作者: 活着的死人 时间: 2015-6-4 14:36
Apache不是非得用80或者8080端口的，我刚开始安得时候就是80端口老占用，就用了个 81端口，结果照常，就是输localhost的时候，应该输入为 localhost:81

作者: 乐观 时间: 2015-6-6 16:14
因为blog这样的可以让你接触更多要学的知识，可以接触用到类，模板，js ，ajax

作者: 变相怪杰 时间: 2015-6-12 15:01
多看优秀程序员编写的代码，仔细理解他们解决问题的方法，对自身有很大的帮助。

欢迎光临仓酷云 (http://ckuyun.com/)