import structure.*;
import java.util.Iterator;
import java.util.Collection;


public interface MyGraph
{
	public void addVertex( Object v );
	public void addEdge( Object u, Object v );
	public void deleteVertex( Object v );
	public void deleteEdge( Object u, Object v );

	public int getIndex( Object v );
	public Object getMapItem( int i );

	public Vector getVertices();
	public Matrix getEdges();
	public Vector getNeighbors( Object v );

	public int numberOfVertices();
	public int numberOfEdges();

	public boolean areNeighbors( Object u, Object v );
	public Vector depthFirstTraversal( Object startAt );
}