分不清自己这是预习，还是复习了
BFS和DFS总算要开始了
先复习一下图
所谓邻接矩阵（Adjacency Matrix）的存储结构，就是用一维数组存储图中顶点的信息，用矩阵表示图中各顶点之间的邻接关系。假设图G＝（V，E）有n
个确定的顶点，即V＝{v0,v1,…,vn-1},则表示G 中各顶点相邻关系为一个n×n 的矩阵，矩阵的元素为：
其中，wij
表示边(v...
分类：
其他好文 时间：
2015-02-22 11:07:55
阅读次数：
178
图的邻接表之前实现的时候，一直有点小问题
现在才明白 原来头结点是有内容的，之前一直当做一个标志位置来使用
说到底，这就是一种顺式和链式相互结合的储存结构
但还是不知其所以然，这个结构相较于邻接矩阵除了空间储存上面有很大优势，还有访问邻接节点方便
不明白他还有什么非他不可的理由
（其实就是因为自己对链式结构操作不是很熟悉找了个借口。）
邻接表(Adjacency Lis...
分类：
其他好文 时间：
2015-02-22 11:05:55
阅读次数：
177
1.定义：邻接矩阵（Adjacency Matrix）：是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵：①对无向图而言，邻接矩阵一定是对称的，而且对角线一定为零（在此仅讨论无向简单图），有向图则不一定如此。②在无向图...
分类：
其他好文 时间：
2015-01-22 10:51:04
阅读次数：
347
邻接矩阵的图示：构建一个这种无向邻接矩阵。參考站点：http://www.geeksforgeeks.org/graph-and-its-representations/这里写了个类，添加删除图的操作。#pragma once#include #include class AdjListGraph{...
分类：
编程语言 时间：
2015-01-03 17:09:04
阅读次数：
239
Adjacency Matrix
邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。阶为n的图G的邻接矩阵A是n*n的。将G的顶点标签为v_1,v_2,...,v_n。若(v_i,v_j)
\in E(G)，A_{ij}=1，否则A_{ij}=0。
Depth-First-Se...
分类：
其他好文 时间：
2014-12-02 16:40:54
阅读次数：
144
Consider N coins aligned in a row. Each coin is showing either heads or tails. The adjacency of these coins is the number of adjacent pairs of coins with the same side facing up.
It must return the...
分类：
其他好文 时间：
2014-11-05 10:57:41
阅读次数：
2365
The Hungarian algorithm withThe adjacency matrix:计算最大匹配问题int n1, n2, m, ans;int res[MAXN];bool vis[MAXN], map[MAXN][MAXN];void init(){ int t1, t2; ...
分类：
其他好文 时间：
2014-08-06 14:18:31
阅读次数：
208
在图论中涉及到了图存储相关的方案，但它们是怎么来的？按照自己的理解，尝试着分析了关于图存储的发展史。不一定完全正确，仅供参考。...
分类：
其他好文 时间：
2014-08-03 12:47:45
阅读次数：
246
java实现用邻接矩阵（相邻矩阵）实现图，缺点是矩阵中大量的0元素会耗费大量的存储空间
public class Graph {
final int MAX_VERTEX = 10;// 最多10个顶点
Vertex[] vertex;// 顶点数组
int[][] adjacency;// 邻接矩阵
int numOfVertex;// 当前图...
分类：
其他好文 时间：
2014-06-20 12:12:49
阅读次数：
207
最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
