表示图的一种简单方法是使用二维数组，称为邻接矩阵表示法。对于每条边（u,v），置A[u][v] = true。否则数组的项就是false。如果边有一个权，那么可以置A[u][v]等于该权，而使用一个很大或者很小的权作为标记表示不存在的边。这种表示方法的空间需求是O(|V^2|)(一般来说空间比时间重...
分类：
其他好文 时间：
2014-12-15 10:19:22
阅读次数：
160
1、邻接矩阵表示的图结构
/* 邻接矩阵表示的图结构 */
#include
#include
#include
#include
#include
#include
using namespace std;
typedef char VertexType; //顶点类型应由用户定义
typedef int EdgeType; ...
分类：
其他好文 时间：
2014-12-12 08:54:32
阅读次数：
200
题目链接：BZOJ - 1875题目分析： 这道题如果去掉“不会立刻沿着刚刚走来的路走回”的限制，直接用邻接矩阵跑矩阵乘法就可以了。然而现在加了这个限制，建图的方式就要做一些改变。如果我们把每一条边看做点建矩阵，那么每次从一条边出发都只会到其他的边，不能仍然在这条边上“停留”，所以这就可以满足题目....
分类：
其他好文 时间：
2014-12-11 22:20:48
阅读次数：
201
%% 无向图邻接矩阵和关联矩阵转换function w = incandadf(F,f)%F为输入无向图矩阵可以是邻接矩阵或关联矩阵%% 邻接矩阵转关联矩阵if f == 0 m = sum(sum(F))/2; n = size(F,1); w = zeros(n,m); ...
分类：
其他好文 时间：
2014-12-11 18:44:48
阅读次数：
307
%% 无向图邻接矩阵和关联矩阵转换function w = incandadf(F,f)%F为输入无向图矩阵可以是邻接矩阵或关联矩阵%% 邻接矩阵转关联矩阵if f == 0 m = sum(sum(F))/2; n = size(F,1); w = zeros(n,m); ...
分类：
其他好文 时间：
2014-12-11 18:44:16
阅读次数：
294
邻接矩阵的存储比邻接表实现起来更加方便，也更加容易理解。
邻接矩阵就是用一个二维数组matrix来存储每两个点的关系。如果两个点m，n之间有边，将数组matrix[]m[m]设为1，否则设为0。
如果有权，则将matrix[m]n[]设为权值，定义一个很大或者很小的数(只要不跟权值冲突即可)，表示不相连。
空间复杂度为O(V^2)，适合比较稠密的图。
邻接表O(V+E)，适合比较稀疏的图。...
分类：
编程语言 时间：
2014-12-06 15:25:28
阅读次数：
255
前面实现了链表和树，现在看看图。
链表是一对一的对应关系；
树是一对多的对应关系；
图是多对多的对应关系。
图一般有两种存储方式，邻接表和邻接矩阵。
先看邻接表。
邻接表就是将图中所有的点用一个数组存储起来，并将此作为一个链表的头，
链表中保存跟这个点相邻的点（边点），如果有权值，则在边点中增加一权值字段。
因此，有向图邻接表的空间复杂度为O(v+e)，无向图加倍。...
分类：
编程语言 时间：
2014-12-06 12:52:27
阅读次数：
235
这是通过邻接矩阵进行DFS#include
#include
#include
#define Max_ver_num 20
using namespace std ;
bool visit[Max_ver_num] ;//这个数组的用途是标记
struct HGraph{
string vexs [ Max_ver_num ] ; //放每个顶点的数组的名字
int arcs [Ma...
分类：
其他好文 时间：
2014-12-06 08:54:40
阅读次数：
224
题目大意：给你 1-n， n个计算机进行数据传输， 问从1为起点传输到所有点的最短时间是多少然后是数据给你一个n 代表有n个点， 然后给你一个邻接矩阵， 只有一半，另一半自己补#include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-12-05 19:05:16
阅读次数：
124
邻接矩阵有向图的介绍邻接矩阵有向图是指通过邻接矩阵表示的有向图。上面的图G2包含了"A,B,C,D,E,F,G"共7个顶点，而且包含了",,,,,,,,"共9条边。上图右边的矩阵是G2在内存中的邻接矩阵示意图。A[i][j]=1表示第i个顶点到第j个顶点是一条边，A[i][j]=0则表示不是一条边；...
分类：
其他好文 时间：
2014-12-05 10:48:45
阅读次数：
192
