Discrete Math II 2019 - Famaf, Argentina. Uses the Greedy algorithm for Graph Coloring with C.
-
SANITY
Runs several UnitTests over the required functions.
-
PERFORMANCE
Runs several actions, saving the partial time for each of one:
- Graph reading
- Greedy with natural order
- WelshPowell Re-Ordering and Greedy
- 100 SwitchVertices
- 1000 RMBCs + Greedy
-
COLOR
Shows the results of Greedy with the following orders:
- Natural
- Welsh Powell
- 100 SwitchVΓ©rtices
- 100 RMBCs
-
BIPARTITO
Shows the results of running Greedy and Bipartite over the graph.
The makefile provides the following targets:
-
make <suite> GRAPH=Path/to/Graph
Suite over a GraphExample:
make sanity GRAPH=Graphs/K4.txt
-
make <suite>-all FOLDER=Path/To/Folder
Suite over a folder of GraphsEjemplo:
make performance-all FOLDER=Graphs/Performance
-
make <suite>-valgrind GRAPH=Path/To/Graph
Suite over a Graph with Valgrind results:make bipartito-valgrind GRAPH=Graphs/Bipartito.txt VALGRIND='valgrind --leak-check=full --show-leak-kinds=all'
.
βββ Graphs
βΒ Β βββ Bipartite
βΒ Β βββ Color
βΒ Β βΒ Β βββ Small graphs to check COLOR suite
βΒ Β βββ Complete
βΒ Β βΒ Β βββ Complete Graphs
βΒ Β βββ Performance
βΒ Β Β Β βββ Large graphs to test the PERFORMACE suite
βββ Makefile
βββ README.md
βββ Test
βΒ Β βββ PrintTests.c
βΒ Β βββ TestSuites.c
βΒ Β βββ Tests.h
βΒ Β βββ TestsMultiples.c
βΒ Β βββ UnitTests.c
βββ Wahlaan
βΒ Β βββ Project .c files
βΒ Β βββ Rii.h
βββ main.c