"टोपोलॉजिकल सॉर्टिंग" को "टॉपोलॉजिकल" क्यों कहा जाता है? क्या यह सिर्फ इसलिए है क्योंकि यह किसी भी कोने या किनारों को बदलने के बिना एक आदेश को निर्धारित करता है - जैसे डोनट और कॉफी कप स्थैतिक रूप से समकक्ष हैं? इसे "निर्भरता प्रकार" या कुछ और क्यों नहीं कहा जाता है? क्यों "सामयिक"? मैं मानता हूँ कि मैं रहस्यमय हूँ।
जवाबों:
सबसे पहला संदर्भ जो मैं सामयिक प्रकार के लिए पा सकता था, वह है [Lasser61]:
परिपत्र तत्वों से मुक्त निर्देशित रेखा खंडों का एक नेटवर्क ग्रहण किया गया है। लाइनों को उनके टर्मिनल नोड्स द्वारा पहचाना जाता है और नोड्स को गैर-टोपोलॉजिकल सिस्टम द्वारा गिना जाता है। संख्यात्मक क्रम में इन पंक्तियों की सूची को देखते हुए, एक साधारण तकनीक का उपयोग उच्च गति से सामयिक क्रम में एक सूची बनाने के लिए किया जा सकता है।
मेरे पास अभी इस लेख तक पहुंच नहीं है, लेकिन मैं कहूंगा कि "टोपोलॉजिकल सॉर्ट" में "टोपोलॉजी" टोपोलॉजी की गणितीय धारणा से नहीं आती है (जैसे: खुले सेट, कॉम्पैक्टनेस, आदि ...), बल्कि इससे " नेटवर्क टोपोलॉजी " अर्थ।
[Lasser61] लैसर, डैनियल जे । " नेटवर्क के बेतरतीब ढंग से गिने जाने वाले तत्वों की सूची का सामयिक क्रम। " ACM 4 का संचार, सं। 4 (1961): 167-168।
आइटम के एक सेट की टोपोलॉजी है कि वे कैसे जुड़े हुए हैं। टोपोलॉजिकल सॉर्टिंग केवल उनके टोपोलॉजी पर आधारित वस्तुओं को छांट रहा है।