Graph Coloring in Pythonic Art

Greedy BFS Graph coloring Algorithm in Python

Part IV and finale of the Holidays 2019 coding series… Happy 2020 Y’all

This implementation illustrates Graph Coloring (An NP-Complete Problem) of US map using Greedy BFS.

Graph coloring

Four color theorem

Part I: https://medium.com/@mohammedzu/least-recently-used-lru-cache-in-pythonic-art-bda8a62fce36

Part 2:https://medium.com/@mohammedzu/least-frequently-used-lfu-cache-in-pythonic-art-fbaa63b34da9

Part 3:https://medium.com/@mohammedzu/directed-acyclic-graphs-dag-and-topological-sorting-b35cb869a66a