As suggested by the hints, this problem is equivalent to detect a cycle in the graph represented by prerequisites. Both BFS and DFS can be used to sol...
分类：
其他好文 时间：
2015-06-28 01:12:24
阅读次数：
252
Git入门
git add是提交到暂存区域
git commit是提交到本地git目录 -a 跳过add到暂存域
git commit –amend 修复上一次提交
git push 是提交到远程目录
git log查看提交历史 -p显示每次提交的内容差异 -2最近两次提交 – stat显示摘要，如次数 –pretty=format:”%h -%an, %ar %s” –graph
git mv...
分类：
其他好文 时间：
2015-06-27 16:26:47
阅读次数：
122
Graph is an important data structure and has many important applications. Moreover, grach traversal is key to many graph algorithms.There are two syst...
分类：
其他好文 时间：
2015-06-26 23:39:01
阅读次数：
160
A new Graph Game
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1849 Accepted Submission(s): 802
Problem Description
An undirected ...
分类：
其他好文 时间：
2015-06-25 15:43:42
阅读次数：
251
This problem is not quite difficult (a typical BFS traversal of graph), though, its aceptance rate is relatively low. In fact, the key obstacle in pas...
分类：
其他好文 时间：
2015-06-24 20:52:01
阅读次数：
173
corePlot 使用技巧：//设置内边距：graph.plotAreaFrame.paddingLeft +=5;graph.plotAreaFrame.paddingTop +=5;graph.plotAreaFrame.paddingRight +=5;graph.plotArea...
分类：
其他好文 时间：
2015-06-24 14:23:00
阅读次数：
174
图的定义图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成。注意：在图结构中，不允许没有顶点，在定义中，如果V是顶点的集合，则强调了顶点集合V的有穷非空。在图中，若不存在顶点到其自身的边，且同一条边不重复出现，则称这样的图为简单图。图的存储结构邻接矩阵考虑到图是由顶点和边或者弧两部分组成的...
分类：
其他好文 时间：
2015-06-23 21:20:18
阅读次数：
249
该文转自《最小生成树-Prim算法和Kruskal算法》Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为...
分类：
编程语言 时间：
2015-06-23 13:11:42
阅读次数：
195
无向图的深度优先遍历的实现，无向图用邻接表表示无向图的表示：邻接矩阵和邻接表。程序使用的示例图为：
实现要点：
每个节点有三种状态-1，0，1，分别表示未发现，已经发现，已经处理。代码如下：#include
#include
#include "graph_represent.h"//后序遍历图
void DFS(struct vNode** adj,i...
分类：
编程语言 时间：
2015-06-22 17:55:45
阅读次数：
227
1659: Graph Center
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 63 Solved: 25
[Submit][Status][Web
Board]
Description
The center of a graph is the set of all vertices of minimum eccentr...
分类：
其他好文 时间：
2015-06-22 17:53:52
阅读次数：
120
