metodo recorrer grafo por anchura grafos

Technology

header ads

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