图

遍历

DFS BFS

最短路径

1.单源最短路

有权图-Dijkstra

多源头最短路-Floyd算法

—————————————————————————————————

算法

遍历

• DFS
• BFS

路径类

• 判断两个顶点之间是否有简单路径
• 求两个顶点之间的所有简单路径
• 返回两个顶点之间的最短路径
• 判断两个顶点之间是否存在长度为len的简单路径