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


// Класс для стороны (ребра) графа
public class Edge
{
    public Vertex From { get; set; }
    public Vertex To { get; set; }
    public int Distance { get; set; }

    // Конструктор для ребра через вершину-цель и длину (вес)
    public Edge(Vertex from, Vertex to, int distance)
    {
        From = from;
        To = to;
        Distance = distance;
    }
}