腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
ArrayList中
的
元素
我已经得到了一个我必须
实现
的
算法,它是进行广度优先遍历
的
。其中一节说
的
是For each car C2 that is adjacent to C Begin,所以我
的
问题是,如何使用for循环来查找该arrayList中
的
相邻元素?我所知道
的
使用for循环
的
唯一方法是(我已经尝试过了,但它不起作用)。然后在for(Car C2 : C) {};循环中,我必须做其他
的
事情。
浏览 0
提问于2016-04-15
得票数 0
1
回答
将Map用于图形
、
、
、
、
您好,我要为课程
实现
一个
图
数据结构(
图
不是要求
的
一部分,我选择使用它来解决问题),我
的
第一个想法是使用
邻接
表
来
实现
它,因为这需要更少
的
内存,并且我不希望在我
的
图中有那么多边。 但后来我突然想到。我可以使用Map (具体地说是HashMap)来
实现
邻接
列表
图
数据结构。而不是顶点列表,我将有一个顶点
的
Map,然后保存一个从边到顶点
的
浏览 0
提问于2012-08-30
得票数 3
回答已采纳
1
回答
用
邻接
矩阵表示对角
图
的
Java方法
、
请使用Java方法帮助使用
邻接
矩阵表示有向
图
。 这个问题是如何构造
的
:编写一个
图
测量方法 was ,该方法将编写相关信息,向终端指定一个
图
。该
图
将用
邻接
表
/矩阵
实现
。
浏览 1
提问于2011-04-15
得票数 0
3
回答
图
在C中
的
实现
、
、
我想知道
实现
图形数据结构
的
最佳和最快
的
方法以及相关
的
算法。但是当我想要找到两个顶点v1和v2之间
的
边时,我无法理解一个大
图
。我
的
理解是正确
的
还是有更好
的
方法来完成这件事。
浏览 12
提问于2011-03-30
得票数 2
回答已采纳
3
回答
稀疏
图
在C++中
的
实现
与性能
、
、
、
、
我目前正在研究C++中
的
一个有向
图
数据结构(这个项目没有Boost GL )。主要应用程序将识别连接
的
组件和接收器。
图
应该是稀疏
的
(E ~ 4V上边
的
上限),并且所有
图
的
权重都是均匀
的
。我正在尝试在
邻接
表
、关联
表
或其他我还没有听说过
的
表示法之间做出决定(adj.矩阵不是稀疏性
的
选项bc )。瓶颈可能是整个空间和
图
初始化
的
浏览 2
提问于2013-03-08
得票数 8
回答已采纳
1
回答
大
图
算法
的
最佳
实现
方法
、
、
、
、
我们知道,我们可以使用
邻接
表
或
邻接
矩阵来处理
图
的
算法。对于小
图
来说,这是非常简单和简单
的
。但是当图形很大时,例如社交网络
图
,什么数据结构才是
实现
传统算法如最短路径查找
的
最佳方法。由于内存要求很高,
邻接
矩阵或列表无法工作,对吗?社交网络引擎使用什么方法?
浏览 3
提问于2014-04-01
得票数 0
回答已采纳
1
回答
图
的
邻接
表
的
实现
、
我得到了一个这样
的
图形字符串 graph_string = """\0 10 2 """ 我
的
函数需要将该
图
输出为
邻接
表
,如下所示 [[(1, None), (2, None)],[(0, None)], []] 但是我
的
函数只是像这样输出它 [[(2, None)], [], []] 我不知道为什么?
浏览 20
提问于2021-04-30
得票数 0
回答已采纳
1
回答
with complex节点
的
数据结构
、
我有一个有向
图
,每个节点都是一个复杂
的
数据类型。 提前感谢。
浏览 1
提问于2012-06-30
得票数 0
回答已采纳
1
回答
图形内存
实现
、
在内存中表示
图
的
两种常用方法是使用
邻接
表
或and
邻接
矩阵。
邻接
表
是使用指向链表
的
指针数组
实现
的
。有什么理由比使用向量
的
向量更快吗?我觉得它应该会让搜索和遍历更快,因为回溯会简单得多。
浏览 1
提问于2012-12-04
得票数 3
1
回答
图
的
邻接
表
的
实现
、
、
我正在尝试为一个非加权
图
和一些问题/关注点
实现
邻接
表
。我意识到我需要一个链表来存储边,一个数组来存储图形。然而,这并没有显式地定义用于边
的
链表。我想做一个DFS和BFS,我想知道我应该如何去做?我是否需要修改已经包含这些方法
的
代码,还是现在。我们将非常感谢您
的
帮助。
浏览 0
提问于2011-04-24
得票数 0
回答已采纳
1
回答
图
在c++中
的
实现
问题
、
、
、
我正在学习如何在C++中
实现
一个
图
,所以我读了,发现有两种常用
的
方法:
邻接
表
和
邻接
矩阵。我理解
邻接
表
和
邻接
矩阵在空间上
的
权衡。我有三个问题2)使用不同
的
数据结构有什么不同?链表与向量
图
( 3)以下段落在本条中是什么意思?
邻接
表
和
邻接</em
浏览 0
提问于2013-12-13
得票数 1
回答已采纳
1
回答
使用BFS算法查找树顶点
的
时间复杂度
、
、
、
我对tree.If
的
BFS时间复杂度有点困惑,如果一个父节点没有n个子节点,那么找到这个值
的
时间复杂度是多少?我想用BFS算法找出顶点"K“,那么时间复杂度是多少?请解释一下。
浏览 1
提问于2016-11-09
得票数 0
1
回答
适用于大型
图
的
数据结构
、
、
、
我有一个很大
的
图
,除了
邻接
表
和c++ stl中
的
“
邻接
矩阵”之外,还有其他
的
数据结构吗?或者其他一些我可以用来处理这么大
的
图
的
数据结构,实际上我
的
图
的
邻接
矩阵不适合主内存。我
的
图
是有向
的
,我正在用C++
实现
dijkstra算法。 我已经看过前面的posts...but了,我正
浏览 3
提问于2012-05-29
得票数 3
1
回答
如何使用
邻接
列表/集
实现
图
。它是如何处理有向
图
的
呢?无向
图
?加权
图
?
、
、
、
你能给我一些关于如何使用
邻接
表
/集
实现
图
的
线索吗?它是如何用于有向
图
的
?无向
图
?加权
图
?
浏览 3
提问于2016-11-27
得票数 0
3
回答
如何在C中创建数组
的
数组?
有没有可能用C语言做一个数组
的
数组?更具体地说,可以创建
邻接
列表(数组)
的
列表(数组)吗?据推测,
邻接
列表在许多算法中比
邻接
矩阵更有
浏览 3
提问于2013-03-09
得票数 2
回答已采纳
9
回答
对于C++中
的
图
问题,
邻接
表
和
邻接
矩阵哪个更好?
、
、
、
对于C++中
的
图
问题,
邻接
表
和
邻接
矩阵哪个更好?每种方法
的
优缺点是什么?
浏览 0
提问于2010-02-08
得票数 145
1
回答
图
邻接
表
实现
(C)
、
、
我试图使用以下定义在C中创建
图
的
相邻ist表示.{ int weight;} EdgeList; { EdgeList *edges;创建并将所有值添加到图中
的
主要功能是new_node = G.edges[i].head; } 由于某些原因,我似乎
浏览 1
提问于2018-05-21
得票数 0
回答已采纳
1
回答
社交网络
图
是如何
实现
的
?
邻接
表
或
邻接
矩阵
、
、
、
具体地说,我
的
问题是,像Facebook这样
的
社交网络是如何
实现
它们
的
关系
图
的
。 由于有许多查询关系
的
操作,
邻接
矩阵是一个很好
的
想法。但随着新用户
的
不断涌现,这张图表一天比一天增长得很快。因此
邻接
矩阵会导致大量
的
空间浪费。
浏览 1
提问于2016-11-19
得票数 0
1
回答
图
实现
邻接
表
1.0
、
、
请注意以下事项:移除边缘/节点尚未实施如果尝试向不存在
的
节点添加边缘,insert_edge()将什么也不做。Vertex不能指向具有多个边
的
另一个顶点。 虽然基类Graph工作得很好,但是我希望通过创建新
的
类并从Graph继承函数来创建更多
的
高级
图
,这些图形可以用于最大流算法、加权
图
等。但从目前
的
实施情况来看,这似乎是不可能
的
。目
浏览 0
提问于2014-12-27
得票数 3
1
回答
图
实现
邻接
表
2.0
、
、
、
第1版:请注意以下事项:类
图
的
用户永远不能使用Edge或Vertex类型
的
对象从顶点到另一个顶点在同一方向上
的
最大一条边#ifndef EDGE_H{ public
浏览 0
提问于2015-01-14
得票数 14
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python实现原始边列表到邻接矩阵的转换方法解析与示例
更年期和大数据:更年期相关ChaCha数据库的邻接图建模
思维导图-表的基本操作
没有了抄表员,电表是如何实现自动抄表的
集中抄表系统的软硬件实现
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券