प्रस्तुत करने की कोशिश कर रहा हूं, मैं कुछ ऐसा लिखना चाहता हूं जो परिमित राज्य ऑटोमाटा तैयार करे। क्या कोई इस से संबंधित किसी भी एल्गोरिदम को जानता है?ग्राफ ड्राइंग एल्गोरिदम - मैं परिमित राज्य ऑटोमाटा
संपादित करें: मुझे यह उल्लेख करना चाहिए कि मुझे ग्राफविज़ के बारे में पता है। मैं अपना खुद का ड्रा प्रोग्राम/फ़ंक्शन बनाना चाहता हूं, इसलिए जो कुछ मैं ढूंढ रहा हूं वह एल्गोरिदम के लिए कुछ और सैद्धांतिक सामान/छद्म कोड है।
ग्राफ ड्राइंग इस तथ्य के कारण एक काफी जटिल विषय है कि विभिन्न ग्राफों को अलग-अलग तरीकों से खींचा जाना चाहिए - कोई भी एल्गोरिदम सभी दृष्टिकोण फिट बैठता है।
मैं निम्नलिखित संसाधन का सुझाव मई:
यह एक अच्छा प्रारंभिक बिंदु होना चाहिए, पेज 14 का पालन करने के लिए लिंक और पुस्तकों के एक नंबर प्रदान करता है।
यह शुरुआती लोगों के लिए एक बिल्कुल शानदार लिंक है, जो सभी विचारों और खोजशब्दों को संकलित करता है जो मुझे उस जटिल और सूक्ष्म पर अधिक व्यापक प्रकाशनों के लिए ले जाता है विषय। धन्यवाद ! –
Graphviz देखें। यह एक ओपन सोर्स ग्राफ विज़ुअलाइजेशन सॉफ्टवेयर है।
संपादित करें: documentation section देखें जो कि कुछ लेआउट एल्गोरिदम का उपयोग करता है।
यहां तक कि एक छवि भी है http://www.graphviz.org/Gallery/directed/fsm.html – sylvanaar
ग्राफ ड्राइंग एल्गोरिदम के साथ आरंभ करने के लिए इस प्रसिद्ध कागज देखें:
यह ग्राफ़विज़ ड्राइंग प्रोग्राम dot द्वारा उपयोग किए गए एल्गोरिदम का वर्णन करता है। लिंक किए गए पृष्ठ पर आपको कई और संदर्भ मिलेंगे। जब आप "निर्देशित ग्राफ ड्राइंग" के लिए Google पर जाते हैं तो आपको कुछ और कागजात भी मिलेंगे।
इसके अलावा, आपको OpenFst सुविधाजनक, परिमित-राज्य मशीनों के लिए एक सामान्य टूलकिट मिल सकता है। इसमें fstdraw नामक बाइनरी है, जो प्रारूप में एक परिमित-राज्य मशीन आउटपुट करेगा जिसे dot द्वारा पढ़ा जा सकता है।
शायद, मैं इस प्रश्न का उत्तर देने में थोड़ा देर हो चुकी हूं। वैसे भी यह विभिन्न प्रकार के ग्राफ और एल्गोरिदम के लिए उन्हें देखने के लिए एक बहुत ही व्यापक संदर्भ है।
मेटापोस्ट? http://www.ursoswald.ch/metapost/tutorial.html – ShreevatsaR
@ सैम: ग्राफ़विज़ के प्रलेखन अनुभाग में कई कागजात उद्धृत किए गए हैं। मेरा अद्यतन उत्तर देखें। –