diff options
Diffstat (limited to 'src/com.example.portfolio3/com/example/portfolio3/AdjMapGraph.java')
| -rw-r--r-- | src/com.example.portfolio3/com/example/portfolio3/AdjMapGraph.java | 10 |
1 files changed, 7 insertions, 3 deletions
diff --git a/src/com.example.portfolio3/com/example/portfolio3/AdjMapGraph.java b/src/com.example.portfolio3/com/example/portfolio3/AdjMapGraph.java index 8c2c139..d5749a9 100644 --- a/src/com.example.portfolio3/com/example/portfolio3/AdjMapGraph.java +++ b/src/com.example.portfolio3/com/example/portfolio3/AdjMapGraph.java @@ -8,7 +8,8 @@ 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 @@ -18,10 +19,13 @@ class AdjMapGraph extends AbstractGraph { private Map<Vertex, Map<Vertex, Edge>> outEdge = new HashMap<>(); /// foo - public void insertEdge(final Vertex v1, final Vertex v2, final int w) { + 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<Vertex, Edge>()); + outEdge.put(e.from(), + new HashMap<Vertex, Edge>()); } outEdge.get(e.from()).put(e.to(), e); } |