[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Re: Getting rid of circular dependencies, stage 3

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.

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

Reply to: