metodo booleano para saber si un grafo es dirigido | Curso De Programacion Java Developer Free Courses Online
lindas bebes
jueves, 9 de agosto de 2012

metodo booleano para saber si un grafo es dirigido


public boolean esDirigido() {
LinkedList lista = new LinkedList();
for (int i = 0; i < vertices.size(); i++) {
Vertice v = vertices.get(i);
if (esDirigido(v, lista) == false) {
return false;
}
}
return false;
}
private boolean esDirigido(Vertice v, LinkedList
lista) {
if (v.getAristas().size() > 0) {
if (!lista.contains(v)) {
lista.add(v);
}
for (Arista a : v.getAristas()) {
if (!a.getDestino().equals(v)) {
if (!lista.contains(a.getDestino())) {
lista.add(a.getDestino());
}
for (int i = 0; i <
a.getDestino().getAristas().size(); i++) {
Arista ar =
a.getDestino().getAristas().get(i);
if (ar.getDestino().equals(v)) {
if (ar.getPeso() == a.getPeso()) {
return false;
}
}
}
}
}
}
return true;
}

No hay comentarios:

 
;