You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@commons.apache.org by si...@apache.org on 2013/05/28 17:00:33 UTC
svn commit: r1486948 [1/5] - in
/commons/sandbox/graph/branches/modularization: ./ api/ api/src/
api/src/main/ api/src/main/java/ api/src/main/java/org/
api/src/main/java/org/apache/ api/src/main/java/org/apache/commons/
api/src/main/java/org/apache/co...
Author: simonetripodi
Date: Tue May 28 15:00:27 2013
New Revision: 1486948
URL: http://svn.apache.org/r1486948
Log:
initial attempt of Commons-Graph modularization
Added:
commons/sandbox/graph/branches/modularization/api/ (with props)
commons/sandbox/graph/branches/modularization/api/pom.xml (with props)
commons/sandbox/graph/branches/modularization/api/src/
commons/sandbox/graph/branches/modularization/api/src/main/
commons/sandbox/graph/branches/modularization/api/src/main/java/
commons/sandbox/graph/branches/modularization/api/src/main/java/org/
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/DirectedGraph.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/DirectedGraph.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/Graph.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/Graph.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/GraphException.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/GraphException.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/Graphs.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/Mapper.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/Mapper.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/MutableGraph.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/MutableGraph.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/Path.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/Path.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/RevertedGraph.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SpanningTree.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/SpanningTree.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedDirectedGraph.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedGraph.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedMutableGraph.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedUndirectedGraph.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/UndirectedGraph.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/UndirectedGraph.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/VertexPair.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/VertexPair.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/Weighted.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/Weighted.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/WeightedPath.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/WeightedPath.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/AbstractGraphConnection.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultGrapher.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultHeadVertexConnector.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultLinkedConnectionBuilder.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultTailVertexConnector.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/GraphConnection.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/GraphConnector.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/HeadVertexConnector.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/LinkedConnectionBuilder.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/TailVertexConnector.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/package-info.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/math/
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/math/monoid/
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/math/monoid/Monoid.java
- copied, changed from r1486620, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/weight/Monoid.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/math/monoid/OrderedMonoid.java
- copied, changed from r1486620, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/weight/OrderedMonoid.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/math/monoid/package-info.java
- copied, changed from r1486620, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/weight/package-info.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/math/monoid/primitive/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/weight/primitive/
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/package-info.java (with props)
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/utils/
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/utils/Assertions.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/utils/Assertions.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/utils/Objects.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/utils/Objects.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/utils/package-info.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/utils/package-info.java
commons/sandbox/graph/branches/modularization/api/src/test/
commons/sandbox/graph/branches/modularization/api/src/test/java/
commons/sandbox/graph/branches/modularization/api/src/test/java/org/
commons/sandbox/graph/branches/modularization/api/src/test/java/org/apache/
commons/sandbox/graph/branches/modularization/api/src/test/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/api/src/test/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/benchmarks/ (props changed)
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/benchmarks/
commons/sandbox/graph/branches/modularization/benchmarks/pom.xml (with props)
commons/sandbox/graph/branches/modularization/benchmarks/src/
commons/sandbox/graph/branches/modularization/benchmarks/src/test/
commons/sandbox/graph/branches/modularization/benchmarks/src/test/java/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/benchmarks/java/
commons/sandbox/graph/branches/modularization/collections/
commons/sandbox/graph/branches/modularization/collections/disjoint-set/ (with props)
commons/sandbox/graph/branches/modularization/collections/disjoint-set/pom.xml (with props)
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/main/
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/main/java/
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/main/java/org/
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/main/java/org/apache/
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/main/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/main/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/main/java/org/apache/commons/graph/collections/
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/main/java/org/apache/commons/graph/collections/DisjointSet.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/collections/DisjointSet.java
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/main/java/org/apache/commons/graph/collections/DisjointSetNode.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/collections/DisjointSetNode.java
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/main/java/org/apache/commons/graph/collections/package-info.java (with props)
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/test/
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/test/java/
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/test/java/org/
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/test/java/org/apache/
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/test/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/test/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/collections/disjoint-set/src/test/java/org/apache/commons/graph/collections/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/ (with props)
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/pom.xml (with props)
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/main/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/main/java/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/main/java/org/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/main/java/org/apache/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/main/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/main/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/main/java/org/apache/commons/graph/collections/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
- copied, changed from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/collections/FibonacciHeapNode.java
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/main/java/org/apache/commons/graph/collections/package-info.java (with props)
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/test/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/test/java/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/test/java/org/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/test/java/org/apache/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/test/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/test/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/test/java/org/apache/commons/graph/collections/
commons/sandbox/graph/branches/modularization/collections/fibonacci-heap/src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java
- copied, changed from r1486530, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java
commons/sandbox/graph/branches/modularization/coloring/ (with props)
commons/sandbox/graph/branches/modularization/coloring/pom.xml (with props)
commons/sandbox/graph/branches/modularization/coloring/src/
commons/sandbox/graph/branches/modularization/coloring/src/main/
commons/sandbox/graph/branches/modularization/coloring/src/main/java/
commons/sandbox/graph/branches/modularization/coloring/src/main/java/org/
commons/sandbox/graph/branches/modularization/coloring/src/main/java/org/apache/
commons/sandbox/graph/branches/modularization/coloring/src/main/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/coloring/src/main/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/coloring/src/main/java/org/apache/commons/graph/coloring/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/coloring/
commons/sandbox/graph/branches/modularization/coloring/src/main/java/org/apache/commons/graph/coloring/ColoringSolver.java (with props)
commons/sandbox/graph/branches/modularization/coloring/src/test/
commons/sandbox/graph/branches/modularization/coloring/src/test/java/
commons/sandbox/graph/branches/modularization/coloring/src/test/java/org/
commons/sandbox/graph/branches/modularization/coloring/src/test/java/org/apache/
commons/sandbox/graph/branches/modularization/coloring/src/test/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/coloring/src/test/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/coloring/src/test/java/org/apache/commons/graph/coloring/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/coloring/
commons/sandbox/graph/branches/modularization/connectivity/ (with props)
commons/sandbox/graph/branches/modularization/connectivity/pom.xml (with props)
commons/sandbox/graph/branches/modularization/connectivity/src/
commons/sandbox/graph/branches/modularization/connectivity/src/main/
commons/sandbox/graph/branches/modularization/connectivity/src/main/java/
commons/sandbox/graph/branches/modularization/connectivity/src/main/java/org/
commons/sandbox/graph/branches/modularization/connectivity/src/main/java/org/apache/
commons/sandbox/graph/branches/modularization/connectivity/src/main/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/connectivity/src/main/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/connectivity/src/main/java/org/apache/commons/graph/connectivity/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/connectivity/
commons/sandbox/graph/branches/modularization/connectivity/src/main/java/org/apache/commons/graph/connectivity/ConnectivitySolver.java (with props)
commons/sandbox/graph/branches/modularization/connectivity/src/test/
commons/sandbox/graph/branches/modularization/connectivity/src/test/java/
commons/sandbox/graph/branches/modularization/connectivity/src/test/java/org/
commons/sandbox/graph/branches/modularization/connectivity/src/test/java/org/apache/
commons/sandbox/graph/branches/modularization/connectivity/src/test/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/connectivity/src/test/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/connectivity/src/test/java/org/apache/commons/graph/connectivity/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/connectivity/
commons/sandbox/graph/branches/modularization/elo/ (with props)
commons/sandbox/graph/branches/modularization/elo/pom.xml (with props)
commons/sandbox/graph/branches/modularization/elo/src/
commons/sandbox/graph/branches/modularization/elo/src/main/
commons/sandbox/graph/branches/modularization/elo/src/main/java/
commons/sandbox/graph/branches/modularization/elo/src/main/java/org/
commons/sandbox/graph/branches/modularization/elo/src/main/java/org/apache/
commons/sandbox/graph/branches/modularization/elo/src/main/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/elo/src/main/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/elo/src/main/java/org/apache/commons/graph/elo/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/elo/
commons/sandbox/graph/branches/modularization/elo/src/main/java/org/apache/commons/graph/elo/EloSolver.java (with props)
commons/sandbox/graph/branches/modularization/elo/src/test/
commons/sandbox/graph/branches/modularization/elo/src/test/java/
commons/sandbox/graph/branches/modularization/elo/src/test/java/org/
commons/sandbox/graph/branches/modularization/elo/src/test/java/org/apache/
commons/sandbox/graph/branches/modularization/elo/src/test/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/elo/src/test/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/elo/src/test/java/org/apache/commons/graph/elo/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/elo/
commons/sandbox/graph/branches/modularization/export/ (with props)
commons/sandbox/graph/branches/modularization/export/pom.xml (with props)
commons/sandbox/graph/branches/modularization/export/src/
commons/sandbox/graph/branches/modularization/export/src/main/
commons/sandbox/graph/branches/modularization/export/src/main/java/
commons/sandbox/graph/branches/modularization/export/src/main/java/org/
commons/sandbox/graph/branches/modularization/export/src/main/java/org/apache/
commons/sandbox/graph/branches/modularization/export/src/main/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/export/src/main/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/export/src/main/java/org/apache/commons/graph/export/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/export/
commons/sandbox/graph/branches/modularization/export/src/main/java/org/apache/commons/graph/export/GraphExporter.java (with props)
commons/sandbox/graph/branches/modularization/export/src/test/
commons/sandbox/graph/branches/modularization/export/src/test/java/
commons/sandbox/graph/branches/modularization/export/src/test/java/org/
commons/sandbox/graph/branches/modularization/export/src/test/java/org/apache/
commons/sandbox/graph/branches/modularization/export/src/test/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/export/src/test/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/export/src/test/java/org/apache/commons/graph/export/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/export/
commons/sandbox/graph/branches/modularization/flow/ (with props)
commons/sandbox/graph/branches/modularization/flow/pom.xml (with props)
commons/sandbox/graph/branches/modularization/flow/src/
commons/sandbox/graph/branches/modularization/flow/src/main/
commons/sandbox/graph/branches/modularization/flow/src/main/java/
commons/sandbox/graph/branches/modularization/flow/src/main/java/org/
commons/sandbox/graph/branches/modularization/flow/src/main/java/org/apache/
commons/sandbox/graph/branches/modularization/flow/src/main/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/flow/src/main/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/flow/src/main/java/org/apache/commons/graph/flow/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/flow/
commons/sandbox/graph/branches/modularization/flow/src/main/java/org/apache/commons/graph/flow/FlowSolver.java (with props)
commons/sandbox/graph/branches/modularization/flow/src/test/
commons/sandbox/graph/branches/modularization/flow/src/test/java/
commons/sandbox/graph/branches/modularization/flow/src/test/java/org/
commons/sandbox/graph/branches/modularization/flow/src/test/java/org/apache/
commons/sandbox/graph/branches/modularization/flow/src/test/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/flow/src/test/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/flow/src/test/java/org/apache/commons/graph/flow/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/flow/
commons/sandbox/graph/branches/modularization/model/ (with props)
commons/sandbox/graph/branches/modularization/model/pom.xml (with props)
commons/sandbox/graph/branches/modularization/model/src/
commons/sandbox/graph/branches/modularization/model/src/main/
commons/sandbox/graph/branches/modularization/model/src/main/java/
commons/sandbox/graph/branches/modularization/model/src/main/java/org/
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/BaseGraph.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/model/BaseGraph.java
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/BaseMutableGraph.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/model/BaseMutableGraph.java
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/DirectedMutableGraph.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/model/DirectedMutableGraph.java
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/GraphUtils.java
- copied, changed from r1486620, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/utils/GraphUtils.java
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/InMemoryPath.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/model/InMemoryPath.java
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/InMemoryWeightedPath.java
- copied, changed from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/model/InMemoryWeightedPath.java
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/MutableSpanningTree.java
- copied, changed from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/model/MutableSpanningTree.java
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/PathNotFoundException.java
- copied, changed from r1486620, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/shortestpath/PathNotFoundException.java
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/PredecessorsList.java
- copied, changed from r1486620, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/shortestpath/PredecessorsList.java
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/UndirectedMutableGraph.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/model/UndirectedMutableGraph.java
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/labeled/
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/labeled/BaseLabeledEdge.java
- copied, changed from r1486530, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/model/BaseLabeledEdge.java
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/labeled/BaseLabeledVertex.java
- copied, changed from r1486530, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/model/BaseLabeledVertex.java
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/labeled/BaseLabeledWeightedEdge.java
- copied, changed from r1486530, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/model/BaseLabeledWeightedEdge.java
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/labeled/BaseWeightedEdge.java
- copied, changed from r1486530, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/model/BaseWeightedEdge.java
commons/sandbox/graph/branches/modularization/model/src/main/java/org/apache/commons/graph/model/package-info.java
- copied unchanged from r1486530, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/model/package-info.java
commons/sandbox/graph/branches/modularization/model/src/test/
commons/sandbox/graph/branches/modularization/model/src/test/java/
commons/sandbox/graph/branches/modularization/model/src/test/java/org/
commons/sandbox/graph/branches/modularization/model/src/test/java/org/apache/
commons/sandbox/graph/branches/modularization/model/src/test/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/model/src/test/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/model/src/test/java/org/apache/commons/graph/builder/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/builder/
commons/sandbox/graph/branches/modularization/model/src/test/java/org/apache/commons/graph/builder/GraphBuilderTestCase.java
- copied, changed from r1486620, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/builder/GraphBuilderTestCase.java
commons/sandbox/graph/branches/modularization/model/src/test/java/org/apache/commons/graph/model/
commons/sandbox/graph/branches/modularization/model/src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java
- copied, changed from r1486530, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java
commons/sandbox/graph/branches/modularization/model/src/test/java/org/apache/commons/graph/model/GraphSerializationTestCase.java
- copied, changed from r1486530, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/model/GraphSerializationTestCase.java
commons/sandbox/graph/branches/modularization/model/src/test/java/org/apache/commons/graph/model/MultiThreadedTestRunner.java (with props)
commons/sandbox/graph/branches/modularization/model/src/test/java/org/apache/commons/graph/model/TestRunner.java (with props)
commons/sandbox/graph/branches/modularization/scc/ (with props)
commons/sandbox/graph/branches/modularization/scc/pom.xml (with props)
commons/sandbox/graph/branches/modularization/scc/src/
commons/sandbox/graph/branches/modularization/scc/src/main/
commons/sandbox/graph/branches/modularization/scc/src/main/java/
commons/sandbox/graph/branches/modularization/scc/src/main/java/org/
commons/sandbox/graph/branches/modularization/scc/src/main/java/org/apache/
commons/sandbox/graph/branches/modularization/scc/src/main/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/scc/src/main/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/scc/src/main/java/org/apache/commons/graph/scc/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/scc/
commons/sandbox/graph/branches/modularization/scc/src/main/java/org/apache/commons/graph/scc/SccSolver.java (with props)
commons/sandbox/graph/branches/modularization/scc/src/test/
commons/sandbox/graph/branches/modularization/scc/src/test/java/
commons/sandbox/graph/branches/modularization/scc/src/test/java/org/
commons/sandbox/graph/branches/modularization/scc/src/test/java/org/apache/
commons/sandbox/graph/branches/modularization/scc/src/test/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/scc/src/test/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/scc/src/test/java/org/apache/commons/graph/scc/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/scc/
commons/sandbox/graph/branches/modularization/shortestpath/ (with props)
commons/sandbox/graph/branches/modularization/shortestpath/pom.xml (with props)
commons/sandbox/graph/branches/modularization/shortestpath/src/
commons/sandbox/graph/branches/modularization/shortestpath/src/main/
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/commons/graph/shortestpath/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/shortestpath/
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/commons/graph/shortestpath/ShortestPathSolver.java (with props)
commons/sandbox/graph/branches/modularization/shortestpath/src/test/
commons/sandbox/graph/branches/modularization/shortestpath/src/test/java/
commons/sandbox/graph/branches/modularization/shortestpath/src/test/java/org/
commons/sandbox/graph/branches/modularization/shortestpath/src/test/java/org/apache/
commons/sandbox/graph/branches/modularization/shortestpath/src/test/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/shortestpath/src/test/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/shortestpath/src/test/java/org/apache/commons/graph/shortestpath/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/shortestpath/
commons/sandbox/graph/branches/modularization/spanning/ (with props)
commons/sandbox/graph/branches/modularization/spanning/pom.xml (with props)
commons/sandbox/graph/branches/modularization/spanning/src/
commons/sandbox/graph/branches/modularization/spanning/src/main/
commons/sandbox/graph/branches/modularization/spanning/src/main/java/
commons/sandbox/graph/branches/modularization/spanning/src/main/java/org/
commons/sandbox/graph/branches/modularization/spanning/src/main/java/org/apache/
commons/sandbox/graph/branches/modularization/spanning/src/main/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/spanning/src/main/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/spanning/src/main/java/org/apache/commons/graph/spanning/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/spanning/
commons/sandbox/graph/branches/modularization/spanning/src/main/java/org/apache/commons/graph/spanning/SpanningTreeSolver.java (with props)
commons/sandbox/graph/branches/modularization/spanning/src/test/
commons/sandbox/graph/branches/modularization/spanning/src/test/java/
commons/sandbox/graph/branches/modularization/spanning/src/test/java/org/
commons/sandbox/graph/branches/modularization/spanning/src/test/java/org/apache/
commons/sandbox/graph/branches/modularization/spanning/src/test/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/spanning/src/test/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/spanning/src/test/java/org/apache/commons/graph/spanning/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/spanning/
commons/sandbox/graph/branches/modularization/visit/ (with props)
commons/sandbox/graph/branches/modularization/visit/pom.xml (with props)
commons/sandbox/graph/branches/modularization/visit/src/
commons/sandbox/graph/branches/modularization/visit/src/main/
commons/sandbox/graph/branches/modularization/visit/src/main/java/
commons/sandbox/graph/branches/modularization/visit/src/main/java/org/
commons/sandbox/graph/branches/modularization/visit/src/main/java/org/apache/
commons/sandbox/graph/branches/modularization/visit/src/main/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/visit/src/main/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/visit/src/main/java/org/apache/commons/graph/visit/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/main/java/org/apache/commons/graph/visit/
commons/sandbox/graph/branches/modularization/visit/src/main/java/org/apache/commons/graph/visit/GraphVisitor.java (with props)
commons/sandbox/graph/branches/modularization/visit/src/test/
commons/sandbox/graph/branches/modularization/visit/src/test/java/
commons/sandbox/graph/branches/modularization/visit/src/test/java/org/
commons/sandbox/graph/branches/modularization/visit/src/test/java/org/apache/
commons/sandbox/graph/branches/modularization/visit/src/test/java/org/apache/commons/
commons/sandbox/graph/branches/modularization/visit/src/test/java/org/apache/commons/graph/
commons/sandbox/graph/branches/modularization/visit/src/test/java/org/apache/commons/graph/visit/
- copied from r1486620, commons/sandbox/graph/branches/modularization/src/test/java/org/apache/commons/graph/visit/
Removed:
commons/sandbox/graph/branches/modularization/base/
commons/sandbox/graph/branches/modularization/benchmarks/java/
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/commons/graph/shortestpath/PathNotFoundException.java
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/commons/graph/shortestpath/PredecessorsList.java
commons/sandbox/graph/branches/modularization/src/benchmarks/
commons/sandbox/graph/branches/modularization/src/main/java/
commons/sandbox/graph/branches/modularization/src/test/java/
Modified:
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/math/monoid/primitive/BigDecimalWeightBaseOperations.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/math/monoid/primitive/BigIntegerWeightBaseOperations.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/math/monoid/primitive/DoubleWeightBaseOperations.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/math/monoid/primitive/FloatWeightBaseOperations.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/math/monoid/primitive/IntegerWeightBaseOperations.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/math/monoid/primitive/LongWeightBaseOperations.java
commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/math/monoid/primitive/package-info.java
commons/sandbox/graph/branches/modularization/benchmarks/src/test/java/org/apache/commons/graph/scc/SCCAlgorithmBenchmarkTestCase.java
commons/sandbox/graph/branches/modularization/benchmarks/src/test/java/org/apache/commons/graph/shortestpath/UniVsBiDijkstraBenchmarkTestCase.java
commons/sandbox/graph/branches/modularization/benchmarks/src/test/java/org/apache/commons/graph/spanning/MinimumSpanningTreeBenchmarkTestCase.java
commons/sandbox/graph/branches/modularization/coloring/src/main/java/org/apache/commons/graph/coloring/DefaultColorsBuilder.java
commons/sandbox/graph/branches/modularization/coloring/src/test/java/org/apache/commons/graph/coloring/AbstractColoringTest.java
commons/sandbox/graph/branches/modularization/coloring/src/test/java/org/apache/commons/graph/coloring/GraphColoringBackTrackingTestCase.java
commons/sandbox/graph/branches/modularization/coloring/src/test/java/org/apache/commons/graph/coloring/GraphColoringTestCase.java
commons/sandbox/graph/branches/modularization/connectivity/src/main/java/org/apache/commons/graph/connectivity/DefaultConnectivityAlgorithmsSelector.java
commons/sandbox/graph/branches/modularization/connectivity/src/main/java/org/apache/commons/graph/connectivity/DefaultConnectivityBuilder.java
commons/sandbox/graph/branches/modularization/connectivity/src/test/java/org/apache/commons/graph/connectivity/FindConnectedComponetTestCase.java
commons/sandbox/graph/branches/modularization/elo/src/test/java/org/apache/commons/graph/elo/EloTestCase.java
commons/sandbox/graph/branches/modularization/export/src/main/java/org/apache/commons/graph/export/DefaultExportSelector.java
commons/sandbox/graph/branches/modularization/export/src/test/java/org/apache/commons/graph/export/EdgeLabelMapper.java
commons/sandbox/graph/branches/modularization/export/src/test/java/org/apache/commons/graph/export/EdgeWeightMapper.java
commons/sandbox/graph/branches/modularization/export/src/test/java/org/apache/commons/graph/export/ExportTestCase.java
commons/sandbox/graph/branches/modularization/export/src/test/java/org/apache/commons/graph/export/VertexLabelMapper.java
commons/sandbox/graph/branches/modularization/flow/src/main/java/org/apache/commons/graph/flow/DefaultFlowWeightedEdgesBuilder.java
commons/sandbox/graph/branches/modularization/flow/src/main/java/org/apache/commons/graph/flow/DefaultMaxFlowAlgorithmSelector.java
commons/sandbox/graph/branches/modularization/flow/src/main/java/org/apache/commons/graph/flow/FlowNetworkHandler.java
commons/sandbox/graph/branches/modularization/flow/src/main/java/org/apache/commons/graph/flow/MaxFlowAlgorithmSelector.java
commons/sandbox/graph/branches/modularization/flow/src/test/java/org/apache/commons/graph/flow/EdmondsKarpTestCase.java
commons/sandbox/graph/branches/modularization/flow/src/test/java/org/apache/commons/graph/flow/FordFulkersonTestCase.java
commons/sandbox/graph/branches/modularization/pom.xml
commons/sandbox/graph/branches/modularization/scc/src/main/java/org/apache/commons/graph/scc/KosarajuSharirAlgorithm.java
commons/sandbox/graph/branches/modularization/scc/src/test/java/org/apache/commons/graph/scc/CheriyanMehlhornGabowTestCase.java
commons/sandbox/graph/branches/modularization/scc/src/test/java/org/apache/commons/graph/scc/KosarajuSharirTestCase.java
commons/sandbox/graph/branches/modularization/scc/src/test/java/org/apache/commons/graph/scc/TarjanTestCase.java
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/commons/graph/shortestpath/AllVertexPairsShortestPath.java
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/commons/graph/shortestpath/DefaultHeuristicBuilder.java
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/commons/graph/shortestpath/DefaultPathSourceSelector.java
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/commons/graph/shortestpath/DefaultShortestPathAlgorithmSelector.java
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/commons/graph/shortestpath/DefaultTargetSourceSelector.java
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/commons/graph/shortestpath/PathSourceSelector.java
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/commons/graph/shortestpath/ShortestDistances.java
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/commons/graph/shortestpath/ShortestPathAlgorithmSelector.java
commons/sandbox/graph/branches/modularization/shortestpath/src/main/java/org/apache/commons/graph/shortestpath/TargetSourceSelector.java
commons/sandbox/graph/branches/modularization/shortestpath/src/test/java/org/apache/commons/graph/shortestpath/AStarTestCase.java
commons/sandbox/graph/branches/modularization/shortestpath/src/test/java/org/apache/commons/graph/shortestpath/BellmannFordTestCase.java
commons/sandbox/graph/branches/modularization/shortestpath/src/test/java/org/apache/commons/graph/shortestpath/BidirDijkstraTestCase.java
commons/sandbox/graph/branches/modularization/shortestpath/src/test/java/org/apache/commons/graph/shortestpath/DijkstraTestCase.java
commons/sandbox/graph/branches/modularization/shortestpath/src/test/java/org/apache/commons/graph/shortestpath/FloydWarshallTestCase.java
commons/sandbox/graph/branches/modularization/spanning/src/main/java/org/apache/commons/graph/spanning/DefaultSpanningTreeAlgorithmSelector.java
commons/sandbox/graph/branches/modularization/spanning/src/main/java/org/apache/commons/graph/spanning/DefaultSpanningTreeSourceSelector.java
commons/sandbox/graph/branches/modularization/spanning/src/main/java/org/apache/commons/graph/spanning/ShortestEdges.java
commons/sandbox/graph/branches/modularization/spanning/src/main/java/org/apache/commons/graph/spanning/SpanningTreeAlgorithmSelector.java
commons/sandbox/graph/branches/modularization/spanning/src/main/java/org/apache/commons/graph/spanning/SpanningTreeSourceSelector.java
commons/sandbox/graph/branches/modularization/spanning/src/test/java/org/apache/commons/graph/spanning/BoruvkaTestCase.java
commons/sandbox/graph/branches/modularization/spanning/src/test/java/org/apache/commons/graph/spanning/KruskalTestCase.java
commons/sandbox/graph/branches/modularization/spanning/src/test/java/org/apache/commons/graph/spanning/PrimTestCase.java
commons/sandbox/graph/branches/modularization/spanning/src/test/java/org/apache/commons/graph/spanning/ReverseDeleteTestCase.java
commons/sandbox/graph/branches/modularization/visit/src/main/java/org/apache/commons/graph/visit/DefaultVisitSourceSelector.java
commons/sandbox/graph/branches/modularization/visit/src/test/java/org/apache/commons/graph/visit/NodeSequenceVisitor.java
commons/sandbox/graph/branches/modularization/visit/src/test/java/org/apache/commons/graph/visit/VisitTestCase.java
Propchange: commons/sandbox/graph/branches/modularization/api/
------------------------------------------------------------------------------
--- svn:ignore (added)
+++ svn:ignore Tue May 28 15:00:27 2013
@@ -0,0 +1,2 @@
+.settings
+target
Added: commons/sandbox/graph/branches/modularization/api/pom.xml
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/branches/modularization/api/pom.xml?rev=1486948&view=auto
==============================================================================
--- commons/sandbox/graph/branches/modularization/api/pom.xml (added)
+++ commons/sandbox/graph/branches/modularization/api/pom.xml Tue May 28 15:00:27 2013
@@ -0,0 +1,45 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!--
+ Licensed to the Apache Software Foundation (ASF) under one or more
+ contributor license agreements. See the NOTICE file distributed with
+ this work for additional information regarding copyright ownership.
+ The ASF licenses this file to You under the Apache License, Version 2.0
+ (the "License"); you may not use this file except in compliance with
+ the License. You may obtain a copy of the License at
+
+ http://www.apache.org/licenses/LICENSE-2.0
+
+ Unless required by applicable law or agreed to in writing, software
+ distributed under the License is distributed on an "AS IS" BASIS,
+ WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ See the License for the specific language governing permissions and
+ limitations under the License.
+-->
+<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/maven-v4_0_0.xsd">
+ <modelVersion>4.0.0</modelVersion>
+
+ <parent>
+ <groupId>org.apache.commons</groupId>
+ <artifactId>commons-graph</artifactId>
+ <version>0.1-SNAPSHOT</version>
+ </parent>
+
+ <artifactId>commons-graph-api</artifactId>
+
+ <name>Apache Commons Graph - APIs</name>
+ <description>The Apache Commons Graph base APIs.</description>
+
+ <build>
+ <resources>
+ <resource>
+ <directory>${basedir}/../</directory>
+ <targetPath>META-INF</targetPath>
+ <includes>
+ <include>NOTICE.txt</include>
+ <include>LICENSE.txt</include>
+ </includes>
+ </resource>
+ </resources>
+ </build>
+
+</project>
Propchange: commons/sandbox/graph/branches/modularization/api/pom.xml
------------------------------------------------------------------------------
svn:eol-style = native
Propchange: commons/sandbox/graph/branches/modularization/api/pom.xml
------------------------------------------------------------------------------
svn:keywords = Date Revision Author HeadURL Id
Propchange: commons/sandbox/graph/branches/modularization/api/pom.xml
------------------------------------------------------------------------------
svn:mime-type = text/xml
Added: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/Graphs.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/Graphs.java?rev=1486948&view=auto
==============================================================================
--- commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/Graphs.java (added)
+++ commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/Graphs.java Tue May 28 15:00:27 2013
@@ -0,0 +1,175 @@
+package org.apache.commons.graph;
+
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing,
+ * software distributed under the License is distributed on an
+ * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
+ * KIND, either express or implied. See the License for the
+ * specific language governing permissions and limitations
+ * under the License.
+ */
+
+import static org.apache.commons.graph.utils.Assertions.checkNotNull;
+
+import org.apache.commons.graph.builder.DefaultLinkedConnectionBuilder;
+import org.apache.commons.graph.builder.LinkedConnectionBuilder;
+
+/**
+ * The Apache Commons Graph package is a toolkit for managing graphs and graph based data structures.
+ */
+public final class Graphs
+{
+
+ /**
+ * Allows populate the given {@link MutableGraph}.
+ *
+ * @param <V> the Graph vertices type
+ * @param <E> the Graph edges type
+ * @param <G> the Graph type
+ * @param graph the graph has to be populated
+ * @return the builder to configure vertices connection
+ */
+ public static <V, E, G extends MutableGraph<V, E>> LinkedConnectionBuilder<V, E, G> populate( final G graph )
+ {
+ G checkedGraph = checkNotNull( graph, "Impossible to configure null Graph." );
+ return new DefaultLinkedConnectionBuilder<V, E, G>( checkedGraph );
+ }
+
+ /**
+ * Returns a synchronized (thread-safe) {@link Graph} backed by the specified Graph.
+ *
+ * It is imperative that the user manually synchronize on the returned graph when iterating over iterable collections:
+ * <pre>
+ * Graph syncGraph = synchronize( graph );
+ * ...
+ * synchronized(syncGraph) {
+ * for ( Vertex v : g.getVertices() ) // Must be in synchronized block
+ * {
+ * foo( v )
+ * }
+ * }
+ * </pre>
+ *
+ * Failure to follow this advice may result in non-deterministic behavior.
+ *
+ * The returned {@link Graph} will be serializable if the specified {@link Graph} is serializable.
+ *
+ * @param <V> the Graph vertices type
+ * @param <E> the Graph edges type
+ * @param graph the input {@link Graph}
+ * @return the syncronyzed graph
+ */
+ public static <V, E> Graph<V, E> synchronize( final Graph<V, E> graph )
+ {
+ Graph<V, E> checkedGraph = checkNotNull( graph, "Impossible to synchronize null Graph." );
+ return new SynchronizedGraph<V, E>( checkedGraph );
+ }
+
+ /**
+ * Returns a synchronized (thread-safe) {@link DirectedGraph} backed by the specified Graph.
+ *
+ * It is imperative that the user manually synchronize on the returned graph when iterating over iterable collections:
+ * <pre>
+ * Graph syncGraph = synchronize( graph );
+ * ...
+ * synchronized(syncGraph) {
+ * for ( Vertex v : g.getVertices() ) // Must be in synchronized block
+ * {
+ * foo( v )
+ * }
+ * }
+ * </pre>
+ *
+ * Failure to follow this advice may result in non-deterministic behavior.
+ *
+ * The returned {@link Graph} will be serializable if the specified {@link Graph} is serializable.
+ *
+ * @param <V> the Graph vertices type
+ * @param <E> the Graph edges type
+ * @param graph the input {@link Graph}
+ * @return the syncronyzed graph
+ */
+ public static <V, E> DirectedGraph<V, E> synchronize( final DirectedGraph<V, E> graph )
+ {
+ return new SynchronizedDirectedGraph<V, E>( graph );
+ }
+
+ /**
+ * Returns a synchronized (thread-safe) {@link UndirectedGraph} backed by the specified Graph.
+ *
+ * It is imperative that the user manually synchronize on the returned graph when iterating over iterable collections:
+ * <pre>
+ * Graph syncGraph = synchronize( graph );
+ * ...
+ * synchronized(syncGraph) {
+ * for ( Vertex v : g.getVertices() ) // Must be in synchronized block
+ * {
+ * foo( v )
+ * }
+ * }
+ * </pre>
+ *
+ * Failure to follow this advice may result in non-deterministic behavior.
+ *
+ * The returned {@link Graph} will be serializable if the specified {@link Graph} is serializable.
+ *
+ * @param <V> the Graph vertices type
+ * @param <E> the Graph edges type
+ * @param graph the input {@link Graph}
+ * @return the syncronyzed graph
+ */
+ public static <V, E> Graph<V, E> synchronize( final UndirectedGraph<V, E> graph )
+ {
+ UndirectedGraph<V, E> checkedGraph = checkNotNull( graph, "Impossible to synchronize null Graph." );
+ return new SynchronizedUndirectedGraph<V, E>( checkedGraph );
+ }
+
+ /**
+ * Returns a synchronized (thread-safe) {@link MutableGraph} backed by the specified Graph.
+ *
+ * It is imperative that the user manually synchronize on the returned graph when iterating over iterable collections:
+ * <pre>
+ * Graph syncGraph = synchronize( graph );
+ * ...
+ * synchronized(syncGraph) {
+ * for ( Vertex v : g.getVertices() ) // Must be in synchronized block
+ * {
+ * foo( v )
+ * }
+ * }
+ * </pre>
+ *
+ * Failure to follow this advice may result in non-deterministic behavior.
+ *
+ * The returned {@link Graph} will be serializable if the specified {@link Graph} is serializable.
+ *
+ * @param <V> the Graph vertices type
+ * @param <E> the Graph edges type
+ * @param graph the input {@link Graph}
+ * @return the synchronized graph
+ */
+ public static <V, E> Graph<V, E> synchronize( final MutableGraph<V, E> graph )
+ {
+ MutableGraph<V, E> checkedGraph = checkNotNull( graph, "Impossible to synchronize null Graph." );
+ return new SynchronizedMutableGraph<V, E>( checkedGraph );
+ }
+
+ /**
+ * Hidden constructor, this class cannot be instantiated.
+ */
+ private Graphs()
+ {
+ // do nothing
+ }
+
+}
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/Graphs.java
------------------------------------------------------------------------------
svn:eol-style = native
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/Graphs.java
------------------------------------------------------------------------------
svn:keywords = Date Author Id Revision HeadURL
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/Graphs.java
------------------------------------------------------------------------------
svn:mime-type = text/plain
Added: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/RevertedGraph.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/RevertedGraph.java?rev=1486948&view=auto
==============================================================================
--- commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/RevertedGraph.java (added)
+++ commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/RevertedGraph.java Tue May 28 15:00:27 2013
@@ -0,0 +1,169 @@
+package org.apache.commons.graph;
+
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing,
+ * software distributed under the License is distributed on an
+ * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
+ * KIND, either express or implied. See the License for the
+ * specific language governing permissions and limitations
+ * under the License.
+ */
+
+import static org.apache.commons.graph.utils.Assertions.checkNotNull;
+
+
+/**
+ * An adapted class that mirrors {@link DirectedGraph} instances,
+ * inverting vertices relationships.
+ *
+ * It is useful for algorithms such as Kosaraju-Sharir for strongly connected components search.
+ *
+ * @param <V> the Graph vertices type
+ * @param <E> the Graph edges type
+ */
+public final class RevertedGraph<V, E>
+ implements DirectedGraph<V, E>
+{
+
+ private static final long serialVersionUID = 5867643705350331891L;
+
+ /**
+ * The DirectedGraph has to be adapted.
+ */
+ private final DirectedGraph<V, E> directedGraph;
+
+ /**
+ * Build a new DirectedGraph mirror.
+ *
+ * @param directedGraph the DirectedGraph has to be adapted
+ */
+ public RevertedGraph( DirectedGraph<V, E> directedGraph )
+ {
+ directedGraph = checkNotNull( directedGraph, "Adapted DirectedGraph must be not null" );
+ this.directedGraph = directedGraph;
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public Iterable<V> getVertices()
+ {
+ return directedGraph.getVertices();
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public int getOrder()
+ {
+ return directedGraph.getOrder();
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public Iterable<E> getEdges()
+ {
+ return directedGraph.getEdges();
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public int getSize()
+ {
+ return directedGraph.getSize();
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public int getDegree( V v )
+ {
+ return directedGraph.getDegree( v );
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public Iterable<V> getConnectedVertices( V v )
+ {
+ return directedGraph.getConnectedVertices( v );
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public E getEdge( V source, V target )
+ {
+ return directedGraph.getEdge( target, source );
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public VertexPair<V> getVertices( E e )
+ {
+ VertexPair<V> directedVertexPair = directedGraph.getVertices( e );
+ return new VertexPair<V>( directedVertexPair.getTail(), directedVertexPair.getHead() );
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public int getInDegree( V v )
+ {
+ return directedGraph.getOutDegree( v );
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public Iterable<V> getInbound( V v )
+ {
+ return directedGraph.getOutbound( v );
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public int getOutDegree( V v )
+ {
+ return directedGraph.getOutDegree( v );
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public Iterable<V> getOutbound( V v )
+ {
+ return directedGraph.getInbound( v );
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public boolean containsVertex( V v )
+ {
+ return directedGraph.containsVertex( v );
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public boolean containsEdge( E e )
+ {
+ return directedGraph.containsEdge( e );
+ }
+
+}
\ No newline at end of file
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/RevertedGraph.java
------------------------------------------------------------------------------
svn:eol-style = native
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/RevertedGraph.java
------------------------------------------------------------------------------
svn:keywords = Date Author Id Revision HeadURL
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/RevertedGraph.java
------------------------------------------------------------------------------
svn:mime-type = text/plain
Added: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedDirectedGraph.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedDirectedGraph.java?rev=1486948&view=auto
==============================================================================
--- commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedDirectedGraph.java (added)
+++ commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedDirectedGraph.java Tue May 28 15:00:27 2013
@@ -0,0 +1,89 @@
+package org.apache.commons.graph;
+
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing,
+ * software distributed under the License is distributed on an
+ * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
+ * KIND, either express or implied. See the License for the
+ * specific language governing permissions and limitations
+ * under the License.
+ */
+
+
+/**
+ * A synchronized (thread-safe) {@link Graph} backed by the specified Graph.
+ */
+final class SynchronizedDirectedGraph<V, E>
+ extends SynchronizedGraph<V, E>
+ implements DirectedGraph<V, E>
+{
+
+ private static final long serialVersionUID = 2275587906693672253L;
+
+ private final DirectedGraph<V, E> directedGraph;
+
+ /**
+ * Creates a new thread-safe instence of {@link SynchronizedDirectedGraph}.
+ * @param g The {@link Graph} that has to be synchronized
+ */
+ public SynchronizedDirectedGraph( DirectedGraph<V, E> g )
+ {
+ super( g );
+ directedGraph = g;
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public int getInDegree( V v )
+ {
+ synchronized ( lock )
+ {
+ return directedGraph.getInDegree( v );
+ }
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public Iterable<V> getInbound( V v )
+ {
+ synchronized ( lock )
+ {
+ return directedGraph.getInbound( v );
+ }
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public int getOutDegree( V v )
+ {
+ synchronized ( lock )
+ {
+ return directedGraph.getOutDegree( v );
+ }
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public Iterable<V> getOutbound( V v )
+ {
+ synchronized ( lock )
+ {
+ return directedGraph.getOutbound( v );
+ }
+ }
+
+}
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedDirectedGraph.java
------------------------------------------------------------------------------
svn:eol-style = native
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedDirectedGraph.java
------------------------------------------------------------------------------
svn:keywords = Date Author Id Revision HeadURL
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedDirectedGraph.java
------------------------------------------------------------------------------
svn:mime-type = text/plain
Added: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedGraph.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedGraph.java?rev=1486948&view=auto
==============================================================================
--- commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedGraph.java (added)
+++ commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedGraph.java Tue May 28 15:00:27 2013
@@ -0,0 +1,193 @@
+package org.apache.commons.graph;
+
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing,
+ * software distributed under the License is distributed on an
+ * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
+ * KIND, either express or implied. See the License for the
+ * specific language governing permissions and limitations
+ * under the License.
+ */
+
+import static org.apache.commons.graph.utils.Objects.eq;
+
+
+/**
+ * A synchronized (thread-safe) {@link Graph} backed by the specified Graph.
+ */
+class SynchronizedGraph<V, E>
+ implements Graph<V, E>
+{
+
+ private static final long serialVersionUID = 4472623111635514693L;
+
+ protected final Object lock;
+
+ protected final Graph<V, E> g;
+
+ /**
+ * Creates a new thread-safe instence of {@link SynchronizedGraph}.
+ * @param g The {@link Graph} that has to be synchronized
+ */
+ public SynchronizedGraph( Graph<V, E> g )
+ {
+ this.g = g;
+ this.lock = this;
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public Iterable<V> getVertices()
+ {
+ synchronized ( lock )
+ {
+ return g.getVertices();
+ }
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public int getOrder()
+ {
+ synchronized ( lock )
+ {
+ return g.getOrder();
+ }
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public Iterable<E> getEdges()
+ {
+ synchronized ( lock )
+ {
+ return g.getEdges();
+ }
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public int getSize()
+ {
+ synchronized ( lock )
+ {
+ return g.getSize();
+ }
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public int getDegree( V v )
+ {
+ synchronized ( lock )
+ {
+ return g.getDegree( v );
+ }
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public Iterable<V> getConnectedVertices( V v )
+ {
+ synchronized ( lock )
+ {
+ return g.getConnectedVertices( v );
+ }
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public E getEdge( V source, V target )
+ {
+ synchronized ( lock )
+ {
+ return g.getEdge( source, target );
+ }
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public VertexPair<V> getVertices( E e )
+ {
+ synchronized ( lock )
+ {
+ return g.getVertices( e );
+ }
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public boolean containsVertex( V v )
+ {
+ synchronized ( lock )
+ {
+ return g.containsVertex( v );
+ }
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public boolean containsEdge( E e )
+ {
+ synchronized ( lock )
+ {
+ return g.containsEdge( e );
+ }
+ }
+
+ @Override
+ public int hashCode()
+ {
+ final int prime = 31;
+ int result = 1;
+ result = prime * result + ( ( g == null ) ? 0 : g.hashCode() );
+ result = prime * result + ( ( lock == null ) ? 0 : lock.hashCode() );
+ return result;
+ }
+
+ @Override
+ public boolean equals( Object obj )
+ {
+ if ( this == obj )
+ {
+ return true;
+ }
+
+ if ( obj == null || getClass() != obj.getClass() )
+ {
+ return false;
+ }
+
+ @SuppressWarnings( "unchecked" )
+ // test against any Graph typed instance
+ SynchronizedGraph<Object, Object> other = (SynchronizedGraph<Object, Object>) obj;
+ return eq( g, other.g );
+ }
+
+ @Override
+ public String toString()
+ {
+ return g.toString();
+ }
+
+}
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedGraph.java
------------------------------------------------------------------------------
svn:eol-style = native
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedGraph.java
------------------------------------------------------------------------------
svn:keywords = Date Author Id Revision HeadURL
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedGraph.java
------------------------------------------------------------------------------
svn:mime-type = text/plain
Added: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedMutableGraph.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedMutableGraph.java?rev=1486948&view=auto
==============================================================================
--- commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedMutableGraph.java (added)
+++ commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedMutableGraph.java Tue May 28 15:00:27 2013
@@ -0,0 +1,89 @@
+package org.apache.commons.graph;
+
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing,
+ * software distributed under the License is distributed on an
+ * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
+ * KIND, either express or implied. See the License for the
+ * specific language governing permissions and limitations
+ * under the License.
+ */
+
+
+/**
+ * A synchronized (thread-safe) {@link Graph} backed by the specified Graph.
+ */
+final class SynchronizedMutableGraph<V, E>
+ extends SynchronizedGraph<V, E>
+ implements MutableGraph<V, E>
+{
+
+ private static final long serialVersionUID = -5985121601939852063L;
+
+ private final MutableGraph<V, E> mutableGraph;
+
+ /**
+ * Creates a new thread-safe instence of {@link SynchronizedMutableGraph}.
+ * @param g The {@link Graph} that has to be synchronized
+ */
+ public SynchronizedMutableGraph( MutableGraph<V, E> g )
+ {
+ super( g );
+ this.mutableGraph = g;
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public void addVertex( V v )
+ {
+ synchronized ( lock )
+ {
+ mutableGraph.addVertex( v );
+ }
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public void removeVertex( V v )
+ {
+ synchronized ( lock )
+ {
+ mutableGraph.removeVertex( v );
+ }
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public void addEdge( V head, E e, V tail )
+ {
+ synchronized ( lock )
+ {
+ mutableGraph.addEdge( head, e, tail );
+ }
+ }
+
+ /**
+ * {@inheritDoc}
+ */
+ public void removeEdge( E e )
+ {
+ synchronized ( lock )
+ {
+ mutableGraph.removeEdge( e );
+ }
+ }
+
+}
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedMutableGraph.java
------------------------------------------------------------------------------
svn:eol-style = native
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedMutableGraph.java
------------------------------------------------------------------------------
svn:keywords = Date Author Id Revision HeadURL
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedMutableGraph.java
------------------------------------------------------------------------------
svn:mime-type = text/plain
Added: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedUndirectedGraph.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedUndirectedGraph.java?rev=1486948&view=auto
==============================================================================
--- commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedUndirectedGraph.java (added)
+++ commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedUndirectedGraph.java Tue May 28 15:00:27 2013
@@ -0,0 +1,42 @@
+package org.apache.commons.graph;
+
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing,
+ * software distributed under the License is distributed on an
+ * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
+ * KIND, either express or implied. See the License for the
+ * specific language governing permissions and limitations
+ * under the License.
+ */
+
+
+/**
+ * A synchronized (thread-safe) {@link Graph} backed by the specified Graph.
+ */
+final class SynchronizedUndirectedGraph<V, E>
+ extends SynchronizedGraph<V, E>
+ implements UndirectedGraph<V, E>
+{
+
+ private static final long serialVersionUID = 2207884889346410427L;
+
+ /**
+ * Creates a new thread-safe instence of {@link SynchronizedUndirectedGraph}.
+ * @param g The {@link Graph} that has to be synchronized
+ */
+ public SynchronizedUndirectedGraph( Graph<V, E> g )
+ {
+ super( g );
+ }
+
+}
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedUndirectedGraph.java
------------------------------------------------------------------------------
svn:eol-style = native
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedUndirectedGraph.java
------------------------------------------------------------------------------
svn:keywords = Date Author Id Revision HeadURL
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/SynchronizedUndirectedGraph.java
------------------------------------------------------------------------------
svn:mime-type = text/plain
Added: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/AbstractGraphConnection.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/AbstractGraphConnection.java?rev=1486948&view=auto
==============================================================================
--- commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/AbstractGraphConnection.java (added)
+++ commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/AbstractGraphConnection.java Tue May 28 15:00:27 2013
@@ -0,0 +1,83 @@
+package org.apache.commons.graph.builder;
+
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing,
+ * software distributed under the License is distributed on an
+ * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
+ * KIND, either express or implied. See the License for the
+ * specific language governing permissions and limitations
+ * under the License.
+ */
+
+import static org.apache.commons.graph.utils.Assertions.checkState;
+
+/**
+ * TODO fill me!!
+ *
+ * @param <V> the Graph vertices type
+ * @param <E> the Graph edges type
+ */
+public abstract class AbstractGraphConnection<V, E>
+ implements GraphConnection<V, E>
+{
+
+ private GraphConnector<V, E> connector;
+
+ /**
+ * {@inheritDoc}
+ */
+ public final void connect( GraphConnector<V, E> connector )
+ {
+ checkState( this.connector == null, "Re-entry not allowed!" );
+ this.connector = connector;
+
+ try
+ {
+ connect();
+ }
+ finally
+ {
+ this.connector = null;
+ }
+ }
+
+ /**
+ * Adds a new vertex to graph connector.
+ *
+ * @param <N> the Graph vertex type
+ * @param node the vertex to add
+ * @return the vertex added
+ */
+ protected final <N extends V> N addVertex( N node )
+ {
+ return connector.addVertex( node );
+ }
+
+ /**
+ * Adds a new edge to graph connector.
+ *
+ * @param <A> the Graph edges type
+ * @param arc the edge to add.
+ * @return the {@link HeadVertexConnector}
+ */
+ protected final <A extends E> HeadVertexConnector<V, E> addEdge( A arc )
+ {
+ return connector.addEdge( arc );
+ }
+
+ /**
+ * Connects the graph.
+ */
+ public abstract void connect();
+
+}
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/AbstractGraphConnection.java
------------------------------------------------------------------------------
svn:eol-style = native
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/AbstractGraphConnection.java
------------------------------------------------------------------------------
svn:keywords = Date Author Id Revision HeadURL
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/AbstractGraphConnection.java
------------------------------------------------------------------------------
svn:mime-type = text/plain
Added: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultGrapher.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultGrapher.java?rev=1486948&view=auto
==============================================================================
--- commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultGrapher.java (added)
+++ commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultGrapher.java Tue May 28 15:00:27 2013
@@ -0,0 +1,50 @@
+package org.apache.commons.graph.builder;
+
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing,
+ * software distributed under the License is distributed on an
+ * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
+ * KIND, either express or implied. See the License for the
+ * specific language governing permissions and limitations
+ * under the License.
+ */
+
+import static org.apache.commons.graph.utils.Assertions.checkNotNull;
+
+import org.apache.commons.graph.MutableGraph;
+
+final class DefaultGrapher<V, E>
+ implements GraphConnector<V, E>
+{
+
+ private final MutableGraph<V, E> graph;
+
+ public DefaultGrapher( MutableGraph<V, E> graph )
+ {
+ this.graph = graph;
+ }
+
+ public <N extends V> N addVertex( N node )
+ {
+ node = checkNotNull( node, "Null vertex not admitted" );
+ graph.addVertex( node );
+ return node;
+ }
+
+ public <A extends E> HeadVertexConnector<V, E> addEdge( A arc )
+ {
+ arc = checkNotNull( arc, "Null edge not admitted" );
+ return new DefaultHeadVertexConnector<V, E>( graph, arc );
+ }
+
+}
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultGrapher.java
------------------------------------------------------------------------------
svn:eol-style = native
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultGrapher.java
------------------------------------------------------------------------------
svn:keywords = Date Author Id Revision HeadURL
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultGrapher.java
------------------------------------------------------------------------------
svn:mime-type = text/plain
Added: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultHeadVertexConnector.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultHeadVertexConnector.java?rev=1486948&view=auto
==============================================================================
--- commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultHeadVertexConnector.java (added)
+++ commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultHeadVertexConnector.java Tue May 28 15:00:27 2013
@@ -0,0 +1,46 @@
+package org.apache.commons.graph.builder;
+
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing,
+ * software distributed under the License is distributed on an
+ * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
+ * KIND, either express or implied. See the License for the
+ * specific language governing permissions and limitations
+ * under the License.
+ */
+
+import static org.apache.commons.graph.utils.Assertions.checkNotNull;
+
+import org.apache.commons.graph.MutableGraph;
+
+final class DefaultHeadVertexConnector<V, E>
+ implements HeadVertexConnector<V, E>
+{
+
+ private final MutableGraph<V, E> graph;
+
+ private final E edge;
+
+ public DefaultHeadVertexConnector( MutableGraph<V, E> graph, E edge )
+ {
+ this.graph = graph;
+ this.edge = edge;
+ }
+
+ public <H extends V> TailVertexConnector<V, E> from( H head )
+ {
+ head = checkNotNull( head, "Null head vertex not admitted" );
+ return new DefaultTailVertexConnector<V, E>( graph, edge, head );
+ }
+
+}
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultHeadVertexConnector.java
------------------------------------------------------------------------------
svn:eol-style = native
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultHeadVertexConnector.java
------------------------------------------------------------------------------
svn:keywords = Date Author Id Revision HeadURL
Propchange: commons/sandbox/graph/branches/modularization/api/src/main/java/org/apache/commons/graph/builder/DefaultHeadVertexConnector.java
------------------------------------------------------------------------------
svn:mime-type = text/plain