From 705b7a5a32793f7ed8a24b8b35afe3f9d49348be Mon Sep 17 00:00:00 2001 From: Jonas Smedegaard Date: Tue, 29 Apr 2025 07:19:10 +0200 Subject: tidy whitespace --- .../com/example/portfolio3/AdjMapGraph.java | 76 ++++++++++++---------- 1 file changed, 40 insertions(+), 36 deletions(-) (limited to 'src/com.example.portfolio3/com/example/portfolio3/AdjMapGraph.java') diff --git a/src/com.example.portfolio3/com/example/portfolio3/AdjMapGraph.java b/src/com.example.portfolio3/com/example/portfolio3/AdjMapGraph.java index 353f934..e85db6c 100644 --- a/src/com.example.portfolio3/com/example/portfolio3/AdjMapGraph.java +++ b/src/com.example.portfolio3/com/example/portfolio3/AdjMapGraph.java @@ -8,42 +8,46 @@ import java.util.HashSet; import java.util.Map; import java.util.Set; -/// Adjecency Map Graph - A map from vertices to map of target vertex to edge +/// Adjecency Map Graph - A map from vertices to map of target vertex to edge class AdjMapGraph extends AbstractGraph { - /// foo - AdjMapGraph() {} - - /// foo - private Map> outEdge = new HashMap<>(); - - /// 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())) - outEdge.put(e.from(), new HashMap()); - outEdge.get(e.from()).put(e.to(), e); - } - - /// foo - public Collection edges() { - Set edges = new HashSet<>(); - for (Vertex v : outEdge.keySet()) - for (Vertex w : outEdge.get(v).keySet()) - edges.add(outEdge.get(v).get(w)); - return edges; - } - - /// foo - public Collection outEdge(final Vertex v) { - return outEdge.get(v).values(); - } - - /// foo - public Integer getWeight(final Vertex v1, final Vertex v2) { - // constant time operation - if(!outEdge.containsKey(v1))return null; - if(!outEdge.get(v1).containsKey(v2))return null; - return outEdge.get(v1).get(v2).weight(); - } + /// foo + AdjMapGraph() { } + + /// foo + private Map> outEdge = new HashMap<>(); + + /// 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())) + outEdge.put(e.from(), new HashMap()); + outEdge.get(e.from()).put(e.to(), e); + } + + /// foo + public Collection edges() { + Set edges = new HashSet<>(); + for (Vertex v : outEdge.keySet()) + for (Vertex w : outEdge.get(v).keySet()) + edges.add(outEdge.get(v).get(w)); + + return edges; + } + + /// foo + public Collection outEdge(final Vertex v) { + return outEdge.get(v).values(); + } + + /// foo + public Integer getWeight(final Vertex v1, final Vertex v2) { + // constant time operation + if (!outEdge.containsKey(v1)) + return null; + if (!outEdge.get(v1).containsKey(v2)) + return null; + + return outEdge.get(v1).get(v2).weight(); + } } -- cgit v1.2.3