GPU Parallel Graph Coloring, Shortness Centrality, BFS & Nearest Neighbor Search - CS 406 Homework
-
Updated
Apr 5, 2018 - C
#
coloring-graph
Here are 5 public repositories matching this topic...
Design and Analysis of Algorithms
graph kmp-algorithm matrix-multiplication nqueens-problem dynamic-programming knapsack-problem rabin-karp string-matching coloring-graph kruskal-algorithm backtracking-algorithm prims-algorithm activity-selection
-
Updated
Jan 18, 2021 - C
This GitHub project is a C implementation of the Greedy Graph Coloring Algorithm. The algorithm aims to color the vertices of an undirected graph in such a way that no two adjacent vertices share the same color, while minimizing the total number of colors used.
-
Updated
Jan 6, 2024 - C
Solução de puzzle Sudoku 9x9 com cores 1,2,..,9 utilizando algoritmo para coloração minima de grafos com backtracking e indice cromático 9
c graph-algorithms assignment sudoku-solver graph-theory sudoku-generator coloring-graph ufes sudoku-solution-finder
-
Updated
Oct 26, 2019 - C
🌈 Trabalho Prático 3 - AEDs III
-
Updated
Jun 27, 2019 - C
Improve this page
Add a description, image, and links to the coloring-graph topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the coloring-graph topic, visit your repo's landing page and select "manage topics."