[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