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 -
其他资源
- 清华大学高等数值分析第二次上机实验作业
- GrabImage.py
- 数据结构殷人昆教材c++代码【手敲亲自实践】
- STM32F103官方设计的板子（包括原理图和PCB文件）
- 热像处理的脉冲相位法
- sql关键字字典大全
- 探索者 ADC DMA多通道实验.rar
- VxWorks调试教程
- Hand Pose Estimation A Survey.pdf
- jdk api 1.8_China.rar
- 基于深度学习的人脸面部情感识别的研究_哈工大硕士论文2016
- C++公司人事管理课程设计
- 简单的android来电管家完整代码
- DirectFB-1.4.3.tar.gz
- VC编程实现使用WinInet通过HTTP协议读取网上文件
- 在线投票的系统设计与实现
- 编程从键盘输入一个一位十六进制数，定义一个子程序将其以二进制形式输出到屏幕
- 尾灯识别matlab代码
- C#数据库系统开发案例精选光盘内容
- jQuery登录和注册
- 无线传感器网络节点定位算法matlab源码
- C#编写的QQ简单界面源代码
- arcgis server 10.2.2 许可文件
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明