基本操作的伪码算法
1.建立图的邻接表,邻接矩阵
Create_Graph(LGraph lg,MGraph mg){
定义变量int vn,en,k,i,j;
EdgeNode *p;
While循环(1){
vn=en=0;
printf("输入图的顶点数[1-10]\n");
调用fflush(stdin);
scanf("%d",&vn);
如果(vn<1||vn>10)
continue;
printf("输入图的边数[0-%d]\n",vn*(vn-1)/2);
scanf("%d",&en);
如果(en>=0&&en<=vn*(vn-1)/2)
break;
}
For循环(k=0;k<vn;k++)
lg[k]=NULL;
For循环(k=0;k<vn;k++)
For循环(i=0;i<vn;i++)
mg[k][i]=0;
For循环(k=0;k<en;){
i=j=-1;
printf("输入一对相连的两条边[1-%d]的顶点:",vn);
scanf("%d%d",&i,&j);
如果(i<1||j<1||i>vn||j>vn){
printf("输入错误,边范围为[1-%d]\n",vn);
继续;
}
k++;
i--;
j--;
p=(EdgeNode *)malloc(sizeof(EdgeNode));
p->vno=j;
p->next=lg[i];
lg[i]=p;
p=(EdgeNode *)malloc(sizeof(EdgeNode));
p->vno=i;
p->next=lg[j];
lg[j]=p;
mg[i][j]=mg[j][i]=1;
}
数据结构试验—图的基本操... 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、使学生可以巩固所学的有关图的基本...
热门文档