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 08:08:03 GMT
Hi James!

thanks for the suggestions! I think your idea is more than valid, I
just need to find a slot to experiment, but feel free to provide your
contribution!

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 8:50 AM, James Carman <james@carmanconsulting.com> wrote:
> Yeah, I would say something like this:
>
> public interface Graph<V extends Serializable,E extends Serializable>
> {
> ...
> }
>
> this is assuming you'd want to enforce the serialization stuff.
> Otherwise it'd just be Graph<V,E>
>
> On Fri, Mar 2, 2012 at 2:47 AM, Simone Tripodi <simonetripodi@apache.org> wrote:
>> 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
>>
>
> ---------------------------------------------------------------------
> 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