[Yum-devel] [Patch 0/3] Enabling work for yum capable of cdrom handling

[Paul Nasrat]

On Tue, 2006-01-31 at 10:04 -0500, Chris Lumens wrote:
> > I'm a bit confused about the sortColour attribute and the TX_* constants 
> > however. The sortColour attribute seems to be used to track the 
> > state/type of each transaction member but why refer to colours? I don't 
> > think UI related code makes sense at this level but I get the feeling 
> > the attribute and constants aren't really UI related.
> 
> It's because this is a topological sort algorithm on a graph.  These
> algorithms are always described in texts and classes as "graph coloring"
> algorithms, hence the use of the color terminology.  It's a little
> weird, but it'd make sense to people who have done a lot of graph stuff.
> 

To add from our friends at duke 

http://www.cs.duke.edu/~mlittman/courses/Archive/cps130-97/lectures/lect16/node7.html

I'll add some comments here to clarify and resend.

Paul