"""
Consideremos este grafo no dirigido:
 
	0 --- 1 --- 2
		  |
		  |
		  3
"""
 
V = 4	# Cantidad de nodos (vertices)
 
# Creamos la matriz llena de ceros, el espacio es O(V^2)
adj_matrix = [[0]*V for _ in range(V)]
 
print("Matriz de adyacencia antes de:")
for i in adj_matrix: print(i)
 
# Marcamos en 1 las aristas (si fuera un grafo con peso/costo podriamos poner el peso en lugar del 1)
adj_matrix[0][1] = 1
adj_matrix[1][0] = 1 # no dirigido (bidireccional)
 
adj_matrix[1][2] = 1
adj_matrix[2][1] = 1 # no dirigido (bidireccional)
 
adj_matrix[1][3] = 1
adj_matrix[3][1] = 1 # no dirigido (bidireccional)
 
print("Matriz de adyacencia despues de:")
for i in adj_matrix: print(i)
 
# Buscar arista (a,b) es O(1)
a = 0
b = 3
print("Existe arista de A hasta B?", adj_matrix[a][b]==1)
 
 

IiIiCkNvbnNpZGVyZW1vcyBlc3RlIGdyYWZvIG5vIGRpcmlnaWRvOgoKCTAgLS0tIDEgLS0tIDIKCQkgIHwKCQkgIHwKCQkgIDMKIiIiCgpWID0gNAkjIENhbnRpZGFkIGRlIG5vZG9zICh2ZXJ0aWNlcykKCiMgQ3JlYW1vcyBsYSBtYXRyaXogbGxlbmEgZGUgY2Vyb3MsIGVsIGVzcGFjaW8gZXMgTyhWXjIpCmFkal9tYXRyaXggPSBbWzBdKlYgZm9yIF8gaW4gcmFuZ2UoVildCgpwcmludCgiTWF0cml6IGRlIGFkeWFjZW5jaWEgYW50ZXMgZGU6IikKZm9yIGkgaW4gYWRqX21hdHJpeDogcHJpbnQoaSkKCiMgTWFyY2Ftb3MgZW4gMSBsYXMgYXJpc3RhcyAoc2kgZnVlcmEgdW4gZ3JhZm8gY29uIHBlc28vY29zdG8gcG9kcmlhbW9zIHBvbmVyIGVsIHBlc28gZW4gbHVnYXIgZGVsIDEpCmFkal9tYXRyaXhbMF1bMV0gPSAxCmFkal9tYXRyaXhbMV1bMF0gPSAxICMgbm8gZGlyaWdpZG8gKGJpZGlyZWNjaW9uYWwpCgphZGpfbWF0cml4WzFdWzJdID0gMQphZGpfbWF0cml4WzJdWzFdID0gMSAjIG5vIGRpcmlnaWRvIChiaWRpcmVjY2lvbmFsKQoKYWRqX21hdHJpeFsxXVszXSA9IDEKYWRqX21hdHJpeFszXVsxXSA9IDEgIyBubyBkaXJpZ2lkbyAoYmlkaXJlY2Npb25hbCkKCnByaW50KCJNYXRyaXogZGUgYWR5YWNlbmNpYSBkZXNwdWVzIGRlOiIpCmZvciBpIGluIGFkal9tYXRyaXg6IHByaW50KGkpCgojIEJ1c2NhciBhcmlzdGEgKGEsYikgZXMgTygxKQphID0gMApiID0gMwpwcmludCgiRXhpc3RlIGFyaXN0YSBkZSBBIGhhc3RhIEI/IiwgYWRqX21hdHJpeFthXVtiXT09MSkKCg==