(3) 主函数的伪码
main()
{
定义变量LGraph lg;
MGraph mg;
int n,i;
令n=Create_Graph(lg,mg);
For循环(i=0;i<n;i++)
visited[i]=0;
printf("\n邻接表表示的图的递归深度优先遍历\n");
调用LDFS(lg,0);
getch();
For循环(i=0;i<n;i++)
visited[i]=0;
printf("\n邻接矩阵表示的图的递归深度优先遍历\n");
调用MDFS(mg,0,n);
getch();
printf("\n邻接表表示的图的广度优先遍历\n");
调用LBFS(lg,0,n);
getch();
printf("\n邻接矩阵表示的图的广度优先遍历\n");
调用MBFS(mg,0,n); }
}
4.详细设计
(1) 类型定义
typedef struct node {
int vno;
struct node *next;
}EdgeNode;
typedef EdgeNode *LGraph[MAX]; typedef int MGraph[MAX][MAX];
邻接表表示的图的广度优先遍历LBFS() 邻接矩阵表示的图的广度优先遍历MBFS() 各函数间调用关系如下:主函数调用其他函数 InitLinkList CrtLinkList DispLinkList main InsLinkList DelLinkList LocLinkList
数据结构试验—图的基本操... 6页 1财富值 数据结构08图的基本操作 10页 8财富值 数据结构--08图的基本操作 暂无评价 9页 2财富值喜欢此文档的还喜欢...
数据结构——图的基本操作_计算机软件及应用_IT/计算机_专业资料。数据结构中图...文档贡献者 陈传华cch 贡献于2012-08-06 专题推荐 2014教师资格材料分析辅......
数据结构 图基本操作代码_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构 图基本操作代码_工学_高等教育_教育专区。实验五 图 //图的邻接...
数据结构 图的基本操作实现_工学_高等教育_教育专区。数据结构 图的基本操作实现实验 五一、实验目的 图的遍历及其应用实现 1.熟悉图常用的存储结构。 2.掌握在...
数据结构ds-08(图13)_工学_高等教育_教育专区。第八章 图 1 第八章 图 ... 数据结构08图的基本操作 10页 3下载券 数据结构课件_第十三讲(... 14页 ...
实验五 图的基本操作 一、实验目的 1、使学生可以巩固所学的有关图的基本知识。 2、熟练掌握图的存储结构。 3、熟练掌握图的两种遍历算法。 二、实验内容 [...
数据结构ds-08(图13)_计算机硬件及网络_IT/...? ? ? ? ? 图的基本概念 图的存储表示 图的... 容易实现图的操作 如:求某顶点的度、判断顶点之间...
.1 图 1.图的基本概念图是由顶点集合及顶点间的关系集合组成的一种数据结构...操作集合: (1)初始化Initiate(G, n) (2)插入顶点 InsertVertex(G, vertex)...
中原工学院《数据结构》 实验报告 学专班姓学 院: 级: 名: 号: 计算机学院... 实验五 图的基本操作 一、实验目的 1、使学生可以巩固所学的有关图的基本...
热门文档