下载 >  开发技术 >  其它 > 图抽象数据类型的实现(数据结构C语言)
4

图抽象数据类型的实现(数据结构C语言)

图 抽象数据类型的实现 其中实现了一些最基本的函数.同时也给出了主函数供测试!!希望对正在学习数据结构的朋友们能有所帮助!!
2009-06-14 上传大小:14KB
分享
收藏 举报

评论 共5条

shennaiyan 很不错,有了这个东西、我的学习成绩突飞猛进了!
2015-01-07
回复
zhacaisk 代码还行。。很好
2013-07-01
回复
tantiantang 代码还过得去,但是内容相对简单了一点
2013-01-15
回复
串操作基本演示(数据结构

本程序为一个串基本操作的演示系统,程序中用堆分配存储表示实现HString串类型的最小操作子集的基础上实现串抽象数据类型的其余基本操作(不使用C语言本身提供的串函数)。演示系统主结构为一个StrHeadList类型的串头表,将各串的头指针依次存放于串头数组StrHead中。CurNum为系统中现有的串的数目,CurNum+1是可为下一个新串头指针分配的位置。取StrHead的元素下标作为对应串的内部名。 (1)赋值,命令标识为‘A’ (2)判相等,命令标识为‘E’ (3)联接,命令标识为‘C’ (4)求长度,命令标识为‘L’ (5)求子串,命令标识为‘S’ (6)子串定位,命令标识为‘I’ (7)串替换,命令标识为‘R’ (8)显示,命令标识为‘P’ (9)删除,命令标识为‘D’ (10)退出,命令标识为‘Q’

立即下载
数据结构_动态查找表

数据结构 抽象数据类型 动态查找表 C语言

立即下载
数据结构代码C语言实现(严蔚敏版)

老师给的代码,严蔚敏(C语言版),书上例题的代码实现 关于问题: 1、my.h头文件引用必须与代码在同一项目中,也可以放到include文件夹中。 2、由于环境和参数类型原因,代码可能不能直接运行,需要自己调试。(结构体里的数据类型)

立即下载
数据结构实验报告-实现二叉树的基本操作-用顺序存储和链式存储结构

参考资料:《数据结构》(C语言版)严蔚敏&&吴伟民&&米宁著 要求选用顺序存储结构和二叉链表存储结构实现抽象数据类型二叉树的基本操作。有个亮点是利用字符在dos界面显示二叉树的结构形态。 里面包含了完整的源程序和实验报告文档。 实验报告包含了完整的步骤包括: 一.抽象数据类型二叉树的定义 二.存储结构定义(包括顺序存储和二叉链表)及各基本操作的实现 三.测试方案。包括详细的测试函数 四.测试结果。对所有操作的测试过程中二叉树的变化截图。 五.二叉树各基本操作时间复杂度与存储结构特点分析及对算法的改进设想。 六.实验总结和体会 实现的基本操作如下: InitBiTree(&T) DestroyBiTree(&T) CreateBiTree(&T) ClearBiTree(&T) BiTreeEmpty(T) BiTreeDepth(T) Root(T) Value(T,e) Assign(T,&e,value) Parent(T,e) LeftChild(T,e) RightChild(T,e) LeftSibling(T,e) RightSibling(T,e) InsertChild(T,p,LR,c) DeleteChild(T,p,LR) PreOrderTraverse(T,Visit()) InOrderTraverse(T,Visit()) PostOrderTraverse(T,Visit()) LevelOrderTraverse(T,Visit()) 下载清单: Base.h //全局常量、公共变量、公共函数等 BiTree.h //二叉链表二叉树实现 BiTree_Main.cpp //二叉链表二叉树测试程序 SqBiTree.h //顺序存储二叉树实现 SqBiTree_Main.cpp //顺序存储二叉树测试程序 抽象数据类型实现-二叉树-实验报告.doc

立即下载
图的抽象数据类型实现

数据结构课程里的抽象数据类型实现,最难的一个 图的抽象数据类型实现 老师给了优秀 做了5天的成果

立即下载
数据结构(C语言版)树和图的完整源代码

数据结构(C语言版)树和图的完整源代码,建议运行环境Visual Stadio 2005或更高版本

立即下载
数据结构之稀疏矩阵抽象数据类型实现

用C语言实现的稀疏矩阵的抽象数据类型,参考《数据结构(C语言版) 严蔚芳 吴伟民著》

立即下载
数据结构C语言版_图的邻接矩阵存储表示和实现

图的邻接矩阵存储表示和实现图的邻接矩阵存储表示和实现图的邻接矩阵存储表示和实现,图的邻接矩阵存储表示和实现,图的邻接矩阵存储表示和实现,图的邻接矩阵存储表示和实现,图的邻接矩阵存储表示和实现,图的邻接矩阵存储表示和实现,图的邻接矩阵存储表示和实现

立即下载
数据结构图的邻接矩阵和邻接表建立和dfs、bfs算法(C语言

程序用交互方式完成图的邻接矩阵和邻接表的构造,并提供了DFS和BFS算法。

立即下载
图的深度优先遍历与广度优先遍历(C语言实现)

数据结构中的图结构,其中最重要的两个遍历算法——深度优先遍历与广度优先遍历

立即下载
数据结构C语言版 图的实现代码

数据结构C语言版(严蔚敏) 图的实现(数组表示法,临接矩阵实现的过几天上传)加上一些相关的算法的代码 包括: //最小生成树 void MiniSpanTree_PRIM(MGraph G,VertexType u); //最短路径 Dijkstra算法 版本1 void ShortestPath_Dijkstra(MGraph G,int v); //最短路径 Dijkstra算法 版本2 void ShortestPath_DIJ(MGraph G,int v0); //最短路径 FLOYD算法 void ShortestPath_FLOYD(MGraph G); //其他算法在临接矩阵里实现 printf("\n"); printf("*********************************************************\n"); printf(" 1 创建图 2 销毁图 3 输出图\n"); printf(" 4 插入边(弧) 6 删除边(弧) \n"); printf(" 5 插入顶点 8 删除顶点\n"); printf(" 7 深度遍历 9 广度遍历\n"); printf(" p PRIM最小生成树 k 最短路径\n"); printf(" q 退出 C 清屏 \n"); printf(" h Test \n"); printf("*********************************************************\n"); printf("请输入选择: "); 需要的朋友可以参考下,代码绝对完整。

立即下载
抽象数据类型三元组的表示和实现

功能有初始化,求最大值,最小值,按升序排序、按降序排序等等

立即下载
构造可以使n个城市连接的最小生成树(源码)

输入一个n个城市之间距离的数字矩阵,数字之间由空格或回车隔开,或将数据写入txt文件中由程序读入,运行程序即可得到最小生成树

立即下载
图的抽象数据类型实现数据结构课程设计

图的抽象数据类型实现和数据结构课程设计 打包一起的 一起花了十几天做的 里面什么都有了 实验报告 可执行文件 源代码 老师两个都给了优秀

立即下载
数据结构(C语言) 三元组的操作实现

数据结构(C语言版)严蔚敏版的第一章的内容,抽象数据类型Triplet的操作实现,用C语言写的,比较简单,容易理解

立即下载
数据结构》C语言版 实验报告 (基础共7个实验含代码和结果)

线性表的操作 二叉树的操作 图的遍历操作 栈的基本操作 数据查找 哈希表设计 排序

立即下载
C语言实现Dijkstra算法

本程序使用C语言实现了Dijkstra算法。程序中,定义好邻接矩阵,可以计算出任一节点到其他所有节点的最短路径,并打印路径与长度。其中对最短路径的存储是依据所得到的生成树,可以减少内存空间占用。

立即下载
树,抽象数据类型实现源码(C语言)(数据结构)

数据结构课要完成的综合实验---抽象数据类型.在上面搜了一下,别人要求的资源分太高了,所以自己做一个.传了上来,有错请指证!!

立即下载
c语言实现图的拓扑排序

C语言实现图的拓扑排序

立即下载
数据结构课程设计图的基本操作与实现

图的基本操作与实现 【问题描述】:自选存储结构,实现对图的操作。 【基本要求】: (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, 然后再执行操作(2);反之亦然。 (8)自选图的其它任一种操作实现之。

立即下载
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

图抽象数据类型的实现(数据结构C语言)

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: