У меня вопрос, есть ли у нас граф, и каждый узел знает свои координаты. как мы можем поместить этот граф в сетку так, чтобы каждый ребро знал, какую сетку или сетки он проходит. и мы могли бы сравнить близость сеток.
Я думаю, что структура сетки должна выглядеть так:
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). Есть ли способ объединить эти два?
Любая помощь, мы будем очень признательны, спасибо.
Привет.