图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 分类 有向图，无向图；单图； 平面图，连通图，强连通图，有向无环图， ...
分类：
编程语言 时间：
2017-05-07 10:08:39
阅读次数：
185
A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29241 Accepted: 10027 Description Background The knight is getting bored ...
分类：
其他好文 时间：
2017-05-06 15:56:50
阅读次数：
179
图(Graph)是由点(Point)和边(Edge)组成的集合，要存储图就要存储他的点和边。显然点很容易存储，所以我们只要存储边，就可以存储整张图，所以现在我们只关注边。 »边的分类(Edge classification) 1.按是否有权值分类，可以把边分为有权边和无权边。多数时候，无权边可以看成 ...
分类：
其他好文 时间：
2017-05-06 11:59:37
阅读次数：
259
拓扑排序： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(Topological Order)的序 ...
分类：
其他好文 时间：
2017-05-03 18:19:23
阅读次数：
197
在命令行进行framebuffer参数设置，这样就可以直接设置屏的参数。 ...
分类：
其他好文 时间：
2017-05-03 14:32:26
阅读次数：
185
Kipf, Thomas N., and Max Welling. "Semi-supervised classification with graph convolutional networks." arXiv preprint arXiv:1609.02907 (2016). ...
分类：
Web程序 时间：
2017-05-02 21:06:05
阅读次数：
779
BFS过程： 一：訪问顶点V，并标记V为已经訪问 二：顶点V入队列 三:假设队列非空。进行运行，否则算法结束 四：出队列取得对头顶点u,假设顶点未被訪问，就訪问该顶点，并标记该顶点为已经訪问 五：查找u的第一个邻接节点w 六：假设w不存在。则转到步骤三，否则循环运行 a. 假设w没有被訪问过。则先把 ...
分类：
其他好文 时间：
2017-05-01 18:19:42
阅读次数：
246
Vertex Cover frog has a graph with \(n\) vertices \(v(1), v(2), \dots, v(n)\) and \(m\) edges \((v(a_1), v(b_1)), (v(a_2), v(b_2)), \dots, (v(a_m), v( ...
分类：
其他好文 时间：
2017-05-01 12:05:54
阅读次数：
253
官网： http://olado.github.io doT.js具体使用介绍 用法： {{= }} for interpolation {{ }} for evaluation {{~ }} for array iteration {{? }} for conditionals {{! }} fo ...
分类：
Web程序 时间：
2017-04-30 16:08:25
阅读次数：
222
public class City { String name; int id; static int idCounter = 0; public City(String name) { this.name=name; id = idCounter++; } } import java.util.A ...
分类：
编程语言 时间：
2017-04-29 22:15:22
阅读次数：
541
