《数据结构》教程chapter4图.ppt

* * * * * * * * * 周游图的过程实质上是搜索每个顶点的邻接点的过程时间主要耗费在从该顶点出发搜索它的所有邻接点上 * * * * * * * * * * * * * * * * * v1 v2 v3 v4 v5 v6 v7 a8 = 3 a1 = 6 a2 = 3 a3 = 1 a4 = 1 a5 = 9 a6 = 6 a7 = 2 ve(vi) 事件 vi 的最早发生时间 vl