3回答
我不知道如何使用链表对邻接表进行编码。例如，如果我有这个图(无向图)：| /|\| / | \| / | \| / | \我如何对其进行编码？我知道如何使用邻接矩阵，但如何使用
浏览 7提问于2013-01-03得票数 9
回答已采纳
1回答
邻接矩阵适用于有向图，但不适用于无向图，因为矩阵中存在重复项。
也就是说，在每次插入图形的过程中，我必须更新矩阵两次。有没有办法让我只更新矩阵一次？也就是说，对于无向图，是否存在更有效的邻接矩阵。
浏览 1提问于2018-04-04得票数 1
1回答
具体地说，我的问题是，像Facebook这样的社交网络是如何实现它们的关系图的。
由于有许多查询关系的操作，邻接矩阵是一个很好的想法。但随着新用户的不断涌现，这张图表一天比一天增长得很快。因此邻接矩阵会导致大量的空间浪费。
浏览 1提问于2016-11-19得票数 0
1回答
在Kragers最小剪切算法中，我看到了一种边缘收缩的实现：
我无法理解在第一步替换反向弧(w，v)以及他所说的(陈述)是什么意思？我只熟悉c</
浏览 2提问于2014-06-04得票数 0
我正在使用一个非常大的无向图(公司的电子邮件网络)。
我对选择电子邮件网络的最佳和合适的无向图技术感到有点困惑。在该网络中，顶点表示电子邮件地址，边表示在两个地址之间的一个方向上至少有一封电子邮件。我正在使用邮件的大型无向图，那么哪种表示法更好呢？邻接表还是邻接矩阵？
浏览 0提问于2018-01-22得票数 1
1回答
假设我有一个V节点的无向图，E edges.If，我表示带邻接列表的图，如果我表示x和y之间的一个边，我还必须在邻接列表中表示y和x之间的边。我知道有向图的DFS有V+E complexity.For无向图，它不具有v+2*e复杂性，因为您访问每个边2次吗?对不起，如果这是一个无聊的问题。我真的很想了解这个think.Thank you，
浏览 3提问于2013-10-06得票数 6
回答已采纳
你能给我一些关于如何使用邻接表/集实现图的线索吗?它是如何用于有向图的？无向图？加权图？
浏览 3提问于2016-11-27得票数 0
1回答
我遇到了一个问题，我需要计算一般图中的边数(图可以是有向的，也可以是无向的)。如果图是有向或无向的，谁能就如何编写返回的方法提出一些建议呢？
谢谢。
浏览 7提问于2013-11-24得票数 1
给定有向多图的邻接列表表示，有向多图是否有O(V+E)算法将其转化为无向简单图？该算法显然应该使用最小的空间。
浏览 5提问于2012-10-10得票数 0
我的矩阵生成器：graph(a,a).graph(b,d).graph(a,e).
graph(e,f).
浏览 0提问于2011-04-22得票数 1
回答已采纳
1回答
给定一个图G，我们得到图G中一对结点(p，q)的分数。我想计算这个函数的值，其中L(p)表示节点p的无向链路邻居的集合。(C是常量) in_nbs = [] # printfor j in range(self.num_nodes):
浏览 13提问于2017-12-14得票数 0
回答已采纳
2回答
然而，使用这个模块将一个包含1亿个节点(以及它们的边)的图加载到内存中将需要大约110‘t的内存，而我没有。另一种选择是使用具有连接组件函数的图形数据库，但我在Python中没有找到任何连接组件函数。似乎Dex (API: Java，.NET，C++)有这个功能，但我不是100%确定。理想情况下，我正在寻找Python中的解决方案。非常感谢。
浏览 2提问于2012-06-13得票数 3
回答已采纳
在无向图的情况下，既然邻接表表示中有2E条边，那么为什么内存需求与有向图相同？
浏览 0提问于2017-05-07得票数 1
4回答
我的问题涉及创建有向图，通过与包含图形的文本文件进行比较来检查它是否唯一，如果它是唯一的，则将其附加到文件中。在这种情况下，最好的图形表示是什么？我正在使用Python，并且我将使用蛮力来检查图是否同构，因为图很小并且有一些限制。
浏览 0提问于2017-08-24得票数 5
我有一个邻接矩阵存储为CSV文件。我想用D3.js将邻接矩阵形象化为一个力定向无向加权图。矩阵元素表示节点之间的距离，因此：是否有一种简单的方法来读取邻接矩阵并使用d3生成无向图可视化，还是应该将这些数据转换为更简单的数据
浏览 3提问于2015-09-11得票数 2
回答已采纳
1回答
我需要创建具有偶数顶点度的随机连接无向图。我必须这样做，以测试寻找不同顶点数(N)的欧拉循环的次数。图的表示是邻接表。我有这样的代码：{ int nasycenie;
b+=(b>=a); L1[a].push_back(b);
L1[b].pu
浏览 0提问于2014-05-29得票数 0
2回答
我在寻找有向图中每个弱连通分量的算法。我知道，对于无向图，您可以通过dfs来实现这一点，但这显然是对有向图的工作。我正在将我的图表保存为邻接列表。例如：B -> C所以A-B-C是一个连通分量和D-X。
我不是在寻找强连通组件的算法！！
浏览 7提问于2016-03-18得票数 4
回答已采纳
1回答
printf("Is there a connection between V[%d] and V[%d]\n",(i+1),(j+1));
scanf(" %c"
浏览 13提问于2017-06-21得票数 0
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
