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

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

Здравствуйте, 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)
{
  return CompareTo(other as Vertex);
}