-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathEdge.java
More file actions
102 lines (77 loc) · 2 KB
/
Edge.java
File metadata and controls
102 lines (77 loc) · 2 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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
/** -----------------------------------------------------------------------
Edge.java
@author William Clift
Data Structures and Algorithms
Ursinus College
Project 4 - Karger's Algorithm
13 May 2020
Compile and Run Instructions:
Compile: javac Edge.java
Run: java Edge
------------------------------------------------------------------- **/
public class Edge {
private int startVertex;
private int endVertex;
private double weight;
public Edge(int startVertex, int endVertex) {
setStartVertex(startVertex);
setEndVertex(endVertex);
setWeight(1D);
}
public Edge(int startVertex, int endVertex, double weight) {
setStartVertex(startVertex);
setEndVertex(endVertex);
setWeight(weight);
}
public Edge(Edge o) {
setStartVertex(o.s());
setEndVertex(o.t());
setWeight(o.weight());
}
public int other(int v) {
int r = v == s() ? t() : s();
return r;
}
public int s() {
return getStartVertex();
}
public int t() {
return getEndVertex();
}
public void setS(int s) {
this.startVertex = s;
}
public void setT(int t) {
this.endVertex = t;
}
public double getWeight() {
return weight;
}
public double weight() {
return weight;
}
public void setWeight(double weight) {
this.weight = weight;
}
public int getStartVertex() {
return startVertex;
}
public int getEndVertex() {
return endVertex;
}
public void setStartVertex(int startVertex) {
this.startVertex = startVertex;
}
public void setEndVertex(int endVertex) {
this.endVertex = endVertex;
}
@Override
public int hashCode() {
String hashString = startVertex + "-" + endVertex;
return hashString.hashCode();
}
@Override
public String toString() {
return startVertex + " " + endVertex + " " + weight;
}
}