-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathGraph.java
More file actions
70 lines (50 loc) · 1.41 KB
/
Copy pathGraph.java
File metadata and controls
70 lines (50 loc) · 1.41 KB
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
package com.test.GraphImpl.bean;
import java.util.ArrayList;
import org.springframework.stereotype.Component;
@Component
public class Graph {
private ArrayList<Vertex> vertices;
private boolean isWeighted;
private boolean isDirected;
public String getMarKetValue;
public String getGetMarKetValue() {
return getMarKetValue;
}
public void setGetMarKetValue(String getMarKetValue) {
this.getMarKetValue = getMarKetValue;
}
public Graph(boolean inputIsWeighted, boolean inputIsDirected) {
this.vertices = new ArrayList<Vertex>();
this.isWeighted = inputIsWeighted;
this.isDirected = inputIsDirected;
}
public Graph() {
// TODO Auto-generated constructor stub
}
public Vertex addVertex(String data) {
Vertex newVertex = new Vertex(data);
this.vertices.add(newVertex);
return newVertex;
}
public void addEdge(Vertex vertex1, Vertex vertex2, Integer weight) {
if (!this.isWeighted) {
weight = null;
}
vertex1.addEdge(vertex2, weight);
if (!this.isDirected) {
vertex2.addEdge(vertex1, weight);
}
}
public void removeVertex(Vertex vertex) {
this.vertices.remove(vertex);
}
public ArrayList<Vertex> getVertices() {
return this.vertices;
}
public boolean isWeighted() {
return this.isWeighted;
}
public boolean isDirected() {
return this.isDirected;
}
}