Part 1预计使用7天的时间来过掉图相关的数据结构。第一天主要是一天图的基本概念，熟练掌握定义是一切交流和沟通的基础。1定义1.1图有穷非空顶点，外加边。G(V,E) Graph Vertex Edge顶点就是 点，有穷非空。顶点之间的关系就是边，边可空。1.2 分类无向边：无方向的边。有向边：有...
分类：
其他好文 时间：
2014-08-06 22:52:42
阅读次数：
244
Problem B: The Largest Clique
Given a directed graph G, consider the following transformation. First, create a new graph T(G) to have the same vertex set as G. Create a directed edge between two ve...
分类：
其他好文 时间：
2014-08-05 19:26:40
阅读次数：
365
2014年8月1日，经过很长时间的上网查阅资料，走了很多弯路，终于可以成功使用Graph工具仿真波形了，虽然这个的确很简单，但是经过自己摸索出来的，兴奋之情难于言表。明天就是七夕了，刚和女朋友分手的我，有点小郁闷。不发牢骚了，最后一句，祝天下所有有缘人都是失散多年的兄妹。/*************...
分类：
其他好文 时间：
2014-08-05 15:28:50
阅读次数：
492
Graph Coloring You are to write a program that tries to find an optimal coloring for a given graph. Colors are applied to the nodes of the graph and t...
分类：
其他好文 时间：
2014-08-05 13:31:49
阅读次数：
215
DescriptionGreg has a weighed directed graph, consisting ofnvertices. In this graph any pair of distinct vertices has an edge between them in both dir...
分类：
其他好文 时间：
2014-08-04 13:30:27
阅读次数：
317
题意：给你长为n的序列 ，每个节点都和在它前面且值比他大的点产生一条边，问你一个最大 两两点没有边的集合的 集合元素有多少解题思路：想了半天才发现是最长上升子序列。。解题代码： 1 // File Name: 340d.cpp 2 // Author: darkdream 3 // Created ...
分类：
其他好文 时间：
2014-08-03 17:45:05
阅读次数：
204
在图论中涉及到了图存储相关的方案，但它们是怎么来的？按照自己的理解，尝试着分析了关于图存储的发展史。不一定完全正确，仅供参考。...
分类：
其他好文 时间：
2014-08-03 12:47:45
阅读次数：
246
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20293
Accepted: 7124
Description
Given a connected undirected graph, tell if its minimum spa...
分类：
其他好文 时间：
2014-08-02 20:58:54
阅读次数：
362
Delay Constrained Maximum Capacity Path
Time Limit:10000MS Memory Limit:65535KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Consider an undirected graph with N vert...
分类：
其他好文 时间：
2014-08-02 18:31:43
阅读次数：
313
Greg and Graph
floyd算法的理解与灵活运用+逆向思维...
分类：
其他好文 时间：
2014-08-02 18:26:33
阅读次数：
287
