8
मैं एक-पास एल्गोरिदम (या इसे स्वयं लिखने का विचार) ढूंढ रहा हूं जो निर्देशित, असीमित ग्राफ के लिए दो या तीन आयामी निर्देशांक की गणना कर सकता है। शीर्षकों में केवल मेटाडेटा शीर्षक और श्रेणी हैं।एक-पास बल-निर्देशित ग्राफ़ ड्राइंग एल्गोरिदम
मुझे इस एल्गोरिदम को इस तरह से कार्यान्वित करने की आवश्यकता है कि संपूर्ण ग्राफ संरचना को पुन: गणना किए बिना शिखर को जोड़ा/हटाया जा सके।
यह एल्गोरिदम एक बड़े (5 जीबी) डेटासेट पर लागू होना है जो लगातार बदल रहा है।
मेरे Google कौशल ने मुझे एन-पास एल्गोरिदम का नेतृत्व किया है जो मैं नहीं देख रहा हूं।
मैं थोड़ा उलझन में हूं - क्या आप इन जैसे लेआउट एल्गोरिदम के बारे में बात कर रहे हैं? http://en.wikipedia.org/wiki/Force-directed_graph_drawing –
ठीक है, कुछ निर्देशांक (जो दोहराना नहीं चाहिए) की गणना करना मुश्किल नहीं है। क्लस्टर नोड्स का विज़ुअलाइज़ेशन, आप क्या खोज रहे हैं? एल्गोरिदम द्वारा शीर्षक और श्रेणी को कैसे माना जाना चाहिए? – Bergi
असल में मैं करता हूं। लेकिन मैं एक फोर्स-निर्देशित ग्राफ ड्राइंग एल्गोरिदम के एक-पास संस्करण को खोजने में सक्षम नहीं था। – Joren