1 /* ========================================== 2 * JGraphT : a free Java graph-theory library 3 * ========================================== 4 * 5 * Project Info: http://jgrapht.sourceforge.net/ 6 * Project Creator: Barak Naveh (http://sourceforge.net/users/barak_naveh) 7 * 8 * (C) Copyright 2003-2006, by Barak Naveh and Contributors. 9 * 10 * This library is free software; you can redistribute it and/or modify it 11 * under the terms of the GNU Lesser General Public License as published by 12 * the Free Software Foundation; either version 2.1 of the License, or 13 * (at your option) any later version. 14 * 15 * This library is distributed in the hope that it will be useful, but 16 * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY 17 * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public 18 * License for more details. 19 * 20 * You should have received a copy of the GNU Lesser General Public License 21 * along with this library; if not, write to the Free Software Foundation, 22 * Inc., 23 * 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA. 24 */ 25 /* ------------------ 26 * VertexFactory.java 27 * ------------------ 28 * (C) Copyright 2003-2006, by John V. Sichi and Contributors. 29 * 30 * Original Author: John V. Sichi 31 * Contributor(s): Christian Hammer 32 * 33 * $Id: VertexFactory.java 485 2006-06-26 09:12:14Z perfecthash $ 34 * 35 * Changes 36 * ------- 37 * 16-Sep-2003 : Initial revision (JVS); 38 * 11-Mar-2004 : Made generic (CH); 39 * 40 */ 41 package org.jgrapht; 42 43 /** 44 * A vertex factory used by graph algorithms for creating new vertices. 45 * Normally, vertices are constructed by user code and added to a graph 46 * explicitly, but algorithms which generate new vertices require a factory. 47 * 48 * @author John V. Sichi 49 * @since Sep 16, 2003 50 */ 51 public interface VertexFactory<V> 52 { 53 54 //~ Methods --------------------------------------------------------------- 55 56 /** 57 * Creates a new vertex. 58 * 59 * @return the new vertex 60 */ 61 public V createVertex(); 62 } 63