https://github.com/je-suis-tm/graph-theory

Julia and Python complex system applications in ecology, epidemiology, sociology, economics & finance; network science models including Bianconi-Barabási, Barabási-Albert, Watts-Strogatz, Waxman Model & Erdős-Rényi; graph theory algorithms involving Gillespie, Bron Kerbosch, Ramsey, Bellman Ford, A*, Kruskal, Borůvka, Prim, Dijkstra, DSatur, Randomized Distributed, Vizing, Topological Sort, DFS, BFS

agent-based-modeling agent-based-simulation barabasi-albert bianconi-barabasi compartmental-model complex-network complex-systems dynamic-network dynamic-system epidemic-model graph-coloring graph-theory maximal-cliques minimum-spanning-tree minimum-spanning-trees random-graph sars-cov-2 sir-model spatial-models watts-strogatz

Last synced: 06 Apr 2025

https://github.com/micycle1/pgs

Processing Geometry Suite

circle-packing computational-geometry concave-hull convex-hull creative-coding delaunay-triangulation generative-art geometry geometry-processing graph-coloring jts-topology-suite medial-axis processing-library quadrangulation shapes straight-skeleton voronoi-diagrams

Last synced: 05 Apr 2025

https://github.com/wikunia/constraintsolver.jl

ConstraintSolver in Julia: Blog posts ->

constraint-programming constraint-solver graph-coloring julia solver sudoku

Last synced: 13 Apr 2025

https://github.com/jacobwilliams/numdiff

Modern Fortran Numerical Differentiation Library

differentiation finite-differences graph-coloring numerical-differentiation numerical-methods optimization sparsity-optimization

Last synced: 01 Feb 2026

https://github.com/gangliao/tiger

implement a full compiler based on c++ 11

backend code-generator compiler cplusplus-11 front-end graph-coloring parser scanner

Last synced: 10 Apr 2025

https://github.com/saurfang/graphcoloring

Graph Coloring Algorithms for tidygraph

graph-algorithms graph-coloring map-coloring tidygraph

Last synced: 13 Apr 2025

https://github.com/siraben/coq-wigderson

Formalization of Wigderson's graph coloring algorithm in Coq

coq formalization graph-algorithms graph-coloring

Last synced: 25 Oct 2025

https://github.com/professorcode1/college-time-table-scheduler

https://portfolio.raghavkumar.co.in/collegeschduler Creates a college schedule using ant-colony optimisation to perform graph colouring. This was my sem 4 Software Engineering project

ant-colony college-scheduler database graph-coloring nodejs np-complete timetable-generator

Last synced: 10 Oct 2025

https://github.com/stonecypher/four_color.js

Four coloring of a graph, for Javascript

color coloring edge four four-color graph graph-coloring map map-coloring node node-painting painting vertex vertex-shaders vertices

Last synced: 13 Mar 2025

https://github.com/eladch/distributed-algorithms-for-computer-networks

Distributed Algorithms For Computer Networks using Sinalgo simulator

distributed-algorithms graph-coloring java routing-graphs sinalgo-simulator

Last synced: 22 Apr 2025

https://github.com/strake/reg-alloc-graph-color.hs

Library for graph-coloring register allocation

compilers graph-algorithms graph-coloring register-allocation

Last synced: 28 Apr 2026

https://github.com/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

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

Last synced: 20 Jan 2026

https://github.com/parsaaes/parallel-graph-coloring

graph graph-coloring java parallel

Last synced: 17 Mar 2025

https://github.com/keyan/metro_coloring

Generating vertex colorings of metro networks for safe parallelization of RAPTOR

algorithms graph-coloring graph-theory gtfs mapping public-transit

Last synced: 13 Jul 2025

https://github.com/jgcmarins/graph-coloring

Graph coloring software that uses backtracking algorithm

backtracking-algorithm college-purpose cpp graph-coloring

Last synced: 21 Jul 2026

https://github.com/njmarko/spp_mips_translator

Program that translates MAVN(Higher level MIPS assembler) assembly language to MIPS 32bit assembly language. It creates zero-byte files.

compiler cplusplus graph-coloring lexical-analysis mavn mips-assembly register-allocation semantic-analysis syntax-analysis visitor-design-pattern zero-byte-files

Last synced: 09 Jun 2026

https://github.com/adriansalamon/rltcol

Reinforcement learning driven TabuCol, for solving the graph coloring problem

graph-coloring reinforcement-learning tabu-search

Last synced: 17 May 2026

https://github.com/sdasgup3/parallel-sudoku

Parallel Sudoku Implementation using Charm++

charmplusplus constraints domain-decomposition graph-algorithms graph-coloring loadbalancing processor state-space-search sudoku-solver vertices

Last synced: 31 Aug 2025

https://github.com/motapinto/java-minus-compiler

Development of a compiler for the Mini-Java language

code-generation compiler constant-folding constant-propagation graph-coloring interference-graph intermediate-representation java-minus liveness-analysis register-allocation semantic-analysis syntactic-analysis

Last synced: 15 May 2026

https://github.com/soroushj/graph-coloring-genetic-algorithm

Graph Coloring + Genetic Algorithm

genetic-algorithm graph-algorithms graph-coloring

Last synced: 30 Jul 2025

https://github.com/tomaszrewak/bmcp

Bandwidth Multi Coloring Problem slover written in C++. The metaheuristic is based on genetic and greedy algorithms.

bandwidth genetic-algorithm graph-algorithms graph-coloring greedy-algorithm metaheuristics optimization tabu-search

Last synced: 23 Aug 2025

https://github.com/galaktikkon/achp

Solutions to Algorithms for Computationally Hard Problems course labs at AGH University of Krakow

approximation-algorithms computational-problems fpt graph-coloring ilp-reduction sat-reduction vertex-cover

Last synced: 31 Mar 2025

https://github.com/helcsnewsxd/famaf-computer_science-discrete_mathematics_ii

Laboratorio, algoritmos y demostraciones de la materia de Matemática Discreta II de la Licenciatura en Ciencias de la Computación de FAMAF (UNC)

algorithm-implementation c cpp demostration discrete-mathematics error-correction-codes famaf-unc graph-coloring graph-flow graph-matching math-theory university-subjects

Last synced: 28 Feb 2025

https://github.com/armavica/coloring

A library to solve Graph Coloring Problems in Rust.

graph-coloring optimization simulated-annealing

Last synced: 08 May 2026

https://github.com/micycle1/rlf-heuristic-for-graph-coloring

C++ Implementations of the RLF heuristic for Graph Coloring

algorithm graph-coloring graph-colorizer

Last synced: 25 Apr 2026

https://github.com/porglezomp/compiler-parts

Parts of a compiler backend, from scratch

compiler graph-coloring

Last synced: 07 Jul 2025

https://github.com/tilnoene/sudoku

Implementação de algoritmos para gerar um tabuleiro de sudoku aleatório, verificar se uma solução é válida, gerar uma solução utilizando coloração de grafos e visualização das etapas de resolução.

graph graph-coloring sudoku sudoku-checker sudoku-generator sudoku-solver

Last synced: 30 Jan 2026

https://github.com/aalok-sathe/coloring-graphs

[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

coloring-graph graph-algorithms graph-coloring graph-theory swig tarjan-algorithm

Last synced: 20 Jan 2026

https://github.com/leonardoval/ludorum-game-colograph.js

Colograph game implementation for Ludorum.

artificial-intelligence artificial-players board-game board-game-framework graph-coloring javascript

Last synced: 11 Jun 2025

https://github.com/osoleve/sudoku-graph-coloring-julia

A graph-based Sudoku generator and solver, written in Julia

graph-coloring sudoku sudoku-generator sudoku-solver

Last synced: 13 Feb 2026

https://github.com/karipov/graph-equivalence

📆 Exam scheduling, latin squares and more — exploring problems equivalent to graph coloring in a visually appealing fashion.

alloy forge graph-coloring

Last synced: 04 Mar 2026

https://github.com/chanioxaris/logic-programming

Prolog projects on ECLiPSe

domino eclipse graph-coloring hopfield-network max-clique prolog prolog-programming-language

Last synced: 20 Jan 2026

https://github.com/nsajko/discrete-math-lab3

Exactly calculates the chromatic number of arbitrary graphs/networks

chromatic-number graph-coloring graph-theory

Last synced: 02 Jan 2026

https://github.com/permutationlock/path_coloring_bgl

Implementations of several path coloring algorithms for the Boost Graph Library.

algorithm boost-graph-library graph-algorithms graph-coloring graph-theory hartman plane-graphs poh proof

Last synced: 08 Jun 2026

https://github.com/marinaa13/sat-solver-haskell

Functional SAT solver in Haskell implementing DPLL and CDCL strategies, with applications to the 3-coloring problem. Features lazy evaluation, clause learning, and non-chronological backtracking

functional-programming graph-coloring haskell logic np-complete sat-solver

Last synced: 22 Jun 2026

https://github.com/project-rig/rig_cpp_key_allocation

Python C/C++ module for allocating SpiNNaker multicast keys

graph-coloring python spinnaker

Last synced: 17 Jan 2026

https://github.com/alisatodorova/graphcoloring-project

A semester-long group project about Graph Coloring Algorithms.

graph-coloring

Last synced: 22 Jul 2026

https://github.com/imdeep2905/kcol-graph

A minimalistic python package to generate a k-colorable graph.

graph graph-coloring graph-generation graph-generator k-colorable

Last synced: 13 Mar 2025

https://github.com/ratna-babu/generating-graphs

Generate, color, and visualize random graphs using Python's NetworkX and Matplotlib. Includes compression and storage of graph data with .gz and pickle. Ideal for exploring graph coloring and greedy algorithms in graph theory.

data-visualization erdos-renyi graph-coloring graph-theory greedy-algorithm matplotlib networkx python random-graph random-graph-generation

Last synced: 10 Oct 2025

https://github.com/fra98/graph-coloring

Parallel graph coloring

cpp graph-coloring parallel-computing

Last synced: 01 Aug 2025

https://github.com/arceryz/heart-4color

My notes on the four-color theorem proof.

four-color four-color-theorem graph graph-coloring latex mathematics

Last synced: 21 Mar 2025

https://github.com/filipporanza/graph-coloring

A Branch-and-Price implementation of the graph coloring problem using SCIP

grahp graph-coloring mathematical-programming milp scip

Last synced: 14 Apr 2025

https://github.com/hadisfr/graph-coloring-r

greedy & ILP solution for graph coloring problem in R - UT Algorithmic Graph Theory S97 - mirror of https://gitlab.com/hadi_sfr/r_graph_coloring

gcp graph-coloring greedy-algorithms integer-programming linear-programming r

Last synced: 31 Jul 2025

https://github.com/thkox/uni_2023-genetic-algorithm

This project is an individual assignment for the "Artificial Intelligence and Expert Systems" course, offered in the 6th semester of the 2023 academic year at the University of Piraeus, Department of Informatics.

2023 6th-semester artificial-intelligence crossover-and-mutation-operators department-of-informatics expert-systems genetic-algorithm graph-coloring matplotlib networkx python university-of-piraeus

Last synced: 07 Apr 2025

https://github.com/hannahfluch/3coloring

randomized graph-coloring algorithm

c graph-algorithms graph-coloring

Last synced: 29 Jun 2026

https://github.com/yapeansa/grafo_coloracao_aproximada

Um algoritmo para coloração aproximada de grafos para o trabalho da disciplina Algoritmos e Estruturas de Dados

c graph graph-algorithms graph-coloring

Last synced: 28 Jun 2025