腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
邻接矩阵
的深度优先搜索
、
、
、
对于这个程序,我得到了一组需要存储在
邻接矩阵
中的输入。我已经这样做了,所以我有一个
邻接矩阵
Matrix11。现在,使用这个矩阵,我需要执行深度优先搜索并返回pi值。我有这方面的伪代码,所以我认为我需要两个方法:
DFS
(graph)和
DFS
- and (Node)。然而,我在实际实现时遇到了问题。我可以直接使用
邻接矩阵
来做这件事吗?
DFS
(G) color[u] = WHITE
浏览 2
提问于2014-04-17
得票数 2
1
回答
基于
邻接矩阵
的迭代深度优先搜索
、
我已经用一种迭代的方法用
邻接矩阵
编写了图遍历的代码。代码应该以
DFS
的方式打印图形。#include <iostream>int main(){ cin>>n; inti,j; for(j=0;j<n;j++){ }
浏览 0
提问于2015-06-05
得票数 2
1
回答
当给出边缘列表时,如何执行
DFS
或BFS?
、
、
、
、
当只给出一个边缘列表时,我如何执行
DFS
或BFS? 我知道如何在给定邻接列表或
邻接矩阵
时这样做,我也知道如何将边列表转换为邻接列表或
邻接矩阵
,但我想直接从边列表中做
DFS
或BFS。
浏览 25
提问于2021-06-13
得票数 0
1
回答
Matlab代码实现带权值的连接路径
、
、
在运行Matlab程序之后,我得到了矩阵,在每一行和每列中只有一个条目。如果在(i,j)-th位置有条目,则表示该(当前)第一节点与下一(未来)阶段j-节点连接,入口值表示其路径权重。Mat(:,:,1)说,第一阶段的第一节点与第二阶段的第二节点连接,第一阶段的第二节点与第二阶段的第一节点连接。 Mat(:,:,2)说,第二阶段的第一节点与第三阶段
浏览 2
提问于2016-10-07
得票数 0
回答已采纳
1
回答
森林
DFS
算法
、
、
、
、
我目前正在尝试实现一个
DFS
算法,能够在森林上工作。我有一个表示MST的
邻接矩阵
。下面可以找到一个更短的版本。2036 5261 8063 6267 8480 8183 63 起初,我尝试使用简单的
DFS
主要的问题是,这只是我需要处理的许多
邻接矩阵
中的一个。我读过关于在森林中每棵树放置虚拟根节点的文章,但这是行不通的,因为
邻接矩阵
表示图像中的超像素,并根据所描绘的内容进行更改。因此,我需要帮助找到
浏览 3
提问于2016-02-19
得票数 2
回答已采纳
1
回答
图中
DFS
和BFS的空间复杂度
、
、
我试图理解
DFS
和BFS在图中的空间复杂性是什么。我理解,当使用
邻接矩阵
时,BFS的空间复杂度为O(v^2),其中v是顶点数。关于复杂的问题,我说得对吗?如果不是,BFS/
DFS
的空间复杂性是什么?在计算
DFS
的空间复杂度时,我们是否考虑堆栈框架? 对于BFS和
D
浏览 1
提问于2019-03-19
得票数 1
回答已采纳
1
回答
加权有向图
、
、
这就是我目前正在使用的: {
Dfs
( i, visited, label, adj); },visited是保存某个索引处的顶点是否已被访问的向量,adj是
邻接
浏览 4
提问于2012-05-01
得票数 0
回答已采纳
3
回答
寻找
邻接矩阵
图的连通分支
、
、
、
在Java中,我有一个由
邻接矩阵
表示的随机图,如何在这个图中找到连通部分(子图)?有什么想法吗?
浏览 2
提问于2011-11-15
得票数 14
2
回答
Python函数:检查
邻接矩阵
中的连通性
、
、
、
我下面有一个
邻接矩阵
D。如何编写一个python函数,如果矩阵中的所有顶点都是连通的,则返回True,否则返回False? D = [['a', '
c
', 'g', 'w', 'Q', 'f', 'Z', 't', 'R'], [0, 1, 2, 1, 9, 0, 0, 0, 0], [1, 0, 3, 4, 0, 0, 0
浏览 1
提问于2017-10-10
得票数 1
2
回答
对无边连接的顶点执行深度优先遍历
、
、
我试图将
邻接矩阵
转换成有向图,并在图上执行
DFS
。 这是我想出的图表。 遍历从顶点A开始,而E没有被任何其他顶点连接,我不知道E会发生什么,
DFS
如何帮助遍历它?
浏览 4
提问于2016-07-22
得票数 0
回答已采纳
1
回答
如何测试size_t -1是否未定义,其中size_t为0?
、
、
、
、
这个问题涉及在
邻接矩阵
上操作的深度优先搜索的边。给定
邻接矩阵
:{1,1,0,0},{1,1,1,1}typedef std::vector<std::vector<short>> matrix; void myClass::
dfs
(short row, short column, std::shared_ptr<matrix> m_visited, const matrixif(row+1 <=
浏览 0
提问于2020-06-21
得票数 0
2
回答
使用
DFS
计算有向图中的圈数
、
、
、
、
你可以假设图是以
邻接矩阵
形式给出的。请提供一些使用
DFS
的伪代码。
浏览 3
提问于2015-10-27
得票数 5
1
回答
DFS
邻接矩阵
、
我正在尝试从
邻接矩阵
生成有向
DFS
遍历路径。基本上打印出节点中的路径,但由于某些原因,输出总是不好。尽管代码看起来很好,但它实际上并没有遵循路径。#include <stdio.h>#define MAX 10 exit(1); visit_all(graph, n)
浏览 0
提问于2016-12-03
得票数 0
6
回答
如何确定给定的有向图是否为树
、
、
例如,考虑以下简单的有向图:这个图的边集是因此,给定一个有向图作为一组边,如何确定该有向图是否为树?首先,我想看看如何表示这个图,邻接表/
邻接矩阵
/其他东西?如何利用您选择的表示法来有效地回答上述问题?有些人正在指导如何使用
DFS
进行周期检测,但问题是从哪个节点启动
DFS
。因为它是一个有向图,所以我们不能从一个随机节点启动
DFS
,例如,如果我从顶点'
c
浏览 5
提问于2012-11-16
得票数 3
1
回答
排序时使用
邻接矩阵
与邻接表
、
、
我想实现一个基于
DFS
方法的拓扑排序:
dfs
(graph, used, res, v); }
dfs
(graph, used, res, i);
浏览 2
提问于2016-05-23
得票数 0
回答已采纳
2
回答
C
/
C
++中通过2d数组的错误
、
、
、
该代码用于对
邻接矩阵
进行深度优先遍历。<cstdlib>#include <cstdio> #define n 5
dfs
(G,j,visited);} { int r,
c
,i;printf("Enter
浏览 4
提问于2014-12-31
得票数 1
回答已采纳
2
回答
C
++中有向无圈图的邻接表转换为
邻接矩阵
、
、
、
、
我试图在
C
++中使用
DFS
实现拓扑排序,但为此,我不得不将邻接列表转换为
邻接矩阵
。int v) l[u].push_back(v);} 因此,如果您能够为DAG提供一种实现邻接列表的方法,并建议代码将其转换为
邻接矩阵
浏览 7
提问于2019-11-18
得票数 1
回答已采纳
2
回答
具有
c
中
邻接矩阵
的
DFS
、
我正在尝试写一个带有
邻接矩阵
和堆栈的
DFS
代码。输出是好的,除了最后的一个值,我不知道它是从哪里来的。#include <stdio.h>{ for (i = 0; i < n; i++)
浏览 2
提问于2018-08-17
得票数 0
1
回答
删除导致无向图中循环的边
、
、
我有一个用
邻接矩阵
表示的图,G和我试图使用
DFS
删除导致循环的边。function [ G,
c
_flag,
c
_stack, o_stack, cptr, optr ] =...
dfs
_cycle( G, curr_v,
c
_stack, o_stack, cptr, optr,
c
_flag ) % add current verte
浏览 4
提问于2015-12-02
得票数 4
回答已采纳
2
回答
用
C
语言
实现图形数据结构
、
请分享一些有用的链接,在这些链接中,我可以开始用
C
语言
实现图形。
浏览 2
提问于2010-07-10
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言,C+语言
C语言小白入门《一》——C语言简介
C语言编程之C语言加密字符
C语言推箱子源码分享,C语言兴趣视频教程,C语言编程,C语言可视化编程
漫谈C语言及如何学习C语言
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券