Author: simonetripodi
Date: Sat Jun 18 10:09:50 2011
New Revision: 1137158
URL: http://svn.apache.org/viewvc?rev=1137158&view=rev
Log:
fixed wrong logic on marking edges visited: if they can be added, they weren't
already in the set
Modified:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/visit/Visit.java
Modified:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/visit/Visit.java
URL:
http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/visit/Visit.java?rev=1137158&r1=1137157&r2=1137158&view=diff
==============================================================================
---
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/visit/Visit.java
(original)
+++
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/visit/Visit.java
Sat Jun 18 10:09:50 2011
@@ -99,7 +99,7 @@ public final class Visit
{
V w = getConnectedVertex( v, e );
- if ( !visitedVetices.add( w ) )
+ if ( visitedVetices.add( w ) )
{
if ( handler != null )
{
@@ -189,7 +189,7 @@ public final class Visit
{
V w = getConnectedVertex( v, e );
- if ( !visitedVetices.add( w ) )
+ if ( visitedVetices.add( w ) )
{
if ( handler != null )
{
