You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
Sometimes works, sometimes doesn't.
It has been tested in C# language.
I adjusted it to mat lab later.
The zip file contains math lab code.
Material for testing was randomized bidirectional graphs.
Tests gave correct results.
I think that in case of regular graphs and symetric graphs it is not going to work.That was not tested.
Because of this i claim that it sometimes doesn't work.
Test in c# gave correct result with randomized bidirectional graphs.
230 milliseconds for 1000 nodes
1734 ms 2000 n
5365 ms 3000 n
6112 ms 4000 n
8217 ms 5000 n
14937 ms 6000 n
25897 ms 7000 n
20746 ms 8000 n
39351 ms 9000 n
49555 ms 10000 n
Cite As
Uros Nikolic (2026). graph_isomorphism(A_adjancy_matrix,B_adjancy_matrix) (https://ch.mathworks.com/matlabcentral/fileexchange/58570-graph_isomorphism-a_adjancy_matrix-b_adjancy_matrix), MATLAB Central File Exchange. Retrieved .
General Information
- Version 1.0.0.1 (2.35 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
