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