跳转至

核心理念:由顶点(Vertex)和边(Edge)组成的网络结构。 为何重要:用于表示各种网络关系,如社交网络、地图路线、依赖关系等。 必练操作:

  • 图的表示方法:邻接矩阵和邻接表。
  • 图的遍历:深度优先搜索(DFS)和广度优先搜索(BFS)。
  • (进阶)最小生成树算法 (Prim, Kruskal)、最短路径算法 (Dijkstra)。