floyd算法C++实现.docVIP

下载本文档

1
0
约6.63千字
约 6页
2018-03-08 发布于河南
举报
版权申诉

floyd算法C++实现.doc

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

floyd算法C实现

#include iostream#include iomanipusing namespace std;#define? MAXV? 100#define? INF? 32767typedef int InfoType;typedef int Vertex;typedef struct {??? ? ?int no;????????????? ? ? ? ?InfoType info;??????????? ? } VertexType;???????????? ? //顶点类型typedef struct? ????????????????????? ? {??? ? ?int edges[MAXV][MAXV]; ? ? ?int n,e; ? ????????? ? ? ? ?VertexType vexs[MAXV]; } MGraph;???????????????????????? ? //图类型void Ppath(int path[][MAXV], int i, int j) {?? ? int k;??? ? k=path[i][j];??? ? if (k==-1)? return;???????????? ? //递归出口 ??? ? Ppath(path,i,k);?????????????? ? ??? ? coutk ? ;???????? ? ?//输出k????????? ? ??? ? Ppath(path,k,j);?????????????? ? } void Dispath(int A[][MAXV],int path[][MAXV],int n){ ? int i,j;? ? for (i=0;in;i++)?? for (j=0;jn;j++)?? ?? if (A[i][j]==INF) ? ? { ? if(i!=j) cout 从 i 到 ?????????????????? ? j 不存在路径\n;? ? }? ? else? ? {??? ? cout 从 i 到 j????????????????????? ? ? 的路径为: i ;????????? ? Ppath(path, i, j);? ? ????????????? ? ? coutj;???????????????????????????? ? cout \t\t 路径长度为:A[i][j]??????????????????????????????????? ? endl;? ? }} void Floyd(MGraph g){?? ? int A[MAXV][MAXV],path[MAXV][MAXV];??? ? int i,j,k;??? ? for (i=0;ig.n;i++)? for (j=0;jg.n;j++) ????? ? ? {? ?? A[i][j]=g.edges[i][j];?? path[i][j]=-1;? }??? ? for (k=0;kg.n;k++)? for (i=0;ig.n;i++)????? ? ? for (j=0;jg.n;j++)??? if (A[i][j](A[i][k]+A[k][j])) ????????????? ? ?? {???? A[i][j]=A[i][k]+A[k][j];???? path[i][j]=k;? ??? }?Dispath(A,path,g.n);???????????????????????? ? //输出最短路径? } void DispMat(MGraph g){?int i,j;?for(i=0;ig.n;i++)?{? for(j=0;jg.n;j++)?? if(g.edges[i][j]==INF)??? cout setw(3) ∞;?? else coutsetw(3)g.edges[i][j];? coutendl;?}} void Floyd(MGraph g);void Ppath(int path[][MAXV], int i, int j) ;void Dispath(int A[][MAXV],int path[][MAXV],int n);void DispMat(MGraph g);void main(){?int i,j; ?MGraph g;?cout输入邻接矩阵g总顶点数g.n和总边数g.e：;?cing.ng.e;?cout输入邻接矩阵g的元素值：\n;?for(i=0;ig.n;i++)?{? cou