metodo booleano para saber si el grafo es completo

Technology

metodo booleano para saber si el grafo es completo


public boolean esCompleto() {
if (vertices.size() > 0) {
for (Vertice v : vertices) {
if (esCompleto(v) == false) {
return false;
}
}
}
return true;
}
private boolean esCompleto(Vertice v) {
LinkedList lista = new LinkedList();
if (!lista.contains(v)) {
lista.add(v);
if (v.getAristas().size() > 0) {
for (Arista a : v.getAristas()) {
if (!lista.contains(a.getDestino())) {
lista.add(a.getDestino());
}
}
}
if (lista.size() != vertices.size()) {
return false;
}
return true;
}
return false;
}

Post a Comment

0 Comments