理解题意:G是有向图g的邻接矩阵
G[j*dim + i] = G[j*dim + i] || G[i*dim + j];
通过i和j遍历G中的所有元素,||运算将遍历到的元素对称起来.
下面我们来优化col_convert(int *G, int dim) :
void col_convert(int N, int G[N][N], int bsize) {
if(bsize <= 0 || bsize > N) {
return;
}
int i, j, kk, jj;
// Iterate over matrix blocks
for (kk = 0; kk < N; kk += bsize) {
for (jj = kk; jj < N; jj += bsize) {//处理一半就行,因为下方一次循环赋值两次
for (i = kk; i < kk + (N - kk < bsize ? N - kk : bsize); i++) {
for (j = jj; j < jj + (N - jj < bsize ? N - jj : bsize); j++) {
bool temp = G[j][i] || G[i][j];
G[j][i] = temp;
G[i][j] = temp;两个对角线的变量都改了,所以只需要遍历一半的元素
}
}
}
}
}
||运算的结果只有0和1
|运算的结果不只有0和1
哈哈 第六章结束咯