python实现邻接矩阵转邻接表

10月前作者：沙漠小傻分类：Toy博客阅读(37) 违法举报

这篇具有很好参考价值的文章主要介绍了python实现邻接矩阵转邻接表。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

邻接矩阵转为邻接表(字典的形式输出)
# def matrix2table(martrix):
#     """输入图的邻接矩阵，输出邻接表"""
#     result = defaultdict(set)
#     N = len(matrix)
#     for i in range(N):
#         tmp1 = {}
#         for j in range(N):
#             if (matrix[i][j] and (i != j)):
#                 result[i].add(j)
#     return result
#
# adj_lists = defaultdict(set)
# matrix = data.adj        # 邻接矩阵
#  matrix = [[0, 1, 0, 1, 0],
              [1, 0, 1, 0, 1],
              [0, 1, 0, 1, 0],
              [1, 0, 1, 0, 0],
              [0, 1, 1, 0, 0]]
# adj_lists = matrix2table(matrix.tolist())
# print("matrix: ", matrix)
# print("adj_lists: ", adj_lists)

文章来源地址https://www.toymoban.com/news/detail-428050.html

到了这里，关于python实现邻接矩阵转邻接表的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

Dijkstra算法——邻接矩阵实现+路径记录

本文是在下面这篇文章的基础上做了一些补充，增加了路径记录的功能。具体Dijkstra的实现过程可以参考下面的这篇文章。 [jarvan：Dijkstra算法详解通俗易懂](Dijkstra算法详解通俗易懂 - jarvan的文章 - 知乎 https://zhuanlan.zhihu.com/p/338414118) 创建 GraphAdjMat 类 GraphAdjMat 类用来实现图的

2024年01月18日
浏览(42)
邻接矩阵储存图实现深度优先遍历（C++）

目录基本要求：图的结构体：图的构造：图的深度优先（DFS）：图的打印输出：完整代码：测试数据：运行结果：通过给出的图的顶点和边的信息，构建无向图的邻接矩阵存储结构。在此基础上，从A顶点开始，对无向图进行深度优先遍历，输出遍历序列

2024年02月03日
浏览(47)
Python 将关系对数据转换为图数据 / 邻接矩阵

在深度学习任务，例如推荐系统中，将关系转换为图表示，即邻接矩阵是常用的操作。通常的做法是先将关系对数据转换为图数据，然后生成该图的邻接矩阵，再存储为稀疏矩阵。但这种方法不适用于大型矩阵的操作，通常会报内存溢出的错误。以推荐系统的Amazon的评级数据

2023年04月27日
浏览(36)
C++数据结构之图的存储结构——邻接矩阵和邻接表实现无向图

关键点： 1.构建二维数组 2.对应边的位置赋值为1 由于比较简单就直接上代码：个人对邻接表实现无向图的理解如下，仅供参考：由于无向图的组成是由多个顶点和多条无向边组成的，因此我们可以把它拆分成两个结构，分别是顶点和无向边，又由于我们是使用

2024年02月05日
浏览(55)
根据图的信息创建邻接矩阵（MATLAB实现）

带权无向图的顶点数目为v，边数为e，当v较大时，其邻接矩阵v*v元素数目很多，手动创建过于麻烦。根据图中的所有边（每一条边都包含2个顶点i、j，以及边的权值w）, 创建一个文本文件tu.txt，共e行3列, 第1列为i，第2列为j,第3列为w, 每一行为图中一条边的信息。编写MATLAB函

2024年02月12日
浏览(40)
图用邻接矩阵实现，深度优先遍历和广度优先遍历

邻接矩阵的结构体邻接矩阵图的建立图的建立有多种实现方式，我这里是从键盘输入顶点数，边条数，并从键盘输入边的关系图是带有权值的，并且把环的权值赋值为0，两个顶点没有边权值为32767。查找顶点v，并且返回v的相关信息通过循环去找顶点，如

2024年02月04日
浏览(47)
使用邻接矩阵实现最小生成树Prim算法题目编号:1135

用邻接矩阵存储无向图，实现最小生成树Prim算法，图中边的权值为整型，顶点个数少于10个。部分代码提示： #include using namespace std; const int MaxSize = 10; const int INF = 32767; class MGraph { public: MGraph(char a[], int n, int e); private: char vertex[MaxSize]; int arc[MaxSize][MaxSize]; int vertexNum, arcNum; }

2024年02月06日
浏览(41)
[数据结构]：25-图深度优先遍历（邻接矩阵）（C语言实现）

目录前言已完成内容图深度优先遍历实现 01-开发环境 02-文件布局 03-代码 01-主函数 02-头文件 03-AdjMatrixFunction.cpp 04-DFS.cpp 结语此专栏包含408考研数据结构全部内容，除其中使用到C++引用外，全为C语言代码。使用C++引用主要是为了简化指针的使用，避免二重指针的

2023年04月10日
浏览(48)
带权无向图的邻接矩阵表示法(C语言实现)

定义：所谓邻接矩阵存储，是指用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息（即各顶点之间的邻接关系），存储顶点之间邻接关系的二维数组称为邻接矩阵。对于带权图而言，若顶点V i 和 V j 之间有边相连，则邻接矩阵中对应项存放着该

2024年02月16日
浏览(39)
使用邻接矩阵实现有向图最短路径Dijkstra算法题目编号:1136

用邻接矩阵存储有向图，实现最短路径Dijkstra算法，图中边的权值为整型，顶点个数少于10个。部分代码提示： #include #include using namespace std; const int MaxSize = 10; const int INF = 32767; class MGraph { public: MGraph(char a[], int n, int e); private: char vertex[MaxSize]; int arc[MaxSize][MaxSize]; int vertexNum,

2024年02月01日
浏览(80)

python实现邻接矩阵转邻接表

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

支付宝扫一扫领取红包，优惠每天领

二维码1

二维码2