图的遍历及其应用实现

【文件属性】：

文件名称：图的遍历及其应用实现

文件大小：104KB

文件格式：DOC

更新时间：2015-01-20 03:10:08

图的遍历及其应用实现

从键盘上输入图的顶点和边的信息,建立图的邻接表存储结构,然后以深度优先搜索和广度优先搜索遍历该图,并输出起对应的遍历序列. 试设计程序实现上述图的类型定义和基本操作,完成上述功能。该程序包括图类型以及每一种操作的具体的函数定义和主函数