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

Chris Lumens clumens at redhat.com
Tue Jan 31 15:04:40 UTC 2006


> 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.

- Chris



More information about the Yum-devel mailing list