Django gráfico no dirigido

Question

Quiero construir un gráfico no dirigido en Django. He construido un modelo de borde con dos claves externas (primero, segundo) a la clase de nodo, pero hay un conflicto con el nombre relacionado. Puedo usar first_set y second_set, pero dado que el gráfico no está dirigido, no importa si le gusta o no. ¿Cuál es la forma recomendada de lidiar con este escenario?

Editar: Aquí son más o menos los modelos con los que trabajo:

class Node(models.Model): 
    #some irrelevant stuff 

class Edge(models.Model): 
    #some other stuff 
    first = models.ForeignKey('Node',related_name=None) 
    second = models.ForeignKey('Node',related_name=None) 

Lo que me gustaría tener es some_node.connected_nodes_set ser algo en el sentido de un RelatedManager, similar a lo que habría sido configurado para cualquiera first_set o second_set si hubiera usado related_names, excepto que tendría todos los nodos que se pueden alcanzar con un solo borde, en lugar de solo aquellos que se pueden alcanzar en una dirección.

Answer 1

Tenía que hacer algo similar con mi proyecto actual. Mi solución fue tener un ManyToManyField en mi equivalente a su modelo Node. Algo como esto:

class Node(models.Model): 
    adjacent = models.ManyToManyField("self", null=True, blank=True) 

Tenga en cuenta que la "self" anterior es necesaria para permitir que el ManyToManyField a punto de volver a sí mismo.

Usando este código, todos los nodos adyacentes a un nodo dado N se pueden encontrar usando N.adjacent.all().