Agent_Qos_8.rar_qos组播

#include<stdio.h> #include<string.h> #define Num 8 #define Number 1000 int Cost[Num+1][Num+1]; int Delay[11+1],delay[100]; int net[Num+1][Num+1]; char s1[20]; char s2[20]; char s3[]="--"; char dictionary[Number][100]; int Flag[1000]; void main() //初始化图，包括代价Cost、时延Delay、边的序号Net { int i,j,k,timer,t,m; for (i=1;i<=Num;i++) for(j=1;j<=Num;j++) { net[i][j]=0 ; Cost[i][j]=0; } for (i=1;i<=11;i++) Delay[i]=0; net[1][2]=net[2][1]=2; net[1][3]=net[3][1]=3; net[1][5]=net[5][1]=1; net[2][8]=net[8][2]=2; net[2][4]=net[4][2]=3; net[3][4]=net[4][3]=2; net[3][5]=net[5][3]=2; net[4][6]=net[6][4]=3; net[5][6]=net[6][5]=1; net[6][7]=net[7][6]=1; net[7][8]=net[8][7]=2; //初始节点 Cost[1][2]=Cost[2][1]=1; Cost[1][3]=Cost[3][1]=2; Cost[1][5]=Cost[5][1]=3; Cost[2][8]=Cost[8][2]=4; Cost[2][4]=Cost[4][2]=5; Cost[3][4]=Cost[4][3]=6; Cost[3][5]=Cost[5][3]=7; Cost[4][6]=Cost[6][4]=8; Cost[5][6]=Cost[6][5]=9; Cost[6][7]=Cost[7][6]=1; Cost[7][8]=Cost[8][7]=2; Delay[1]=4; Delay[2]=4; Delay[3]=5; Delay[4]=2; Delay[5]=1; Delay[6]=2; Delay[7]=2; Delay[8]=2; Delay[9]=4; Delay[10]=4; Delay[11]=5; for(i=1;i<=20;i++) printf("******"); printf("\n"); printf("初始后的网络拓扑连接图:\n"); for (i=1;i<=Num;i++) { for(j=1;j<=Num;j++) printf("%-d ",Cost[i][j]); printf("\n"); } for(i=1;i<=20;i++) printf("******"); printf("\n"); printf("路径\t\t路径最终点\t路径总延时\n"); k=0; for(i=0;i<=1;i++) for(j=1;j<=Num;j++) if(net[i][j]!=0) { sprintf(s1,"%d",i); strcat(s1,s3); sprintf(s2,"%d",j); strcat(s1,s2); strcpy(dictionary[k],s1); Flag[k]=j; delay[k]=Delay[Cost[i][j]]; timer=k; k++; } for(i=0;i<=timer;i++) { for(j=Flag[i];j<=Num;j++) { if(net[Flag[i]][j]!=0) { strcpy(s1,dictionary[i]); strcat(s1,s3); sprintf(s2,"%d",j); strcat(s1,s2); delay[k]=delay[i]+Delay[Cost[Flag[i]][j]]; strcpy(dictionary[k],s1); Flag[k]=j; for(t=0;t<=k;t++) { if(Flag[t]==Flag[k]) { if(delay[k]>delay[t]) { strcpy(dictionary[k],""); Flag[k]=0; delay[k]=0; k--; } else { for(m=t;m<k;m++) { strcpy(dictionary[t],dictionary[t+1]); Flag[t]=Flag[t+1]; delay[t]=delay[t+1]; k--; } } } } k++; } } timer=k; } for(i=0;i<k;i++) printf(" %s\t\t%d\t\t%d\n",dictionary[i],Flag[i],delay[i]); }