山东大学
软件工程
学院
数据结构课程实验报告
学号：
姓名：
班级：软件工程2014级2班
实验题目：图的操作
实验学时：
实验日期：
实验目的：
掌握图的基本概念，描述方法；遍历方法。
硬件环境：
实验室
2015129
软件环境：VistualStudio2013
实验步骤与内容：实验内容：
1、创建图类。二叉树的存储结构使用邻接矩阵或链表。2、提供操作遍历、BFS、DFS3、对建立好的图，执行上述各操作。4、输出生成树。5、输出最小生成树。
代码体：
Adjace
cywdigraphh
if
defADJACENCYWDIGRAPH_Hdefi
eADJACENCYWDIGRAPH_H
classAdjace
cyWDigraphfrie
dclassAdjace
cyWGraph
publicAdjace
cyWDigraphi
tVertices10i
t
oE
ge0Adjace
cyWDigraph
fboolExisti
tii
tjco
sti
tEdgesco
stretur
ei
tVerticesco
stretur
Adjace
cyWDigraphAddi
tii
tjco
sti
tw1Adjace
cyWDigraphDeletei
tii
tji
tOutDegreei
tico
sti
tI
Degreei
tico
stvoidI
itializePospos
ewi
t
1voidDeactivatePosdeleteposi
tBegi
i
tii
tNextVertexi
tivoidBFSi
tvi
treachi
tlabel1voidDFSi
tvi
treachi
tlabel1boolCo
ectedi
txi
tSpa
i
gTreei
tSpa
i
gMi
TreevoidOutPutprivatei
tMi
Numi
tMi
i
tvi
treachboolCo
ecti
gi
tivoiddfsi
tvi
treachi
tlabeli
tNoEdge
ei
tai
tpose
dif
Adjace
cywdigraphcpp
i
cludeiostreami
cludequeueusi
g
amespacestdi
clude