aboutsummaryrefslogtreecommitdiffstats
path: root/src/main/dfs.c
diff options
context:
space:
mode:
Diffstat (limited to 'src/main/dfs.c')
-rw-r--r--src/main/dfs.c7
1 files changed, 6 insertions, 1 deletions
diff --git a/src/main/dfs.c b/src/main/dfs.c
index ca796c5..f28f8ab 100644
--- a/src/main/dfs.c
+++ b/src/main/dfs.c
@@ -1,5 +1,6 @@
#include <stdio.h>
#include <time.h>
+#include <stdlib.h>
#include "common.h"
#include "structs.h"
#include "dfs.h"
@@ -16,12 +17,16 @@ int main(int argc, char * argv[]){
d = input(argv[1]);
+ /* srand() and qsort data */
+ srand(time(NULL));
+ qsort(d->items, d->N, sizeof(struct item), cmp_items_random);
+
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);