как разместить график внутри сетки? - PullRequest
Новая
       8

как разместить график внутри сетки?

0 голосов
/ 27 октября 2018

У меня вопрос, есть ли у нас граф, и каждый узел знает свои координаты. как мы можем поместить этот граф в сетку так, чтобы каждый ребро знал, какую сетку или сетки он проходит. и мы могли бы сравнить близость сеток.

Я думаю, что структура сетки должна выглядеть так: 

typedef std::pair<int, int> Point;
class Grid
{
int size;

public:
vector<vector<Point>> grid;

Grid(int size) :size(size), grid(size, vector<Point>(size)) 
{
    for (size_t y = 0; y < grid.size(); y++)
    {
        vector<Point> loc;
        for (size_t x = 0; x < grid[y].size(); x++)
        {
            loc.push_back({ x, y });
        }
        grid[y] = loc;
    }
 }
};

И график, который у меня есть: 

class Graph
{
  int V; // No. of vertices’

public:
  int getV() { return V; }


   std::vector<int>* parents;
   std::vector<int>* childs;

   std::map<int, Point> nodes_location;

   Graph(){}

   Graph(int V) // Constructor
   {
        parents = new std::vector<int>[V];
        childs = new std::vector<int>[V];
   }; 

   void Insert_Node(int u, int v)
   {
       childs[u].push_back(v);
       parents[v].push_back(u);
   }

}

При условии, что размер сетки известен (то есть 5 * 5). Есть ли способ объединить эти два?

Любая помощь, мы будем очень признательны, спасибо.

Привет.

...