aboutsummaryrefslogtreecommitdiff
path: root/src/com.example.portfolio3/com/example/portfolio3/MatrixGraph.java
diff options
context:
space:
mode:
authorJonas Smedegaard <dr@jones.dk>2025-04-29 08:33:41 +0200
committerJonas Smedegaard <dr@jones.dk>2025-04-29 08:35:31 +0200
commit56362295799741bec6ffe5c7713dbc2f1ee86dd7 (patch)
tree539ebac0d4ff0cf8b90ce6f0ed5b87e53f85cb81 /src/com.example.portfolio3/com/example/portfolio3/MatrixGraph.java
parent69d79b5eade0ef24f7b2ac4dcec2fffd13098c10 (diff)
set methods final to avoid uncertain subclassing
Diffstat (limited to 'src/com.example.portfolio3/com/example/portfolio3/MatrixGraph.java')
-rw-r--r--src/com.example.portfolio3/com/example/portfolio3/MatrixGraph.java8
1 files changed, 4 insertions, 4 deletions
diff --git a/src/com.example.portfolio3/com/example/portfolio3/MatrixGraph.java b/src/com.example.portfolio3/com/example/portfolio3/MatrixGraph.java
index 67c095e..463bf8d 100644
--- a/src/com.example.portfolio3/com/example/portfolio3/MatrixGraph.java
+++ b/src/com.example.portfolio3/com/example/portfolio3/MatrixGraph.java
@@ -51,12 +51,12 @@ public class MatrixGraph extends AbstractGraph {
}
/// foo
- public void insertEdge(final Vertex v1, final Vertex v2, final int w) {
+ public final void insertEdge(final Vertex v1, final Vertex v2, final int w) {
matrix[getIndex(v1)][getIndex(v2)] = w;
}
/// foo
- public Collection<Edge> edges() {
+ public final Collection<Edge> edges() {
HashSet<Edge> edges = new HashSet<>();
for (int i = 0; i < numVertex; i++) {
for (int j = 0; j < numVertex; j++) {
@@ -72,7 +72,7 @@ public class MatrixGraph extends AbstractGraph {
}
/// foo
- public Collection<Edge> outEdge(final Vertex v1) {
+ public final Collection<Edge> outEdge(final Vertex v1) {
HashSet<Edge> edges = new HashSet<>();
int i = vertex2index.get(v1);
for (int j = 0; j < numVertex; j++) {
@@ -87,7 +87,7 @@ public class MatrixGraph extends AbstractGraph {
}
/// foo
- public Integer getWeight(final Vertex v1, final Vertex v2) {
+ public final Integer getWeight(final Vertex v1, final Vertex v2) {
// constant time operation
return matrix[vertex2index.get(v1)][vertex2index.get(v2)];