summaryrefslogtreecommitdiff
path: root/navit/fib-1.1/fibtest2.c
diff options
context:
space:
mode:
authormartin-s <martin-s@ffa7fe5e-494d-0410-b361-a75ebd5db220>2008-05-18 10:01:53 +0000
committermartin-s <martin-s@ffa7fe5e-494d-0410-b361-a75ebd5db220>2008-05-18 10:01:53 +0000
commit0b74d7f4ee6d448ac811e2741e8cb1ed04f5ce76 (patch)
treebe7bb1cb1020f4022e41c004e2fa9d561ea3580d /navit/fib-1.1/fibtest2.c
parentf46eb419c46011d6d103b7f06cb2c842a2cbe6c9 (diff)
downloadnavit-0b74d7f4ee6d448ac811e2741e8cb1ed04f5ce76.tar.gz
Fix:Core:Renamed src to navit for cleanup of includes
git-svn-id: http://svn.code.sf.net/p/navit/code/trunk/navit@1059 ffa7fe5e-494d-0410-b361-a75ebd5db220
Diffstat (limited to 'navit/fib-1.1/fibtest2.c')
-rw-r--r--navit/fib-1.1/fibtest2.c69
1 files changed, 69 insertions, 0 deletions
diff --git a/navit/fib-1.1/fibtest2.c b/navit/fib-1.1/fibtest2.c
new file mode 100644
index 000000000..8a623b634
--- /dev/null
+++ b/navit/fib-1.1/fibtest2.c
@@ -0,0 +1,69 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include "fib.h"
+
+int
+main(void) {
+ struct fibheap *a;
+ void *arr[10];
+ int i;
+ a = fh_makekeyheap();
+
+ for (i=1 ; i < 10 ; i++)
+ {
+ arr[i]= fh_insertkey(a,0,(void *)i);
+ printf("adding: 0 %d \n",i);
+ }
+
+ printf(" \n");
+ fh_replacekey(a, arr[1],-38);
+ fh_replacekey(a, arr[7],-34);
+
+ printf("wert(minkey) %d\n",fh_minkey(a));
+ printf("Knoten: %d\n\n", (int)fh_extractmin(a));
+ fh_replacekey(a, arr[2],-55);
+ fh_replacekey(a, arr[5],-56);
+ printf("Wert(minkey) %d\n",fh_minkey(a));
+ printf("Knoten: %d\n\n", (int)fh_extractmin(a));
+
+ fh_replacekey(a, arr[4],-1);
+ fh_replacekey(a, arr[2],-102);
+ fh_replacekey(a, arr[6],-1);
+ fh_replacekey(a, arr[9],-1);
+ fh_replacekey(a, arr[8],-4);
+ printf("Wert(minkey) %d\n",fh_minkey(a));
+ printf("Knoten: %d\n\n", (int)fh_extractmin(a));
+ fh_replacekey(a, arr[3],-74);
+ fh_replacekey(a, arr[8],-55);
+ fh_replacekey(a, arr[4],-2);
+
+ printf("Wert(minkey) %d\n",fh_minkey(a));
+ printf("Knoten: %d\n\n", (int)fh_extractmin(a));
+ fh_replacekey(a, arr[4],-3);
+ fh_replacekey(a, arr[6],-2);
+ fh_replacekey(a, arr[7],-99);
+ printf("Wert(minkey) %d\n",fh_minkey(a));
+ printf("Knoten: %d\n\n", (int)fh_extractmin(a));
+ fh_replacekey(a, arr[6],-3);
+ fh_replacekey(a, arr[4],-4);
+ fh_replacekey(a, arr[8],-94);
+ fh_replacekey(a, arr[9],-2);
+ printf("Wert(minkey) %d\n",fh_minkey(a));
+ printf("Knoten: %d\n\n", (int)fh_extractmin(a));
+ fh_replacekey(a, arr[6],-4);
+
+ printf("Wert(minkey) %d\n",fh_minkey(a));
+ printf("Knoten: %d\n\n", (int)fh_extractmin(a));
+
+ printf("Wert(minkey) %d\n",fh_minkey(a));
+ printf("Knoten: %d\n\n", (int)fh_extractmin(a));
+ /*fh_replacekey(a, arr[9],-3);*/
+ printf("Wert(minkey) %d\n",fh_minkey(a));
+ printf("Knoten: %d\n\n", (int)fh_extractmin(a));
+
+ /*fh_replacekey(a, arr[9],-49);*/
+
+ fh_deleteheap(a);
+
+ return 0;
+}