commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Simone Tripodi <>
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,

On Fri, Mar 2, 2012 at 2:45 AM, James Carman <> 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:
> For additional commands, e-mail:

To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message