1、 掌握图的结构特征以及四种存储结构（数组表示法、邻接表、十字链表和邻接多重表）的特点和程序设计方法。
二、 实验要求
1、 定义邻接矩阵存储结构或邻接表存储结构。
2、 按照建立一个带权有向图的操作需要，编写在邻接矩阵或邻接表存储结构下，带权有向图基本操作的实现函数（如初始化图、在图中插入一个结点、在图中插入一条边、在图中寻找序号为v的结点的第一个邻接结点、在图中寻找序号为v1结点的邻接结点v2的下一个邻接结点、图的深度优先遍历、图的广度优先遍历等。
3、 设计一个测试主函数，通过键盘输入图的顶点和边信息创建一个图（有n个结点和e条边）。然后打印图的n个结点信息和e条边信息，最后分别打印出图的深度优先遍历和广度优先遍历的结点信息序列。
文件下载
资源详情
[{"title":"（ 1 个子文件 1KB ） 1、\t掌握图的结构特征以及四种存储结构（数组表示法、邻接表、十字链表和邻接多重表）的特点和程序设计方法。","children":[{"title":"7二叉树.c <span style='color:#111;'> 3.71KB </span>","children":null,"spread":false}],"spread":true}]
评论信息
-
-
-
yufenfei52080 :感觉一般吧，可能与我提到的侧重点不同。2013-09-30 -
其他资源
- 液压控制系统-王春行
- 点云粗配准算法
- 基于C++语言编写的宠物管理系统(VC6.0平台)
- app H5活动抽奖转盘 前端+后台
- 《中国城市数字经济指数白皮书（2020）》.pdf
- 基于miracl的大数运算，有详细的说明
- NS2仿真软件详细介绍
- java写的打字游戏源代码
- 注解的理解和应用
- license.upd---Rational Rose2007激活文件
- 在不完整的多尺度信息系统中更新三向决策
- 哈希码2021-源码
- fsql：使用SQL式查询在文件系统中搜索-源码
- 工人分析器-源码
- modern-node-template：用于创建针对现代Node.JS的包的模板存储库（> = 14）-源码
- entity framework code first增删改查（包含批量操作）
- VB禁用、停用USB设备，弹出U盘.rar
- 三星Exynos4412使用手册 Cortex-A9使用手册
- 小程序使用ASP.NET Web Api 作服务端实现用户登录- 前端+服务端
- parasoft c++ test 9.0.0.155 插件版+破解 part1
- 思科网络配置，packet tracer 5.3使用教程
- Android开发中动态获取RecyclerView的Item中EditText的内容
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明