题目：用弗洛伊德算法，　计算出每一对顶点之间的最短路径． #define MaxVertexNum 100 #define INFITY 200 typedef int EdgeType; typedef char VertexType; typedef int pathMatrix; typedef int distancMatrix; typedef struct{ VertexType vexs[MaxVertexNum]; EdgeType edges[MaxVertexNum][MaxVertexNum]; int n,e; }MGraph; void shortest_path(MGraph *G,pathMatrix p[MaxVertexNum][MaxVertexNum],distancMatrix D[MaxVertexNum][MaxVertexNum]) /* 最短路径主算法*/ { int v,w,u,i,j; for(v=0;v<G->n;++v) for(w=0;w<G->n;++w) {D[v][w]=G->edges[v][w];／＊初始化Ｄ数组＊／ if(D[v][w]<INFITY&&D[v][w]!=0) p[v][w]=v; else if(v!=w) p[v][w]=-2; if(v==w) p[v][w]=-1;／＊初始化Ｐ数组＊／ } for(u=0;u<G->n;++u) for(v=0;v<G->n;++v) for(w=0;w<G->n;++w) if(D[v][u]+D[u][w]<D[v][w]) {D[v][w]=D[v][u]+D[u][w]; p[v][w]=u; }　／＊弗洛依德算法＊／ for(i=0;i<G->n;i++) for(j=0;j<G->n;j++) { if(p[i][j]==i) printf("%c-->%c\n",G->vexs[i],G->vexs[j]); else if(p[i][j]>=0) printf("%c-->%c-->%c\n",G->vexs[i],G->vexs[p[i][j]],G->vexs[j]); /*输出*/ } } main() {MGraph *G; pathMatrix p[MaxVertexNum][MaxVertexNum]; distancMatrix D[MaxVertexNum][MaxVertexNum]; int i,j,k,w,m;clrscr(); G=(MGraph *)malloc(sizeof(MGraph));

printf("please input the numbers of the n and e:\n"); scanf("%d,%d",&(G->n),&(G->e));／＊输入边数跟顶点数＊／

printf("please input vertex:\n"); for(i=0;i<G->n;i++) scanf("\n%c",&(G->vexs[i]));／＊输入顶点信息＊／

for(i=0;i<G->n;i++) for(j=0;j<G->n;j++) {if(i==j)G->edges[i][j]=0; else G->edges[i][j]=INFITY;}

for(k=0;k<G->e;k++) {printf("Input Vertex(e.g:i,j):\n"); scanf("%d,%d",&i,&j); printf("Input the edges of(%d,%d):\n",i,j); scanf("%d",&m); G->edges[i][j]=m; } /*初始化邻接矩阵*/

shortest_path(G,p,D); getch(); } 这是个图论问题, 整个程序都可以运行, 就是最后输出的那部分,我做不出来... 我那种输出好像错了. 就是只能输出两点或者是三点的最短路径, 无法输出四点,或者是五点.. 寻求解决之道...

[此贴子已经被作者于2005-5-22 11:16:49编辑过]

给你个建议输出函数另外做，有可能要用递归

UP

此悬赏帖已经发了几天了, 没人回,看来我自己赚了..
因为偶已经得出来了.
将上面的/*输出*/
改为:
for(i=0;i&lt;G-&gt;n;i++)
for(j=0;j&lt;G-&gt;n;j++)
{if(p[i][j]&gt;=0)
  {w=j;
  printf("%-3d",D[i][j]);      printf("%c&lt;--",G-&gt;vexs[j]);
  while(p[i][w]!=i)
  {
  printf("%c&lt;--",G-&gt;vexs[p[i][w]]);w=p[i][w];
  }
 printf("%c\n",G-&gt;vexs[i]);
  }
}