数据结构对称矩阵代码
时间: 2023-08-19 22:04:37 浏览: 58
对称矩阵是一种特殊的方阵,其主对角线上方的元素与主对角线下方的元素相互对称。以下是一个使用 Python 编程语言的示例代码,展示了如何判断一个矩阵是否为对称矩阵:
```python
def is_symmetric(matrix):
rows = len(matrix)
cols = len(matrix[0]) # 假设所有行具有相同的列数
# 检查行数和列数是否相等
if rows != cols:
return False
# 检查对称性
for i in range(rows):
for j in range(i+1, cols):
if matrix[i][j] != matrix[j][i]:
return False
return True
```
在上述代码中,`is_symmetric()` 函数接受一个二维数组 `matrix` 作为输入,并返回一个布尔值来指示该矩阵是否为对称矩阵。
该函数首先检查矩阵的行数和列数是否相等,因为对称矩阵必须是方阵。
然后,使用嵌套的循环遍历矩阵的上三角部分(不包括主对角线)。对于每个元素 `(i, j)`,它与对应的下三角元素 `(j, i)` 进行比较。如果它们不相等,那么矩阵不是对称的。
如果所有的比较都相等,那么矩阵是对称的,函数返回 `True`。
请注意,上述代码假设输入的矩阵是一个二维数组,其中每一行具有相同的列数。如果您在使用其他编程语言,例如C++、Java或JavaScript等,请告诉我,我可以提供相应语言的示例代码。