Mailing-List: contact commons-dev-help@jakarta.apache.org; run by ezmlm
Precedence: bulk
Reply-To: "Jakarta Commons Developers List" <commons-dev@jakarta.apache.org>
Received-SPF: pass (asf.osuosl.org: domain of phil.steitz@gmail.com designates
 66.249.82.206 as permitted sender)
DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws;
        s=beta; d=gmail.com;
        h=received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references;
        b=gOQ1nvFXYRgJbweKxX7v5EtpR662zXUSDelpgyjN7UPD0gh0sZ7qztZeB0ux4OGHqOansWeS/D5XdryYpgJW8fGNdgJ3MPSKHhRnCI9sQoal5Ksynni6oC6ErNjqN0/EcmGgYejk82Ma+9cDWUMu1fXONIuGBqRHyhxKASuJZA0=
Message-ID: <8a81b4af0510312027s4418708fy4fafb451c3642648@mail.gmail.com>
Date: Mon, 31 Oct 2005 21:27:09 -0700
From: Phil Steitz <phil.steitz@gmail.com>
To: Jakarta Commons Developers List <commons-dev@jakarta.apache.org>
Subject: Re: [commons general] Graph ADT Library?
In-Reply-To: <1130794433.9099.6.camel@knossos.elmet>
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline
References: <Pine.LNX.4.44.0510311111170.9363-100000@tear.pdi.com>
	 <1130794433.9099.6.camel@knossos.elmet>

On 10/31/05, robert burrell donkin <robertburrelldonkin@blueyonder.co.uk> w=
rote:
> On Mon, 2005-10-31 at 11:43 -0800, Hernan Silberman wrote:
> > I'm wondering if anyone can recommend a good set of Java classes for
> > representing Graph abstract data types.  Specifically, I'm dealing with=
 a
> > homegrown representation of a directed acyclic digraph (DAG) and find i=
t very
> > lacking.  I've read a little about jakarta commons graph and graph2 and=
 assume
> > they're no longer active projects (and they're not in the sandbox).
>
> neither of the sandbox components really got any community momentum (too
> few developers interested in taking the code forward to be viable here).
> the code is still in subversion
> http://svn.apache.org/repos/asf/jakarta/commons/dormant/.
>
> it's probably worth checking just to see if it does what you want.
>
> ASL2.0 is a pretty liberal library license so there isn't really any
> reason why you couldn't pick up the code and kick start development
> elsewhere (if it turns out to be useful to you).

We talked a while back about bringing graph2 into [math] and if there
is community interest in that idea, I would be willing to help with
that, as long as we keep it simple, sticking with just the ADT and
algorithms, staying away from the visualization / GUI stuff.

I would also be willing to help "revive" [graph2] if there is
sufficient interest in that independently.

Phil

---------------------------------------------------------------------
To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: commons-dev-help@jakarta.apache.org