diff options
author | Toby Vincent <tobyv13@gmail.com> | 2021-04-20 04:39:11 +0000 |
---|---|---|
committer | Toby Vincent <tobyv13@gmail.com> | 2021-04-20 04:39:11 +0000 |
commit | 89c64fbc3f8b5df1c13426b996c373b8fb625748 (patch) | |
tree | 498b5f52a53e9511c7344b9639a79f162cddb76c /src/CS340.TSP/Tour.cs | |
parent | cec9f70c0b9c740feeed15e1b2880186d56acc37 (diff) |
working BruteForce
Diffstat (limited to 'src/CS340.TSP/Tour.cs')
-rw-r--r-- | src/CS340.TSP/Tour.cs | 14 |
1 files changed, 5 insertions, 9 deletions
diff --git a/src/CS340.TSP/Tour.cs b/src/CS340.TSP/Tour.cs index 456c944..80db19d 100644 --- a/src/CS340.TSP/Tour.cs +++ b/src/CS340.TSP/Tour.cs @@ -26,18 +26,14 @@ namespace TSP // indexer: get vertex where vertex.Id == index public Vertex<T> this[int index] { get => Cities.Find(vertex => vertex.Id == index); } - public Tour(List<Vertex<T>> cities) => Cities = cities; + public Tour(List<Vertex<T>> cities) => Cities.AddRange(cities.Select(city => new Vertex<T>(city))); public Tour() => Cities = new List<Vertex<T>>(); + public Tour(Tour<T> tour) : this(tour.Cities) { } + - public Tour<T> DeepCopy() - { - Tour<T> other = (Tour<T>)this.MemberwiseClone(); - other.Cities = Cities.ConvertAll(city => city.DeepCopy()); - return other; - } public override string ToString() => - $"tour: {String.Join(" -> ", Cities.Select(city => city.Id))}\n" + - $"distance: {Weight}"; + $"tour: {String.Join(" -> ", Cities.Select(city => city.Id))}\n" + + $"distance: {Weight}"; } } |