C#与数据结构--图的遍历8.2 图的存储结构图
的存储结构除了要存储图中各个顶点的本身的信息外，同时还要存储顶点与顶点之间的所有关系（边的信息），因此，图的结构比较复杂，很难以数据元素在存储区
中的物理位置来表示元素之间的关系，但也正是由于其任意的特性，故物理表示方法很多。常用的图的存储结构有邻接...
分类：
其他好文 时间：
2014-06-07 02:17:31
阅读次数：
170
其他构造器的旋转也可参考这副图。
RotateAnimation旋转坐标系为以旋转点为坐标系(0,0)点。x轴为0度，顺时针方向旋转一定的角度。
1.RotateAnimation(fromDegrees, toDegrees) [默认以View左上角顶点为旋转点]。 X轴顺时针转动到fromDeg...
分类：
移动开发 时间：
2014-05-29 14:01:35
阅读次数：
282
4. 最小生成树4.1
生成树（1）定义：所有顶点均由边连接在一起，但不存在回路的图叫该图的生成树（2）深度优先生成树与广度优先生成树（3） 一个图可以有许多棵不同的生成树
所有生成树具有以下共同特点： 生成树的顶点个数与图的顶点个数相同 生成树是图的极小连通子图4.2 最小生成树生成树的每条边上的...
分类：
其他好文 时间：
2014-05-28 23:07:04
阅读次数：
307
问题描述
给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n,
m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出格式 共n-1行，第i行表示1号点到i+1号...
分类：
其他好文 时间：
2014-05-28 14:51:35
阅读次数：
231
问题描述
给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n,
m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出格式 共n-1行，第i行表示1号点到i+1号...
分类：
其他好文 时间：
2014-05-28 14:36:45
阅读次数：
248
顶点缓存与索引缓存是相互配合来简化重复顶点的，3D中任何显示出来的东西都是三角形，所以一个图元中含有n个三角形，但是计算机不认三角形，而只储存顶点，这就是顶点缓存，但是光有这些顶点是没法组织成一系列有序三角形的，所以要有索引缓存来和这部分顶点缓存相配合。
比如共有n个顶点，这些顶点中有些用了一次有....
分类：
其他好文 时间：
2014-05-26 18:03:44
阅读次数：
157
这次使用OpenGL画圆，并且中间画一个实心的五角星。
1. 画实心五角：
因为之前使用Polygen画会出现问题，也许是各个GPU硬件也会不一样的，所以使用Polygen画实心五角星并不可靠；
所以这里直接使用三角形画出五角星，不需要Polygen。
2 画圆
因为GLEW里面没有现成的圆形，所以只能使用人工定顶点，然后画圆的方法；
其中的数学原理可以参考这里：http://slab...
分类：
其他好文 时间：
2014-05-25 18:26:12
阅读次数：
215
??
// //广度优先遍历二叉树
// //从一个顶点开始，识别所有可到达顶点
// //的方法叫作广（宽）度优先搜索，这种
// //搜索可使用队列来实现
typedef struct binarytree
{
EleType data;
struct binarytree *LeftChild;
struct binarytree *RightChild...
分类：
其他好文 时间：
2014-05-25 18:25:35
阅读次数：
316
题目大意：给你三种正多边形，给你起点s，终点e以及最多行走的步数k，问有多少种路径方案（路径中只要有一个顶点不同即视为不同）。题目分析：可以通过矩阵快速幂求解。为每个正多边形（最多三个）构建一个邻接矩阵A，然后第K步的方案数即为A^k。结果即为A^1
+ A^2 + A^3 + ...... + A...
分类：
其他好文 时间：
2014-05-25 11:35:24
阅读次数：
178
概述：
在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得 w(T)
最小，则此 T 为 G 的最小生成树。
最小生成树其实是最小权重生成树的简称。
最小生成树：
一个无向连通图G=(V,E)...
分类：
其他好文 时间：
2014-05-25 07:31:52
阅读次数：
266
