腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
无
向
图
的边
数
、
给定一个
无
向
图
的
邻接
表表示。编写一个函数来计算
无
向
图中的边
数
。考虑到我有一个列表,并使用它,我将计算边缘的数量。
浏览 3
提问于2016-11-16
得票数 0
1
回答
社交网络
图
是如何实现的?
邻接
表
或
邻接
矩阵
、
、
、
具体地说,我的问题是,像Facebook这样的社交网络是如何实现它们的关系
图
的。 由于有许多查询关系的操作,
邻接
矩阵是一个很好的想法。但随着新用户的不断涌现,这张图表一天比一天增长得很快。因此
邻接
矩阵会导致大量的空间浪费。
浏览 1
提问于2016-11-19
得票数 0
2
回答
除了
邻接
表
或
邻接
矩阵外,是否还有其他数据结构来表示
图
?
、
、
、
、
我对
图
的这种新颖的表达方式着迷,我寻找其他表示图形的方法。但没有发现任何新的东西。 我在想,除了
邻接
矩阵或列表之外,还有其他方法来表示
图
吗?
浏览 4
提问于2018-04-02
得票数 5
回答已采纳
1
回答
如何使用
邻接
列表/集实现
图
。它是如何处理有
向
图
的呢?
无
向
图
?加权
图
?
、
、
、
你能给我一些关于如何使用
邻接
表
/集实现
图
的线索吗?它是如何用于有
向
图
的?
无
向
图
?加权
图
?
浏览 3
提问于2016-11-27
得票数 0
3
回答
邻接
表
图表示法的实现
、
、
我不知道如何使用链表对
邻接
表
进行编码。例如,如果我有这个
图
(
无
向
图
):| /|\| / | \| / | \ |我知道如何使用
邻接
矩阵,但如何使用
邻接
表
和链表(c++)进行编码?
浏览 7
提问于2013-01-03
得票数 9
回答已采纳
1
回答
提前知道边的
图
实现
、
、
、
我正在寻找一种有效的方法来实现一个只知道提前边
数
的加权
无
向
图
。N(边
数
)。有没有更好的方法呢? 抱歉,我的英语不好!:D
浏览 1
提问于2013-01-17
得票数 0
2
回答
在用于操作的计算机程序中,将使用哪种技术来表示非常大的
无
向
图
?
、
、
、
、
我正在使用一个非常大的
无
向
图
(公司的电子邮件网络)。 我对选择电子邮件网络的最佳和合适的
无
向
图
技术感到有点困惑。在该网络中,顶点表示电子邮件地址,边表示在两个地址之间的一个方向上至少有一封电子邮件。我正在使用邮件的大型
无
向
图
,那么哪种表示法更好呢?
邻接
表
还是
邻接
矩阵?
浏览 0
提问于2018-01-22
得票数 1
4
回答
表示要存储在文本文件中的图形的最佳方法
、
、
我的问题涉及创建有
向
图
,通过与包含图形的文本文件进行比较来检查它是否唯一,如果它是唯一的,则将其附加到文件中。在这种情况下,最好的图形表示是什么?我正在使用Python,并且我将使用蛮力来检查
图
是否同构,因为
图
很小并且有一些限制。
浏览 0
提问于2017-08-24
得票数 5
3
回答
图
的
邻接
表表示的空间复杂度
、
我读到了,对于
无
向
图
,当表示为
邻接
表
时,空间复杂度是O(V + E),其中V和E分别是顶点和边
数
。我的分析是,对于一个完全连通的
图
,列表的每个条目都将包含|V|-1个节点,那么我们总共有|V|个顶点,因此,空间复杂度似乎是O(|V|*|V-1|),这似乎是O(|V|^2),这里我错过了什么?
浏览 3
提问于2015-11-03
得票数 13
回答已采纳
1
回答
在
无
向
图中寻找欧拉圈
、
Hierholzer的算法帮助我们在O(m+n)时间内找到图中的欧拉回路,但它使用的
邻接
矩阵占用O(n^2)空间。谁能给出一个O(m+n)时间算法,它使用
图
的
邻接
表表示来进行深度优先搜索遍历,占用O(m+n)空间?这里m表示图中的边
数
,n表示图中的顶点数。
浏览 1
提问于2018-06-17
得票数 0
2
回答
无
向
图中的连通分量
数
、
、
假设我有以下
无
向
图
: 9: [19, 26], 17: [], 18: [9],然而,13没有被发现,因为它不在19的
邻接
列表中。然而,19在13的
邻接
列表中,这就是为什么我最终得到一个额外的组件。 这是正确的吗?实际上有四个独立的组件吗?
浏览 3
提问于2013-04-07
得票数 5
回答已采纳
1
回答
通过一次顶点删除创建正则
图
、
、
问题:给定一个使用
邻接
表
实现的
无
向
图
。我正在寻找一种算法,通过一个顶点删除将其转换为规则
图
(每个顶点具有相同的度)。
浏览 1
提问于2018-05-09
得票数 0
1
回答
无
向
图
的
邻接
矩阵
、
邻接
矩阵适用于有
向
图
,但不适用于
无
向
图
,因为矩阵中存在重复项。 也就是说,在每次插入图形的过程中,我必须更新矩阵两次。有没有办法让我只更新矩阵一次?也就是说,对于
无
向
图
,是否存在更有效的
邻接
矩阵。
浏览 1
提问于2018-04-04
得票数 1
3
回答
如何将有
向
图
转换为
无
向
图
?
如何使用
邻接
矩阵将有
向
图
转换为
无
向
图
? }
浏览 3
提问于2010-11-09
得票数 0
回答已采纳
1
回答
如何在Python中生成不同类型的图形?
、
、
我想用Python生成许多不同的连通的
无
向
图
。我的意思是稀疏,稠密,完全,
无
环,哈密顿量,.对于节点数和可能的边
数
具有不同数量的
图
。我已经使用networkX和numpy库来生成给定
邻接
矩阵的
图
,但是这种方法对于生成大型
图
并不有用。
浏览 0
提问于2018-03-24
得票数 0
回答已采纳
1
回答
同一组顶点上的树和
图
、
、
、
假设你在同一组顶点上有一个
无
向
图
G和一棵树T。我们想知道是否有可能具有G的
邻接
表表示(请注意,这里有多个选项,因为
邻接
表
可以以任何顺序排列顶点的邻居),使得使用该
邻接
表
在G上运行广度优先搜索将导致T成为BFS树。
浏览 17
提问于2021-09-03
得票数 0
1
回答
约束规划求解器(gecode)
图
的模型建议
、
问题:给定标记(1.n)
无
向
图
,在Gecode中创建一个模型,用于查找具有给定序列度的超图:为什么不使用
邻接
矩阵呢?因为
图
往往是大而稀疏的为什么不
邻接
列表?
浏览 42
提问于2016-11-25
得票数 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
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
无向图
有向图的环和有向无环图
有向无环图检测
什么是有向无环图
有向无环图技术白话解读
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券