Здравствуйте, hyp1k, Вы писали:

H>Писал так
H>public class Vertex : BaseEntity, IComparable<Vertex>, IComparable

Строго говоря, реализация CompareTo у вас не совсем верная, нужно уметь обрабатывать null значения, ну и код задублирован.

public int CompareTo(Vertex that)
{
  return (that != null) ? this.ID.CompareTo(that.ID) : 1;
}

public int CompareTo(object other)
{
  if (other == null)
    return 1;
  if (other is Verter)
    return CompareTo((Vertex) other)
  else
    throw new ArgumentException("other is not a Vertex");
}