图G=(V, E)是由若干给定的顶点V及连接两顶点的边E所构成的图形，图论起源于柯尼斯堡七桥问题。1、图的表示邻接矩阵：表示简单，但是对于稀疏矩阵，浪费空间严重。邻居表：相对于邻接矩阵，存储复制，稀疏矩阵情况下空间利用率高。以下用邻接表来存储图结构： 1 struct graph 2 { 3 ...
分类：
编程语言 时间：
2015-04-09 23:36:19
阅读次数：
205
此文转自一博文。 更详细资料可从百度云下载。 对于很多元素为零的稀疏矩阵，仅存储非零元素可使矩阵操作效率更高。现有许多种稀疏矩阵的存储方式，但是多数采用相同的基本技术，即存储矩阵所有的非零元素到一个线性数组中，并提供辅助数组来描述原数组中非零元素的位置。 以下是几种常见的稀疏矩阵存储格式：...
分类：
其他好文 时间：
2015-04-09 19:14:10
阅读次数：
150
图论算法小结
//邻接矩阵存储结构定义如下：
//邻接矩阵包含两种数组：顶点表和边表
#define MaxVertexNum 100 //顶点数目的最大值
typedef char VertexType; //顶点的数据类型
typedef int EdgeType; //带权图中边上权值的数据类型
typedef struct{
VertexType Vex[MaxVe...
分类：
编程语言 时间：
2015-03-12 17:09:00
阅读次数：
200
定义： 图是由顶点集合及顶点间的关系集合组成的一种数据结构。 图的存储结构： 1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为http://...
分类：
其他好文 时间：
2015-03-10 11:54:22
阅读次数：
132
新学期开始了，开始专心于技术上了，上学期的寒假总是那么短暂，飘飘乎就这样逝去，今天补补上学期还没学完的数据结构---图，希望能和大家一起探讨，共同进步~定义： 图是由顶点集合及顶点间的关系集合组成的一种数据结构。 图的存储结构：1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一...
分类：
其他好文 时间：
2015-03-10 11:53:19
阅读次数：
166
/*
题目描述：
输入一个N维矩阵，判断是否对称。
输入：
输入第一行包括一个数：N(1<=N<=100)，表示矩阵的维数。
接下来的N行，每行包括N个数，表示N*N矩阵的元素。
输出：
可能有多组测试数据，对于每组数据，
输出"Yes!”表示矩阵为对称矩阵。
输出"No!”表示矩阵不是对称矩阵。
样例输入：
4
16 19 16 6
19 16 14 5
16 14 16 3
6 5 3 ...
分类：
其他好文 时间：
2015-03-09 22:33:03
阅读次数：
251
/*
题目描述：
输入一个四行五列的矩阵，找出每列最大的两个数。
输入：
输入第一行包括一个整数n(1<=n<=1000)，接下来的四行每行包括五个整数。代表一个四行五列的矩阵，矩阵元素全部是整数。
输出：
可能有多组测试数据，对于每组数据，按照样例输出的格式将每列最大的两个数输出，如果最大的两个数中的一个数在这一列中有多个相同的值，则行值取行值小的那一个。
输出时...
分类：
其他好文 时间：
2015-03-08 21:38:07
阅读次数：
171
/*
输入一个N*N的矩阵，将其转置后输出
*/
# include
int main(void)
{
int dim,matrix[100][100] = {0},temp = 0;
while(scanf("%d", &dim) != EOF)
{
getchar(); //吸收回车符。
if(dim <= 0) break;
int i,j;
for(i =...
分类：
其他好文 时间：
2015-03-08 14:20:58
阅读次数：
155
/*
题目描述：
编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。
要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。
最后将结果矩阵输出。
输入：
输入的第一行包括两个整数m和n(1<=m,n<=100)，分别代表矩阵的行和列的维数。
接下来的m行每行有n个数，代表矩阵的元素。
输出：
可能有多组测试数据，对于每组数据，输出按题目...
分类：
其他好文 时间：
2015-03-08 13:04:43
阅读次数：
119
简单概念：对于图G(V,E)，通常有两种存储的数据结构，一种是邻接矩阵，此时所需要的存储空间为O(V^2)；第二种是邻接表，所需要的存储空间为O(V+E)。邻接表表示法存在很强的适应性，但是也有潜在的不足，当要快速的确定图中边(u,v)是否存在，只能在顶点u的邻接表中搜索v，没有更快的方法，此时就可以使用邻接矩阵，但要以占用更多的存储空间作为代价；此外当图不是加权的，采用邻接矩阵存储还有一个优势：...
分类：
编程语言 时间：
2015-03-05 22:26:19
阅读次数：
332
