- 博客(5)
- 收藏
- 关注
RSS订阅原创 2015年大二上-数据结构-图-1-(2)操作用邻接表存储的图
假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶点，输出该顶点编号； （3）计算图G中出度为0的顶点数； （4）判断图G中是否存在边i,j>。 利用下图作为测试用图，输出结果。 /* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名
2016-01-24 09:23:36
1677
原创 2015年大二上-数据结构-图-1-(1)图基本算法库
图的存储结构主要包括邻接矩阵和邻接表，本算法库提供存储结构的定义，以及用于构造图存储结构、不同结构的转换及显示的代码。算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：Graph.h，包含定义图数据结构的代码、宏定义、要实现算法的函数的声明； /* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *
2016-01-23 12:03:34
1314
原创 2015年大二上-数据结构-树和二叉树-2-(5)哈夫曼编码
/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2016年1月9日 *版本号:v1.0 * *问题描述:哈夫曼编码 *输入描述:无 *输出描述:输出哈夫曼编码 */ #include #include #define N 50 typedef str
2016-01-09 17:12:03
717
原创 2015年大二上-数据结构-树和二叉树-2-(4)中序线索化二叉树
/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2016年1月9日 *版本号:v1.0 * *问题描述:中序线索化二叉树 *输入描述:无 *输出描述:输出中序线索化二叉树 */ #include #include #define MaxSize 100 typedef
2016-01-09 11:28:08
562
原创 2015年大二上-数据结构-树和二叉树-2-(3)二叉树的构造
/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2016年1月6日 *版本号:v1.0 * *问题描述:二叉树的构造 *输入描述:无 *输出描述:输出先序和中序构造二叉树、中序和后序构造二叉树、顺序存储结构转为二叉链存储结构 */ #include #include
2016-01-03 20:10:56
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人