- 博客(5)
- 收藏
- 关注
原创 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 465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人