本文摘要（150字）： 本文系统梳理了图的遍历与应用算法要点。图的遍历部分详解DFS（递归栈实现，时空复杂度随存储结构变化）和BFS（队列实现）的核心步骤与差异，强调访问标记与生成树概念。应用算法包括：1）最小生成树的Prim（贪心选点）和Kruskal（并查集合并边）算法；2）单源最短路径的BFS（无权图）和Dijkstra（带权图，需避免负权）算法；3）多源最短路径的Floyd算法。特别指出DFS/BFS的环检测适用性差异，以及各算法的核心规则（如Prim禁止成环、Dijkstra不处理负权）。通过对比