邻接矩阵格式c语言 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

C语言有哪些高质量的图形库？

c、algorithm、data-structures、graph

我正在写一些C语言，我需要存储一个非常大的图，作为一个邻接矩阵。我打算快速实现一个图形，但我想先问一下，有没有什么好的C图形库(不是c++)让人喜欢。我将以某种标准格式(可能是GML，但这不是成败的要求)导入图形，将其存储为邻接矩阵，然后进行一些计算。谢谢! 编辑:作为一名仅供参考的人，我对绘制图表毫无兴趣

浏览 2提问于2010-08-31得票数 3

回答已采纳

1回答

C编程语言，邻接矩阵

根据这个矩阵，我写了一段代码，将它们的距离添加到邻接矩阵中。但是输出看起来很奇怪，我是说，它是不正确的。我猜我下面的代码中应该有缺失或错误的地方。任何一点帮助都是非常感谢的。

浏览 2提问于2012-06-09得票数 0

回答已采纳

3回答

如何在C中创建数组的数组？

有没有可能用C语言做一个数组的数组？更具体地说，可以创建邻接列表(数组)的列表(数组)吗？据推测，邻接列表在许多算法中比邻接矩阵更有效我想过使用链表，但AFAIK它与使用邻接矩阵是一样的，所以用这种方式实现它根本没有意义……

浏览 3提问于2013-03-09得票数 2

回答已采纳

1回答

C语言编程邻接矩阵路径

c、matrix、path、adjacency-matrix

如何确定在给定的邻接矩阵中是否存在从index1到index2的路径？我需要使用递归吗？

浏览 1提问于2015-04-24得票数 3

1回答

将二部图转化为邻接矩阵python

python、python-2.7、networkx

我正在尝试转换边缘列表，它的格式如下 ('b', 'tester'), ('c', 'architect')]

浏览 3提问于2016-03-14得票数 2

回答已采纳

2回答

R:从面板结构到邻接矩阵还是边表？

我试图将长格式面板结构中的数据集转换为邻接矩阵或边缘列表，以生成网络图。数据集包含由ID号标识的项目。每一篇文章可以在多个类别下出现几次。因此，我目前有一个很长的格式结构：Category <- c("A","B","C","B","E","H","C","E

浏览 0提问于2018-12-28得票数 2

回答已采纳

3回答

在赋权图的邻接矩阵中表示边缺失

c、graph、adjacency-matrix

我正在尝试用C语言实现一些图形算法，使用邻接矩阵作为支持数据结构。我需要实现一个加权图，用实数表示权重。假设0和负数是边的正确权重，我如何表示两个节点之间的边的缺失？

浏览 2提问于2011-05-06得票数 2

回答已采纳

1回答

我试图编写代码来获取邻接矩阵的大小和顶点值，并找出事情的真相。我的问题不是找出事情，而是编写一个函数/方法，它需要适当的输入量。我想用MATLAB或Java来写这个(C也能用)。输入的形式是:顶点n的-The数，然后是从左到右的矩阵的逗号-The条目，从上到下的格式都用逗号分隔。所以我的问题是:是否有办法用Java/MATLAB/C编写一个方法或函数来获取一个参数的缩放数？我将非常感谢任何建议，并将对任何能够回答所有三种语言的人非常钦佩。

浏览 0提问于2015-02-03得票数 0

回答已采纳

1回答

如果图不是邻接矩阵，如何找到节点的所有邻域？

c、graph-theory、breadth-first-search

我尝试过用C语言实现google BFS，但它们似乎都期望图形以邻接矩阵的形式出现，据我所理解，它能够在短时间内找到所有相邻的节点。但这听起来很慢，就像像我这样的傻瓜会做的那样：还是我应该把输入转换成邻接矩阵？

浏览 1提问于2018-09-04得票数 1

回答已采纳

2回答

包含1亿个节点的图中的连接组件

python、graph

似乎Dex (API: Java，.NET，C++)有这个功能，但我不是100%确定。理想情况下，我正在寻找Python中的解决方案。非常感谢。

浏览 2提问于2012-06-13得票数 3

回答已采纳

2回答

如何计算R中的邻接矩阵

r、matrix

我想计算R中的邻接矩阵。我该怎么做呢？

浏览 0提问于2013-02-13得票数 7

回答已采纳

1回答

图和树表示法

graph、vector、tree、adjacency-list、adjacency-matrix

谁能告诉我如何通过邻接矩阵和链表用向量表示图？以及如何在c& c++中表示树。如何在C中用邻接矩阵和链表表示图。

浏览 0提问于2012-07-03得票数 0

1回答

R iGraph:如何从图中求加权邻接矩阵？

r、igraph、adjacency-matrix、weighted-graph

虽然有一些关于从邻接矩阵创建图的问题，但我还没有发现从加权图中提取加权邻接矩阵的方法。假设我有以下图表：nodes <- data.frame(name=c("a","b", "c", "d", "f", "g")) col1 <- c("a", "g", "f","f&

浏览 0提问于2018-01-24得票数 2

回答已采纳

1回答

在对角线上垂直堆叠5个二维数组，以构建一个完整的2d数组。

arrays、python-2.7、numpy、stack

L有5个邻接矩阵(nump数组)：A，B，C，D，E，每个维数20,20。 [0,.........D,..,0], ] A is indexed at F[0][:20] C is indexed at F[2][40:60] Dis indexed at F[3][60:

浏览 0提问于2018-10-11得票数 2

回答已采纳

3回答

图的实现与邻接矩阵的初始化

java、algorithm、optimization、data-structures、graph

图通常用邻接矩阵表示。不同的来源表明，有可能避免初始化的代价为{V^2} (V是顶点的数目)，但我是否还不知道如何进行初始化。是否可以避免初始化邻接矩阵的二次代价，或者这仅仅是取决于实现语言的理论问题？

浏览 6提问于2012-05-13得票数 4

2回答

从图开始

我知道这听起来很幼稚，但请有人解释一下我如何用C语言实现图形。我读过这个理论，但是我无法用图形编程来摆脱这个问题。如果有人能解释如何用邻接表和邻接矩阵来创建一个图，我会非常感激，在C代码中你将如何进行广度优先搜索和深度优先搜索，并给出一些解释。在此之前，我想告诉你，这不是家庭作业。

浏览 1提问于2012-07-18得票数 0

1回答

如何使用igraph将edgelist转换为压缩的稀疏行格式？

compression、sparse-matrix、igraph、csr、edge-list

我有一个包含数百万条边的无向边列表。

浏览 7提问于2018-06-06得票数 0

2回答

C中邻接矩阵的Dijkstra

c、algorithm、matrix、dijkstra

我需要一些C语言的Dijkstra算法的帮助。我生成了我的邻接矩阵，看起来像这样： int mat[NB][NB] = {{0, 171, MAX, 132, [...]}, {171, 0, 30, 39, [...]}, , [...]};

浏览 0提问于2010-09-16得票数 0

回答已采纳

1回答

用多个邻接矩阵绘制树

python、data-visualization、networkx、graph-theory、igraph

我试图用多个邻接矩阵绘制一棵树。为了更好地解释，我将用3个矩阵做一个例子。我有3个矩阵a，b和c。a的行指向a的列。a的列(与b行的名称相同)指向b的列，等等，使用c矩阵。因此，a行是树的第一级，b行(a列)是第2层，c行(b<code>E 227</code>列)是第3层。这些是邻接矩阵： b = [[2, 0,

浏览 29提问于2022-08-31得票数 0

1回答