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>
From: "Pierre Auslander" <pauslander@www.dalinsoft.ch>
To: "Jakarta Commons Developers List" <commons-dev@jakarta.apache.org>
Reply-To: pauslander@dalinsoft.ch
Subject: RE: [math] Graph theory
Date: Tue, 20 Apr 2004 10:25:13 +0200
Message-Id: <20040420082513.M63980@www.dalinsoft.ch>
In-Reply-To: <95F1CCA52E317C49AB7AA71B16E8988B0C22CE@mail2.tsd.biz>
References: <95F1CCA52E317C49AB7AA71B16E8988B0C22CE@mail2.tsd.biz>
MIME-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1

We've got a basic Java implementation of graphs; only "computations", no 
visual stuff. It has interfaces and implementations for Graph, Directed 
Graph, Directed Acyclic Graph, Forest, Tree. We use it in different contexts 
for cycle detection (dependency graphs) and taxinomies/classifications.

Right now development is ad-hoc, but if there is interest, we'd be glad to 
share and have everybody improve it. I can post/email a jar if required.

Do you see Graphs belonging to math, to collections, or to graphs?

Cheers,
Pierre

On Tue, 20 Apr 2004 01:13:52 -0400, Phil Steitz wrote
> I think that implementing combinatorial algorithms to meet needs 
> like Paul's and Herve's below would make a good addition to [math].  
> Starting with clean room implementations of algorithms to meet 
> specific practical needs would be a better way to go than 
> translating or porting existing libraries, IMHO.  
>  
> Can you guys provide a little more detail on what your application 
> needs are?
>  
> Phil
> 
> 	-----Original Message----- 
> 	From: Allen Lee [mailto:alllee@cs.indiana.edu] 
> 	Sent: Mon 4/19/2004 1:14 PM 
> 	To: Jakarta Commons Developers List 
> 	Cc: 
> 	Subject: Re: [math] Graph theory
> 	
> 	
> 
> 	I've always thought something similar to the boost graph library
> 
> 	(http://www.boost.org/libs/graph/doc/index.html) would be useful. 
>  Now that 	Java has generics as well it might be an easier first-cut 
> translation...
> 	
> 	On Mon, Apr 19, 2004 at 09:50:11PM +0200, Paul Libbrecht wrote:
> 	> How do you compare your package to jGraph (which does not only 
> drawing) 	> and othr packages that do visual drawing at the same 
> time as other 	> functionalities. 	> 	> Maybe the 
name "graph-
> theory" is a bit vague... for exampe, I know I've 	> been looking 
> very long for a package that could allow me to build 	> 
> combinatorial graphs and would then allow me to compute the distance 
> 	> between subsets... I've never found that. 	> 	> paul 	> 
	> 	> On 
> 19-Apr-04, at 21:07 Uhr, Herve Quiroz wrote: 	> 	> >Hi, 	> > 	> > 
	> 
> >Is there something planned regarding graph theory within the [math] 
> 	> >project? 	> > 	> >I'm asking because I'm coding a network 
> simulator and I have been 	> >looking for such a package for a 
> while. Now I've implemented my own 	> >(quite limited and specific)
>  package. Still, if someone already planned 	> >something similar in 
> the [math] package, I may contribute instead of 	> >re-inventing the 
> wheel (once again)... 	> > 	> >Herve


--
Open WebMail Project (http://openwebmail.org)


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