Skip to content

egorTorshin/QDeep-Map_Coloring

 
 

Repository files navigation

Important note

This repository is a fork of D-Wave's original map-coloring. The contributors to this fork do not claim ownership or authorship of the original codebase. All credit for the original work belongs to D-Wave Systems and its respective contributors.

Map Coloring

A demo on using the QDeep SDK to solve the map coloring problem. Namely, given a map, color the regions of the map such that no two regions sharing a border would share the same color.

Graph

A graph representation of the provinces of Canada. Provinces connected by edges share a border together. This is a sample output produced by this demo.

Usage

Simply run the code with

python map_coloring.py

License

Released under the Apache License 2.0. See LICENSE file.

About

Select the colors used on the different regions of a map

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages

  • Python 100.0%