实验五 图to student.docx
- 文档编号:969868
- 上传时间:2022-10-14
- 格式:DOCX
- 页数:14
- 大小:19.91KB
实验五 图to student.docx
《实验五 图to student.docx》由会员分享,可在线阅读,更多相关《实验五 图to student.docx(14页珍藏版)》请在冰豆网上搜索。
实验五图tostudent
实验五图
一、实验目的
1.掌握图的基本存储方法;
2.掌握有关图的操作算法并用高级语言实现;
3.熟练掌握图的两种搜索路径的遍历方法。
二、实验内容
假设以一个带权有向图表示某一区域的公交线路网,图中顶点代表一些区域中的重要场所,弧代表已有的公交线路,弧上的权表示该线路上的票价(或搭乘所需时间),试设计一个交通指南系统,指导前来咨询者以最低的票价或最少的时间从区域中的某一场所到达另一场所。
三、实验步骤
1.定义结点结构,定义图结构。
2.存储图信息;
3.定义求任意两点最短路径函数;
4.写出主函数。
四、实现提示
typedef struct node
{ int no;
float wgt;
struct node *next;
}edgenode;
typedef struct
{ char vtx;
edgenode *link;
}vexnode;
typedef vexnode Graph[n];
void Floyd(GraphG,floatA[n][n],intp[n][n])
{
int i, j, k;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实验五 图to student 实验 to