using System;
using System.Collections.Generic;
using System.Linq;
using Graph;

namespace TSP
{

    public class Tour<T> where T : IComparable<T>
    {
        public List<Vertex<T>> Cities { get; set; } = new List<Vertex<T>>();
        public T Weight
        {
            get
            {
                dynamic _weight = default(T);
                Cities.Where(city => city.Parent != -1).ToList()
                        .ForEach(city =>
                            _weight += city.Edges
                                .Where(edge => edge.V == city.Parent)
                                .First().Weight);
                return _weight;
            }
        }

        // 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.AddRange(cities.Select(city => new Vertex<T>(city)));
        public Tour() => Cities = new List<Vertex<T>>();
        public Tour(Tour<T> tour) : this(tour.Cities) { }


        public override string ToString() =>
                $"tour: {String.Join(" -> ", Cities.Select(city => city.Id))}\n" +
                $"distance: {Weight}";

    }
}