edgeset.java

来自「ALGAE是一个快速创建算法演示的框架。目前支持的算法实现语言包括java和c」· Java 代码 · 共 72 行

package edu.odu.cs.zeil.AlgAE.Client.DataViewer;

import java.util.Hashtable;
import edu.odu.cs.zeil.AlgAE.Client.DataViewer.DataGraph.Node;


public class EdgeSet
{
  private Hashtable table;

  public EdgeSet()
  {
    table = new Hashtable();
  }


  class NodePair 
  {
    public Node source;
    public Node dest;

    public NodePair (Node s, Node d)
    {
      source = s;
      dest = d;
    }

    public boolean equals (Object o)
    {
      try {
	NodePair np = (NodePair)o;
	return (source == np.source) && (dest == np.dest);
      }
      catch (ClassCastException e) {
        return false;
      }
    }

    public int hashCode()
    {
      return 3*source.ID().hashCode() + dest.ID().hashCode();
    }
  }
  

  public void add (Node source, Node dest)
  {
    NodePair np = new NodePair(source, dest);
    table.put (np, np);
  }
  

  public void remove (Node source, Node dest)
  {
    NodePair np = new NodePair(source, dest);
    table.remove (np);
  }
  

  public boolean contains (Node source, Node dest)
  {
    NodePair np = new NodePair(source, dest);
    return table.contains (np);
  }
  

  public void clear()
  {
    table = new Hashtable();
  }
}