数据结构（Python语言描述）图的存储结构：邻接矩阵

最新推荐文章于 2022-12-01 11:10:36 发布
最新推荐文章于 2022-12-01 11:10:36 发布
阅读量1.7k 收藏 8
点赞数
分类专栏： Python 邻接矩阵 文章标签： 数据结构 python 自然语言处理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/l_Flipped_/article/details/117560064
版权
本文介绍了图的存储结构之一——邻接矩阵，详细解释了什么是邻接矩阵，并提供了使用Python读入数据的步骤。文章讨论了邻接矩阵在存储有向无权图、有向有权图、无向无权图、无向有权图中的应用。
摘要由CSDN通过智能技术生成

© Fu Xianjun. All Rights Reserved.

 

前言

图的存储结构有邻接矩阵、邻接表、十字链表、邻接多重表和边表。本章主要讲解邻接矩阵。

一、邻接矩阵是什么？

邻接矩阵用二维数组来存储图的顶点信息，假设图的顶点有n个，则可以用大小为n*n的二维数组来存储每两个顶点之间的边的信息。

二、使用步骤

读入数据

代码如下（示例）：

#图的存储结构：邻接矩阵

#以无向无权图为例ÿ
最低0.47元/天 解锁文章
l_Flipped_
关注
专栏目录
图数据结构详解：邻接矩阵与邻接表的实现与应用
一键难忘的博客
08-05 175
邻接矩阵优点简单易实现。查找边的时间复杂度为 (O(1))。适合稠密图，边的数量接近节点数平方。缺点空间复杂度为 (O(V^2))，对于大规模图或稀疏图不够高效。不适合空间受限或边远少于节点平方的图。邻接表优点空间复杂度为 (O(V + E))，适合稀疏图。遍历邻接节点的效率高。适合边远少于节点平方的图。缺点查找边的时间复杂度为 (O(V)) 在最坏情况下。实现相对复杂。在实际应用中，应根据图的特性（如稠密性、边的数量等）和具体的需求选择合适的表示方法。
图的邻接矩阵存储实现
qq_40119971的博客
11-19 1615
一、实验目的 1、熟练理解图的相关概念； 2、掌握图的邻接矩阵的存储方法的实现； 3、学会图的遍历算法 二、实验内容 1、自己确定一个简单无向图（顶点数、和相关结点信息）利用邻接矩阵来实现存储。实现图的构造，并完成： （1）用深度优先和广度优秀两种算法对图进行遍历，输出顶点序列数据； （2）以合理的格式，输出各个顶点的邻接点； 三、源代码 #include using names
python图的创建（邻接矩阵）
qq_45061361的博客
01-15 1万+
在python中的二维矩阵是使用两个列表完成的，该程序完成图的邻接矩阵表示也是使用同样的思想 '''邻接矩阵法完成图的表示''' #创建图，输入图的顶点个数、顶点、以及创建邻接表和存储顶点的数组 class Graph(object): def __init__(self): self._count = int(input('输入图的顶点的个数:')) ...
python实现基本数据结构第四篇（图：字典存储，邻接矩阵存储，邻接表存储）
time_money的博客
10-26 3725
图是比树更复杂的一种数据结构。图中各个数据元素之间存在着多对多的关系，实际上日常生活中大部分关系都是图的关系，很多关系交错在一起就组成了一个规模很大的图，既然图这么重要，那么现在我们就谈谈如何在计算机中存储图这种数据元素存在多对多关系的数据结构。 当然，图分为无向图和有向图，至于基本概念，度娘里有很多，这里就不多赘述了。 图的字典形式存储python实现： 图中的每个顶点，都是字典中的键，和该顶点有边相连的顶点列表，就是该键的值。 class Graph(): def __init__(self):
Python——数据结构——图——邻接矩阵
qq_41188247的博客
01-07 4404
Python——数据结构——图——邻接矩阵
PTA 6-1 求采用邻接矩阵作为存储结构的无向图各顶点的度 (6分)
p1967914901的博客
05-19 1万+
PTA 6-1 求采用邻接矩阵作为存储结构的无向图各顶点的度 (6分) 函数接口定义： 函数接口为： void dgree(MGraph G); G为采用邻接矩阵作为存储结构的有向图 裁判测试程序样例： #include <stdio.h> #define MVNum 100 //最大顶点数 typedef struct{ char vexs[MVNum]; //存放顶点的一维数组 int arcs[MVNum][MVNum];
数据结构与算法 Python语言描述 ——裘宗燕版
07-05
《数据结构与算法 Python语言描述》是裘宗燕编著的一本专著，它深入浅出地介绍了数据结构和算法的基础知识，特别是如何利用Python语言进行实现。这本书以高清且带有目录的形式，使得读者能够方便地查找和学习相关...
python使用邻接矩阵构造图代码示例
09-21
本文详细介绍了如何使用 Python 语言通过邻接矩阵来构建图数据结构的方法，并分析了邻接矩阵的主要特点及其适用场景。对于不同的应用需求，选择合适的图表示方法非常重要。邻接矩阵适用于顶点数量适中、需要频繁查询...
【数据结构】图的邻接矩阵存储实现
wenqian 'blog
07-29 8169
图的邻接表存储实现：http://blog.csdn.net/wenqian1991/article/details/24667287 图的邻接表DFS和BFS算法：http://blog.csdn.net/wenqian1991/article/details/24812393 这里则介绍图的另外一种存储方式：邻接矩阵。参考资料《大话数据结构》《C算法：卷二》 一、图的数据结构 图的邻接
python 邻接矩阵三种方法实现有向图、无向图，并绘图显示
11-12
Python语言，用邻接矩阵实现图 通过二维数组建立无向图 通过二维数组建立有向图 通过边建立有向图 为方便查看，通过NetworkX显示图。
图的邻接矩阵存储
qq_45519325的博客
07-31 1063
使用二维邻接矩阵存储图及一维优化
图的存储方式——邻接矩阵与邻接表
hhhhh_555的博客
12-21 2766
文章目录邻接矩阵及邻接表储存图的信息图的存储方式邻接矩阵的介绍邻接矩阵的实现定义邻接矩阵创建邻接矩阵打印邻接矩阵完整代码邻接表的介绍邻接表的实现定义邻接表创建邻接表完整代码 /* *@author zhazhazhi *qq:2055418639 *github:zhazhazhi7 */ 邻接矩阵及邻接表储存图的信息 图的存储方式 一般的图的基本存储方式有三种，邻接矩阵法、邻接表法和十字链表法，其中邻接矩阵与邻接表是最简单的图的储存结构。 邻接矩阵的介绍 顶点数据存储 一位数组 边（弧）信息的存储
（图的遍历）以邻接矩阵和邻接表的方式存储连通图。然后分别用深度优先或广度优先算法遍历邻接矩方式存储的图和邻接表方式存储的图。
王陈锋的博客
12-19 1112
实验目的 1.掌握图的基本存储方法； 2.掌握有关图的操作算法并用高级语言编程实现。 实验数据（图） 运行结果 代码实现 #include<stdio.h> #include<malloc.h> typedef int InfoType; #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示无穷大 //以下定义邻接矩阵类型 typedef struct { int no;//顶点编号 ...
图的邻接矩阵存储（简单代码实现）
qq_42552006的博客
11-13 8348
说起来邻接矩阵，对于学过线性代数的同学理解起来非常简单 其实就是一个数字组成方阵，每一个数字都能有有意义的代表一些信息。 下面来看一个例子 如上图所示的图，使用邻接矩阵存储的话应该是下面的情况 由此可见，邻接矩阵存储的无向图必定是对称的 如果是下面的有向图我们该如何表示呢 由行到列看，顶点1到3是连同的，路径的权值是10，而顶点3到1是不连通的所以用数学中的无穷大进行表示。 我相信大家也能够看出来有向图和无向图的区别了 下面用代码来实现带权值的无向图的的存储 存储结构 typedef struct { c
图的几种存储方式（邻接矩阵+邻接表+vector）
时光、疏离了记忆づ童话的博客
05-03 7099
最近看到数据结构真的是头大，刚好想到之前自己因为不会存图被xxx怒怼，又没有学过数据结构，作为一个acmer来说，怎么能不会这种操作呢。然后现在来总结一下图的存储方式。 图的分类有很多，这里不再赘述。 来看一个一般的无向图：通俗地讲，一张图是由边、顶点集构成，每条边上可能还会有相应的边权（带权的），这里讲带权的。 然后想我们怎样存储它呢，下面介绍几种存储方式。 1、邻接矩阵 图的邻接矩阵...
图数据结构之邻接矩阵Adjacency Matrix(Python版)
最新发布
深度学习领域优质创作者，CSDN博客专家
12-01 2774
使用二维数组来表示顶点和它相邻节点的一种关系的图
邻接矩阵表示法创建无向图
qq_51780315的博客
11-06 3684
邻接矩阵表示法创建无向图 采用邻接矩阵表示法创建无向图G ，依次输出各顶点的度。 输入格式: 输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。 输入第二行为顶点的信息，每个顶点只能用一个字符表示。 依次输入j行，每行输入一条边依附的顶点。 输出格式: 依次输出各顶点的度，行末没有最后的空格。 输入样例: 5 7 ABCDE AB AD BC BE CD CE DE 输出样例: 2 3 3 3 3 零阶矩阵法 #include<iostream>
Python图结构--邻接矩阵
热门推荐
勇气与行动
06-05 2万+
图的另一种常见表示法就是邻接矩阵了。 会将每个节点可能的邻居位置排成一行（也就是一个数组，用于对应图中每一个节点），然后用某种值（如True或False）来表示相关节点是否为当前节点的邻居。 与之前一样，其最简单的形式也可以用嵌套list来实现。节点编号依然是从0到V-1。并且为了让矩阵具有更好的可读性，我们将会用1和0来充当所谓的真值（也可用True和False） >>> a,b,
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值