vcs.maemo.org Git - navit-package/blob - navit/fib-1.1/fibtest2.c

   1 #include <stdio.h>
   2 #include <stdlib.h>
   3 #include "fib.h"
   4
   5 int
   6 main(void) {
   7         struct fibheap *a;
   8         void *arr[10];
   9         int i;
  10         a = fh_makekeyheap();
  11
  12         for (i=1 ; i < 10 ; i++)
  13           {
  14               arr[i]= fh_insertkey(a,0,(void *)i);
  15               printf("adding: 0 %d \n",i);
  16           }
  17
  18         printf(" \n");
  19          fh_replacekey(a, arr[1],-38);
  20          fh_replacekey(a, arr[7],-34);
  21
  22         printf("wert(minkey) %d\n",fh_minkey(a));
  23         printf("Knoten: %d\n\n", (int)fh_extractmin(a));
  24          fh_replacekey(a, arr[2],-55);
  25          fh_replacekey(a, arr[5],-56);
  26         printf("Wert(minkey) %d\n",fh_minkey(a));
  27         printf("Knoten: %d\n\n", (int)fh_extractmin(a));
  28
  29          fh_replacekey(a, arr[4],-1);
  30          fh_replacekey(a, arr[2],-102);
  31          fh_replacekey(a, arr[6],-1);
  32          fh_replacekey(a, arr[9],-1);
  33          fh_replacekey(a, arr[8],-4);
  34         printf("Wert(minkey) %d\n",fh_minkey(a));
  35         printf("Knoten: %d\n\n", (int)fh_extractmin(a));
  36          fh_replacekey(a, arr[3],-74);
  37          fh_replacekey(a, arr[8],-55);
  38          fh_replacekey(a, arr[4],-2);
  39
  40         printf("Wert(minkey) %d\n",fh_minkey(a));
  41         printf("Knoten: %d\n\n", (int)fh_extractmin(a));
  42          fh_replacekey(a, arr[4],-3);
  43          fh_replacekey(a, arr[6],-2);
  44          fh_replacekey(a, arr[7],-99);
  45         printf("Wert(minkey) %d\n",fh_minkey(a));
  46         printf("Knoten: %d\n\n", (int)fh_extractmin(a));
  47          fh_replacekey(a, arr[6],-3);
  48          fh_replacekey(a, arr[4],-4);
  49          fh_replacekey(a, arr[8],-94);
  50          fh_replacekey(a, arr[9],-2);
  51         printf("Wert(minkey) %d\n",fh_minkey(a));
  52         printf("Knoten: %d\n\n", (int)fh_extractmin(a));
  53         fh_replacekey(a, arr[6],-4);
  54
  55         printf("Wert(minkey) %d\n",fh_minkey(a));
  56         printf("Knoten: %d\n\n", (int)fh_extractmin(a));
  57
  58         printf("Wert(minkey) %d\n",fh_minkey(a));
  59         printf("Knoten: %d\n\n", (int)fh_extractmin(a));
  60         /*fh_replacekey(a, arr[9],-3);*/
  61         printf("Wert(minkey) %d\n",fh_minkey(a));
  62         printf("Knoten: %d\n\n", (int)fh_extractmin(a));
  63
  64         /*fh_replacekey(a, arr[9],-49);*/
  65
  66         fh_deleteheap(a);
  67
  68         return 0;
  69 }