int main(void)
{
int node_num, edge_num;
struct Matrix_Graph mat_graph;
struct Point_Graph poi_graph;
while (scanf("%d %d", &node_num, &edge_num) != EOF) {
initGraph(&mat_graph, &poi_graph, node_num);
input(&mat_graph, &poi_graph, edge_num);
printf("matrix multiplication:\n");
matrix_mult(&mat_graph);
output(&mat_graph);
clearChoose(&mat_graph, &poi_graph);
printf("floyd warshall:\n");
floyd_warshall(&mat_graph);
output(&mat_graph);
clearChoose(&mat_graph, &poi_graph);
printf("johnson:\n");
johnson(&mat_graph, &poi_graph);
output(&mat_graph);
clearEdge(&poi_graph);
}
return 0;
}
void johnsonTest(int instMax){
float c1 = 0.0;
float c2 = 0.0;
float c3 = 0.0;
float c4 = 0.0;
float c5 = 0.0;
float c6 = 0.0;
for(int i = 0;i<instMax;i+=100){
instance_t* t = instanceCreer(i,"test");
instanceInit(t);
instanceRandNC(t);
chrono();
instanceDetruire(johnsonnlogn(t,0));
c1 = chrono();
instanceDetruire(johnson(t));
c2 = chrono();
instanceRandDE(t);
chrono();
instanceDetruire(johnsonnlogn(t,0));
c3 = chrono();
instanceDetruire(johnson(t));
c4 = chrono();
instanceRandM(t);
chrono();
instanceDetruire(johnsonnlogn(t,0));
c5 = chrono();
instanceDetruire(johnson(t));
c6 = chrono();
printf("%i %.4f %.4f %.4f %.4f %.4f %.4f\n",i,c2,c1,c4,c3,c6,c5);
instanceDetruire(t);
}
}
void main()
{
setup_adc_ports(NO_ANALOGS);
setup_adc(ADC_OFF);
setup_psp(PSP_DISABLED);
setup_spi(SPI_SS_DISABLED);
setup_wdt(WDT_OFF);
setup_timer_0(RTCC_INTERNAL);
setup_timer_1(T1_DISABLED);
setup_timer_2(T2_DISABLED,0,1);
setup_timer_3(T3_DISABLED|T3_DIV_BY_1);
setup_comparator(NC_NC_NC_NC);
setup_vref(FALSE);
enable_interrupts(INT_RDA);
enable_interrupts(GLOBAL);
setup_low_volt_detect(FALSE);
//Setup_Oscillator parameter not selected from Intr Oscillotar Config tab
//intitSerie(31);
set_tris_a(0b00101111);
set_tris_c(0b11111101);
Set_tris_D(0b11100000); // port D : Led
lectureTrame();
while(true){
if(truc=='c'){
clignotement();
}
if(truc=='j'){
johnson();
}
if(truc=='t'){
compteur();
}
if(truc=='h'){
chenillard();
}
}
}
void johnson_test(int taille){
printf("Début test johnson, instance de taille %i\n",taille);
instance_t* inst;
instance_t* john_inst;
printf("Création de l'instance\n");
inst=instanceCreer(taille,"NC");
printf("Initialisation de l'instance\n");
instanceRandNC(inst);
//instanceAfficher(inst);
printf("Approximation johnson\n");
john_inst=johnson(inst);
//instanceAfficher(john_inst);
printf("Destruction instances\n");
instanceDetruire(john_inst);
instanceDetruire(inst);
printf("Fin test\n");
}
void bench_john_nlogn_vs_n2(int taille){
printf("Bench johnson nlogn vs n^2 taille instance : %i\n",taille);
chrono();
instance_t* t;
t=instanceCreer(taille,"Bench");
instanceRandNC(t);
//instanceAfficher(t);
instance_t* johnlogn = johnsonnlogn(t,1);
//instanceAfficher(johnlogn);
printf("Temps d'execution nlogn : %.6f secondes.\n",chrono());
instance_t* john = johnson(t);
//instanceAfficher(john);
printf("Temps d'execution n^2 : %.6f secondes.\n",chrono());
instanceDetruire(johnlogn);
instanceDetruire(john);
instanceDetruire(t);
}
