跳转至

链式前向星存储无向图要数组开两倍空间

一条无向边可以看成两条有向边。通常,存边的数据结构只能存储有向边。存无向边需要存两条有向边,因此数组要开二倍空间。

\[ 100pts \rightarrow 30pts \]