Info

This question is closed. Reopen it to edit or answer.

Alternative to graphisomorphism that respects edge weights but works on adjacency matrix rather than digraph object?

3 views (last 30 days)
I am checking whether many thousands of weighted, directed graphs are isomorphic. Right now I'm doing it with isisomorphic() which works very well but requires that I use the digraph() object for comparison. This is the only place in my code where I actually need the object; everywhere else the adjacency matrix suffices. The code would speed up by a significant amount if I could use graphisomorphism() for this, but that function ignores edge weights. Any alternative?

Answers (0)

This question is closed.

Products


Release

R2018b

Community Treasure Hunt

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

Start Hunting!