腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
Java
中
邻接矩阵
的最小生成树
、
请帮助我理解如何从图的
邻接矩阵
中求出最小生成树!我用
java
写课程,截止日期是16.12.2010,但我觉得会失败的。现在我的程序可以: 我编写了一些简单的控制台
ja
浏览 4
提问于2010-12-14
得票数 1
回答已采纳
2
回答
寻找具有多于1个连通分量的
邻接矩阵
的最小生成树
、
、
我有一个为我的一个项目构建的
邻接矩阵
,并且我需要能够从该矩阵构建最小生成树。从周围的阅读来看,Prim的
算法
看起来是最适合这种情况的,但是我们不能假设这个图是一个大的连通分量,因为我知道我们必须处理的图中至少有一个有几千个连通分量。Prim的
算法
在这里还可行吗?我在这里用
Java
编写代码,我可以很好地构造
邻接矩阵
,只是我被这部分卡住了。
浏览 4
提问于2011-05-04
得票数 1
1
回答
判断
邻接矩阵
是否有确定的顶点
、
我正在尝试提出一种
算法
,它必须在O(n)时间内运行,并确定
邻接矩阵
是否有一个顶点,该顶点有0条边离开(即,
邻接矩阵
中该顶点的行都是假的),并且有除自身以外的所有边进入(即,
邻接矩阵
中的列除了上述假行交的地方外都是真的对这样的
算法
有什么想法吗?
浏览 2
提问于2014-03-30
得票数 0
2
回答
我必须用BFS实现
邻接矩阵
吗?
、
我试图使用队列实现BFS
算法
,我不想为了学习目的寻找任何在线代码。我所做的只是遵循
算法
,并尝试实现它。我有一个关于
邻接矩阵
(图的数据结构)的问题。我真的很困惑。让我困惑的事情之一,图形的数据,如果没有数据结构,这些数据应该存储在哪里? 由衷地
浏览 0
提问于2016-07-25
得票数 0
回答已采纳
1
回答
Java
中的旅行推销员
、
、
我正在尝试为旅行商问题创建一个
Java
实现。我读了很多关于不同优化
算法
的文章,我发现Held Karp
算法
是一个很好的实现
算法
。现在我的问题是,我试图建立一个
邻接矩阵
来存储我的边值,然后使用这些值来实现
算法
,但我找不到一个好的逻辑来建立
邻接矩阵
。在我的
邻接矩阵
中插入边的关联值,最好的方法是什么?这是
浏览 0
提问于2015-05-16
得票数 1
3
回答
Prim的MST
算法
在O(MST)中的应用
、
、
、
、
如果使用
邻接矩阵
表示,Prim
算法
的时间复杂度为O(|V|^2)。V = {1,2...such that u is in U and v is in V - U; U = U + {v} 我想要低效率的实现
浏览 4
提问于2010-08-06
得票数 5
1
回答
通过HashSet与链接哈希集的迭代
、
、
、
、
我在考虑使用哈希映射的散列映射,以便它的行为类似于一个
邻接矩阵
,但我们可以使用可比的边缘标签,而不仅仅是整数。是通过链接哈希集进行迭代,比通过
Java
?中的常规HashSet迭代更有效。这将使我们能够将
邻接矩阵
的随机访问行为与邻接列表的搜索
算法
效率结合起来。
浏览 1
提问于2020-04-02
得票数 0
1
回答
图中最优簇数的求法
、
、
我使用matlab中的对称非负矩阵因式分解
算法
(SYMNMF)对图G进行聚类。输入如下: 簇间运行的边数尽可能少。给出图的
邻接矩阵
,有什么
算法
可以用来找出最优的聚类数吗?
浏览 1
提问于2015-04-17
得票数 0
3
回答
如何在C中创建数组的数组?
我的教科书使用了Dijkstra
算法
的邻接表(以及在许多其他
算法
中),而不是使用
邻接矩阵
,尽管这本书是用伪代码编写的,即使这样,它也没有任何关于如何实现表的参考…… 据推测,邻接列表在许多
算法
中比
邻接矩阵
更有效我想过使用链表,但AFAIK它与使用
邻接矩阵
是一样的,所以用这种方式实现它根本没有意义……
浏览 3
提问于2013-03-09
得票数 2
回答已采纳
1
回答
大图
算法
的最佳实现方法
、
、
、
、
我们知道,我们可以使用邻接表或
邻接矩阵
来处理图的
算法
。对于小图来说,这是非常简单和简单的。但是当图形很大时,例如社交网络图,什么数据结构才是实现传统
算法
如最短路径查找的最佳方法。由于内存要求很高,
邻接矩阵
或列表无法工作,对吗?社交网络引擎使用什么方法?
浏览 3
提问于2014-04-01
得票数 0
回答已采纳
2
回答
邻接矩阵
->有向图-> DFS
、
、
、
我们试图做的是读取
邻接矩阵
(input.txt),然后在其中创建一个有向图,以便我们可以使用深度优先搜索来搜索它。我们希望程序的输出提供访问节点的顺序。
java
代码:我的问题是,我们应该将"n“初始化为什么?(
java
代码中的第32行) 任何帮助都将不胜感激。
浏览 2
提问于2013-04-02
得票数 0
2
回答
如果相邻矩阵之间的距离固定为1,如何从
邻接矩阵
获得欧几里得距离矩阵?
、
、
我有
邻接矩阵
,我不知道点的位置,只知道
邻接矩阵
和邻居之间的距离相等。有没有什么
算法
可以做到这一点?
浏览 0
提问于2014-03-21
得票数 0
1
回答
森林DFS
算法
、
、
、
、
我目前正在尝试实现一个DFS
算法
,能够在森林上工作。我有一个表示MST的
邻接矩阵
。下面可以找到一个更短的版本。主要的问题是,这只是我需要处理的许多
邻接矩阵
中的一个。我读过关于在森林中每棵树放置虚拟根节点的文章,但这是行不通的,因为
邻接矩阵
表示图像中的超像素,并根据所描绘的内容进行更改。因此,我需要帮助找到一个
算法
(如果存在),该
算法
能够检测每个树的不连续性并执行DFS。
浏览 3
提问于2016-02-19
得票数 2
回答已采纳
3
回答
判定图是否为树的
算法
、
、
、
用
邻接矩阵
表示的图是否为树的简单
算法
是什么?
浏览 0
提问于2012-12-04
得票数 2
回答已采纳
1
回答
在图中追踪两个节点之间的路径
、
、
(通过考虑
邻接矩阵
)你能给出
算法
步骤吗。 提前谢谢你,卡玛拉。
浏览 0
提问于2013-06-04
得票数 0
1
回答
输出集合A的子集的
算法
,使整个成对和最大化
、
、
、
、
是否有任何已知的
算法
可以在合理的时间内做到这一点?多项式/拟多项式时间?
浏览 4
提问于2017-01-23
得票数 4
1
回答
与列表相比,哪些
算法
使用
邻接矩阵
执行得更好?
、
有没有
邻接矩阵
优于邻接列表的
算法
?反之亦然?
浏览 0
提问于2011-05-31
得票数 0
回答已采纳
1
回答
无向图中给定顶点之间固定长度为'K‘的可能路的数目
、
我想找出一个无向图的两个顶点之间固定长度"K“的不同可能路径的数量,我看到了许多使用
邻接矩阵
的实现,但有没有办法在没有
邻接矩阵
的情况下做到呢?如果有办法,请给点提示。
浏览 13
提问于2021-05-02
得票数 0
回答已采纳
1
回答
图中的点对点路径
、
、
、
、
我想要一个
算法
能够找到图上两个顶点之间的最优路径(带正整数权),.The是我的图是相对大的(最多100个顶点)。我考虑了dijkstra
算法
,但当我搜索网络时,大多数实现都使用
邻接矩阵
,在我的例子中,
邻接矩阵
将是100x100。PS:
算法
需要输出所需的路径,而不仅仅是两点之间的最短距离。 谢谢您抽时间见我。
浏览 4
提问于2016-07-06
得票数 0
回答已采纳
1
回答
有向图的转置
、
、
谁能告诉我计算邻接表和
邻接矩阵
表示的有向图转置的有效
算法
?此外,这两种
算法
的时间复杂度。提前谢谢。
浏览 4
提问于2016-01-30
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Java数据结构与算法-排序算法
java模拟微信随机红包算法
Java 集合中的排序算法浅析
Java算法中常用的数据结构
java最常用的几种加密算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券