metodo recorrer grafo por anchura grafos

Technology

metodo recorrer grafo por anchura grafos

bueno aqui les dejo el recorrido por anchura en grafos de estructuras de datos

public LinkedList recorridoGrafoAnchura() {
LinkedList list = new
LinkedList();
if (vertices.size() > 0) {
for (int i = 0; i < vertices.size(); i++) {
Vertice v = vertices.get(i);
if (!list.contains(v)) {
list.add(v);
}
for (int j = 0; j < v.getAristas().size(); j++) {
Arista a = v.getAristas().get(j);
if (!list.contains(a.getDestino())) {
list.add(a.getDestino());
}
}
}
return list;
}
return list;
}

Post a Comment

0 Comments