import java.util.*;

public class Vertex {
	public String name;
	public List<Edge> adjacentList;
	public Vertex previous;
	public int distance;
	
	public Vertex(String name) {
		this.name = name;
		adjacentList = new LinkedList<Edge>();
		previous = null;
		distance = Graph.INFINITY;
	}
	
	public String toString() {
		return name;
	}
	
}
