数据结构实验报告4(电大)
更新时间:2024-01-20 09:59:01 阅读量: 教育文库 文档下载
深圳电大实验报告4(学科:数据结构 )
班级:11秋计算机科学与技术 学号:1144201250620 姓名:文达通 得分:________
实验名称:实验四 图的存储方式和应用
4.1 建立图的邻接矩阵
【问题描述】
根据图中顶点和边的信息编制程序建立图的邻接矩阵。 【基本要求】
(1) 程序要有一定的通用性。
(2) 直接根据图中每个结点与其它结点的关联情况输入相关信息,程序能自动形成邻接矩阵。 【实验步骤】
(1) 运行PC中的Microsoft Visual C++ 6.0程序,
(2) 点击“文件”→“新建” →对话窗口中“文件” →“c++ Source File” →在“文件名”
中输入“X1.cpp” →在“位置”中选择储存路径为“桌面” →“确定”,
(3) 输入程序代码,
实验4.1 建立图的邻接矩阵
图4-1
? 设计程序代码如下: #include
数据结构实验报告(四)
1
2 1 5 3 4
#define MaxEdgeNum 20 #define MaxValue 1000 typedef int VertexType;
typedef VertexType vexlist [MaxVertexNum];
typedef int adjmatrix [MaxVertexNum] [MaxVertexNum]; void Createl(vexlist Gv,adjmatrix GA,int n,int e) { int i,j,k,w;
printf(\输入%d个顶点数据\\n\ for(i=0;i if(i==j) GA[i][j]=0; else GA[i][j]=MaxValue; } Printf(“输入一条边的两端点序号i和j及边上的权w\\n”); printf(\输入%d条无向带权边\\n\ for(k=1;k<=e;k++){ scanf(\ GA[i][j]=GA[j][i]=w; } 数据结构实验报告(四) 2 } void main() { vexlist vl; adjmatrix a; Createl(vl,a,5,8); } 数据结构实验报告(四) 3
正在阅读:
数据结构实验报告4(电大)01-20
春节大扫除作文600字06-18
最新粤教版三年级上册科学教案03-02
网线水晶头接线顺序12-19
致得行讲《一颗猫眼石》的故事12-08
大学生心理课自我评价02-24
城区烟草局打假现状和难点09-21
窗外(精彩3篇)03-26
2011年天然气及LNG行业分析报告04-29
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 数据结构
- 电大
- 实验
- 报告
- 最新苏教版数学一(下)教案
- 初中生物花的结构和类型知识点及复习题
- 180012007内审员试卷
- 中国人民政协会议的情况简介
- 有效积累小学数学活动经验的策略
- 2013-2014北京初一数学十个区期末考试题(含标准答案)
- 2016年下半年中小学教师资格考试 物理学科知识与教学能力试题(初级中学)试卷真题及答案
- 我县城乡居民社会养老保险试点简报四期7.16 - 图文
- 王荣生推荐阅读书目
- matlab习题解答
- 国旗下的演讲稿
- 国务院关于职工工作时间的规定
- 乡镇政府微信公众号建设方案 - 图文
- 预防春季传染病知识宣传材料
- 休闲农业和乡村旅游带动新兴战略产业 - 图文
- 水污染控制工程习题答案
- 物理学公式(医用)
- 实施查封扣押不可缺少四种执法文书
- 南京斯波特运动填料有限公司创业计划书(完整版) - 图文
- 2018年中国教辅行业市场分析分析报告目录