diff options
author | Jonas Smedegaard <dr@jones.dk> | 2025-04-29 08:33:41 +0200 |
---|---|---|
committer | Jonas Smedegaard <dr@jones.dk> | 2025-04-29 08:35:31 +0200 |
commit | 56362295799741bec6ffe5c7713dbc2f1ee86dd7 (patch) | |
tree | 539ebac0d4ff0cf8b90ce6f0ed5b87e53f85cb81 /src/com.example.portfolio3/com/example/portfolio3/AdjListGraph.java | |
parent | 69d79b5eade0ef24f7b2ac4dcec2fffd13098c10 (diff) |
set methods final to avoid uncertain subclassing
Diffstat (limited to 'src/com.example.portfolio3/com/example/portfolio3/AdjListGraph.java')
-rw-r--r-- | src/com.example.portfolio3/com/example/portfolio3/AdjListGraph.java | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/src/com.example.portfolio3/com/example/portfolio3/AdjListGraph.java b/src/com.example.portfolio3/com/example/portfolio3/AdjListGraph.java index f90172e..f6e1130 100644 --- a/src/com.example.portfolio3/com/example/portfolio3/AdjListGraph.java +++ b/src/com.example.portfolio3/com/example/portfolio3/AdjListGraph.java @@ -18,7 +18,7 @@ public class AdjListGraph extends AbstractGraph { private Map<Vertex,Set<Edge>> outEdge = new HashMap<>(); /// 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) { Edge e = new Edge(v1, v2, w); if (!outEdge.containsKey(e.from())) { outEdge.put(e.from(), new HashSet<Edge>()); @@ -27,7 +27,7 @@ public class AdjListGraph extends AbstractGraph { } /// foo - public Collection<Edge> edges() { + public final Collection<Edge> edges() { Set<Edge> edges = new HashSet<>(); for (Vertex v: outEdge.keySet()) { edges.addAll(outEdge.get(v)); @@ -37,7 +37,7 @@ public class AdjListGraph extends AbstractGraph { } /// foo - public Collection<Edge> outEdge(final Vertex v) { + public final Collection<Edge> outEdge(final Vertex v) { if (!outEdge.containsKey(v)) { return new HashSet<Edge>(); } @@ -46,7 +46,7 @@ public class AdjListGraph extends AbstractGraph { } /// foo - public Integer getWeight(final Vertex v1, final Vertex v2) { + public final Integer getWeight(final Vertex v1, final Vertex v2) { // linear in number of outedges from vertices if (!outEdge.containsKey(v1)) { |