Click here to Skip to main content
15,920,438 members
Please Sign up or sign in to vote.
2.33/5 (3 votes)
See more:
I need a C++ program it take input from user in a matrix in the form of 0 and 1 that will check two graphs whether they are isomorphic or not.
Please help me.
Posted
Updated 31-May-10 5:28am
v2
Comments
Kristian Sixhøj 31-May-10 10:26am    
Why are you reposting your question? Edit the other one instead of posting almost the same question again.

Nobody is going to write your program for you, unless you hire and pay somebody to do it.
So, start on your own and once you are stuck, come back with a specific question.
 
Share this answer
 
Here I give such a program: Proposal: O(N^5) algorithm solving Graph Isomorphism problem (comparison of graphs)[^]

It's a polynomial-time algorithm, O(N^5) . Originally posted here: http://www.researchgate.net/profile/Sarge_Rogatch/blog/44638_Polynomial-time_algorithm_for_Graph_Isomorphism_problem[^]

I would appreciate feedback on whether the algorithm worked well for your needs.
 
Share this answer
 

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)



CodeProject, 20 Bay Street, 11th Floor Toronto, Ontario, Canada M5J 2N8 +1 (416) 849-8900