初始化所有条目为 0 的二维动态数组

Question

是否可以创建一个所有条目都等于0的动态数组？

 int** adjMatrix;
 adjMatrix= new int*[numOfVertices];
for(int i=0; i<numOfVertices; i++){
    adjMatrix[i]=new int[numOfVertices];
}

另外， 我被要求在图中找到最长的路径。在将所有权重乘以 -1 并以正常方式运行程序后，我正在考虑使用 Dijsktra 算法。然后我将再次乘以 -1 并获得最长的路径。我认为这应该给我最长的路径，你认为它会工作吗？而且，我正在处理相当大的数据，例如 1.000.000 个节点等，我有 2 秒的时间限制和 128mb 的内存限制。你能推荐任何其他数据结构来代替邻接矩阵吗？因为我很确定它会超过限制。任何帮助将不胜感激。

Answer 1

是否可以创建一个所有条目都等于0的动态数组？

使用值初始化：

for(int i=0; i<numOfVertices; i++){
    adjMatrix[i]=new int[numOfVertices]();
    //                                 ^^
}

Answer 2

最快的方法是使用memset，但仅当数组在内存中是连续的。因此，要使其正常工作，您首先应该分配一个一维数组。