Gente estoy trabajando con el algoritmo BFS El codigo me arroja una lista de diccionario que me gustaría arreglar en una matriz
Lo que obtengo del código es lo siguiente
{1: 0, 6: 1, 7: 2, 2: 3, 8: 4, 3: 5, 4: 6, 9: 7, 5: 8, 10: 9} {2: 0, 8: 1, 3: 2, 4: 3, 9: 4, 5: 5, 10: 6, 1: -1, 6: -1, 7: -1} {3: 0, 4: 1, 9: 2, 5: 3, 10: 4, 1: -1, 2: -1, 6: -1, 7: -1, 8: -1} {4: 0, 9: 1, 5: 2, 10: 3, 1: -1, 2: -1, 3: -1, 6: -1, 7: -1, 8: -1} {5: 0, 10: 1, 1: -1, 2: -1, 3: -1, 4: -1, 6: -1, 7: -1, 8: -1, 9: -1} {6: 0, 7: 1, 2: 2, 8: 3, 3: 4, 4: 5, 9: 6, 5: 7, 10: 8, 1: -1} {7: 0, 2: 1, 8: 2, 3: 3, 4: 4, 9: 5, 5: 6, 10: 7, 1: -1, 6: -1} {8: 0, 3: 1, 4: 2, 9: 3, 5: 4, 10: 5, 1: -1, 2: -1, 6: -1, 7: -1} {9: 0, 5: 1, 10: 2, 1: -1, 2: -1, 3: -1, 4: -1, 6: -1, 7: -1, 8: -1} {10: 0, 1: -1, 2: -1, 3: -1, 4: -1, 5: -1, 6: -1, 7: -1, 8: -1, 9: -1}
La idea es generar una matriz 10 x 10 ordenada. Si notan las filas están organizadas pero las columnas no, están en desorden de acuerdo a la lista.
Intenté con este arreglo, pero no me salió en absoluto
import collections def dic_to_matrix(dic): dic = collections.OrderedDict(sorted(dic.items())) for item in dic.items(): matrix.append(item) print(matrix) matrix=[] dic = (BFS(graph, node)) dic_to_matrix(dic)
Aparece esto
[(1, -1)] [(1, -1), (2, -1)] [(1, -1), (2, -1), (3, -1)] [(1, -1), (2, -1), (3, -1), (4, -1)] [(1, -1), (2, -1), (3, -1), (4, -1), (5, -1)] [(1, -1), (2, -1), (3, -1), (4, -1), (5, -1), (6, -1)] [(1, -1), (2, -1), (3, -1), (4, -1), (5, -1), (6, -1), (7, -1)] [(1, -1), (2, -1), (3, -1), (4, -1), (5, -1), (6, -1), (7, -1), (8, -1)] [(1, -1), (2, -1), (3, -1), (4, -1), (5, -1), (6, -1), (7, -1), (8, -1), (9, -1)] [(1, -1), (2, -1), (3, -1), (4, -1), (5, -1), (6, -1), (7, -1), (8, -1), (9, -1),
¿Alguno sabe cómo podría organizar ese diccionario en una matriz cuadrada y ordenada?
La idea es que quede algo así (que se organice de acuerdo a lo que hay en el diccionario, en orden)