什么是关联矩阵和相邻矩阵

关联矩阵是用于表示图的一种矩阵形式，其中的元素表示了图中两个顶点之间的关系（例如是否有边相连）。关联矩阵是一个二维矩阵，其中的行表示顶点，列表示边。矩阵中的元素根据图的类型采用不同的表示方式，通常用1和0表示是否相邻或者是否有边相连。

相邻矩阵是关联矩阵的一种特殊形式，通常用来表示无向图。相邻矩阵是一个对称的方阵，其中的元素表示了顶点之间是否相邻或者是否有边相连。如果顶点i和顶点j相邻，相邻矩阵中的第i行第j列和第j行第i列的元素都为1；如果顶点i和顶点j不相邻，则这两个元素都为0。