Ciao a tutti:

Dispongo di un grafo orientato semplice i cui vertici sono String.
Ho creato una classe Vertex contenente i seguenti campi:

- private boolean explored;
- private List<Vertex> verticiUscenti;
- private List<Vertex> verticiEntranti;
- private String elem;

E nella classe principale ho il riferimento a TUTTI i vertici del grafo.

Devo realizzare questo metodo:

Ritorna l'insieme delle pagine a distanza d dalla pagina data. La distanza tra due pagine è definita come il minimo numero di link che devono essere seguiti per partire dalla prima pagina e raggiungere la seconda. Assumere che il vertice appartiene al grafo.

Ora, per far ciò voglio implementare una BFS....anzi devo
Però non capisco bene il suo funzionamento!

Edit: Si parla di pagine e link, perchè si assume che i vertici siano url di pagine web, e gli archi i link. Non ho creato alcuna classe arco per semplificare le cose.

Edit2: Ho sbagliato sezione...questo va in Java, se qualche moderatore può spostarla
Scusate^^'