度矩阵是一个方阵,它的行和列分别对应于图中的每个节点,矩阵中的每个元素表示该节点的度数。邻接矩阵是也是一个方阵,它的行和列也分别对应于图中的每个节点,矩阵中的每个元素表示两个节点之间是否有边,如果有,则为1,否则为0。两者之间的关系在于,邻接矩阵中每行所有元素之和就是该行对应的节点的度数。因此,两...