无向图

一句话理解

无向图边没有方向，可来回走。

为什么要学

友谊、双向道路。

讲解

存两条有向边。连通、生成树常在无向图。

例子

手拉手。

常见错误

• DFS 忘 vis 来回跳。
• 度数算了两次边。