From e4a0762c7a2ac3afb8e33bf24fd7495553b5819f Mon Sep 17 00:00:00 2001 From: Jonas Smedegaard Date: Sat, 26 Apr 2025 19:32:53 +0200 Subject: use Maven idiomatic root path src/main/java --- com/example/portfolio3/EdgeGraph.java | 37 ----------------------------------- 1 file changed, 37 deletions(-) delete mode 100644 com/example/portfolio3/EdgeGraph.java (limited to 'com/example/portfolio3/EdgeGraph.java') diff --git a/com/example/portfolio3/EdgeGraph.java b/com/example/portfolio3/EdgeGraph.java deleted file mode 100644 index ae9cbe9..0000000 --- a/com/example/portfolio3/EdgeGraph.java +++ /dev/null @@ -1,37 +0,0 @@ -package com.example.portfolio3; - -// origin: - -/// EdgeGraph - One big set of all edges in the graph -class EdgeGraph extends AbstractGraph { - - /// foo - EdgeGraph() {} - - /// foo - Set edges=new HashSet<>(); - - /// foo - public void insertEdge(Vertex v1,Vertex v2,int w){ - edges.add(new Edge(v1,v2,w)); - } - - /// foo - public Collection edges(){return edges;} - - /// foo - public Collection outEdge(Vertex v){ - ArrayList outEdge=new ArrayList<>(); - for(Edge e:edges)if(e.from()==v)outEdge.add(e); - return outEdge; - } - - /// foo - public Integer getWeight(Vertex v1,Vertex v2){ - // linear in number of edges in the graph - for(Edge e:edges){ - if(e.from()==v1 && e.to()==v2)return e.weight(); - } - return null; - } -} -- cgit v1.2.3