第
11
卷第
12
期
2012
年
12
月
南阳师范学院学报
Vol.
11
No.12
Dec.
2012
Journal
of
Nanyang Normal University
图的广度优先遍历的算法实现
杜恒
(河南工业职业技术学院,河南南阳
473009)
摘
要:图的广度优先遥历与树的按层次选历相似,追历的思路是对图中的每个顶点进行访问且只访问一次.要追历
图,首先要才巳图采用某种存储结构存到内存之中.本文采用邻接表存储,并在此基础上进行广度优先选历.
关键词:图的追历;邻接表;广度优先
中图分类号:
TP 30
1.
6
文献标志码
:A
文章编号
:1671
-6132(2012)12
-0026
-04
图是一种非常重要的数据结构,图在日常生活
中应用异常广泛,在对图进行研究的时候,首先要
研究顶点中蕴含的信息,然后再去研究图的其他相
关问题,那么在研究图中所有顶点信息的过程就是
图的遍历,也叫图的访问.
我们借助计算机来研究图的问题,首先把图采
用某种存储结构存储起来,然后进一步去遍历图中
顶点的信息,按照图的遍历的要求,在对图进行遍
历时,要访问图中的所有顶点而且每个顶点只能访
问一次.
1
图的邻接表存储及算法实现
图有多种存储方法,如数组表示法、邻接表、多
参考文献
重邻接表、十字链表等.其中邻接表是一种顺序和
链式结合的存储方式,也是经常使用的一种存储方
式,先构造一个顶点向量,图中顶点之间的关系较
为复杂,邻接表表示法是在顶点向量中增加一个指
针域来解决顶点之间的指向关系,再构造邻接表,
把和该顶点有关系的全部顶点用一个单链表链接
到其后.如果是无向图,直接连接所有与这个顶点
有连线的顶点.对于有向图,只考虑从该顶点出发
的弧的弧头指向的那些顶点(邻接点)
,然后将其
连接到顶点的后面.
如图
1
所示,是一个有向图,按照图中顶点的
序号,先构造一个顶点向量,然后将每个顶点的所
有邻接点连接到这个顶点的后面,构成一个单链表,
[2]
李嘉,李从珠,吴富锁
.CAPM
在上海股票市场上的实
证研究
[J]
.北方工业大学学报,
2004 ,
16
( 1 ) : 78
[ 1 ]
李海艳.浅析贝塔系数[
J]
.内蒙古科技与经济
-82.
2007 (1
9)
:
13
- 14.
CAPM
test
on
Chinese
security
market
ZHU Qi-feng
(Zhengzhou Chenggong College
01
Finance
α
nd
Economics , Zhengzhou
451200
, China)
Abstract:
CAPM
(capital
asset
pricing
model)
is
the
important
pillar
of modern financial
market
, it is always
ap-
plied
on investment decision-making. But CAPM have too many assumptions which may
be
not
suitable
for Chi-
nese
security
market
, so
the
conclusion
need
to
be
checked
out
whether
it is
suitable
for Chinese security mar-
ke
t. This article test
an
assumption
and
the
conclusion on
Chinese
security
market
,
then
study the
test
and find
the
differences between Chinese security
market
and
the
mature
security market.
Key
words:
CAPM;
yield
return;
normal
distribution;βcoefficient
收稿日期
:2012
-10
-02
作者简介:杜恒
(1976
-
),河南郑州人,讲师,硕士,主要从事软件理论、算法、数据库技术方面的研究.