import java.util.LinkedList;

public class Vertex {

    int ID;
    char name;
    int key;
    Vertex parent;
    boolean in_Q;
    int Q_pos;
    LinkedList<Vertex> adj_list;
}