社区首页 >问答首页 >图R中转置边列表的邻接关系

问图R中转置边列表的邻接关系
EN

Stack Overflow用户

提问于 2012-05-05 03:48:43

回答 1查看 985关注 0票数 2

我有一个相对较大的双模网络，具有4000行9000列的邻接矩阵形式，我对查看列之间的关系很感兴趣。

对于较小的网络，我会使用t(matrix) %*% matrix，但我认为9000^2的矩阵将最大限度地占用我计算机的内存。

一种选择是将图形邻接矩阵转换为sna包格式，并使用sna::gt，但我想知道在图形中是否有类似的功能？

谢谢,

social-networking

igraph

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-05-05 07:42:16

使用graph.incidence根据您的邻接矩阵构建二部图，然后使用bipartite.projection根据行或列将其投影到相应的单模网络。

票数 4

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/10458678

复制

flask 邻接列表关系(flask 48)

编程算法

class Comment(db.Model): id = db.Column(db.Integer, primary_key=True) author = db.Column(db.String(30)) email = db.Column(db.String(254)) site = db.Column(db.String(255)) body = db.Column(db.Text) from_admin = db.Column(db.Boolean, default=False) reviewed = db.Column(db.Boolean, default=False) timestamp = db.Column(db.DateTime, default=datetime.utcnow, index=True)

用户5760343

2019/08/14

4290

图的遍历（下）——邻接表

编程算法

在我的上一篇博客：图的遍历（上）——邻接矩阵中主要介绍了邻接矩阵的BFS和递归的DFS与非递归的DFS这3种遍历算法。在这篇博客我将主要叙述邻接表的以上3中遍历算法。首先来看看邻接表的表示方法。

AI那点小事

2020/04/20

9140

理解多层CNN中转置卷积的反向传播（附代码）

卷积神经网络

【导读】转置卷积一直不太好理解，今天我们通过详细的推导示例及代码了解简单的两层CNN中转置卷积的反向传播。编译 | 专知参与 | Yingying, Xiaowen 今天，我们要训练一个简单的有两

WZEARW

2018/06/05

3.7K0

图的邻接表表示法

c++vector

之前讲过，邻接矩阵表示法会浪费很多的空间，那么我们可以采用邻接表表示法来节省空间。

灯珑LoGin

2022/10/31

5950

图的邻接矩阵存储结构

存储编程算法

在图的邻接矩阵存储结构中，顶点信息使用一维数组存储，边信息的邻接矩阵使用二维数组存储。

别团等shy哥发育

2023/02/27

6160

数据结构图的邻接表

编程算法 https java 网络安全

邻接表的出现是因为图若是稀疏图，用邻接矩阵会造成空间的浪费，毕竟你要开辟一个一维数组和一个二维数组嘛，而且还是大开小用的那种。

全栈程序员站长

2022/09/13

1.1K0

图的存储结构----邻接矩阵

数组

邻接矩阵的数组表示法无向图的邻接矩阵无向图的邻接矩阵特点顶点i的度求顶点i的所有邻接点有向图的邻接矩阵求顶点i的入度求顶点i的出度如何判断顶点i到顶点j是否存在边网图的邻接矩阵网图

大忽悠爱学习

2021/03/22

7760

数据结构--图 Graph

https github 编程算法网络安全 git

顶点的入度，表示有多少条边指向这个顶点；顶点的出度，表示有多少条边是以这个顶点为起点指向其他顶点。

Michael阿明

2021/02/20

4410

图的邻接表示法Java版

java 存储

边节点一个边节点有一条边和一个终止节点组成。 /** * 边节点（由一条边和一个终止节点构成） */ class ENode{ int id;// 终止节点的编号 in

大闲人柴毛毛

2018/03/12

1.4K0

图的遍历（上）——邻接矩阵表示

编程算法数据结构

图作为数据结构书中较为复杂的数据结构，对于图的存储方式分邻接矩阵和邻接表两种方式。在这篇博客中，主要讲述邻接矩阵下的图的深度优先遍历（DFS）与广度优先遍历（BFS）。

AI那点小事

2020/04/20

9650

用邻接链表存图详讲

链表连接

在许多图论的题目中，我们首先要存图，之前我已经学习了用邻接矩阵存图，但是看许多大佬都是用邻接表存图，觉得还是学习下好！

杨鹏伟

2020/09/10

6520

根据顶点边数和点信息输出邻接矩阵

// ConsoleApplication23.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include #include using namespace std; #define MAXVEX 100 typedef char VertexType; typedef int EdgeType; typedef struct { VertexType vexs[MAXVEX]; Edge

川川菜鸟

2021/10/18

4150

【图】最短路径算法

int path 遍历数据算法

图的最短算法从起点开始访问所有路径，可以到达终点的有多条地址,其中路径权值最小的为最短路径。最短路径算法有深度优先遍历、广度优先遍历、Bellman-Ford算法、弗洛伊德算法、SPFA(Shortest Path Faster Algorithm)算法和迪杰斯特拉算法等。本代码使用深度优先遍历主要实现思路：从起点开始，到达终点有多条分支，这些分支中又有多条分支… 选择其实一条分支，走到终点，再选择另一个分支(temp = temp ->next)走到终点，分支的分支… 大致流程:

半生瓜的blog

2023/05/13

2.7K0

图的基本算法实现（邻接矩阵与邻接表两种方法）

腾讯云测试服务

==========================================================

阳光岛主

2019/02/20

9470

数据结构图的邻接矩阵

编程算法存储 java https 网络安全

图的邻接矩阵的存储方式是用两个数组来实现的，一个一维数组存储顶点信息，一个二维数组存储线（无向图）或弧（有向图）的信息。

全栈程序员站长

2022/09/07

6560

邻接图的深度广度优先遍历

编程算法

邻接图的优点就是，现用现申请，空间存储很灵活，并且需要的空间也很小。我们在做复杂网络时，通常也是用这种方法。缺点是不适合并行化，因为cuda只支持连续地址空间的拷贝。数据结构主要包括，边节点和顶点节点 typedef struct edgeNode{ int num; int weight; struct edgeNode * next; }edgeNode; typedef struct vertexNode{ char data; edgeNode * fi

用户1154259

2018/01/17

6680

【数据结构与算法】图最短路径算法 ( Floyed 算法 | 图最短路径算法使用场景 | 求解图中任意两个点之间的最短路径 | 邻接矩阵存储图数据 | 弗洛伊德算法总结 )

存储基础数据数据结构与算法算法

要令 A 到 B 之间的距离变短 , 只能引入第三个点 K , A 先到 K , 然后从 K 到 B ,

韩曙亮

2023/03/30

2.4K0

【数据结构与算法】图最短路径算法 ( Floyed 算法 | 图最短路径算法使用场景 | 求解图中任意两个点之间的最短路径 | 邻接矩阵存储图数据 | 弗洛伊德算法总结 )

存储数据结构链表连接数据结构与算法

图数据结构中 , 每个结点是一个元素 , 可以有 0 个或多个相邻元素 , 两个结点之间的连接称为边 ;

韩曙亮

2023/03/30

2.4K0

【数据结构与算法】图 ( 图的存储形式 | 图的基本概念 | 图的表示方式 | 邻接矩阵 | 邻接表 | 图的创建 | 代码示例 )

点击加载更多

相似问题

读取图的边列表文件，用Python创建邻接列表

C图.不能向邻接列表中添加边

有向图(转置图)中的倒边(R包)

从边列表构造邻接列表？

面的邻接列表或边列表

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问图R中转置边列表的邻接关系
EN