腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
由列表中
的
单词组成
的
词链
例如,一个单词
的
结尾字母必须是链中另一个单词
的
开头。我只能想到蛮力解,其中我生成一个列表
的
所有排列,然后检查其中任何一个是否符合条件。谢谢。
浏览 3
提问于2013-11-01
得票数 1
回答已采纳
1
回答
寻找对偶欧拉
、
需要一些关于如何定义
图
是对偶欧拉
的
指导吗?这意味着
有
两个电路,如果组合在一起,我们会访问图中
的
所有边。我可以假设
图
包含一个欧拉电路。编辑如果该
图
包含至少一个具有4个或多个边
的
顶点
,则该
图
具有2个Euler圈。
浏览 2
提问于2012-04-03
得票数 2
1
回答
从票证打印路线
、
、
今天我遇到了一个我无法解决
的
问题。 经常旅行的人收齐了他所有的旅行机票。票证只有两个属性,起点位置名称和目的地名称。例如从德里到纽约。在一年结束
的
时候,旅行者把他所有的票都集中在一起,试图绘制出他一年中
的
旅程。以可读
的
格式打印他可能
的
旅行路线。他不记得他
的
起点位置了。他可以多次访问一个位置,也可以多次来回访问一个地方。最初,我认为可以通过制作一个
图
(ticket-A to B意味着
有
向
边A->B)并使用从索引为0(??)
浏览 1
提问于2016-09-28
得票数 0
1
回答
在图论中,所谓
的
顶点
是什么?做指点
的
顶点
是什么?
、
假设我们
有
一个
有
向
图
,其中
顶点
A指向
顶点
B(即A->B)。澄清一下:
顶点
A
的
内
度
为0,出
度
为1,而
顶点
B
的
内
度
为1,出
度
为0。是否
有
一个特殊
的
词来描述
顶点
A(正在进行指向
的
顶点
),是否也有一个特殊
的
词来描述
顶点
B(被
浏览 5
提问于2017-03-26
得票数 0
回答已采纳
1
回答
顶点
度
为偶数
的
随机无
向
连通
图
、
我需要创建具有偶数
顶点
度
的
随机连接无
向
图
。我必须这样做,以测试寻找不同
顶点
数(N)
的
欧拉循环
的
次数。
图
的
表示是邻接表。我有这样
的
代码:{ int nasycenie; b+=(b&
浏览 0
提问于2014-05-29
得票数 0
1
回答
图中
的
源无关路径
、
、
几年前,我读过一种算法:它标记图形
的
边缘,因此从源节点X到目标节点Y
的
路径总是相同
的
标签序列,独立于您选择
的
源X节点。(我不记得哪种条件应该由
图
来满足)
顶点
4:红色/黑色/红色/
浏览 6
提问于2012-07-31
得票数 3
回答已采纳
1
回答
在无
向
图中寻找欧拉圈
、
Hierholzer
的
算法帮助我们在O(m+n)时间内找到图中
的
欧拉回路,但它使用
的
邻接矩阵占用O(n^2)空间。谁能给出一个O(m+n)时间算法,它使用
图
的
邻接表表示来进行深度优先搜索遍历,占用O(m+n)空间?这里m表示图中
的
边数,n表示图中
的
顶点
数。
浏览 1
提问于2018-06-17
得票数 0
4
回答
叶节点
的
度
是多少?
、
、
、
、
一个节点可以在树中拥有的子节点称为它
的
度
。所以,二叉树
的
第二级是最大
的
。不是的。二叉树中
的
一个节点为2. ,因此,叶节点为0.。然而,根据图论,叶节点(
顶点
)
有
1次,在图中,我可以理解叶子
顶点
只有1级,因为它上只有一个边事件。但是,对于树木来说,这是怎么回事呢?其次,为什么在树-
的</
浏览 13
提问于2015-11-29
得票数 2
2
回答
R i
图
度
()‘match.arg误差’
、
、
我
有
一个
有
向
图
,并希望导出一个
顶点
表,其中包含"in度数“、"out度数”和“总
度
”等指标。g <- graph(
c
("John", "Jim", "Jim", "Jill", "Jill", "John")) 现在我们
有
了一个样本
有
向
图
,我想得到每个<
浏览 6
提问于2016-12-15
得票数 0
回答已采纳
3
回答
什么是事故边缘?
、
、
图
的
两个边如果有一个共同
的
顶点
,就称为相邻
的
(有时是重合
的
)。如果第一个箭头位于第二个箭头
的
nock (缺口末端),则称为连续
图
的
两个箭头。同样,如果两个
顶点
共享一个公共边(如果它们位于凹槽处和箭头
的
顶端),则称为相邻点,在这种情况下,公共边被称为连接这两个
顶点
。边缘上
的
边和
顶点
称为事件。 我不明白这个定义。有人能给出一个事件边缘
的</e
浏览 5
提问于2013-06-02
得票数 20
回答已采纳
1
回答
我们能否将任何一个无
向
图
变成一个
有
向
图
,使得每个
顶点
的
进出
度
之差至多为1?
、
、
、
、
给定任何一个无
向
图
G,是否总有一种方法可以给它
的
边增加方向,使每个
顶点
的
入
度
和出
度
之差不大于1? 例如,G由
顶点
1、2和3以及无
向
边1--2、1--3和2--3定义。然后,
有
向
版本1 -> 2、2 -> 3和3 -> 1使所有
顶点
的
入
度
和出
度
之差为0。
浏览 8
提问于2020-11-19
得票数 1
1
回答
求一个
图
的
最大子集
的
大小,其中每个
顶点
的
度
至少为p
、
给定一个无
向
图
。如何求出每个
顶点
的
度
至少为p
的
图
的
最大
顶点
子集
的
大小,其中子集
的
度
只在子集内
的
顶点
之间找到。
浏览 2
提问于2013-03-09
得票数 2
2
回答
打印每个
顶点
的
入
度
和出
度
、
、
、
、
我正在努力解决这个algoritm问题: 如何编写theta(m+n)算法来打印m边n
顶点
有
向
图中每个
顶点
的
入
度
和出
度
,其中有
向
图
是使用邻接表表示
的
。
浏览 2
提问于2012-09-18
得票数 2
1
回答
只给定邻接矩阵
的
线性时间
图
性质
的
检验
、
、
我遇到了一个关于图表
的
问题。让我们定义一个耙
图
。 给出了n个
顶点
<e
浏览 2
提问于2013-11-22
得票数 2
回答已采纳
4
回答
创建“极小连通”
有
向
无圈图
、
、
、
我在NetworkX中有一个
有
向
无圈简单
图
。 只有在对1
的
答案是“否”
的
情况下才可选,那么实现这一目标的最有效算法是什么(对于相当稠密
的
图
)?“端点”、“简单
图
”、“
顶
浏览 5
提问于2015-08-21
得票数 4
回答已采纳
1
回答
图形数据结构可视化
、
你好,我
有
一个任务,写一个程序,这将可视化一个图形,以任何方式实现。我在实现Graph方面没有问题,但我不知道如何将其可视化。规则是:-包括带有
顶点
和边标签
的
图
,
有
向
的
和无
向
的
;-绘制清晰
度
(避免大量
的
顶点
和边
的
群集,避免切割边和在许多地方打破它们) 你
有
什么建议或建议我应该使用哪种
语言
或工具来做这件事,或者我什么时候可以找到帮
浏览 13
提问于2020-05-29
得票数 1
3
回答
给定字符串数组,如果每个字符串可以连接到其他字符串,则返回true。
、
、
、
连接
的
条件是,如果一个字符串
的
最后一个字符与第二个字符串
的
第一个字符匹配,那么这两个字符串可以连接到。eac"->"cad"->"def""cde"->"ead"->"def"是可能
的
链注意
浏览 4
提问于2013-07-17
得票数 8
2
回答
如何在
C
++中生成曲面的邻接矩阵
、
、
、
、
它位于
C
++
的
内置库中。如何构造曲面的邻接矩阵和次数矩阵,以便计算拉普拉斯矩阵?我正在使用
C
++。提前谢谢。
浏览 1
提问于2018-10-17
得票数 0
1
回答
有
向
图中
的
Euler电路
、
、
、
、
如何检查
有
向
图
是否是欧拉
图
?2)在度上等于每个
顶点
的
出
度
。来源:我学到了条件1可以用弱连通
图
代替。同样,如果
图
是连通<e
浏览 12
提问于2020-04-19
得票数 1
回答已采纳
1
回答
叶子和自循环
、
、
具有自循环
的
节点可以是叶节点吗?或者也许叶子只为简单
的
图
定义(没有自环,没有多条边)?我找不到答案。我找到了各种各样
的
定义,但都找不到答案。
浏览 1
提问于2011-11-28
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
有向图的环和有向无环图
C+图系列之有向无环图的拓扑排序算法
C成为2017年度最佳编程语言,python是否有可能是2018年度冠军?
C++ 从大数据SPARK框架的DAG引擎,再论有向无环图(DAG)的拓扑排序
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券