Re: Getting rid of circular dependencies, stage 3
Adrian von Bidder <firstname.lastname@example.org> 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.
"Delivering successful solutions requires giving people what they
need, not what they want." Kurt Bittner