腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
NetworkX
:
来自
多个
来源
的
BFS
?
python
、
graph
、
networkx
、
traversal
有没有办法在
NetworkX
中从
多个
来源
运行一个
BFS
?我已经看过API和Google了,但我还没有找到任何简单
的
方法来实现这一点。
浏览 18
提问于2020-07-22
得票数 0
2
回答
Networkx
:逐波遍历图
python
、
graph
、
networkx
、
breadth-first-search
假设我在
networkx
中有一个下面的图g.add_edge(0, 1)g.add_edge是否有一种
networkx
方法可以通过"waves“执行
BFS
搜索?就像这样: print(x)# [1, 2] # [3我可以
浏览 0
提问于2019-05-01
得票数 2
回答已采纳
1
回答
特定网络
的
python数据结构,广度优先搜索
python
、
networking
、
bioinformatics
、
breadth-first-search
、
feedback
下面是我目前正在使用
的
一个网络
的
示例: 另外,仅仅因为一个节点没有命名并不意味着它不是一个节点。只是意味着它
的
名字对网络没有意义。更简单
的
例子: 这里
的
问题是,我需要用一个数据结构来表示这个网络,我需要用它来计算每个节点
的
2个值: 我需要为网络中
的
每个单个节点计算这些值
浏览 1
提问于2017-07-17
得票数 0
回答已采纳
1
回答
在
NetworkX
上使用广度优先搜索查找前置节点时,每个节点仅返回1个前置节点
python
、
graph
、
networkx
、
breadth-first-search
我想使用
NetworkX
的
找到图中所有节点
的
所有直接前置节点。下面是我
的
代码和图表:import matplotlib.pyplot as pltG= nx.
bfs
_predecessors(G, source='0')
bfs
浏览 0
提问于2021-03-23
得票数 0
2
回答
Python
networkx
DFS或
BFS
丢失?
python
、
networkx
我感兴趣
的
是在短时间内找到一条路径(不一定是最短
的
)。
networkx
中
的
Dijsktra和AStar花费
的
时间太长了。 为什么
networkx
中没有DFS或
BFS
?在
networkx
的
库中有什么我可以用来加快速度
的
东西吗?
浏览 2
提问于2010-03-16
得票数 1
1
回答
Networkx
:如何以宽度第一
的
方式迭代DiGraph
的
所有边缘?
python
、
networkx
、
directed-acyclic-graphs
、
digraphs
我有一个
networkx
DiGraph (不一定是无循环
的
)。所有节点都有一个共同
的
前身:源节点0。([(0.0, 1), (1, 2), (1, 7), (2, 3), (
浏览 0
提问于2018-03-21
得票数 1
2
回答
以newick格式保存
NetworkX
树
python
、
networkx
我在
networkx
中创建了一个图,并得到了它
的
bfs
树。G = nx.Graph() 现在,我想将中
的
树保存到一个文件中。做这件事最好
的
方法是什么?
浏览 0
提问于2017-09-27
得票数 2
回答已采纳
2
回答
如何从图中获取有向树?
python
、
graph
、
tree
、
networkx
import
networkx
as nxG.add_edge(1,2)G.add_edge(3,5) G.add_edge(4,6)我怎样才能得到根在4
的
有向树?
浏览 3
提问于2013-03-14
得票数 6
回答已采纳
2
回答
加权网络中“渗滤”阈值
的
算法
python
、
analysis
、
networkx
我有一些由转移概率(嵌入在一个转移矩阵中,如在马尔可夫链中)连接
的
状态。我想通过只考虑足够高
的
概率从一个状态(~节点)到另一个状态(在我
的
转移矩阵中
的
第一个和最后一个)来总结这个转移矩阵。一个阈值,这样如果我只考虑更高
的
概率,我
的
转移矩阵就不会允许从第一个状态(或节点)移动。是否有一些众所周知
的
库(优先使用python语言)来实现这种方法?我
的
朴素/经验/原型方法将是一个降低阈值值
的
循环,然后检查我是否
浏览 2
提问于2012-11-28
得票数 6
回答已采纳
1
回答
邻接表中
的
Networkx
BFS
_Tree
python
、
networkx
、
graph-theory
、
breadth-first-search
我是
networkx
的
新手,我想做
的
是从一个.txt邻接表生成一个图(成功),并在这个表上做一个
bfs
_tree。dfs_tree可以工作,但是
bfs
返回错误,指出我
的
源节点不在图形中。import
networkx
as nx plt.show() T =
浏览 31
提问于2020-11-10
得票数 1
回答已采纳
2
回答
图
的
中心点
algorithm
、
graph
我在思考如何定位图
的
中心点时遇到了一些麻烦;也就是说,图上
的
一个节点可以最小化到所有其他节点
的
最大距离。假设我有一个包含3个节点
的
图,排列成一条线(如1-2-3)。显然,很容易看出这个图
的
中心点是2。不过,我该如何实现这样
的
东西呢? 我只知道
BFS
/DFS/ Prim's /和Kruskal
的
算法,Prim和Kruskal
的
算法在这种情况下并不适用。我在想我需要在这里使用
BFS
浏览 1
提问于2013-03-28
得票数 5
回答已采纳
2
回答
使用
networkx
bfs
_tree按
BFS
顺序获得有向图
的
节点列表
python
、
graph
、
networkx
、
breadth-first-search
的
networkx
文档在其示例中实际上使用了
bfs
_edges?中给出
的
示例中
的
键行相反,使用
bfs
_edge (例如,通过print(list(nx.algorithms.
bfs
_tree(G, 0).edges())) )似乎会产生与示例代码返回
的
列表相同
的
结果,但显然要复杂得多。我能否以一种更简单
的
方式使用
bfs</em
浏览 1
提问于2015-03-16
得票数 2
回答已采纳
2
回答
是否可以使用邻居数组执行广度优先搜索?
python
、
list
、
graph
、
networkx
、
graph-theory
程序
的
输入如下:2 35 14 5第一个数字表示顶点1,第二个数字表示顶点2。这意味着有一条边连接这两个顶点,这意味着它们是相邻
的
。1[我
的
问题是,是否可以仅使用邻居列表执行
BFS
?或者,我是否需要将数据转换为图形? 任何帮助都将不胜感激!
浏览 0
提问于2020-03-22
得票数 1
1
回答
利用boost图库从距离d
的
顶点v获得可达
的
诱导子图
c++
、
boost
、
boost-graph
在使用boost库过滤子图时,我遇到了问题,我想从距离为d
的
v中获得可到达
的
导出子图。下面是使用
networkx
库
的
python代码: E = nx.
bfs
_edges(G, v, depth_limit=d)我应该使用
bfs
_visitors吗?我不太熟悉访问者
的
概念,所以知道它可以使用访问者或任何其他
的
增强方法是有帮助
的
。我应该使用
bfs<
浏览 15
提问于2022-11-03
得票数 1
回答已采纳
1
回答
基于某些数据
的
节点和顶点构造图
python
、
python-3.x
、
algorithm
、
dictionary
、
graph
我正在处理由邻接表示给出
的
有向图。换句话说,图G将用字典表示,字典
的
键是顶点,其值是字典,其键是顶点
的
邻域,其值可以赋值为1。给定有向图G中
的
两个顶点u,v可能有从u到v
的
边,反之亦然。然而,在两个方向都有一个边缘是可能
的
。→w,其中有一个边从链中
的
每个顶点到它后面的边。顶点v不一定有特殊类型,例如int或string,它可以是这两种类型之一,它只需要是表示图G
的
字典中
的
一个键。如果从顶点v可以到达顶点w,则从v到w有一条路径,返回字
浏览 0
提问于2018-12-07
得票数 2
3
回答
如何在
networkx
中保留特定节点
python
、
networkx
、
spyder
、
gml
我目前正在研究我
的
大学专题。我
的
问题是,我可以删除所有我不想要
的
节点,但是我想保留一些特定
的
节点。我就是这样做
的
。1.将gml读入
networkx
import
networkx
as nx G = nx.read_gml('test.gml')"https://www.secretary.pu.edu.tw/
浏览 3
提问于2020-12-01
得票数 2
回答已采纳
1
回答
为什么DFS能够处理
多个
组件
的
图形,而
BFS
却不能处理?
graph-theory
、
depth-first-search
、
breadth-first-search
、
connected-components
然而,如果G有
多个
组件,
BFS
()就不会访问G中
的
所有顶点。因此,对我来说,拥有这个功能是有意义
的
。,即使G有
多个
组件。然而,
BFS
的
标准伪代码并不包括此包装器。此外,DFS
的
标准伪代码似乎总是具有这样
的
“包装器”功能,即使G有
多个
组件,也可以让DFS到达整个图G中
的
所有顶点。我
的
问题是:为什么标准
的
DFS代码有这个包装函数,而标准
的
BF
浏览 2
提问于2022-07-28
得票数 0
回答已采纳
1
回答
在运行时为节点着色
的
NetworkX
python
、
graph
、
networkx
我
的
任务是实现可视化
的
bfs
和dfs图遍历。为此,我在Python语言中使用
NetworkX
。我想知道
的
是如何在运行时为节点着色?例如,当我在
bfs
/dfs中
的
特定节点时,将其颜色设置为红色或其他什么。我知道如何为图形
的
不同节点着色,但不是在运行时。我认为一次又一次地绘制图表是一种可能性,但我确信这是很耗时
的
。有什么建议吗?
浏览 9
提问于2020-10-13
得票数 0
2
回答
未加权图中
的
路径:从源到源
的
最短行程,并施加一个点
python
、
graph
、
dynamic-programming
、
graph-theory
在我
的
未加权图中,我需要从一个源顶点到达一个施加
的
顶点,然后返回到源。所有顶点最多只能访问一次。(该图中可能存在循环。)我想知道这样
的
最短路径
的
长度。;-)最新示例:生成器生成从源到附加点
的
所有路径(按长度递增
的
顺序),每次我获得新路径时,将其与所有已计算
的
路径进行比较,如果不相交,则停止。效果很好,但太慢/内存太贵。早些时候(同样
的
问题):考虑具有以下信息
的
子状态:位置、是否已到达施加点、已访问
的
顶点集…
浏览 1
提问于2019-07-31
得票数 0
2
回答
查找最近
的
节点
python
、
performance
、
recursion
、
graph
我有一个需要优化
的
函数: nodes = [] if search(graph, i, maxdepth, depth+1): return False graph应该是一个
networkx
这将找到网络中与'station'属性与True最接近
的
节点。
浏览 0
提问于2013-03-30
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
多个应用程序以相同的方式删除数据,全部来自中国开发人员
小桂子在爷爷的仓库里发现了很多个“自己”,原来自己也是机器人
PageRank、最小生成树:ML开发者应该了解的五种图算法
小白学Python数据分析之五
Python自然语言处理分析倚天屠龙记
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券