graph_isomorphism(A​_adjancy_matrix,B_a​djancy_matrix)

Amature attempt to determine weather are graphs isomorphic
76 Downloads
Updated 12 Nov 2021

View License

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 (2025). graph_isomorphism(A_adjancy_matrix,B_adjancy_matrix) (https://www.mathworks.com/matlabcentral/fileexchange/58570-graph_isomorphism-a_adjancy_matrix-b_adjancy_matrix), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2014a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Construction in Help Center and MATLAB Answers
Tags Add Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0.1

Description updated

1.0.0.0

fixed some mistakes
fixed some mistakes #2