深度优先搜索（Depth-FirstSearch，简称DFS）是一种用于遍历或搜索树或图的算法。DFS从根节点开始，尽可能深的搜索树的分支，当节点v的所在边都己被探寻过，搜索将回溯到上一个节点w，然后探索w的其他未搜索过的子节点。DFS有两种常用的方式：递归方式和非递归方式（通常使用栈来实

目录图的应用场景图的概念和分类图的操作存储查询图结构（英文：GraphStructure）图的定义：在数据的逻辑结构中，如果结构中的某一个节点的前驱和后继的个数不加限制，则称这种数据结构为图结构（图形结构、Graph）。图形结构是一种比树形结构更复杂的非线性结构。区别在于：在树形结构中，

 我通过三个函数完成了这个功能首先 创建哈希表根据起始站名终点站名然后根据哈希表建立起邻接表‘最后根据迪杰斯特拉算法完成这个功能/***function：起终查询*///构建邻接表publicstaticMap<String,Map<String,Integer>>buildAdja

广度优先搜索（BreadthFirstSearch，简称BFS）是图论中最基本的搜索算法之一，它用于遍历或搜索给定的图形结构，如树或图。与深度优先搜索（DFS）相比，BFS以广度优先的方式逐层探索节点，即它会先访问离起始节点近的所有节点，再逐步访问离起始节点远的节点。算法原理BFS算法的核心思想是使用队