import java.util.ArrayList;
import java.util.Collections;

/** Klasse fuer einen Knoten eines Graphen. Knoten sollen eine natuerliche Ordnung haben. */
public class Vertex implements Comparable<Vertex> {

  /** die Nummer, die jeden Knoten eindeutig identifizieren soll */
  public final int id;

  /** Einen Knoten aus seiner ID erzeugen.
   *  @param  id  die ID
   */
  public Vertex(int id) {
    this.id = id;
  }

  @Override
  public int compareTo(Vertex o) {
    return id - o.id;
  }

  @Override
    public String toString() {
    return "" + id;
  }

  /** Vergleichbarkeit von Knoten testen durch Sortierung
   *  @param  args  was dem Programmaufruf uebergeben wurde
   */
  public static void main(String[] args) {
    Vertex v1 = new Vertex(1);
    Vertex v2 = new Vertex(2);
    ArrayList<Vertex> test = new ArrayList<>();
    test.add(v1);
    test.add(v2);
    Collections.sort(test);
    System.out.println(test);
  }
}