勇士的博客

        蓦然回首，离家四个多月了：09年2月15号从河南来哈尔滨，原定与6月初回家，由于老师开会，耽搁到今天，呵呵，一年的三分之一过去了！

        Mary在家忙得不可开交，我早该回去帮帮她了！要不然就不让我回去了！也好，反正也想家了，我定了明天的票，哈哈，可以回家了！

        论文进行了一半啊，程序还没编完，怎么办啊，回家抽空在看看吧，不能放手啊！丢下就手生了！时间很紧，不要把近日的贪玩留作明日的遗憾！

       加油！

       记得是初三时候学的范仲淹范公的这篇文章，当时还要求背诵，有些词句而今还能朗朗上口。今日重读实在耳目为之一新。现将原文转载如下：

       庆历四年春，滕子京谪守巴陵郡。越明年，政通人和，百废俱兴，乃重修岳阳楼， 增其旧制，刻唐贤今人诗赋于其上，属予作文以记之。

      予观夫巴陵胜状，在洞庭一湖。衔远山，吞长江，浩浩汤汤，横无际涯；朝晖夕阴，气象万千；此则岳阳楼之大观也，前人之述备矣。然则北通巫峡，南极潇湘，迁客骚人，多会于此，览物之情，得无异乎？

      若夫霪雨霏霏，连月不开；阴

http://wenda.tianya.cn/wenda/thread?tid=72a0a04f4698ee23&clk=wttpcts

首席需要用到fstream头文件，然后用ifstream就可以了。

我给LZ写一个例子，lz看一下就明白了：

strcut stockType

http://hi.baidu.com/acm_direction/blog/item/bf4adccc26c853570fb3459d.html

无向图关键点（dfs邻接阵）

//无向图的关键点，dfs邻接阵形式，o(n^2)

//返回关键点个数，key[]返回点集

//传入图的大小n和邻接阵mat，不相邻点边权0

#define MAXN 110
void search(int n,int mat[][MAXN],int* dfn,int* low,int now,int& ret,int* key,int& cnt,int
root,int& rd,int* bb){
int i;
dfn[now]=low[now]=++cnt;

for (i=0;i

http://www.kangjiezx.net/jingsai/E_ReadNews.asp?NewsID=123

从图中某一顶点出发，系统地访问图中所有顶点，使每个顶点恰好被访问一次，这种运算操作称为图的遍历。为了避免重复地访问某个顶点，可以设置一个标志数组visited[i]，未访问时值为false，访问一次后改为true。

图的遍历分为深度优先遍历和广度优先遍历。

1、深度优先遍历的原则：从图中某个指定的顶点v出发,先访问顶点v,然后从顶点v 未被访问过的一个邻接点出发, 继续进行深度优先遍历,直到图中与v相通的所有顶点都被访问；若

此时图中还有未被访问过的顶点, 则从另一个未被访问过的顶点出发重复上述过程,直到遍历全图。

http://www.kangjiezx.net/jingsai/E_ReadNews.asp?NewsID=122

2.2  邻接表表示法

核心思想:对具有n个顶点的图建立n个线性链表存储该图。

1. 每一个链表前面设置一个头结点,用来存放一个顶点的数据信息,称之为顶点结点。其中,data域存放某个顶点的数据信息; link 域存放某个链表中第一个结点的地址。

2. 第i 个链表中的每一个链结点表示以第i 个顶点为出发点的一条边;边结点的构造为

其中,next 域为指针域;