图邻接表表示法与遍历操作实验.pdfVIP

实验题目：图的邻接表表示法

一、实验目的

1、掌握图的邻接表表示法的结构。2、验

证图的邻接表表示法及其基本操作的实现。3、

掌握数据结构及算法的程序实现的基本方法。

二、实验内容

1.使用邻接表图。2.对已的图进行深度优先遍历和广

度优先遍历等基本操作。

三、程序代码

#includeiostream#include

cstring#includequeue

usingnamespacestd;consti

ntMaxSize=10;struct

ArcNode{intadjvex;

ArcNode*next;};temte

classDataTypestruct

VertexNode{DataType

vertex;ArcNode*firstedge;};

temteclassDataType

classALGraph{public:

ALGraph(DataType[],int,int);~

ALGraph(){};

实验题目：图的邻接表表示法

一、实验目的

1、掌握图的邻接表表示法的结构。

2、验证图的邻接表表示法及其基本操作的实现。

3、掌握数据结构及算法的程序实现的基本方法。

二、实验内容

1、用邻接表图。

2、对已的图进行深度优先遍历和广度优先遍历等基本操作。

三、程序代码

#includeiostream

#includecstring

#includequeue

usingnamespacestd;

constintMaxSize10;

structArcNode

{

intadjvex;

ArcNode*next;

};

temteclassDataType

structVertexNode

{

DataTypevertex;

ArcNode*firstedge;

};

temteclassDataType

classALGraph

{

public:

ALGraph(DataType[],int,int);

~ALGraph(){};

voidDFSTraverse();void

BFSTraverse();private:void

DFSTraverse(intv);voidBFSTraverse(int

v);VertexNodeDataType

adjlist[MaxSize];

intvisited[MaxSize];intvertexNum,

arcNum;};temteclassDataTypeALGraph

DataType::ALGraph(DataTypea[],intn,inte)

{inti,j,k;ArcNode*p,*s;vertexNum=n;

arcNum=e;memset(visited,0,sizeof(visited));

for(i=0;ivertexNum;i++){adjlist[i].vertex=

a[i];adjlist[i].firstedge=NULL;}cout输入边：

endl;for(k0;karcNum;k++){cinij;s

newArcNode;s‑adjvexj;s‑nextadjlist[i].

firstedge;adjlist[i].firstedges;}}temte

classDataTypevoidALGraphDataType::

DFSTraverse()

{memset(visited,0,sizeof(visited));inti;

for(i0;ivertexNum;i++)

if(visited[i]0)

DFSTrave