summaryrefslogtreecommitdiffstats
path: root/src/main
diff options
context:
space:
mode:
authorAlexandre Jesus <adbjesus@gmail.com>2016-09-15 00:32:24 +0100
committerAlexandre Jesus <adbjesus@gmail.com>2016-09-15 00:32:24 +0100
commitd8ea8dc5fa670477cb6a3c64a9fe7dbbb0c44898 (patch)
treed582af7bbe4edd2b30d7337c2d532c302eaa62b7 /src/main
parent9196ea8f3d150b4b538caeb7e5477cf095b359b9 (diff)
downloadlibuknapsack-d8ea8dc5fa670477cb6a3c64a9fe7dbbb0c44898.tar.gz
libuknapsack-d8ea8dc5fa670477cb6a3c64a9fe7dbbb0c44898.zip
Add dfs
Diffstat (limited to 'src/main')
-rw-r--r--src/main/dfs.c31
-rw-r--r--src/main/nem_ull.c2
2 files changed, 32 insertions, 1 deletions
diff --git a/src/main/dfs.c b/src/main/dfs.c
new file mode 100644
index 0000000..36faa25
--- /dev/null
+++ b/src/main/dfs.c
@@ -0,0 +1,31 @@
+#include <stdio.h>
+#include <time.h>
+#include "common.h"
+#include "structs.h"
+#include "dfs.h"
+
+int main(int argc, char * argv[]){
+ struct data * d;
+ struct front_item * b;
+
+ if(argc!=2){
+ printf("Wrong number of arguments!\n");
+ printf("Example usage: %s data_file\n",argv[0]);
+ return 0;
+ }
+
+ d = input(argv[1]);
+
+ clock_t t = clock();
+ b = dfs(d);
+
+ t = clock() - t;
+ printf("%f,%d\n",((float)t)/CLOCKS_PER_SEC,len_front(b));
+
+ print_front(b);
+
+ free_front(b);
+ free_data(d);
+
+ return 0;
+}
diff --git a/src/main/nem_ull.c b/src/main/nem_ull.c
index 1bf183a..b267422 100644
--- a/src/main/nem_ull.c
+++ b/src/main/nem_ull.c
@@ -22,7 +22,7 @@ int main(int argc, char * argv[]){
t = clock() - t;
printf("%f,%d\n",((float)t)/CLOCKS_PER_SEC,len_front(b));
- //print_front(b);
+ print_front(b);
free_front(b);
free_data(d);