diff options
author | Alexandre Jesus <adbjesus@gmail.com> | 2016-09-15 00:32:24 +0100 |
---|---|---|
committer | Alexandre Jesus <adbjesus@gmail.com> | 2016-09-15 00:32:24 +0100 |
commit | d8ea8dc5fa670477cb6a3c64a9fe7dbbb0c44898 (patch) | |
tree | d582af7bbe4edd2b30d7337c2d532c302eaa62b7 /src/main | |
parent | 9196ea8f3d150b4b538caeb7e5477cf095b359b9 (diff) | |
download | libuknapsack-d8ea8dc5fa670477cb6a3c64a9fe7dbbb0c44898.tar.gz libuknapsack-d8ea8dc5fa670477cb6a3c64a9fe7dbbb0c44898.zip |
Add dfs
Diffstat (limited to 'src/main')
-rw-r--r-- | src/main/dfs.c | 31 | ||||
-rw-r--r-- | src/main/nem_ull.c | 2 |
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); |