math::PathWayGraph Struct Reference

Граф вершин между контрольными точками More...

#include <path_graph.h>

Collaboration diagram for math::PathWayGraph:

Public Member Functions
void	AddEdge (std::size_t node_1, std::size_t node_2, double length)
void	AddNode (PathWayNode *new_node)
void	RemoveNonConstantNodes ()

Public Attributes
std::vector< std::shared_ptr< PathWayNode > >	nodes

Detailed Description

Граф вершин между контрольными точками

Member Function Documentation

AddEdge()

void math::PathWayGraph::AddEdge ( std::size_t node_1, std::size_t node_2, double length )

inline

                                                                  {
    std::shared_ptr<PathWayNode> node_ptr1, node_ptr2;
 
    for (auto node : nodes) {
      if (node->number == node_1)
        node_ptr1 = node;
      else if (node->number == node_2)
        node_ptr2 = node;
    }
 
    node_ptr1->edges.push_back(node_ptr2);
    node_ptr1->edges_lens.push_back(length);
    node_ptr2->edges.push_back(node_ptr1);
    node_ptr2->edges_lens.push_back(length);
  }

Here is the caller graph for this function:

AddNode()

void math::PathWayGraph::AddNode ( PathWayNode * new_node )

inline

{ nodes.emplace_back(new_node); }

Here is the caller graph for this function:

RemoveNonConstantNodes()

void math::PathWayGraph::RemoveNonConstantNodes ( )

inline

                                {
    std::size_t i = 0;
    while (i < nodes.size()) {
      if (nodes[i]->is_constant) {
        ++i;
        continue;
      }
      for (const auto& other_node : nodes[i]->edges) {
        std::size_t j = 0;
        while (j < other_node->edges.size()) {
          if (nodes[i]->point != other_node->edges[j]->point) {
            ++j;
            continue;
          }
          other_node->edges.erase(other_node->edges.begin() + j);
          other_node->edges_lens.erase(other_node->edges_lens.begin() + j);
          break;
        }
      }
      nodes.erase(nodes.begin() + i);
    }
  }

Here is the caller graph for this function:

Member Data Documentation

nodes

std::vector<std::shared_ptr<PathWayNode> > math::PathWayGraph::nodes

---

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

• math/optimal_way/path_graph.h