2回答
我需要将具有命名的列和行(NxN维度)的数据框更改为边缘列表。例如，数据帧中的矩阵为：Ane 0 1 31 0Ruf 3 3 11 6 我想将其更改为列表(类似于边缘列表)：Ane-C2 1Ane-C4 0Jol-C2 14
Jol-C3 2
浏览 0提问于2018-01-17得票数 1
回答已采纳
1回答
当只给出一个边缘列表时，我如何执行DFS或BFS？
我知道如何在给定邻接列表或邻接矩阵时这样做，我也知道如何将边列表转换为邻接列表或邻接矩阵，但我想直接从边列表中做DFS或BFS。
浏览 25提问于2021-06-13得票数 0
1回答
为了演示邻接表的概念，我假设很容易将列表表示为列表列表，并将顶点放入数字并将它们放入一个数组中，我们可以在图中直接通过索引引用它们。一旦我们得到一个顶点的索引，我们就可以得到相应的列表数组。在这种情况下，我的问题是边缘信息应该在哪里实现。在基于面向对象的编程语言中，例如java，我已经看到基于邻接表的图实现的实现，其中邻接信息存储在顶点对象本身中，具有某种类型的数据结构的数据成员，
浏览 0提问于2014-03-15得票数 0
1回答
我有一个包含2M个节点的大型，我正在尝试将其转换为邻接矩阵。我之前用于将边缘列表更改为邻接矩阵的代码在此数据集上不起作用，因为它太大了。还有没有其他我可以使用的链接或方法？
浏览 24提问于2019-08-13得票数 2
回答已采纳
2回答
% across all edgesend
它将边缘列表m x 3转换为邻接列表n x n，但是我有一个边缘列表m x 2矩阵，那么在以前的代码中需要做什么更改才能给出真正的结果。
浏览 3提问于2015-07-29得票数 2
回答已采纳
这是一个练习考试，我正在练习on...not确定如何回答这个问题：
考虑在图中存储边的三种数据结构(邻接矩阵、邻接列表、边列表)。每种数据结构最适合什么类型的应用程序？如果我错了，请纠正我，但据我所知，邻接矩阵是表示图的最低效率的方法，因为在二维数组中有一些元素表示不存在的边，而其他两个数据结构只包含表示存在边的元素，所以任何操作的遍历都会更慢。对于邻接表，它比邻接矩阵更有效，但仍然包含冗余信息--
浏览 2提问于2013-12-14得票数 0
1回答
一个可以把边列表L转换成邻接列表表示A的时间O(n+m)。然后，可以对时间为O(n+m)的表示A执行DFS，总共为O(n+m)。以下是我对从一种表示转换为另一种表示的理解：我的理解是，我们所要做的就是遍历每条边，并在每个边列表中添加第一个顶点的邻接列表，从而给出O(E)的时间复杂性。用于将邻接列表转换为</
浏览 2提问于2018-05-31得票数 1
2回答
为此，我必须将csv文件转换为边缘列表格式。将邻接矩阵转换为边表是成功的。然而，很难将关联矩阵转换为边缘列表格式。csv文件(‘some.csv’)有一个关联矩阵，如下所示：
X<-read.csv
浏览 1提问于2018-05-10得票数 0
我试图将长格式面板结构中的数据集转换为邻接矩阵或边缘列表，以生成网络图。数据集包含由ID号标识的项目。每一篇文章可以在多个类别下出现几次。1,1,1,2,2,2,3,3)dat <- data.frame(
浏览 0提问于2018-12-28得票数 2
回答已采纳
所以我的数据看起来像这样( A，B，C代表关键字)：Project 1 1 0 1 Project 3 1 0 1 A
浏览 5提问于2019-10-23得票数 1
1回答
我感兴趣的是解决这类问题的程序化方法，虽然有很多方法可以确定房间和门的特定配置没有解决方案，但我感兴趣的是计算要访问的门的列表来解决这个难题。
浏览 1提问于2016-05-18得票数 7
回答已采纳
1回答
B 12 A D 56 B F 14到下面的邻接矩阵我正在使用SciPy的层次聚类包(scipy.cluster.hierarchy)，我的核心问题是将上面的边缘列表转换为一个距离矩阵，该包将知道如何正确读取。距离应该越小，纽带的权重就越高(反之亦然)，但是当使用上述数据帧作为输入时，来自scipy.spatial的di
浏览 1提问于2018-10-24得票数 1
1回答
为了在Dynamo DB中表示多对多的关系，我通常看到两种方法:全局二级索引(GSI)和邻接列表。现在我的问题是，什么时候使用哪一个？这一切似乎都是顺理成章的.直到数据变得更复杂。如果玩家和游戏都有自己的属性呢？假设一个游戏在启动时有属性，玩家有用户名和个人游戏分数等属性。如何将这些投影到每个表和GSI上？', }}
或者，当一个人需要使用邻接列表模式时，这是一个边框吗？从我所读到的关于邻
浏览 0提问于2018-11-04得票数 0
回答已采纳
1回答
这里给出了图的邻接列表表示，我对Scala相当陌生，所以我假设这是相当微不足道的事情。我想用Scala表示我的图为一个邻接列表，但是边应该有一个权重。所以我在想，每个顶点的邻接列表中的每个条目都有一个元组，其中元组是顶点，边缘成本。希望这是有意义的。我只想知道如何将这个图形表示写到val。列表的索引可以表示节点的字母。这是List[List[(String, Int)]]吗？当我真正想要指定变量的类型时，我发现
浏览 1提问于2016-11-08得票数 0
回答已采纳
1回答
我具有关于一个实体在给定时间是否存在的二进制编码观察值的列表，例如， date a b c d e f g 07-08-2021 1 0我想将观察数据作为边属性添加到网络中，但我不确定如何做到这一点。我想知道如何使用R包来实现我的目标。谢谢!
浏览 19提问于2021-08-10得票数 0
我想用dijkstra算法处理我从数据库中得到的数据，这是我过去的代码： while(rscost.next())如果我将ed强制转换为edge，它将抛出null值。
我应该怎么做才能添加这个元素？
浏览 0提问于2014-10-07得票数 0
我在Haskell中定义了以下抽象数据类型： | Node [(Char, Trie)]Node类型是元素(c, t)的列表，其中c是从当前节点到t的边缘的标签。现在我要打印出树的邻接列表。具体来说，我需要打印每一行的一条边，其中边是格式的：
使用n1作为源，n2为目标，c为边缘的标签。我可以将根节点的<em
浏览 0提问于2014-07-10得票数 5
回答已采纳
对于图Laplacian L的计算，需要有邻接矩阵。我有蛋白质列表(节点)：以及这些蛋白质(边缘)之间的相互作用列表：
[('B', 'A'), ('D', 'A'), ('F', 'D')'C'), (
浏览 8提问于2021-12-14得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
