图算法搜索深度优先DFS(Depth First Search)如: 树的先序遍历思想:假设所有顶点均未被访问,从一个顶点V出发,依次访问它的各个邻接点,直到图中所有和V相通的点都被访问到,若还有未访问的顶点,重复以上过程栈广度优先BFS(Breadth First Search)如:树的层次遍历思想: 从顶点V出发,访问V之后依次访问v的各个未曾访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点队列最短路径迪杰斯特拉(Dijkstra)详解01详解02用于有向网中计算一个节点到其他节点的最短路径