为将顶点及边的状态标志复位，本章所给的Graph::reset()需要耗费o(v+e)时间，试设计一种方法，将这部分时间降低至o(v)。

【参考答案】

仿照习题[2-34]之c)中介绍的技巧，在不增加渐进空间复杂度的前提下，在常数时间内完成各顶点所对应边向量的初始化，从而......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)