Skip to main content

Complement Graph generation of Simple Symmetric Random graph using C


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 for viruses, but new viruses come out every day, so no prevention program can catch 100% of them.


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

This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.