一、图的存储结构
1.1 邻接矩阵
图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。
设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：
看一个实例，下图左就是一个无向图。
从上面可以看出，无向图的边数组是一...
分类：
其他好文 时间：
2014-11-16 18:43:59
阅读次数：
291
问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式 第一行两个整数n、m，表示图中结点和边的数目。nint main(){ int g[101][1001],n,i,j,m,x,y; scanf("%d %d",&n,&m); for(i=1;i<=n;i++...
分类：
编程语言 时间：
2014-11-11 18:20:47
阅读次数：
287
我们先了解一下EXIF：
EXIF可以附加于JPEG、TIFF、RIFF等文件之中，为其增加有关数码相机拍摄信息的内容和索引图或图像处理软件的版本信息。
所有的JPEG文件以字符串“0xFFD8”开头，并以字符串“0xFFD9”结束。文件头中有一系列“0xFF??”格式的字符串，称为“标识”，用来标记JPEG文件的信息段。“0xFFD8”表示图像信息开始，“0xFFD9”表示图像信...
分类：
其他好文 时间：
2014-10-29 15:00:31
阅读次数：
366
题意 可以用一个四分图表示一32*32的黑白图像 求两个四分树对应图像相加所得图形黑色部分有多少像素
直接用一个32*32的矩阵表示图 黑色为非0白色为0 递归建图 最后有多少个非零就是答案了
#include
#include
using namespace std;
const int L = 32, N = 1050;
char s[N];
int ans[L][L], c...
分类：
其他好文 时间：
2014-10-09 21:43:37
阅读次数：
177
直方图直方图（histogram）是灰度级的函数，它表示图像中具有每种灰度级的像素的个数，反映原图中各种灰度值分布的情况。如下图所示，灰度直方图的横坐标是灰度级，纵坐标是该灰度级出现的频率，是图像的最基本的统计特征。上面的是标准直方图灰度统计累计直方图：H(k)=∑ni(i&..
分类：
其他好文 时间：
2014-09-29 03:49:07
阅读次数：
294
第九章解决图的编程问题图的定义：图是由一系列定点（结点）和描述定点之间的关系边（弧）组成。图是数据元素的集合，这些数据元素被相互连接以形成网络。其形式化定义为：G=（V，E）V={（Vi|Vi∈某个数据元素集合）}E={（Vi，Vj）|Vi+Vj∈V^P(Vi,Vj)}其中，G表示图；V是顶点集..
分类：
其他好文 时间：
2014-09-27 11:01:20
阅读次数：
283
1)问题描述n个村庄之间的交通图可以用有向网图来表示，图中边上的权值表示从村庄i到村庄j的道路长度。现在要从这n个村庄中选择一个村庄新建一所医院，问这所医院应建在哪个村庄，才能使所有的村庄离医院都比较近？2) 基本要求(1) 建立模型，设计存储结构；(2) 设计算法完成问题求解；(3) 分析算法的时...
分类：
其他好文 时间：
2014-09-18 20:33:44
阅读次数：
384
在数字电路中，出于应用的需要，我们可以使用无符号数，即包括0及整数的集合；也可以使用有符号数，即包括0和正负数的集合。在更加复杂的系统中，也许这两种类型的数，我们都会用到。有符号数通常以2的补码形式来表示。图1列出了4位二进制表示法所对应正负数。进一步观察，我们发现两种类型数的加减法是一样的，做加法...
分类：
其他好文 时间：
2014-09-12 13:12:03
阅读次数：
596
Android ImageView 的 ScaleType 属性用来表示图片的显示方式。总共有8种取值，取值的范围定义在 android.widget.ImageView.ScaleType 这个枚举类型里。ImageView.ScaleType.CENTER: 居中，但不缩放。图片超出控件的部分不...
分类：
移动开发 时间：
2014-09-05 15:42:51
阅读次数：
233
A picture is worth a thousand words(一图胜千言)。图在论文中的重要性不言而喻，本文主要解说图的制作与插入。1、图像的插入 图像能够分为两大类：位图和向量图。 位图：也就是点阵图，使用像素的小方块组成网格来表示图像。每一个像素都有自己特定的位置和颜色值。一幅图像.....
分类：
其他好文 时间：
2014-09-04 18:41:30
阅读次数：
235
