一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 看一个实例，下图左就是一个无向图。 从上面可以看出，无向图的边数组是一个对称矩...
分类：
其他好文 时间：
2015-06-09 13:24:32
阅读次数：
184
#include
#include
#include
#include
#define INFINTY INT_MAX //最大值
#define MaxVertexNum 100 //最大顶点数
using namespace std;
typedef enum{DG,UDG,DN,UDN} GraphKind; //图的种类（有向图，无向图，又向网，无向网） ...
分类：
其他好文 时间：
2015-06-04 15:54:10
阅读次数：
150
http://acm.hdu.edu.cn/showproblem.php?pid=1285题意：是通过已知的比赛结果，判断名次。1.用邻接矩阵存储2.用一个一维数组存储当前点的入度。当该点的入度是0时，输出该点，并将与他相连的点的度数减一。寻找下一个读数为0的点。。。。。#include#incl...
分类：
编程语言 时间：
2015-05-31 18:08:34
阅读次数：
137
假设无向图G采用邻接矩阵存储，编写一个算法输出邻接表。
Description
第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。
Input
输出图G的邻接表。第一行表示顶点0可直接到达的顶点编号。其他行定义相同。
Output...
分类：
其他好文 时间：
2015-05-20 22:27:43
阅读次数：
235
最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行，当初还写了不少注释。
【问题描述】
建立图的邻接矩阵存储结构，实现图的遍历
【基本要求】
·功能：建立图的邻接矩阵存储结构，实现图的BFS、DFS
·输入：输入连通图...
分类：
其他好文 时间：
2015-05-13 10:42:21
阅读次数：
141
问题：输入一个结点的无根树的各条边，并指定一个根结点，要求把该树转化为有根树 测试oj：nyoj http://acm.nyist.net/JudgeOnline/problem.php?pid=20 当结点数很多时若用邻接矩阵存储图将占用很大的空间，此时可使用vector或邻接表存储，由于vect...
分类：
其他好文 时间：
2015-05-06 10:40:11
阅读次数：
119
聚类分析的基于内存的数据结构：1二模矩阵：用P个变量来表示N个对象。（行表示属性，列表示每个对象对每个属性的特征）行和列都表示不同的实体2异度矩阵：行和列表示相同的实体；（单模矩阵）存储n个对象两两之间的近似。区间标度变量：重量、高度。一个粗略线性标度的连续度量。度量单位将直接影响聚类分析的结构，需...
分类：
其他好文 时间：
2015-04-29 00:32:06
阅读次数：
128
之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。45 149 438 125 246 137第一行两个整数n m。n表示顶点个数（顶点编号为1~n），m表示边的条...
分类：
其他好文 时间：
2015-04-23 19:16:17
阅读次数：
218
存储结构：1、邻接矩阵存储typedef struct{ char vex[MAXVEX];//顶点数 int arc[MAXVEX][MAXVEX];//邻接矩阵 int numVextexes,numEdges;//顶点数和边数}MGraph;边数相对节点较少时会浪费内存，因此可以使用链表...
分类：
其他好文 时间：
2015-04-12 10:31:54
阅读次数：
123
