2回答
如果我想使用图形处理器在网络上进行一些并行计算( C++ AMP更好)，如何使用图形处理器内存中的网络数据？
如何将邻接表复制到GPU内存中使用？邻接矩阵对于大型稀疏网络来说太大了，所以我不想使用邻接矩阵。
浏览 2提问于2013-07-25得票数 3
1回答
如何使用邻接矩阵处理内存错误？
、、、、
该算法要求图G传递的数据必须是邻接矩阵。但是，为了像这样将adjacency-matrix作为numpy-array：matrix = nx.to_numpy_matrix(G)然而，我的设备是新的(联想E490)，windows 64位，内存
浏览 36提问于2020-05-06得票数 2
回答已采纳
1回答
大图算法的最佳实现方法
、、、、
我们知道，我们可以使用邻接表或邻接矩阵来处理图的算法。对于小图来说，这是非常简单和简单的。但是当图形很大时，例如社交网络图，什么数据结构才是实现传统算法如最短路径查找的最佳方法。由于内存要求很高，邻接矩阵或列表无法工作，对吗？社交网络引擎使用什么方法？
浏览 3提问于2014-04-01得票数 0
回答已采纳
使用Python，如何以节省内存的方式将加权边列表转换为对称邻接矩阵？例如，考虑以下包含4个节点和3个边的加权边列表：A C 2则输出邻接矩阵如下：1 0 0 00 0 3 0
我希望以一种节省内存的方式来做到这一点-- 100000 x 100000邻接矩阵(10**10值)。
浏览 7提问于2021-10-24得票数 0
在中，有一个具有过渡概率transition_probs的大矩阵和一个邻接矩阵adj_mat。我想计算沿列的过渡矩阵的累积和，然后按元素将其与邻接矩阵相乘，邻接矩阵以这种方式作为掩码：我得到一个内存错误，因为在cumsum中，矩阵的所有条目都是非零的。在不使用for循环的情况下，如何做到这一点？
浏览 4提问于2013-09-13得票数 2
回答已采纳
1回答
然而，我注意到在许多人的代码中，他们更喜欢使用数组而不是指针。我可以理解二叉树，因为它也很容易通过数组来完成，但是为什么在其他更复杂的图上呢？
浏览 3提问于2016-06-24得票数 0
回答已采纳
1回答
(使用MATLAB)我有一个大的坐标矩阵和一个大的稀疏邻接矩阵，其中坐标是相互连接的。我在前面已经问过如何在中有效地计算这些距离，但是我现在遇到了内存问题，这是一个更严重的问题。使用==>查找矩阵的错误太大，无法返回线性索引。现在，在小型网络(~500个顶点)上，错误：
?？?<
浏览 1提问于2013-04-04得票数 6
回答已采纳
我正在尝试使用Gensim摘要生成器生成一个大型文本文件的摘要。我收到内存错误。从一段时间以来一直面临这个问题，任何帮助都是非常感谢的。请随时询问更多细节。summary_r=summarize(Content,ratio=0.02)
文档的长度为：错误消息edge, {}) 408 def add_edge_attributes(self, edge, attrs):
MemoryE
浏览 0提问于2018-05-28得票数 2
我有非常大的数据集，它几乎有450000行和两行，我想使用python计算邻接矩阵，因为之前我曾尝试在matlab中这样做，但由于数据值太大，它显示了内存错误。我必须首先使用excel表格或记事本将文件导入python，然后计算邻接矩阵。
浏览 3提问于2010-04-14得票数 0
1回答
G.add_nodes_from(L)然而，当我试图创建一个包含45,000个节点和200万个边的完整图时，我的内存就用完了
浏览 3提问于2019-10-18得票数 1
回答已采纳
2回答
带权单向图的顶点表示
、、、
我使用邻接矩阵来表示我的加权单向大图的所有顶点。在此图中，没有边将顶点连接到其自身。这使得我的邻接矩阵的所有对角线元素都是null。由于我的图很大，所以在邻接矩阵中，我不需要在左三角形中保存任何元素。下面是一个带有邻接矩阵的小样本图。
在单向图中，左三角形只是直角三角形的镜像。即adjacency_matrix[i][j]、adjacency_matrix[j][i]是相同的。对于较大的图形，此技巧可以节省大量内存。同时，对角线元素也是零，因为没有边将顶点连接到它自己。即adjacen
浏览 0提问于2012-04-07得票数 0
回答已采纳
1回答
适用于大型图的数据结构
、、、
我有一个很大的图，除了邻接表和c++ stl中的“邻接矩阵”之外，还有其他的数据结构吗?或者其他一些我可以用来处理这么大的图的数据结构，实际上我的图的邻接矩阵不适合主内存。
浏览 3提问于2012-05-29得票数 3
我所遇到的问题是，我不能使邻接矩阵的大小超过1500X1500 (如果大小大于这个分段错误，因为我们可以创建一个最大10^7大小的数组)。这是怎么做到的呢？
浏览 1提问于2016-10-10得票数 3
回答已采纳
1回答
我正在尝试使用BFS和Edmonds Karp算法来解决图像分割问题，我正在使用vector<vector<int>> Adj_Matrix作为数据结构来保存邻接矩阵，该矩阵保持了图形的垂直和水平链接。这是一个无向图，因此我认为可能有更好的替代方案来节省内存，而不是拥有完整的整数向量矩阵。Adj_Matrix.reserve(totalV); Adj_Matrix[i].reserve(totalV);为数据结
浏览 0提问于2018-05-03得票数 0
2回答
两个顶点之间的图像边
、、、、
我知道，我可以使用E(igraph_friendship)从(5) $weight获得来自节点5的边列表中的每个边的权重，并且可以使用E(igraph_friendship)到( 10 ) $weight
浏览 6提问于2012-10-18得票数 2
回答已采纳
2回答
设顶点数为V ≤ 2000，边数等于E ≤ V * (V - 1) / 2，则程序使用的内存必须少于10 * V + 2 * E + 4Mb。我尝试将图存储为邻接矩阵和邻接列表，但在这两种情况下，当V = 2000和E = 1999000时，我的程序内存不足。
告诉我如何最好地存储图形，以便最大限度地减少内存使用量。
浏览 5提问于2021-05-30得票数 1
2回答
邻接uint8稀疏特征值
、、、
我有一个源矩阵和目标矩阵，我用稀疏函数创建了一个邻接矩阵。我的n大约等于540,000 (这是我拥有的数据的子集)。我不能使用完整的命令，比如uint8( full (W))，因为我最终超过了最大矩阵大小/内存容量(130 of内存)。但是，如果格式是uint8，我就可以创建完整的邻接矩阵。我认为我需要的是以下其中之一
一种将我创建的邻接矩阵
浏览 8提问于2016-01-12得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
