nodeCol

nodeCol allows you to create nodes and connect them with edges. It then checks if it is possibile to colorize the nodes with a specific number of colors without having two adjacent nodes with the same color. nodeCol is written in Python, and uses the GNOME libraries. (Source: http://freecode.com/)