图算法例子概述

图算法在计算机科学中具有广泛的应用，特别是在网络、路径规划、社交网络分析等领域。这些图算法展示了如何解决各种图相关的问题：

• 深度优先搜索（DFS）：用于遍历图或查找路径。
• 广度优先搜索（BFS）：用于最短路径查找或层级遍历。
• Dijkstra算法：用于单源最短路径查找。
• Kruskal算法：用于最小生成树构建。
• 拓扑排序：用于有向无环图的线性排序。
  理解和实现这些图算法可以有效地解决许多实际问题，包括网络优化、路径规划和任务调度等。下面是几个经典的图算法及其实现代码示例：

1. 深度优先搜索（DFS, Depth-First Search）

深度优先搜索是一种遍历或搜索图的算法，它沿着每条分支尽可能深地搜索，直到不能继续为止，然后回溯并继续搜索未访问的节点。

• 时间复杂度：
  O(V+E)，其中 V 是顶点数，E 是边数

def dfs(graph, start, visited=