【Rendering Paths】1、在Edit->Project Settings->Player 打开的Inspector中可以设置Rendering Paths。 2、Rendering Paths的值总共有三种： Vertex Lit：少数光照特性，不支持阴影。 Forward w...
分类：
其他好文 时间：
2014-06-25 16:49:14
阅读次数：
245
java实现用邻接矩阵（相邻矩阵）实现图，缺点是矩阵中大量的0元素会耗费大量的存储空间
public class Graph {
final int MAX_VERTEX = 10;// 最多10个顶点
Vertex[] vertex;// 顶点数组
int[][] adjacency;// 邻接矩阵
int numOfVertex;// 当前图...
分类：
其他好文 时间：
2014-06-20 12:12:49
阅读次数：
207
#include#include#define MAX_VERTEX_NUM 20 typedef
struct ArcBox{ int tailvex,headvex;//该弧的头和尾定点的位置 struct ArcBox
*hlink,*tlink;//分别为弧头和弧尾相同的弧的链域 int *...
分类：
其他好文 时间：
2014-06-12 00:13:49
阅读次数：
243
#include#include#define MAX_VERTEX_NUM 10typedef
char VertexType;typedef struct ArcNode//边 { int adjvex; struct ArcNode *nextarc;
in...
分类：
其他好文 时间：
2014-06-11 09:03:34
阅读次数：
277
包括邻接链表、有向无向图、带权图、增删顶点和边、查找、连通、DFS和BFS等。这只是一个最初版本，有些复杂的算法还没有实现。
package structure;
//图的邻接链表的节点
public class GraphListNode {
private int vertex;//图的顶点
private int weight;//边的权重
private boolean vis...
分类：
其他好文 时间：
2014-06-11 06:24:05
阅读次数：
365
Graph coloring is the problem of assigning a color to each vertex of an undirected graph such that no two adjacent vertices have the same color. We implement the greedy algorithm from Scalable parallel graph coloring algorithms. The algorithm iteratively f...
分类：
其他好文 时间：
2014-06-10 07:10:19
阅读次数：
260
独立集和最大独立集：A set of vertices I ? V is called independent if no pair of vertices in I is connected via an edge in G. An independent set is called maximal if by including any other vertex not in I, the independence property is violated....
分类：
其他好文 时间：
2014-06-10 06:30:03
阅读次数：
369
最近看了很多介绍图算法的文章，发现网上可以搜到的资料比较少，所以打算在这写一个介绍图算法的系列文章，一方面是帮助自己整理，另一方面也给大家分享下这方面的知识。1.1图的定义： 图（graph）由顶点（vertex）和边（edge）的集合组成，每一条边就是一个点对（v,w)。图的种类：地图，电路图，调...
分类：
其他好文 时间：
2014-06-07 06:13:29
阅读次数：
305
#include
#include
#include
using namespace std;
#define INFINITY DBL_MAX //无穷大
#define MAX_VERTEX_NUM 20 //最大顶点个数
enum GraphKind //图的类型
{
DG,DN,UDG,UDN//有向图、有向网、无向图、无向网
};
//弧结构
typedef struct...
分类：
其他好文 时间：
2014-06-07 01:52:18
阅读次数：
214
在开发D3D应用程序时，我们会使用Debug
Layer来调试应用程序，以确保我们的程序在最终发布时没有warnings和errors。不过最近在开发应用程序时遇到了这样的问题，就是我把多个网格模型的顶点数据放在一个vertex
buffer中，与此同时也把它们的索引数据放在一个index buff...
分类：
其他好文 时间：
2014-05-30 21:17:41
阅读次数：
480
