数据结构上机实践
if(i<G.vexnum)
return i;//查找成功则返回顶点的下标
else
return -1;
}
int CreateUDG(MGraph &G) //数组邻接矩阵表示法构造无向图
{
char v1,v2;
cout<<"请输入图的顶点数和弧数"<<endl;
cin>>G.vexnum>>G.arcnum;
cout<<"请输入顶点值"<<endl;
for(int i=0;i<G.vexnum;i++)//构造顶点向量
cin>>G.vexs[i];
for(int q=0;q<G.vexnum;q++)//初始化邻接矩阵
for(int p=0;p<G.vexnum;p++)
G.arcs[q][p]=0;
for(int k=0;k<G.arcnum;k++)//构造邻接矩阵
{
cout<<"输入该弧依附的顶点"<<endl;
cin>>v1>>v2;
int a=Locatevex(G,v1);
int b=Locatevex(G,v2);
G.arcs[a][b]=1;
G.arcs[b][a]=G.arcs[a][b];
}
for(int n=0;n<G.vexnum;n++)//输出顶点
cout<<G.vexs[n]<<" ";
cout<<endl;
cout<<endl;
cout<<"该图的邻接矩阵表示为:\n";
for(int x=0;x<G.vexnum;x++)//输出邻接矩阵
{
for(int y=0;y<G.vexnum;y++)
cout<<G.arcs[x][y]<<" ";
cout<<endl;
}
return 1;
}//CreateUDG
int Firstadj(MGraph G,int i)//顶点下标为i的顶点的第一个邻接顶点
{
int j=0;
while(j < G.vexnum && G.arcs[i][j]!=1)
C++二叉树的创建与遍历实验报告_计算机软件及应用_IT/计算机_专业资料。数据结构数据结构集中上机 试验报告学院: 计算机科学与技术 专业:计算机科学与技术 学号: 班级...
09 第1页 共4页 数据结构实验报告 计科 101 冯康 201000814128 以临接链表作为存储结构,结合其存储特点和上面两种算法思想,给出两种遍历步骤: (1)既然图中没有...
图遍历实验报告 5页 5财富值 图的建立及遍历实验报告 10页 免费 图遍历的演示...广度优先遍历: a b d h e c f g 深度优先遍历: a b c d e f g h...
树的遍历实验报告 树的遍历树的遍历隐藏>> 实验项目: 树的遍历 1. 实验目的:学会创建一棵二叉树,以及完成对树的简单操作。 2. 实验内容: 1) 生成一棵以二叉...
数据结构图的遍历实验报告_IT/计算机_专业资料。BFS,DFS两种遍历实现(深度优先和广度优先),链表和数组两种数据结构题目:图的遍历的实现完成日期:2011.12.22 一、需...
二叉树的建立及遍历实验报告_高等教育_教育专区。数据结构实验报告实验三:二叉树的建立及遍历 【实验目的】 (1) 掌握利用先序序列建立二叉树的二叉链表的过程。 (...
班 刘群 1125111023 2012-11 一、设计题目与要求设计题目:二叉树的遍历 实验要求: 以二叉树表为存储结构,实现二叉树的先、中、后三种次序的递归和 非递归遍历。...
实验报告一、 实验目的 1. 掌握图的基本概念和邻接表的储存结构。 2. 掌握图的邻接表存储结构的算法实现。 3. 掌握图的邻接表存储结构上的遍历算法的实现。 ...
数据结构图的遍历实验报告_IT/计算机_专业资料。BFS,DFS两种遍历实现,链表和数组两种数据结构题目: 题目:图的遍历的实现班级: 计算机 10-4 姓名: 于东海 学号: ...
热门文档