腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(7909)
视频
沙龙
1
回答
社交网络
图
是如何实现的?
邻接
表
或
邻接
矩阵
、
、
、
具体地说,我的问题是,像Facebook这样的社交网络是如何实现它们的关系
图
的。 由于有许多查询关系的操作,
邻接
矩阵是一个很好的想法。但随着新用户的不断涌现,这张图表一天比一天增长得很快。因此
邻接
矩阵会导致大量的空间浪费。
浏览 1
提问于2016-11-19
得票数 0
1
回答
如何使用
邻接
列表/集实现
图
。它是如何处理有
向
图
的呢?
无
向
图
?加权
图
?
、
、
、
你能给我一些关于如何使用
邻接
表
/集实现
图
的线索吗?它是如何用于有
向
图
的?
无
向
图
?加权
图
?
浏览 3
提问于2016-11-27
得票数 0
3
回答
邻接
表
图表示法的实现
、
、
我不知道如何使用链表对
邻接
表
进行编码。例如,如果我有这个
图
(
无
向
图
):| /|\| / | \| / | \ |我知道如何使用
邻接
矩阵,但如何使用
邻接
表
和链表(c++)进行编码?
浏览 7
提问于2013-01-03
得票数 9
回答已采纳
2
回答
在用于操作的计算机程序中,将使用哪种技术来表示非常大的
无
向
图
?
、
、
、
、
我正在使用一个非常大的
无
向
图
(公司的电子邮件网络)。 我对选择电子邮件网络的最佳和合适的
无
向
图
技术感到有点困惑。在该网络中,顶点表示电子邮件地址,边表示在两个地址之间的一个方向上至少有一封电子邮件。我正在使用邮件的大型
无
向
图
,那么哪种表示法更好呢?
邻接
表
还是
邻接
矩阵?
浏览 0
提问于2018-01-22
得票数 1
2
回答
无
向
图中的连通分量数
、
、
假设我有以下
无
向
图
: 9: [19, 26], 17: [], 18: [9],然而,13没有被发现,因为它不在19的
邻接
列表中。然而,19在13的
邻接
列表中,这就是为什么我最终得到一个额外的组件。 这是正确的吗?实际上有四个独立的组件吗?
浏览 3
提问于2013-04-07
得票数 5
回答已采纳
2
回答
无
向
图
的边数
、
给定一个
无
向
图
的
邻接
表表示。编写一个函数来计算
无
向
图中的边数。考虑到我有一个列表,并使用它,我将计算边缘的数量。
浏览 3
提问于2016-11-16
得票数 0
1
回答
通过一次顶点删除创建正则
图
、
、
问题:给定一个使用
邻接
表
实现的
无
向
图
。我正在寻找一种算法,通过一个顶点删除将其转换为规则
图
(每个顶点具有相同的度)。
浏览 1
提问于2018-05-09
得票数 0
1
回答
无
向
图
的
邻接
矩阵
、
邻接
矩阵适用于有
向
图
,但不适用于
无
向
图
,因为矩阵中存在重复项。 也就是说,在每次插入图形的过程中,我必须更新矩阵两次。有没有办法让我只更新矩阵一次?也就是说,对于
无
向
图
,是否存在更有效的
邻接
矩阵。
浏览 1
提问于2018-04-04
得票数 1
4
回答
表示要存储在文本文件中的图形的最佳方法
、
、
我的问题涉及创建有
向
图
,通过与包含图形的文本文件进行比较来检查它是否唯一,如果它是唯一的,则将其附加到文件中。在这种情况下,最好的图形表示是什么?我正在使用Python,并且我将使用蛮力来检查
图
是否同构,因为
图
很小并且有一些限制。
浏览 0
提问于2017-08-24
得票数 5
2
回答
除了
邻接
表
或
邻接
矩阵外,是否还有其他数据结构来表示
图
?
、
、
、
、
我对
图
的这种新颖的表达方式着迷,我寻找其他表示图形的方法。但没有发现任何新的东西。 我在想,除了
邻接
矩阵或列表之外,还有其他方法来表示
图
吗?
浏览 4
提问于2018-04-02
得票数 5
回答已采纳
3
回答
如何将有
向
图
转换为
无
向
图
?
如何使用
邻接
矩阵将有
向
图
转换为
无
向
图
? }
浏览 3
提问于2010-11-09
得票数 0
回答已采纳
1
回答
同一组顶点上的树和
图
、
、
、
假设你在同一组顶点上有一个
无
向
图
G和一棵树T。我们想知道是否有可能具有G的
邻接
表表示(请注意,这里有多个选项,因为
邻接
表
可以以任何顺序排列顶点的邻居),使得使用该
邻接
表
在G上运行广度优先搜索将导致T成为BFS树。
浏览 17
提问于2021-09-03
得票数 0
1
回答
关于
无
向
图
复杂性的DFS
、
、
假设我有一个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
回答已采纳
4
回答
将多
图
邻接
表
转换为等价
无
向
图
的算法
、
、
给出了多
图
G= (V,E)的
邻接
表
,并给出了求等价
无
向
图
邻接
表
的O(V + E)算法。 到目前为止,我已经想过要有一个大小为x的数组,以便标记在adju中至少遇到过一次的顶点,从而防止重复。
浏览 7
提问于2013-08-12
得票数 0
回答已采纳
1
回答
JAVA树排序字典序
、
、
我有一个任务是检查两个
无
向
图
是否同构。为了实现树,我使用简单的
邻接
列表示例。我需要做的第二件事是对树进行“字典序”排序,当对树的
邻接
表
进行排序时,字典序排序和基数排序有区别吗?
浏览 6
提问于2016-05-15
得票数 0
2
回答
实现
无
向
加权
图
我想知道实现
无
向
加权
图
的有效方法是什么。我想在上面执行Prims和Kruskal算法。我知道
邻接
表
,但这不会浪费内存;例如。假设我有两个顶点A和B,它们由权重为'x‘的边连接,因此我需要在
邻接
表
中添加两个条目:B,A,x 我是不是遗漏了什么?
浏览 0
提问于2014-03-27
得票数 0
1
回答
如何在java中定义
邻接
多表?
、
我正在尝试在java中定义
邻接
多列表。这些类型的列表通常是基于边的,但我希望它是基于节点/顶点的。Like列表显示每个顶点和与其关联的边。
浏览 3
提问于2013-11-23
得票数 0
1
回答
顶点度为偶数的随机
无
向
连通
图
、
我需要创建具有偶数顶点度的随机连接
无
向
图
。我必须这样做,以测试寻找不同顶点数(N)的欧拉循环的次数。
图
的表示是
邻接
表
。rand()%(N-1); } L1[b].push_back(a);} 它使连通的
无
向
图
成为
无
向
图
浏览 0
提问于2014-05-29
得票数 0
1
回答
从
邻接
列表表示中删除重复顶点和自循环的
图
算法
、
给定有
向
多
图
的
邻接
列表表示,有
向
多
图
是否有O(V+E)算法将其转化为
无
向
简单
图
?该算法显然应该使用最小的空间。
浏览 5
提问于2012-10-10
得票数 0
2
回答
邻接
表
的Java实现
、
我有一个n*m矩阵,每个节点都有整数值,它是一个
无
向
图
。我想为它建立一个
邻接
表
。我该怎么做?任何帮助都是非常感谢的。
浏览 3
提问于2013-02-09
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
无向图
有向图的环和有向无环图
有向无环图检测
什么是有向无环图
有向无环图技术白话解读
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券