(1)自选存储结构，输入含n个顶点（用字符表示顶点名称）和e条边的图G； (2)指定任意顶点x为初始顶点，对图G作DFS遍历，输出DFS（深度优先）顶点序列(提示:使用栈实现DFS)； (3)指定任意顶点x为初始顶点，对图G作BFS（广度遍历），输出BFS顶点序列(提示:使用队列实现BFS)； (5)输入顶点x，查找图G:若存在含x的顶点，则删除该结点及与之相关连的边，并作DFS遍历(执行操作3)；否则输出信息“不存在x”； (6)判断图G是否是连通图，输出信息“YES”/“NO”； (7)如果选用的存储结构是邻接矩阵，则用邻接矩阵的信息生成图G的邻接表
资源简介：1)自选存储结构,输入含n个顶点（用字符表示顶点）和e 条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点...
上传时间： 2013-12-26
上传用户：123456wh
资源简介：(1)自选存储结构，输入含n个顶点（用字符表示顶点名称）和e条边的图G； (2)指定任意顶点x为初始顶点，对图G作DFS遍历，输出DFS（深度优先）顶点序列(提示:使用栈实现DFS)； (3)指定任意顶点x为初始顶点，对图G作BFS（广度遍历），输出BFS顶点序列(提示:使用...
上传时间： 2017-08-29
上传用户：ecooo
资源简介：(1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令...
上传时间： 2014-11-28
上传用户：fredguo
资源简介：单循环存储结构实现约瑟夫环,n个人从1到n编码,然后围坐一圈,每人持有一密码
上传时间： 2013-12-21
上传用户：www240697738
资源简介：学生成绩管理系统 C语言 1、掌握结构化设计方法。 2、了解大型软件的设计技术 3、在实际应用背景下灵活运用线性表的顺序存储结构和链式存储结构。 4、灵活运用线性表上的各种基本运算，完成题目需求。 5、在实例中运用排序与查找算法。
上传时间： 2013-12-06
上传用户：VRMMO
资源简介：Mifare-1卡资料,对mifare卡的一个些物理结构和存储结构作了一些概述.
上传时间： 2015-06-28
上传用户：www240697738
资源简介：叉排序树与平衡二叉排序树基本操作的实现 用二叉链表作存储结构 (1)以回车( \n )为输入结束标志,输入数列L,生成二叉排序树T； (2)对二叉排序树T作中序遍历,输出结果； (3)计算二叉排序树T的平均查找长度,输出结果； (4)输入元素x,查找二叉排序树T,若...
上传时间： 2013-12-23
上传用户：wab1981
资源简介：队列,1、 掌握队列的顺序存储结构和“假溢出”的处理方法 2、 设计用标志位解决“假溢出”问题的顺序队列
上传时间： 2015-11-14
上传用户：franktu
资源简介：1）掌握线性表数据结构的基本概念和抽象数据类型描述； 2）熟练掌握线性表数据结构的顺序和链式存储存表示； 3）熟练掌握线性表顺序顺序存储结构的基本操作算法实现； 4）熟练掌握线性表的链式存储结构的基本操作算法实现 5）掌握线性表在实际问题中的应...
上传时间： 2015-12-23
上传用户：ywqaxiwang
资源简介：1）掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现； 2）掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现；
上传时间： 2013-11-28
上传用户：fandeshun
