graph_isomorphism(A​_adjancy_matrix,B_a​djancy_matrix)

Amature attempt to determine weather are graphs isomorphic

You are now following this Submission

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

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.0.1

Description updated

1.0.0.0

fixed some mistakes
fixed some mistakes #2