Complement Graph generation of Simple Symmetric Random graph using C
Submitted by Arup Kr Goswami on Monday, March 28, 2016 - 08:27.
Language
This code generates a Simple symmetric random graph initially & then it also generates the complement graph of that graph. This is written in Dev-C++ platform. Let a simple symmetric random graph is denoted by G, then we say the complement graph will be denoted by G'. Consider G has three vertices (1, 2, 3) & egdes (a, b). a exists between 1 & 2, b exists between 2 & 3. No edge exists between 1 & 3. Then complement graph G' consists of same vertex set but only one edge, that is edge between 1 & 3.
Note: Due to the size or complexity of this submission, the author has submitted it as a .zip file to shorten your download time. After downloading it, you will need a program like Winzip to decompress it.
Virus note: All files are scanned once-a-day by SourceCodester.com for viruses, but new viruses come out every day, so no prevention program can catch 100% of them.
FOR YOUR OWN SAFETY, PLEASE:
1. Re-scan downloaded files using your personal virus checker before using it.
2. NEVER, EVER run compiled files (.exe's, .ocx's, .dll's etc.)--only run source code.
Add new comment
- 39 views