commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Simone Tripodi <simonetrip...@apache.org>
Subject Re: [graph] Why the Vertex and Edge interfaces?
Date Fri, 02 Mar 2012 07:47:09 GMT
Hi James!

the email was posted twice because looks like you posted to old
jakarta address :P

The main reason because these interfaces are there, is that when I
started resurrecting it I just opened my Graph book, I started
defining element according to definitions :P

Some already implemented algorithms require specific informations
about edges - specifically WeightedEdges - so while for Vertex a
complete generalization can still be applied, Edge requires some
assumptions at a certain point.

Claudio is aware also about algorithms where weights are associated to
Vertex - he's preparing his PhD research on graphes - maybe he can
show us a more long-vision roadmap and evaluate benefits on
simplifying the design.

Do you have already a proposal how to modify the actual design?
TIA, all the best,
-Simo

http://people.apache.org/~simonetripodi/
http://simonetripodi.livejournal.com/
http://twitter.com/simonetripodi
http://www.99soft.org/



On Fri, Mar 2, 2012 at 2:45 AM, James Carman <james@carmanconsulting.com> wrote:
> Sorry if this was double-posted.  I think I accidentally sent it from
> my "personal" email account too (which isn't subscribed).
>
> Anyway, shouldn't we just let anything (perhaps restrict it to
> Serializables) be a vertex or an edge?
>
> ---------------------------------------------------------------------
> To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org
> For additional commands, e-mail: dev-help@commons.apache.org
>

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


Mime
View raw message