Estoy trabajando en la elaboración de una lista de adyacencia a partir de una matriz de adyacencia, con este código. El grafo es de 10 nodos
from collections import defaultdict from pprint import pprint graph = defaultdict(list) edges = set() for i, v in enumerate(adjacency_matrix, 1): for j, u in enumerate(v, 1): if u != 0 and frozenset([i, j]) not in edges: edges.add(frozenset([i, j])) graph[i].append({j: u}) for node in graph: graph[node] = graph[node][0]
me imprime como resultado lo siguiente
defaultdict(<class 'list'>,
{1: {6: 1.0},
2: {8: 1.0},
3: {4: 1.0},
4: {9: 1.0},
5: {10: 1.0},
6: {7: 1.0},
7: {2: 1.0},
8: {3: 1.0},
9: {5: 1.0}})
El problema es que no me imprime la última fila, la del nodo 10 porque es una fila de solo 0 (es un grafo dirigido y ese el nodo final)
¿Alguien sabe cómo podría decir que si el diccionario o la lista está vacía, que muestre que está vacío? Gracias
Edit: la matriz de adyacencia es así
[[0. 0. 0. 0. 0. 1. 0. 0. 0. 0.]
[0. 0. 0. 0. 0. 0. 0. 1. 0. 0.]
[0. 0. 0. 1. 0. 0. 0. 0. 0. 0.]
[0. 0. 0. 0. 0. 0. 0. 0. 1. 0.]
[0. 0. 0. 0. 0. 0. 0. 0. 0. 1.]
[0. 0. 0. 0. 0. 0. 1. 0. 0. 0.]
[0. 1. 0. 0. 0. 0. 0. 0. 0. 0.]
[0. 0. 1. 0. 0. 0. 0. 0. 0. 0.]
[0. 0. 0. 0. 1. 0. 0. 0. 0. 0.]
[0. 0. 0. 0. 0. 0. 0. 0. 0. 0.]]
defaultdict(list)
no crea la lista vacía hasta que no intentas acceder a la clave correspondiente. Si en ningún momento intentas acceder agraph[10]
, ese elemento no existe (ni siquiera como lista vacía), por lo que no puedes mostrarlo. ¿Cómo sabes tú que hay un nodo 10? Imagino que se deduce de tuadjacency_matrix
, por lo que podrías extraer de algún modo la lista de nodos existentes de esa variable, y usarla para acceder agraph[node]
para cada uno de ellos (asegurando así que se crean incluso los vacíos)