摘要：
生成树：若从连通图的某个顶点出发，可以系统的访问到图中所有的顶点，则遍历时经历过得边和图的所有顶点构成的的子图，成为该图的生成树。最小生成树（MST）：如果连通图是网，则网中所有生成树中权值总和最小的生产树为最小生成树。Prim算法：设G=(V,E)为N个顶点的连通图，T=(U,TE)是G的最小生成树，T的初始状态为U={U0},TE={},重复执行以下操作：在所有u属于U，v=V-U中的边中找一条最小权值的边（u,v）加入到TE中，同时v并入到U，直至U=V。算法演示：http://sjjg.js.zwu.edu.cn/SFXX/sf1/prim.htmlKruskal算法：与Prim算法类 阅读全文
posted @ 2012-12-20 15:36
da
阅读(163)
评论(0)
推荐(0)
摘要：
DFS(Depth First Search)即深度优先搜索：从图中选择一个点作为起始点，假设从左边的邻接点开始访问，如若存在继续按照此规则访问，否则则退回开始顶点；然后从未被访问的点开始，与前面规则一致，直到所有的点被访问。演示：http://sjjg.js.zwu.edu.cn/SFXX/sf1/sdyxbl.htm邻接矩阵算法：void DFS(int vIndex,int int visited[]){visited[v]=1;for(int col=0;col<numV;col++){ if(Edge[v][col]==0) continue; if(!visted[col.. 阅读全文
posted @ 2012-12-20 14:32
da
阅读(203)
评论(0)
推荐(0)
摘要：
1，邻接矩阵（数组）①邻接矩阵是指用一个二维数组存储顶点间的相邻关系。 如果是无权值的图，如果两点是相邻边则矩阵对应元素值为1，否则为0. 如果是网，则用其权值表示相邻边的元素值，否则用一个无穷数表示。（因为0，甚至负数都可以表示权值）②用一个顺序表来存储顶点。#define INFINITY 4294967295; //定义一个无穷大的数，这里假定是32位的最大数，即2^32-1。#define MAX_VERTEX_NUM 20;//顶点数typedef enum GraphType{dg,udg,dn,udn};//有向图，无向图，有向网，无向网typedef structAdjMW.. 阅读全文
posted @ 2012-12-20 14:07
da
阅读(264)
评论(0)
推荐(0)
摘要：
freeType 是一个是一种字体服务，而没有提供为实现文字布局或图形化处理这样高阶的功能使用的API（比如带色文字渲染之类的）。然而，它提供一个简单的、易用的并且统一的接口实现对多种字体文件的访问，从而大大简化了这些高级的任务。官方网址：http://www.freetype.org/下载地址：http://sourceforge.net/projects/freetype/files/ 阅读全文
posted @ 2012-12-20 10:06
da
阅读(1191)
评论(0)
推荐(0)
浙公网安备 33010602011771号