数据结构教学第7章.ppt

讨论3在图邻接表中如何进行DFS v0 v1 v2 v3 DFS 结果 0 0 0 0 0 1 2 3 辅助数组 visited [n ] 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 例 照样借用visited [n ] 起点 0 1 2 3 注意在邻接表中并非每个链表元素表结点都被扫描到,遍历速度很快 DFS 算法效率剖析: 设图中有 n 个顶点e 条边 如果用邻接矩阵来表