图的深度优先遍历(DFS)和广度优先遍历(BFS)
图的深度优先遍历(DFS)和广度优先遍历(BFS)
图的搜索有两种方式,一种是深度优先搜索
(Depth-First-Search),另一种是广度优先搜索
(Breadth-First-Search),接下来,我们来写一下这些搜索方式的Java实现,同样的,这里的代码均继承了自定义的EnhanceModual类,我之前的文章(查看EnhanceModual类)有提到这个类以及这个类的作用。
一、广度优先搜索(BFS)
广度优先搜索是按层来处理顶点,距离开始点最近的那些顶点首先被访问,而最远的那些顶点则最后
转载
2020-09-15 14:50:45 ·
694 阅读 ·
0 评论