我正在尝试编写一个Python代码,以便确定一个矩阵的可能排列的数量,其中相邻元素只能是相邻的整数。我也想知道每组数字出现了多少次(我的意思是,n个矩阵中每个整数的相同数字,但不是在相同的矩阵排列中)
如果我说得不清楚,或者我的术语不够理想,请原谅!考虑一个5 x 5的零矩阵。这是一种可接受的置换,因为所有元素都相邻于相同的数字。将任何元素更改为1也是一种可接受的排列,因为1将被相邻的整数0包围。换句话说,任何0和2相邻的排列都是不允
当存在有相邻顶点的边时,如何初始化邻接矩阵,我感到非常困惑。我曾想过,只要有一种边缘,我就会增加重量。然而,w(Vi,Vj)本身看起来是一个权重矩阵。那么,为什么我首先需要一个{Vi,Vj}。设置邻接矩阵A{Vi,Vj}。这里,Vi包含访问的所有节点,Vj包含所有与Vi相邻的被访问的节点。下面的矩阵将存储所有的对房屋,这些房屋是通过一定的距离与相邻的一对房屋相连的。我很困惑
for -- Vi:=1 to n do //Vith是第一个顶点,存储了一