还剩21页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
实验报告实验六图的应用及其实现
一、实验目的1.进一步功固图常用的存储结构2.熟练掌握在图的邻接表实现图的基本操作3.理解掌握AOV网、AOE网在邻接表上的实现以及解决简单的应用问题
二、实验内容一.基础题目本类题目属于验证性的,要求学生独立完成[题目一]从键盘上输入AOV网的顶点和有向边的信息建立其邻接表存储结构然后对该图拓扑排序并输出拓扑序列.试设计程序实现上述AOV网的类型定义和基本操作完成上述功能[题目二]从键盘上输入AOE网的顶点和有向边的信息建立其邻接表存储结构输出其关键路径和关键路径长度试设计程序实现上述AOE网类型定义和基本操作完成上述功能测试数据教材图
7.29【题目五】连通OR不连通描述给定一个无向图,一共n个点,请编写一个程序实现两种操作Dxy从原图中删除连接x,y节点的边Qxy询问x,y节点是否连通输入第一行两个数nm(5=n=400001=m=100000)接下来m行,每行一对整数xy(xy=n)表示xy之间有边相连保证没有重复的边接下来一行一个整数q(q=100000)以下q行每行一种操作,保证不会有非法删除输出按询问次序输出所有Q操作的回答,连通的回答C,不连通的回答D样例输入3 31 21 32 35Q 1 2D 1 2Q 1 2D 3 2Q 1 2样例输出CCD【题目六】SortProblemAnascendingsortedsequenceofdistinctvaluesisoneinwhichsomeformofaless-thanoperatorisusedtoordertheelementsfromsmallesttolargest.ForexamplethesortedsequenceABCDimpliesthatABBCandCD.inthisproblemwewillgiveyouasetofrelationsoftheformA...。