GPU Parallel Graph Coloring, Shortness Centrality, BFS & Nearest Neighbor Search - CS 406 Homework
-
Updated
Apr 5, 2018 - C
GPU Parallel Graph Coloring, Shortness Centrality, BFS & Nearest Neighbor Search - CS 406 Homework
This is an implementation of performing graph coloring using tabu search algorithm in Python
graph library and web application in C++/Python+Flask to construct, manipulate, and visualize 'coloring graphs' (using VisJS). implements Tarjan's algorithm to construct meta graphs and analyze them
[DEPRECATED: please see https://aalok-sathe.gitlab.io/libcolgraph for new version] // a speedy library written in C++ wrapped to provide a Python interface and a useful web GUI for graph coloring research
Design and Analysis of Algorithms
Direct Acyclic Graphs (DAG) labeling with Dilworth's theorem and Bogart-Magagnosc's algorithm
Graphical Coloring of Countries with Condition Satisfaction Algorithm.
🌈 Trabalho Prático 3 - AEDs III
🌈Equitable coloring of degree bounded graphs.
DKE project 1.1
greedy graph-coloring algorithm that can be used in timetable scheduling
Progetto per Artificial Intelligent Systems, Colorazione di un Grafo attraverso algoritmo di ricerca in Ampiezza
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.
Developing the final project of 2019.1 class of Graphs, at IMD/UFRN. Implementing DSATUR's algorithm.
Python DFS and Q-learning algorithms are applied to model and determine the minimum colors required to color a graph.
graph coloring using Dsatur heuristic in python
Basic graph editor with coloring algorithm support
BIS(G²) (Basic Integrated System [Graph * Generator]). Projeto 3/3 da Disciplina de Teoria dos Grafos do curso de bacharelado em Ciência da Computação da URSA - Faculdade RSá.
Add a description, image, and links to the coloring-graph topic page so that developers can more easily learn about it.
To associate your repository with the coloring-graph topic, visit your repo's landing page and select "manage topics."