http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序：次序问题AOV网：用顶点表示活动，弧表示活动间的优先关系的有向图，AOV网中不应该出现有向环：如果存在环，则某项活动以自己为先决条件。 1 #include 2 #include 3 #incl.....
分类：
其他好文 时间：
2014-07-07 18:10:25
阅读次数：
178
（2）邻接表邻接表的C语言描述基本运算的算法——建立无向网的邻接表、求图中与顶点i邻接的第一个顶点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶点u，则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历2.#include#includeusing namespace std;cl...
分类：
其他好文 时间：
2014-07-03 11:29:43
阅读次数：
311
为什么要使用FBX SDK？
因为3D建模软件都被AutoDesk收购了，FBX可以在各个建模软件之间互相导入导出，在很多游戏引擎中也用FBX来直接导入然后编辑。
学会使用FBX SDK后该干什么？
用FBX SDK解析出在fbx文件中保存的顶点、骨骼、贴图、灯光、法线等信息后，保存为自己的模型格式或者直接渲染出来。嗯，对。FBX是作为中间件存在，不会直接用在游戏中。...
分类：
其他好文 时间：
2014-07-01 07:24:42
阅读次数：
297
#include
#include
#define INITITY 999//最大值
#define VERTEX 20//最多顶点个数
#define FALSE 0
#define TURE 1
#define size 30
#define OVERFLOW -1
typedef struct ArcCell{
int adj;//权值类型
}ArcCell,AdjMatrix[VE...
分类：
其他好文 时间：
2014-06-30 19:44:49
阅读次数：
313
十字链表是有向图的另一种链式存储结构。可以看成是将有向图的邻接表和逆邻接表（只考虑入度）结合起来得到的一种链表。在十字链表中，对应于有向图中每一个顶点有一个节点，每一条弧也有一个结点。
顶点之间是数组顺序存储，而弧是链式存储。
弧结点结构：
顶点结点结构：
十字链表形态：
实现：
/************...
分类：
其他好文 时间：
2014-06-30 09:04:30
阅读次数：
112
这场的c实在不想做，sad。
D：
标记一下每一个点8个方向不经过黑点最多能到达多少个黑点。
由题意可知，三角形都是等腰三角形，那么我们就枚举三角形的顶点。
对于每一个定点，有8个方向可以放三角形。
然后枚举8个方向，然后枚举腰的长度。然后判断是否可行。
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-29 20:32:05
阅读次数：
145
题目：
输入顶点数目，边的数目，输入每条边的两个顶点编号还有每条边的权值，求最小生成树，输出最小生成树的权值。。
注意：prim算法适合稠密图，其时间复杂度为O(n^2)，其时间复杂度与边得数目无关，而kruskal算法的时间复杂度为O(eloge)跟边的数目有关，适合稀疏图。
kruskal----归并边；prim----归并点
方法一：kruskal，克鲁斯卡尔...
分类：
其他好文 时间：
2014-06-28 09:08:53
阅读次数：
177
邻接表：邻接表是图的一种链式存储结构。在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点vi的边（对有向图是以顶点vi为尾的弧）。每个结点有三个域组成，其中邻接点域指示与顶点vi邻接的点在途中的位置，链域指示下一条边或者弧的结点；数据域存储和边或者弧相关的信息，如权值等。每个链表上附设一个表头结点。在表头结点中，除了设置链域指向链表第一个结点之外，还设置有存储顶点vi的名...
分类：
其他好文 时间：
2014-06-27 10:30:19
阅读次数：
277
该算法的基本思想就是按照拓扑排序的顺序依次将每个顶点加入到最短路径树中，每次加入时将该顶点延伸出的所有顶点进行“放松”操作。这种算法的复杂度是E+V。
代码
这种算法的代码比Dijkstra还要简单，代码如下：
public class TopologySP extends SP {
public TopologySP(EdgeWeightedDigr...
分类：
其他好文 时间：
2014-06-27 10:17:22
阅读次数：
247
本题就是以每个节点和节点之间建路，而且说明是无向图，不过这里有个技巧，就是根据题意把它当成有向图来做，就成了直接查找有向图的欧拉回路就可以了。因为题意是需要每条边都走两遍的，而且每次走的方向相反。
观察出这点，那么这道题就好做啦，直接建图，Feury递归求解就可以了。
建图注意需要建邻接表，不要建矩阵，因为建成矩阵，那么会很大很大，而根据题意，建成邻接表最多只需要5倍的顶点数。
打印的顺序是...
分类：
其他好文 时间：
2014-06-27 08:58:59
阅读次数：
187
