c++给出邻接矩阵编写一个算法判断是否为无向图
时间: 2024-03-17 07:41:32 浏览: 61
无向图关联矩阵和邻接矩阵的相互转换算法代码.zip
可以使用如下的伪代码实现:
```c++
bool isUndirectedGraph(int** matrix, int n) {
for (int i = 0; i < n; i++) {
for (int j = i; j < n; j++) {
if (matrix[i][j] != matrix[j][i]) {
// 如果矩阵沿对角线对称位置的元素不相等,则不是无向图
return false;
}
}
}
return true;
}
```
其中,`matrix` 是邻接矩阵,`n` 是矩阵的大小(假设矩阵是一个正方形),返回值为布尔类型。
如果矩阵沿对角线对称位置的元素相等,则是无向图,否则不是。
阅读全文