Re: svn commit: r1302930 - in /commons/sandbox/graph/branches/exporters-with-mappers/src/main/java/org/apache/commons/graph/export: AbstractExporter.java DotExporter.java GraphMLExporter.java

2012-03-20 Thread Claudio Squarcella
, withVertexLabels, etc), but we could face the same problem if later we introduce a new format that does not support e.g. labels... WDIT? do you want me to reintegrate the common denominator for now? Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3

Re: svn commit: r1302930 - in /commons/sandbox/graph/branches/exporters-with-mappers/src/main/java/org/apache/commons/graph/export: AbstractExporter.java DotExporter.java GraphMLExporter.java

2012-03-21 Thread Claudio Squarcella
the appropriate output format for each of them. I saw the enlistVerticesProperty/enlistEdgesProperty methods in the code, are they supposed to help on this matter? Ciao, Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://twitter.com

Re: [graph][discuss] reintegrating branch in trunk

2012-03-23 Thread Claudio Squarcella
Hi, we could merge the branch and open some issues on Jira to track the exporter problems, so people can contribute to fix them. +1. Note that the exporters are not complete yet, and there are still interesting architectural decisions left unanswered. Let's go for it! Claudio -- Claudio

Re: [graph][discuss] reintegrating branch in trunk

2012-03-25 Thread Claudio Squarcella
/simonetripodi http://www.99soft.org/ On Fri, Mar 23, 2012 at 3:28 PM, Claudio Squarcella squar...@dia.uniroma3.it wrote: Hi, we could merge the branch and open some issues on Jira to track the exporter problems, so people can contribute to fix them. +1. Note that the exporters are not complete yet

[graph] graph importers

2012-03-25 Thread Claudio Squarcella
[graph]ers think? :) Ciao, Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://twitter.com/hyperboreans http://claudio.squarcella.com/ - To unsubscribe, e-mail: dev

Re: [graph] graph importers

2012-03-25 Thread Claudio Squarcella
weights, vertex labels, etc. Any take on that? Cheers, Claudio Looking forward to read about it! -Simo http://people.apache.org/~simonetripodi/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ On Sun, Mar 25, 2012 at 3:20 PM, Claudio Squarcella squar

Re: [graph][discuss] possible room for improvement for Visit handler APIs

2012-03-25 Thread Claudio Squarcella
://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ - To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For additional commands, e-mail: dev-h...@commons.apache.org -- Claudio Squarcella PhD

Re: [graph][discuss] possible room for improvement for Visit handler APIs

2012-03-25 Thread Claudio Squarcella
For additional commands, e-mail: dev-h...@commons.apache.org -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://twitter.com/hyperboreans http://claudio.squarcella.com

Re: [graph][discuss] possible room for improvement for Visit handler APIs

2012-03-25 Thread Claudio Squarcella
of the code is a clear advantage. Thanks, Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://twitter.com/hyperboreans http://claudio.squarcella.com/ - To unsubscribe, e

Re: [graph][discuss] possible room for improvement for Visit handler APIs

2012-03-25 Thread Claudio Squarcella
all the best and thanks for discussing, -Simo http://people.apache.org/~simonetripodi/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ On Sun, Mar 25, 2012 at 11:36 PM, Claudio Squarcella squar...@dia.uniroma3.it wrote: Hi, On 25/03/2012 23:27

[net] parser for MRT (routing information export) file format

2012-04-10 Thread Claudio Squarcella
/wiki/Home [3] http://jon.oberheide.org/pybgpdump/ -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://twitter.com/hyperboreans http://claudio.squarcella.com/ - To unsubscribe, e

Re: [graph] renaming packages

2012-08-04 Thread Claudio Squarcella
/ - To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For additional commands, e-mail: dev-h...@commons.apache.org -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://twitter.com/hyperboreans http://claudiosquarcella.com

Re: [Graph] the future of commons-graph and modularization

2013-05-26 Thread Claudio Squarcella
-mail: dev-h...@commons.apache.org -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://twitter.com/hyperboreans http://claudiosquarcella.com/ - To unsubscribe, e-mail: dev-unsubscr

[Graph] Weighted as an interface

2011-12-04 Thread Claudio Squarcella
to help and see it become a robust project. -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 http://www.dia.uniroma3.it/~squarcel

Re: [Graph] Weighted as an interface

2011-12-05 Thread Claudio Squarcella
. I always looked for a standard, unified way to represent and handle graphs when developing prototypes. So my interest in this project is quite natural, and I am willing to help and see it become a robust project. -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar

Re: [Graph] Weighted as an interface

2011-12-06 Thread Claudio Squarcella
For additional commands, e-mail: dev-h...@commons.apache.org -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 http://www.dia.uniroma3.it/~squarcel

[Graph] On graph weight type(s)

2011-12-11 Thread Claudio Squarcella
on the input graph in their signature (e.g. Dijkstra can use {{Double}}). Looking forward for comments, Claudio -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 http://www.dia.uniroma3.it/~squarcel

Re: [Graph] On graph weight type(s)

2011-12-12 Thread Claudio Squarcella
; * where needed, algorithms define more specific constraints on the input graph in their signature (e.g. Dijkstra can use {{Double}}). Looking forward for comments, Claudio -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215

Re: [Graph] On graph weight type(s)

2011-12-12 Thread Claudio Squarcella
these structures. -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 http://www.dia.uniroma3.it/~squarcel - To unsubscribe, e-mail: dev-unsubscr

Re: [Graph] On graph weight type(s)

2011-12-13 Thread Claudio Squarcella
...@commons.apache.org For additional commands, e-mail: dev-h...@commons.apache.org -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 http://www.dia.uniroma3.it/~**squarcelhttp://www.dia.uniroma3.it/~squarcel

Re: [Graph] On graph weight type(s)

2011-12-14 Thread Claudio Squarcella
...@commons.apache.org -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 http://www.dia.uniroma3.it/~squarcel - To unsubscribe, e-mail: dev-unsubscr

Re: [Graph] On graph weight type(s)

2011-12-14 Thread Claudio Squarcella
not quite sure how to translate that into a good implementation. Do you have an idea to share? Thanks, Claudio -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 http://www.dia.uniroma3.it/~squarcel

Re: [Graph] On graph weight type(s)

2011-12-15 Thread Claudio Squarcella
Bioinformatics Group, School of Computing Science, Newcastle University mailto: turingatemyhams...@gmail.com gchat: turingatemyhams...@gmail.com msn: matthew_poc...@yahoo.co.uk irc.freenode.net: drdozer skype: matthew.pocock tel: (0191) 2566550 mob: +447535664143 -- Claudio Squarcella PhD

Re: [Graph] On graph weight type(s)

2011-12-22 Thread Claudio Squarcella
DoubleMonoid(), new DoubleComparator()); } where DoubleMonoid and DoubleComparator are part of the library. If you guys are fine with this, I'm ready to try and patch [graph] with a Christmas gift :) Claudio -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar

Re: [Graph] On graph weight type(s)

2012-01-12 Thread Claudio Squarcella
me the time to process it and I'll let you know! best, -Simo http://people.apache.org/~simonetripodi/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ On Sun, Jan 8, 2012 at 6:38 PM, Claudio Squarcella squar...@dia.uniroma3.it wrote: Hi, On 26

[SANDBOX][GRAPH] Eclipse vs. latest version

2012-01-26 Thread Claudio Squarcella
is not applicable for the arguments (DirectedMutableWeightedGraphBaseLabeledVertex,BaseLabeledWeightedEdgeInteger,Integer). The inferred type BaseLabeledWeightedEdgeInteger is not a valid substitute for the bounded parameter WE extends WeightedEdgeW -- Claudio Squarcella PhD student at Roma Tre

Re: [SANDBOX][GRAPH] Eclipse vs. latest version

2012-01-26 Thread Claudio Squarcella
P.S. for completeness: Eclipse version: Indigo Service Release 1 Build id: 20110916-0149 OS: Mac OS X Lion Cheers, Claudio On 26/01/2012 15:30, Claudio Squarcella wrote: Hi all, I am experiencing a rather annoying issue with the latest version of commons-graph on Eclipse. Compiling

Re: [SANDBOX][GRAPH] Eclipse vs. latest version

2012-01-26 Thread Claudio Squarcella
/ On Thu, Jan 26, 2012 at 3:33 PM, Claudio Squarcella squar...@dia.uniroma3.it wrote: P.S. for completeness: Eclipse version: Indigo Service Release 1 Build id: 20110916-0149 OS: Mac OS X Lion Cheers, Claudio On 26/01/2012 15:30, Claudio Squarcella wrote: Hi all, I am experiencing a rather

Re: [Graph] Graph connectivity algo

2012-01-27 Thread Claudio Squarcella
just check that there is only one connected component. Ciao Claudio what do you think about that? Ciao -- Marco Speranzamarco.speranz...@gmail.com Flick photostream: http://www.flickr.com/photos/marcosperanza79/ Google Code: http://code.google.com/u/marco.speranza79/ -- Claudio Squarcella

Re: [Graph] Graph connectivity algo

2012-01-27 Thread Claudio Squarcella
On 27/01/2012 12:47, Claudio Squarcella wrote: Hello, On 27/01/2012 12:35, Marco Speranza wrote: Hi all, I'm trying to implement the Boruvka's algorithm and I need to know is a grah is connected or not. So I'd like to propose a simple algorithm to do that. A simple way to implement

Re: [graph] BST?

2012-02-03 Thread Claudio Squarcella
on preprocessed or partially known graphs (see shortest paths for road networks co). Looking forward, -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 http://www.dia.uniroma3.it/~squarcel

Re: [graph] BST?

2012-02-03 Thread Claudio Squarcella
that BSTs are state-of-the-art, they are way older than me! ;) -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 http://www.dia.uniroma3.it/~squarcel

Re: [Graph] On graph weight type(s)

2012-02-11 Thread Claudio Squarcella
-- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 http://www.dia.uniroma3.it/~squarcel - To unsubscribe, e-mail: dev-unsubscr

Re: [Graph] On graph weight type(s)

2012-02-11 Thread Claudio Squarcella
should be replaced with negate, not reciprocal). We actually thought of commons-math before: it would feel like home for our little stack of interfaces (Semigroup, Monoid, etc). However my question was more on the semantics for class and variable names. Any idea? Thank you :) Claudio -- Claudio

Re: [Graph] On graph weight type(s)

2012-02-12 Thread Claudio Squarcella
... although with floating point representation I guess we never face that risk), so creating explicit shortcuts could also reflect such constraints. Would it be so terrible to maintain such redundancy? -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel

Re: [Graph] On graph weight type(s)

2012-02-12 Thread Claudio Squarcella
/her point of view. Ciao and thanks, Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com/ - To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org

Re: [Graph] On graph weight type(s)

2012-02-12 Thread Claudio Squarcella
suggestions on new names for primitive implementations and variable names ;) Ciao, Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com/ - To unsubscribe, e-mail

Re: [Graph] On graph weight type(s)

2012-02-12 Thread Claudio Squarcella
reason that we need to sum weights without needing to know their zero value, or viceversa. In our current implementations OrderedMonoid takes most of the space (as expected), but also Zero and Monoid are explicitly used. Ciao, Claudio -- Claudio Squarcella PhD student at Roma Tre University

[graph] renaming weight operations

2012-02-19 Thread Claudio Squarcella
Hi all, following previous discussion on ML I opened a JIRA issue to rename classes/variables related to operations on weights: https://issues.apache.org/jira/browse/SANDBOX-395 I will soon work on it. If there is any last minute suggestion I will be happy to hear that. Ciao, -- Claudio

Re: [graph] renaming weight operations

2012-02-19 Thread Claudio Squarcella
. * Also, there might be properties and/or operations that are unrelated to each other, hence DoubleWeightOperations might implement more than one interface in the future. How does that sound? Ciao, Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3

Re: [graph] renaming weight operations

2012-02-19 Thread Claudio Squarcella
://people.apache.org/~simonetripodi/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ On Sun, Feb 19, 2012 at 2:59 PM, Claudio Squarcella squar...@dia.uniroma3.it wrote: Hello Simone, It would be much more naturally to my hears hearing

Re: [graph] renaming weight operations

2012-02-20 Thread Claudio Squarcella
=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#comment-13212017 looking forward to it! -Simo http://people.apache.org/~simonetripodi/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ On Sun, Feb 19, 2012 at 5:05 PM, Claudio Squarcella squar...@dia.uniroma3.it wrote: Hi

[math] computational geometry = math + graph ?

2012-02-22 Thread Claudio Squarcella
until [graph] is ready (we're working on that!). Looking forward to comments! Claudio [1] https://issues.apache.org/jira/browse/MATH-751 -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com

Re: svn commit: r1292272 [1/2] - in /commons/sandbox/graph/trunk/src: changes/ main/java/org/apache/commons/graph/flow/ main/java/org/apache/commons/graph/model/ main/java/org/apache/commons/graph/sho

2012-02-22 Thread Claudio Squarcella
-- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com/ - To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For additional commands, e-mail: dev-h

Re: [graph] Doubts on DFS algorithm implementation

2012-02-26 Thread Claudio Squarcella
to the stack/queue. Marco (and all), please see if the implementations look nicer with that change in mind (looks good to me). +1 -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com

Re: [graph] Doubts on DFS algorithm implementation

2012-02-27 Thread Claudio Squarcella
. -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com/ - To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For additional commands, e-mail: dev-h

Re: [graph] Doubts on DFS algorithm implementation

2012-02-27 Thread Claudio Squarcella
for something cool :) P.S. I would not remove discoverEdge anyway because, as I said before, it can help pruning the graph and avoiding to explore dead ends (e.g. for max flow, there is no point in traversing edges with no residual flow capacity). Ciao Claudio -- Claudio Squarcella PhD student

Re: [graph] Doubts on DFS algorithm implementation

2012-03-01 Thread Claudio Squarcella
avoiding zero-capacity links during graph visit. Excellent! Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com/ - To unsubscribe, e-mail: dev-unsubscr

Re: [graph] Why the Vertex and Edge interfaces?

2012-03-02 Thread Claudio Squarcella
, etc). Now if James' question becomes a second use case, maybe it's the right time to exhume that idea ;) Ciao, Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com

Re: [graph] Why the Vertex and Edge interfaces?

2012-03-02 Thread Claudio Squarcella
in that state and the weights on the edges are conditional probabilties. Page rank is a related example of having weights on nodes. On Fri, Mar 2, 2012 at 12:40 AM, Claudio Squarcella squar...@dia.uniroma3.it wrote: Hi all, Claudio is aware also about algorithms where weights are associated

Re: [graph] Why the Vertex and Edge interfaces?

2012-03-03 Thread Claudio Squarcella
/ On Sat, Mar 3, 2012 at 1:37 AM, Claudio Squarcella squar...@dia.uniroma3.it wrote: Hi, what if that mapping function becomes a responsibility of WeightedGraph itself? And more generally, what if any property of vertices and/or edges is moved to the containing graph? that would imply

Re: [graph] Why the Vertex and Edge interfaces?

2012-03-03 Thread Claudio Squarcella
/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ On Sat, Mar 3, 2012 at 1:43 PM, Claudio Squarcella squar...@dia.uniroma3.it wrote: Hi, On 03/03/2012 02:21, Simone Tripodi wrote: first of all: yes, I will play with this stuff as soon as I find

Re: [graph] Why the Vertex and Edge interfaces?

2012-03-03 Thread Claudio Squarcella
for the second part which sounds like a real earthquake ;) Ciao, Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com/ - To unsubscribe, e-mail: dev-unsubscr