https://wenda.so.com/q/1478246246723773
求出邻接矩阵A=0 2 1 00 0 1 00 0 0 10 0 1 1求出A的四次方,A^4=0 0 3 40 0 1 20 0 2 30 0 3 5非对角线元素之和是16,所以长度为4的通路(不含回路)有16条。
对角线画法:
从矩阵左上角到右下角的对角线上的元素之和,就是回路总数