文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机硬件及网络 > 数据结构--08图的基本操作
侵权投诉

数据结构--08图的基本操作

基本操作的伪码算法

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;

}

上一页第3页

你可能喜欢

热门文档

相关文档

  • 数据结构---图的基本操作

    数据结构试验—图的基本操... 6页 1财富值 数据结构08图的基本操作 10页 8财富值 数据结构--08图的基本操作 暂无评价 9页 2财富值喜欢此文档的还喜欢...

  • 数据结构——图的基本操作

    数据结构——图的基本操作_计算机软件及应用_IT/计算机_专业资料。数据结构中图...文档贡献者 陈传华cch 贡献于2012-08-06 专题推荐 2014教师资格材料分析辅......

  • 数据结构 图基本操作代码

    数据结构 图基本操作代码_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构 图基本操作代码_工学_高等教育_教育专区。实验五 图 //图的邻接...

  • 数据结构 图的基本操作实现

    数据结构 图的基本操作实现_工学_高等教育_教育专区。数据结构 图的基本操作实现实验 五一、实验目的 图的遍历及其应用实现 1.熟悉图常用的存储结构。 2.掌握在...

  • 数据结构ds-08(图13)

    数据结构ds-08(图13)_工学_高等教育_教育专区。第八章 图 1 第八章 图 ... 数据结构08图的基本操作 10页 3下载券 数据结构课件_第十三讲(... 14页 ...

  • 图的基本操作数据结构实验

    实验五 图的基本操作 一、实验目的 1、使学生可以巩固所学的有关图的基本知识。 2、熟练掌握图的存储结构。 3、熟练掌握图的两种遍历算法。 二、实验内容 [...

  • 数据结构ds-08(图13)

    数据结构ds-08(图13)_计算机硬件及网络_IT/...? ? ? ? ? 图的基本概念 图的存储表示 图的... 容易实现图的操作 如:求某顶点的度、判断顶点之间...

  • 数据结构 第08章 图

    .1 图 1.图的基本概念图是由顶点集合及顶点间的关系集合组成的一种数据结构...操作集合: (1)初始化Initiate(G, n) (2)插入顶点 InsertVertex(G, vertex)...

  • 数据结构试验报告-图的基本操作

    中原工学院《数据结构》 实验报告 学专班姓学 院: 级: 名: 号: 计算机学院... 实验五 图的基本操作 一、实验目的 1、使学生可以巩固所学的有关图的基本...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email