Test Whether Two Graphs are Isomorphic or Not
Submitted by Arup Kr Goswami on Monday, April 4, 2016 - 16:34.
Language
Hello, this is a simple C source code, written in dev-C++ platform (OS- Windows 7). This code actually check whether two given graphs are Isomorphic or not. Basically here both graphs are represented by their Adjacency matrix. At first this check whether two graph has equal number of vertices or not, then if they have the same number of edges, then again it is checked that whether they have equal number of vertices having equal degree or not. If yes, then both are Isomorphic, else not. Now both the graphs are simple, symmetric & random graph. Enjoy!
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
- 1078 views
