电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构求图中任意两点最短路径VIP免费

数据结构求图中任意两点最短路径_第1页
1/8
数据结构求图中任意两点最短路径_第2页
2/8
数据结构求图中任意两点最短路径_第3页
3/8
《数据结构》实验报告 ◎实验题目: 求最短路径。 ◎实验内容:求图中任意两点间的最短路径。 一、需求分析 程序目的是求有向图中任意两点间的最短路径。 1、由用户指定图中任意两点。 2、输出结果为指定两点间的最短路径。 二 概要设计 1、定义结构体 typedef struct ArcNode//节点类型 { int adjvex; struct ArcNode *nextarc; InfoType_Cost cost; InfoType_Length length; }ArcNode; typedef struct VNode//城市编号 { int No; VertexType city[15]; ArcNode *firstarc; }VNode,AdjList[MAX_VERTX_NUM]; typedef struct ALGraph//图 { AdjList vertices; int vexnum; int arcnum; }ALGraph; typedef struct str1 { int value_D; int flag_S; }D[20]; typedef struct str2 { int father; }P[20]; 2.定义函数 void Analyse_Info() 操作结果:读入文件,将信息存入数组 ALGraph Create_Graph() 操作结果:创建一个图 void ShortPath_DIJ(ALGraph G,int v_sou) 初始条件:已知图G; 操作结果:用Dijkstra 算法求任意两点之间最短路径。 void InfoCustomer(ALGraph G,str2 p[],str1 d[],int v_sou,int v_des,int method) 操作结果:将最短路径结果呈现给用户。 三 详细设计 #define INT_MAX 65534 #define INFINITY INT_MAX #define MAX_VERTX_NUM 20 #define FALSE -1 #define TRUE 1 typedef char VertexType; typedef int InfoType_Cost; typedef int InfoType_Length; typedef struct ArcNode//节点类型 { int adjvex; struct ArcNode *nextarc; InfoType_Cost cost; InfoType_Length length; }ArcNode; typedef struct VNode//城市编号 { int No; VertexType city[15]; ArcNode *firstarc; }VNode,AdjList[MAX_VERTX_NUM]; typedef struct ALGraph { AdjList vertices; int vexnum; int arcnum; }ALGraph; typedef struct str1 { int value_D; int flag_S; }D[20]; typedef struct str2 { int father; }P[20]; int arcnum=0,vexnum=0; char city[20][15]; int path[52],cost[52]; char city_1[52][20],city_2[52][20]; P Path_cost,Path_len; D Dear_cost,Dear_len; void Analyse_Info()//读入文件,将信息存入数组 { FILE *fp; int i=0,j=0,k=0; i...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构求图中任意两点最短路径

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部