Django अप्रत्यक्ष ग्राफ

Question

मैं Django में एक अप्रत्यक्ष ग्राफ बनाना चाहता हूं। मैंने नोड क्लास में दो विदेशी कुंजी (पहला, दूसरा) के साथ एक बढ़त मॉडल बनाया है, लेकिन संबंधित_नाम के साथ एक संघर्ष है। मैं first_set और second_set का उपयोग कर सकता हूं, लेकिन चूंकि ग्राफ अप्रत्यक्ष है, इससे कोई फर्क नहीं पड़ता कि इसे पसंद किया जा रहा है या नहीं। इस परिदृश्य से निपटने के लिए अनुशंसित तरीका क्या है?

संपादित करें: यहाँ मोटे तौर पर मॉडल के साथ मैं काम कर रहा हूँ कर रहे हैं:

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) 

मैं करना चाहते हैं क्या some_node.connected_nodes_set एक RelatedManager के प्रभाव, के लिए क्या हो गया होता सेटअप करने के लिए इसी तरह के लिए कुछ होना है या तो first_set या second_set मैंने संबंधित_नामों का उपयोग किया था, सिवाय इसके कि इसमें सभी नोड्स होंगे जो एक ही किनारे पर पहुंचा जा सकता है, केवल उन लोगों की बजाय जो एक दिशा में पहुंचा जा सकता है।

Answer 1

मुझे अपने वर्तमान प्रोजेक्ट के साथ कुछ ऐसा करना पड़ा। मेरा समाधान ManyToManyField आपके Node मॉडल के समतुल्य में था। कुछ इस तरह:

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

ध्यान दें कि "self" ऊपर ManyToManyField ही वापस करने के लिए बात करने के लिए अनुमति देने के लिए आवश्यक है।

इस कोड का उपयोग करके, दिए गए नोड N के समीप सभी नोड N.adjacent.all() का उपयोग करके देखे जा सकते हैं।