aboutsummaryrefslogtreecommitdiff
path: root/src/com.example.portfolio3/com/example/portfolio3/AdjListGraph.java
diff options
context:
space:
mode:
authorJonas Smedegaard <dr@jones.dk>2025-04-29 08:09:28 +0200
committerJonas Smedegaard <dr@jones.dk>2025-04-29 08:09:28 +0200
commit3738c1fc8b2fa92b819b1ff948b3b39de60757b7 (patch)
treec5db7a878770da6c8180cc468184712d585b0d88 /src/com.example.portfolio3/com/example/portfolio3/AdjListGraph.java
parent794be4694f1a1fa36d87543aab840331c6d39745 (diff)
always use brace in for- and if-construct
Diffstat (limited to 'src/com.example.portfolio3/com/example/portfolio3/AdjListGraph.java')
-rw-r--r--src/com.example.portfolio3/com/example/portfolio3/AdjListGraph.java16
1 files changed, 11 insertions, 5 deletions
diff --git a/src/com.example.portfolio3/com/example/portfolio3/AdjListGraph.java b/src/com.example.portfolio3/com/example/portfolio3/AdjListGraph.java
index 88e54d6..f90172e 100644
--- a/src/com.example.portfolio3/com/example/portfolio3/AdjListGraph.java
+++ b/src/com.example.portfolio3/com/example/portfolio3/AdjListGraph.java
@@ -20,23 +20,27 @@ public class AdjListGraph extends AbstractGraph {
/// foo
public void insertEdge(final Vertex v1, final Vertex v2, final int w) {
Edge e = new Edge(v1, v2, w);
- if (!outEdge.containsKey(e.from()))
+ if (!outEdge.containsKey(e.from())) {
outEdge.put(e.from(), new HashSet<Edge>());
+ }
outEdge.get(e.from()).add(e);
}
/// foo
public Collection<Edge> edges() {
Set<Edge> edges = new HashSet<>();
- for (Vertex v: outEdge.keySet())edges.addAll(outEdge.get(v));
+ for (Vertex v: outEdge.keySet()) {
+ edges.addAll(outEdge.get(v));
+ }
return edges;
}
/// foo
public Collection<Edge> outEdge(final Vertex v) {
- if (!outEdge.containsKey(v))
+ if (!outEdge.containsKey(v)) {
return new HashSet<Edge>();
+ }
return outEdge.get(v);
}
@@ -45,11 +49,13 @@ public class AdjListGraph extends AbstractGraph {
public Integer getWeight(final Vertex v1, final Vertex v2) {
// linear in number of outedges from vertices
- if (!outEdge.containsKey(v1))
+ if (!outEdge.containsKey(v1)) {
return null;
+ }
for (Edge e: outEdge.get(v1)) {
- if (e.to() == v2)
+ if (e.to() == v2) {
return e.weight();
+ }
}
return null;