腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
实现
深度优先
的
图
遍历
、
、
关于深度优先
遍历
,我有一些相互矛盾
的
信息,在理解如何构建程序时可能需要一些帮助。给定一个特定
的
图
,我想打印一个顶点序列。用户将输入开始
遍历
的
特定节点。我正在看不同
的
例子,我不明白深度优先
遍历
的
顺序是如何工作
的
。
浏览 1
提问于2011-04-23
得票数 3
2
回答
图
遍历
的
BFS
实现
困难
、
、
、
、
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 [0, 3, 6, 4, 5, 8, 2][0, 3, 4, 5, 2][0, 3, 6, backtrack to 3, 4, 5
浏览 7
提问于2015-07-07
得票数 1
回答已采纳
2
回答
如何在python上
实现
有向
图
的
非递归广度优先搜索
、
我正在尝试
实现
一个BFS函数,它将使用广度优先搜索
遍历
打印访问
的
有向
图
的
节点列表。该函数必须以非递归方式
实现
,并且必须
遍历
图形中
的
所有节点,因此如果有多个树,它将以以下方式打印:树2: d,e,h 树3:.....我
的
主要困难是理解如果
图
有几个树,如何使BFS函数
遍历
所有节点,而不重新打印以前访问过
的
节点。
浏览 0
提问于2019-05-08
得票数 2
8
回答
有没有用于图形操作和算法
的
JavaScript库?
、
、
、
我需要
的
是的JavaScript
实现
。需要说明
的
是,我指
的
不是像或这样
的
图形可视化库。我正在寻找
的
库将
实现
以下功能: 为
图
创建有向
图
和无向
图
的
有向
图
和无向
图
objectscreation objectsadding/removing顶点和边
的
加权和未加权图为顶点和边添加标签(即,、、、和等基本图搜索和
遍历
算法
的
浏览 125
提问于2013-01-23
得票数 28
回答已采纳
1
回答
一种在删除边后保持
图
的
连通分支数量
的
动态
图
算法
的
实现
、
、
我有一个
图
,我想要得到它
的
连接组件
的
数量。这很容易通过BFS或DFS
遍历
来完成。但之后,我将迭代地删除
图
的
一些边,并再次询问结果图中
的
连接分量
的
数量。一个简化
的
用法示例是:while (some_condition) { G.delete(e)
浏览 1
提问于2013-01-25
得票数 4
2
回答
如何从某些顶点有外度为0
的
特定顶点进行有向
图
的
BFS或DFS?
、
、
、
、
如果我们想要从给定
的
顶点{0..n-1}进行DFS/BFS,那么当可能存在出度为0
的
顶点时,
图
的
DFS或BFS
遍历
的
顺序是什么。 ? 下面是一个
图
的
BFS
实现
import java.util.LinkedList;import java.util.Queue; public
浏览 12
提问于2020-01-07
得票数 4
2
回答
如何以一种简单而难忘
的
方式记住顺序
遍历
和预顺序
遍历
?
、
、
、
二叉树
遍历
,如前置
遍历
、顺序
遍历
、后期
遍历
和层序
遍历
等,都是许多IT公司常用
的
访问工具。以下是leetcode
的
问题。
浏览 2
提问于2020-12-23
得票数 0
回答已采纳
2
回答
K近邻
图
在Java中
的
实现
、
、
我正在
实现
一个Flame聚类算法,作为一种学习更多关于
图
和
图
遍历
的
方法,第一步是构建一个K近邻
图
,我想知道
遍历
节点列表并将每个节点连接起来
的
最快方法是什么,只是说它是最近
的
五个邻居。我
的
想法是从一个节点开始,
遍历
其他节点
的
列表,并保留数组中最接近
的
节点,确保超过前n
的
所有内容都被丢弃。现在,我可以通过排序列表并保留前n个条目来做到这一点,但我更愿
浏览 0
提问于2012-08-06
得票数 3
回答已采纳
2
回答
图
遍历
算法
的
应用
、
、
、
我正在阅读C++ 4e中与
图
有关
的
数据结构和算法(由Adam编写)。在
图
宽度优先搜索
的
实现
中,psuedo代码如下所示: for all vertices u edges = null enqueue(u) output edges 基本上,在
图
的
<
浏览 2
提问于2014-03-27
得票数 0
回答已采纳
2
回答
递归和DFS是等价
的
吗?
、
、
、
我想知道是否可以将任何递归算法
实现
重新定义为DFS
图
遍历
。
浏览 1
提问于2016-02-14
得票数 2
2
回答
如何组合输入和输出张量来创建递归层?
、
、
、
、
我正在尝试将计算ny输出
的
输出
的
层更改为计算循环输出
的
层,以便输出具有与输入相同
的
形状。keras.Input(shape=(1, None, x_train.shape[1]), name='x_input') output_ny = layers.Dense(ny)(x_input) 以上操作将生成预期
的
结果现在,我想通过生成一个新
的
输出张量来创建一个递归层,该张量具有与输入张量相同
的
形状,并通过从张量output_ny中提取一个值和从张量输入中
浏览 44
提问于2019-08-27
得票数 0
回答已采纳
3
回答
Google App Engine上
的
无向
图
和
遍历
、
、
我想知道在Google App Engine上
实现
无向
图
(以及
图
遍历
)
的
最佳方式是什么。我目前在数据库中以列表
的
形式存储边,即 connect = db.ListProperty(str, required=True) 但这是出了名
的
低效我知道有向
图
的
问题是posed ,但我发现它不太适合无向
图
。
浏览 2
提问于2009-12-29
得票数 8
回答已采纳
1
回答
使用美丽汤
的
Python网络爬虫
的
BFS算法?
、
、
、
我必须创建我自己
的
网络爬虫(出于教育目的),它通过每个(或尽可能多
的
)保加利亚网站(Linux域)爬行,并使用.bg shell或requests库中
的
curl -I命令返回运行它
的
服务器。我正在使用一个大型
的
类似数据库
的
网站,其中包含许多其他网站
的
链接,作为一个很好
的
起点。 因此,我必须检查每个站点中
的
每个链接,并检查运行它
的
服务器,将其推送到数据库中。棘手
的
是,我需要打开每个链接,深入到更深<e
浏览 4
提问于2016-02-13
得票数 0
4
回答
遍历
图中所有边
的
算法
、
、
、
作为一个个人复活节项目,我正在尝试在工作中
实现
一些基于模型
的
测试。我有一个用python
实现
的
图
,我需要
遍历
图
的
所有边/完成
图
的
所有转换,至少一次。
遍历
一条边两次或更多次并不重要,但我需要在同一节点中开始和结束,并返回一系列边/过渡。我环顾四周,发现了很多算法,但我找不到一种/一种适合我
的
组合。如果有
浏览 2
提问于2012-04-06
得票数 7
5
回答
深度优先搜索在寻找矩阵路径中
的
应用
、
、
、
我对dfs
的
理解是使用堆栈(bfs使用队列)。但是,如果我想
遍历
dfs中
的
矩阵。我该怎么做? dfsHelper(matrix, min, i, j + 1); }上面是一个在线版本,一个矩阵上
的
dfs
浏览 7
提问于2016-03-02
得票数 1
回答已采纳
1
回答
遍历
时
的
拓扑排序?
、
、
、
、
是否有可能在
遍历
有向无圈图时对其进行拓扑排序? 适用于我
的
情况
的
一个额外条件是,在我
的
DAG中总是有一个没有传入边
的
顶点。(我
的
例子是编译中
的
文件依赖结构,只有一个条目文件。)我想知道是否有可能在
遍历
图
时构建拓扑排序列表,而不是先找到每个顶点,然后再排序。
浏览 5
提问于2017-10-29
得票数 2
回答已采纳
1
回答
使用内边和外边
的
Gremlin
遍历
、
我试图
遍历
图
的
所有节点,从给定
的
根节点开始。在
遍历
过程中,我希望“修复”从前一个顶点到当前顶点
的
边,以便边从前一个顶点到当前顶点(它可能是相反
的
,但是结束
图
应该是根顶点位于根
的
树)。问题似乎是,正在
遍历
的
边并不都是严格
的
外边或边缘。 我正在尝试创建一个广度优先
遍历
(难道我不应该先做广度
遍历
吗?),但是由于有入边和外边,所以我开始使用
的</
浏览 1
提问于2015-10-06
得票数 1
回答已采纳
2
回答
kruskal在c邻接表或邻接矩阵中
的
实现
、
、
、
我正在读教科书Introduction to Algorithms又名CLRS,我想在c中使用kruskal算法
实现
mst,我想知道
的
是,我应该使用哪种
图
实现
,邻接表还是邻接矩阵?我认为在使用邻接表时对edges进行排序是不直观
的
,这样定义邻接表时edge在邻接表中
的
表示是混乱
的
:{ struct tagAdjList * next; }AdjNode, *Adj
浏览 1
提问于2012-12-22
得票数 3
回答已采纳
1
回答
用Java语言
实现
OrientDB
图
的
遍历
、
我是OrientDb
的
新手,并且有一个
图
DB,其中
的
顶点连接为: Node1-HAS_CHILD->Node2-HAS_CHILD->Node3...(node4等)等等。现在我
的
问题是,给定node3或任何像Node3这样
的
节点,我如何
遍历
直到到达根节点(Node1)。
浏览 35
提问于2018-07-31
得票数 0
1
回答
高效
的
Dijkstra用于多种来源和多个目标
、
、
我正在寻找一种有效
的
方法来
遍历
一个包含多个源顶点和多个目标顶点
的
大
图
。具体来说,如果存在这样
的
路径,我希望为每个(源、目标)对找到最短路径。显然,这可以通过对每个源点
的
宽度优先搜索来完成,但是考虑到图中
的
许多路径将被多次
遍历
,我想会有一个更短
的
方法。
图
是有向
的
,并且非常稀疏。它有一些循环。My
图
是在C++中
实现
的
,它是具
浏览 2
提问于2019-10-07
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python:实现文件递归遍历的 3 种方法
爬虫两种遍历策略的py实现:宽度优先和深度优先
浅谈如何实现HTML5的离线存储
实现大规模图计算的算法思路
图注意网络(GAT)的可视化实现详解
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券