图的深度/广度遍历
一个有向图的邻表表示如下
V1--2--4--6
V2--3--5--4
V3--8
V4--5
V5--3--7
V6--5--7
V7--8
V8
求从V1到V8的深度和广度遍历。
先说深度:
我觉得对的应该是:V1-V2-V3-V8-V4-V5-V7-V6(至少应该没错,是其中的一种吧)
但答案是V1-V2-V3-V8-V5-V7-V4-V6
广度
我觉得是:
V1-V2-V4-V6-V5-V3-V7-V8
但答案是
V1-V2-V4-V6-V3-V5-V7-V8
极度郁闷~~