/color-map

Coloring a map with no two neighbors using the same color

Primary LanguagePython

Color Map

Coloring a map such as no two neighbors use the same color. An assignment on Artificial Intelligence.

Given a set of countries and list of their neighbors, the program creates a graph data structure and solves the map coloring problem in an iterative fashion.

Then, it plots the resulting map:

image-20210708154130285

Dependencies

  • plotly

  • pandas