मैं वर्गों है कि उन्मुख ग्राफ में निर्धारित पैटर्न से मेल खाती है, जैसे खोज के लिए उपकरण/एल्गोरिथ्म खोजने की कोशिश कर रहा हूँ:रेखांकन में मिलान पैटर्न
A-> बी> सी या या एक < -> बी> सी
कृपया, मुझे अपनी खोजों की दिशा सुझाव देते हैं।
मैं पैटर्न मिलान मतलब है। मैं नोड्स और किनारों के सभी समूह, कि मिलान निर्धारित पैटर्न
इस Subgraph isomorphism problem नहीं है? यदि हां, तो विकिपीडिया पृष्ठ में एल्गोरिदम पर एक अनुभाग होता है।
संभव पुस्तकालयों के बारे में पता लगाने के लिए आप एक जवाब यहाँ Python Graph Library पा सकते हैं की जरूरत है।
पैटर्न मिलान के लिए, यदि आप पैटर्न आप खोज रहे हैं पता है, तो आप सिर्फ ग्राफ पार और रास्तों की तुलना करने की जरूरत है या आप अगर पैटर्न मौजूद है नोड्स के बीच एक रास्ता निकालते हैं और जांच करने के लिए एक समारोह का उपयोग कर सकते ।
ग्राफ़ पैटर्न मिलान graph rewrite tools के मूल में कार्यक्षमता है, वे इसे पहले से लागू किया प्रदान करते हैं।
उदा। GrGen आप अपना उदाहरण पैटर्न लिखते हैं: ए -> बी: बी -> सी: सी, टूल इसके लिए एक पैटर्न मैचर उत्पन्न करता है, जो होस्ट होस्ट की विशेषताओं के अनुकूल होता है (आंकड़े लेकर अनुकूलित खाते में ग्राफ के बारे में)।
आप "पैटर्न" और "मिलान" के एक कठोर परिभाषा देना पड़ता है। – akappa
पैटर्न में चक्र हो सकते हैं, यानी "ए-> बी-> ए-> सी"? –
यदि आपके पास पैटर्न है तो आप इसे स्वयं कोड कर सकते हैं। कृपया ध्यान रखें कि आपके प्रश्न का उत्तर प्रोग्रामिंग भाषा पर निर्भर करता है जिसका उपयोग आप ग्राफ को प्रोग्राम करने के लिए कर रहे हैं। इसलिए, यदि आप हमें यह जानकारी प्रदान नहीं करते हैं, तो हम आपकी सहायता नहीं कर सकते हैं। – bacchus