BFS
关注
分享
扫一扫
文章平均质量分 80
zhaobaoxue
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Word Ladder
按层遍历，当找到一条路径的时候liji原创 2014-04-06 17:41:00 · 543 阅读 · 0 评论 -
Clone Graph
用一个map(unordered_map)保存原始node和新node的对应关系。转载 2014-05-29 16:42:53 · 491 阅读 · 0 评论 -
Graph Traversal (BFS vs DFS vs Stack)
BFS template: (from wiki) 1 procedure BFS(G,v) is 2 create a queue Q 3 create a set V 4 add v to V 5 enqueue v onto Q 6 while Q is not empty loop 7 t ← Q.dequeue()转载 2014-09-11 15:56:18 · 844 阅读 · 0 评论 -
Word Ladder II
与Word Ladder题目类似，转载 2014-04-06 20:30:23 · 587 阅读 · 0 评论