---

ColorPair.java

package gov.nasa.arc.ase.util.graph;

import java.io.*;
import java.util.TreeSet;
import java.util.Iterator;

public class ColorPair extends Pair implements Comparable{

  public ColorPair(int colorIn, TreeSet iMaxSetIn) {
    super(colorIn, iMaxSetIn);
  }  
  public int compareTo(Object o) {
    ColorPair other = (ColorPair)o;
    TreeSet otherSet = other.getIMaxSet();
    if (getIMaxSet().size() < otherSet.size())
      return -1;

    if (getIMaxSet().size() > otherSet.size())
      return 1;

    // TreeSets are ordered !!
    int index = 0;
    for (Iterator i = getIMaxSet().iterator(); i.hasNext();) {
      ITypeNeighbor currNeigh = (ITypeNeighbor)i.next();
      Object[] otherArray = otherSet.toArray();
      int comparison = currNeigh.compareTo((ITypeNeighbor)otherArray[index]);
      if ((comparison < 0) || (comparison > 0))
    return comparison;
      index++;
    }
    if (getColor() < other.getColor())
      return -1;
    if (getColor() > other.getColor())
      return 1;
    return 0;
  }  
  public boolean equals(Object o) {
    ColorPair other = (ColorPair) o;
    TreeSet otherSet = other.getIMaxSet();
    if (getIMaxSet().size() < otherSet.size())
      return false;

    if (getIMaxSet().size() > otherSet.size())
      return false;

    if (getColor() != other.getColor())
      return false;

    // TreeSets are ordered
    int index = 0;
    for (Iterator i = getIMaxSet().iterator(); i.hasNext();) {
      ITypeNeighbor currNeigh = (ITypeNeighbor)i.next();
      Object[] otherArray = otherSet.toArray();
      int comparison = currNeigh.compareTo((ITypeNeighbor)otherArray[index]);
      if ((comparison < 0) || (comparison > 0))
    return false;
      index++;
    }
    return true;      
  }  
  public int getColor() {
    return super.getValue();
  }  
  public TreeSet getIMaxSet() {
    return (TreeSet)super.getElement();
  }  
  public void setColor(int colorIn) {
    super.setValue(colorIn);
  }  
  public void setIMaxSet(TreeSet iMaxSetIn) {
    super.setElement(iMaxSetIn);
  }  
}

---