数据结构与算法——广度和深度优先搜索

1. 概论web 前面说到了图这种非线性的数据结构,而且我使用了代码,简单演示了图是如何实现的。今天就来看看基于图的两种搜索算法,分别是广度优先搜索和深度优先搜索算法,这两个算法都十分的常见,在日常的面试当中也可能遇到。面试 在图上面的搜索算法,其实主要的表现形式就是从图中的一个顶点,找到和另外一个顶点之间的路径,而两种搜索算法,都是解决这个问题的。算法 2. 广度优先搜索数组 广度优先搜索的基本
相关文章
相关标签/搜索