BFS
文章平均质量分 80
zhaobaoxue
这个作者很懒,什么都没留下…
展开
-
Word Ladder
按层遍历,当找到一条路径的时候liji原创 2014-04-06 17:41:00 · 506 阅读 · 0 评论 -
Clone Graph
用一个map(unordered_map)保存原始node和新node的对应关系。转载 2014-05-29 16:42:53 · 457 阅读 · 0 评论 -
Graph Traversal (BFS vs DFS vs Stack)
BFS template: (from wiki)1 procedure BFS(G,v) is2 create a queue Q3 create a set V4 add v to V5 enqueue v onto Q6 while Q is not empty loop7 t ← Q.dequeue()转载 2014-09-11 15:56:18 · 804 阅读 · 0 评论 -
Word Ladder II
与Word Ladder题目类似,转载 2014-04-06 20:30:23 · 556 阅读 · 0 评论