优质题解 网络寻路-通过DFS(深搜)+邻接表实现 [Java][超详细注解] #基本思路首先找路径数，很明显能想到用DFS（深度优先搜索）但是有没有明确的终点，同时还给了一共需要转发2次（即需要走四个地点）那么我们就可以想到用邻接表或邻接矩阵的数据结构来储存地点之间的线路关系。##邻接表的介绍邻接表就是用一个集合储存多个集合。 题解列表 2022年01月16日 0 点赞 0 评论 1689 浏览 评分：8.4
蓝桥杯历届试题-网络寻路-题解(Java代码) publicclassMain{staticbooleanvis[]=newboolean[10010];//记录走过的节点staticArrayListmap=newArrayList();//邻接表staticintans=0;publicstaticvoidmain(String[]args){ 题解列表 2020年02月04日 0 点赞 0 评论 1395 浏览 评分：9.9
![网络寻路-通过DFS(深搜)+邻接表实现 [Java][超详细注解]](https://blog.dotcpp.com/assets/img/Dotcpp.png)