41 lines
1.1 KiB
C#
41 lines
1.1 KiB
C#
|
namespace FLCompanionByDvurechensky.Data
|
|||
|
|
{
|
|||
|
|
/// <summary>
|
|||
|
|
/// Информация о вершине
|
|||
|
|
/// </summary>
|
|||
|
|
public class GraphVertexInfo
|
|||
|
|
{
|
|||
|
|
/// <summary>
|
|||
|
|
/// Вершина
|
|||
|
|
/// </summary>
|
|||
|
|
public GraphVertex Vertex { get; set; }
|
|||
|
|
|
|||
|
|
/// <summary>
|
|||
|
|
/// Не посещенная вершина
|
|||
|
|
/// </summary>
|
|||
|
|
public bool IsUnvisited { get; set; }
|
|||
|
|
|
|||
|
|
/// <summary>
|
|||
|
|
/// Сумма весов ребер
|
|||
|
|
/// </summary>
|
|||
|
|
public int EdgesWeightSum { get; set; }
|
|||
|
|
|
|||
|
|
/// <summary>
|
|||
|
|
/// Предыдущая вершина
|
|||
|
|
/// </summary>
|
|||
|
|
public GraphVertex PreviousVertex { get; set; }
|
|||
|
|
|
|||
|
|
/// <summary>
|
|||
|
|
/// Конструктор
|
|||
|
|
/// </summary>
|
|||
|
|
/// <param name="vertex">Вершина</param>
|
|||
|
|
public GraphVertexInfo(GraphVertex vertex)
|
|||
|
|
{
|
|||
|
|
Vertex = vertex;
|
|||
|
|
IsUnvisited = true;
|
|||
|
|
EdgesWeightSum = int.MaxValue;
|
|||
|
|
PreviousVertex = null;
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
}
|