def pruebas_grafo_un_elemento():
grafo = Grafo()
var = "iron"
grafo.add(var)
print_test("Pruebas Grafo, el grafo no es None", grafo is not None)
print_test("Pruebas Grafo, la cantidad de elementos es uno",
len(grafo) == 1)
print_test("Pruebas Grafo, el grafo contiene a 'var'", var in grafo)
print_test("Pruebas Grafo, la lista de claves del grafo tiene largo uno",
len(grafo.keys()) == 1)
print_test(
"Pruebas Grafo, la lista de claves del grafo tiene el elemento 'var'",
var in grafo.keys())
print_test("Pruebas Grafo, la lista de adyacentes de 'var' esta vacia",
not grafo.adyacentes(var))
print_exception(grafo.borrar_arista, KeyError,
"Pruebas Grafo, borrar arista lanza KeyError", var,
"maiden")
print_exception(grafo.obtener_peso_arista, KeyError,
"Pruebas Grafo, obtener peso arista lanza KeyError", var,
"maiden")
print_exception(grafo.adyacentes, KeyError,
"Pruebas Grafo, obtener adyacentes lanza KeyError", "test")
del grafo[var]
print_test(
"Pruebas Grafo, despues de elminar 'var' la cantidad de elementos es cero",
len(grafo) == 0)
print_test(
"Pruebas Grafo, despues de elminar 'var' el grafo no contiene a 'var'",
var not in grafo)
print_test(
"Pruebas Grafo, despues de elminar 'var' la lista de claves del grafo esta vacia",
not grafo.keys())
print_exception(
grafo.__delitem__, KeyError,
"Pruebas Grafo, despues de elminar 'var' eliminar un elemento lanza KeyError",
var
) # se utiliza __delitem__ directamente para utilizar la funcion 'print_exception', pero es equivalente a 'del grafo["test"]'
print_exception(
grafo.adyacentes, KeyError,
"Pruebas Grafo, despues de elminar 'var' obtener adyacentes lanza KeyError",
var)
def pruebas_grafo_varios_elementos():
grafo = Grafo()
vars = ["iron", "maiden", "black", "sabbath"]
for value in vars:
grafo.add(value)
print_test("Pruebas Grafo, la cantidad de elementos es cuatro",
len(grafo) == 4)
for value in vars:
ok = value in grafo
if not ok: break
ok2 = value in grafo.keys()
if not ok2: break
print_test(
"Pruebas Grafo, todos los elementos estan contenidos en el grafo", ok)
print_test(
"Pruebas Grafo, todos los elementos estan contenidos en el grafo las claves del grafo",
ok2)
grafo.agregar_arista(vars[0], vars[1]) #
grafo.agregar_arista(vars[0], vars[2]) # |0|------|1|
grafo.agregar_arista(vars[1], vars[2]) # | -. |
grafo.agregar_arista(vars[1], vars[3]) # | -. |
grafo.agregar_arista(vars[2], vars[3]) # |2|------|3|
print_test("Pruebas Grafo, la arista existe",
grafo.obtener_peso_arista(vars[0], vars[1]))
print_test("Pruebas Grafo, la arista opuesta existe",
grafo.obtener_peso_arista(vars[1], vars[0]))
print_test("Pruebas Grafo, la arista existe",
grafo.obtener_peso_arista(vars[0], vars[2]))
print_test("Pruebas Grafo, la arista opuesta existe",
grafo.obtener_peso_arista(vars[2], vars[1]))
print_test("Pruebas Grafo, la arista existe",
grafo.obtener_peso_arista(vars[1], vars[2]))
print_test("Pruebas Grafo, la arista opuesta existe",
grafo.obtener_peso_arista(vars[2], vars[1]))
print_test("Pruebas Grafo, la arista existe",
grafo.obtener_peso_arista(vars[1], vars[3]))
print_test("Pruebas Grafo, la arista opuesta existe",
grafo.obtener_peso_arista(vars[3], vars[1]))
print_test("Pruebas Grafo, la arista existe",
grafo.obtener_peso_arista(vars[2], vars[3]))
print_test("Pruebas Grafo, la arista opuesta existe",
grafo.obtener_peso_arista(vars[3], vars[2]))
print_test("Pruebas Grafo, adyacentes ok",
all(x in [vars[1], vars[2]] for x in grafo.adyacentes(vars[0])))
print_test(
"Pruebas Grafo, adyacentes ok",
all(x in [vars[0], vars[2], vars[3]]
for x in grafo.adyacentes(vars[1])))
print_test(
"Pruebas Grafo, adyacentes ok",
all(x in [vars[0], vars[1], vars[3]]
for x in grafo.adyacentes(vars[2])))
print_test("Pruebas Grafo, adyacentes ok",
all(x in [vars[1], vars[2]] for x in grafo.adyacentes(vars[3])))
for vertice1 in grafo: # borro todas las aristas
for vertice2 in grafo:
try:
grafo.borrar_arista(vertice1, vertice2)
except ValueError:
pass
print_test("Pruebas Grafo, la cantidad de elementos es cuatro",
len(grafo) == 4)
grafo.agregar_arista(vars[0], vars[1]) #
grafo.agregar_arista(vars[0], vars[2]) # |0|------|1|
grafo.agregar_arista(vars[1], vars[2]) # | -. |
grafo.agregar_arista(vars[1], vars[3]) # | -. |
grafo.agregar_arista(vars[2], vars[3]) # |2|------|3|
del grafo[vars[0]]
print_test("Pruebas Grafo, el nodo borrado no pertenece al grafo",
not vars[0] in grafo)
print_exception(
grafo.obtener_peso_arista, KeyError,
"Pruebas Grafo, obtener peso arista borrada lanza KeyError", vars[0],
vars[1])
print_exception(
grafo.obtener_peso_arista, KeyError,
"Pruebas Grafo, obtener peso arista reciproca borrada lanza KeyError",
vars[1], vars[0])
print_test("Pruebas Grafo, la cantidad de elementos es tres",
len(grafo) == 3)
print_test(
"Pruebas Grafo, la cantidad de elementos de grafo.keys() es tres",
len(grafo.keys()) == 3)
print_test("Pruebas Grafo, adyacentes ok", vars[0]
not in grafo.adyacentes(vars[1]))
print_test("Pruebas Grafo, adyacentes ok", vars[0]
not in grafo.adyacentes(vars[2]))
print_test("Pruebas Grafo, adyacentes ok", vars[0]
not in grafo.adyacentes(vars[3]))
def pruebas_grafo_transpuesto():
grafo = Grafo()
print_exception(
grafo.transpuesto, TypeError,
"Pruebas Grafo, grafo transpuesto en un grafo no-dirigido lanza TypeError"
)
grafo = Grafo(True)
grafo.add("A")
grafo.add("B")
grafo.add("C")
grafo.add("D")
grafo.add("E")
grafo.add("F")
grafo.add("G")
grafo.agregar_arista("A", "B")
grafo.agregar_arista("A", "C")
grafo.agregar_arista("B", "C")
grafo.agregar_arista("C", "D")
grafo.agregar_arista("C", "E")
grafo.agregar_arista("F", "G")
grafo.agregar_arista("G", "C")
grafo_t = grafo.transpuesto()
print_test("Pruebas Grafo, elementos del grafo transpuesto ok",
len(grafo_t) == 7)
print_test("Pruebas Grafo, adyacentes del grafo transpuesto ok",
not grafo_t.adyacentes("A"))
print_test("Pruebas Grafo, adyacentes del grafo transpuesto ok", "A"
in grafo_t.adyacentes("B"))
print_test("Pruebas Grafo, adyacentes del grafo transpuesto ok", "A"
in grafo_t.adyacentes("C"))
print_test("Pruebas Grafo, adyacentes del grafo transpuesto ok", "B"
in grafo_t.adyacentes("C"))
print_test("Pruebas Grafo, adyacentes del grafo transpuesto ok", "G"
in grafo_t.adyacentes("C"))
print_test("Pruebas Grafo, adyacentes del grafo transpuesto ok", "C"
in grafo_t.adyacentes("D"))
print_test("Pruebas Grafo, adyacentes del grafo transpuesto ok", "C"
in grafo_t.adyacentes("E"))
print_test("Pruebas Grafo, adyacentes del grafo transpuesto ok",
not grafo_t.adyacentes("F"))
print_test("Pruebas Grafo, adyacentes del grafo transpuesto ok", "F"
in grafo_t.adyacentes("G"))
print_test("Pruebas Grafo, elementos del grafo original ok",
len(grafo) == 7)
print_test("Pruebas Grafo, grafo original ok", "B"
in grafo.adyacentes("A"))
print_test("Pruebas Grafo, grafo original ok", "C"
in grafo.adyacentes("A"))
print_test("Pruebas Grafo, grafo original ok", "C"
in grafo.adyacentes("B"))
print_test("Pruebas Grafo, grafo original ok", "D"
in grafo.adyacentes("C"))
print_test("Pruebas Grafo, grafo original ok", "E"
in grafo.adyacentes("C"))
print_test("Pruebas Grafo, grafo original ok", "C"
in grafo.adyacentes("G"))
print_test("Pruebas Grafo, grafo original ok", "G"
in grafo.adyacentes("F"))