图的设计与实现(五)
exColor
{
WHITE,GRAY,BLACK
}
package deno.Graphics;
public class Edge
{
public int dest;
public int weight;
public Edge(int dest,int weight)
{
this.dest=dest;
this.weight=weight;
}
public boolean equals(Object obj)
{
return this.dest==((Edge)obj).dest;
}
}
[java]
package deno.Graphics;
import java.util.Set;
public interface Graph
{
public boolean addEdge(T v1,T v2,int w);
public boolean addVertex(T v);
public void clean();
public boolean containsEdge(T v1,T v2);
public boolean containsVertex(Object v);
public Set getNeighbors(T v);
public int getWeight(T v1,T v2);
public boolean isEmpty();
public int numberOfEdge();
public int numberOfVertex();
public boolean removeEdge(T v1,T v2);
public int setWeight(T v1,T v2);
public Set vertexSet();
}