I would like the following properties added. I know how to implement these for undirected graphs, but directed is more
difficult.

triagulated?  => Boolean
chromatic     => Integer
cliques       => Array of Arrays
stable_set    => Array
clique_cover  => Array of Arrays

Date: 2006-04-07 14:17
Sender: Horst Duchêne

This is a similar problem for vertices as weights for edges.
Perhaps a simple Hashmaps with an apropriate interface would
do the job.