You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@commons.apache.org by si...@apache.org on 2011/06/15 21:31:49 UTC

svn commit: r1136157 - /commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/BaseGraph.java

Author: simonetripodi
Date: Wed Jun 15 19:31:49 2011
New Revision: 1136157

URL: http://svn.apache.org/viewvc?rev=1136157&view=rev
Log:
added internal utility method to check if Vertices in the given Edge are present in the Graph

Modified:
    commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/BaseGraph.java

Modified: commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/BaseGraph.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/BaseGraph.java?rev=1136157&r1=1136156&r2=1136157&view=diff
==============================================================================
--- commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/BaseGraph.java (original)
+++ commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/BaseGraph.java Wed Jun 15 19:31:49 2011
@@ -19,6 +19,7 @@ package org.apache.commons.graph.model;
  * under the License.
  */
 
+import static java.lang.String.format;
 import static java.util.Collections.unmodifiableSet;
 
 import java.util.HashMap;
@@ -28,6 +29,7 @@ import java.util.Set;
 
 import org.apache.commons.graph.Edge;
 import org.apache.commons.graph.Graph;
+import org.apache.commons.graph.GraphException;
 import org.apache.commons.graph.Vertex;
 
 /**
@@ -104,4 +106,21 @@ public abstract class BaseGraph<V extend
         return allEdges;
     }
 
+    /**
+     * Utility method to check if Vertices in the given Edge are present in the Graph.
+     *
+     * @param e the Edge which Vertices have to be checked
+     */
+    protected final void checkEdge( E e )
+    {
+        if ( !adjacencyList.containsKey( e.getHead() ) )
+        {
+            throw new GraphException( format( "Vertex '%s' not present in the Graph", e.getHead() ) );
+        }
+        if ( !adjacencyList.containsKey( e.getTail() ) )
+        {
+            throw new GraphException( format( "Vertex '%s' not present in the Graph", e.getTail() ) );
+        }
+    }
+
 }