You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@commons.apache.org by Herve Quiroz <he...@esil.univ-mrs.fr> on 2004/04/19 21:07:35 UTC
[math] Graph theory
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
---------------------------------------------------------------------
To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: commons-dev-help@jakarta.apache.org
Re: [math] Graph theory
Posted by "J.Pietschmann" <j3...@yahoo.de>.
Herve Quiroz wrote:
> - retrieve information, such as diameter
> - determine if the graph is a simple graph, a multigraph, or a
> pseudograph
> - find paths between nodes according to various properties and
> algorithms
> - perform operations on several graphs, such as vertex/edges coloring
Check the commons-sandbox graph2 module first.
J.Pietschmann
---------------------------------------------------------------------
To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: commons-dev-help@jakarta.apache.org
Re: [math] Graph theory
Posted by Herve Quiroz <he...@esil.univ-mrs.fr>.
Paul,
That's pretty much what I was thinking of, some library to build graphs,
and then provide tools to:
- retrieve information, such as diameter
- determine if the graph is a simple graph, a multigraph, or a
pseudograph
- find paths between nodes according to various properties and
algorithms
- perform operations on several graphs, such as vertex/edges coloring
Personally, I am working on routing functions for my PhD. So I
implemented a simple framework quite network-oriented, that is
specifically designed in this scope. This works great with grid
topologies and such "specific" networks as the diameter is hardcoded,
and the shortest paths are easy to find out. But then, when I will
implement more "generic" topologies, I will have to implement many
algorithms as well to find out shortest paths and so.
So I'm not saying I've got something to donate (yet) to the [math]
project. Still I'm asking if something has been planned in this extend.
As I will have to implement some of the stuff I spoke of above, I could
implement it for an existing framework if you had already designed one
within the [math] project.
Looking at the other messages on this thread, I see there is an interest
for such a library. So if you need my help, please tell me.
BTW, JGraph is too much tied to the UI in my opinion, adding complexity
to the core of the library where I would have coded UI stuff as an
external library (or a wrapper).
Herve
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
> >
> >---------------------------------------------------------------------
> >To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
> >For additional commands, e-mail: commons-dev-help@jakarta.apache.org
> >
>
>
> ---------------------------------------------------------------------
> To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
> For additional commands, e-mail: commons-dev-help@jakarta.apache.org
>
---------------------------------------------------------------------
To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: commons-dev-help@jakarta.apache.org
Re: [math] Graph theory
Posted by Al Chou <ho...@yahoo.com>.
--- Allen Lee <al...@cs.indiana.edu> wrote:
> 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...
We wouldn't be able to ship a generics-dependent version, though, as we're
aiming for compatibility at least as far back as JDK 1.3, if I remember
correctly. If a source-to-source compilation of genericized code to
non-genericized code is still possible in Java 1.5 and beyond (I know it was
with gjc, which is Java generics' parent), then we could ship the the
machine-translated source code and have both ease of human translation from
BOOST and backward compatibility with the server JVM versions that are still
widely prevalent in production environments.
Al
=====
Albert Davidson Chou
Get answers to Mac questions at http://www.Mac-Mgrs.org/ .
__________________________________
Do you Yahoo!?
Yahoo! Photos: High-quality 4x6 digital prints for 25�
http://photos.yahoo.com/ph/print_splash
---------------------------------------------------------------------
To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: commons-dev-help@jakarta.apache.org
Re: [math] Graph theory
Posted by Allen Lee <al...@cs.indiana.edu>.
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
> >
> >---------------------------------------------------------------------
> >To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
> >For additional commands, e-mail: commons-dev-help@jakarta.apache.org
> >
>
>
> ---------------------------------------------------------------------
> To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
> For additional commands, e-mail: commons-dev-help@jakarta.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: commons-dev-help@jakarta.apache.org
Re: [math] Graph theory
Posted by Paul Libbrecht <pa...@activemath.org>.
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
>
> ---------------------------------------------------------------------
> To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
> For additional commands, e-mail: commons-dev-help@jakarta.apache.org
>
---------------------------------------------------------------------
To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: commons-dev-help@jakarta.apache.org