数据结构
基础复习
暴走的小小菜鸟
这个作者很懒,什么都没留下…
展开
-
有向图的寻径算法(bfs带路径记录)
既然都用到dfs了,那就再总结一下bfs。 bfs只要就是一个记录遍历元素的问题,一般是使用队列 还是dfs一样的,用领接表记录有向图 private static List<String> getlRoadByBFS(String start, String end, List<Line> datas) { Map<String, List<String>> ljb = new HashMap<String, List<String>原创 2020-05-12 11:06:22 · 698 阅读 · 0 评论 -
有向图的寻径算法(dfs)
最近需要完成一个站点之间寻径的任务。基本可以抽象为有向图的寻径,于是复习一下。 有向图的存储方法有两种,邻接表或者邻接矩阵,对于站点来说,总的站点数目较多且单个站点的相邻站点数目不会太多,所以选择用邻接表来实现。对于计算路径而非计算可达性,选用dfs方式 public class Line { public String start; public String end; public...原创 2020-04-30 15:17:20 · 1237 阅读 · 0 评论