getSuccessors(), clone(), swapped() implemented

Author: dave-ck

.classpath

@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>

.project

@@ -1,33 +1,55 @@
 import java.util.ArrayList;
+import java.util.HashSet;
 
-public class FullTour extends Tour{
-
+public class FullTour extends Tour {
+	
 	public FullTour(Graph g) {
 		super(g);
 	}
-
-	public FullTour(Graph g, ArrayList<Integer> cities){
+	
+	public FullTour(Graph g, ArrayList<Integer> cities) {
 		super(g, cities);
 	}
 
-	public FullTour(PartialTour pt) throws Exception{
+	public FullTour(PartialTour pt) throws Exception {
 		super(pt.getGraph());
-		if(pt.isComplete()){
+		if (pt.isComplete()) {
 			setCities(pt.getCities());
-		}
-		else{
+		} else {
 			throw new Exception("Incomplete partial tour cannot be passed as a full tour");
 		}
 	}
-
-	public String toString(){
-		String stringForm = "NAME = " + getGraph().getFilename().substring(3, getGraph().getFilename().length()-4) + ",\nTOURSIZE = " + getCities().size() + ",\nLENGTH = " + this.computeWeight() + ",\n";
+	
+	public String toString() {
+		String stringForm = "NAME = " + getGraph().getFilename().substring(3, getGraph().getFilename().length() - 4) + ",\nTOURSIZE = " + getCities().size() + ",\nLENGTH = " + this.computeWeight() + ",\n";
 		for (Integer i : getCities()) {
-			stringForm += (i+1) + ",";  //+1 to account for city indexing starting at 1, not 0
+			stringForm += (i + 1) + ",";  //+1 to account for city indexing starting at 1, not 0
+		}
+		stringForm = stringForm.substring(0, stringForm.length() - 1); //delete the last comma
+		return stringForm;
+	}
+	
+	public HashSet<FullTour> getSuccessors() {
+		HashSet<FullTour> successors = new HashSet<>();
+		for (int i = 0; i < this.size(); i++) {
+			for (int j = 0; j < this.size(); j++) {
+				successors.add(swapped(i,j));
+			}
 		}
-		stringForm = stringForm.substring(0, stringForm.length()-1); //delete the last comma
-		return stringForm;	
+		return successors;
 	}
 
+	public FullTour clone() {
+		ArrayList<Integer> cloneCities = new ArrayList<>();
+		//may cause issues as Integer is Object-type
+		cloneCities.addAll(this.getCities());
+		return new FullTour(this.getGraph(), cloneCities);
+	}
 
+	public FullTour swapped(int cityIndex1, int cityIndex2) {
+		FullTour swappedTour = this.clone();
+		swappedTour.getCities().set(cityIndex2, this.getCities().get(cityIndex1));
+		swappedTour.getCities().set(cityIndex1, this.getCities().get(cityIndex2));
+		return swappedTour;
+	}
 }