图的深度与广度遍历-实验报告

nsole.Write(g.Display()); System.Console.WriteLine("\n 深度优先遍历(递归算法): \n"); System.Console.WriteLine(g.DFSTraverse()); System.Console.WriteLine("\n 深度优先遍历(非递归算法): \n"); System.Console.WriteLine(g.DFSTrav()); System.Console.WriteLine("\n 广度优先遍历(非递归算法): \n"); System.Console.WriteLine(g.BFSTraverse()); System.Console.WriteLine("\n 输入: exit ,退出程序"); a=System.Console.ReadLine(); if(a=="exit") break ;if(a.Trim().Length ==0 )continue ;System.Console.WriteLine(" ------------------------------------------------------\n"); }} 三、实验数据、结果分析程序运行结果: 图如下: V1 V2V4V5V8 V3V4V7 理论结果如下: 深度优先遍历: V1–> V2 -> V4 -> V8 -> V5 -> V3 -> V6 -> V7 广度优先遍历: V1–> V2 -> V3 -> V4 -> V5 -> V6 -> V7 -> V8 实验结果与理论结果一致。四、总结图的遍历类似树的遍历, 但图的遍历要比树的遍历要复杂得多。因图的任一顶点都可能与其余的顶点相邻接。遍历包括:深度优先遍历和广度优先遍历。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。五、教师意见