DistanceModel.cs

usingDataStructures.Graph;

namespaceAlgorithms.Graph.Dijkstra;

/// <summary>
/// Entity which represents the Dijkstra shortest distance.
/// Contains: Vertex, Previous Vertex and minimal distance from start vertex.
/// </summary>
/// <typeparam name="T">Generic parameter.</typeparam>
publicclassDistanceModel<T>
{
publicVertex<T>?Vertex{get;}

publicVertex<T>?PreviousVertex{get;set;}

publicdoubleDistance{get;set;}

publicDistanceModel(Vertex<T>?vertex,Vertex<T>?previousVertex,doubledistance)
{
Vertex=vertex;
PreviousVertex=previousVertex;
Distance=distance;
}

publicoverridestringToString()=>
$"Vertex: {Vertex} - Distance: {Distance} - Previous: {PreviousVertex}";
}