腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9669)
视频
沙龙
1
回答
Plotly
树
图
不
创建
根
节点
python
、
matplotlib
、
graph
、
plotly
、
networkx
我试着用字符串作为
节点
来绘制树形
图
。我将
根
节点
添加到顶部,以遵循列表"l“中的序列,其中"david”是
根
节点
。但是,该
图
显示
根
节点
是其他
节点
。任何帮助都将受到高度的感谢。生成图形的代码: import igraphnr_vertices = 25 import
plotly
.offline as pyoNo
浏览 27
提问于2020-10-12
得票数 2
回答已采纳
4
回答
递归计算支配
树
的有效方法?
algorithm
、
graph-theory
、
compiler-theory
我用Lengauer和Tarjan算法结合路径压缩来计算一个有数百万个
节点
的
图
的支配
树
。算法相当复杂,我不得不承认我还没有花时间去完全理解它,我只是在使用它。现在,我需要计算
根
节点
的直接子
节点
的主导
树
,并可能将
图
向下递归到一定的深度,重复这个操作。也就是说,当我计算
根
节点
的子
节点
的支配
树
时,我想要假装
根
节点
已经从图中删除了。天真地看,这似乎是有可
浏览 5
提问于2008-10-30
得票数 16
回答已采纳
1
回答
RBT如何被认为是平衡的?
tree
、
binary-tree
、
binary-search-tree
、
red-black-tree
、
red-black-tree-insertion
我一直在玩的RBT视觉化,不明白以下是如何被认为高度平衡。维基百科的文章声称,如果RBT属性得到满足,那么最远的叶子的高度不会超过最近的叶子高度的两倍。根据我的理解,即使满足RBT属性(1的深度为1,6的深度为3),下面的内容也会违反此属性。我的逻辑在哪里有缺陷?
浏览 6
提问于2021-05-07
得票数 1
回答已采纳
1
回答
一个
图
最多能有多少棵最小高度
树
?
algorithm
、
data-structures
、
graph
对于具有
树
特征的无向
图
,可以选择任意
节点
作为
根
。结果
图
是一棵有
根
树
。在所有可能的
根
树
中,最小高度的
树
被称为最小高度
树
(MHT)。一个
图
最多能有多少个MHT?
浏览 4
提问于2020-08-03
得票数 4
回答已采纳
1
回答
查找
树
的父
节点
以
创建
最短的
树
高
graph
、
tree
、
traversal
、
minimum-spanning-tree
、
depth-first-search
我有一个无向
图
,表示为欧几里得权重的邻接矩阵。我用它来表示一个更大的完整
图
的最小生成
树
。 我想要找到的是图中的单个
节点
,当用作
根
节点
时,它会
创建
尽可能最短的
树
高度。我提出的方法是使用每个
节点
作为
根
来执行深度优先遍历,并跟踪看到的最短高度。有没有更快的方法来实现这一点?
浏览 0
提问于2011-04-02
得票数 2
回答已采纳
2
回答
具有多个
根
节点
的树状数据结构的名称
java
、
data-structures
、
scala
我正在尝试实现一个数据结构,并使用更传统的
树
数据结构,但是我没有使用
根
节点
,因为它在我使用的上下文中没有真正的价值。理想情况下,我希望使用一种结构,它是一棵
树
,但它有多个
根
节点
(而不仅仅是
树
的列表)。这样的数据结构有名字吗?
浏览 0
提问于2015-05-31
得票数 5
回答已采纳
1
回答
我们能有一棵没有方向的
树
吗?
graph
、
tree
、
cycle
我在许多地方读到,
树
是有向无圈图的特例,每个顶点只有一个前身。这意味着必须引导一棵
树
。但是还有其他的定义:“
树
是连通
图
的一种类型。有向
图
是一棵
树
,如果它是连通的,没有圈,而且所有的顶点至多有一个父
图
。如果一个无向
图
是连通的,它就被认为是一棵
树
,它有$声V-1$边,并且是无圈的(满足所有这两个性质的
图
都满足所有三个属性)。”(从这里:)。 这似乎表明一棵
树
也可能没有方向。我认为问题是,一个无圈的<em
浏览 5
提问于2022-07-12
得票数 1
1
回答
试图
创建
一个生成
树
,从未称重的图中删除最少的边数的生成
树
。
algorithm
、
graph
、
tree
、
minimum-spanning-tree
我试图
创建
一个algo,它将得到一个具有
根
节点
的生成
树
,这样,生成
树
将从原始
图
G中移除最少的边数。 提前感谢
浏览 3
提问于2015-05-14
得票数 1
回答已采纳
6
回答
如何确定给定的有向
图
是否为
树
algorithm
、
tree
、
directed-graph
例如,考虑以下简单的有向
图
:这个
图
的边集是因此,给定一个有向
图
作为一组边,如何确定该有向
图
是否为
树
?如果它是一棵
树
,那么
树
的
根
节点
是什么?有些人正在指导如何使用DFS进行周期检测,但问题是从哪个
节点<
浏览 5
提问于2012-11-16
得票数 3
4
回答
NetworkX在有向图中查找特定
节点
的root_node
python
、
graph-theory
、
networkx
假设我在网络X中有一个有向
图
G,这样: 对于特定的
节点
N1,我希望找到它所在的
树
的
根
节点
(其祖先为0)。我看了一下:,但是我的图中有多个
根
节点
。只有一个与N1位于同一棵
树
中的
根
节点
。
浏览 5
提问于2016-04-07
得票数 4
回答已采纳
2
回答
最短路径
树
的子树也是最短
树
吗?
algorithm
、
tree
、
dijkstra
、
undirected-graph
我有一个无向加权
图
G=(V,E),其中V表示
节点
,E表示边。通过Dijkstra算法,我得到了一棵以源
节点
s为
根
并生成
图
G中所有
节点
V的最短路径
树
Ts=(s,V),然后选择了最短路径
树
Ts=(s,V)的一个子树Tm=(s,K) (其中K是V的一个子集),它只连接到所有V个
节点
中的K个
节点
,即子树Tm是最短路径
树
Ts的一个子集。我的问题是,现在我如何通过参数或引理/定理证明最短路径
树
浏览 2
提问于2016-12-28
得票数 2
3
回答
判断有向
图
或无向
图
是否为
树
algorithm
、
graph
、
tree
我想知道一种快速算法来确定一个有向
图
或无向
图
是一棵
树
。 要以有效的方式查看有向
图
或无向
图
是否为
树
,需要检查什么?再往前走一步:如果树存在,那么它是不
浏览 0
提问于2013-12-13
得票数 18
回答已采纳
3
回答
在neo4j中合并两个子
图
neo4j
我有两个子
图
,如下所示 / | \/ | \我想通过合并以上两个来
创建
一个新的图形/ / / \ \ \有没有一种
浏览 64
提问于2020-05-05
得票数 0
2
回答
深度优先搜索的完备性
tree
、
artificial-intelligence
、
graph-theory
、
graph-traversal
、
search-tree
我引用的话 深度优先搜索的性质在很大程度上取决于图形搜索还是
树
搜索版本。
图
搜索版本避免了重复状态和冗余路径,在有限的状态空间中是完全的,因为它最终会扩展每个
节点
。另一方面,
树
搜索版本还没有完成.深度优先
树
搜索可以在
不
增加内存开销的情况下进行修改,以便根据从
根
到当前
节点
的路径上的新状态来检查新的状态;这避免了有限状态空间中的无限循环,但不能避免冗余路径的扩散。我不明白为什么
图
搜索是完全的,而
树
搜索却不是,因为
树
浏览 5
提问于2012-02-12
得票数 23
回答已采纳
1
回答
有向
树
中从一个
节点
到另一个
节点
的所有可能路径
python
、
algorithm
、
igraph
、
directed-acyclic-graphs
我使用到来表示有向
树
。我想找到从图中的一个
节点
到另一个
节点
的所有可能的路径。不幸的是,我找不到一个可以在in中使用的函数来执行这个任务?编辑我所说的
图
实际上是一个有向无圈图(DAG),它只有一个
根
。它代表了事件的单向级联,在层叠的不同层次上,这些事件可以分裂或连接在一起。就像我说的,这是一个单向
图
。它还规定,该
图
不
包含任何循环。由于这两个原因,无限的路径列表,是不可能的。我的目标是找到从
图
的
浏览 1
提问于2010-10-19
得票数 12
回答已采纳
1
回答
重新排序
树
本身内的二进制搜索
树
binary-tree
、
binary-search-tree
如果给我一个无序的二叉
树
,那么在
不
创建
一个新
树
的情况下,怎样才能对它进行排序呢?当我说有序时,我的意思是左子树中的所有
节点
都小于
根
节点
,而右子树中的所有
节点
都大于
根
节点
。我明白,将一个未排序的二叉
树
变成一个二叉
树
的最佳方法是提取所有的
节点
,然后将它们插入到一个新的
树
中,但是是否有另一种方法可以通过算法来切换原始
树
中
节点<
浏览 6
提问于2022-09-09
得票数 0
1
回答
维护没有圈或菱形的
图
algorithm
、
graph
、
graph-algorithm
我想在hibernate/sql中维护一个没有循环或菱形的有向
图
(即:一个简单的多对多自关联)。有没有一个广为人知的算法来解决这个问题?这个问题可以归结为:“考虑到这个
图
目前结构良好,如果我在A和B之间画一条弧,这会
创建
一个循环还是菱形?”
浏览 0
提问于2012-05-20
得票数 2
1
回答
ruby中的
树
和图形数据结构
ruby
、
tree
我想
创建
一棵
树
(或者它可能是一个
图
),并找出一些
节点
之间的距离。例如,我可能有一个
树
/
图
,如下所示 / \ / \ \ 我希望能够找到
根
节点
(A)和所有其他
节点
之间的距离。即使从
节点
(A)你可以通过(A,B,C)到达( C),长度仍然应该是1,因为有一条从(A,C)的直接路径。 在ruby中有没有
树<
浏览 0
提问于2011-11-19
得票数 6
回答已采纳
3
回答
无向
图
的平衡生成
树
(T)
algorithm
、
graph
、
tree
我有连通的无向
图
。我正在寻找构造
图
的平衡生成
树
(T)的方法。关于平衡生成
树
的具体内容,我可以定义如下: 其目的是定义生成
树
,使得对于每一层Li,对于Li中的每两个
节点
u和v,T_u和T_v中的
节点
数是最大等价的。有没有人
浏览 12
提问于2011-01-25
得票数 10
回答已采纳
8
回答
当你有一个看起来像组织结构图的数据结构时,它叫什么?
computer-science
我想知道的是你怎么称呼这个: 看起来很简单,对吧?但据我所知,这不是一棵B
树
,因为它不平衡。是一棵不平衡的
树
吗?编辑:我真的被困在这件事上不是b
树
,所以我想会有一个词的树木是不平衡的。还有:
树
。
浏览 11
提问于2009-06-29
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
VS Code调试太难?这款可视化代码调试工具值得拥有
交互式探索进化树
如何创建决策树?和CPDA数据分析师共同学
浅谈B树
Python超全干货:【二叉树】基础知识大全
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券