jvanzyl
22c091063c
- applying patches submitted by David Dixon-Peugh: I've moved some over. (Its still in the org/apache/commons/graph package.) I added a package "algo" off of the graph package. This is designed to hold various graph algorithms. Graphs have lots of neet things you can do with them, unfortunately, they don't really fit neatly into a nice OO design. (At least I can't see a good connection.) Changes: Edge.java WeightedEdge.java (org/apache/commons/graph) These two classes were changed to implement Comparable. This allows them to be sorted, and to be dropped into a PriorityQueue. New Files: DirectedGraph.java UndirectedGraph.java (org/apache/commons/graph) There are some algorithms which demand either Directed or Undirected graphs. These classes allow us to have static type checking for those algorithms. Label.java (org/apache/commons/graph) There are many algorithms in graph theory which require a marking of groups. This label basically has some pointers which it snaps whenever it is referenced. It brings running times of some algorithms down close to O(V + E) rather than O(VlgV + E). MinimumSpanningForest.java (org/apache/commons/graph/algo) This file implements a MinimumSpanningForest algorithm over any graphs. It uses a PriorityQueue from org/apache/commons/collection. Sort.java (org/apache/commons/graph/algo) This file implements a Topological Sort on directed graphs. It has some problems if there is a back edge in the graph. (Currently it ignores back edges. I hope to have it throw a BackEdgeException in the future.) BackEdges.java (org/apache/commons/graph/algo) This file identifies back edges in a Directed Graph, when starting from a particular vertex. GraphException.java BackEdgeException.java (org/apache/commons/graph/exception) These are basic exceptions that can be thrown from the graph package. TestBackEdges.java TestSort.java TestMinimumSpanningTree.java These are JUnit tests for the algorithms provided in this package. No tests are provided for the Exceptions, Label, Directed and Undirected classes (Although Label really should have one. If Label isn't working, you get some really nasty bugs.) -------------------------- Well, this should keep you busy for a while. Let me know if there are any changes you would like me to make. DDP PR: Obtained from: Submitted by: Reviewed by: git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/sandbox/graph/trunk@144589 13f79535-47bb-0310-9956-ffa450edef68
71 lines
2.1 KiB
XML
71 lines
2.1 KiB
XML
<?xml version="1.0"?>
|
|
|
|
<project name="Stratum" default="test" basedir=".">
|
|
|
|
<!-- Allow any user specific values to override the defaults -->
|
|
<property file="${user.home}/build.properties" />
|
|
<!-- Allow user defaults for this project -->
|
|
<property file="build.properties" />
|
|
<!-- Set default values for the build -->
|
|
<property file="default.properties" />
|
|
|
|
<!-- Construct compile classpath -->
|
|
<path id="classpath">
|
|
<pathelement location="${junit.jar}"/>
|
|
<pathelement location="${commons-collections.jar}"/>
|
|
<pathelement location="${build.home}/class"/>
|
|
</path>
|
|
|
|
<!-- ================================================================== -->
|
|
<!-- T E S T -->
|
|
<!-- ================================================================== -->
|
|
|
|
<target
|
|
name="test"
|
|
depends="compile-test"
|
|
description="runs (junit) unit tests">
|
|
|
|
<delete dir="${test.reportDirectory}"/>
|
|
<mkdir dir="${test.reportDirectory}"/>
|
|
|
|
<echo>
|
|
Running all JUnit tests
|
|
</echo>
|
|
|
|
<junit printSummary="yes">
|
|
<formatter type="plain"/>
|
|
<classpath refid="classpath"/>
|
|
<batchtest todir="${test.reportDirectory}">
|
|
<fileset dir="${build.home}/class">
|
|
<include name="**/*Test*.class"/>
|
|
</fileset>
|
|
</batchtest>
|
|
</junit>
|
|
</target>
|
|
|
|
<!-- ================================================================== -->
|
|
<!-- C O M P I L E T E S T S -->
|
|
<!-- ================================================================== -->
|
|
|
|
<target
|
|
name="compile-test"
|
|
description="==> compiles the test source code">
|
|
|
|
<ant antfile="build.xml" target="clean"/>
|
|
<ant antfile="build.xml" target="compile"/>
|
|
|
|
<javac srcdir="${test.home}"
|
|
destdir="${build.home}/class"
|
|
excludes="**/package.html"
|
|
debug="${debug}"
|
|
deprecation="${deprecation}"
|
|
optimize="${optimize}">
|
|
<classpath refid="classpath"/>
|
|
<classpath>
|
|
<pathelement path="${build.home}/class"/>
|
|
</classpath>
|
|
</javac>
|
|
</target>
|
|
|
|
</project>
|