Re: Getting rid of circular dependencies, stage 3

[Dominique Dumont <domi@komarr.grenoble.hp.com>]

Adrian von Bidder <avbidder@fortytwo.ch> writes:

> From a graph algorithm point of view, if I'm not very mistaken,
> dependencies being guaranteed to be a directed graph instead of a
> generic graph should allow some simplifications/efficiency
> improvements in apt and other tools, too.

For the record, dependencies are a directed graph by nature. 

Preventing circular dependencies will get you a directed acyclic graph
(DAG) which is, IMHO, easier to handle.

HTH
-- 
Dominique Dumont 
"Delivering successful solutions requires giving people what they
need, not what they want." Kurt Bittner