实验九 图的创建与遍历
实验时间: 第11周
实验目的: 掌握图的邻接矩阵、邻接表两种存储结构,能够实现在任意一种存储结构上的创建和遍历两种基本操作
实验要求:
1、认真阅读和掌握教材上和本实验相关内容和算法(见P161~170)。
2、上机将图的任意一种存储表示的创建和遍历(DFS和BFS至少实现一种)算法实现。
3、实现下面实验内容要求的功能,并能够进行简单的输入输出验证。
实验内容:
1、 图的创建部分
编程实现图的任意一种存储表示的创建算法,要求能够进行简单的输入输出验证。
2、 图的遍历操作部分
编程实现图的遍历操作,至少实现图的深度优先搜索和广度优先搜索两种遍历算法中的一种,要求能够进行简单的输入输出验证。
图的创建与遍历(使用邻接矩阵)123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include <stdio.h>#include <stdlib.h>#define MAX_VERTI ...
数据结构综合实验
使用C语言进行实现 , 程序实验报告待完成!
1. (其它) 请同学们完成综合设计性实验内容,题目可以从以下选择。(二选一)要求:将以上题目完成并填写综合设计性实验报告,报告最后附加上源代码。完成后将报告按照正确的命名格式上传
第一题
输入n个字母及其权值,对其进行哈夫曼编码。
代码实现:
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX_NODES 50// 结点结构体struct Node { char lett ...






