算法的思想就不多说了。主要对代码解释一下。
graph = [[0,4,3,2],
[4,0,1,4],
[3,1,0,2],
[2,4,2,0]]
n = 4
flags = [True,True,True,True]
queue = []
#flags是存储节点访问情况的，true为待访问节点
#queue存储节点访问顺序
que...
分类：
编程语言 时间：
2015-03-27 22:28:04
阅读次数：
186
原题地址图的遍历，深度优先向来对图的数据结构就练习的比较少，这种题目还是挺好的。代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 bool dye(vector > &graph, vector &nodes...
分类：
其他好文 时间：
2015-03-22 00:29:12
阅读次数：
178
需要同时安装gnuplot和gnuplot-x11才能画出图sudo apt-get install gnuplot gnuplot-x11gnuplot not showing the graph window - Ask Ubuntu简单使用gnuplot>plot sin(x)
分类：
其他好文 时间：
2015-03-22 00:26:40
阅读次数：
140
Graph’s Cycle Component
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 2112 Accepted Submission(s): 775
Problem Description
In gra...
分类：
其他好文 时间：
2015-03-21 12:42:43
阅读次数：
143
1. Use BFS to search the graph.2. Create a hashtable to record the one to one mapping. 1 /** 2 * Definition for undirected graph. 3 * struct Undirec.....
分类：
其他好文 时间：
2015-03-19 06:19:16
阅读次数：
125
function Graph(v) { this.vertices = v; //初始化顶点 this.edges = 0; //边数先设置为0 this.adj = []; //为每一个顶点准备一个链表,表示它和所有节点的关系 for (var i = 0...
分类：
编程语言 时间：
2015-03-18 17:42:17
阅读次数：
377
class Graph: def __init__(self): self.V = []class Vertex: def __init__(self, x): self.key = x self.color = 'white' s...
分类：
编程语言 时间：
2015-03-17 17:37:35
阅读次数：
182
FQL是FACEBOOK提供的一种类似SQL风格的查询语句，FQL可以查询FACEBOOK的Graph API暴露出来的数据。访问`https://api.facebook.com/method/fql.query?query=QUERY`，把QUERY部分替换成任意XML或JSON格式的查询参数...
分类：
其他好文 时间：
2015-03-17 16:06:07
阅读次数：
252
The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:21931Accepted:7784DescriptionGiven a connected undirected graph, tell if its minim...
分类：
其他好文 时间：
2015-03-17 00:45:15
阅读次数：
217
class Graph: def __init__(self): self.V = []class Vertex: def __init__(self, x): self.key = x self.color = 'white' s...
分类：
编程语言 时间：
2015-03-17 00:28:51
阅读次数：
295
