यह एक 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 }