/**
* Main execution of the program. Function calls
* to load data from file, calculation of maximum flow
* and to save result answer to a file
*/
int main(int argc, char *argv[])
{
/* Corrects terminal output buffer */
setvbuf(stderr, NULL, _IONBF, 0);
setvbuf(stdout, NULL, _IONBF, 0);
/* Parse main arguments */
char input[ARGS_BUFFER_SIZE], output[ARGS_BUFFER_SIZE];
arg_parser(argc, argv, input, output);
#ifdef MYDEBUG
printf("input: %s output: %s\n", input, output);
#endif
/* Import input file */
FILE *inpfile = openfile(input, READ_MODE);
/* Loads data from file */
Champ champ;
load(inpfile, &champ);
closefile(inpfile);
/* output file that will store the results */
FILE *outfile = openfile(output, WRITE_MODE);
/* Calculate the maximum flow on the graph */
maximum_flow(&champ, outfile);
closefile(outfile);
return EXIT_SUCCESS;
}
int main(void)
{ int cap[1000][1000], flow[1000][1000];
int i,j, flowsum;
for(i=0; i< 1000; i++)
for( j =0; j< 1000; j++ )
cap[i][j] = 0;
for(i=0; i<499; i++)
for( j=i+1; j<500; j++)
cap[i][j] = 2;
for(i=1; i<500; i++)
cap[i][500 + (i/2)] =4;
for(i=500; i < 750; i++ )
{ cap[i][i-250]=3;
cap[i][750] = 1;
cap[i][751] = 1;
cap[i][752] = 5;
}
cap[751][753] = 5;
cap[752][753] = 5;
cap[753][750] = 20;
for( i=754; i< 999; i++)
{ cap[753][i]=1;
cap[i][500]=3;
cap[i][498]=5;
cap[i][1] = 100;
}
cap[900][999] = 1;
cap[910][999] = 1;
cap[920][999] = 1;
cap[930][999] = 1;
cap[940][999] = 1;
cap[950][999] = 1;
cap[960][999] = 1;
cap[970][999] = 1;
cap[980][999] = 1;
cap[990][999] = 1;
printf("prepared capacity matrix, now executing maxflow code\n");
maximum_flow(1000,0,999,&(cap[0][0]),&(flow[0][0]));
for(i=0; i<=999; i++)
for(j=0; j<=999; j++)
{ if( flow[i][j] > cap[i][j] )
{ printf("Capacity violated\n"); exit(0);}
}
flowsum = 0;
for(i=0; i<=999; i++)
flowsum += flow[0][i];
printf("Outflow of 0 is %d, should be 10\n", flowsum);
flowsum = 0;
for(i=0; i<=999; i++)
flowsum += flow[i][999];
printf("Inflow of 999 is %d, should be 10\n", flowsum);
printf("End Test\n");
}
