एक ग्राफ का इन्सिडेंस मैट्रिक्स ग्राफ को मेमोरी में स्टोर करने का एक और प्रतिनिधित्व है। यह मैट्रिक्स एक वर्ग मैट्रिक्स नहीं है। इन्सिडेंस मैट्रिक्स का ऑर्डर V x E होता है। जहां V वर्टेक्स की संख्या है और E ग्राफ में एज की संख्या है। इस मैट्रिक्स की प्रत्येक पंक्ति में हम वर्टेक्स रखते हैं, और प्रत

ग्राफ की कनेक्टिविटी जांचने के लिए, हम किसी भी ट्रैवर्सल एल्गोरिदम का उपयोग करके सभी नोड्स को ट्रैवर्स करने का प्रयास करेंगे। ट्रैवर्सल पूरा होने के बाद, यदि कोई नोड है, जो विजिट नहीं हुआ है, तो ग्राफ कनेक्टेड नहीं है। अनडायरेक्टेड ग्राफ के लिए, हम एक नोड चुनेंगे और उससे ट्रैवर्स करेंगे। इस मामले

ग्राफ की कनेक्टिविटी जांचने के लिए, हम किसी भी ट्रैवर्सल एल्गोरिदम का उपयोग करके सभी नोड्स को ट्रैवर्स करने का प्रयास करेंगे। ट्रैवर्सल पूरा होने के बाद, यदि कोई नोड है, जो विजिट नहीं हुआ है, तो ग्राफ कनेक्टेड नहीं है। डायरेक्टेड ग्राफ के लिए, हम कनेक्टिविटी जांचने के लिए सभी नोड्स से ट्रैवर्स करन

ग्राफ की कनेक्टिविटी जांचने के लिए, हम किसी भी ट्रैवर्सल एल्गोरिदम का उपयोग करके सभी नोड्स को ट्रैवर्स करने का प्रयास करेंगे। ट्रैवर्सल पूरा होने के बाद, यदि कोई नोड है, जो विजिट नहीं हुआ है, तो ग्राफ कनेक्टेड नहीं है। अनडायरेक्टेड ग्राफ के लिए, हम एक नोड चुनेंगे और उससे ट्रैवर्स करेंगे। इस मामले

इस सेक्शन में हम देखेंगे कि वैगनर-फिशर एल्गोरिदम का उपयोग करके दो स्ट्रिंग्स की तुलना कैसे करें। इस एल्गोरिदम का उपयोग करके, हम पता लगा सकते हैं कि उन स्ट्रिंग्स को मैच करने के लिए न्यूनतम कितने परिवर्तनों की आवश्यकता है। यह एक डायनामिक प्रोग्रामिंग दृष्टिकोण है। यहां हम दो स्ट्रिंग्स से लेवेनश्टाइ

यहां हम देखेंगे कि C++ में स्ट्रिंग लाइब्रेरी फंक्शन्स का उपयोग करके स्ट्रिंग्स को कैसे मैच करें। यहां हम सबस्ट्रिंग की घटनाओं को मुख्य स्ट्रिंग में प्राप्त करने के लिए find() ऑपरेशन का उपयोग कर रहे हैं। यह find() मेथड पहली लोकेशन लौटाता है जहां स्ट्रिंग मिली है। यहां हम सभी मैच प्राप्त करने के लिए

C++ में हमारे पास स्टैंडर्ड लाइब्रेरी में स्ट्रिंग्स हैं। इस प्रोग्राम में हम देखेंगे कि कैसे जांचें कि दो स्ट्रिंग्स समान हैं या नहीं। इस मामले में हम केस को इग्नोर करेंगे। यहां लॉजिक सरल है। हम पूरी स्ट्रिंग को लोअरकेस या अपरकेस स्ट्रिंग्स में बदल देंगे, फिर उनकी तुलना करेंगे, और परिणाम लौटाएंगे।

यहां हम देखेंगे कि C++ में स्ट्रिंग लाइब्रेरी फंक्शन्स का उपयोग करके स्ट्रिंग्स को कैसे मैच करें। यहां हम सबस्ट्रिंग की घटनाओं को मुख्य स्ट्रिंग में प्राप्त करने के लिए find() ऑपरेशन का उपयोग कर रहे हैं। यह find() मेथड पहली लोकेशन लौटाता है जहां स्ट्रिंग मिली है। यहां हम सभी मैच प्राप्त करने के लिए

इस प्रोग्राम में हम देखेंगे कि इंटीजर को हेक्स स्ट्रिंग में कैसे बदलें। किसी इंटीजर को हेक्साडेसिमल स्ट्रिंग में बदलने के लिए हम गणितीय चरणों का पालन कर सकते हैं। लेकिन इस मामले में हमने एक सरल ट्रिक का उपयोग करके इस समस्या को हल किया है। C/C++ में एक फॉर्मेट स्पेसिफायर %X होता है। यह किसी वेरिएबल

यहां हम देखेंगे कि नंबर स्ट्रिंग को इंटीजर टाइप डेटा में कैसे बदलें। हम इस समस्या को atoi() फंक्शन का उपयोग करके हल कर सकते हैं। यह फंक्शन स्ट्रिंग को इनपुट के रूप में लेता है और इसे इंटीजर डेटा में बदलता है। atoi() फंक्शन लाइब्रेरी में मौजूद है। इनपुट: एक नंबर स्ट्रिंग 1234 आउटपुट: 1234 एल्गोरिद

इस सेक्शन में हम देखेंगे कि स्ट्रिंग को नंबर में और नंबर को स्ट्रिंग में कैसे बदलें। पहले हम देखेंगे कि स्ट्रिंग को नंबर में कैसे बदलें। स्ट्रिंग से नंबर रूपांतरण यहां हम देखेंगे कि नंबर स्ट्रिंग को इंटीजर टाइप डेटा में कैसे बदलें। हम इस समस्या को atoi() फंक्शन का उपयोग करके हल कर सकते हैं। यह फंक

यहां हम देखेंगे कि C++ में स्ट्रिंग्स से सभी इंटीजर्स कैसे निकालें। हम एक स्ट्रिंग रख सकते हैं जहां नंबर और नॉन-नंबर्स मौजूद हैं। हम इससे सभी न्यूमेरिक वैल्यू निकालेंगे। इस समस्या को हल करने के लिए, हम C++ में stringstream क्लास का उपयोग करेंगे। हम स्ट्रिंग को वर्ड दर वर्ड काटेंगे और फिर इसे इंटीजर

इस सेक्शन में हम देखेंगे कि C++ का उपयोग करके रैंडम अल्फान्यूमेरिक स्ट्रिंग कैसे जनरेट करें। यहां हम लोअरकेस लेटर्स, अपरकेस लेटर्स और नंबर्स (0-9) प्रदान कर रहे हैं। यह प्रोग्राम कैरेक्टर्स को रैंडमली चुनता है, फिर रैंडम स्ट्रिंग बनाता है। इनपुट: यहां हम स्ट्रिंग लंबाई दे रहे हैं आउटपुट: उस लंबाई क

इस प्रोग्राम में हम देखेंगे कि C++ में स्ट्रिंग और इंटीजर टाइप डेटा को कैसे जोड़ा जाए। स्ट्रिंग और इंटीजर डेटा को जोड़ने के लिए, हमें पहले इंटीजर को स्ट्रिंग में बदलना होगा। इसे बदलने के लिए हम stringstream का उपयोग कर रहे हैं। यह कुछ सुविधाएं प्रदान करता है। यह नंबर या स्ट्रिंग लेता है फिर उसे स्ट

यहां हम देखेंगे कि C++ में एक लाइन में कई स्ट्रिंग्स को कैसे जोड़ा जाए। ऐसा करने के कुछ अलग तरीके हैं। सबसे आसान तरीका प्लस (+) ऑपरेटर का उपयोग करना है। स्ट्रिंग्स को + का उपयोग करके जोड़ा जा सकता है। दो स्ट्रिंग्स के बीच + चिह्न रखकर उन्हें जोड़ा जा सकता है। इनपुट: कुछ स्ट्रिंग्स str1, str2, str3

इस प्रोग्राम में हम देखेंगे कि C++ में कॉमा-डिलिमिटेड स्ट्रिंग को कैसे पार्स करें। हम एक स्ट्रिंग रखेंगे जहां कुछ टेक्स्ट मौजूद हैं, और वे कॉमा द्वारा डिलिमिटेड हैं। इस प्रोग्राम को 실행 करने के बाद, यह उन स्ट्रिंग्स को एक वेक्टर टाइप ऑब्जेक्ट में विभाजित कर देगा। उन्हें विभाजित करने के लिए हम getlin

इस प्रोग्राम में हम देखेंगे कि C++ में स्ट्रिंग के प्रत्येक कैरेक्टर के माध्यम से कैसे इटरेट करें। प्रत्येक कैरेक्टर पर लूप करने के लिए, हम 0 से (स्ट्रिंग लंबाई - 1) तक शुरू होने वाले लूप का उपयोग कर सकते हैं। कैरेक्टर तक पहुंचने के लिए हम या तो सबस्क्रिप्ट ऑपरेटर [] या स्ट्रिंग ऑब्जेक्ट के at() फं

C++11 और उससे ऊपर में रॉ स्ट्रिंग नामक एक अवधारणा है। स्ट्रिंग्स में हम \n, \t जैसे विभिन्न कैरेक्टर्स का उपयोग करते हैं। उनका अलग अर्थ होता है। \n का उपयोग कर्सर को अगली लाइन पर ले जाने के लिए किया जाता है, \t एक टैब उत्पन्न करता है आदि। यदि हम उन्हें बिना उनका प्रभाव देखे आउटपुट में प्रिंट करना च

इस प्रोग्राम में हम देखेंगे कि C++ में std::string से स्पेस कैसे हटाएं। इसे हटाने के लिए हम remove() फंक्शन का उपयोग करेंगे। इस remove() फंक्शन के साथ यह इटरेटर की शुरुआत और अंत लेता है, फिर तीसरा आर्गुमेंट लेता है जिसे उस इटरेटर ऑब्जेक्ट से हटाया जाएगा। इनपुट: एक स्ट्रिंग This is C++ Programming L

इस प्रोग्राम में हम देखेंगे कि C++ में स्ट्रिंग से ट्रेलिंग जीरो कैसे हटाएं। कभी-कभी कुछ स्ट्रिंग में ट्रेलिंग जीरो हो सकते हैं जैसे 00023054। इस प्रोग्राम को 실행 करने के बाद, यह केवल 23054 लौटाएगा। प्रारंभिक जीरो हटा दिए जाते हैं। इनपुट: ट्रेलिंग जीरो वाली स्ट्रिंग 000023500124 आउटपुट: 23500124 एल