腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如果图不是
邻接矩阵
,如何找到节点
的
所有邻域?
c
、
graph-theory
、
breadth-first-search
我尝试过用
C
语言
实现google BFS,但它们似乎都期望图形以
邻接矩阵
的
形式出现,据我所理解,它能够在短时间内找到所有相邻
的
节点。但是,如果
输入
是以一对节点
的
形式进行
的
,我应该做什么来找出相邻
的
节点呢? 还是我应该把
输入
转换成
邻接矩阵
浏览 1
提问于2018-09-04
得票数 1
回答已采纳
2
回答
包含1亿个节点
的
图中
的
连接组件
python
、
graph
我正在尝试获取一个包含1亿个节点
的
图中
的
连接组件列表。对于较小
的
图形,我通常使用Python模块
的
函数,它就是这样做
的
。然而,使用这个模块将一个包含1亿个节点(以及它们
的
边)
的
图加载到内存中将需要大约110‘t
的
内存,而我没有。另一种选择是使用具有连接组件函数
的
图形数据库,但我在Python中没有找到任何连接组件函数。似乎Dex (API: Java,.NET,
C
++)有这个功能,但我不是100%确定。理想情况下,我
浏览 2
提问于2012-06-13
得票数 3
回答已采纳
1
回答
C
编程
语言
,
邻接矩阵
c
在你
的
帮助下,我可以从一个文本文件(input.txt)中获取
输入
,其中
的
行由city1 city2 distance组成……并在矩阵中写出城市
的
名称,而不重复。根据这个矩阵,我写了一段代码,将它们
的
距离添加到
邻接矩阵
中。但是输出看起来很奇怪,我是说,它是不正确
的
。我猜我下面的代码中应该有缺失或错误
的
地方。任何一点帮助都是非常感谢
的
。
浏览 2
提问于2012-06-09
得票数 0
回答已采纳
3
回答
如何在
C
中创建数组
的
数组?
c
有没有可能用
C
语言
做一个数组
的
数组?更具体地说,可以创建邻接列表(数组)
的
列表(数组)吗?据推测,邻接列表在许多算法中比
邻接矩阵
更有效我想过使用链表,但AFAIK它与使用
邻接矩阵
是一样<
浏览 3
提问于2013-03-09
得票数 2
回答已采纳
1
回答
C
语言
有哪些高质量
的
图形库?
c
、
algorithm
、
data-structures
、
graph
我正在写一些
C
语言
,我需要存储一个非常大
的
图,作为一个
邻接矩阵
。我打算快速实现一个图形,但我想先问一下,有没有什么好
的
C
图形库(不是
c
++)让人喜欢。我将以某种标准格式(可能是GML,但这不是成败
的
要求)导入图形,将其存储为
邻接矩阵
,然后进行一些计算。谢谢! 编辑:作为一名仅供参考的人,我对绘制图表毫无兴趣
浏览 2
提问于2010-08-31
得票数 3
回答已采纳
1
回答
C
语言
编程
邻接矩阵
路径
c
、
matrix
、
path
、
adjacency-matrix
如何确定在给定
的
邻接矩阵
中是否存在从index1到index2
的
路径?int path(int adj_mat[][N], int*pindex1, int *pindex2) int i=0; //column int
浏览 1
提问于2015-04-24
得票数 3
9
回答
这是一种等价关系吗?
code-golf
、
decision-problem
若要使关系R成为域X上
的
等价关系,则需要: a)自反关系,b)对称关系,
c
)传递关系。如果关系是可传递
的
,则对于关系域中
的
所有项a、b和
c
,(a, b)在关系中,(b,
c
)在关系中,(a,
c
)在关系中。这就是: \forall a, b,
c
浏览 0
提问于2022-09-04
得票数 20
1
回答
函数/方法
的
参数/
输入
的
缩放量
java
、
c
、
matlab
、
function
、
methods
我试图编写代码来获取
邻接矩阵
的
大小和顶点值,并找出事情
的
真相。我
的
问题不是找出事情,而是编写一个函数/方法,它需要适当
的
输入
量。我想用MATLAB或Java来写这个(
C
也能用)。
输入
的
形式是:顶点n
的
-The数,然后是从左到右
的
矩阵
的
逗号-The条目,从上到下
的
格式都用逗号分隔。 所以我
的
问题是:是否有办法用Java/MATL
浏览 0
提问于2015-02-03
得票数 0
回答已采纳
3
回答
在赋权图
的
邻接矩阵
中表示边缺失
c
、
graph
、
adjacency-matrix
我正在尝试用
C
语言
实现一些图形算法,使用
邻接矩阵
作为支持数据结构。我需要实现一个加权图,用实数表示权重。 假设0和负数是边
的
正确权重,我如何表示两个节点之间
的
边
的
缺失?
浏览 2
提问于2011-05-06
得票数 2
回答已采纳
2
回答
python解析
输入
文件中
的
邻接矩阵
python
、
parsing
、
adjacency-matrix
我有一个带有
邻接矩阵
的
输入
.txt文件,如下所示:A 0 55 0
C
0 0 0 如何将此
输入
解析为2D
浏览 14
提问于2017-07-14
得票数 0
回答已采纳
1
回答
CSV热图到Networkx边缘列表
python
、
csv
、
networkx
我需要一个像这样
的
csv文件B,0,0.25,1.3
C
,,0.75,1其思想是将csv转换为基于阈值
的
加权边缘列表。例如,阈值为0.3时,上述csv将返回:B
C
0.75
C
<e
浏览 2
提问于2017-09-15
得票数 0
1
回答
构造
邻接矩阵
r
、
adjacency-matrix
我们想要构造一个
邻接矩阵
(如果A_Number调用B_Number,则值为1;否则为0)。Weight=两个号码呼叫
的
次数。
输入
: nrow = 5, 我们尝试了以下代码:但这并不是
浏览 2
提问于2017-04-01
得票数 0
2
回答
通过
邻接矩阵
的
向量加法为矩阵赋值
matlab
、
matrix
、
combinatorics
、
adjacency-matrix
、
matrix-indexing
我想使用nchoosek函数来得到一个矩阵中
的
向量
的
和。
C
= nchoose
浏览 0
提问于2017-07-01
得票数 0
1
回答
R中
的
字形不显示边缘箭头
r
、
igraph
输入
数据是
邻接矩阵
。但是,没有连接顶点
的
边箭头。我
的
加权
邻接矩阵
看起来像这样:A 0 3 5
C
0 7 0net <- graph.adjacency我认为顶点将根据我
的
矩阵绘制,边箭头将映射关系(即,应该有一个箭头连接A和B,因为第(A,B)个索引不是零)。谢谢
浏览 2
提问于2017-10-22
得票数 0
1
回答
计算节点p
的
无向链路邻居集
python
、
numpy
、
graph
给定一个图G,我们得到图G中一对结点(p,q)
的
分数。我想计算这个函数
的
值,其中L(p)表示节点p
的
无向链路邻居
的
集合。(
C
是常量) in_nbs = [] # print[] out_nbs.appen
浏览 13
提问于2017-12-14
得票数 0
回答已采纳
2
回答
如何计算R中
的
邻接矩阵
r
、
matrix
我想计算R中
的
邻接矩阵
。我该怎么做呢?
浏览 0
提问于2013-02-13
得票数 7
回答已采纳
1
回答
R iGraph:如何从图中求加权
邻接矩阵
?
r
、
igraph
、
adjacency-matrix
、
weighted-graph
虽然有一些关于从
邻接矩阵
创建图
的
问题,但我还没有发现从加权图中提取加权
邻接矩阵
的
方法。假设我有以下图表:nodes <- data.frame(name=
c
("a","b", "
c
", "d", "f", "g")) col1 <-
c
("a", "g", &quo
浏览 0
提问于2018-01-24
得票数 2
回答已采纳
1
回答
创建行和列条目的匹配,以使值最大化
algorithm
、
optimization
、
match
目前我正面临以下优化问题,我似乎找不到合适
的
适用算法。这与一些组合优化问题有关,例如背包问题,但我
的
数学知识有限。在某个时刻,我计算了一个同频矩阵,也就是每个单词组合
的
矩阵所有文件中单词组合在一起
的
频率。我们忽略cofreq(apple, apple) 假设我们有下面的计算矩阵(作为一个图像,添加表似乎是不可能
的
):Table 现在
的
目标是创建唯一
的
单词对,使得单词频率最大化,并且每个单词对都有一个“伙伴但我知道有一个很好
的
算法,但我似乎找不到它。我希
浏览 10
提问于2020-07-17
得票数 0
1
回答
在对角线上垂直堆叠5个二维数组,以构建一个完整
的
2d数组。
arrays
、
python-2.7
、
numpy
、
stack
L有5个
邻接矩阵
(nump数组):A,B,
C
,D,E,每个维数20,20。F=np.zeros(100,100) [A,0,0,0,...,0], [0,.........D,..,0], [0,...........is indexed at
浏览 0
提问于2018-10-11
得票数 2
回答已采纳
3
回答
图
的
实现与
邻接矩阵
的
初始化
java
、
algorithm
、
optimization
、
data-structures
、
graph
图通常用
邻接矩阵
表示。不同
的
来源表明,有可能避免初始化
的
代价为{V^2} (V是顶点
的
数目),但我是否还不知道如何进行初始化。在Java中,只需声明矩阵(例如boolean adj [][] ),运行时将使用false自动初始化数组,这将以O(V^2)代价(数组
的
维数)为代价。 我误解了吗?是否可以避免初始化
邻接矩阵
的
二次代价,或者这仅仅是取决于实现
语言
的
理论问题?
浏览 6
提问于2012-05-13
得票数 4
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言-交叉输入%c和%d
C语言的标准 “输入输出”!今天是你学C语言的第几天?
C语言必备基础知识笔记——输入&输出
【C语言编程锦囊·连载43】如何控制多数值的输入?
从C语言到Python(3)-Python输入输出
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券