北邮数据库小学期实验二讲课稿

北邮数据库课程设计一、课程目标知识目标：1. 理解数据库的基本概念，掌握数据库系统的基本组成与功能。

2. 学会使用SQL语言进行数据库的基本操作，包括数据查询、插入、删除和修改。

3. 掌握数据库设计的基本原理，能够完成简单的数据库设计。

技能目标：1. 能够运用所学知识，使用数据库管理系统（DBMS）创建和管理小型数据库。

2. 能够运用SQL语言解决实际问题，进行数据的有效检索和分析。

3. 能够运用数据库设计原理，设计出结构合理、性能优良的数据库。

情感态度价值观目标：1. 培养学生对数据库技术的兴趣和热情，提高对信息技术的认识和重视。

2. 培养学生的团队协作意识，学会在团队中分工合作，共同完成数据库设计和开发任务。

3. 培养学生的创新意识和解决问题的能力，鼓励学生勇于尝试，善于总结，不断优化数据库设计。

课程性质：本课程为北邮数据库课程设计，旨在帮助学生掌握数据库的基础知识和技能，培养实际操作和解决问题的能力。

学生特点：学生为高年级本科生，具有一定的计算机基础和编程能力，对数据库技术有一定了解。

教学要求：结合学生特点和课程性质，本课程要求学生通过理论学习和实践操作，达到上述课程目标。

教师需采用案例教学、任务驱动等方法，引导学生主动参与，确保课程目标的实现。

同时，注重过程评价，及时了解学生的学习成果，为教学设计和评估提供依据。

二、教学内容1. 数据库基本概念：介绍数据库的定义、发展历程、数据库管理系统（DBMS）的功能与类型。

教材章节：第一章 数据库概述2. 数据模型与关系代数：讲解实体-关系模型、关系模型，以及关系代数的基本运算。

教材章节：第二章 数据模型与关系代数3. SQL语言：教授SQL语言的基本语法，包括数据查询、插入、删除、修改等操作。

教材章节：第三章 SQL语言4. 数据库设计：讲解数据库设计的基本原则，如范式理论、E-R图设计，以及数据库设计方法。

教材章节：第四章 数据库设计5. 数据库保护：介绍事务管理、并发控制、备份与恢复等数据库保护技术。

北邮数据库课程设计一、教学目标本课程的教学目标是使学生掌握数据库的基本概念、原理和设计方法，能够运用数据库技术解决实际问题。

具体包括：1.知识目标：学生能够理解数据库的基本概念，掌握关系型数据库的设计原理，了解数据库系统的实现机制。

2.技能目标：学生能够使用数据库管理系统进行数据库的设计、创建、查询和维护，具备一定的高级数据库操作能力。

3.情感态度价值观目标：培养学生对数据库技术的学习兴趣，使学生认识到数据库技术在现代社会中的重要性和应用价值，培养学生的创新意识和团队合作精神。

二、教学内容本课程的教学内容主要包括：1.数据库的基本概念：数据、信息、数据模型、数据库、数据库管理系统等。

2.关系型数据库：关系模型、关系代数、SQL语言、关系数据库设计等。

3.数据库设计：需求分析、概念设计、逻辑设计、物理设计等。

4.数据库系统的实现：数据库管理系统的基本组件、事务管理、并发控制、数据恢复等。

5.数据库应用开发：数据库应用系统的开发步骤、开发工具、编程接口等。

三、教学方法本课程的教学方法包括：1.讲授法：通过讲解数据库的基本概念、原理和设计方法，使学生掌握数据库技术的基本知识。

2.案例分析法：通过分析实际案例，使学生了解数据库技术在实际应用中的作用和效果。

3.实验法：通过上机实验，使学生掌握数据库管理系统的操作方法和数据库设计技巧。

4.讨论法：学生进行小组讨论，培养学生的团队合作精神和创新能力。

四、教学资源本课程的教学资源包括：1.教材：选用国内外优秀数据库教材，如《数据库系统原理》等。

2.参考书：提供相关数据库领域的参考书籍，如《数据库原理与应用》、《数据库系统实现》等。

3.多媒体资料：制作课件、教学视频等多媒体资料，丰富教学手段。

4.实验设备：提供计算机实验室，让学生进行数据库设计和操作实验。

五、教学评估本课程的评估方式包括平时表现、作业、考试等，以全面客观地评价学生的学习成果。

具体包括：1.平时表现：通过课堂参与、提问、讨论等环节，评估学生的学习态度和理解能力。

minimal superkey
Customer-id is candidate key of customer account-number is candidate key of account
Although several candidate keys may exist, one
of the candidate keys is selected to be the primary key（主键、关键字）.
Example: {customer-name, customer-street} and {customer-name} are both superkeys of Customer,
Candidate Key
A candidate
DataBase System Concepts
key（候选键）of an entity set is a
p(r) = {t | t r and p(t)}
Where p is a formula in propositional calculus consisting of terms connected by : (and), (or), (not) Each term is one of : G <attribute>op <attribute> or <constant> where op is one of: =, , >, . <. •Example of selection: branch-name=“Perryridge”(account)
Relation Schema
has a name;
DataBase System Concepts

北邮数据库实验-实验一实验二学姐们倾情奉献~跪安吧少年少女们！北京邮电大学实验报告课程名称数据库系统原理实验内容实验一SQL SERVER安装、数据库创建与维护实验班级姓名指导老师成绩_________2014年03月18日实验一SQL SERVER安装、数据库创建与维护实验实验目的：1．通过对SQL SERVER2000的安装和简单使用：（1）了解安装SQL SERVER2000的软硬件环境和安装方法；（2）熟悉SQL SERVER2000相关使用；（3）熟悉SQL SERVER2000的构成和相关工具；（4）通过SQL SERVER2000的使用来理解数据库系统的基本概念。

实验内容。

2．通过创建数据库、并进行相应的维护，了解并掌握SQL SERVER数据库的创建和维护的不同方法和途径，并通过这一具体的数据库理解实际数据库所包含的各要素。

实验内容：1．SQL SERVER2000 安装（1）在windows2000/XP上安装并运行SQL SERVER2000。

（2）练习启动和停止数据库服务。

（3）通过SQL SERVER Enterprise Manager连接数据库。

（4）熟悉SQL SERVER Enterprise Manager的各项功能，了解SQL SERVER的主要对象。

(5) 了解SQL SERVER在安装时自动创建的数据库和几类系统表。

2．数据库创建与维护（1）创建“学生选课”数据库；要求主文件组包含主要文件和次要文件，建立两个次要文件组，分别包含两个次要文件，要求有相应的日志文件；（2）对数据库属性和参数进行查询、相应的修改和维护，内容包括：调整数据库的大小，完成数据库大小的增加、减小；增加文件组；修改日志文件的最大值；查看数据库的属性值；（3）练习数据库的删除等维护；（4）用Enterprise Manager管理工具和交互式的Transact_SQL语句分别完成以上操作。

北京邮电大学实验报告课程名称数据库系统原理实验内容实验（2）数据库表/视图的创建与维护班级2013211** 姓名 ***指导老师卢向群成绩_________2016年4月10日实验二数据库表/视图的创建与维护实验实验目的1．通过进行数据库表的建立操作，熟悉并掌握SQL SERVER数据库表的建立方法，理解关系数据库表的结构，巩固SQL标准中关于数据库表的建立语句；2．通过进行数据库表数据的增加、删除和插入等维护操作，熟悉并掌握SQL SERVER数据库数据的操作方法，巩固SQL中关于数据维护的语句；3．通过对SQL SERVER中建立、维护视图的实验，熟悉SQL SERVER中对视图的操作方法和途径，理解和掌握视图的概念。

实验内容建立相应的表及视图，并熟悉基本操作，例如数据增删改、表结构修改等。

实验环境C/S结构，SQL Server企业版服务器及客户端；数据库存储在服务器上，表和视图定义也存储在服务器上，同学可通过网络使用客户端连接到服务器上进行操作。

实验要求详尽记录每一步骤。

截图并注解。

实验步骤1．熟悉课程实验背景知识；2．根据物理模式使用SQL Server创建相应的表可采用两种方法创建表：A.使用对象资源管理器。

B.SQL语句。

A.使用对象资源管理器的方法：①光标移到“表”上，右键选择新建表。

②输入表的属性、数据类型等信息，还可以设置主键、外键。

但是本次实验不需要先新建表，可以直接导入表。

导入表的步骤见下。

B.用SQL语句创建表。

①在对象资源管理器中单击右键，选择“新建查询”，在空白框中写入创建表的SQL语句。

如图所示：执行命令后，刷新可在资源管理器中看见新建好的book 表。

3．将教师提供的数据导入表；①如图选择“导入数据”。

②选择数据源和路径。

③勾选相应的表格④点击下一步，直到完成数据导入。

刷新可见到导入成功的表。

4．对表做增加记录的操作。

①右键，选择新建查询②在中间空白框内输入SQL语句，用于执行增加记录的操作初始的class 表插入一条记录后的class 表成功插入第13条记录。

1 实验二数据库表/视图的创建与维护实验一、实验内容1、数据库表实验：（1）创建数据库表创建学生选课数据库中所包含的数据库表，数据库表结构如下：学生（学号，姓名，性别，年龄，系别，班级）课程（课程编号，课程名称，学分）选修（学号，课程编号，学生成绩）要求为各数据库表属性选择合适的数据类型。

列名、数据类型（长度列、精度、小数位数项）、是否允许空值等。

（2）查看和修改表结构。

选择一个数据库表，练习对其表结构进行相应的修改。

（3）练习用交互式的SQL语句分别完成以上操作。

（4）对学生数据库中的三张表分别插入数据；（5）对表中的数据进行修改；（6）对表中的数据进行删除操作2、视图实验：视图的建立、修改、删除（1）建立如下视图：学生选修课程信息视图，包括以下内容：学生学号、姓名、所在系、选修的课程编号、课程名称、成绩（2）修改以上视图，增加学生所在班级信息。

（3）对以上视图删除。

二、实验要求（1）用交互式语句完成以上操作；（2）能够对整个的过程进行批命令操作；（3）要求学生独立完成以上内容。

（4）根据以上内容确定实验步骤。

（5）实验完成后完成要求的实验报告内容。

三、实验平台及环境Windows7 系统Kingbase ES V7软件平台四、实验步骤及结果分析1、数据库表实验：2 （1）创建数据库表创建学生选课数据库中所包含的数据库表，数据库表结构如下：学生（学号，姓名，性别，年龄，系别，班级）课程（课程编号，课程名称，学分）选修（学号，课程编号，学生成绩）创建“学生选课”数据库sql代码Create database “学生选课” withEncoding =’GBK’;创建“学生选课系统”模式：Create shema “学生选课系统”;在“学生选课系统”模式中建立表格“学生”：create table "学生选课系统"."学生”（"学号" varchar(10) notnull,“姓名”varchar(10) notnull,“年龄”numeric(1,0) notnull,“系别”varchar(20) notnull,“班级” char (10) notnull,primary key ("学号"))；（2）查看和修改表结构。

一、实验名称数据库设计与实现二、实验目的与要求1. 理解数据库设计的基本概念和原则；2. 掌握数据库设计的方法和步骤；3. 学会使用数据库设计工具；4. 能够根据实际需求设计数据库并实现。

三、实验内容1. 数据库需求分析；2. 数据库概念结构设计；3. 数据库逻辑结构设计；4. 数据库物理结构设计；5. 数据库实现与测试。

四、实验环境1. 操作系统：Windows 102. 数据库管理系统：MySQL 5.73. 开发工具：Visual Studio Code五、实验步骤1. 数据库需求分析（1）确定系统目标：设计一个图书管理系统，实现对图书的借阅、归还、查询等功能；（2）收集用户需求：分析用户在使用图书管理系统的过程中需要实现的功能和操作；（3）整理需求文档：将收集到的需求整理成文档，为后续设计提供依据。

2. 数据库概念结构设计（1）确定实体：根据需求分析，确定图书、读者、借阅记录等实体；（2）确定实体间关系：分析实体间的关系，如借阅记录与图书、读者之间的关系；（3）绘制E-R图：根据实体和关系，绘制E-R图，表示数据库的概念结构。

3. 数据库逻辑结构设计（1）选择数据库模型：根据E-R图，选择合适的数据库模型，如关系模型；（2）创建数据库表：根据E-R图，将实体转化为数据库表，并定义表结构；（3）定义表间关系：根据实体间关系，定义表间关系，如外键等。

4. 数据库物理结构设计（1）确定存储引擎：选择合适的存储引擎，如InnoDB；（2）设计索引：根据查询需求，设计索引，提高查询效率；（3）调整表结构：根据实际需求，调整表结构，如增加、删除字段等。

5. 数据库实现与测试（1）使用MySQL数据库管理系统创建数据库；（2）根据逻辑结构设计创建表；（3）编写SQL语句实现实体间关系；（4）进行测试，确保数据库功能正常运行。

六、实验结果与分析1. 实验结果（1）成功创建图书管理系统数据库；（2）实现图书的借阅、归还、查询等功能；（3）数据库运行稳定，性能良好。

void CourseMenu::OnBnClickedButton3()
//删除课程信息
{
// TODO: 在此添加控件通知处理程序代码
CString str1; //课程号
CString str2; //课程名
GetDlgItemText(IDC_EDIT3,str1);
GetDlgItemText(IDC_EDIT4,str2);
CString str; //sql语句
str.Format(_T("DELETE FROM cs WHERE idcs='%s'AND name='%s'"),str1,str2); //删除元组
CDatabase db;
CString sqlstr; //判断要删除的数据信息是否存在
sqlstr.Format(_T("select * from cs where idcs='%s' and name='%s'"),str1,str2);
单击测试连接,显示连接成功.
完成.
在服务器资源管理器中可以看到数据连接成功,
4,应用程序设计
功能. 学生基本信息管理 成绩管理 信息查询 对表的操作
其中 学生信息管理可以实现对学生信息的输入,删除,修改 成绩管理可以实现成绩录入,修改 查询功能包含岁学生信息的查询和对课程信息的查询. 对表的操作包括新建表,修改表,为表添加数据,删除表;
其中,当点击返回主菜单按钮时,返回主界面 实现代码如下:
void stuMan::OnBnClickedButton1() {
// TODO: 在此添加控件通知处理程序代码 this->OnOK(); mainMenu dlgmain; dlgmain.DoModal(); }

北邮数据库课程设计一、课程目标知识目标：1. 让学生掌握数据库的基本概念，包括数据库、表、字段、记录等；2. 培养学生运用数据库查询语言进行数据检索的能力；3. 使学生了解数据库设计的基本原则，能够进行简单的数据库设计。

技能目标：1. 培养学生运用数据库软件进行数据管理的能力；2. 提高学生运用数据库查询语言进行数据分析和解决问题的能力；3. 培养学生团队协作进行数据库设计的能力。

情感态度价值观目标：1. 培养学生对数据库技术的兴趣，激发学生主动学习的热情；2. 培养学生严谨的科学态度，注重实践，养成良好的学习习惯；3. 增强学生的团队协作意识，提高沟通与交流能力。

课程性质分析：本课程为北邮数据库课程设计，旨在教授学生数据库的基本概念、技能和方法，培养学生实际应用数据库技术解决实际问题的能力。

学生特点分析：学生为高年级本科生，具备一定的计算机基础和编程能力，对数据库技术有一定了解，但实际操作能力有待提高。

教学要求：1. 结合课本内容，注重理论与实践相结合，提高学生的实际操作能力；2. 激发学生兴趣，引导学生主动探索，培养学生的创新意识；3. 强化团队协作，提高学生的沟通与交流能力。

二、教学内容1. 数据库基本概念：数据库、表、字段、记录等；教材章节：第一章 数据库基础2. 数据库查询语言：SQL基本语法，包括数据查询、插入、更新和删除操作；教材章节：第二章 SQL语言3. 数据库设计：关系模型、实体-关系模型、数据库设计原则；教材章节：第三章 数据库设计4. 数据库软件操作：使用数据库软件进行数据管理；教材章节：第四章 数据库软件操作5. 数据库应用案例：分析实际案例，运用数据库技术解决实际问题；教材章节：第五章 数据库应用案例6. 数据库安全与维护：数据库的安全控制、备份与恢复；教材章节：第六章 数据库安全与维护教学内容安排与进度：第一周：数据库基本概念，关系模型；第二周：SQL语言，数据查询操作；第三周：数据库设计，实体-关系模型；第四周：数据库软件操作，数据管理；第五周：数据库应用案例，问题分析与解决；第六周：数据库安全与维护，复习与总结。

一、实验目的SQL是关系数据库的标准语言，已经成为关系数据库管理系统的核心。

结合数据库系统原理教学的理论知识，通过实验让学生熟悉基本SQL的用法，掌握SQL语言的数据操纵等基本功能。

二、实验内容在第一次实验的基础上，在IBM DB2 v8.1 数据库管理系统中创建自己的数据库模式，并导入对应的数据。

实验SQL语句操作数据库表结构中的数据，获得预期的结果。

三、实验环境普通PC、Windows 8.1、IBM DB2 v9.7 数据库管理系统四、实验结果a.查询全体职工的职工号和姓名。

SQL如图1，查询结果为图2。

图1：查询全体职工的职工号和姓名图2：查询全体职工的职工号和姓名实验结果b.查询全体职工的记录，SQL如图3，查询结果为图4。

图3：查询全体职工的记录SQL语句图4：查询全体职工的记录c.查询全体职工的姓名和出生日期, SQL如图5，查询结果为图6。

图5:查询全体职工的姓名和出生日期SQL图6：全体职工的姓名和出生日期d.在职工表中查询有哪些职工担任了职务，并列出职工的职工号。

SQL如图7，查询结果为图8。

图7：查询有哪些职工担任了职务，并列出职工的职工号SQL图8：担任了职务的职工号e.查询全体主管的姓名。

SQL如图9，查询结果为图10。

图9：查询全体主管的姓名SQL语句图10：查询全体主管的姓名f.查询全体助理的职工号，SQL如图11，查询结果为图12。

图11:全体助理的职工号SQL图12：全体助理的职工号g.查询所有工资在20000以下的职工的姓名和出生日期。

SQL如图13，查询结果为图14。

图13：所有工资在20000以下的职工的姓名和出生日期SQL图14：所有工资在20000以下的职工的姓名和出生日期h.查询工资在10000-20000之间的职工的姓名、所担任职务和出生日期。

SQL如图15，查询结果为图16。

图15：工资在10000-20000之间的职工的姓名、所担任职务和出生日期SQL图16：工资在10000-20000之间的职工的姓名、所担任职务和出生日期i.查询工资不在10000-20000之间的职工的姓名、职工号和性别, SQL如图17，查询结果为图18。

实验报告学院：计算机学院课程名称：数据库系统实验名称：实验一MySQL安装、数据库创建与维护实验实验二数据库表/视图的创建与维护实验班级：2009211311姓名：schnee学号：实验一MySQL安装、数据库创建与维护实验一．实验目的1. 通过对MySQL 5.5的安装和简单使用：①了解安装MySQL 5.5的软硬件环境和安装方法；②熟悉MySQL 5.5的相关使用；③熟悉MySQL 5.5的构成和相关工具；④通过MySQL 5.5的使用来理解数据库系统的基本概念；2. 通过创建数据库、并进行相应的维护，了解并掌握MySQL 5.5数据库的创建和维护的不同方法和途径，并通过这一具体的数据库理解实际数据库所包含的各要素。

二．实验要求1．MySQL 5.5的安装实验要求学生在微机上安装MySQL 5.5数据库系统，为后续各个实验搭建实验环境。

2．数据库创建与维护实验则要求面向具体应用领域，利用相关机制，创建并维护数据库系统，为后续各个实验提供前期准备3．要求学生根据以上要求确定实验步骤，独立完成以上实验内容。

并在安装和数据库运行后熟悉MySQL 5.5 的各种运行管理。

4．实验完成后完成实验报告三．实验环境操作系统：Microsoft Windows 7旗舰版（32位）。

硬件：容量足以满足MySQL 5.5安装及后续实验的使用。

软件：数据库版本：MySQL 5.5 。

四．实验内容1.MySQL 5.5软件安装（1）在windows2007操作系统上安装并运行MySQL 5.5。

（2）练习连接和退出数据库。

（3）指定具体的安装位置。

2. 数据库创建与维护（1）创建学生选课数据库。

（2）对数据库属性和参数进行查询、相应的修改和维护，内容包括：- 最大连接数- 服务器端口- 共享缓存数- 为DBA保留的连接数- 死锁检测时间- 日志缓冲数- 设置系统同步写（3）练习数据库的删除等维护；（4）用MySQL 5.5管理工具和交互式的ISQL语句分别完成以上操作。

北邮数据库实验报告北邮数据库实验报告引言数据库是现代信息系统中不可或缺的一部分，它被广泛应用于各个领域，包括商业、科学、医疗等。

数据库实验是计算机科学与技术专业的一门重要课程，通过实验可以帮助学生理解数据库的原理和操作技术。

本报告将介绍北邮数据库实验的内容和实验结果。

实验一：数据库的创建与管理在这个实验中，我们学习了如何使用SQL语言创建和管理数据库。

首先，我们创建了一个名为"学生管理系统"的数据库，并在其中创建了学生表、课程表和成绩表。

通过SQL语句，我们定义了每个表的结构和属性，并将数据插入到表中。

我们还学习了如何使用SQL语句对数据库进行查询、更新和删除操作。

通过这个实验，我们对数据库的基本概念和操作有了初步的了解。

实验二：数据库的查询与优化在这个实验中，我们学习了如何使用SQL语句进行复杂的查询操作，并了解了数据库查询的优化技术。

我们通过编写SQL语句，实现了对学生表和成绩表的联合查询，以及对课程表的条件查询。

我们还学习了如何使用索引和视图来提高数据库查询的效率。

通过这个实验，我们深入理解了数据库查询的原理和技巧。

实验三：数据库的事务与并发控制在这个实验中，我们学习了数据库的事务和并发控制机制。

我们通过编写SQL 语句，模拟了多个用户同时访问数据库的情况，并观察了并发操作可能引发的问题，如数据不一致和死锁。

我们还学习了如何使用事务和锁机制来保证数据库的一致性和并发性。

通过这个实验，我们了解了数据库并发控制的原理和方法。

实验四：数据库的备份与恢复在这个实验中，我们学习了数据库的备份和恢复技术。

我们通过使用SQL语句，将数据库的数据和结构导出到文件中，并学习了如何将导出的文件恢复到数据库中。

我们还学习了如何使用数据库管理系统提供的备份和恢复工具来实现数据库的自动备份和恢复。

通过这个实验，我们掌握了数据库备份和恢复的方法和技巧。

实验五：数据库的安全与权限管理在这个实验中，我们学习了数据库的安全和权限管理。

北邮数据库实验二实验报告一、实验目的本次实验的主要目的是通过实际操作，深入理解和掌握数据库中的查询语句、连接操作以及数据的更新和删除等关键知识点。

同时，培养我们运用所学知识解决实际问题的能力，提高对数据库系统的操作熟练度和综合应用能力。

二、实验环境本次实验使用的数据库管理系统为 MySQL，开发工具为 Navicat Premium。

操作系统为 Windows 10。

三、实验内容及步骤（一）创建数据库和表首先，使用以下语句创建了一个名为“student_management”的数据库：｀｀｀sqlCREATE DATABASE student_management;｀｀｀然后，在该数据库中创建了两个表：“students”表和“courses”表。

“students”表的结构如下：｜字段名｜数据类型｜约束｜｜｜｜｜｜ id ｜ INT PRIMARY KEY AUTO_INCREMENT ｜自增主键｜｜ name ｜ VARCHAR(50) ｜非空｜｜ age ｜ INT ｜｜｜ gender ｜ VARCHAR(10) ｜｜创建“students”表的语句为：｀｀｀sqlCREATE TABLE students （id INT PRIMARY KEY AUTO_INCREMENT,name VARCHAR(50) NOT NULL,age INT,gender VARCHAR(10)）；｀｀｀“courses”表的结构如下：｜字段名｜数据类型｜约束｜｜｜｜｜｜ id ｜ INT PRIMARY KEY AUTO_INCREMENT ｜自增主键｜｜ course_name ｜ VARCHAR(50) ｜非空｜｜ credit ｜ INT ｜｜创建“courses”表的语句为：｀｀｀sqlCREATE TABLE courses （id INT PRIMARY KEY AUTO_INCREMENT,course_name VARCHAR(50) NOT NULL,credit INT）；｀｀｀（二）插入数据接下来，向“students”表和“courses”表中插入了一些示例数据。

数据构造实验报告1．实验要求〔1〕实验目的通过选择下面5个题目之一进展实现，掌握如下内容：➢掌握图根本操作的实现方法➢了解最小生成树的思想和相关概念➢了解最短路径的思想和相关概念➢学习使用图解决实际问题的能力(2)实验内容根据图的抽象数据类型的定义，使用邻接矩阵或邻接表实现一个图。

图的根本功能：1、图的建立2、图的销毁3、深度优先遍历图4、广度优先遍历图5、使用普里姆算法生成最小生成树6、使用克鲁斯卡尔算法生成最小生成树7、求指定顶点到其他各顶点的最短路径8、其他：比方连通性判断等自定义操作编写测试main()函数测试图的正确性2. 程序分析2.1 存储构造图：(1)带权值的无向图V09 6V1 2 V2(2)带权值的有向图V063 9 4V1 2 V2 2.2 关键算法分析〔1〕深度优先遍历int visited[MAXSIZE]={false};template<class T>void MGraph<T>::DFS(int v){cout<<vertex[v];visited[v]=true;for(int j=0;j<vNum;j++)if(arc[v][j]==1&&!visited[j])DFS(j);}时间复杂度：O(n²)〔2〕广度优先遍历int queue[MAXSIZE];int f=0,r=0;cout<<vertex[v];visit[v]=true;queue[++r]=v;while(f!=r){v=queue[++f];for(int j=0;j<vNum;j++){if(arc[v][j]==1&&!visit[j]){cout<<vertex[j];visit[j]=true;queue[++r]=j;}时间复杂度：O〔n²〕〔3〕普利姆算法int adjvex[MAXSIZE];int lowcost[MAXSIZE];int MAX=10000;template<class T>int mininum(MGraph<T> G,int a[]){int min=MAX;int k=0;for(int i=0;i<G.vNum;i++){if(a[i]!=0&&a[i]<min)//寻找U-{V-U}中边权值最小的顶点{min=a[i];k=i;}}return k;}template<class T>void MGraph<T>:: Prim(MGraph G){for(int i=0;i<G.vNum;i++){adjvex[i]=0;lowcost[i]=G.arcs[0][i];}lowcost[0]=0;//初始化U={vo}for(int i=1;i<G.vNum;i++){int k=mininum(G,lowcost);//求下一个边权值最小的邻接点 cout<<'V'<<adjvex[k]<<"->V"<<k<<endl;lowcost[k]=0;for(int j=0;j<G.vNum;j++){if(lowcost[j]!=0&&G.arcs[k][j]<lowcost[j]){lowcost[j]=G.arcs[k][j];adjvex[j]=k;}}}}时间复杂度：O(n²)〔4〕克鲁斯卡尔算法template<class T>void GenSortEdge(MGraph<T> G,VEdge E[])//获取EdgeList{int k=0,i,j;for(i=0;i<G.vNum;i++)//边赋值for(j=i;j<G.vNum;j++)if(G.arcs[i][j]!=MAX){E[k].fromV=i;E[k].endV=j;E[k].weight=G.arcs[i][j];k++;}for(i=0;i<G.arcNum-1;i++){for(j=i+1;j<G.arcNum;j++)if(E[i].weight>E[j].weight){VEdge t=E[i];E[i]=E[j];E[j]=t;}}}const int MAX_VERTEXT=20;template<class T>void MGraph<T>:: Kruskal(VEdge E[],int n,int e){int vset[MAX_VERTEXT];for(int i=0;i<n;i++) vset[i]=i;//初始化vsetint k=0,j=0;while(k<n-1){int m=E[j].fromV,n=E[j].endV;int sn1=vset[m];//m所属的集合int sn2=vset[n];//n所属的集合if(sn1!=sn2){cout<<'V'<<m<<"->V"<<n<<endl;k++;for(int i=0;i<n;i++){if(vset[i]==sn2)//集合编号为sn2的全部改为sn1vset[i]=sn1;时间复杂度：O(n²)〔5〕求最短路径，连通性判断int dist[MAXSIZE][MAXSIZE];int path[MAXSIZE][MAXSIZE];template<class T>void Floyd(MGraph<T> G){for(int i=0;i<G.vNum;i++) //寻找最短路径for(int j=0;j<G.vNum;j++){dist[i][j]=G.arcs[i][j];if(dist[i][j]!=MAX_VALUE)path[i][j]=i;elsepath[i][j]=-1;}for(int k=0;k<G.vNum;k++)for(int i=0;i<G.vNum;i++)for(int j=0;j<G.vNum;j++)if(dist[i][k]+dist[k][j]<dist[i][j])//更新迭代数组Disk[][]{dist[i][j]=dist[i][k]+dist[k][j];path[i][j]=k;}cout<<"任意两点间的最短路径长度(以矩阵表示〕："<<endl;int l=1;for(int i=0;i<G.arcNum;i++)for(int j=0;j<G.arcNum;j++){cout<<dist[i][j]<<" ";l++;if(l>G.arcNum) {cout<<endl;l=1;}}}时间复杂度：O(n³)3. 程序运行结果〔1〕流程图：初始化带权值的无向图深度优先遍历，广度优先遍历用普利姆算法求最小生成树用克鲁斯卡尔算法求最小生成树初始化带权值的有向图用Floyd算法求任意两点间最短路径，并判断连通性删除图〔2〕本程序所用的图带权值的无向图V09 6V1 2 V2带权值的有向图V063 9 4V1 2 V2〔3〕程序结果4. 总结〔1〕遇到的问题：私有数据访问权的问题，在编程时应该注意〔2〕心得体会：通过这次实验，我掌握了图根本操作的实现方法，了解最小生成树的思想和相关概念，了解最短路径的思想和相关概念等等。