Вершина дерева с соответствующей матрицей смежности More...

#include <tspgraph.h>

Collaboration diagram for math::TSPNode:

[legend]

Public Member Functions
	TSPNode (const AdjacencyMatrix &m, std::optional< std::shared_ptr< TSPNode > > prev_node=std::nullopt, std::optional< Edge > new_edge=std::nullopt, std::optional< std::map< std::size_t, std::size_t > > graph_chains=std::nullopt)
	Создает новый экземпляр TSPNode.

Public Attributes
std::map< std::size_t, std::size_t >	chains

double	evaluation

AdjacencyMatrix	matrix

std::vector< Edge >	path

std::shared_ptr< TSPNode >	with_edge = nullptr

std::shared_ptr< TSPNode >	without_edge = nullptr

Detailed Description

Вершина дерева с соответствующей матрицей смежности

Constructor & Destructor Documentation

◆ TSPNode()

math::TSPNode::TSPNode	(	const AdjacencyMatrix &	m,
		std::optional< std::shared_ptr< TSPNode > >	prev_node = std::nullopt,
		std::optional< Edge >	new_edge = std::nullopt,
		std::optional< std::map< std::size_t, std::size_t > >	graph_chains = std::nullopt )

inline

Создает новый экземпляр TSPNode.

Parameters

m	матрица смежности
prev_node	родитель вершины
new_edge	новое ребро маршрута
graph_chains	завершенные цепи в уже существующем маршруте

      : matrix{m}, evaluation{m.GetBottomLineEvaluation()} {
    if (prev_node) {
      evaluation += (**prev_node).evaluation;
      path = (**prev_node).path;
      if (graph_chains)
        chains = *graph_chains;
      else
        chains = (**prev_node).chains;
    }
    if (new_edge) path.push_back(*new_edge);
  }

Member Data Documentation

◆ chains

std::map<std::size_t, std::size_t> math::TSPNode::chains

◆ evaluation

double math::TSPNode::evaluation

◆ matrix

AdjacencyMatrix math::TSPNode::matrix

◆ path

std::vector<Edge> math::TSPNode::path

◆ with_edge

std::shared_ptr<TSPNode> math::TSPNode::with_edge = nullptr

◆ without_edge

std::shared_ptr<TSPNode> math::TSPNode::without_edge = nullptr

The documentation for this struct was generated from the following file:

math/littles_algorithm/tspgraph.h

Public Member Functions

Public Attributes