You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+14-2
Original file line number
Diff line number
Diff line change
@@ -21,7 +21,6 @@ this process.
21
21
compile given algorithm sources.
22
22
-`make testall`, to run tests on our algorithms.
23
23
-`make testall_explicit`, to run tests with verbose output on our algoritms.
24
-
-`make report`, to build the report pdf.
25
24
26
25
Within the Makefile we provieded some variables to modify our pipeline.
27
26
In particular you can use your own compiler rewriting the `CXX` flag. Other
@@ -55,10 +54,23 @@ These projects are:
55
54
The shared data structures and utils are stored in the *Shared* folder.
56
55
57
56
The project comes with some extra folders:
58
-
***benchmark**: it contains CSV benchmarks of the algorithm as well as the script used to analyze them ([analysis.py](analysis.py));
57
+
***benchmark**: it contains CSV benchmarks of the algorithm as well as the script used to analyze them ([analysis.py](./benchmark/analysis.py));
59
58
***datasets**: it contains the input data for the graphs given by our professor, i.e. 68 random connected, weighted and non-directed graphs up to 100K nodes and ~130K edges;
60
59
***test**: it contains 68 test graphs and their exact MST value, used test our algorithms' correctness.
61
60
61
+
## Related Projects
62
+
63
+
Some of the data-structures created for this project are general enough that we were able to copy their source to
64
+
separate, indipendent repositories, each with its own documentation and unit tests.
65
+
These repositories are:
66
+
67
+
*[**priority-queue**](https://github.com/jkomyno/priority-queue) contains the sources [Heap.h](./Shared/Heap.h),
68
+
[BinaryHeap.h](./Shared/BinaryHeap.h), [KHeap.h](./Shared/KHeap.h), [PriorityQueue.h](./Shared/PriorityQueue.h), as
69
+
well as unit tests and example usage documentation.
70
+
*[**disjoint-set**](https://github.com/jkomyno/disjoint-set) contains the sources [DisjointSetBase.h](./Shared/DisjointSetBase.h),
71
+
[DisjointSet.h](./Shared/DisjointSet.h), [DisjointSetCompressed.h](./Shared/DisjointSetCompressed.h), as
72
+
well as unit tests and example usage documentation.
0 commit comments