Hola buenos días estoy repasando para un examen y estaba rehaciendo las practicas de mi universidad. En una de ella consiste en crear un grafo templatizado donde el nodo tendrá el nombre/letra del nodo y sus coordenadas x e y.
Para hacer la practica creé tres clases la de Dato: que albergará el nombre/letra y las coordenadas x,y; la clase Nodo que va a tener el Dato y sus demás funciones; y la clase Grafo que tendrá unidos los nodos.
De lo que sé de plantillas solo se templatizan tipos como int, string, double... pero en la solución del profesor él templatizó la clase Nodo. Si nodo es una estructura, ¿por qué la templatizó?
template <class T>
class Node
{
public:
Node<T>(T d);
T getData() const;
void setData(T value);
set<Node<T> *> getNeighbours() const;
void setNeighbours(const set<Node<T> *> &value);
float getPathWeight() const;
void setPathWeight(float value);
Node<T> *getPrev() const;
void setPrev(Node<T> *value);
bool getVisited() const;
void printAll();
void resetVisited();
void addNeighbour(Node<T> *n);
Node<T>* computePath(Node<T>* dest);
Node<T>* computeDijkstraPath(Node<T>* dest, set<Node<T>*> & allNodes);
Node<T>* computeAStar(Node<T> *dest, set<Node<T> *> &allNodes);
void printPath();
protected:
set<Node<T> *> neighbours;
T data;
bool visited;
Node<T>* next;
Node<T>* prev;
float pathWeight;
float distanceTo(Node<T>* n);
};
PD: la clase Dato no la tengo templatizada
class Data
{
friend ostream & operator << (ostream & os, Data const & d);
public:
Data(string _let, int _x, int _y);
int getX() const;
void setX(int value);
int getY() const;
void setY(int value);
string getLetra() const;
void setLetra(string value);
protected:
int x,y;
string letra;
};
Gracias.