我试图找出无向图中包含图中每个顶点u的顶点u的指定长度(K)的圈数。为此,我试图找出邻接矩阵的k‘’th幂。我从边列表中创建了图形的CSR表示。它工作得真快。但CSR乘法部分非常慢(输入大小为500 kx500k矩阵,需要50分钟的时间)。我对更好的解决办法很好奇。因为这是一个邻接矩阵,是否有更有效的方法去做?或者我还能看到更好的CSRxCSR矩阵乘法吗?我找不到任何CSR X CSR矩阵乘法的例子
我希望通过提供矩阵的维数m x n以及我期望的非零元素的数量来预先分配R中的稀疏矩阵(使用simple_triplet_matrix)。Matlab有函数"spalloc“(见下文),但我在R中找不到对应的函数。有什么建议吗?S= spalloc(m,n,nzmax)创建一个大小为m×n的全零稀疏矩阵S,该矩阵具有容纳nzmax非零的空间。
我有一个具有自适应时间步进的计算循环,我需要在每次迭代时存储结果。换句话说,在计算之前我不知道向量大小,所以我不能预先分配一个向量大小来存储数据。现在,我使用push!函数构建一个向量 clock = [0.0] while run_time < model_time(data,timestep) end
end