这里是关于 LeetCode 图论的练习内容，帮助你更好地掌握图论知识。

图论基础

  1. 图的基本概念

    • 图是由节点（顶点）和边组成的集合。
    • 节点可以表示实体，如城市、人等。
    • 边可以表示节点之间的关系。

  2. 图的类型

    • 无向图：边没有方向，如朋友关系。
    • 有向图：边有方向，如交通路线。

  3. 图的表示

    • 邻接矩阵：用二维数组表示图，行和列分别表示节点，值表示边。
    • 邻接表：用列表表示图，每个节点对应一个列表，列表中包含相邻节点的索引。

LeetCode 图论题目

以下是一些 LeetCode 上的图论题目：

  1. 拓扑排序：给定一个有向图，找出所有拓扑排序的顺序。
  2. 二分图判断：判断一个无向图是否为二分图。
  3. 最短路径问题：找到从起点到终点的最短路径，路径中可能包含多个键和门。

图片示例

图论示例

扩展阅读

想要了解更多关于图论的知识，可以阅读以下文章：