using System;

namespace Graph
{
    public struct Edge<T> where T : IComparable<T>
    {
        public int U { get; }
        public int V { get; }
        public T Weight { get; }

        public Edge(int u, int v, T weight)
        {
            U = u;
            V = v;
            Weight = weight;
        }

        public int CompareTo(Edge<T> edge) =>
            Weight.CompareTo(edge.Weight);

        public override string ToString() => $"{U} {V} {Weight}";
    }
}