From e4a0762c7a2ac3afb8e33bf24fd7495553b5819f Mon Sep 17 00:00:00 2001
From: Jonas Smedegaard <dr@jones.dk>
Date: Sat, 26 Apr 2025 19:32:53 +0200
Subject: use Maven idiomatic root path src/main/java

---
 .../com/example/portfolio3/AbstractGraph.java      | 52 ++++++++++++++++++++++
 1 file changed, 52 insertions(+)
 create mode 100644 src/main/java/com.example.portfolio3/com/example/portfolio3/AbstractGraph.java

(limited to 'src/main/java/com.example.portfolio3/com/example/portfolio3/AbstractGraph.java')

diff --git a/src/main/java/com.example.portfolio3/com/example/portfolio3/AbstractGraph.java b/src/main/java/com.example.portfolio3/com/example/portfolio3/AbstractGraph.java
new file mode 100644
index 0000000..c2cf433
--- /dev/null
+++ b/src/main/java/com.example.portfolio3/com/example/portfolio3/AbstractGraph.java
@@ -0,0 +1,52 @@
+package com.example.portfolio3;
+
+// origin: <https://moodle.ruc.dk/course/section.php?id=211877>
+
+import java.util.*;
+
+/// foo
+abstract class AbstractGraph implements Graph{
+
+  /// foo
+  AbstractGraph() {}
+
+  /// foo
+  private HashMap<String,Vertex> vertexMap=new HashMap<>();
+
+  /// foo
+  private HashSet<Vertex> vertexSet=new HashSet<>();
+
+  /// foo
+  /// @param s  foo
+  /// @return Vertex
+  public Vertex vertex(String s){
+    if(vertexMap.containsKey(s))return vertexMap.get(s);
+    Vertex v=new Vertex(s);
+    vertexMap.put(s,v);
+    vertexSet.add(v);
+    return v;
+  }
+
+  /// foo
+  public void insertEdge(String v, String u, int w){
+    insertEdge(vertex(v),vertex(u),w);
+  }
+
+  /// foo
+  public Collection<Vertex> vertices() { return vertexSet;  }
+
+  /// foo
+  /// @param v1  foo
+  /// @param v2  foo
+  /// @param w   foo
+  abstract public void insertEdge(Vertex v1, Vertex v2, int w);
+
+  /// foo
+  abstract public Collection<Edge> edges();
+
+  /// foo
+  abstract public Collection<Edge> outEdge(Vertex v);
+
+  /// foo
+  abstract public Integer getWeight(Vertex v1, Vertex v2);
+}
-- 
cgit v1.2.3