实验六图的应用
实验六图的应用
——城市间道路网建设最经济方案的选择一、实验目的与要求
1．理解图的邻接矩阵、邻接表等存储表示方法；
2．熟悉图的深度优秀搜索遍历和广度优先搜索遍历算法；
3．能利用图的基本知识解决最小生成树、最短路径等实际问题。
二、实验内容
用图实现城市间道路网建设最经济方案的选择。
三、实验指导
1、问题描述
有6个城市(A、B、C、D、E、F)如图6.1所示，己知每对城市间交通线的建造费用，要求建造一个连接6个城市的交通网，使得任意两个城市之间都可以直接或间接互达，要求使总的建造费用最小。问：如何建造6个城市间的道路交通网?
2、问题分析
该问题要求建立连接6个城市的道路交通网，给出如图6.1所示的连接6个城市的道路建设方案。要使建造费用最低，可将图中连接各城市的道路建设费用视为距离长度，就可用带权无向图的最小生成树来求解。得出的最小生成树即为建设连接各城市道路网的最经济方案。可采用普里姆算法求解。
图6.1 连接6个城市的道路交通网
3、解决方案
(I)类型定义
typedef char VexType; /*顶点数据类型*/
typedef int EdgeType;/*边数据类型*/
typedef struct
{ VexType vexs[VexNum];
EdgeType arcs[VexNum][VexNum];
int vexnum,arcnum; /* 顶点数和边数*/
}Mgraph; /* 图的邻接矩阵表示结构定义*/
typedef struct
{int adjvex;/*集合U中的顶点(始点)*/
int value;/*集合u中顶点到非U中的某个顶点的最小距离值*/
}InterEdge;
(2)主要算法
void Min_SpanTree(Mgraph G,int u)
{/*最小至成树的普里姆算法,以u为起始点,求用邻接矩阵表示的图G的最小生成树,然后输出*/
InterEdge ee[VexNum];
int cc=0,pp[VexNum*2];
int k=0,i,j,s1,in;
for(i=0;i { ee[i].adjvex=u; ee[i].value=G.arcs[u][i]; } ee[u].value=0; for(i=1;i { k=MinValue(ee,G.vexnum); s1=ee[k].adjvex; /*在一个顶点在U中,另一个顶点不在U中的边中,边(s1,k)是一条权值最小的边*/ ee[k].value=0; /*将顶点k加入到U中*/ pp[cc]=s1; cc++;pp[cc]=k;cc++; /*将最小生成树的一条边(sl,k)记录到数组PP中*/ for(j=0;j if(G.arcs[k][j] {/*调整最短路径,并保存下标*/ ee[j].value=G.arcs[k][j]; ee[j].adjvex=k; } } printf("\n The minimum spantree Solution is:\n"); for(i=0;i<2*(G.vexnum-1);i=i+2) printf("(%2c,%2c);",G.vexs[pp[i]],G.vexs[pp[i+1]]);/*最小生成树组成边输出*/ } (3)程序 #include #include #define VexNum 20 /*图的最多顶点个数*/ #define MAXINT 30000 /*极大值*/ typedef char VexType; /* 顶点数据类型*/ typedef int EdgeType; /* 边数据类型*/ typedef struct { VexType vexs[VexNum]; EdgeType arcs[VexNum][VexNum]; int vexnum,arcnum; /* 顶点数和边数*/ }Mgraph; /* 图的邻接矩阵表示结构定义*/ typedef struct {int adjvex;/*集合U中的顶点(始点)*/ int value;/*集合u中顶点到非U中的某个顶点的最小距离值*/ }InterEdge; void Min_SpanTree(Mgraph G,int u); Mgraph Create_MgraphN(); int MinValue(InterEdge ee[],int n); void main() { Mgraph G; G=Create_MgraphN( ); Min_SpanTree(G,0); } Mgraph Create_MgraphN() { /* 创建无向带权图的邻接矩阵算法*/ int i,j,k; EdgeType v; /* 边的权值*/ Mgraph G; printf("Input Vex number："); scanf("%d",&G.vexnum); /*顶点个数*/ printf("Input Edge number："); scanf("%d",&G.arcnum); /*边条数*/ printf("Input %d vexs information such as ABCD：\n",G.vexnum); scanf("%s",G.vexs); /*顶点字符表示符*/ for(i=0;i { for(j=0;j ①；/*置初始距离值为MAXINT*/ ②；/*顶点到本身的距离值为0*/ } for(k=1;k<=G.arcnum;k++) { printf("Input %dth Edge i,j：",k); ③；/*输入对应边起点序号和终点序号*/ while(i<1|| i>G.vexnum || j<1 || j>G.vexnum) { printf("Error Vex Number,Retry,i,j;"); scanf("%d,%d",&i,&j); } printf("Input Edge Value："); scanf("%d",&v); /*输入边的权值*/ ④； ⑤；/*④⑤为无向图存储边权值*/ } return G; } int MinValue(InterEdge ee[],int n) /*比较求最小距离值,并返回对应下标*/ { int i,j,k; for(j=0;j if(ee[j].value>0) { k=j; break; } for(j=1;j if(ee[j].value>0 && ee[j].value k=j; return k; } (4)测试数据及运行结果 Input Vex number：6 Input Edge number：9 Input 6 vexs information such as ABCD： ABCDEF Input 1 the Edge i,j：1，2 Input Edge Value：5 Input 2 the Edge i，j：1，3 Input Edge Value：6 Input 3 the Edge i,j：2，3 Input Edge Value：1 Input 4 the Edge i,j：2，4 Input Edge Value：2 Input 5 the Edge i，j：2，5 Input Edge Value：7 Input 6 the Edge i，j：3，5 Input Edge Value：5 Input 7 the Edge i,j：4，5 Input Edge Value：3 Input 8 the Edge i,j：4，6 Input Edge Value：4 Input 9 the Edge i，j：5，6 Input Edge Valme：4 程序运行结果为： （请记录） 4、结果分析与讨论 本例用普里姆算法根据输入的无向带权图的数据，输出组成最小生成树的边。根据这些边，可以画出最小生成树。最小生成树不是唯一的，输入的顺序不同，输出结果可能会不同。 5、思考与练习 若用邻接表作为图的存储结构创建图，完成求邻接表表示的图的最小生成树算法。 代码： #include #include #define VexNum 20 /*图的最多顶点个数*/ #define MAXINT 30000 /*极大值*/ typedef char VexType; /* 顶点数据类型*/ typedef int EdgeType; /* 边数据类型*/ typedef struct { VexType vexs[VexNum]; EdgeType arcs[VexNum][VexNum]; int vexnum,arcnum; /* 顶点数和边数*/ }Mgraph; /* 图的邻接矩阵表示结构定义*/ typedef struct {int adjvex;/*集合U中的顶点(始点)*/ int value;/*集合u中顶点到非U中的某个顶点的最小距离值*/ }InterEdge; void Min_SpanTree(Mgraph G,int u); Mgraph Create_MgraphN(); int MinValue(InterEdge ee[],int n); int main() { Mgraph G; G=Create_MgraphN( ); Min_SpanTree(G,0); } Mgraph Create_MgraphN() { /* 创建无向带权图的邻接矩阵算法*/ int i,j,k; EdgeType v; /* 边的权值*/ Mgraph G; printf("Input Vex number："); scanf("%d",&G.vexnum); /*顶点个数*/ printf("Input Edge number："); scanf("%d",&G.arcnum); /*边条数*/ printf("Input %d vexs information such as ABCD：\n",G.vexnum); scanf("%s",G.vexs); /*顶点字符表示符*/ for(i=0;i { for(j=0;j if(i!=j) G.arcs[i][j]=MAXINT;//*置初始距离值为MAXINT*/ else G.arcs[i][j]=0; /*顶点到本身的距离值为0*/ } for(k=1;k<=G.arcnum;k++) { printf("Input %dth Edge i,j：",k); scanf("%d,%d",&i,&j); /*输入对应边起点序号和终点序号*/ printf("Input Edge Value："); getchar(); scanf("%d",&v); /*输入边的权值*/ G.arcs[i][j]=v; G.arcs[j][i]=v; /*④⑤为无向图存储边权值*/ } while(i<1|| i>G.vexnum || j<1|| j>G.vexnum) printf("Error Vex Number,Retry,i,j;"); } return G; } int MinValue(InterEdge ee[],int n) /*比较求最小距离值,并返回对应下标*/ { int i,j,k; for(j=0;j if(ee[j].value>0) { k=j; break; } for(j=1;j if(ee[j].value>0 && ee[j].value k=j; return k; } void Min_SpanTree(Mgraph G,int u) {/*最小至成树的普里姆算法,以u为起始点,求用邻接矩阵表示的图G的最小生成树,然后输出*/ InterEdge ee[VexNum]; int cc=0,pp[VexNum*2]; int k=0,i,j,s1,in; for(i=0;i { ee[i].adjvex=u; ee[i].value=G.arcs[u][i]; } ee[u].value=0; for(i=1;i { k=MinValue(ee,G.vexnum); s1=ee[k].adjvex; /*在一个顶点在U中,另一个顶点不在U中的边中,边(s1,k)是一条权值最小的边*/ ee[k].value=0; /*将顶点k加入到U中*/ pp[cc]=s1; cc++;pp[cc]=k;cc++; /*将最小生成树的一条边(sl,k)记录到数组PP中*/ for(j=0;j if(G.arcs[k][j] {/*调整最短路径,并保存下标*/ ee[j].value=G.arcs[k][j]; ee[j].adjvex=k; } printf("\n The minimum spantree Solution is:\n"); for(i=0;i<2*(G.vexnum-1);i=i+2) printf("(%2c,%2c);",G.vexs[pp[i]],G.vexs[pp[i+1]]);/*最小生成树组成边输出*/ } 姓名学号 算本次实验主函数采用循环选择结构，主函数调用自己编写的头文件DataStructure_Graph.h中的相关功能函数，完成实验要求。 主程序结构： 1、邻接矩阵表示法： 1、创建有向图；//调用CreateGraph(MG)创建有向图 2、显示图信息；//调用DisplayGraph(MG) 显示图信息 3、返回上一界面； 2、邻接表表示法： 1、创建有向图； //调用CreateGraph(ALG)创建有向图 2、显示图信息；//调用DisplayGraph(ALG) 显示图信息 3、返回上一界面； 3、基于深度优先搜索判断是否存在指定位置的路径： 1、使用已创建的邻接表表示的图进行搜索判断;//调用exist_path_DFS(ALG, i, j)搜索 2、创建新的图进行搜索判断；//创建新的有向图，并调用exist_path_DFS(R_ALG, i, j)搜索 3、返回上一界面； 4、退出程序 创建图的算法分析 邻接矩阵结构创建图： 首先由键盘输入待创建的图的顶点数，弧数以及是否含有弧信息，然后由顶点数控制循环构造顶点向量,接着由顶点数控制循环初始化邻接矩阵(adj=0,info=NUll)，再次输入弧信息，此时将输入的弧的弧头和弧尾与顶点信息进行匹配，从而确定弧在邻接矩阵中的位置(有弧时为1)，如果输入的弧有信息的话，在进行有无弧的判断写邻接矩阵时进行绑定，有键盘输入即可。 邻接表结构创建图： 首先由键盘输入待创建的图的顶点数，弧数，然后由顶点数控制循环初始化顶点信息(顶点数据信息及顶点第一条弧指针(firstarc = NULL)),接着由弧数控制循环输入弧头和弧尾顶点，与之前建立的顶点信息进行匹配，从而确定弧头和弧尾的位置信息，此时生成一个弧结点类型的存储空间，采用单链表中在表头插入新结点的方法，将弧的信息插入到顶点的第一条弧之后，如同此法，对每个顶点都进行以上操作，这就建立了图的邻接表结构。 深度优先搜索判断是否存在指定位置的路径算法分析 首先判断指定的两个位置向量是否相等，如果相等，则肯定有路径相连，否则从指定的弧头结点开始搜索，将该顶点访问过的弧的访问标志置1，任何到该弧的弧头顶点进行如上操作，当搜索该顶点的所有弧都没有找到则返回0，然后返回上一顶点，对该顶点的其他弧进行访问。当指定顶点的所有弧都被搜索访问过都没有找到，此时程序返回0。 南昌航空大学 数学与信息科学学院 实验报告 课程名称：数学实验 实验名称： MATLAB基本操作 实验类型：验证性■综合性□ 设计性□ 实验室名称：数学实验室 班级学号： 10 学生姓名：钟 X 任课教师（教师签名）： 成绩： 实验日期： 2011-１０- 1０ 一、实验目的 1、熟悉MATLAB基本命令与操作 2、熟悉MATLAB作图的基本原理与步骤 3、学会用matlab软件做图 二、实验用仪器设备、器材或软件环境 计算机MATLAB软件 三、实验原理、方案设计、程序框图、预编程序等 问题1：在区间【0,2π】画sinx 实验程序: >> x=linspace(0,2*pi,30); >> y=sin(x); >> plot(x,y) 问题2：在【0,2π】用红线画sinx,用绿圈画cosx,实验程序: >> x=linspace(0,2*pi,30); >> y=sin(x); >> z=cos(x); >> plot(x,y,'r',x,z,'co') >> 问题3：在【0，π】上画y=sinx的图形。 实验程序: >> ezplot('sin(x)',[0,pi]) >> 问题4：在【0，π】上画x=cos3t,y=sin3t星形图形。 实验程序: >> ezplot('cos(t).^3','sin(t).^3',[0,pi]) >> 问题5：[-2,0.5]，[0,2]上画隐函数 实验程序: >> ezplot('exp(x)+sin(x*y)',[-2,0.5,0,2]) >> 问题6：在[－２，２]范围内绘制tanh的图形。实验程序: >> fplot('tanh',[-2,2]) 数据结构实验指导书 实验一线性表的顺序存储结构 一、实验学时 4学时 二、背景知识:顺序表的插入、删除及应用。 三、目的要求： 1．掌握顺序存储结构的特点。 2．掌握顺序存储结构的常见算法。 四、实验内容 1．从键盘随机输入一组整型元素序列，建立顺序表。（注意：不可将元素个数和元素值写死在程序中） 2．实现该顺序表的遍历（也即依次打印出每个数据元素的值）。 3．在该顺序表中顺序查找某一元素,如果查找成功返回1,否则返回0。 4．实现把该表中某个数据元素删除。 5．实现在该表中插入某个数据元素。 6．实现两个线性表的归并（仿照课本上P26 算法2.7）。 7. 编写一个主函数,调试上述6个算法。 五、实现提示 1.存储定义 #include typedef int ElemType；//元素类型 typedef struct list{ ElemType *elem;//静态线性表 int length; //表的实际长度 int listsize; //表的存储容量 }SqList;//顺序表的类型名 2.建立顺序表时可利用随机函数自动产生数据。 3.为每个算法功能建立相应的函数分别调试，最后在主函数中调用它们。 六、注意问题 插入、删除元素时对于元素合法位置的判断。 七、测试过程 1.先从键盘输入元素个数，假设为6。 2.从键盘依次输入6个元素的值（注意：最好给出输入每个元素的提示，否则除了你自己知道之外，别人只见光标在闪却不知道要干什么），假设是：10,3,8,39,48，2。 3．遍历该顺序表。 4.输入待查元素的值例如39（而不是待查元素的位置）进行查找，因为它在表中所以返回1。假如要查找15,因为它不存在，所以返回0。 5.输入待删元素的位置将其从表中删掉。此处需要注意判断删位置是否合法，若表中有n个元素，则合法的删除位 实验六图的操作 一、实验目的 1.掌握图的基本存储方法； 2.掌握有关图的操作算法并加以实现； 3.熟练掌握图的两种搜索路径的遍历方法。 二、实验原理 图是一种比树更为复杂的数据结构。图的逻辑结构是数据元素之间多对多的联系，在图中的每一个结点都可能和其它的结点相关联。图的应用范围十分广泛，诸如电子线路分析、系统工程、寻找最短路径、人工智能、计算机科学、控制论等领域。 通常有两种遍历图的方法：深度优先搜索（DFS）遍历和广度优先搜索（BFS）遍历。深度优先搜索类似于树的先序遍历，是树的先序遍历的推广，是一个递归过程。广度优先遍历类似于树的按层次遍历过程。 最小生成树是用于构造连通图的最小代价生成树，在交通、通信等领域有着广泛的应用，最小生成树有着很多种算法，典型的有Prim 算法和Kruskal 算法。 从单个源点到其余各顶点的最短路径算法的应用比较广泛，尤其是在交通联系方面。典型的实现算法有Dijkstra 算法。 三、实验内容 对图1-图3，实现以下操作，记录并分析相应的实验结果（4、5为选作）： 1.输出相应图的邻接矩阵； 2.输出相应图的DFS结果； 3.输出相应图的BFS结果。 4.对图3，用Dijkstra算法求出其单源最短路径； 5.对图3，用Prim算法求出其最小生成树。 四、实验步骤 1.定义图的邻接矩阵存储形式； 2.按照流程图1所示，输出图1-图3的邻接矩阵表示法结果； 3.按照流程图2所示，实现图的DFS算法。 4.其他自行设计 五、实验提交资料 1.算法思想描述（或源代码） 2.测试结果与分析 3.收获与体会 要求：将以上资料收集齐后，撰写实验报告。 提交方式：以小组名为文件夹名，将实验源代码（项目名作为文件名）及实验报告（学号+姓名作为文件名），按照要求提交至ftp://10.10.240.14/作业1/数据结构（苑）/ 中对应的文件夹中。 . .. . .. .. 实验三、图的遍历操作 一、目的 掌握有向图和无向图的概念；掌握邻接矩阵和邻接链表建立图的存储结构；掌握DFS及BFS对图的遍历操作；了解图结构在人工智能、工程等领域的广泛应用。 二、要求 采用邻接矩阵和邻接链表作为图的存储结构，完成有向图和无向图的DFS 和BFS操作。 三、DFS和BFS 的基本思想 深度优先搜索法DFS的基本思想：从图G中某个顶点Vo出发，首先访问Vo，然后选择一个与Vo相邻且没被访问过的顶点Vi访问，再从Vi出发选择一个与Vi相邻且没被访问过的顶点Vj访问，……依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问，则回退到已被访问的顶点序列中最后一个拥有未被访问的相邻顶点的顶点W，从W出发按同样方法向前遍历。直到图中所有的顶点都被访问。 广度优先算法BFS的基本思想：从图G中某个顶点Vo出发，首先访问Vo，然后访问与Vo相邻的所有未被访问过的顶点V1，V2，……，Vt；再依次访问与V1，V2，……，Vt相邻的起且未被访问过的的所有顶点。如此继续，直到访问完图中的所有顶点。 四、示例程序 1．邻接矩阵作为存储结构的程序示例 #include"stdio.h" #include"stdlib.h" #define MaxVertexNum 100 //定义最大顶点数 typedef struct{ char vexs[MaxVertexNum]; //顶点表 int edges[MaxVertexNum][MaxVertexNum]; //邻接矩阵，可看作边表int n,e; //图中的顶点数n和边数e }MGraph; //用邻接矩阵表示的图的类型 //=========建立邻接矩阵======= void CreatMGraph(MGraph *G) { int i,j,k; char a; printf("Input VertexNum(n) and EdgesNum(e): "); scanf("%d,%d",&G->n,&G->e); //输入顶点数和边数 scanf("%c",&a); printf("Input Vertex string:"); for(i=0;i 实验报告 实验六图的应用及其实现 一、实验目的 1．进一步功固图常用的存储结构。 2．熟练掌握在图的邻接表实现图的基本操作。 3．理解掌握AOV网、AOE网在邻接表上的实现以及解决简单的应用问题。 二、实验内容 一>.基础题目：(本类题目属于验证性的，要求学生独立完成) [题目一]：从键盘上输入AOV网的顶点和有向边的信息,建立其邻接表存储结构,然后对该图拓扑排序,并输出拓扑序列. 试设计程序实现上述AOV网 的类型定义和基本操作,完成上述功能。 [题目二]：从键盘上输入AOE网的顶点和有向边的信息,建立其邻接表存储结构,输出其关键路径和关键路径长度。试设计程序实现上述AOE网类型定义和基本操作,完成上述功能。 测试数据：教材图7.29 【题目五】连通OR 不连通 描述：给定一个无向图，一共n个点，请编写一个程序实现两种操作： D x y 从原图中删除连接x，y节点的边。 Q x y 询问x，y节点是否连通 输入 第一行两个数n,m（5<=n<=40000,1<=m<=100000） 接下来m行，每行一对整数 x y （x,y<=n）,表示x,y之间有边相连。保证没有重复的边。 接下来一行一个整数 q（q<=100000） 以下q行每行一种操作，保证不会有非法删除。 输出 按询问次序输出所有Q操作的回答，连通的回答C，不连通的回答D 样例输入 3 3 1 2 1 3 2 3 5 Q 1 2 D 1 2 Q 1 2 D 3 2 Q 1 2 样例输出 C C D 【题目六】 Sort Problem An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, D implies that A < B, B < C and C < D. in this problem, we will give you a set of relations of the form A < B and ask you to determine whether a sorted order has been specified or not. 【Input】 Input consists of multiple problem instances. Each instance starts with a line containing two positive integers n and m. the first value indicated the number of objects to sort, where 2 <= n<= 26. The objects to be sorted will be the first n characters of the uppercase alphabet. The second value m indicates the number of relations of the form A < B which will be given in this problem instance. 1 <= m <= 100. Next will be m lines, each containing one such relation consisting of three characters: an uppercase letter, the character "<" and a second uppercase letter. No letter will be outside the range of the first n letters of the alphabet. Values of n = m = 0 indicate end of input. 【Output】 For each problem instance, output consists of one line. This line should be one of the following three: Sorted sequence determined: y y y… y. Sorted sequence cannot be determined. Inconsistency found. 实验六视图的定义及使用实验实验报告实验任务 (一)建立视图(运行并观察结果) 1.建立信息系学生的视图IS_student。 CREATE VIEW IS_Student AS SELECT Sno,Sname,Sage FROM Student WHERE Sdept='IS' 2.建立信息系选修了1号课程的学生的视图IS_S1。CREATE VIEW IS_S1(Sno,Sname,Grade) AS SELECT Student.Sno,Sname,Grade FROM Student,SC WHERE Sdept='IS'AND Student.Sno=SC.Sno AND https://www.wendangku.net/doc/5e7937502.html,o='1'; 3.建立信息系选修了1号课程且成绩在90分以上的学生的视图IS_S2。CREATE VIEW IS_S2 AS SELECT Sno,Sname,Grade FROM IS_S1 WHERE Grade>=90 4.建立一个反映学生出生年份的视图BT_S。 CREATE VIEW BT_S(Sno,Sname,Sbirth) AS SELECT Sno,Sname,2004-Sage FROM Student 5.将学生的学号及他的平均成绩定义为一个视图S_G。CREATE VIEW S_G(Sno,Gavg) AS SELECT Sno,AVG(Grade) FROM SC GROUP BY Sno 6.将课程的课号及选修人数定义为一个视图C_XIU。CREATE VIEW C_XIU(Cno,Scount) AS SELECT Cno,COUNT(*) FROM SC GROUP BY Cno (二)查询视图(运行并观察结果) 1.在信息系学生的视图中找出年龄小于20岁的学生。SELECT Sno,Sage FROM IS_Student WHERE Sage<20 2.查询信息系选修了1号课程的学生。 SELECT IS_Student.Sno,Sname FROM IS_Student,SC WHERE IS_Student.Sno=SC.Sno AND https://www.wendangku.net/doc/5e7937502.html,o='1' 实验名称：Windows的基本操作 一、实验目的 1.掌握桌面主题的设置。 2.掌握快捷方式的创建。 3.掌握开始菜单的组织。 4.掌握多任务间的数据传递——剪贴板的使用。 5.掌握文件夹和文件的创建、属性查看和设置。 6.掌握文件夹和文件的复制、移动和删除与恢复。 7.熟悉文件和文件夹的搜索。 8.熟悉文件和文件夹的压缩存储和解压缩。 二、实验环境 1.中文Windows 7操作系统。 三、实验内容及步骤 通过上机完成实验4、实验5所有内容后完成该实验报告 1.按“实验4--范例内容(1)”的要求设置桌面，将修改后的界面复制过来。 注：没有桌面背景图“Autumn”的，可选择其它背景图。 步骤：在桌面空白区域右击，选择菜单中的“个性化”，在弹出的窗口中点击“桌面背景”，在背景栏内选中“某一张图片”，单击“确定”。 修改后的界面如下图所示： 2.将画图程序添加到“开始”菜单的“固定项目列表”上。 步骤：右击“开始/所有程序/附件”菜单中的画图程序项，在弹出的快捷菜单中选“附到「开始」菜单”命令。 3.在D盘上建立以“自己的学号+姓名”为名的文件夹（如01108101刘琳）和其子文件 夹sub1，然后： 步骤：选定D:\为当前文件夹，选择“文件/新建/文件夹”命令，并将名字改为“学号+姓名”；选定“ D:\学号+姓名”为当前文件夹，选择“文件/新建/文件夹”命令，并将名字改为“sub1” ①在C:\WINDOWS中任选2个TXT文本文件，将它们复制到“学号+姓名”文件夹中；步骤：选定“C:\WINDOWS”为当前文件夹，随机选取2个文件, CTRL+C复制，返回“D:\学号+姓名”的文件夹，CTRL+V粘贴 ②将“学号+姓名”文件夹中的一个文件移到其子文件夹sub1中； 步骤：选定“ D:\学号+姓名”为当前文件夹，选中其中任意一个文件将其拖拽文件到subl ③在sub1文件夹中建立名为“”的空文本文档； 步骤：选定“ D:\学号+姓名\ sub1”为当前文件夹，在空白处单击右键，选择“新建\文本文档”，把名字改为test，回车完成。 ④删除文件夹sub1，然后再将其恢复。 步骤：选定“ D:\学号+姓名”为当前文件夹，右键单击“sub1”文件夹，选择“删除”，然后打开回收站，右键单击“sub1”文件夹，在弹出的快捷菜单中选择“还原”。 4.搜索C:\WINDOWS\system文件夹及其子文件夹下所有文件名第一个字母为s、文件长 度小于10KB且扩展名为exe的文件，并将它们复制到sub1文件夹中。 步骤：选定“ C:\WINDOWS\system”为当前文件夹，单击“搜索”按钮，在左侧窗格选择“所有文件和文件夹”，在“全部或部分文件名”中输入“s*.exe”，在“大小”中，选择“0~10KB”。 5.用不同的方法，在桌面上创建名为“计算器”、“画图”和“剪贴板”的三个快捷方式， 它们应用程序分别为：、和。并将三个快捷方式复制到sub1文件夹中。 步骤：①在"开始"菜单的"所有程序"子菜单中找到"计算器"，单击右键，在弹出的快捷菜单中选择“发送到\桌面快捷方式”。 ②在"开始"菜单的"所有程序"子菜单中找到"画图"，将其拖至桌面空白处。 ③在桌面上单击右键，在弹出的快捷菜单中选择“新建\快捷方式”，在“创建快捷方式” 浙江大学城市学院实验报告 课程名称数据结构 实验项目名称实验十三/十四图的基本操作 学生姓名专业班级学号 实验成绩指导老师（签名）日期2014/06/09 一.实验目的和要求 1、掌握图的主要存储结构。 2、学会对几种常见的图的存储结构进行基本操作。 二.实验内容 1、图的邻接矩阵定义及实现： 建立头文件test13_AdjM.h，在该文件中定义图的邻接矩阵存储结构，并编写图的初始化、建立图、输出图、输出图的每个顶点的度等基本操作实现函数。同时建立一个验证操作实现的主函数文件test13.cpp（以下图为例），编译并调试程序，直到正确运行。 2、图的邻接表的定义及实现： 建立头文件test13_AdjL.h，在该文件中定义图的邻接表存储结构，并编写图的初始化、建立图、输出图、输出图的每个顶点的度等基本操作实现函数。同时在主函数文件test13.cpp中调用这些函数进行验证（以下图为例）。 3、填写实验报告，实验报告文件取名为report13.doc。 4、上传实验报告文件report13.doc到BB。 注: 下载p256_GraphMatrix.cpp(邻接矩阵)和 p258_GraphAdjoin.cpp(邻接表)源程序，读懂程序完成空缺部分代码。 三. 函数的功能说明及算法思路 （包括每个函数的功能说明，及一些重要函数的算法实现思路） 四. 实验结果与分析 （包括运行结果截图、结果分析等） 五.心得体会 程序比较难写，但是可以通过之前的一些程序来找到一些规律 （记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。） 【附录----源程序】 256: //p-255 图的存储结构以数组邻接矩阵表示, 构造图的算法。 #include #include 实验六图形界面 实验日期： 2016 年 6 月 12 日班级：软件1401 学号（后四位）：__0127_______ 姓名：_程瑞强_______ 成绩： 成绩： 一．实验目的 1.掌握图形用户界面的设计方法 2.掌握常用的构建用户界面的组件的用法 3.掌握事件操作的原理 4.能够对所设计的用户界面进行事件处理 5.能够应用运算符解决实际小问题 6.进一步熟悉Java的面向对象的编程思想 二．实验题目（前2题任选1题，第3，4题任选1题） 1.采用图形界面实现两个内容的交换，图形界面如下图1所示所示： 图1 内容交换 代码如下： package TestChange; import class TestChange extends JFrame implements ActionListener{ private static final long serialVersionUID = -006L; JPanel panel; JTextField tt1; JTextField tt2; JButton button; public TestChange(){ ("TestChange"); (355, 85); ; panel = new JPanel(); tt1 = new JTextField(10); tt2 = new JTextField(10); button = new JButton("Change"); (this); (tt1); (tt2); (button); (panel, ; (false); (true); } public static void main(String[] str){ new TestChange(); 目录 实验一：数字图像的基本处理操作 (4) ：实验目的 (4) ：实验任务和要求 (4) ：实验步骤和结果 (5) ：结果分析 (8) 实验二：图像的灰度变换和直方图变换 (9) ：实验目的 (9) ：实验任务和要求 (9) ：实验步骤和结果 (9) ：结果分析 (13) 实验三：图像的平滑处理 (14) ：实验目的 (14) ：实验任务和要求 (14) ：实验步骤和结果 (14) ：结果分析 (18) 实验四：图像的锐化处理 (19) ：实验目的 (19) ：实验任务和要求 (19) ：实验步骤和结果 (19) ：结果分析 (21) 实验一：数字图像的基本处理操作 ：实验目的 1、熟悉并掌握MATLAB、PHOTOSHOP等工具的使用； 2、实现图像的读取、显示、代数运算和简单变换。 3、熟悉及掌握图像的傅里叶变换原理及性质，实现图像的傅里叶变换。：实验任务和要求 1.读入一幅RGB图像，变换为灰度图像和二值图像，并在同一个窗口内分 成三个子窗口来分别显示RGB图像和灰度图像，注上文字标题。 2.对两幅不同图像执行加、减、乘、除操作，在同一个窗口内分成五个子窗口来分 别显示，注上文字标题。 3.对一幅图像进行平移，显示原始图像与处理后图像，分别对其进行傅里叶变换， 显示变换后结果，分析原图的傅里叶谱与平移后傅里叶频谱的对应关系。 4.对一幅图像进行旋转，显示原始图像与处理后图像，分别对其进行傅里 叶变换，显示变换后结果，分析原图的傅里叶谱与旋转后傅里叶频谱的 对应关系。 ：实验步骤和结果 1.对实验任务1的实现代码如下： a=imread('d:\'); i=rgb2gray(a); I=im2bw(a,; subplot(1,3,1);imshow(a);title('原图像'); subplot(1,3,2);imshow(i);title('灰度图像'); subplot(1,3,3);imshow(I);title('二值图像'); subplot(1,3,1);imshow(a);title('原图像'); 结果如图所示： 实验六图的应用及其实现 一、实验目的 1．进一步功固图常用的存储结构。 2．熟练掌握在图的邻接表实现图的基本操作。 3．理解掌握AOE网在邻接表上的实现及解决简单的应用问题。 二、实验内容 [题目]：从键盘上输入AOE网的顶点和有向边的信息,建立其邻接表存储结构,输出其关键路径和关键路径长度。试设计程序实现上述AOE网类型定义和基本操作,完成上述功能。 三、实验步骤 （一）、数据结构与核心算法的设计描述 本实验题目是基于图的基本操作以及邻接表的存储结构之上，着重拓扑排序算法的应用，做好本实验的关键在于理解拓扑排序算法的实质及其代码的实现。 （二）、函数调用及主函数设计 以下是头文件中数据结构的设计和相关函数的声明： typedef struct ArcNode // 弧结点 { int adjvex; struct ArcNode *nextarc; InfoType info; }ArcNode; typedef struct VNode //表头结点 { VertexType vexdata; ArcNode *firstarc; }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct //图的定义 { AdjList vertices; int vexnum,arcnum; int kind; }MGraph; typedef struct SqStack //栈的定义 { SElemType *base; SElemType *top; int stacksize; }SqStack; int CreateGraph(MGraph &G);//AOE网的创建 int CriticalPath(MGraph &G);//输出关键路径 （三）、程序调试及运行结果分析 （四）、实验总结 在做本实验的过程中，拓扑排具体代码的实现起着很重要的作用，反复的调试和测试占据着实验大量的时间，每次对错误的修改都加深了对实验和具体算法的理解，自己的查错能力以及其他各方面的能力也都得到了很好的提高。最终实验结果也符合实验的预期效果。 四、主要算法流程图及程序清单 1、主要算法流程图： 2、程序清单： 创建AOE网模块： int CreateGraph(MGraph &G) //创建有向网 { int i,j,k,Vi,Vj; ArcNode *p; cout<<"\n请输入顶点的数目、边的数目"< 目录 实验一：数字图像的基本处理操作....................................................................... 错误!未定义书签。：实验目的 .............................................................................................................. 错误!未定义书签。：实验任务和要求..................................................................................................... 错误!未定义书签。：实验步骤和结果..................................................................................................... 错误!未定义书签。：结果分析................................................................................................................. 错误!未定义书签。实验二：图像的灰度变换和直方图变换............................................................... 错误!未定义书签。：实验目的 .............................................................................................................. 错误!未定义书签。：实验任务和要求..................................................................................................... 错误!未定义书签。：实验步骤和结果..................................................................................................... 错误!未定义书签。：结果分析................................................................................................................. 错误!未定义书签。实验三：图像的平滑处理....................................................................................... 错误!未定义书签。：实验目的 .............................................................................................................. 错误!未定义书签。：实验任务和要求..................................................................................................... 错误!未定义书签。：实验步骤和结果..................................................................................................... 错误!未定义书签。：结果分析................................................................................................................. 错误!未定义书签。实验四：图像的锐化处理......................................................................................... 错误!未定义书签。：实验目的 .............................................................................................................. 错误!未定义书签。：实验任务和要求..................................................................................................... 错误!未定义书签。：实验步骤和结果..................................................................................................... 错误!未定义书签。：结果分析................................................................................................................. 错误!未定义书签。 邻接矩阵的实现 1. 实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历3．设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template int vertexNum, arcNum; }; #endif MGraph.cpp #include 数据结构实验 实验四、图遍历的演示。 【实验学时】5学时 【实验目的】 （1）掌握图的基本存储方法。 （2）熟练掌握图的两种搜索路径的遍历方法。 【问题描述】 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示连通的无向图上，遍历全部结点的操作。 【基本要求】 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。 【测试数据】 教科书图7.33。暂时忽略里程，起点为北京。 【实现提示】 设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1，2，…，n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制。注意，生成树的边是有向边，端点顺序不能颠倒。 【选作内容】 （1）借助于栈类型（自己定义和实现），用非递归算法实现深度优先遍历。（2）以邻接表为存储结构，建立深度优先生成树和广度优先生成树，再按凹入表或树形打印生成树。 （3）正如习题7。8提示中分析的那样，图的路径遍历要比结点遍历具有更为广泛的应用。再写一个路径遍历算法，求出从北京到广州中途不过郑州的所有简单路径及其里程。 【源程序】 #include 姓名学号 cout << endl << ">请选择功能："; cin >> ch1; switch (ch1) { case'1': //创建有向图 { system("cls"); CreateGraph(MG); cout << "操作完毕！" << endl; system("pause"); system("cls"); continue; } case'2': //显示图信息 { system("cls"); DisplayGraph(MG); cout << "操作完毕！" << endl; system("pause"); system("cls"); continue; } case'3': //返回上一界面 { break; } default: { system("cls"); cout << "输入错误，请重新输入！" << endl; continue; } } system("cls"); break; } break; } case'2': { system("cls"); while (1) { minor_menu2(); char ch1;//二层菜单输入选择 cout << endl << ">请选择功能："; cin >> ch1; switch (ch1) { case'1'://创建图信息 { system("cls"); CreateGraph(ALG); cout << "操作完毕！" << endl; system("pause"); system("cls"); continue; } case'2'://显示图信息 { system("cls"); DisplayGraph(ALG); cout << "操作完毕！" << endl; system("pause"); system("cls"); continue; } case'3': //返回上一界面 { break; } default: { system("cls"); cout << "输入错误，请重新输入！" << endl; continue; } } system("cls"); break; } break; } case'3': { system("cls"); while (1) { minor_menu3(); ALGraph R_ALG; int i, j; //待搜索的顶点的位置 char ch1; //二层菜单输入选择 cout << endl << ">请选择功能："; cin >> ch1; switch (ch1) { case'1'://使用已创建的邻接表表示的图进行搜索 { system("cls"); cout << "请输入待搜索的顶点v(i) 顶点v(j)(以空格分隔)："; cin >> i>> j; int flag = exist_path_DFS(G, i, j); if (flag) cout << "搜索成功！存在顶点v(i):" << G.vertices[i].data << "顶点v(j):" << G.vertices[j].data << "的路径" << endl; else cout << "搜索失败！不存在顶点v(i):" << G.vertices[i].data << "到顶点v(j):" << G.vertices[j].data << "的路径" << endl; cout << "操作完毕！" << endl; system("pause"); system("cls"); continue; } case'2': //创建新图进行搜索 { system("cls");实验六 图的创建及应用(I)
MATLAB基本操作实验报告
数据结构实验
实验六 图
图的遍历操作实验报告
数据结构_实验六_报告
实验六视图的定义及使用实验实验报告
实验报告1windows的基本操作范例
数据结构实验图的基本操作
数据结构第六章实验
实验六+图形界面
数字图像处理实验报告
数据结构实验六 图的应用及其实现
数字图像处理实验报告
数据结构实验报告图实验
数据结构实验四五六
实验六 图的创建及应用(I)
- WORD文档的基本操作实验报告
- 图的基本操作
- 实验报告1 Windows的基本操作 范例 (2)
- 计算机基础1实验报告win7基本操作
- 图的遍历操作实验报告
- 数字图像处理实验一图像的基本操作和基本统计指标计算实验报告
- 数字图像处理实验一图像的基本操作和基本统计指标计算实验报告
- Visio的使用实验报告
- WORD文档的基本操作实验报告
- 实验一基本认识及基本操作实验报告.docx
- 数字图像处理实验报告
- 实验一基本认识及基本操作实验报告.docx
- 数据结构实验-图的基本操作
- 思维导图实验报告
- 实验5(图的基本操作)
- MATLAB基本操作实验报告
- 数字图像处理实验报告
- 图的基本操作
- 图的遍历操作实验报告
- 实验一VISSIM基本认识及基本操作实验报告