leif 2003/05/28 10:50:05
Modified: fortress/src/java/org/apache/avalon/fortress/util/dag Vertex.java Log: Rework the way the Directed Graph is validated and sorted so it works correctly. This new method also maintains all of the information necessary to be able to display a useful description of any cyclic loops in the graph if they are detected.
Leif, I already fixed this, unless you can produce a bug, could you please revert back to the way it was?
The algorithm is very efficient as it checks each edge (relationship between verteces) only once and still detects circular dependencies.
-- "You know the world is going crazy when the best rapper is a white guy, the best golfer is a black guy, The Swiss hold the America's Cup, France is accusing the US of arrogance, and Germany doesn't want to go to war. And the 3 most powerful men in America are named 'Bush', 'Dick', and 'Colon' (sic)".
-----Chris Rock
--------------------------------------------------------------------- To unsubscribe, e-mail: [EMAIL PROTECTED] For additional commands, e-mail: [EMAIL PROTECTED]
