graph
2篇文章 · 0订阅
  • 图的BFS和DFS
    图的遍历对于图这类题目来说非常重要，但是图的实现又非常的难。在这里我介绍下图的广度优先遍历和深度优先遍历，讲一下其中的算法思想。 广度优先遍历类似与二叉树的层序遍历。它是一种分层的查找过程，每向前走一步能访问一批顶点，不像深度优先遍历那样有往回退的情况，因此它不是一个递归的算法…
    算法
  • 广度优先搜索 （BFS）总结分析
    在讲解广度优先搜索之前，我们来看看几个常见的数据结构，链表、树、图。先来看看其中比较简单的数据结构 - 链表，它和数组类似，也是一个线性的结构，简单来说就是一条路径，你从头开始遍历，最终会将链表上面的节点都访问到，到达终点。相比数组来说，链表在内存中的存储可以不是一段连续的区域…
    • Pyh
    • 6年前
    • 1.8k
    • 评论
    算法