수다닷컴

질문 제목 :벨만포드 알고리즘 소스인데요 컴파일후 실행코드 작성하라는데 잘모르겠습니다.요 및에 있는 소스가지고 컴파일후 실행코드 작성해야하는데 c언어로 돌려야하는데 지금 현재 컴퓨터에 c언어가 없어서 깔고있는중입니다. 이소스가 돌아가는지 좀 봐주세요. 그리고 컴퓨틸후 실행코드 작성이라는말이 정확히 무슨말일지 설명좀부탁드립니다. 이소스를 돌렸을시 나오는 검은색화면을 출력하라는건지 아니면 어떤건지좀알려주세요질문 내용 :
#include stdio.h
#include stdlib.h
#define max 5000 // infinite value
#define node 6 // # of nodes
void bellmanford();
void makefile();
void printnode(int m, int k);
void globalview();
int t[node][node]={ // initial distance table global view
{0,4,max,1,max,max}, // node 1
{4,0,3,2,max,max}, // node 2
{max,3,0,8,1,5}, // node 3
{1,2,8,0,9,max}, // node 4
{max,max,1,9,0,2}, // node 5
{max,max,5,max,2,0} // node 6
};
int d[node][node]; //length;
int p[node][node]; //path
?xml:namespace prefix = o ns = urn:schemas-microsoft-com:office:office /
void main(){
int i;
makefile();
printf(******************************************\n);
printf( bellman-ford algorithm \n);
printf(******************************************\n\n);
bellmanford();
globalview();
}
void makefile(){
file *fp,*fp1, *fp2, *fp3, *fp4, *fp5, *fp6; // log 파일 생성
fp1= fopen(node1_log.txt,w);
fp2= fopen(node2_log.txt,w);
fp3= fopen(node3_log.txt,w);
fp4= fopen(node4_log.txt,w);
fp5= fopen(node5_log.txt,w);
fp6= fopen(node6_log.txt,w);
fp = fopen(log.txt,w);
fclose(fp);
fclose(fp1);
fclose(fp2);
fclose(fp3);
fclose(fp4);
fclose(fp5);
fclose(fp6);
}
void bellmanford(){
int i,j,k,m;
for(i=0;inode;i++)
for(j=0;jnode;j++)
p[i][j]=0; // path initialization
for(i = 0; inode ; i++)
for(j = 0; jnode ; j++)
d[i][j] = t[i][j]; // 초기의 distance value
for(k=0 ; knode ; k++){
m=-1;
printnode(m,k);
}
for(m = 0; m node - 1; m++){ // # of nodes - 1 회 반복
for(k = 0; k node ; k++){ // source
for(i = 0; i node ; i++) // destination
for(j = 0; j node ; j++) // node
if(k != i)
if(d[k][j] + t[j][i] d[k][i]) // distance비교
{
d[k][i] = d[k][j] + t[j][i]; // 짧은 distance의 route로 갱신
p[k][i] = j + 1; // 변경된 노드의 값을 저장한다.
}
printnode(m,k);
}
}
}
void printnode(int m,int k){

file *fp; // node log파일 수정

switch(k){
case 0: fp=fopen(node1_log.txt,a);
fprintf(fp,iteration number: %d\n,m+1);
fprintf(fp,node label :{%d \t %d \t %d \t %d \t %d \t %d}\n,d[k][0],d[k][1],d[k][2],d[k][3],d[k][4],d[k][5]);
break;
case 1: fp=fopen(node2_log.txt,a);
fprintf(fp,iteration number: %d\n,m+1);
fprintf(fp,node label :{%d \t %d \t %d \t %d \t %d \t %d}\n,d[k][0],d[k][1],d[k][2],d[k][3],d[k][4],d[k][5]);
break;
case 2: fp=fopen(node3_log.txt,a);
fprintf(fp,iteration number: %d\n,m+1);
fprintf(fp,node label :{%d \t %d \t %d \t %d \t %d \t %d}\n,d[k][0],d[k][1],d[k][2],d[k][3],d[k][4],d[k][5]);
break;
case 3: fp=fopen(node4_log.txt,a);
fprintf(fp,iteration number: %d\n,m+1);
fprintf(fp,node label :{%d \t %d \t %d \t %d \t %d \t %d}\n,d[k][0],d[k][1],d[k][2],d[k][3],d[k][4],d[k][5]);
break;
case 4: fp=fopen(node5_log.txt,a);
fprintf(fp,iteration number: %d\n,m+1);
fprintf(fp,node label :{%d \t %d \t %d \t %d \t %d \t %d}\n,d[k][0],d[k][1],d[k][2],d[k][3],d[k][4],d[k][5]);
break;
case 5: fp=fopen(node6_log.txt,a);
fprintf(fp,iteration number: %d\n,m+1);
fprintf(fp,node label :{%d \t %d \t %d \t %d \t %d \t %d}\n,d[k][0],d[k][1],d[k][2],d[k][3],d[k][4],d[k][5]);
break;
}
fclose(fp);
}
void globalview(){
int i=0,k=0,count=0;
file *fp;
fp=fopen(log.txt,a); // log file(global view)
fprintf(fp,source : 1 \t destination : 6\n\n);
while(k!=5){ // matrix의 column값이 5가 아닐경우(6번째 노드)
fprintf(fp,%d node - routing table\n,k+1);
fprintf(fp, destination next_hop\n);
for(i=0; inode; i++){
fprintf(fp, %d ,i+1);
if(p[i][k]==0) // path값이 0일경우(자기 자신) 자신의 노드 값
fprintf(fp,%d \n,i+1);
else
fprintf(fp,%d \n,p[i][k]); // path값
}
if(p[5][k]==0){ // destination node인 node 6(5번째 column)의 path값이 0인경우 종료
fprintf(fp,next hop : 6\n\n);
k=5;
}
else{
fprintf(fp,next hop :%d\n\n,p[5][k]);
k=p[5][k]-1;
}
count++; // hop count
=바탕글}
fprintf(fp,hop count : %d\n,count);
fclose(fp);
}

신청하기