सिस्टम में मेरे पास नोड्स की एक सूची है जो सामान्य ग्राफ में कनेक्ट होती है। हम पूरी प्रणाली और उनके सभी कनेक्शन जानते हैं और हमारे पास एक प्रारंभ बिंदु भी है। मेरे सभी किनारों की एक दिशा है।कनेक्टेड नोड्स की सूची से ग्राफ़ बनाएं
अब मैं इन सभी नोड्स और किनारों को स्वचालित रूप से आकर्षित करना चाहता हूं। समस्या वास्तविक ड्राइंग नहीं है, लेकिन (एक्स, वाई) निर्देशांक की गणना। तो मूल रूप से मैं इस पूरे ग्राफ को आकर्षित करना चाहता हूं ताकि यह अच्छा लगे।
class node:
string text
List<edge> connections
होना चाहिए कुछ इस समस्या के लिए अच्छी तरह से ज्ञात एल्गोरिदम:
मेरे आंकड़ा संरचना की तरह कुछ हो सकता है? मैं कोई भी नहीं ढूंढ पा रहा हूं, लेकिन मैं गलत कीवर्ड का उपयोग कर रहा हूं।
मेरे विचार:
एक ही रास्ता (0,0) में हमारे startnode स्थिति, और फिर कुछ निरंतर जो "दूरी" है के लिए किया जाएगा। फिर प्रत्येक पड़ोसी के लिए, यह वाई स्थिति में दूरी जोड़ देगा, और प्रत्येक नोड जो पड़ोसी है, सेट x = distance * n।
लेकिन यह वास्तव में बहुत सारी समस्याएं देगा - इसलिए यह निश्चित रूप से जाने का तरीका नहीं है।