[jgrapht-users] How to color or label vertices using jgrapht libraries?

[Steven B. <ste...@sa...>]

 I am interested in writing a graph coloring algorithm using various types
of directed and undirected graph classes provided by jgrapht. None of them
seem to have an easy ability to do this within the graph class itself (e.g.
DirectedSimpleGraph).

My goal is to be able to traverse the graph object, and add/change various
labels or colors to the vertices, without the need to store the vertex
information outside the object itself - i.e. I would like to use or create
methods such as "DirectedSimpleGraph.setColorToVertex(v, c), where v is a
vertex. and c is the color which perhaps would be defined as an integer.
Any leads or best practices advice would be greatly appreciated.

-- 


This communication is confidential and subject to and governed by the 
confidentiality and use restrictions contained in Saama’s Electronic 
Communications Disclaimer. <http://www.saama.com/disclaimer>