Mailing-List: contact dev-help@commons.apache.org; run by ezmlm
Precedence: bulk
Reply-To: "Commons Developers List" <dev@commons.apache.org>
Received-SPF: pass (nike.apache.org: domain of simone.tripodi@gmail.com
 designates 209.85.216.179 as permitted sender)
Received-SPF: pass (google.com: domain of simone.tripodi@gmail.com designates
 10.229.111.228 as permitted sender) client-ip=10.229.111.228;
MIME-Version: 1.0
Sender: simone.tripodi@gmail.com
In-Reply-To: 
 <CALznzY5WzQ99Rce44fuN=Zh4=Ze6+-0EJLSdS2bBhf7qxFQVYw@mail.gmail.com>
References: 
 <CALznzY5WzQ99Rce44fuN=Zh4=Ze6+-0EJLSdS2bBhf7qxFQVYw@mail.gmail.com>
Date: Fri, 2 Mar 2012 08:47:09 +0100
Message-ID: 
 <CAAqLGLMJuJ+fk5MnmpU0OeVfw6=b0Y4BfsFK4KtRobMXpQNW4w@mail.gmail.com>
Subject: Re: [graph] Why the Vertex and Edge interfaces?
From: Simone Tripodi <simonetripodi@apache.org>
To: Commons Developers List <dev@commons.apache.org>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

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> w=
rote:
> Sorry if this was double-posted. =C2=A0I think I accidentally sent it fro=
m
> 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