数据结构实验图的遍历深度遍历广度遍历.docVIP

天津理工大学实验报告 学院（系）名称：计算机与通信工程学院 姓名 学号 专业 计算机科学与技术（中加） 班级 实验项目 图的遍历 深度遍历 广度遍历 课程名称 数据结构 课程代码 实验时间 实验地点 批改意见 成绩 #includeiostream using namespace std; const int MaxSize=8; class MGraph { public: MGraph(int a[],int n,int e); ~MGraph(){} int GetVex(int i); void DFSTraverse(int v); void BFSTraverse(int v); void Resetvisited(); private: int vertex[MaxSize]; int arc[MaxSize][MaxSize]; int vertexNum,arcNum; int visited[MaxSize]; }; MGraph::MGraph(int a[],int n,int e) { int i,j,k; vertexNum=n; arcNum=e; for(i=0;ivertexNum;i++) { vertex[i]=a[i]; visited[i]=0; } for(i=0;ivertexNum;i++) for(j=0;jvertexNum;j++) arc[i][j]=0; cout请输入依次两两地输入有边的结点endl; for(k=0;karcNum;k++) { cinij; arc[i][j]=1; arc[j][i]=1; } } void MGraph::Resetvisited() { int i; for(i=0;ivertexNum;i++) visited[i]=0; } void MGraph::DFSTraverse(int v) { int j; coutvertex[v] ; visited[v]=1; for(j=0;jvertexNum;j++) if(arc[v][j]==1visited[j]==0) DFSTraverse(j); } void MGraph::BFSTraverse(int v) { int j,front,rear; int Q[MaxSize]; front=rear=-1; coutvertex[v] ; visited[v]=1; Q[++rear]=v; while(front!=rear) { v=Q[++front]; for(j=0;jvertexNum;j++) if(arc[v][j]==1visited[j]==0) { coutvertex[j] ; visited[j]=1; Q[++rear]=j; } } } void main() { int a[8]={1,2,3,4,5,6,7,8}; MGraph g(a,8,15); cout深度优先遍历：; g.DFSTraverse(1); coutendlendl; g.Resetvisited(); cout广度优先遍历：; g.BFSTraverse(1); coutendlendl; 运行截图 教师签字： 第1页 共3页