For a undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible roote ...
分类：
其他好文 时间：
2016-04-26 15:42:52
阅读次数：
173
软件项目与过程管理第八周作业 我们的小组项目已经基本完成了，这周我们小组的主要工作就是做测试和写测试文档。 我的主要任务是测试一些接口的功能，包括：Graph、Movies、System等等一些模块的接口，测试用的语言是lua，lua在上周已经简单的了解学习了一下。我们的测试主要用的是黑盒测试的边界 ...
分类：
其他好文 时间：
2016-04-23 22:39:42
阅读次数：
225
Prim算法
1.概览
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch
Jarník）发现；并在1957年由美国计算机科学家罗...
分类：
编程语言 时间：
2016-04-22 18:52:55
阅读次数：
295
Description Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are weighted and u ...
分类：
其他好文 时间：
2016-04-22 16:12:20
阅读次数：
358
For a undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible roote ...
分类：
其他好文 时间：
2016-04-21 20:33:34
阅读次数：
268
CLI Usage of CLI Codec Compress IO JXPath Object Graph Traversal DOM/JDOM Document Access Modifying Object Graphs Extension Functions Lang ...
分类：
Web程序 时间：
2016-04-21 18:29:09
阅读次数：
217
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。
二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为...
分类：
编程语言 时间：
2016-04-18 13:50:52
阅读次数：
179
无向图定义：图是由一组顶点和一组能够将两个顶点相连的边组成的。特殊的图：有自环：与自己相连
有平行边：也称为多重图
相关术语：
大多数我们会省略“简单”二字
图的密度：已连接顶点对占未连接的比例无向图数据类型常见的存储方式：（邻接集是采用Set存储，以方便去重以及删除顶点）
代码（内部使用了背包，也就是链表）public class Graph {
private static...
分类：
编程语言 时间：
2016-04-17 22:53:13
阅读次数：
269
Mr. Kitayuta's Colorful Graph Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 505B Mr. Kitayut ...
分类：
其他好文 时间：
2016-04-16 00:42:24
阅读次数：
275
CodeAtlas is a plugin of SublimeText, which allows one to explore the call graph conveniently. The plugin uses the code analysis tool Understand (http... ...
分类：
其他好文 时间：
2016-04-15 02:07:49
阅读次数：
247
