यह डायरेक्टेड एसाइक्लिक ग्राफ (DAG) में SSSP (सिंगल सोर्स शॉर्टेस्ट पाथ) खोजने के लिए डिज्क्स्ट्रा एल्गोरिदम का उपयोग करने वाला C++ प्रोग्राम है, जो ग्राफ में पहले नोड से हर दूसरे नोड तक सबसे छोटे पाथ की लंबाई को प्रत्येक वर्टेक्स जोड़ी के साथ दिखाता है। एल्गोरिदम Begin    ग्राफ के तत्वों

इस प्रोग्राम में हमें ग्राफ की एज कनेक्टिविटी खोजने की आवश्यकता है। ग्राफ की एज कनेक्टिविटी का अर्थ है कि यह एक ब्रिज है, इसे हटाने पर ग्राफ डिस्कनेक्ट हो जाएगा। डिस्कनेक्टेड अनडायरेक्टेड ग्राफ में ब्रिज को हटाने पर कनेक्टेड कंपोनेंट्स की संख्या बढ़ जाती है। फंक्शन और छद्मकोड: Begin    Fu

यह दिए गए सेट के सभी सबसेट को लेक्सिकोग्राफिक ऑर्डर में जनरेट करने का C++ प्रोग्राम है। यह एल्गोरिदम दिए गए ऐरे के सेट से प्रत्येक लंबाई के सभी संभावित संयोजन को बढ़ते क्रम में प्रिंट करता है। इस एल्गोरिदम की समय जटिलता O(n*(2^n)) है। एल्गोरिदम Begin    प्रत्येक लंबाई i के लिए GenAllSubse

ग्राफ का वर्टेक्स कवर वर्टेक्स का एक सेट V खोजना है, जैसे कि ग्राफ में M से N को जोड़ने वाले प्रत्येक एज के लिए, M या N (या दोनों) V में मौजूद हैं। इस प्रोग्राम में, हम ग्राफ के वर्टेक्स कवर को खोजने के लिए एक ह्यूरिस्टिक इम्प्लीमेंट करते हैं। एल्गोरिदम Begin    1) एक सेट S को खाली इनिशिय

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

एक कम्पलीट ग्राफ एक ग्राफ है जिसमें वर्टेक्स के किसी भी जोड़े के बीच एक कनेक्टिंग एज होती है। यह कम्पलीट ग्राफ पर एज कलरिंग करने का C++ प्रोग्राम है। एल्गोरिदम Begin    वर्टेक्स की संख्या n का इनपुट लें।    ed[][] में e=n*(n-1)/2 एज का उपयोग करके एक कम्पलीट ग्राफ बनाएं।   &

यहां हम देखेंगे कि C++ में शॉर्ट लिटरल कैसे होगा। C या C++ में, विभिन्न प्रकार के डेटा के अलग-अलग लिटरल होते हैं। ये नीचे सूचीबद्ध हैं। Sr.No डेटा टाइप और लिटरल 1 int5 2 unsigned int5U 3 Long5L 4 long long5LL 5 float5.0f 6 double5.0 7 char\5 अब, int, long float, double आदि हैं

यहां हम देखेंगे कि C या C++ प्रोग्राम में enum, const और #define के बीच क्या अंतर हैं। इन तीनों को चुनने का निर्णय लेते समय कुछ भ्रम पैदा होता है। अब देखते हैं कि ये तीन चीजें क्या हैं। const या static const const कॉन्स्टेंट टाइप डेटा है, या static const कॉन्स्टेंट है लेकिन स्टोरेज स्पेसिफायर stati

C प्रीप्रोसेसर कंपाइलर का हिस्सा नहीं है, बल्कि कंपाइलेशन प्रक्रिया में एक अलग चरण है। सरल शब्दों में, एक C प्रीप्रोसेसर सिर्फ एक टेक्स्ट सब्स्टीट्यूशन टूल है और यह कंपाइलर को वास्तविक कंपाइलेशन से पहले आवश्यक प्री-प्रोसेसिंग करने का निर्देश देता है। हम C प्रीप्रोसेसर को CPP के रूप में संदर्भित करे

यहां हम देखेंगे कि C++ में स्ट्रक्चर के सदस्य वेरिएबल्स पर कुछ शर्त का उपयोग करके कैसे सॉर्ट करें। इस उदाहरण में हम book नामक एक स्ट्रक्चर लेंगे। book नाम, पेज की संख्या, और कीमत रखेगा। हम उन्हें कीमत के आधार पर सॉर्ट करेंगे। दो स्ट्रक्चर की तुलना करने के लिए, हमें एक फंक्शन परिभाषित करना होगा। यह

टाइप कास्टिंग एक वेरिएबल को एक डेटा टाइप से दूसरे डेटा टाइप में बदलने का एक तरीका है। उदाहरण के लिए, यदि आप एक long मान को एक साधारण इंटीजर में संग्रहीत करना चाहते हैं तो आप long को int में टाइप कास्ट कर सकते हैं। आप कास्ट ऑपरेटर का उपयोग करके मानों को एक प्रकार से दूसरे प्रकार में स्पष्ट रूप से बद

यहां हम C या C++ में do-while लूप और while लूप के मूल अंतर देखेंगे। C प्रोग्रामिंग में एक while लूप तब तक एक लक्ष्य स्टेटमेंट को बार-बार निष्पादित करता है जब तक दी गई शर्त सच है। सिंटैक्स नीचे जैसा है। while(condition) {    statement(s); } यहां, statement(s) एक स्टेटमेंट या स्टेटमेंट्स का

आजकल कंपाइलर डिफ़ॉल्ट 64-बिट संस्करण के साथ आता है। कभी-कभी हमें किसी 32-बिट सिस्टम में कोड को कंपाइल और निष्पादित करने की आवश्यकता होती है। उस समय, हमें इस सुविधा का उपयोग करना होगा। सबसे पहले, हमें gcc कंपाइलर के वर्तमान टारगेट संस्करण की जांच करनी होगी। इसकी जांच करने के लिए, हमें यह कमांड टाइप

C++ में कैरेक्टर कॉन्स्टेंट का आकार char होता है। C में कैरेक्टर कॉन्स्टेंट का प्रकार इंटीजर (int) होता है। इसलिए C में sizeof(a) 32-बिट आर्किटेक्चर के लिए 4 है, और CHAR_BIT 8 है। लेकिन sizeof(char) C और C++ दोनों के लिए एक बाइट है। उदाहरण #include<stdio.h> main() {    printf("

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

C++ और Java में, एक अन्य प्रकार का लूप होता है, जिसे foreach लूप कहा जाता है। यह मूल रूप से फॉर लूप का एक संशोधन है। इस लूप का उपयोग किसी कंटेनर से डेटा एक्सेस करने के लिए किया जाता है। यह इनिशियलाइज़ेशन किए बिना किसी ऐरे के तत्वों को जल्दी से एक्सेस कर सकता है। इस लूप का उपयोग कंटेनर के प्रत्येक त

यहां हम देखेंगे कि C में difftime() फंक्शन क्या है। difftime() का उपयोग दो समय मानों के बीच अंतर प्राप्त करने के लिए किया जाता है। difftime() दो समय आर्गुमेंट लेता है, पहला निचली सीमा है, और दूसरा ऊपरी सीमा है। और यह इन दो आर्गुमेंट के बीच का अंतर लौटाता है। उदाहरण #include <time.h> #include

सिग्नल ऑपरेटिंग सिस्टम द्वारा एक प्रोसेस को दिए गए इंटरप्ट हैं जो प्रोग्राम को समय से पहले समाप्त कर सकते हैं। आप UNIX, LINUX, Mac OS X या Windows सिस्टम पर Ctrl+C दबाकर इंटरप्ट उत्पन्न कर सकते हैं। ऐसे सिग्नल हैं जिन्हें प्रोग्राम द्वारा पकड़ा नहीं जा सकता लेकिन उन सिग्नल की निम्नलिखित सूची है जिन

कुछ मामलों में, हमें विभिन्न समस्याओं में किसी विशिष्ट डेटा टाइप के न्यूनतम या अधिकतम मान का उपयोग करने की आवश्यकता होती है। उस मान को याद रखना बहुत मुश्किल है। उस कारण से, C++ में कुछ मैक्रोज़ हैं, जिनका उपयोग कुछ डेटा टाइप की न्यूनतम और अधिकतम रेंज को दर्शाने के लिए किया जाता है। उनमें से कुछ के

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