Check for circular dependency of very small diameter, from Mike T.
git-svn-id: https://samskivert.googlecode.com/svn/trunk@2582 6335cc39-0255-0410-8fd6-9bcaacd3b74c
This commit is contained in:
@@ -108,7 +108,7 @@ public class DependencyGraph<T>
|
|||||||
if (dependeeNode == null) {
|
if (dependeeNode == null) {
|
||||||
throw new IllegalArgumentException("Unknown dependee? " + dependee);
|
throw new IllegalArgumentException("Unknown dependee? " + dependee);
|
||||||
}
|
}
|
||||||
if (dependsOn(dependee, dependant)) {
|
if (dependee == dependant || dependsOn(dependee, dependant)) {
|
||||||
throw new IllegalArgumentException("Refusing to create circular dependency.");
|
throw new IllegalArgumentException("Refusing to create circular dependency.");
|
||||||
}
|
}
|
||||||
dependantNode.parents.add(dependeeNode);
|
dependantNode.parents.add(dependeeNode);
|
||||||
|
|||||||
Reference in New Issue
Block a user