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^^'