Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में दिए गए एज की संख्या के लिए रैंडम अनडायरेक्टेड ग्राफ जनरेट करना

यह एक C++ प्रोग्राम है जिसमें हम दिए गए एज 'e' के लिए एक अनडायरेक्टेड रैंडम ग्राफ जनरेट करते हैं। यह एल्गोरिदम मूल रूप से एक बड़े नेटवर्क पर लागू होता है और इस एल्गोरिदम की समय जटिलता O(log n) है।

एल्गोरिदम

Begin
    GenerateRandomGraphs() फंक्शन, जिसमें 'e' आर्गुमेंट लिस्ट में एज की संख्या के रूप में है
    i = 0 इनिशियलाइज़ करें
    while(i < e)
        edge[i][0] = rand()%N+1
        edge[i][1] = rand()%N+1
        i बढ़ाएं
    For i = 0 to N-1
        count = 0 इनिशियलाइज़ करें
        For j = 0 to e-1
            if(edge[j][0] == i+1)
                edge[j][1] प्रिंट करें
                count बढ़ाएं
            else if(edge[j][1] == i+1)
                edge[j][0] प्रिंट करें
                count बढ़ाएं
            else if(j == e-1 && count == 0)
                Isolated Vertex प्रिंट करें
End

उदाहरण

#include <iostream>
#include <stdlib.h>
#define N 10
using namespace std;

void GenerateRandomGraphs(int e) {
    int i, j, edge[e][2], count;
    i = 0;
    // दो रैंडम नंबर्स के बीच कनेक्शन जनरेट करें, सैंपल केस के लिए वर्टेक्स की संख्या 10 तक सीमित करें
    while (i < e) {
        edge[i][0] = rand() % N + 1;
        edge[i][1] = rand() % N + 1;
        i++;
    }
    // प्रत्येक वर्टेक्स के सभी कनेक्शन प्रिंट करें, दिशा की परवाह किए बिना
    cout << "\nThe generated random graph is: ";
    for (i = 0; i < N; i++) {
        count = 0;
        cout << "\n\t" << i+1 << "-> { ";
        for (j = 0; j < e; j++) {
            if (edge[j][0] == i+1) {
                cout << edge[j][1] << " ";
                count++;
            } else if (edge[j][1] == i+1) {
                cout << edge[j][0] << " ";
                count++;
            }
            // शून्य डिग्री वाले वर्टेक्स के लिए "Isolated vertex" प्रिंट करें
            else if (j == e-1 && count == 0)
                cout << "Isolated Vertex!";
        }
        cout << " }";
    }
}

int main() {
    int n, i, e;
    cout << "Enter the number of edges for the random graphs: ";
    cin >> e;
    GenerateRandomGraphs(e);
    return 0;
}

आउटपुट

Enter the number of edges for the random graphs: 10
The generated random graph is:
1-> { 10 7 }
2-> { 10 }
3-> { 7 8 7 }
4-> { 7 6 7 }
5-> { Isolated Vertex! }
6-> { 8 4 }
7-> { 4 3 4 1 3 }
8-> { 6 3 }
9-> { Isolated Vertex! }
10-> { 2 1 }
  1. C++ में हेक्साडेसिमल से डेसिमल रूपांतरण C++ में हेक्साडेसिमल से डेसिमल रूपांतरण

    एक हेक्साडेसिमल संख्या इनपुट के रूप में दी गई है, कार्य दी गई हेक्साडेसिमल संख्या को डेसिमल संख्या में बदलना है। कंप्यूटर में हेक्साडेसिमल संख्या को आधार 16 के साथ दर्शाया जाता है और डेसिमल संख्या को आधार 10 के साथ दर्शाया जाता है और मान 0-9 से दर्शाए जाते हैं जबकि हेक्साडेसिमल संख्या में 0-15 से अं

  1. C++ में डेसिमल से हेक्साडेसिमल रूपांतरण C++ में डेसिमल से हेक्साडेसिमल रूपांतरण

    एक डेसिमल संख्या इनपुट के रूप में दी गई है, कार्य दी गई डेसिमल संख्या को हेक्साडेसिमल संख्या में बदलना है। कंप्यूटर में हेक्साडेसिमल संख्या को आधार 16 के साथ दर्शाया जाता है और डेसिमल संख्या को आधार 10 के साथ दर्शाया जाता है और मान 0-9 से दर्शाए जाते हैं जबकि हेक्साडेसिमल संख्या में 0-15 से अंक होते

  1. C++ में डेसिमल से बाइनरी रूपांतरण C++ में डेसिमल से बाइनरी रूपांतरण

    एक डेसिमल संख्या इनपुट के रूप में दी गई है, कार्य दी गई डेसिमल संख्या को बाइनरी संख्या में बदलना है। कंप्यूटर में डेसिमल संख्या को आधार 10 के साथ दर्शाया जाता है और बाइनरी संख्या को आधार 2 के साथ दर्शाया जाता है क्योंकि इसमें केवल दो बाइनरी अंक 0 और 1 होते हैं जबकि डेसिमल संख्याएं 0-9 से शुरू होने व