Movatterモバイル変換

Skip to content

#

coloring-graph

Here are 42 public repositories matching this topic...

Language:All

Filter by language

All42 Python14 C++10 C5 Java5 Jupyter Notebook3 C#2 Pascal1 R1 Tcl1

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

kvnthomas98 /tabu-search-graph-coloring

This is an implementation of performing graph coloring using tabu search algorithm in Python

python graph greedy-algorithms coloring-graph

UpdatedFeb 23, 2018
Python

erdogant /worldmap

This python package enables to color different countries in the world or the regions per country.

python svg graphics plot countries coloring coloring-graph worldmap

UpdatedOct 17, 2023
Python

N1ghtF1re /Colourless

A puzzle game: the coloring of regular graphs.

game students delphi demo gui graph graphs bsuir coloring coloring-graph poit colourless

UpdatedOct 7, 2018
Pascal

KeremTAN /ColoringMapAlgorithm-CSP-

Graphical Coloring of Countries with Condition Satisfaction Algorithm.

csp algorithm coloring-graph coloring-algorithm computer-algorithm

UpdatedJan 8, 2022
Python

orancanoren /GPU-CPU-Parallel-Graph-Algorithms

GPU Parallel Graph Coloring, Shortness Centrality, BFS & Nearest Neighbor Search - CS 406 Homework

algorithm cuda coloring-graph omp-parallel

UpdatedApr 5, 2018
C

SoumyadeepB /Design-and-Analysis-of-Algorithms

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

UpdatedJan 18, 2021
C

frankvegadelgado /finlay

Aegypti: Triangle-Free Solver

enumeration matrix-multiplication sparse-matrix coloring-graph cycle-detection

UpdatedMar 19, 2025
Python

randomstate42 /graph-coloring

graph coloring using Dsatur heuristic in python

graph-algorithms coloring-graph dsatur coloring-algorithm mid-night-project

UpdatedNov 20, 2021
Python

aalok-sathe /libcolgraph

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

graph-algorithms mathematics graph-theory tarjan-algorithm coloring-graph graph-coloring

UpdatedSep 10, 2020
C++

smh997 /Problem-Solving

All my implemented solutions of various problems of different online judges and competitions

algorithms competitive-programming backtracking np-hard greedy dynamic-programming problem-solving topological-sort tsp coloring-graph networkflow knapsack floodfill connected-components divide-and-conquer strongly-connected-components graphtheory shortest-path-algorithm bicoloring graph-algorigthms

UpdatedMar 20, 2025
C++

ncvescera /Colored_Camel

Progetto per Artificial Intelligent Systems, Colorazione di un Grafo attraverso algoritmo di ricerca in Ampiezza

graph ocaml coloring-graph bfs-algorithm

UpdatedOct 11, 2022
Jupyter Notebook

gioenn /dilworth-labeling

Direct Acyclic Graphs (DAG) labeling with Dilworth's theorem and Bogart-Magagnosc's algorithm

labeling dag coloring-graph

UpdatedOct 28, 2018
Python

milicarabelos /Greedy-graph-coloring-algorithm

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.

greedy-algorithm coloring-graph

UpdatedJan 6, 2024
C

FernandoSchett /dfs_qlearning

Python DFS and Q-learning algorithms are applied to model and determine the minimum colors required to color a graph.

qlearning graphs jupyter-notebook python3 dfs coloring-graph artificial-intelligence-algorithms

UpdatedDec 26, 2023
Jupyter Notebook

joctaTorres /grafive

Welsh Powell Graph colouring Algorithm Implementation

graph coloring-graph graph-coloring welsh-powell coloring-algorithm

UpdatedMar 20, 2024
Python

SDibla /TCL-Left_Edge_Algorithm

TCL code that implement left edge algorithm for sharing resources, after the scheduling process of a DFG.

sharing tcl coloring-graph coloring-algorithm left-edge-algorithm

UpdatedMay 19, 2021
Tcl

musically-ut /equitable-coloring

🌈Equitable coloring of degree bounded graphs.

graph-algorithms networkx coloring coloring-graph coloring-algorithm

UpdatedFeb 15, 2022
Python

medycynka /Graph

graph generic mst iterators dfs dijkstra bfs cycles floyd-warshall coloring-graph adjacency-matrix hamiltonian-cycles

UpdatedJul 8, 2020
C++

mahdyhamad /graph-coloring-algorithm

greedy graph-coloring algorithm that can be used in timetable scheduling

algorithm graph graph-algorithms coloring-graph

UpdatedMay 24, 2022
Python

rLegziel /Project-1.1-GCP

DKE project 1.1

java graph randomization theory greedy-algorithm coloring-graph graph-coloring dsatur

UpdatedFeb 20, 2019
Java

Improve this page

Add a description, image, and links to thecoloring-graph topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with thecoloring-graph topic, visit your repo's landing page and select "manage topics."

[8]ページ先頭

©2009-2025 Movatter.jp