腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
BFS图遍历-在
邻接矩阵
中添加新节点
java
、
algorithm
、
swing
、
jpanel
我正在尝试
创建
一个程序,让您添加并删除图表中的节点,然后运行BFS和DFS遍历。 appendNode(rootNode, nX); }); 当我试图添加一个新节点时,它似乎覆盖了当前的
邻接矩阵
因为我的appendNode()函数试图通过覆盖旧的矩阵并
创建
一个具有新的nodeList大小的新矩阵来更新
邻接矩阵
: public void appendNode(Nodes parent, Nodes
浏览 2
提问于2013-06-20
得票数 0
1
回答
指针上逐个数组实现的优点?
c++
、
tree
最近,我学习了通过结构实现树,例如 Node *parent; Node(void):parent(nullptr){}我认为这是一种非常直接的实现树的方法,而且在结构中包含更多的过程内容也更容易。
浏览 3
提问于2016-06-24
得票数 0
回答已采纳
1
回答
直接
创建
稀疏
邻接矩阵
-(矩阵超过最大数组大小偏好)
matlab
、
memory
问题因此,问题是:是否有一种直接计算稀疏
邻接矩阵
的方法,或者是否有
从
邻接
列表
中获取边缘
列表
的不同方法?我的NB_list_all包含第1列中的点和2-5列中的
邻接
点?编辑1 2 03 4
浏览 2
提问于2016-06-22
得票数 0
回答已采纳
1
回答
当给出边缘
列表
时,如何执行DFS或BFS?
algorithm
、
data-structures
、
graph
、
depth-first-search
、
breadth-first-search
当只给出一个边缘
列表
时,我如何执行DFS或BFS? 我知道如何在给定
邻接
列表
或
邻接矩阵
时这样做,我也知道如何将边
列表
转换为
邻接
列表
或
邻接矩阵
,但我想直接
从
边
列表
中做DFS或BFS。
浏览 25
提问于2021-06-13
得票数 0
3
回答
如何在C中
创建
数组的数组?
c
更具体地说,可以
创建
邻接
列表
(数组)的
列表
(数组)吗?据推测,
邻接
列表
在许多算法中比
邻接矩阵
更有效我想过使用链表,但AFAIK它与使用
邻接矩阵
是一样的,所以用这种方式实现它根本没有意义……
浏览 3
提问于2013-03-09
得票数 2
回答已采纳
1
回答
空间权重:不对称
邻接矩阵
?
r
、
gis
、
spatial
、
adjacency-matrix
我正在
创建
一个
邻接矩阵
,在R中进行空间分析。这些数据都是美国大陆的县。我
从
美国人口普查老虎档案中得到了县的空间多边形。us<-readShapeSpatial(&
浏览 2
提问于2014-12-04
得票数 5
回答已采纳
1
回答
如果图不是
邻接矩阵
,如何找到节点的所有邻域?
c
、
graph-theory
、
breadth-first-search
我尝试过用C语言实现google BFS,但它们似乎都期望图形以
邻接矩阵
的形式出现,据我所理解,它能够在短时间内找到所有相邻的节点。但这听起来很慢,就像像我这样的傻瓜会做的那样: 还是我应该把输入转换成
邻接矩阵
?
浏览 1
提问于2018-09-04
得票数 1
回答已采纳
1
回答
边表与
邻接
表与
邻接矩阵
algorithm
、
graph
我正准备
创建
一个迷宫解决方案。正如在这两个问题: && 中所指出的,他们解释了使用
邻接
表与
邻接矩阵
的区别。不幸的是,与这两种情况相比,我无法决定边缘
列表
的利弊,因为我在
邻接矩阵
和边缘
列表
上发现的很少。通过迷宫相邻
列表
(我认为)的一个例子是:insertEdge(Vertex, Vertex, E) : O(1) removeVertexincidentEdges(Vertex)
浏览 4
提问于2014-08-30
得票数 5
1
回答
如何找到与特定顶点相关的边的
列表
java
、
algorithm
、
graph-theory
、
depth-first-search
、
adjacency-matrix
list.get(j).get(new Edge(start, destination); } return list;数组a是
邻接矩阵
浏览 6
提问于2022-05-06
得票数 -1
回答已采纳
1
回答
具有可变关键字的查找表
python
、
graph
我正在解决一个搜索问题,对于这个问题,图的节点自然地被嵌套
列表
标记。我希望使用需要将成本函数关联到每个节点的方法(例如,统一成本)。我的直觉是使用带有节点标签(=嵌套
列表
)的查找表作为键,为每个键生成一个成本函数值
列表
。我理解为什么像lists这样的不可哈希对象不能用作dicts中的键,例如。或者,我可以
创建
一个Node类,其属性是节点标签。但是,我没有一组初始定义的节点-它会在搜索过程中增长。所以我需要不断地
从
节点
列表
中提取节点标签
列表
。现在,我倾向于将节点标签<em
浏览 2
提问于2015-02-26
得票数 0
2
回答
从
邻接
列表
创建
邻接矩阵
python
、
pandas
、
adjacency-matrix
、
adjacency-list
A xA zB wC wA 0 1 2df = pd.crosstab(df.Drug, df.Gene) df = df.reindex(index=drugs, columns=drugs) 如何获得
邻接矩阵
浏览 18
提问于2021-04-15
得票数 0
回答已采纳
1
回答
将Shapefile、特征类或网络数据集转换为R
r
、
network-programming
、
arcgis
、
shapefile
、
spatstat
我正在R中的spatstat包中工作,我想从一个shapefile
创建
一个"linnet“(网络)类的对象。不幸的是,虽然我能够
从
ArcGIS中获取网络中所有节点的位置,但我无法找到在spatstat中构建类"linnet“对象所必需的边或
邻接矩阵
列表
的方法。因此,如何获得其中一个(网络边
列表
或顶点
邻接矩阵
)是我的问题。下面是spatstat文档中对象类的描述。事先非常感谢, 描述
创建
一个类
浏览 3
提问于2013-10-11
得票数 2
回答已采纳
1
回答
将data.frame转换为要在chord图中使用的边
列表
r
、
chord-diagram
、
edge-list
我想
创建
一个和弦图表来展示不同项目之间的关系,基于它们的关键字。A B CProject 2 0 1 1 为了
创建
chord图,我需要将数据转换为
邻接矩阵
或边
列表
。我试着在原始数据集上使用igraph,但它需要一个
邻接矩阵
,而我不知道如何转换数据。
邻接矩阵
如下所示:A - 0 1C
浏览 5
提问于2019-10-23
得票数 1
2
回答
C++中有向无圈图的
邻接
表转换为
邻接矩阵
c++
、
graph-theory
、
depth-first-search
、
directed-acyclic-graphs
、
topological-sort
我试图在C++中使用DFS实现拓扑排序,但为此,我不得不将
邻接
列表
转换为
邻接矩阵
。我遇到的问题是,对于DAG,每个节点都可能没有一个输出边,所以我不能简单地
创建
一个具有这样一个函数的
邻接
列表
,该函数对于一个无向图是有效的:-{ l[v].push_back(u);因此,如果您能够为DAG提供一种实现
邻接
<e
浏览 7
提问于2019-11-18
得票数 1
回答已采纳
1
回答
如何
从
邻接矩阵
matlab中求取距离矩阵
algorithm
、
matlab
、
networking
、
matrix
、
logic
我有
邻接矩阵
,让它称为A大小n*nP.S: 如果它是合法的,我会很高兴地理解为什么它是正确的,现在在谷歌找到了信息。
浏览 4
提问于2015-08-23
得票数 4
回答已采纳
1
回答
R
从
邻接
表
创建
邻接矩阵
或边表。
r
、
networking
、
igraph
、
adjacency-matrix
、
adjacency-list
我有一个
邻接
列表
,我试图把它变成和
邻接矩阵
或边
列表
。这是为了对
从
邻接矩阵
或边表构建的网络进行网络分析。我正在使用R.
邻接
列表
的示例如下(每行有不同数量的条目,空条目为NA):80,67,NA,NA,NA;33,31,32,NA,NA我试过使用,但只有当我的
邻接
列表
有两个条目(即一个组中有两个以上的邻居)时,这才能起作用。我得到一个边缘
列表
浏览 2
提问于2017-11-13
得票数 1
2
回答
两个顶点之间的图像边
r
、
graph
、
igraph
、
social-graph
、
sna
我知道,我可以使用E(igraph_friendship)
从
(5) $weight获得来自节点5的边
列表
中的每个边的权重,并且可以使用E(igraph_friendship)到( 10 ) $weight在节点10的边
列表
中找到每个边的权重。或者,如果我能够获得连接所有边
列表
中节点5和10的边的标识符,那么E(igraph_friendship),也会工作。 非常感谢你的帮助,我一直在寻找它,我真的很感激你的帮助!
浏览 6
提问于2012-10-18
得票数 2
回答已采纳
1
回答
利用亲合法
从
邻接矩阵
生成子图
r
、
matrix
、
igraph
我需要
创建
一个子图
从
邻接矩阵
选择的从属关系数据。如何匹配
邻接矩阵
和从属矩阵?取以下
邻接矩阵
:A 0 1 0 1 0 1 0CA 1 1 0C 1 1 0E 1 0 1G 1 1 0 如何
从
邻接矩
浏览 2
提问于2017-05-19
得票数 0
回答已采纳
1
回答
图在c++中的实现问题
c++
、
data-structures
、
graph
、
matrix
我正在学习如何在C++中实现一个图,所以我读了,发现有两种常用的方法:
邻接
表和
邻接矩阵
。我理解
邻接
表和
邻接矩阵
在空间上的权衡。
邻接
表和
邻接矩阵
的另一个显著区别是它们执行的操作效率。在
邻接
列表
中,可以有效地列出每个顶点的邻域,时间与顶点的程度成正比。在
邻接矩阵
中,这个运算所需的时间与图中的顶点数成正比,这可能大大高于图中的顶点数。另一方面,
邻接矩阵
允许在恒定时间内测试两个顶点是否相邻;
邻接
列表
浏览 0
提问于2013-12-13
得票数 1
回答已采纳
1
回答
将链接矩阵转换为
邻接矩阵
python
、
networkx
、
adjacency-matrix
给定:来自分层聚类的链接矩阵(例如,单个链接)需要:来自该链接矩阵的
邻接矩阵
在python (例如,networkx或任何其他库或方法)中如何实现此目标?
浏览 2
提问于2019-06-18
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python实现原始边列表到邻接矩阵的转换方法解析与示例
Python 谱聚类算法从零开始
帮助从 Spotify 创建自定义播放列表的新功能
图,这个玩意儿竟然还可以用来排序!
Google Research教你从毛坯开始搭建sota 图神经网络
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券