腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
有向
图
的
转
置
algorithm
、
graph
、
time-complexity
谁能告诉我计算
邻接
表
和
邻接矩阵
表示
的有向
图
转
置的有效算法?此外,这两种算法的时间复杂度。提前谢谢。
浏览 4
提问于2016-01-30
得票数 0
2
回答
在Python中从字典创建
邻接
表
python
、
algorithm
我习惯于在python中使用dicts来
表示
图
,但是我遇到了一些大
图
和复杂计算的严重性能问题,所以我认为我应该改用
邻接矩阵
来绕过哈希
表
的开销。,将其转
换为
基于列表的
邻接矩阵
的最有效方法是什么?
浏览 3
提问于2013-01-17
得票数 3
回答已采纳
4
回答
表示
要存储在文本文件中的图形的最佳方法
python
、
python-2.7
、
graph-theory
我的问题涉及创建有向
图
,通过与包含图形的文本文件进行比较来检查它是否唯一,如果它是唯一的,则将其附加到文件中。在这种情况下,最好的图形
表示
是什么?我正在使用Python,并且我将使用蛮力来检查
图
是否同构,因为
图
很小并且有一些限制。
浏览 0
提问于2017-08-24
得票数 5
1
回答
用
邻接矩阵
表示
多部赋权
图
matrix
、
data-structures
、
graph
我正在浏览
图
数据结构中的
邻接矩阵
。我见过一些
表示
邻接矩阵
中顶点的度的例子,还有一些
表示
邻接矩阵
中边的权重的例子,但我很好奇我们是否可以在
邻接矩阵
中
表示
多
图
加权边?这似乎是不可能的。请看由多
图
加权边组成的下图。我们如何使用
邻接矩阵
来
表示
这一点,如果不是
邻接矩阵
,那么在矩阵或其他结构中还有其他
表示
方法吗?
浏览 0
提问于2021-01-24
得票数 0
1
回答
D3.js:来自
邻接矩阵
的有向力图
d3.js
我有一个
邻接矩阵
存储为CSV文件。我想用D3.js
将
邻接矩阵
形象化为一个力定向无向加权
图
。矩阵元素
表示
节点之间的距离,因此:是否有一种简单的方法来读取
邻接矩阵
并使用d3生成无向
图
可视化,还是应该
将
这些数据转
换为
更简单的数据
浏览 3
提问于2015-09-11
得票数 2
回答已采纳
2
回答
除了
邻接
表
或
邻接矩阵
外,是否还有其他数据结构来
表示
图
?
data-structures
、
graph
、
graph-algorithm
、
adjacency-matrix
、
adjacency-list
我正在寻找不同的数据结构来
表示
图形,我研究了Nvidia工具包,并在source_indices,destination_offsets的帮助下找到了
表示
图形的新方法。我对
图
的这种新颖的表达方式着迷,我寻找其他
表示
图形的方法。但没有发现任何新的东西。 我在想,除了
邻接矩阵
或列表之外,还有其他方法来
表示
图
吗?
浏览 4
提问于2018-04-02
得票数 5
回答已采纳
1
回答
用
邻接矩阵
表示
对角
图
的Java方法
java
、
graph
请使用Java方法帮助使用
邻接矩阵
表示
有向
图
。 这个问题是如何构造的:编写一个
图
测量方法 was ,该方法
将
编写相关信息,向终端指定一个
图
。该
图
将用
邻接
表
/矩阵实现。
浏览 1
提问于2011-04-15
得票数 0
1
回答
将
森林转
换为
树所需的最小边数
graph-algorithm
将
森林转
换为
树所需的最小边数是多少?森林是由
邻接矩阵
给出的。例如给定该
邻接矩阵
(
表示
森林),0 0 1 0 0 0 0 0 0 1 将其转
换为
图
所需的最小边数是多少。
浏览 1
提问于2015-04-14
得票数 0
2
回答
图
算法-边
表
到
邻接
表
或
邻接矩阵
algorithm
、
data-structures
、
graph
当使用
图
算法时,似乎大部分的解都是根据
图
的
邻接
表
或
邻接矩阵
表示
给出的。循环检查
图
查找图中两个节点间的路径找到图中两个节点之间的最短路径
浏览 9
提问于2022-09-22
得票数 0
2
回答
用于映射相邻房间的Java内置数据结构
java
、
data-structures
我
将
网格/楼层划分为随机生成的房间,如下所示: + +
浏览 1
提问于2010-03-10
得票数 0
回答已采纳
1
回答
图
和树
表示
法
graph
、
vector
、
tree
、
adjacency-list
、
adjacency-matrix
谁能告诉我如何通过
邻接矩阵
和链表用向量
表示
图
?以及如何在c& c++中
表示
树。如何在C中用
邻接矩阵
和链表
表示
图
。
浏览 0
提问于2012-07-03
得票数 0
2
回答
在用于操作的计算机程序中,将使用哪种技术来
表示
非常大的无向
图
?
algorithm
、
data-structures
、
graph
、
graph-algorithm
、
undirected-graph
我正在使用一个非常大的无向
图
(公司的电子邮件网络)。我正在使用邮件的大型无向
图
,那么哪种
表示
法更好呢?
邻接
表
还是
邻接矩阵
?
浏览 0
提问于2018-01-22
得票数 1
2
回答
c/c++中的网络拓扑
c++
、
c
、
networking
、
graph
、
topology
我试图用C/C++语言定义网络拓扑。目标是将它从C/C++解析为XML,反之亦然。在这个拓扑中(如图中所示),路由器与接口相连;每个路由器都有一个ip地址和一个链路容量。是否有类(如图)或结构来更容易地实现网络拓扑?
浏览 8
提问于2015-01-23
得票数 0
回答已采纳
2
回答
Python如何从networkx图中获取生成的
邻接矩阵
的标签?
python-3.x
、
networkx
、
adjacency-matrix
如果我有一个来自python dataframe的networkx
图
,并且我已经从它生成了
邻接矩阵
。那么基本上,如何得到
邻接矩阵
的标签呢?
浏览 0
提问于2019-01-19
得票数 0
回答已采纳
1
回答
图形内存实现
c++
、
graph
在内存中
表示
图
的两种常用方法是使用
邻接
表
或and
邻接矩阵
。
邻接
表
是使用指向链表的指针数组实现的。有什么理由比使用向量的向量更快吗?我觉得它应该会让搜索和遍历更快,因为回溯会简单得多。
浏览 1
提问于2012-12-04
得票数 3
2
回答
具有最小代价(时间和空间)的图
表示
java
、
list
、
graph
、
matrix
我必须在java中
表示
一个
图
,但既不是
邻接
表
,也不是
邻接矩阵
。基本的想法是,如果是顶点i退出次数,那么它的邻点可以存储在i <= j <= deg[i]edges[][] 必须用一些值初始化,我不知道如何使它与
邻接矩阵
不同
浏览 2
提问于2013-05-18
得票数 0
1
回答
将
Map用于图形
java
、
data-structures
、
graph
、
map
、
hashmap
您好,我要为课程实现一个
图
数据结构(
图
不是要求的一部分,我选择使用它来解决问题),我的第一个想法是使用
邻接
表
来实现它,因为这需要更少的内存,并且我不希望在我的图中有那么多边。这似乎是我要走的路。
浏览 0
提问于2012-08-30
得票数 3
回答已采纳
1
回答
使用R中的有向
图
计算有向
图
的特征向量中心性时,外链节点应该在行中还是在列中?
r
、
matrix
、
igraph
我有一个概率
邻接矩阵
(我知道j的概率),我想计算所有i的特征向量中心性。这个
图
是有向的。 因为
图
是有向的,所以
邻接矩阵
是不对称的。因为
邻接矩阵
不对称,所以结果取决于矩阵是否被
转
置。我假设一个是用于链接的
邻接矩阵
,另一个是用于链接到其他对象的
邻接矩阵
。哪一个是哪一个?
浏览 1
提问于2014-11-15
得票数 0
1
回答
用于存储
图
的边的每个数据结构最适合哪种类型的应用程序?
c++
、
data-structures
、
graph
这是一个练习考试,我正在练习on...not确定如何回答这个问题: 考虑在图中存储边的三种数据结构(
邻接矩阵
、
邻接
列表、边列表)。每种数据结构最适合什么类型的应用程序?如果我错了,请纠正我,但据我所知,
邻接矩阵
是
表示
图
的最低效率的方法,因为在二维数组中有一些元素
表示
不存在的边,而其他两个数据结构只包含
表示
存在边的元素,所以任何操作的遍历都会更慢。对于
邻接
表
,它比
邻接矩阵
更有效,但仍然包含冗余信息-->如果一条边
浏览 2
提问于2013-12-14
得票数 0
1
回答
NetworkXError:
邻接矩阵
不平方: nx,ny=(737,39)
python
、
numpy
、
networkx
networkx as nxG=nx.from_numpy_matrix(array) 所以我有: NetworkXError:
邻接矩阵
不平方
浏览 2
提问于2022-05-25
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
黑客必知数据结构知识:什么是图?它的存储结构是什么?
谈谈图
数据结构试题库答案算法设计题
Python 谱聚类算法从零开始
教你一招-Python实现无向图最短路径
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券