- 博客(6)
- 资源 (39)
- 收藏
- 关注
RSS订阅原创 无权无向图的邻接矩阵的BFS简单算法实现
<br />#define MAX_VEX 20<br />//#define INFINITY 65535<br />#define INFINITY 0<br />class Graph<br />{<br />public:<br /> Graph();<br /> ~Graph(){};<br /> <br /> int FirstVex(int i);<br /> int NextVex(int i , int j);<br /> void BFS_Graph(int start,int e
2011-03-30 20:06:00
1711
1
转载 无向图最短路径问题
转自：http://giszpp.spaces.live.com/blog/cns!4593EEA7FACB3D7F!435.entry问题描述：在一个无向图中，有若干个点。某些点存在路径。如何从一个点到达另一个点使走的路程最短？ 它是运用贪心的算法不断添加点从而到达终点。建立一个集合，在代码中可以用来标记一下就可以。这个集合的初始时只有起点，我们把从源到u且中间只经过S中顶点的路程为从源到u的特殊路径，并用dist数组记录当前每个顶点所对应的最短特殊路径。Dijkstra算法从源出发，达到直接相连的
2011-03-29 13:12:00
13125
2
转载 用BFS找最短路，并打印路径
<br />转自：http://lingyibin.javaeye.com/blog/849828<br /> <br />我想大部分人都用Floyd或者Dijstra算法，甚至dfs算过最短路吧。<br />其实BFS也可以计算最短路。(补充：本文只针对无权图，有权图很难用BFS)<br />当我们用BFS找端对端最短路时，从出发点开始，第一次遍历到终点时过的那条路径就是最短的路径。（读者可以思考一下为什么！）<br />下面就用邻接表来实现一下BFS最短路，并把路径打出来。<br /> Cpp代码 #i
2011-03-29 13:11:00
5478
转载 字节序，C程序内存布局【很好的文章】
<br />转自：http://blogold.chinaunix.net/u1/43190/showart.php?id=1090249s<br /> <br />一、字节序定义<br />字节序，顾名思义字节的顺序，再多说两句就是大于一个字节类型的数据在内存中的存放顺序(一个字节的数据当然就无需谈顺序的问题了)。<br />其实大部分人在实际的开发中都很少会直接和字节序打交道。唯有在跨平台以及网络程序中字节序才是一个应该被考虑的问题。<br />在所有的介绍字节序的文章中都会提到字节序分为两类：Big-
2011-03-28 17:46:00
845
转载 C语言中的联合体union
转自：http://blogold.chinaunix.net/u2/84450/showart_1829958.html在C/C++程序的编写中，当多个基本数据类型或复合数据结构要占用同一片内存时，我们要使用联合体；当多种类型，多个对象，多个事物只取其一时（我们姑且通俗地称其为“n 选1”），我们也<br />可以使用联合体来发挥其长处。首先看一段代码：union myun <br />{<br /> struct { int x; int y; int z; }u; <br /> int k; <br
2011-03-26 16:06:00
761
转载 关于c++ vs2008中数据断点的设置
熟悉数据断点的设置，能提高调试效率。简单看下，数据断点是怎么设置的。一般来说，函数断点在下面几种情形下有用： 1 例如调试一个网站程序，你通过分析网站的日志发现最有可能发生错误的函数，打开调试器并将调试器附加到程序上去，设置函数断点，重新执行网站……这样做的好处是，不用到处打开源文件去找出错的源代码行，调试器会自动打开源代码，并且在函数的入口处中断(岂不是很方便?)。 2 例如你在阅读源代码的时候，通常在读到虚函数调用的时候，因为通常这种调用都是通过基类指针调用的，而你又一时半会不知道到底有哪个继承类
2011-03-23 10:31:00
10482
1
SmartFoxServer中文教程及API.zip
2011-09-16
c++笔试面试宝典2010版.doc
2010-08-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人