/*

     This file is part of Combean.

     Combean is free software; you can redistribute it and/or modify

     it under the terms of the GNU General Public License as published by

     the Free Software Foundation; either version 2 of the License, or

     (at your option) any later version.

     Combean is distributed in the hope that it will be useful,

     but WITHOUT ANY WARRANTY; without even the implied warranty of

     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

     GNU General Public License for more details.

     You should have received a copy of the GNU General Public License

     along with Combean; if not, write to the Free Software

     Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA

 */

 /*

  * Created on 22.03.2005

  *

  */

 package net.sourceforge.combean.interfaces.graph.prop;

 import net.sourceforge.combean.interfaces.graph.Edge;

 import net.sourceforge.combean.interfaces.graph.Graph;

 import net.sourceforge.combean.interfaces.graph.Node;

 /**

  * A graph where edges may be added.

  * 

  * @author schickin

  *

  */

 public interface AddEdgeGraphProp extends Graph, Freezable {

     /**

      * Add an edge between two given nodes.

      * 

      * @param from the source node of the edge.

      * @param to the target node of the edge.

      * @return the edge which has been inserted into the graph.

      */

     public Edge addEdge(Node from, Node to);

     /**

      * Reserve storage for given number of edges.

      * 

      * @param edgeCapacity the number of edges for which memory shall be

      * reserved,

      */

     public void ensureEdgeCapacity(int edgeCapacity);

 }