/*************************** Vertex.java **************************************/

import java.util.*;

/** Klasse zur Repraesentation eines Knoten                                   */
/* neben den unveraenderlichen Datenfeldern name und edges                    */
/* gibt es Arbeitsvariablen fuer die unterschiedlichen Graph-Algorithmen      */
 
 class Vertex {

  public String      name;          // Name des Knoten               (fix)   
  public List<Edge>  edges ;        // Nachbarn als Kantenliste      (fix)

  public int         nr;            // Knotennummer                  (errechnet)
  public int         indegree;      // Eingangsgrad                  (errechnet)
  public double      dist;          // Kosten fuer diesen Knoten     (errechnet)
  public Vertex      prev;          // Vorgaenger fuer diesen Knoten (errechnet) 
  public boolean     seen;          // Besuchs-Status                (errechnet)

  public Vertex ( String s ) {      // Konstruktor fuer Knoten
    name = s;                       // initialisiere Name des Knoten 
    edges = new LinkedList<Edge>(); // initialisiere Nachbarschaftsliste 
  }

  public boolean hasEdge(Vertex w) {// testet, ob Kante zu w besteht
    for (Edge e : edges)            // fuer jede ausgehende Nachbarkante pruefe
      if (e.dest == w)              // falls Zielknoten mit w uebereinstimmt
        return true;                // melde Erfolg
    return false;                   // ansonsten: melde Misserfolg
  }
}