void convert(int dim, int g[dim][dim]) {
int i, j;
for (i = 0; i < dim; i++)
for (j = 0; j < i; j++) {
g[i][j] = g[i][j] || g[j][i];
g[j][i] = g[i][j];
}
}
这是一个有向邻接矩阵转化为无向邻接矩阵的函数
求大神给出优化执行速度的方针
实在是不会。。。最好能有多几种优化方法和原理
你这个效率已经挺高了 O(1/2 * n^2),还想要怎么优化?