org.openstreetmap.josm.data
Class APIDataSet.RelationUploadDependencyGraph
java.lang.Object
org.openstreetmap.josm.data.APIDataSet.RelationUploadDependencyGraph
- Enclosing class:
- APIDataSet
private static class APIDataSet.RelationUploadDependencyGraph
- extends java.lang.Object
Utility class to sort a collection of new relations with their dependencies
topologically.
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
children
private java.util.HashMap<Relation,java.util.Set<Relation>> children
relations
private java.util.Collection<Relation> relations
visited
private java.util.Set<Relation> visited
uploadOrder
private java.util.List<Relation> uploadOrder
APIDataSet.RelationUploadDependencyGraph
public APIDataSet.RelationUploadDependencyGraph()
APIDataSet.RelationUploadDependencyGraph
public APIDataSet.RelationUploadDependencyGraph(java.util.Collection<Relation> relations)
build
public void build(java.util.Collection<Relation> relations)
getChildren
public java.util.Set<Relation> getChildren(Relation relation)
addDependency
public void addDependency(Relation relation,
Relation child)
visit
protected void visit(java.util.Stack<Relation> path,
Relation current)
throws CyclicUploadDependencyException
- Throws:
CyclicUploadDependencyException
computeUploadOrder
public java.util.List<Relation> computeUploadOrder()
throws CyclicUploadDependencyException
- Throws:
CyclicUploadDependencyException
JOSM