腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
Java
中
邻接矩阵
的
最小生成树
、
请帮助我理解如何从
图
的
邻接矩阵
中求出最小生成树!我用
java
写课程,截止日期是16.12.2010,但我觉得会失败
的
。现在我
的
程序可以: 但我不知道如何在
Java
中实现Prim /我试图在谷歌中找到一些解决
浏览 4
提问于2010-12-14
得票数 1
回答已采纳
3
回答
寻找
邻接矩阵
图
的
连通分支
、
、
、
在
Java
中,我有一个由
邻接矩阵
表示
的
随机
图
,如何在这个图中找到连通部分(子
图
)?有什么想法吗?
浏览 2
提问于2011-11-15
得票数 14
1
回答
指针上逐个数组实现
的
优点?
、
struct Node{ vector<Node*> child;} 我认为这是一种非常直接
的
实现树
的
方法,而且在结构中包含更多
的
过程内容也更容易。然而,我注意到在许多人
的
代码中,他们更喜欢使用数组而不是指针。我可以理解二叉树,因为它也很容易通过数组来完成,但是为什么在其他更复杂
的
图上呢?
浏览 3
提问于2016-06-24
得票数 0
回答已采纳
1
回答
用
邻接矩阵
表示对角
图
的
Java
方法
、
请使用
Java
方法帮助使用
邻接矩阵
表示有向
图
。 这个问题是如何构造
的
:编写一个
图
测量方法 was ,该方法将编写相关信息,向终端指定一个
图
。该
图
将用邻接表/矩阵实现。
浏览 1
提问于2011-04-15
得票数 0
1
回答
用
邻接矩阵
表示多部赋权
图
、
、
我正在浏览
图
数据结构中
的
邻接矩阵
。我见过一些表示
邻接矩阵
中顶点
的
度
的
例子,还有一些表示
邻接矩阵
中边
的
权重
的
例子,但我很好奇我们是否可以在
邻接矩阵
中表示多
图
加权边?这似乎是不可能
的
。我试着用谷歌搜索,但我非常感谢你
的
帮助。 请看由多
图
加权边组成
的
下图。我们如何使用
邻接矩阵
来表示这一点,如果不是
邻接矩阵</
浏览 0
提问于2021-01-24
得票数 0
2
回答
Python中
的
矩阵和逆矩阵
、
、
、
对于我正在做
的
一个项目,我使用NetworkX adj_matrix()函数将我使用NetworkX创建
的
一个
图
分解成一个
邻接矩阵
。然而,我遇到
的
一个问题是,当我试图寻找矩阵
的
逆矩阵时,我分解
的
每个单独
的
图
都会给我以下错误。", line 254, in solveLinAlgError: Singular matrix
浏览 0
提问于2009-12-04
得票数 2
回答已采纳
1
回答
如何去除网络自循环MATLAB
、
、
我有一个文件,其中有一个巨大
的
矩阵(10903x3),形成一个具有重复节点和自循环
的
网络。 Au =唯一([排序( A(:,1,2),2) A(:,3)],“行”; *但这是无法计算
的
,因为有一些自循环,而且网络太大,我不知道如何找到和删除它们。
浏览 7
提问于2016-09-19
得票数 1
回答已采纳
2
回答
Python如何从networkx图中获取生成
的
邻接矩阵
的
标签?
、
、
如果我有一个来自python dataframe
的
networkx
图
,并且我已经从它生成了
邻接矩阵
。那么基本上,如何得到
邻接矩阵
的
标签呢?
浏览 0
提问于2019-01-19
得票数 0
回答已采纳
1
回答
利用
邻接矩阵
区分
图
和树
、
、
、
、
给定一个
邻接矩阵
,有没有一种方法来确定这个
图
是树还是
图
(无论有没有圈)。例如,给定
邻接矩阵
:1 0 0 11 1 1 00 0 0 10 0 0 1这是一棵树,因为没有循环。 一种方法是执行BFS,但我认为
图
的
邻接矩阵
和树
的
邻接矩阵
可能存在视觉上
的
差异。
浏览 1
提问于2020-03-21
得票数 1
2
回答
用于映射相邻房间
的
Java
内置数据结构
、
我正在寻找一种
Java
内置数据结构,它可以最好地处理相邻房间。我将网格/楼层划分为随机生成
的
房间,如下所示: + +
浏览 1
提问于2010-03-10
得票数 0
回答已采纳
2
回答
具有最小代价(时间和空间)
的
图表示
、
、
、
我必须在
java
中表示一个
图
,但既不是邻接表,也不是
邻接矩阵
。基本
的
想法是,如果是顶点i退出次数,那么它
的
邻点可以存储在i <= j <= deg[i]edges[][] 必须用一些值初始化,我不知道如何使它与
邻接矩阵
不同
浏览 2
提问于2013-05-18
得票数 0
1
回答
图
和树表示法
、
、
、
、
谁能告诉我如何通过
邻接矩阵
和链表用向量表示
图
?以及如何在c& c++中表示树。如何在C中用
邻接矩阵
和链表表示
图
。
浏览 0
提问于2012-07-03
得票数 0
1
回答
图形可视化与编辑
、
我在寻找软件,让我可以:通过单击和拖动手动编辑节点
的
标签和位置 有什么建议吗?
浏览 0
提问于2019-04-23
得票数 1
1
回答
用NetworkX实现
图
的
置换和旋转
、
、
、
、
我和Networkx一起工作来生成一些
图
。如何将置换和旋转应用于具有NetworkX
的
图上?Edit_1:我想做
的
是用90度旋转我
的
图形。输入:
图
G
的
邻接矩阵</em
浏览 3
提问于2018-05-04
得票数 3
回答已采纳
1
回答
从一组现有节点派生一个加权
图
--有没有更聪明
的
方法?
、
我有一个无向加权
图
,并基于现有节点
的
组推导出一个新
图
:每组都成为新图中
的
一个节点,基于原始节点之间
的
边
的
总权重连接到其他节点。在当前
的
数据结构中,每个节点都有它
的
邻居和权重
的
列表,该算法将每个组/组中
的
每个节点/节点中
的
每条边,并将权重相加,以确定新
图
的
边。 这个算法工作得很好,但速度很慢--有没有办法避免3级迭代?保留单个边列表是一种选择,但
浏览 4
提问于2011-07-27
得票数 0
回答已采纳
2
回答
邻接矩阵
->有向
图
-> DFS
、
、
、
这是我和我
的
朋友们在闲逛之后想出
的
代码。我们试图做
的
是读取
邻接矩阵
(input.txt),然后在其中创建一个有向
图
,以便我们可以使用深度优先搜索来搜索它。我们希望程序
的
输出提供访问节点
的
顺序。
java
代码:我
的
问题是,我们应该将"n“初始化为什么?(
java
代码中
的
第32行) 任何帮助都将不胜感激。
浏览 2
提问于2013-04-02
得票数 0
2
回答
使用
图
subgraph_isomorphisms查找给定
的
网络主题
、
、
、
、
我在寻找小于5,000个节点和小于10000条边
的
图中大小为5
的
主题。(所有内容都未着色) 为了做到这一点,我使用方法vf2 (参见下面的示例),使用R subgraph_isomorphisms
的
图形库中提供
的
函数。我使用
邻接矩阵
生成子
图
,边列表生成
图
本身。我发现很多同构子
图
都有额外
的
边。有没有办法只找到具有确切给定结构
的
子
图
?使用igraph或R中
的
任何其他库查找答案 参见下面
浏览 28
提问于2019-06-08
得票数 0
回答已采纳
1
回答
与列表相比,哪些算法使用
邻接矩阵
执行得更好?
、
有没有
邻接矩阵
优于邻接列表
的
算法?反之亦然?
浏览 0
提问于2011-05-31
得票数 0
回答已采纳
3
回答
图
在C中
的
实现
、
、
我想知道实现图形数据结构
的
最佳和最快
的
方法以及相关
的
算法。但是当我想要找到两个顶点v1和v2之间
的
边时,我无法理解一个大
图
。我
的
理解是正确
的
还是有更好
的
方法来完成这件事。
浏览 12
提问于2011-03-30
得票数 2
回答已采纳
2
回答
用Python中
的
networkx绘制二部
图
、
、
、
我有一个二分
图
的
n1乘n2双
邻接矩阵
A。矩阵A是一个scipy.sparse csc矩阵。我想在networkx中用A绘制二部
图
。假设节点是根据名为node_class
的
类标签着色
的
。node_color = node_class, with_labels = False, node_size = [v * 35 for v in degree.values()])'A
浏览 3
提问于2014-07-18
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
趣图:Java和JavaScript的区别
如何用图理解 Java
趣图:Java VS Python
8张图理解Java
JAVA学习脑图 非常详细
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券