腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
有
向
图
的
无
向
遍历
Boost
图
c++
、
boost
、
graph
我用
的
是升压
图
。我
的
图
的
边
有
有
向
的
含义。这就是我选择
有
向
图
的
原因。然而,当我
遍历
图
时,我通常想要这样做,忽略方向。但是,我还没有找到
遍历
图形
的
解决方案,例如使用内置
的
深度优先搜索。是否
有
一种解决方案不涉及整个
图
的
复制? 如
浏览 1
提问于2011-04-18
得票数 2
1
回答
访问无
向
图中
的
边、顶点
algorithm
、
graph
、
graph-algorithm
、
depth-first-search
问题:您有一个无
向
图
G = (V, E) (V =顶点,E=边),并且您必须访问每个顶点并在两个方向上传递每个边。 我所知道
的
图形算法只有DFS、BFS和一些MST (Kruskal等)。我和我
的
朋友正在讨论这个问题,如果它是
有
向
的
,我会简单地DFS,然后DFS转置,但不幸
的
是
图
是无
向
的
。我
的
朋友建议我们执行MST,并对MST进行DFS,然后通过迭代那些不在MST中
的</e
浏览 3
提问于2013-04-03
得票数 0
1
回答
随机
遍历
有
向
图
python
、
graph
、
random-walk
我
有
一个
有
向
图
,下面的程序将
图
从一个随机开始点
遍历
到一个随机完成point.What,我需要它做
的
是随机
遍历
图
x次数,每次从前一个节点随机选择一个节点,但我不知道如何实现这一点。
浏览 4
提问于2016-03-17
得票数 1
回答已采纳
1
回答
遍历
有
向
图
Python
python
、
directed-graph
我知道这里不是要求家庭作业答案
的
地方,但我只想知道方向,因为我完全迷失了方向。我在我
的
大学开始了一门Python课程,在那里教授假设没有人在语言方面有经验。这是我们
的
第一个任务: 在此代码
的
基础上创建一个后续循环,该循环从W开始,并采用指定为变量
的
特定最大长度
的
随机游走。如果有多个可能
的
下一个状态,随机选择一个。我知道我
的
教授提供
的
这段代码是
遍历
字符串s
的
每个字符,但我不知道它是如何工作
的
浏览 2
提问于2021-09-06
得票数 0
1
回答
Jung2图形库可以
遍历
有
向
图
吗
java
、
graph
、
jung
、
directed-graph
、
topological-sort
有人知道
Java
图形库是否提供了
遍历
给定起始向量
的
Jung2 (
有
向
图
)
的
内置功能吗?我确实看到
有
一个BFSDistanceLabeler类可以返回距离
图
,但是我需要对这些值进行排序(首先是最高距离)并
遍历
排序后
的
集合。我正在使用Maven为Javascript创建一个依赖关系管理工具,所以我在考虑使用Jung2来维护我
的
依赖关系
图
。
浏览 1
提问于2010-09-07
得票数 2
2
回答
有
向
循环
图
遍历
..。帮助?
graph
、
traversal
、
directed-acyclic-graphs
有点超出我
的
深度,需要给朋友打电话。我
有
一个
有
向
循环
图
,我需要
遍历
,我第一次跌跌撞撞地进入图论。我最近读了很多关于它
的
书,但不幸
的
是,我没有时间从学术上解决这个问题。以下是规则:
浏览 1
提问于2011-08-08
得票数 8
回答已采纳
2
回答
Networkx:随机
遍历
有
向
图
python
、
graph
、
networkx
我
有
一个带权重边
的
有
向
图
。每个节点都连接到每个其他节点,并且权重表示从节点X移动到节点Y
的
可能性(每个节点
的
权重总和out =1-这是一个随机矩阵)。我需要创建一个函数,它随机
遍历
图
,并且只进出每个节点一次,返回到起始点 我不想返回最可能
的
输出,只想返回第一次随机
遍历
树,该树只命中每个节点一次,并返回它所采用
的
路径,以及它所采用
的
每一次跳跃
的
可能
浏览 1
提问于2018-11-20
得票数 1
1
回答
带Networkx
的
有
向
图
遍历
python
、
pandas
、
networkx
我
有
一个大
的
有
向
图
(networkx.DiGraph()),它由几棵
有
向
树组成,每个树都有一个根。我还有一个函数,它接收一个特定
的
图
,并输出它
的
一些节点。这是我想做
的
手术。给定一个任意
有
向
林,并提供一个级别,在该给定级别上切割该
图
,并通过该函数运行每个新创建
的
子
图
。 如果新创建
的
图
浏览 0
提问于2018-07-09
得票数 1
回答已采纳
1
回答
具有圈
的
遍历
有
向
图
algorithm
、
graph-algorithm
、
directed-graph
我编写了一个脚本来使用python中
的
networkx构造
有
向
图
,并且我希望从开始到结束得到所有可能
的
路径,包括循环。例如,
有
一个
有
向
图
: 我想找出这些路:A->B->C->DA->B->C->B->C->B->D ..。据我所知,
有
许多算法可以在两个节点之间找到最短路径或没
浏览 1
提问于2018-03-27
得票数 2
回答已采纳
1
回答
有
向
图
的
深度优先
遍历
java
、
graph
、
depth-first-search
、
directed-graph
我
有
一个任务,我必须写一个方法来执行
有
向
图
的
DFT。以下是
有
向
边: 根据我
的
理解,在看完之后,从节点1开始对上面的
图
做DFT就会输出1、2、4、5、3我
的
推理是,当查看1
的
边缘时,2自然地在3之前,然后线性地向前推进,直到它到达5。由于5除了与4
的
连接之外
浏览 0
提问于2018-12-10
得票数 1
1
回答
图
算法如果
图
是连通
的
、二部
的
、
有
圈
的
、是树
的
algorithm
、
function
、
graph
我想要创建一些东西来获取图表
的
数据,并检查它是否是: 1-连通
的
2-二分3-
有
循环4-是一棵树。如果你能给我一个链接来阅读如何完成这个任务,或者代码
的
启动!! 谢谢:D
浏览 4
提问于2013-03-13
得票数 9
1
回答
Java
Web应用中
的
有
向
无环
图
遍历
java
、
web-applications
、
graph-theory
、
directed-acyclic-graphs
、
control-flow-graph
因此,我正在构建一个web应用程序,您可以在其中构建一个
有
向
图
,其中一个节点将表示某些操作,而边将表示这些操作之间
的
数据流。因此对于边{u,v},u必须在v之前运行。开始节点表示初始值,除输出之外
的
其他节点按照指定
的
方式执行操作。输出节点将输出它接收
的
值作为输入。 我应该使用哪种算法方法来处理这样
的
图
?
浏览 10
提问于2017-03-10
得票数 0
回答已采纳
4
回答
用于图形/网络数据结构
的
Java
API列表
java
、
collections
、
graph
将
图
(边/节点)作为数据结构使用时,
有
哪些好
的
Java
API? 请在此维基
的
评论中添加对类似SO问题
的
引用。请直接编辑此维基条目中
的
列表。请添加已添加项目的摘要描述作为答案(每个答案一个项目)。
浏览 2
提问于2010-01-28
得票数 8
2
回答
有
向
循环
图
遍历
(JavaScript)算法
javascript
、
language-agnostic
、
graph
、
traversal
我
有
一个连接
的
,
有
向
的
,循环
的
图
。任务是发现图中
的
每个节点,而不会陷入无限循环,就像常规
的
树
遍历
算法所做
的
那样。您可以假设我已经知道从哪个节点开始,以便到达
有
向
图中
的
所有点,并且对于每个节点,我都有一个函数,该函数将返回它指向
的
节点。有没有一种已知
的
算法可以找到所有节点?主要问题是避免循环,如果有一种方法可以做
浏览 0
提问于2010-07-08
得票数 3
1
回答
有
向
图
遍历
-所有路径
graph
、
traversal
、
directed-graph
给定有
向
图
我们需要打印从根节点到所有叶节点
的
所有路径。这是最接近这个问题
的
问题,
浏览 1
提问于2016-05-27
得票数 0
2
回答
有
向
图
和无
向
图
-
Java
java
、
graph
你能推荐用
Java
实现这一点
的
最好方法是什么? 我只是想问你,你能不能给我一个简短
的
帮助,关于
有
向
图
和加权
有
向
图
的
一个简短
的
,非常简单
的
类定义?我浏览了网页,但我不想要它
的
实现,只是一个简短
的
classes....what定义,你认为最好
的
数据结构是什么?相邻列表?对于无
向
图
,我将其定义如下:
浏览 0
提问于2013-02-17
得票数 1
1
回答
有
向
图
的
DFS
遍历
与圈
c++
、
algorithm
、
data-structures
、
graph-theory
我
有
有
向
图
。最初,假定所有节点都未被访问,vector<int>flag中
的
标志是-1。现在,我们从源节点开始&将其推入stack<int>s并生成flag[source]=0。现在我进行DFS
遍历
和推送节点if(flag[node]==-1)& make flag[node]=0。如果访问了所有的DFS定向链接,我会弹出堆栈
的
元素并将其标记为flag[s.top()]=1;当我们遇到一个具有flag[nodes]==0
的
浏览 0
提问于2021-07-26
得票数 0
1
回答
在无
向
图中寻找欧拉圈
graph-theory
、
depth-first-search
Hierholzer
的
算法帮助我们在O(m+n)时间内找到图中
的
欧拉回路,但它使用
的
邻接矩阵占用O(n^2)空间。谁能给出一个O(m+n)时间算法,它使用
图
的
邻接表表示来进行深度优先搜索
遍历
,占用O(m+n)空间?这里m表示图中
的
边数,n表示图中
的
顶点数。
浏览 1
提问于2018-06-17
得票数 0
1
回答
哪个
图
具有相同
的
广度优先
遍历
和深度优先
遍历
?
algorithm
、
data-structures
、
graph
、
traversal
我只是想知道两个
图
是否
有
可能具有相同
的
广度优先和深度优先
遍历
。
图
可以是
有
向
的
,也可以是无
向
的
。
浏览 2
提问于2018-04-24
得票数 0
1
回答
列车功能
的
Chatterbot模块使用什么图形数据结构?
python-3.x
、
chatterbot
从chatterbot导入ChatBot聊天机器人= ChatBot("BotBot")trainer.train([ "Thank you for the information","Do y
浏览 5
提问于2020-12-12
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
有向图的环和有向无环图
Java中的遍历(遍历集合或数组的几种方式)
有向图模型
有向无环图检测
什么是有向无环图
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券