基本概念

图通常分为有向（directed）或无向（undirected），有 循环（cyclic）或无循环（acyclic），所有节点相连（connected）或不相连（disconnected）。树即是 一个相连的无向无环图，而另一种很常见的图是有向无环图（Directed Acyclic Graph，DAG）。

图可以用邻接矩阵或者邻接链表来表示

二分图

判断二分图

785. 判断二分图 - 力扣（LeetCode） (leetcode-cn.com) (opens new window)

拓扑排序