数据结构课程设计图的基本操作与实现
图的基本操作与实现【问题描述】:自选存储结构,实现对图的操作。【基本要求】:(1)自选存储结构,输入含n个顶点(用字符表示顶点)和e条边的图G;(2)求每个顶点的度,输出结果;(3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS);(4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS);(5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关联的边,并作DFS遍历(执行操作3);否则输出信息“无x”;(6)判断图G是否是连通图,输出信息“YES”/“NO”;(7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生成图G的邻接表,即复制图G
推荐下载
-
数据结构课程设计迷宫求解课程设计
Data structure course design labyrinth solving course design
17 2019-06-22 -
数据结构链表的课程设计
数据结构的课程设计关于链表的程序源代码
18 2019-05-21 -
关于数据结构的课程设计
关于数据结构的课程设计,关于工作室的网站设计,包含课程设计论文。
20 2019-09-15 -
完整的数据结构课程设计
算术表达式求值;在计算机中,算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级,又要考虑括号,因此,算术表达式的求值不可能严格地从左到右进行。因而在程序设计时,借助栈实现。算法
32 2019-01-02 -
数据结构课程设计很好的
这是数据结构的一些课程设计,希望大家看看。
21 2019-01-09 -
图的基本操作数据结构
图的基本操作以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。
23 2019-05-15 -
2_3树实现的数据结构课程设计图书管理系统
老师直接免检的2-3树实现的数据结构期末课程设计 图书管理系统。 功能强大,管理员及读者双模式。读者可注册,管理员密码为 “password”。。附详细代码说明,适当修改后即可作为课程设计上交啦。
34 2019-01-16 -
数据结构课程设计样板
数据结构课程设计 样板如果你是第一次做数据结构课程设计的话可以看看
10 2020-10-19 -
数据结构课程设计模板
实习目的 通过实习,了解并初步掌握设计、实现较大系统的完整过程,包括系统分析、编码设计、系统集成、以及调试分析,熟练掌握数据结构的选择、设计、实现以及操作方法,为进一步的应用开发打好基础。
4 2020-09-11 -
数据结构课程设计一
1. 界面友好,具有良好的可操作性,设计人性化; 2. 具有压缩功能,而且对于压缩的对象不限制,可以用于所有的文档、图片等,同时,也要求有一定的实用性,可以压缩文件,减小文件体积; 3. 具有解压缩功
3 2020-09-11
用户评论