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] Doubts on DFS algorithm implementation
Date Thu, 01 Mar 2012 19:45:33 GMT
terrific, indeed!!!
very well done!
-Simo

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



On Thu, Mar 1, 2012 at 7:38 PM, Marco Speranza <marcosperanza@apache.org> wrote:
> Ok great! now works
> thanks you!
>
> --
> Marco Speranza <marcosperanza@apache.org>
> Google Code: http://code.google.com/u/marco.speranza79/
>
> Il giorno 01/mar/2012, alle ore 19:32, Thomas Neidhart ha scritto:
>
>> On 03/01/2012 07:06 PM, Marco Speranza wrote:
>>> Hi Thomas,
>>>
>>> I run the test and it seems that the BSF explore twice the same edge.
>>>
>>> ====
>>>
>>> Tests run: 3, Failures: 0, Errors: 1, Skipped: 0, Time elapsed: 0.025 sec <<<
FAILURE!
>>>
>>> Results :
>>>
>>> Tests in error:
>>>  verifyBreadthFirstSearch(org.apache.commons.graph.visit.VisitTestCase): Edge
x <-> y() is already present in the Graph
>>>
>>> Tests run: 109, Failures: 0, Errors: 1, Skipped: 0
>>>
>>> ====
>>>
>>> I think that we have to add also a list of the visited edges to avoid that.
>>>
>>> Do you agree with me?
>>
>> yes, sorry, I was too fast committing. Added an extra check to prevent
>> discovering multiple edges that lead to the same (already visited) vertex.
>>
>> Thomas
>>
>> ---------------------------------------------------------------------
>> 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