java实现用邻接矩阵（相邻矩阵）实现图，缺点是矩阵中大量的0元素会耗费大量的存储空间
public class Graph {
final int MAX_VERTEX = 10;// 最多10个顶点
Vertex[] vertex;// 顶点数组
int[][] adjacency;// 邻接矩阵
int numOfVertex;// 当前图...
分类：
其他好文 时间：
2014-06-20 12:12:49
阅读次数：
207
无向边：若顶点Vi 到Vj 的边没有方向，则称这条边为无向边，用无序偶对来表示...
分类：
其他好文 时间：
2014-06-20 10:18:38
阅读次数：
329
定理1：在一个具有n个顶点的无向连通图G中，如果任意两个顶点的度数之和大于n，则G具有Hamilton回路。此条件为充分条件定理2：设图G =
，是Hamilton图，则对于v的任意一个非空子集S，若以|S|表示S中元素数目，G-S表示G中删除了S中的点以及与这些点关联的边后得到的子图，则满足G-S...
分类：
其他好文 时间：
2014-06-08 07:22:27
阅读次数：
351
图G是欧拉图，即存在欧拉回路的条件：1.图是联通的2.对于无向图，奇度数点个数为0。对于有向图，每个顶点出度等于入度。欧拉回路算法模板（链式前向星和DFS实现）：int
ans[N];int k = 0;int vis[2*M];void DFS(int now){ for(int u=fir...
分类：
其他好文 时间：
2014-06-08 05:59:56
阅读次数：
260
最近看了很多介绍图算法的文章，发现网上可以搜到的资料比较少，所以打算在这写一个介绍图算法的系列文章，一方面是帮助自己整理，另一方面也给大家分享下这方面的知识。1.1图的定义： 图（graph）由顶点（vertex）和边（edge）的集合组成，每一条边就是一个点对（v,w)。图的种类：地图，电路图，调...
分类：
其他好文 时间：
2014-06-07 06:13:29
阅读次数：
305
求无向图中能覆盖每个点的最小覆盖数
单独的点也算一条路径这个还是可以扯到最大匹配数来，原因跟上面的最大独立集一样，如果某个二分图（注意不是DAG上的）的边是最大匹配边，那说明只要取两个端点只要一条边即可。故最小覆盖数还是
顶点数-最大匹配数根据DAG建图的时候，就是DAG有边就给对应的端点建边#in...
分类：
其他好文 时间：
2014-06-05 16:10:54
阅读次数：
220
DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。
接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。Output输出一行一个整数，表示该图的连通数。Sample
Input3010001100 Sample Output9HINT对于100%的数...
分类：
Web程序 时间：
2014-06-04 17:00:25
阅读次数：
309
在DXFReader中，一般的多边形的面积计算绝对值其中K表是顶点的数目，它们的坐标，用于在求和和，所以用下面的代码就可以计算出一个封闭的多段线的区域：viewsourceprint?01DimVertexAsObject02DimEntityAsObject03DimkAsLong04DimiAsLong05DimAreaAsSingle0607WithDXFReader108..
分类：
其他好文 时间：
2014-06-04 12:50:33
阅读次数：
331
Shader "Custom/VertDisplace" { Properties {
_MainTex ("Base (RGB)", 2D) = "white" {} } SubShader {...
分类：
其他好文 时间：
2014-06-03 16:40:44
阅读次数：
262
弗洛伊德（Floyd）算法过程：１、用D[v][w]记录每一对顶点的最短距离。２、依次扫描每个点，并以其为基点再遍历全部每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。算法理解：最短距离有三种情况：１、两点的直达距离最短。（例如以下图）２、两点间仅仅通过一个中间点而距离最短。（...
分类：
其他好文 时间：
2014-06-02 15:59:32
阅读次数：
217
