思考按图的存储结构如何遍历.PDFVIP

思考：按图的存储结构如何遍历？ 例 V1 思想同算法 vi=v1 V2 V3 1. 访问 V1 。 2. 求 Vi 的邻接点 Vj 。 3. 若vj未被访问过，则以vj为新的初始出发点，重复⑴ V4 V5 V6 V7 若vj 已被访问过，则返回到vi另一个邻接点，重复⑶ V8 深度遍历：V1 V3 V7 V6 V2 V5 V8 V4 vexdata firstarc adjvex next 1 v1 3 2 ^ 2 v2 5 4 1 ^ 3 v3 7 6 1 ^ 4 v4 8 2 ^ 5 v5 8