Attualmente sto cercando di scrivere la mia prima ricerca approfondita. Ho creato una classe chiamata nodo.
class node{
private:
bool is_visited;
<data structure to collect edges>
public :
size_t get_number_of_edges();
void set_is_visited( bool val);
bool get_is_visited();
};
Il nodo è fondamentalmente un vertice per DFS. Devo ancora creare un altro DFS di classe, che inserirà questo nodo nel suo membro privato (attraverserò quest'ultimo ponte). Questo nodo deve memorizzare l'indirizzo di altri nodi (bordi). Mi chiedevo quale struttura dati dovrei usare per salvare l'indirizzo dei bordi.
Stavo pensando di usare il vettore.
vector<node*> collect_edges;
o dovrei usare la lista?
list<node*> collect_edges;
Personalmente non vedo alcuna differenza.