我正在尝试编译以下 dijkstra algorithm ,这是用 C 语言编写的。
但是下面的代码不能用 gcc 在 windows 上编译。
void dtra(dd)
float dd[MAX][MAX];
{
init();
nstep=1;
is=istart;
output();
while(nm!=0) {
nstep++;
cal(dd);
output();
}
route();
}
我在上面的 block 上遇到了以下错误。
error: variable or field 'dtra' declared void
而且我从未见过这样的函数声明,所以我不知道如何修复它。
void dtra(dd)
float dd[MAX][MAX];
谁能给我点亮?
编辑:
完整代码,复制粘贴
/***** 14.1 Dijkstra Method ***/
/***** Programmed by M.Hisai and Y.Matano 1995 *****/
#include <stdio.h>
#include<stdlib.h>
#define MAX 20
void dtra();
void init();
void cal();
void output();
void route();
int i,j,n,istart,nm,is,jp,nstep,m[MAX],p[MAX],path[MAX][MAX];
float vmin,d[MAX][MAX],v[MAX],sd[MAX][MAX];
FILE *fp;
main()
{
if((fp=fopen("dijkstra.dat","r"))==NULL) {
printf("データファイルがありません。 \n");
exit(1);
}
fp=fopen("dijkstra.dat","r");
fscanf(fp,"%d",&n);
for(i=1;i<=n;i++) {
for(j=1;j<=n;j++) {
fscanf(fp,"%f",&d[i][j]);
if(d[i][j]==0.0)
d[i][j]=9000.0;
}
}
fscanf(fp,"%d",&istart);
fclose(fp);
fp=fopen("dijkstra_output.dat","w");
dtra(d);
fclose(fp);
printf("dijkstra_output.txtにも出力しました\n");
}
void dtra(dd)
float dd[MAX][MAX];
{
init();
nstep=1;
is=istart;
output();
while(nm!=0) {
nstep++;
cal(dd);
output();
}
route();
}
void init()
{
for(j=1;j<=n;j++) {
v[j]=9000;
p[j]=0;
}
v[istart]=0;
nm=n-1;
for(i=1;i<=nm;i++) {
if(i<istart) m[i]=i;
else m[i]=i+1;
}
}
void cal(dd)
float dd[MAX][MAX];
{
for(i=1;i<=nm;i++) {
j=m[i];
if(dd[is][j]<9000 && v[is]+dd[is][j]<v[j]) {
v[j]=v[is]+dd[is][j];
p[j]=is;
}
}
vmin=100000.0;
for(i=1;i<=nm;i++) {
j=m[i];
if(v[j]<vmin) {
vmin=v[j];
is=j;
}
}
nm+=-1;
for(i=1;i<=nm;i++) {
if(m[i]>=is) m[i]=m[i+1];
}
}
void output()
{
printf("STEP%2d \n",nstep); fprintf(fp,"STEP%2d \n",nstep);
printf(" j Vj Pj \n"); fprintf(fp," j Vj Pj \n");
for(j=1;j<=n;j++) {
printf("%3d %9.1f %3d \n",j,v[j],p[j]); fprintf(fp,"%3d %9.1f %3d \n",j,v[j],p[j]);
}
printf("M=("); fprintf(fp,"M=(");
for(i=1;i<=nm;i++) {
printf("%2d ",m[i]); fprintf(fp,"%2d ",m[i]);
}
printf(") \n\n"); fprintf(fp,") \n\n");
}
void route()
{
printf("OPTIMAL SOLUTION \n"); fprintf(fp,"OPTIMAL SOLUTION \n");
printf("START NODE=%2d \n",istart); fprintf(fp,"START NODE=%2d \n",istart);
for(j=1;j<=n;j++) {
path[istart][j]=p[j];
sd[istart][j]=v[j];
if(j!=istart) {
printf("SHORTEST ROUTE:"); fprintf(fp,"SHORTEST ROUTE:");
jp=j;
while(jp!=istart) {
printf("%2d<--",jp); fprintf(fp,"%2d<--",jp);
jp=p[jp];
}
printf("%2d ",jp); fprintf(fp,"%2d ",jp);
printf("DISTANCE=%3.0f \n",v[j]); fprintf(fp,"DISTANCE=%3.0f \n",v[j]);
}
}
}
编辑:
谢谢大家,我已经搞定了。
/***** 14.1 Dijkstra Method ***/
/***** Programmed by M.Hisai and Y.Matano 1995 *****/
#include <stdio.h>
#include<stdlib.h>
#define MAX 20
int i,j,n,istart,nm,is,jp,nstep,m[MAX],p[MAX],path[MAX][MAX];
float vmin,d[MAX][MAX],v[MAX],sd[MAX][MAX];
FILE *fp;
void init(){
for(j=1;j<=n;j++) {
v[j]=9000;
p[j]=0;
}
v[istart]=0;
nm=n-1;
for(i=1;i<=nm;i++) {
if(i<istart) m[i]=i;
else m[i]=i+1;
}
}
void cal(float dd[MAX][MAX]){
for(i=1;i<=nm;i++) {
j=m[i];
if(dd[is][j]<9000 && v[is]+dd[is][j]<v[j]) {
v[j]=v[is]+dd[is][j];
p[j]=is;
}
}
vmin=100000.0;
for(i=1;i<=nm;i++) {
j=m[i];
if(v[j]<vmin) {
vmin=v[j];
is=j;
}
}
nm+=-1;
for(i=1;i<=nm;i++) {
if(m[i]>=is) m[i]=m[i+1];
}
}
void output(){
printf("STEP%2d \n",nstep); fprintf(fp,"STEP%2d \n",nstep);
printf(" j Vj Pj \n"); fprintf(fp," j Vj Pj \n");
for(j=1;j<=n;j++) {
printf("%3d %9.1f %3d \n",j,v[j],p[j]); fprintf(fp,"%3d %9.1f %3d \n",j,v[j],p[j]);
}
printf("M=("); fprintf(fp,"M=(");
for(i=1;i<=nm;i++) {
printf("%2d ",m[i]); fprintf(fp,"%2d ",m[i]);
}
printf(") \n\n"); fprintf(fp,") \n\n");
}
void route(){
printf("OPTIMAL SOLUTION \n"); fprintf(fp,"OPTIMAL SOLUTION \n");
printf("START NODE=%2d \n",istart); fprintf(fp,"START NODE=%2d \n",istart);
for(j=1;j<=n;j++) {
path[istart][j]=p[j];
sd[istart][j]=v[j];
if(j!=istart) {
printf("SHORTEST ROUTE:"); fprintf(fp,"SHORTEST ROUTE:");
jp=j;
while(jp!=istart) {
printf("%2d<--",jp); fprintf(fp,"%2d<--",jp);
jp=p[jp];
}
printf("%2d ",jp); fprintf(fp,"%2d ",jp);
printf("DISTANCE=%3.0f \n",v[j]); fprintf(fp,"DISTANCE=%3.0f \n",v[j]);
}
}
}
void dtra(float dd[MAX][MAX]){
init();
nstep=1;
is=istart;
output();
while(nm!=0) {
nstep++;
cal(dd);
output();
}
route();
}
main()
{
if((fp=fopen("dijkstra.dat","r"))==NULL) {
printf("データファイルがありません。 \n");
exit(1);
}
fp=fopen("dijkstra.dat","r");
fscanf(fp,"%d",&n);
for(i=1;i<=n;i++) {
for(j=1;j<=n;j++) {
fscanf(fp,"%f",&d[i][j]);
if(d[i][j]==0.0)
d[i][j]=9000.0;
}
}
fscanf(fp,"%d",&istart);
fclose(fp);
fp=fopen("dijkstra_output.dat","w");
dtra(d);
fclose(fp);
printf("dijkstra_output.txtにも出力しました\n");
}
dijkstra.dat
6
0.0 30.0 15.0 55.0 0.0 0.0
10.0 0.0 15.0 20.0 0.0 0.0
20.0 10.0 0.0 35.0 65.0 0.0
0.0 25.0 0.0 0.0 30.0 25.0
0.0 0.0 55.0 25.0 0.0 10.0
0.0 0.0 0.0 20.0 15.0 0.0
1
最佳答案
void dtra(dd)
float dd[MAX][MAX];
到
void dtra(float dd[MAX][MAX])
原文是老式的K&R函数定义。
编辑:(关于完整代码)
您还需要更新 cal
的定义。另外,您需要更正声明,使它们与定义相匹配(只需复制和粘贴)。
像这样:
void dtra(float dd[MAX][MAX]);
/* later */
void dtra(float dd[MAX][MAX])
{ /* func definiton */ }
该代码包含多个奇怪的地方(比如打开一个文件进行两次读取 - 但只检查第一次尝试是否成功),并且不符合标准。不是学习 C 的好来源!
关于c - 错误 : variable or field 'dtra' declared void,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4781059/