Files
commons-graph/build.xml
T
jvanzyl 22c091063c - fixing the lic
- 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
2002-01-16 20:38:30 +00:00

177 lines
5.1 KiB
XML

<project name="Jakarta Graph Utilities" default="jar" basedir=".">
<!--
$Id: build.xml,v 1.2 2002/01/16 20:38:28 jvanzyl Exp $
-->
<!-- ========== Initialize Properties =================================== -->
<property file="${user.home}/build.properties"/>
<property file="build.properties"/>
<property file="default.properties"/>
<!-- ========== Classpaths ============================================== -->
<path id="compile.classpath">
<pathelement location="${build.home}/class"/>
<pathelement location="${commons-collections.jar}"/>
</path>
<path id="test.classpath">
<pathelement location="${build.home}/class"/>
<pathelement location="${build.home}/test"/>
<pathelement location="${junit.jar}"/>
<pathelement location="${commons-collections.jar}"/>
</path>
<!-- ========== Executable Targets ====================================== -->
<target name="init"
description="Initialize and evaluate conditionals">
<echo message="-------- ${component.name} ${component.version} --------"/>
<filter token="name" value="${component.name}"/>
<filter token="version" value="${component.version}"/>
<available
classname="junit.framework.TestCase"
property="junit.present"
classpathref="test.classpath"/>
</target>
<target name="prepare" depends="init"
description="Prepare build directory">
<mkdir dir="${build.home}"/>
<mkdir dir="${build.home}/class"/>
<mkdir dir="${build.home}/conf"/>
<mkdir dir="${build.home}/test"/>
</target>
<target name="static" depends="prepare"
description="Copy static files to build directory">
<tstamp/>
</target>
<target name="compile" depends="static"
description="Compile shareable components">
<javac srcdir="${source.home}/java"
destdir="${build.home}/class"
debug="${compile.debug}"
deprecation="${compile.deprecation}"
optimize="${compile.optimize}">
<classpath refid="compile.classpath"/>
</javac>
</target>
<target name="clean"
description="Clean build and distribution directories">
<delete dir="${build.home}"/>
<delete dir="${dist.home}"/>
<delete file="${component.jar}"/>
</target>
<target name="all" depends="clean,compile"
description="Clean and compile all components"/>
<target name="javadoc" depends="compile"
description="Create component Javadoc documentation">
<mkdir dir="${dist.home}"/>
<mkdir dir="${dist.home}/docs"/>
<mkdir dir="${dist.home}/docs/api"/>
<javadoc sourcepath="${source.home}/java"
destdir="${dist.home}/docs/api"
packagenames="org.apache.commons.*"
author="true"
private="true"
version="true"
doctitle="&lt;h1&gt;${component.title}&lt;/h1&gt;"
windowtitle="${component.title} (Version ${component.version})"
bottom="Copyright (c) 2001 - Apache Software Foundation"/>
</target>
<target name="jar" depends="compile" description="Build jar">
<jar jarfile="${component.jar}"
basedir="${build.home}/class"
manifest="${source.home}/conf/MANIFEST.MF" />
</target>
<target name="dist" depends="compile,javadoc"
description="Create binary distribution">
<mkdir dir="${dist.home}"/>
<copy file="LICENSE" todir="${dist.home}"/>
<!-- make a complete jar w/ the MinML2 SAX stuff -->
<unzip src="${minml2.jar}" dest="${build.home}/class"/>
<delete dir="${build.home}/class/META-INF" quiet="true"/>
<jar jarfile="${dist.home}/${component.jar}"
basedir="${build.home}/class"
manifest="${source.home}/conf/MANIFEST.MF"/>
</target>
<target name="install-jar" depends="jar"
description="==> Installs .jar file in ${lib.repo}">
<copy todir="${lib.repo}" filtering="no">
<fileset dir="${build.dir}">
<include name="${component.jar}"/>
</fileset>
</copy>
</target>
<target name="compile-tests" depends="prepare,compile" if="junit.present"
description="==> compiles the test source code">
<mkdir dir="${build.home}/test"/>
<javac srcdir="${test.home}"
destdir="${build.home}/test"
excludes="**/package.html"
debug="${debug}"
deprecation="${deprecation}"
optimize="${optimize}">
<classpath refid="test.classpath"/>
<classpath>
<pathelement path="${build.dest}"/>
</classpath>
</javac>
</target>
<!-- ========== Unit Test Targets ======================================= -->
<target name="run-tests" depends="prepare,compile-tests" if="junit.present"
description="==> Runs the unit tests">
<taskdef name="junit"
classname="org.apache.tools.ant.taskdefs.optional.junit.JUnitTask">
<classpath refid="test.classpath"/>
</taskdef>
<junit printsummary="no" haltonfailure="yes">
<classpath>
<path refid="test.classpath"/>
</classpath>
<formatter type="plain" usefile="false"/>
<batchtest>
<fileset dir="${test.home}">
<include name="**/*Test.java"/>
</fileset>
</batchtest>
</junit>
</target>
</project>