1)未加权图的最短路径和最小生成树在未加权图中,最短路径是边数最少的路径。使用广度优先,我们总是使用最少的边数从给定的源到达顶点。同样,在未加权图的情况下,任何生成树都是最小生成树,我们可以使用深度或广度优先遍历来查找生成树。
2)点对点网络。在BitTorrent之类的对等网络中,广度优先搜索用于查找所有邻居节点。
3)搜索引擎中的爬虫:爬虫使用“广度优先”建立索引。想法是从源页面开始,并遵循源中的所有链接并继续这样做。深度优先遍历也可以用于爬虫,但是宽度优先遍历的优点是,可以限制所构建树的深度或级别。
4)社交网络网站:在社交网络中,我们可以使用广度优先搜索找到一个人到给定距离“ k”以内的人,直到“ k”级。