6.2_1_邻接矩阵法

最新推荐文章于 2023-08-02 02:08:51 发布
最新推荐文章于 2023-08-02 02:08:51 发布
阅读量896 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43771775/article/details/106567733
版权
图的存储–邻接矩阵法

  1. 无向图：

    是对称矩阵，可以压缩

    0表示不连接，1表示连接

  2. 有向图:

求度、入度、出度：

​ 无向图：扫描一行或者一列的非0元素，得到度

​ 有向图：出度，扫描行；入度，扫描列。度 = 入度+出度

邻接矩阵法（网）：

​ 矩阵内标识内标识权值，不存在度则标为无穷大

0或者无穷：表示两个顶点之间不存在路径

适合用于存储稠密度图，否则会有很多浪费

设图G的邻接矩阵为A（矩阵元素为0/1），则An 的元素An [i][j]等于由顶点i到顶点j的长度为n的路径的数目

缺点是空间复杂度高，如果存储稀疏图，会造成很大的浪费

LaVine
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
邻接矩阵法
qq_36314864的博客
05-12 4288
邻接矩阵法 邻接矩阵法：指用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息（即各顶点之间的邻接关系），存储顶点之间邻接关系的二维数组称为邻接矩阵。 结点数为n的图G=(V, E)的邻接矩阵A是nxn的。将G的顶点编号为v1, v2,…, vn。若(vi, vj)∈E，则A[i][j]=1，否则A[i][j]=0。 对于带权图而言，若顶点vi和vj之间有边相连，则邻接矩阵中对应项存放着该边对应的权值，若顶点Vi和Vj不相连，则用∞来代表这两个顶点之间不存在边 #define MaxVertex
图邻接矩阵算法
孤独的博客
11-16 3120
邻接矩阵比较好理解，这里就不记录了，主要是邻接表，比较难理解，       邻接表存储类型定义：   typedef struct ANode{ int adjvex; //该边的终点编号 struct ANode *nextarc; //指向下一条边的指针 InfoType weight; //该边的权值等信息} ArcNode; typedef struct Vnode{ Vertex data; //顶点信息 ArcNo
DS图—图的邻接矩阵存储及度计算
半途行走的博客
11-07 1145
题目描述 假设图用邻接矩阵存储。输入图的顶点信息和边信息，完成邻接矩阵的设置，并计算各顶点的入度、出度和度，并输出图中的孤立点（度为0的顶点） --程序要求-- 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio 程序中若include多过一个头文件，不看代码，作0分处理 不允许使用第三方对象或函数实现本题的要求 输入 测试...
邻接矩阵
热门推荐
diviner_s的博客
09-08 11万+
文章目录邻接矩阵1. 数组（邻接矩阵）表示法无向图的邻接矩阵表示法有向图的邻接矩阵表示法有权图（网）的邻接矩阵表示法邻接矩阵的存储表示2.采用邻接矩阵表示法创建无向网 邻接矩阵 1 1 1 1      1. 数组（邻接矩阵）表示法 建立一个顶点表（记录各个顶点信息）和一个邻接矩阵（表示各个顶点之间关系）。 设图A=（V，E）有n个顶点，则 图的邻接矩阵是一个二位数组A.arcs[n][n]，定义为： 无向图的邻接矩阵表示法 分析1：无向图的邻接矩阵是
有向图的邻接矩阵的计算
sj_wl的博客
12-09 2万+
自主学习四.实验设计 实验题目：图的邻接矩阵计算 设计方案： 设有向图D=，V={v1,v2,…vn}。 如：给定有向图D=， V={a,b,c,d}, E={,,,,,,}. 一、需求分析 程序应满足如下功能： 1.能由有向图转换为对应的邻接矩阵。 2.能计算邻接矩阵A，A ²，A ³…A ⁿ. 3.图的邻接矩阵可用来求点到点之间的通路条数。所以程序应能求出点到点之间不同长
6.2_3_十字链表、邻接多重表1
08-03
王道考研/cskaoyan.com本节内容图的存储十字链表、邻接多重表王道考研/CSKAOYAN.COM王道考研/CSKAOYAN.COM知识总览存储有向图存储
linjiebiao.rar_dijkstra_dijkstra算法_邻接表_邻接表 dijkstra
09-23
用邻接表表示的数据结构，及DIJKSTRA算法实现的最短路径程序
tusuanfa.rar_tusuanfa_图 邻接矩阵_最短路径
09-24
用vc++6.0实现图－邻接矩阵-最短路径.数据结构课程必备，有一定参考价值。
floyd.zip_matlab 输入路径_邻接矩阵_邻接矩阵求取
07-15
利用输入邻接矩阵来求取2点之间的最短路径
imRAG.zip_Matlab 邻接区域_imRAG_区域邻接图_图像分割计算
07-14
利用matlab程序编写的图像分割代码，计算分割后的区域邻接图
已知邻接矩阵，求可达矩阵
01-17
已知邻接矩阵，求可达矩阵的MATLAB代码
快速求解邻接矩阵对应的可达矩阵
03-09
该代码是通过C语言编程实现，主要是为了快速求解邻接矩阵对应的可达矩阵，邻接矩阵和可达矩阵是系统工程中表征系统元素之间关系的重要工具之一
图的邻接矩阵
banhu_LongjinG的博客
07-11 4319
图 邻接矩阵
一起来学算法（邻接矩阵）
一枚数学专业的小码农的博客
08-02 1万+
邻接矩阵原理透析+leetcode题单
图的邻接矩阵求图的出度，入度，可达矩阵，判断强连通，弱连通，单向连通（C++,vs2017)
cysisu的博客
12-21 3万+
一、介绍概念   1、邻接矩阵        将一个n个节点的图，转化成一个n*n的矩阵G，G[i][j]表示第i个节点到第j个节点的的权重。              对于上图邻接矩阵为：        2、度       度分为入度和出度：某个节点的入度就是可以通过一条边到达这个节点的节点个数，某个节点的出度就是可以通过一条边到达其它节点的节点个数             ...
数据结构(图)_邻接矩阵
Ghoset的博客
01-02 1186
前言 数据结构是非常重要的一门学课 , 研究的问题是事物如何存储在计算机中 ! 以前学习过 , 但是那个时候因为基础太差的问题和没有耐心的问题和没有把它当成重要的东西所以基本没有学到什么 ,但当我意识到它的重要性时 , 认真花了时间来对它进行学习.学习到图这个结构了 , 刚学习完邻接矩阵存储它 , 所以用代码来实现了一下它.实现完感觉还是要进行记录一下. 知识点总结 为什么要使用邻接矩阵来存储图
邻接矩阵的使用
Tizzi的博客
11-16 4万+
一、介绍 二、代码
图的基本运算（邻接矩阵）
qq_45803851的博客
11-21 2373
1.将图存入邻接矩阵中 typedef struct{ char v[100];//顶点值，例如A,B,C,D... int a[100][100];//边的权值 int node,edge;//顶点数和边数 }M; M G； void create(M &G) { for(int i=0;i<G.node;i++) { cin>>G.v[i]; } for(int i=0;i<G.node;i++) { for(int j=0;j<G.node
邻接矩阵法python
最新发布
09-04
邻接矩阵是一种表示图的方法，可以用于存储图中节点之间的连接关系。在 Python 中，可以使用二维数组来表示邻接矩阵。 下面是一个简单的示例代码，展示了如何通过邻接矩阵法来表示和操作一个简单的无向图： ```python class Graph: def __init__(self, num_vertices): self.num_vertices = num_vertices self.adj_matrix = [[0] * num_vertices for _ in range(num_vertices)] def add_edge(self, src, dest): # 由于是无向图，所以需要设置两个方向的连接关系 self.adj_matrix[src][dest] = 1 self.adj_matrix[dest][src] = 1 def remove_edge(self, src, dest): self.adj_matrix[src][dest] = 0 self.adj_matrix[dest][src] = 0 def print_graph(self): for row in self.adj_matrix: for val in row: print(val, end=" ") print() # 创建一个有 5 个节点的图 g = Graph(5) g.add_edge(0, 1) g.add_edge(0, 4) g.add_edge(1, 2) g.add_edge(1, 3) g.add_edge(1, 4) g.add_edge(2, 3) g.add_edge(3, 4) g.print_graph() ``` 上述示例代码中，首先定义了一个 `Graph` 类，其中 `num_vertices` 表示图中节点的数量，`adj_matrix` 是一个二维数组用于存储邻接矩阵。 然后，定义了几个方法来操作图，例如 `add_edge` 用于添加边，`remove_edge` 用于移除边，`print_graph` 用于打印邻接矩阵。 最后，创建一个具有 5 个节点的图，并添加了一些边，然后调用 `print_graph` 方法打印出邻接矩阵。 你可以根据实际需求进行修改和扩展。希望对你有帮助！如果还有其他问题，请随时提问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值