登录
首页 » 数据结构 » 2 ADT3 a. b. c. d. e. f. g. Gvwh. Gvi. Gvj. Gk. Gl. m.

2 ADT3 a. b. c. d. e. f. g. Gvwh. Gvi. Gvj. Gk. Gl. m.

于 2023-04-28 发布 文件大小:2.30 kB
0 128
下载积分: 2 下载次数: 1

代码说明:

―图数据类型的实现――问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e. 给图中某个顶点赋值的操作f. 找图中某个顶点的第一个邻接点g. 找出图G中顶点v相对于w的下一个邻接点h. 在图G中添加新顶点vi. 删除图G中顶点vj. 在图G中插入一条边k. 在图G中删除一条边l. 实现图的深度遍历操作m. 实现图的广度遍历操作参考提示:具体内容参看教科书本156页实验要求:对于以上具体操作要求实现时有良好的用户交互界面。详细设计、编码、测试。-2 ADT3 a. b. c. d. e. f. g. Gvwh. Gvi. Gvj. Gk. Gl. m.

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 最大允许负荷计算采用微分评价算法
    应用背景发现的最大允许负荷计算特定代利用微分评价 ;算法。这是很有效的求解非线性方程组的算法。也可用于寻找解决方案的最大和最小值。使用该算法计算负载的最大值,而不影响稳定性。关键技术MATLAB代码的应用。MATLAB是一个分析的一些项目非常大。 ;
    2022-03-11 22:01:36下载
    积分:1
  • 控制领导
    应用背景控制LED,LED段,教程使用RS-232,创建主题CSHARP,PIC-C编译器关键技术你可以学习基本的编程CSHARP,PIC16F887
    2022-02-15 20:23:59下载
    积分:1
  • Binary Tree Application
    二叉树应用-线索化二叉树遍历的源码以及实验报告!-Binary Tree Application- threaded binary tree traversal of the source and the experimental report!
    2022-05-24 23:37:42下载
    积分:1
  • 求最短路径问题,传给大家看看,希望能对大家在实用中有点帮助...
    求最短路径问题,传给大家看看,希望能对大家在实用中有点帮助-seek the shortest path problem, we look at the pass, we hope to the right a little practical help
    2022-04-13 00:16:40下载
    积分:1
  • 简单的迷宫算法,操作,迷宫是一组
    简单的迷宫算法,数据结构作业,迷宫是自己设定的-Simple maze algorithm, data structure operations, the maze is a set of
    2022-04-01 10:01:42下载
    积分:1
  • 石头剪子布的游戏,六个文件组成适合初学者
    石头剪子布的游戏,六个文件组成适合初学者-rock scissors cloth games, six files for beginners
    2022-01-25 18:19:36下载
    积分:1
  • 推箱子状态空间搜索,慢慢研究吧。分支限界法,采用优先队列实现...
    推箱子状态空间搜索,慢慢研究吧。分支限界法,采用优先队列实现-tuixiangzi
    2022-02-01 17:00:12下载
    积分:1
  • 本科时参加小竞赛设计的一个代运算器 1. 能对常用的四则运算,三角, 乘方,开方运行2. 支持变量赋值和运算 3. 增加批处理执行功能(批处理脚本文件)...
    本科时参加小竞赛设计的一个代数运算器 1. 能对常用的四则运算,三角, 乘方,开方运行2. 支持变量赋值和运算 3. 增加批处理执行功能(批处理脚本文件) 4. 增加对向量或矩阵运算的支持,如输入 -Undergraduate to participate in the design a little contest an algebraic calculator. Can commonly used four arithmetic, trigonometry, involution, prescribing run 2. Supports variable assignments and operations 3. Increase the batch executive function (a batch script file) 4. increase support for vector or matrix operations, such as the input
    2022-07-17 11:32:14下载
    积分:1
  • 串的Replace函
    串的Replace函数-Series Replace function
    2022-07-13 06:57:19下载
    积分:1
  • 一元稀疏多项式计算器[加法和乘法] 问题描述: 设计一元系多项式计器实现两个多项式间的加法、减法。 基本要求: (1) 输入并建立多项式 (2) 输出多项式...
    一元稀疏多项式计算器[加法和乘法] 问题描述: 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求: (1) 输入并建立多项式 (2) 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2……cn,en,其中n是多项式的项数,ci,ei分别为第i项的系数和指数。序列按指数降序排列。 (3) 多项式a和b相加,建立多项式a+b,输出相加的多项式。 (4) 多项式a和b相减,建立多项式a-b,输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据: (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3) (x+x2+x3)+0 (4) (x+x3)-(-x-x-3)-one yuan sparse polynomial calculator [Addition and multiplication] Problem description : Design one yuan polynomial coefficient counter achieve the two polynomials addition, subtraction. Basic requirements : (a) input and the establishment of polynomial (2) output polynomial, the output form of integer sequence : n, c1, e1, c2, e2 ... cn, en, where n is the polynomial Number, ci, ei for the first item i the coefficients and indexes. By sequencing index in descending order. (3) a and b polynomial addition, the establishment of a polynomial b, the combined output polynomial. (4) a and b polynomial subtraction, the establishment of a polyno
    2022-10-15 00:45:03下载
    积分:1
  • 696518资源总数
  • 105877会员总数
  • 14今日下载