有向图的邻接矩阵和邻接表画法

已于 2023-07-28 08:49:26 修改
阅读量7.7w 收藏 430
点赞数 103
分类专栏： 笔记 c 图 文章标签： 数据结构
于 2021-03-27 10:30:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44667165/article/details/111841832
版权

本例子展示有向图画邻接表和邻接矩阵，反过来也是如此
大三时自学了了数据结构中的图，发现图中有邻接矩阵和邻接表，作为笔记记录下来

如下图所示，给了一个有向图，求邻接矩阵
在这里插入图片描述
怎么做呢？
第一步：和无向图类似，都是先找到你图的所有顶点，
画出方形框，如下图所示，图中顶点值为0、1、2、3、4
在这里插入图片描述

第二步：从顶点0开始寻找与它相邻的点，遇到本身的点直接写0，箭头指向的点写上连接线上的权重，无本身箭头指向的直接写上∞
如下图所示从0开始，能指向的只有权重3、7的指向箭头

在这里插入图片描述
最后：根据以上的方法依次写出顶点1 2 3 4的邻接矩阵，遇到它本身写0,无法指向的写∞，最后结果如下图所示

在这里插入图片描述
邻接矩阵画好了，那么邻接表怎么画呢？这个思路和画邻接矩阵差不多，可以对比上一张邻接矩阵的图，就不解释了，如下图所示
在这里插入图片描述

有向图和无向图在现实中的结构有如下例子
在这里插入图片描述
在这里插入图片描述

给有向图画邻接矩阵和邻接表，容易理解，也很容易画出来，感觉还不错，给朵花自己在这里插入图片描述在这里插入图片描述在这里插入图片描述

【图论】系列（十）关联矩阵和拉普拉斯矩阵（有向图）
qq_30066733的博客
04-14 50
对于一个有 n个顶点和 m 条边的有向图 G，其关联矩阵。这是因为在有向图中，拉普拉斯矩阵的定义可能不唯一。和 Dout−ADout​−A 不一致。
图的链式存储结构解析（邻接表、逆邻接表、十字链表、邻接多重表）
LRY89757的博客
07-07 9941
图的矩阵表示法比较消耗空间，需要花费$n2n^2n2$个单元存储边（弧）。在边数较少的情况下比较浪费。我们这里来讨论图的链式存储结构。 图的链式结构主要有四类：邻接表、逆邻接表、十字链表、邻接多重表。 前两个算比较好理解的，后两个更复杂一点。 目录邻接表无向图的邻接表有向图的邻接表逆邻接表十字链表存储结构构造十字链表十字链表结构性质邻接多重表存储结构构造邻接多重表 邻接表 实际上邻接表都是使用数组来存储顶点，然后对每一个顶点建立一个单链表，第i个但链表中的节点表示依附于顶点vi的边（对有向图是以vi为尾的
有向图和无向图的表示方式(邻接矩阵，邻接表)
weixin_69884785的博客
09-08 4万+
有向图和无向图的表示方式(邻接矩阵，邻接表)：无向图，无向网，有向图，有向网的实现
图的邻接矩阵与邻接表
Brant_zero的博客
08-27 4998
C++实现图。图的概念与相关名词，使用邻接矩阵、邻接表存储图结构。
有向图的邻接矩阵
复杂的程序员
11-29 1万+
所谓用邻接矩阵，是用一个二维数组存储，边使用矩阵来构建模型，这使得每一个顶点和其它顶点之间都有边的有无 的 表示的机会。若有边，则他们交点 为1 ，否则为0。当然，如果是一副边有权值的图，交点存储的是他们边的权值。 有1必有回1则为无向图，有1未必有回1则为有向图const int MAX_VERTEX = 3;//数据的数量struct ArrayGraph { vector<strin
有向图的邻接矩阵表示法（创建，DFS，BFS）
iteye_8029的博客
12-14 526
package shiyan; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class GraphMartix { class Vertext&lt;AnyType&gt;{ char data; boolean visit; public V...
怎么画邻接表？不用邻接矩阵也能画？
naozibuok的博客
05-16 1万+
需要注意的是如果一个点只被指，不指其他点，那就返回上一个出发点，从此出发点指向另一个点，如果这个出发点的边都被访问过，那就再返回上上一个出发点，直到所有边访问完毕，实际上这是一个回溯的过程。⑤v4也不指向其他结点，那么回溯到v1，v1->v2，v1->v4，都已经访问过，再回溯到v0。③将v2作为第三出发点，发现v2不指向其他结点，那么回溯到v1。2.从第一出发点按箭头指向任意一点作为第二出发点。①我以v0作为第一出发点，指向v1，即。②将v1作为第二出发点，指向v2，即。至此，所有边访问完毕。
有向图的邻接矩阵画法
最新发布
12-31
### 有向图的邻接矩阵表示方法 对于有向图而言，其邻接矩阵是一个方阵 \(A\) ，其中元素 \(a_{ij}\) 表示从节点 \(i\) 到节点 \(j\) 是否存在一条边。如果存在，则 \(a_{ij} = 1\)；否则 \(a_{ij} = 0\) 。这种表示...
邻接矩阵和邻接表的画法
07-06
邻接矩阵和邻接表是图论中常用的两种表示图的数据结构。 1. **邻接矩阵**：它是一个二维数组，其中行代表起点，列表示终点。如果两个顶点之间有边相连，对应的矩阵元素值通常是1（无向图）或0/1（带权重）。对于每...
有向图的邻接矩阵.。。
06-03
有向图的邻接矩阵 并且有输出。。。。。。。。。。
绘制有向图 (v2.0)：绘制由邻接矩阵和 xy 点表示的有向图-matlab开发
06-01
GPLOTDC 绘制有向图GPLOTDC(A,XY) 使用下面描述的默认样式绘制由邻接矩阵 A 和点 xy 表示的有向图GPLOTDC(A,XY,PARAM1,VAL1,PARAM2,VAL2,...) 使用有效的参数名称/值对绘制有向图 输入： A - NxN 邻接矩阵，其中 A(I,J) 非零 (=1) 当且仅当点 I 和 J 之间存在边xy - x/y 坐标的 Nx2 矩阵... - 也可以指定与有效 PLOT 参数一致的参数名称/值对默认打印样式详细信息： 1. 无向（2-way）边绘制为直线（蓝色） 2. 有向（1 向）边缘绘制为弯曲的虚线，曲率弯曲逆时针方向远离一个点（红色） 3. 任何与自身相连的顶点都在它周围画一个圆圈（黑色） 注意：有向边是弯曲的，因此可以轻松显示边缘方向。 对于远离点的边缘，曲率会逆时针弯曲（或向直线的右侧弯曲）。 例如，在屏幕截图中，有一条边连接点
数据结构学习——图的邻接表（无向图，带权值有向图）
Advance_的博客
06-29 2万+
邻接表是数组与链表相结合的存储方法，相比于顺序存储结构（邻接矩阵），节省空间。 来个小例子（无向图）: 图1 上图邻接表的结构： 邻接表用链表来存储邻接点（分两个域，一个存顶点下标，一个存下一个邻接点的引用），通过一个类（我用了内部类，所以是private）定义邻接点： private class AdgvexType { int verNum = -1;//存储顶点...
数据结构 图的邻接表
夜雨柠檬
05-08 5万+
呃，下面该写邻接表了....... 邻接表的出现是因为图若是稀疏图，用邻接矩阵会造成空间的浪费，毕竟你要开辟一个一维数组和一个二维数组嘛，而且还是大开小用的那种。 邻接表为了避免内存的浪费引入了链式存储，它的处理办法是： 1.用一个一维数组存储顶点，当然你也可以用单链表存储， 2.用单链表存储顶点的邻接点，可以将顶点改为结构体数组，结构体中存放邻接点的指针，邻接点也创建一个结构体，定义指针...
有向图的邻接矩阵、邻接表和逆邻接表
热门推荐
烟敛寒林的博客
12-24 6万+
 1、如何根据有向图画出邻接矩阵？ 如图： v1指向v2和v3，在矩阵中v1指向v2、v3的表示标1。 注意： v1指向v2在矩阵中是用竖列的v1对应横行的v2   2、如何根据有向图画出邻接表呢？ 注意： 画有向图的邻接表时，要看出边，即自身指向别人的边。 如图所示： 第一排的v1，指向v2和v3，因此两个黄色方框内的数字分别代表v2和v3的下标，即1和2； 第二排的v...
有向图邻接矩阵
flameboy的博客
05-06 4万+
图:是一种线性结构,由n个点和m条边组成,任意两个点之间可以用连线连接. #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define MAX_VALUE 8888 //初始化数组的默认值，相当于无限大 #define MAX_POINT_NUM 10 //最大顶点数 typedef int matrix[MAX_POINT...
简单有向图的邻接矩阵
suitaox26456的博客
12-05 398
#include<stdio.h> #include<stdlib.h> #include<stdbool.h> typedef int Vertex; typedef struct edge_node* Edge; typedef struct graph_type* Graph; typedef int Item; struct edge_node { int v1, v2; }; struct graph_type { int V; int E; in.
数据结构——图-有向图的邻接矩阵
qq_50675813的博客
12-20 3341
#include<stdio.h> #include<string.h> #define INF 32767 #define MAXVEX 30 typedef char VertexType; typedef struct graph { int n,e; VertexType vexs[MAXVEX]; int edges[MAXVEX][MAXVEX]; }MGraph; void CreateMGraph(MGraph &G) { int n,e; ...
评论 10
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值