Graph/Vertex.java at master · rossmpowell/Graph · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
package programmingAssignment4;
/**
* Represents a vertex in a graph.
*
* @author rosspowell
*/
public class Vertex{
    /** The name associated with this vertex */
    private String name;

    /** Flag used for algorithms that traverse the graph */
    private FlagValue flag;

    public Vertex() {
    	name = null;
    }
    /**
    * Constructor initializes the name of the vertex.
    *
    * @param n The name associated with this vertex.
    */
    public Vertex(String n) {
        name = n;
    }

    /**
    * Accessor method for the name of this vertex.
    *
    * @return The name associated with this vertex.
    */
    public String getName() {
        return name;
    }

    /**
    * Mutator method for the name of this vertex.
    *
    * @param n The name associated with this vertex.
    */
    public void setName(String n) {
        name = n;
    }

    /**
    * Set flag to the waiting state.
    */
    public void setWaiting()
	{
		flag = FlagValue.WAITING;
	}

    /**
    * Set flag to the unvisited state.
    */
	public void setUnvisited()
	{
		flag = FlagValue.UNVISITED;
	}

    /**
    * Set flag to the visited state.
    */
	public void setVisited()
	{
		flag = FlagValue.VISITED;
	}

    /**
    * Returns true if flag is set to the unvisisted state.
    *
    * @return true if flag is set to the unvisisted state
    */
	public boolean isUnvisited()
	{
		return (flag == FlagValue.UNVISITED);
	}

    /**
    * Returns true if flag is set to the visisted state.
    *
    * @return true if flag is set to the visisted state
    */
	public boolean isVisited()
	{
		return (flag == FlagValue.VISITED);
	}

}