图的操作.txt

图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深

图的操作
　　一． 实验目的
1． 掌握图的基本存储方法。
2． 掌握有关图的操作算法并用高级语言编程实现；
3． 熟练掌握图的两种搜索路径的遍历方法。
　　二． 实验要求
1． 认真阅读和掌握本实验的算法 。
2． 上机将本算法实现。
3． 保存和打印出程序的运行结果，并结合程序进行分析。
4． 按照你对图的操作需要，重新改写主程序并运行，打印出文件清单和运行结果
　　三． 实验内容
以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。
算法 如下：
深度优先遍历的递归算法 
（1）深度优先遍历算法
（2）邻接表表示的深度优先搜索算法
（3）邻接矩阵表示的深度优先搜索算法