有向图

一句话理解

有向图的边有方向：只能从 u 到 v。

为什么要学

依赖、单向路。

讲解

邻接表只存一个方向。入度出度不同。

例子

关注关系：你关注他，他未必关注你。

常见错误

• 建成无向。
• 拓扑排序用在无向图。