www.pudn.com > campusleader.rar > GraphInterface.java, change:2012-01-04,size:604b


package GraphPackage; 
public interface GraphInterface<T>{ 
	public void addVertex(T vertexLable); 
	public boolean addEdge(T begin,T end,double edgeWeight,int edgeFlag); 
	public boolean  addEdge(T begin,T end); 
	public boolean hasEdge(T begin,T end); 
	public boolean isEmpty(); 
	public int getNumberOfVertices(); 
	public int getNumberOfEdge(); 
	public void clear(); 
	//public int getShortestPath(T begin,T end,StackInterfece<T>path); 
	public QueueInterface getDepthFirstTraversal(); 
	public QueueInterface getBreadthFirstTraversal(); 
	public StackInterface getCheapestPath(T begin,T end); 
}