Алгоритъм за разпознаване на графи от матрици

[electroweakk]

В момента работя по проект, който частично включва графи. Един от проблемите, с които се занимавам, е определянето дали две дадени матрици представляват една и съща графа.

Написах алгоритъм за справяне с това, но не съм сигурен, че работи във всички случаи. Мисля, че работи, защото разчитам на инвариантна величина, която остава еднаква за всички матрици на съседство, представляващи една и съща графа G. Следователно, ако друга графа не е равна на G, тази величина ще се различава, което показва, че графите са различни. Тази инвариантна величина всъщност е набор от вектори (не само един), където всеки елемент описва връзка между три върха във всички възможни комбинации. Тествах го върху някои трудни случаи като графите на Джонсън и работи, но не съм го тествал върху всички възможни случаи. Ако някой може да погледне файла (https://drive.google.com/file/d/1hdW__0-keb-FBAMAC7QLlcThLtpqe_qk/view) и да ми даде обратна връзка, ще бъда много благодарен. Ще бъде особено полезно, ако можете да посочите изключения или гранични случаи, при които алгоритъмът може да се провали.