会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JiangGH
把最实用的经验,分享给最需要的读者,希望每一个来访的朋友都能有所收获!
博客园
首页
新随笔
联系
管理
2019年4月29日
算法|深度优先搜索(DFS)与广度优先搜索(BFS)的Java实现
摘要: 在图中实现最基本的操作之一就是搜索从一个指定顶点可以到达哪些顶点,比如从武汉出发的高铁可以到达哪些城市,一些城市可以直达,一些城市不能直达。现在有一份全国高铁模拟图,要从某个城市(顶点)开始,沿着铁轨(边)移动到其他城市(顶点),有两种方法可以用来搜索图:深度优先搜索(DFS)和广度优先搜索(BFS)。它们最终都会到达所有连通的顶点,深度优先搜索通过栈来实现,而广度优先搜索通过队列来实现,不同的实现机制导致不同的搜索方式。
阅读全文
posted @ 2019-04-29 17:57 Tiger_Jiang
阅读(6363)
评论(1)
推荐(2)
编辑
公告