标签： c++ matrix allocation adjacency-matrix
我正在开发一个C ++项目，需要在中等大小的邻接矩阵上执行一些路径查找。这些计算大约每分钟发生一次或两次，V的典型值可能大到10,000。
计算时间性能是我主要考虑的问题，而不是内存性能。
这里的图形将始终是对称的，所以我知道只使用矩阵的一个三角形就可以节省一些空间，但仍然是我的问题：
我怎么知道在什么时候将这个大型数组保留在内存中并且只是将所有单元归零而不是连续分配，使用和取消分配数组会更快？这里有减轻因素，我不知道吗？